Giáo trình giải thuật
Khoa công nghệ thông tin - Đại học Cần thơ
Th.s Nguyễn Văn Linh
Chương 1: KĨ THUẬT PHÂN TÍCH GIẢI THUẬT .......................1
1.1 TỔNG QUAN..................................................................................1
1.2 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THUẬT......................2
1.3 THỜI GIAN THỰC HIỆN CỦA GIẢI THUẬT.............................2
1.4 TỶ SUẤT TĂNG VÀ ÐỘ PHỨC TẠP CỦA GIẢI THUẬT ........3
1.5 CÁCH TÍNH ÐỘ PHỨC TẠP.........................................................4
1.6 PHÂN TÍCH CÁC CHƯƠNG TRÌNH ÐỆ QUY............................7
1.7 TỔNG KẾT CHƯƠNG 1 ...............................................................16
BÀI TẬP CHƯƠNG 1 ..........................................................................16
Chương 2: SẮP XẾP .......................................................................... 18
2.1 TỔNG QUAN..................................................................................18
2.2 BÀI TOÁN SẮP XẾP.......................................................................19
2.3 CÁC PHƯƠNG PHÁP SẮP XẾP ÐƠN GIẢN...............................20
2.4 QUICKSORT .................................................................................. 25
2.5 HEAPSORT......................................................................................31
2.6 BINSORT ........................................................................................39
2.7 TỔNG KẾT CHƯƠNG 2 ................................................................44
BÀI TẬP CHƯƠNG 2 ..........................................................................44
Chương 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT ......................... 45
3.1 TỔNG QUAN................................................................................. 45
3.2 KĨ THUẬT CHIA ÐỂ TRỊ .............................................................45
3.3 KĨ THUẬT “THAM ĂN”................................................................50
3.4 QUY HOẠCH ÐỘNG ....................................................................56
3.5 KĨ THUẬT QUAY LUI ..................................................................63
3.6 KĨ THUẬT TÌM KIẾM ÐỊA PHƯƠNG ........................................78
3.7 TỔNG KẾT CHƯƠNG 3 ................................................................82
BÀI TẬP CHƯƠNG 3 ...........................................................................82
Chương 4: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT LƯU TRỮ NGOÀI ....85
4.1 TỔNG QUAN..........................................................................................85
4.2 MÔ HÌNH XỬ LÝ NGOÀI......................................................................85
4.3 ÐÁNH GIÁ CÁC GIẢI THUẬT XỬ LÝ NGOÀI...................................86
4.4 SẮP XẾP NGOÀI......................................................................................87
4.5 LƯU TRỮ THÔNG TIN TRONG TẬP TIN ............................................93
4.6 TỔNG KẾT CHƯƠNG 4 ..........................................................................103
BÀI TẬP CHƯƠNG 4 .....................................................................................104
1.1 TỔNG QUAN..................................................................................1
1.2 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THUẬT......................2
1.3 THỜI GIAN THỰC HIỆN CỦA GIẢI THUẬT.............................2
1.4 TỶ SUẤT TĂNG VÀ ÐỘ PHỨC TẠP CỦA GIẢI THUẬT ........3
1.5 CÁCH TÍNH ÐỘ PHỨC TẠP.........................................................4
1.6 PHÂN TÍCH CÁC CHƯƠNG TRÌNH ÐỆ QUY............................7
1.7 TỔNG KẾT CHƯƠNG 1 ...............................................................16
BÀI TẬP CHƯƠNG 1 ..........................................................................16
Chương 2: SẮP XẾP .......................................................................... 18
2.1 TỔNG QUAN..................................................................................18
2.2 BÀI TOÁN SẮP XẾP.......................................................................19
2.3 CÁC PHƯƠNG PHÁP SẮP XẾP ÐƠN GIẢN...............................20
2.4 QUICKSORT .................................................................................. 25
2.5 HEAPSORT......................................................................................31
2.6 BINSORT ........................................................................................39
2.7 TỔNG KẾT CHƯƠNG 2 ................................................................44
BÀI TẬP CHƯƠNG 2 ..........................................................................44
Chương 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT ......................... 45
3.1 TỔNG QUAN................................................................................. 45
3.2 KĨ THUẬT CHIA ÐỂ TRỊ .............................................................45
3.3 KĨ THUẬT “THAM ĂN”................................................................50
3.4 QUY HOẠCH ÐỘNG ....................................................................56
3.5 KĨ THUẬT QUAY LUI ..................................................................63
3.6 KĨ THUẬT TÌM KIẾM ÐỊA PHƯƠNG ........................................78
3.7 TỔNG KẾT CHƯƠNG 3 ................................................................82
BÀI TẬP CHƯƠNG 3 ...........................................................................82
Chương 4: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT LƯU TRỮ NGOÀI ....85
4.1 TỔNG QUAN..........................................................................................85
4.2 MÔ HÌNH XỬ LÝ NGOÀI......................................................................85
4.3 ÐÁNH GIÁ CÁC GIẢI THUẬT XỬ LÝ NGOÀI...................................86
4.4 SẮP XẾP NGOÀI......................................................................................87
4.5 LƯU TRỮ THÔNG TIN TRONG TẬP TIN ............................................93
4.6 TỔNG KẾT CHƯƠNG 4 ..........................................................................103
BÀI TẬP CHƯƠNG 4 .....................................................................................104
==================================
Tải đọc sách miễn phí tại đây:
==============================================
-----Đặt mua sách tại đây-----
Đăng nhận xét
0 Nhận xét