Minh họa thuật toán trên bài toán Tháp Hà Nội với 3 đĩa.. Câu 3: Trình bày thuật toán đệ qui và khử đệ qui cho bài toán Fibonacci.. Câu 4: Dùng thuật toán cây định danh tìm ra luật cho t
Trang 1Câu 1: Dùng thuật giải Robinson chứng minh:
p q,q r,r vs,u s p,u
Câu 2: So sánh các thuật toán A*,AKT,AT
Minh họa thuật toán trên bài toán Tháp Hà Nội với 3 đĩa
Câu 3: Trình bày thuật toán đệ qui và khử đệ qui cho bài toán Fibonacci
Câu 4: Dùng thuật toán cây định danh tìm ra luật cho tập mẫu sau:
Hết
Trang 2-Câu 1: Dùng thuật giải Robinson xác định tính đúng sai của biểu thức mệnh đề sau:
((a b) c, (b c) d,a b) d
Câu 2: Cho tập quan hệ hàm như sau:
a/
sin sin
sin
c b
a
b/ 180 0 c/S= p(p a)(p b)(p c) d/ S=
b
bh
2
1
Trong đó a,b,c là 3 cạnh của một tam giác và , , là 3 góc của tam giác,p là nửa chu vi tam giác và hb là đường cao của tam giác ứng với cạnh b
a/Dùng mạng ngữ nghĩa để mô tả các biến và hàm
b/ Dùng thuật tóan vết dầu loang để tìm lời giải khi dữ liệu nhập là a,c,
Câu 3: Trình bày thuật toán đệ qui và khử đệ qui cho bài toán tìm ước số chung lớn
nhất của hai số
Câu 4: Dùng thuật toán ILA tìm ra luật cho tập mẫu sau:
Hết
Trang 3-Câu 1: Cĩ 6 đội bĩng thi đấu vịng trịn (lượt đi) Biết rằng :
- Đội A đã đấu với dội B và đội D
- Đội C đã đấu với dội D và đội F
- Đội D đã đấu với dội A và đội F
- Đội B đã đấu với dội E và đội F
F Mỗi đội chỉ cĩ được thi đấu 1 trận trong 1 tuần
Chỉ cĩ 2 đội tham gia 1 trận đấu
Hãy xếp lịch thi đấu sao cho số tuần diễn ra các trận đấu cịn lại là ít nhất ? (Dùng thuật tốn tơ màu)
Câu 2: Hãy sử dụng thuật toán Robinson hoặc Vương Hạo để chứng minh bài toán sau:
(i) {p->q,q->r,r->s,p}
Hỏi: p^s?
(ii) {a^b->c,b^c->d,a^b}
Hỏi d?
Câu 3: Xét các câu sau đây:
1) Ơng Ba nuơi một con chĩ
2) Hoặc ơng Ba hoặc ơng Am đã giết con mèo Bibi
3) Mọi người nuơi chĩ đều yêu quý động vật
4) Ai yêu quý động vật cũng khơng giết động vật
5) Chĩ mèo đều là động vật
Hãy cho biết: Ai đã giết Bibi?
Câu 4: Dùng thuật tĩan AKT để tìm đường đi ngắn nhất từ A đến B với đồ thị cho như sau:
Trang 4Hết -Câu 1: Cho các biểu thức logic mệnh đề đúng sau:
1 a f
2 a (f p)
3 pvq d
4 a
5 a^d g
Hãy dùng phương pháp Robinson và Vương Hạo để chứng minh hoặc bác bỏ g
Câu 2:Biểu diễn các tri thức sau dưới dạng logic vị từ:
a Bất kỳ người nào cũng có cha mẹ
b Mọi số nguyên tố lớn hơn 2 đều là số lẻ
c Chuồn chuồn bay thấp thì mưa
Câu 3: Dùng thuật tóan AKT để tìm đường đi ngắn nhất từ A đến B với đồ thị cho như sau:
Câu 4: Giải hệ thức đệ qui sau:
1, 2, 4
3 n n 6 n 2 n