ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 10 pot

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.. 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

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

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