Giáo trình “Nhập môn Trí tuệ nhân tạo” được viết dành cho sinh viên ngành Toán – Tin, Tin học và Công nghệ thông tin. Để đọc giáo trình này, sinh viên cần có kiến thức cơ bản về lôgic, cấu trúc dữ liệu và thuật toán. Nội dung giáo trình này gồm 4 chương: Chương 1: Khái niệm về trí tuệ nhân tạo Chương 2: Các phương pháp giải quyết vấn đề Chương 3: Biểu diễn và xử lý tri thức Chương 4: Lập trình lôgic Chương 1 giới thiệu tóm tắt lịch sử hình thành và phát triển. | TRƯỜNG ĐẠI HỌC ĐÀ LẠT KHOA ToáN -tin Trương Chí Tín GIẢO TRÌNH NHẬP MÔN TRÍ TUỆ NHÂN TẠO Đà Lạt 04 - 2009 LỜI MỞ ĐẦU Giáo trình Nhập môn Trí tuệ nhân tạo được viết dành cho sinh viên ngành Toán - Tin Tin học và Công nghệ thông tin. Để đọc giáo trình này sinh viên cần có kiến thức cơ bản về lôgic cấu trúc dữ liệu và thuật toán. Nội dung giáo trình này gồm 4 chương Chương 1 Khái niệm về trí tuệ nhân tạo Chương 2 Các phương pháp giải quyết vấn đề Chương 3 Biểu diễn và xử lý tri thức Chương 4 Lập trình lôgic Chương 1 giới thiệu tóm tắt lịch sử hình thành và phát triển cũng như các khái niệm chung nhất các lĩnh vực nghiên cứu và ứng dụng chính của trí tuệ nhân tạo. Chương 2 trình bày các phương pháp biểu diễn và giải quyết vấn đề cơ bản biểu diễn vấn đề trong không gian trạng thái bằng đồ thị thông thường đồ thị VÀ HOẶC các phương pháp xác định trực tiếp lời giải các phương pháp thử - sai trong đó trình bày các phương pháp tìm kiếm theo chiều rộng chiều sâu theo hướng cực tiểu giá thành trên cây và đồ thị thuật giải di truyền phương pháp GPS . và các kỹ thuật heuristic. Chương 3 đề cập đến các phương pháp biểu diễn tri thức bằng lôgic luật sinh mạng ngữ nghĩa khung và các phương pháp xử lý tri thức bằng suy diễn dựa trên lôgic tất định và bất định. Chương 4 giới thiệu kỹ thuật lập trình lôgic thông qua ngôn ngữ lập tình Prolog. Cuối mỗi chương có phần bài tập nhằm củng cố chắc hơn kiến thức lý thuyết và rèn luyện kỹ năng thực hành cho học viên. Các phần được in chữ nhỏ dành cho học viên đọc thêm. Chắc chắn tài liệu này không tránh khỏi sơ suất tác giả rất mong nhận được và chân thành biết ơn các ý kiến đóng góp quí báu của các bạn đồng nghiệp và độc giả nhằm làm cho giáo trình hoàn chỉnh hơn trong lần tái bản sau. Đà lạt 04 - 2009 Tác giả MỤC LỤC Lời mở đầu CHƯƠNG I KHÁI NIÊM VỀ TRÍ TUÊ NHÂN TẠO . Lược sử hình thành và phát triển 1 . Những lĩnh vực nghiên cứu của trí tuệ nhân tạo TTNT 3 . Những ứng dụng của TTNT 6 CHƯƠNG II CÁC PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ .