Trang nhan đề

Lời cảm ơn

Mục lục

Danh mục bảng biểu

Danh sách hình vẽ

Chương_1: Tổng quan

Chương_2: Xây dựng khung thuật giải

Chương_3: Thiết lập một số thuật giải sắp xếp

Chương_4: Thiết lập một số thuật giải tìm kiếm

Chương_5: Thiết lập một số thuật giải tìm kiếm trên đồ thị

Chương_6: Kết luận

Tài liệu tham khảo

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 . . . . 7