MỤC LỤC
PHẦN TỔNG QUAN
Chương 1: KĨ THUẬT PHÂN TÍCH GIẢI THUẬT
1.1 TỔNG QUAN
1.2 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THUẬT
1.3 THỜI GIAN THỰC HIỆN CỦA GIẢI THUẬT
1.4 TỶ SUẤT TĂNG VÀ ÐỘ PHỨC TẠP CỦA GIẢI THUẬT
1.5 CÁCH TÍNH ÐỘ PHỨC TẠP
1.6 PHÂN TÍCH CÁC CHƯƠNG TRÌNH ÐỆ QUY
1.7 TỔNG KẾT CHƯƠNG 1
BÀI TẬP CHƯƠNG 1
Chương 2: SẮP XẾP
2.1 TỔNG QUAN
2.2 BÀI TOÁN SẮP XẾP
2.3 CÁC PHƯƠNG PHÁP SẮP XẾP ÐƠN GIẢN
2.4 QUICKSORT
2.5HEAPSORT
2.6BINSORT
2.7 TỔNG KẾT CHƯƠNG 2
BÀI TẬP CHƯƠNG 2
Chương 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT
3.1 TỔNG QUAN
3.2 KĨ THUẬT CHIA ÐỂ TRỊ
3.3 KĨ THUẬT “THAM ĂN”
3.4 QUY HOẠCH ÐỘNG
3.5 KĨ THUẬT QUAY LUI
3.6 KĨ THUẬT TÌM KIẾM ÐỊA PHƯƠNG
3.7 TỔNG KẾT CHƯƠNG 3
BÀI TẬP CHƯƠNG 3
Chương 4: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT LƯU TRỮ NGOÀI
4.1TỔNG QUAN
4.2 MÔ HÌNH XỬ LÝ NGOÀI
4.3ÐÁNH GIÁ CÁC GIẢI THUẬT XỬ LÝ NGOÀI
4.4 SẮP XẾP NGOÀI
4.5 LƯU TRỮ THÔNG TIN TRONG TẬP TIN
4.6TỔNG KẾT CHƯƠNG 4
BÀI TẬP CHƯƠNG 4