Thạc Sĩ áp dụng các mẫu thiết kế hướng đối tượng trong việc thiết lập các thuật toán tổ hợp

Mục lục
Danh mục các bảng biểu . 6
Danh mục các hình vẽ . 8
Chương 1 Tổng quan . 10
1.1 Giới thiệu . 10
1.2 Một số khái niệm và nghiên cứu liên quan . 11
1.2.1 Một số khái niệm 11
1.2.1.1 Lập trình tổng quát . 11
1.2.1.2 Mẫu thiết kế hướng đối tượng . 13
1.2.1.3 Khung thuật giải . 18
1.2.2 Một số công trình nghiên cứu liên quan . 19
1.2.2.1 Một số nghiên cứu về tổng quát hóa dữ liệu 19
1.2.2.2 Một số nghiên cứu về tổng quát hóa thuật giải 22
1.2.2.3 Một số nhận xét 25
1.3 Phạm vi nghiên cứu . 27
1.4 Ý nghĩa khoa học của luận văn 27
1.5 Nội dung của luận văn . 28
Chương 2 Xây dựng khung thuật giải 30
2.1 Xây dựng khung thuật giải tổng quát . 30
2.2 Một số khung thuật giải cụ thể . 32
2.2.1 Khung thuật giải chia để trị . 32
2.2.2 Khung thuật giải quay lui 36
2.2.3 Khung thuật giải quy hoạch động 39
4
2.2.4 Khung thuật giải tham lam 41
Chương 3 Thiết lập một số thuật giải sắp xếp 44
3.1 Họ thuật giải sắp xếp . 44
3.2 Thuật giải sắp xếp và phương pháp chia để trị . 45
3.3 Thuật giải sắp xếp tổng quát 47
3.3.1 Xây dựng khung thuật giải sắp xếp 47
3.3.2 Các thuật giải sắp xếp cụ thể . 49
3.4 Một khung thuật giải sắp xếp phân cấp hơn . 51
Chương 4 Thiết lập một số thuật giải tìm kiếm 53
4.1 Họ thuật giải tìm kiếm . 53
4.2 Xây dựng thuật giải tìm kiếm tổng quát . 56
4.3 Các thuật giải tìm kiếm cụ thể 59
4.3.1 Thuật giải tìm kiếm ưu tiên chiều sâu 59
4.3.2 Thuật giải tìm kiếm ưu tiên chiều rộng 60
4.3.3 Thuật giải tìm kiếm ưu tiên lựa chọn tốt nhất 61
4.3.3.1 Thuật giải tìm kiếm ưu tiên lựa chọn tốt nhất tổng quát 61
4.3.3.2 Thuật giải A* 63
4.3.4 Thuật giải tìm kiếm cục bộ 63
4.3.4.1 Thuật giải tìm kiếm cục bộ tổng quát 63
4.3.4.2 Thuật giải leo đồi 64
4.4 Tổng kết 66
Chương 5 Thiết lập một số thuật giải tìm kiếm trên đồ thị 67
5.1 Đồ thị và bài toán tìm kiếm trên đồ thị . 67
5.2 Thuật giải tìm kiếm trên đồ thị tổng quát . 68
5
5.3 Các thuật giải tìm kiếm đồ thị cụ thể 71
5.3.1 Thuật giải tìm kiếm ưu tiên chiều sâu 71
5.3.2 Thuật giải tìm kiếm ưu tiên chiều rộng 72
5.3.3 Thuật giải tìm đường đi ngắn nhất Dijkstra . 72
5.3.4 Thuật giải tìm cây khung ngắn nhất Prim 73
5.4 Kết luận . 73
Chương 6 Kết luận 74
6.1 Kết quả đạt được 74
6.2 Hạn chế và hướng phát triển 75
Tài liệu tham khảo 76