intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Lê Trang | Ngày: | Loại File: DOC | Số trang:2

224
lượt xem
43
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'đề thi kết thúc học phần trí tuệ nhân tạo - đề số 9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:
Lưu

Nội dung Text: ĐỀ THI KẾT THÚC HỌC PHẦN TRÍ TUỆ NHÂN TẠO - ĐỀ SỐ 9

  1. bộ giáo dục & đào tạo cộng hòa xã hội chủ nghĩa việt nam Độc lập - Tự do - Hạnh phúc trường đại học vinh ---------- ------------ ---------- ------------ đề 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 1 Phần Trí tuệ nhân tạo Câu I (I.a: 1 điểm; I.b: 2 điểm) Xét bài toán “Trò chơi 8 số“ sau: Trong một bảng ô vuông gồm 3 hàng 3 cột, m ỗi ô có ch ứa m ột s ố nguyên n ằm trong khoảng từ 1 đến 8 sao cho không có hai ô nào có cùng giá tr ị. Có m ột ô trong b ảng b ị trống. Xuất phát từ một sự sắp xếp nào đó của các ô trong b ảng, hãy d ịch chuy ển ô trống sang trái, sang phải, lên trên, xuống dưới để đưa bảng về một s ự s ắp x ếp nh ư mong muốn. a. Hãy xác định các yếu tố sau đây để bi ểu di ễn bài toán trên bằng ph ương pháp không gian trạng thái: - Dạng mô tả trạng thái - Các toán tử và sự tác động của các toán tử lên dạng mô tả trạng thái b. Cho trạng thái đầu và tập các trạng thái ĐICH như sau: Trạng thái đầu: 23 14 6 75 8 Tập ĐICH: 12 3 45 6 78 - Hãy vẽ không gian trạng thái của bài toán cho đến khi nhận được trạng thái thuộc tập ĐICH - Cho biết số đỉnh thuộc tập ĐONG và kết quả nh ận đ ược khi duy ệt không gian trạng thái trên bằng hai phương pháp TKR và TKS. Câu II (II. a: 1 điểm; II. b: 1 điểm) a. Sử dụng thuật toán Wong, chứng minh rằng từ p → q, q → r, ¬r ∨ ¬s, ¬s → u, ¬u suy ra ¬p b. Không lập bảng giá trị chân lý của biểu thức, chỉ sử dụng các phép biến đổi ch ứng minh biểu thức logic mệnh đề sau đây là có hiệu lực: (a → b) ∧ a → b
  2. Người ra đề Ký duyệt đề Trần Thị Kim Oanh Hoàng Hữu Việt
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2