BỘ GIÁO DỤC & ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC VINH Độc lập - Tự do - Hạnh phúc ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO & HỆ CHUYÊN GIA Cho sinh viên khoá 43K - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 2 <Thời gian làm bài 120 phút> Phần Trí tuệ nhân tạo Câu I ( I.a: 1 điểm; I.b: 2 điểm ) a. Hãy trình bày thuật toán tìm kiếm cực tiểu hoá giá thành trên cây biểu diễn không gian trạng thái. b. Cho cây sau với đỉnh gốc là a và tập ĐICH = {s,o, t}. Mô tả quá trình duyệt cây (tình trạng danh sách ĐONG, MO ở mỗi bước) theo thuật toán tìm kiếm cực tiểu hoá giá thành Câu II (2 điểm) Viết chương trình bằng ngôn ngữ lập trình Turbo Prolog để tính tổ hợp chập K của N, với K, N nguyên dương nhập vào từ bàn phím và N≥K. Nếu N≤0 hoặc K≤0 hoặc N<K thì thông báo không xét. . & ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC VINH Độc lập - Tự do - Hạnh phúc ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO & HỆ CHUYÊN GIA Cho sinh viên khoá 43K - Ngành. sinh viên khoá 43K - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 2 <Thời gian làm bài 120 phút> Phần Trí tuệ nhân tạo Câu I ( I.a: 1 điểm; I.b: 2 điểm ) a. Hãy trình