Bài tập Kỹ thuật lập trình hướng đối tượng - TS. Nguyễn Duy Phương | Cộng đồng Kỹ thuật cơ điện Việt Nam EBOOKBKMT

Môn học Kỹ thuật lập trình Hướng đối tượng là môn học Thay thế tốt nghiệp 1 dành cho sinh viên năm cuối chuyên ngành Công nghệ phần mềm. Kiến thức và kỹ năng yêu cầu cho môn học này là sự tổng hợp kiến thức của các môn học:

 Lập trình hướng đối tượng với ngôn ngữ Java

 Toán rời rạc 1 và Toán rời rạc 2

 Cấu trúc dữ liệu và giải thuật

Theo đề cương môn học, sinh viên cần ôn tập kiến thức và giải quyết được các bài tập lập trình cơ bản và lập trình thuật toán với ngôn ngữ lập trình Java. Cuốn bài tập này sẽ giúp sinh viên hệ thống kiến thức theo từng mảng và giải các bài tập theo thứ tự từ dễ đến khó để quá trình luyện tập kỹ năng được thuận lợi hơn.

Các bài tập trong tài liệu này được trình bày bao gồm:

 Tên bài

 Mô tả đề bài

 Các ràng buộc với dữ liệu vào và kết quả

 Test ví dụ để hiểu đề

Tất cả các bài tập đều đã được đưa lên cổng thực hành trực tuyến của Khoa CNTT1. Trên cổng thực hành đã có các thảo luận và gợi ý cho từng bài. Bộ dữ liệu để chấm trên cổng thực hành đã được sinh cho phù hợp với các đặc trưng của ngôn ngữ Java và khuyến khích sinh viên sử dụng thư viện Java Collection.

NỘI DUNG:

CHƯƠNG 1. KỸ THUẬT LẬP TRÌNH VỚI NGÔN NGỮ JAVA .............................. 4

1.1. Bài tập lập trình Java cơ bản ............................................................................... 4

1.2. Bài tập về Mảng và Xâu ký tự ............................................................................. 8

1.3 Bài tập cơ bản áp dụng Java Collection ............................................................ 13

CHƯƠNG 2. LÝ THUYẾT TỔ HỢP .......................................................................... 16

2.1. Bài tập về Bài toán đếm ..................................................................................... 16

2.2. Bài tập về Bài toán liệt kê .................................................................................. 20

2.3. Bài tập về Bài toán tối ưu .................................................................................. 23

CHƯƠNG 3. CÁC MÔ HÌNH THUẬT TOÁN CƠ BẢN .......................................... 29

3.1. Bài tập về Thuật toán Tham lam ....................................................................... 29

3.2. Bài tập về Thuật toán Chia và trị ....................................................................... 34

3.3. Bài tập về Thuật toán Quy hoạch động ............................................................. 37

3.4. Bài tập về Thuật toán Sắp xếp và tìm kiếm ....................................................... 40

CHƯƠNG 4. LÝ THUYẾT ĐỒ THỊ ........................................................................... 46

4.1. Bài tập về Duyệt đồ thị ...................................................................................... 46

4.2. Bài tập về đồ thị EULER và đồ thị HAMILTON ............................................. 53

4.3. Bài tập về đồ thị trọng số ................................................................................... 55

CHƯƠNG 5. CÁC CẤU TRÚC DỮ LIỆU CƠ BẢN ................................................. 64

5.1. Bài tập về Ngăn xếp........................................................................................... 64

5.2. Bài tập về Hàng đợi ........................................................................................... 69

5.3. Bài tập về Cây nhị phân ..................................................................................... 77

TÀI LIỆU THAM KHẢO

LINK DOWNLOAD