Xin giới thiệu tới các bạn học sinh, sinh viên "Đề thi kết thúc môn môn Trí tuệ nhân tạo năm 2014 lần 1 trường CĐ Kỹ Thuật Cao Thắng - Đề 1". Đề thi gồm có 3 câu hỏi tự luận với thời gian làm bài 75 phút. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN: TRÍ TUỆ NHÂN TẠO LỚP: CĐTH12A,B,C Đề 1 NGÀY THI: 25/12/2014 THỜI GIAN: 75 phút Câu 1. Cho trạng thái bắt đầu (a), trạng thái kết thúc (b). Sử dụng thuật toán A*, cho biết cách biến đổi (đẩy ô số) ít nhất để được trạng thái (b)? Trình bày cây tìm kiếm? Lưu ý: Sử dụng Khoảng cách Mahattan làm hàm heuristic, định nghĩa khoảng cách Mahattan là tổng khoảng cách theo chiều ngang và chiều dọc của các ô số so với trạng thái đích. Câu 2. Cho cơ sở tri thức sau: {(a b) c, (b c) d, a, b} 1. Nêu thuật toán Vương Hạo? 2. Dùng thuật toán Vương Hạo để kiểm tra xem mệnh đề {d} có rút ra được từ tập cơ sở trên hay không? Câu 3. Cho cơ sở dữ liệu quan sát trong bảng [Bảng 1] ở trang sau. 1. Dùng thuật toán ID3, vẽ cây quyết định và rút ra các luật dẫn? 2. Cho biết kết quả (?) của ba mẫu dữ liệu sau? Color Outline Dot 15 green dashed no ? 16 yellow solid yes ? 17 red dashed no ? 1 # Attribute Shape Color Outline Dot 1 green dashed no triange 2 green dashed yes triange 3 yellow dashed no square 4 red dashed no square 5 red solid no square 6 red solid yes triange 7 green solid no square 8 green dashed no triange 9 yellow solid yes square 10 red solid no square 11 green solid yes square 12 yellow dashed yes square 13 yellow solid no square 14 red dashed yes triange [Bảng 1] ----------Hết--------Bộ môn Tin học Giáo viên ra .
