Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo (Đề số 4) được biên soạn bởi trường Đại học Sài gòn bao gồm 4 câu hỏi. đề thi để nắm chi tiết nội dung các bài tập. | Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo Đề số 4 Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 41 TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ 4 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 1 2 điểm Cho đồ thị có ma trận trọng số sau A B C D E A 0 2 5 3 7 B 8 0 3 6 4 C 4 6 0 2 1 D 2 7 1 0 4 E 5 8 9 7 0 -Hãy sử dụng giải thuật GTS2 để tìm hành trình tốt nhất với p 4. -Hãy tìm một hành trình tốt nhất khởi hành từ E. CÂU I1 3 điểm Trên một bàn cờ vua 8 x 8 ô có N quân tốt đen và 1 quân mã trắng. Các quân tốt đen được đặt tùy ý trên bàn cờ trừ ô 1 1 được đặt quân mã trắng. Hãy tìm phương án cho quân mã đi tuần ít bước nhất để có thể ăn được tất cả các quân tốt đen và quay về ô 1 1 . Ví dụ với N 5 ta có cách đi của quân mã trắng M 10 8 1 T 9 7 T T 2 6 4 T T 3 5 Yêu cầu Hãy đề xuất một phương án giải quyết bài toán viết mã giả va chạy thử với dữ liệu sau M T T Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 42 T T T T T CÂU III 2 điểm Giả sử có 10 cuộc mitting A B C D E F G H K L được tổ chức. Mỗi cuộc mitting được tổ chức trong một buổi. Các cuộc mitting sau không được diễn ra đồng thời BC ACD BCD BDE DK BEF EFH EGH GHL GKL. Hãy bổ trí các cuộc mitting vào các buổi sao cho số buổi diễn ra là ít nhất. CÂU IV 3 điểm Cho bảng quan sát như sau Mẫu Các thuộc tính dẫn xuất Quyết định Phái Nơi sống Đã có gia đình Độ tuổi A Nam Thành thị Không Trung niên Có B Nữ Thành thị Có Trung niên Không C Nữ Thành thị Không Già Không D Nam Nông thôn Không Trung niên Có E Nam Nông thôn Có Thanh niên Có F Nam Thành thị Có Già Không G Nam Nông thôn Có Già Không H Nữ Nông thôn Có Trung niên Không I Nam Thành thị Không Thanh niên Có J Nữ Thành thị Không Già Không X Nữ Nông thôn Có Già Y Nam Thành thị Có Thanh niên mẫu A đến mẫu J hãy rút ra bộ luật cho sự quyết định. dụng cho biết kết quả các mẫu X và Y. 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
