Tài liệu Kỹ thuật lập trình c++

Chương 1: ĐẠI CƯƠNG VỀ KỸ THUẬT LẬP TRÌNH CẤU TRÚC 3
1.1. Sơ lược về lịch sử lập trình cấu trúc .3
1.2. Cấu trúc lệnh, lệnh có cấu trúc, cấu trúc dữ liệu 5
1.2.1. Cấu trúc lệnh (cấu trúc điều khiển) 5
1.2.2. Lệnh có cấu trúc .7
1.2.3. Cấu trúc dữ liệu 7
1.3. Nguyên lý tối thiểu .8
1.3.1. Tập các phép toán 8
1.3.2. Tập các lệnh vào ra cơ bản .11
1.3.3. Thao tác trên các kiểu dữ liệu có cấu trúc 11
1.4. Nguyên lý địa phương 13
1.5. Nguyên lý nhất quán .15
1.6. Nguyên lý an toàn .16
1.7. Phương pháp Top-Down 18
1.8. Phương pháp Bottom - Up 22
Chương 2: DUYỆT VÀ ĐỆ QUI 29
2.1. Định nghĩa bằng đệ qui 29
2.2. Giải thuật đệ qui .30
2.3. Thuật toán sinh kế tiếp .31
2.4. Thuật toán quay lui (Back track) .34
2.5. Thuật toán nhánh cận .37
Chương 3: NGĂN XẾP, HÀNG ĐỢI VÀ DANH SÁCH MÓC NỐI (STACK, QUEUE,
LINK LIST) .51
3.1. Kiểu dữ liệu ngăn xếp và ứng dụng 51
3.1.1. Định nghĩa và khai báo 51
3.1.2. Các thao tác với stack 53
3.1.3. Ứng dụng của stack 53