Artificial Intelligence

Course Notes to

ARTIFICIAL INTELLIGENCE

Dr. Dao NamAnh

OBJECTIVE

Fundamental concepts of artificial intelligence covering general problem-solving techniques, logic, search, probabilistic reasoning, and learning.

PREREQUISITES

Data structure and Algorithms

COURSE OUTLINE

Bài giảng Khóa học

TRÍ TUỆ NHÂN TẠO

Ts. Đào NamAnh

MỤC ĐÍCH

Cung cấp cho sinh viên những hiểu biết cơ bản nhất về trí tuệ nhân tạo và các thuật toán, giải quyết vấn đề bằng tìm kiếm : Các phương pháp tìm kiếm heuristic. Các phương pháp biểu diễn tri thức trên máy tính. Giới thiệu về máy học.

ĐIỀU KIỆN

Cấu trúc dữ liệu và giải thuật

NỘI DUNG MÔN HỌC

Giới thiệu Trí Tuệ Nhân tạo 10%

Định nghĩa

Các nền tảng của TTNT

Lịch sử tóm tắt của TTNT

Chuyển giao tri thức cho máy tính 15%

Mở đầu

Thông tin, dữ liệu và tri thức

Làm quen với cách giải quyết vấn đề bằng cách chuyển giao tri thức cho máy tính

Thuật toán - thuật giải 25%

Khái niệm thuật toán - thuật giải

Thuật giải heuristic

Các phương pháp tìm kiếm heuristic

Bài tập: Leo đồi, Leo đồi - 8 Hậu, AKT-Tháp Hà nội, A* -Tìm đường đi, A*- Taci,

Tô màu Greedy, Tô màu - Bản đồ - Lập lịch, Tô màu - Đèn giao thông

MinMax-Cờ carô, Đo độ hỗn loạn

Các phương pháp biểu diễn tri thức trên máy tính 30%

Logic mệnh đề

Logic vị từ

Một số giải thuật liên quan đến Logic mệnh đề, Bài tập: Harvard 1, Harvard 2

Biểu diễn tri thức sử dụng luật dẫn xuất (luật sinh)

Biểu diễn tri thức sử dụng mạng ngữ nghĩa, Bài tập: Mạng ngữ nghĩa - Tam giác

Biểu diễn tri thức bằng frame

Biểu diễn tri thức bằng script

Phối hợp nhiều cách biểu diễn tri thức

Mở đầu về máy học 20%

Thế nào là máy học

Học bằng cách xây dựng cây định danh, bài tập Quinlan

GRADING

Chuyên cần (10%),

Các bài kiểm tra ngắn(30%)

Dự án cá nhân và trình bày (60%)

RECOMMENDED TEXTS

ĐÁNH GIÁ

Chuyên cần (10%),

Các bài kiểm tra ngắn(30%)

Dự án cá nhân và trình bày (60%)

TÀI LIỆU THAM KHẢO

    • Stuart Russell and Peter Norvig, Artificial Intelligence - A Modern Approach
    • R. E. Bellman. An Introduction to Artificial Intelligence: Can Computers Think? Boyd & Fraser Publishing Company, San Francisco, 1978.
    • E. Charniak and D. McDermott. Introduction to Artificial Intelligence. Addison-Wesley,Reading, Massachusetts, 1985.
    • J. Haugeland. Artificial Intelligence: The Very Idea. MIT Press, Cambridge, Massachusetts, 1985.
    • R. Kurzweil. The Age of Intelligent Machines. MIT Press, Cambridge, Massachusetts, 1990.
    • N. J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, San Mateo, California, 1998.
    • D. Poole, A. K. Mackworth, and R. Goebel. Computational Intelligence: A Logical Approach. Oxford University Press, Oxford, UK, 1998.
    • E. Rich and K. Knight. Artificial Intelligence (Second Edition). McGraw-Hill, New York, 1991.
    • P. H. Winston. Artificial Intelligence (Third Edition). Addison-Wesley, Reading, Massachusetts, 1992.
    • N.Q.Hoan, Nhập môn trí tuệ nhân tạo
    • Đinh Mạnh Tường, Giáo trình Trí tuệ Nhân tạo
    • Hoàng Kiếm, Đinh Nguyễn Anh Dũng, Giáo trình Nhập môn Trí tuệ Nhân tạo

INTERESTING LINKS

CÁC TRANG WEB HỮU ÍCH

Associations:

Educational Software:

Journals and Magazines:

Media Sites