Đề 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. | Nội dung Text Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo Đề số 2 Bà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 21 3 26 12 7 10 7 22 29 13 12 5 19 13 43 34 15 14 3 73 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 8 3 1 2 3 2 6 4 8 4 1 7 5 7 6 5 a b n 2 1 Với độ ước lượng H δ a b Trong đó δ a b là số bước dịch chuyển theo i 1 i i i i chiều ngang và chiều dọc để đẩy ô ai về đúng vị trí ô bi Bà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 STT Học lực Anh văn Hộ khẩu Quyết định 1 Khá Giỏi Tỉnh Được 2 Khá Trung bình Thành phố Không 3 Giỏi Giỏi Thành phố Được 4 Khá Trung bình Tỉnh Không 5 Trung bình Trung bình Tỉnh Không 6 Trung bình Khá Tỉnh Không 7 Khá Khá Thành phố Được 8 Trung bình Giỏi Thành phố Không 9 Giỏi Khá Tỉnh Được 10 Khá Giỏi Thành phố Được 11 Khá Khá Tỉnh Không 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
