Mời các bạn cùng tham khảo đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo (Đề số 3) để có thêm tư liệu hỗ trợ việc ôn luyện, củng cố kiến thức để giải các bài tập cơ sở trí tuệ nhân tạo.
Trang 1Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 39
TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (3)
-oOo- oOo
THỜI GIAN LÀM BÀI : 90 PHÚT(Không kể thời gian phát đề)
CÂU I (3 điểm)
Sử dụng giải thuật tô màu Greedy để giải bài toán sau:
Có 6 đội bóng đá A,B,C,D,E,F thi đấu tranh giải vô địch Biết rằng:
Đội A đã thi đấu với đội B và D
Đội B đã thi đấu với đội C và F
Đội E đã thi đấu với đội C và F
Mỗi đội chỉ đấu với mỗi đội khác 01 trận trong 01 tuần Hãy lập lịch thi đấu sao cho các trận còn lại sẽ được thực hiện trong một số tuần là ít nhất
CÂU II (3 điểm)
Hãy sử dụng giải thuật AKT để giải bài tốn tháp Hà Nội trong trường hợp n=3 với cấu hình khởi đầu như sau:
A B C
CÂU III (4 điểm)
Cho CSDL sau:
5 Mây Thấp Bắc Mưa
Trang 2Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 40
a.Sử dụng phương pháp xây dựng cây định danh để xác định bộ luật phân lớp của CSDL
đã cho
b Cho biết kết quả của mẫu #9 và #10
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)
