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Ố 8

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

168
lượt xem
38
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ố 8', 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Ố 8

  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 MÔN TRÍ TUỆ NHÂN TẠO Cho sinh viên lớp 43B - Ngành Công nghệ Thông tin Học kỳ 1, Năm học 2005 - 2006, Thi lần 2 Câu I (I.a: 2 điểm; I.b: 3 đ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 (II. a: 2 đ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 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ổng sau: S = 1 + 1/2 + 1/3 + ... + 1/N
  2. với N là số nguyên dương nhập vào từ bàn phím.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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