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

Cho cây minh hoạ biểu diễn không gian trạng thái sau với đỉnh gốc là a và tập ĐICH = {s, p} 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 the

bộ giáo dục & đào tạo cộng hòa xã hội chủ nghĩa việt nam

- -

đề thi kết thúc học phần trí tuệ nhân tạo

Cho sinh viên khoá 45E6 - Ngành Công nghệ Thông tin

Học kỳ 4, Năm học 2005 - 2006

<Thời gian làm bài 90 phút>

Đề số 2

Câu I ( I.a: 3 điểm; I.b: 2 điểm )

a Cho cây minh hoạ biểu diễn không gian trạng thái sau với đỉnh gốc là a và tập ĐICH = {s, p}

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 theo chiều rộng.

không gian trạng thái ở câu a bằng thuật toán tìm kiếm theo chiều sâu.

Cho nhận xét hai đờng đi nhận đợc ở câu a và câu b.

Câu II (II a: 1 điểm; II b: 2 điểm)

a Lập bảng giá trị chân lý của biểu thức logic mệnh đề: a  b  c  d

b Sử dụng giải thuật hợp giải Robínson1, chứng minh rằng từ

m  n, n  p, (p  q), q  r, m suy ra r Câu III (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, (KN).