Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo được biên soạn bởi trường Đại học Sài gòn bao gồm 4 câu hỏi giúp các sinh viên có thêm tư liệu củng cố kiến thức, chuẩn bị chu đáo cho kì thi sắp diễn ra.
Trang 1Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 37
TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (2)
KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍ TUỆ NHÂN TẠO
-oOo- oOo
THỜI GIAN LÀM BÀI : 90 PHÚT(Không kể thời gian phát đề)
CÂU I (2 điểm)
Cho đồ thị có ma trận chi phí như sau:
∞ 18 40 28 4 23
10 ∞ 14 5 31 17
Hãy sử dụng giải thuật GTS2 để tìm hành trình tốt nhất với p=4
CÂU II (2 điểm)
Sử dụng thuật toán vương Hạo, hãy chứng minh biểu thức sau:
(¬p ∨q) ∧ (¬q ∨ r) ∧ (¬r ∨ s) ∧ (¬u ∨ ¬s ) → ¬p ∨ ¬u
CÂU III (3 điểm)
Dùng thuật giải AKT giải bài toán TACI sau:
Với độ ước lượng ∑−
=
= 1 1
2
) , (
n i
i
a
H δ Trong đó )δ(a i,b i là số bước dịch chuyển (theo
chiều ngang và chiều dọc) để đẩy ô ai về đúng vị trí ô bi
8 3
2 6 4
1 7 5
1 2 3
8 4
7 6 5
Trang 2Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 38
CÂU IV (3 điểm)
Cho bảng quan sát sau
Hãy xác định điều kiện như thế nào thi sinh viên ra trường sẽ xin Được việc làm và Không
xin được việc làm ở thành phố ?
Hết (sinh viên không sử dụng tài liệu Cán bộ coi thi không giải thích gì thêm)