Đề mô và phân công công việc môn tri tuệ nhân tạo
k2 khmt3
Đề tài: Đệ Quy và các bài toán liên quan.
1. Giới thiệu về Ngôn ngữ lập trình Prolog.
2. Giới thiệu về đệ quy trong Prolog.
3. Định nghĩa hàm sử dụng đệ quy.
+ Khái niệm Đệ quy.
+ Thiết kế hàm đệ quy.
4. Sử dụng toán tử ”cut” trong phép đệ quy với Prolog:
+ Khái niệm nhát cắt
+ Kĩ thuật sử dụng nhát cẳt
+ Bài toán đệ quy hoàn chỉnh có sử dụng toán tử “ cut ” trong đó.
5. Lập trình Đệ quy trên danh sách trên Prolog.
6. Tối ưu phép đệ quy .
7. Cấu trúc ẩn và cấu trúc hiện( rõ ràng ) trong phép đệ quy( implicit
and explicit).
8. Một số bài toán ứng dụng phép đệ quy
+ Tháp Hà Nội.
+ Dãy số Fibonaci
+ Tìm độ dài đường đi trong 1 đồ thị
+ Tính gần đúng các chuỗi.
+ Tìm USCLN
Sau đây là phân công công việc:
Phần 1,2 là phần chỉ giới thiệu nên tất cả mọi người đều phải làm( mỗi
người một phần).
phần 3: Hân
phần 4: tươi
phần 5 : Hoằng
Phần 6: Huy
Phần 7: Nghĩa
Phần 8 : Đoan , tươi
Lưu ý: những phần việc được Phân công:
+ Mỗi phần phải nêu rõ lý thuyêt + ví dụ + Phần chương trình đã cài
đặt của ví dụ + Ví dụ phải " Bắt buộc " phải giải thích lệnh cũng như
thuật toán (Mô tả việc ứng dụng đệ quy trong ví dụ) giải thích rõ
ràng.
+ Các bạn cũng chỉ có 2 tuần để hoàn thành đến ngày 26/1/2010 thì phải
gửi bài nên Gmail của nhóm
+ Thực hiện đúng quy định như môn đồ họa
Các thành viên đặc biệt chú ý Phải làm việc đúng lịch như quy định.