LỜI NÓI ĐẦU

CHƯƠNG 1. CÁC KHÁI NIỆM CƠ BẢN

1.1. VÍ DỤ MỞ ĐẦU

1.2. THUẬT TOÁN VÀ ĐỘ PHỨC TẠP

1.3. KÝ HIỆU TIỆM CẬN

1.4. GIẢ NGÔN NGỮ

1.5. MỘT SỐ KỸ THUẬT PHÂN TÍCH THUẬT TOÁN

CHƯƠNG 2. THUẬT TOÁN ĐỆ QUY

2.1. KHÁI NIỆM ĐỆ QUY

2.2. THUẬT TOÁN ĐỆ QUY

2.3. MỘT SỐ VÍ DỤ MINH HỌA

2.4. PHÂN TÍCH THUẬT TOÁN ĐỆ QUY

2.5. ĐỆ QUY CÓ NHỚ

2.6. CHỨNG MINH TÍNH ĐÚNG ĐẮN CỦA THUẬT TOÁN ĐỆ QUY

2.7. THUẬT TOÁN QUAY LUI

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

3.1. CÁC KHÁI NIỆM

3.2. MẢNG

3.3. DANH SÁCH

3.4. NGĂN XẾP

3.5. HÀNG ĐỢI

CHƯƠNG 4. CÂY

4.1. ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM

4.2. CÂY NHỊ PHÂN

4.3. CÁC VÍ DỤ ỨNG DỤNG

CHƯƠNG 5. CÁC THUẬT TOÁN SẮP XẾP

5.1. BÀI TOÁN SẮP XẾP

5.2. BA THUẬT TOÁN SẮP XẾP CƠ BẢN

5.3. SẮP XẾP TRỘN (MERGE SORT)

5.4. SẮP XẾP NHANH (QUICK SORT)

5.5. SẮP XẾP VUN ĐỐNG (HEAP SORT)

5.6. CẬN DƯỚI CHO ĐỘ PHỨC TẠP TÍNH TOÁN CỦA BÀI TOÁN SẮP XẾP

5.7. CÁC PHƯƠNG PHÁP SẮP XẾP ĐẶC BIỆT

CHƯƠNG 6. TÌM KIẾM

6.1. TÌM KIẾM TUẦN TỰ VÀ TÌM KIẾM NHỊ PHÂN

6.2. CÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE)

6.3. CÂY NHỊ PHÂN TÌM KIẾM CÂN BẰNG – CÂY AVL

6.4. TÌM KIẾM XÂU MẪU (STRING SEARCHING)

6.5. BẢNG BĂM (MAPPING AND HASHING)

CHƯƠNG 7. ĐỒ THỊ VÀ CÁC THUẬT TOÁN ĐỒ THỊ

7.1. ĐỒ THỊ

7.2. BIỂU DIỄN ĐỒ THỊ

7.3. CÁC THUẬT TOÁN DUYỆT ĐỒ THỊ

7.4. MỘT SỐ ỨNG DỤNG CỦA TÌM KIẾM TRÊN ĐỒ THỊ

7.5. BÀI TOÁN CÂY KHUNG NHỎ NHẤT

7.6. BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT

TÀI LIỆU THAM KHẢO

PHỤ LỤC