Đề cương chi tiết học phần Cơ sở Trí tuệ nhân tạo (Introdution to Artificial Intelligent)

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

53
lượt xem 2
download

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

Đề cương chi tiết học phần Cơ sở Trí tuệ nhân tạo (Introdution to Artificial Intelligent) được biên soạn nhằm hỗ trợ giảng viên nắm được phân bố chương trình, lịch trình giảng dạy môn học này từ đó xây dựng các tiết học hiệu quả hơn.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề cương chi tiết học phần Cơ sở Trí tuệ nhân tạo (Introdution to Artificial Intelligent)

BM01.QT02/ĐNT-ĐT TRƯỜNG ĐH NGOẠI NGỮ - TIN HỌC TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN Độc lập – Tự do – Hạnh Phúc ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 1. Thông tin chung về học phần - Tên học phần : Cơ sở Trí tuệ Nhân tạo (Introdution to Artificial Intelligent) - Mã số học phần : 1221054 - Số tín chỉ học phần : 04 tín chỉ - Thuộc chương trình đào tạo của bậc, ngành: Bậc Đại học, ngành Công nghệ thông tin - Số tiết học phần:  Nghe giảng lý thuyết : 30 tiết  Làm bài tập trên lớp : 10 tiết  Thảo luận : 05 tiết  Thực hành : 30 tiết  Hoạt động theo nhóm : 00 tiết  Thực tế: : 00 tiết  Tự học : 120 giờ - Đơn vị phụ trách học phần: Bộ môn Khoa học Máy tính/Khoa Công nghệ thông tin 2. Học phần trước: Cấu trúc dữ liệu và giải thuật 3. Mục tiêu của học phần: Sau khi kết thúc học phần, sinh viên có thể: - Hiểu rõ một số khái niệm và kỹ thuật cơ bản của trí tuệ nhân tạo trong việc tìm kiếm và giải quyết vấn đề, đặc biệt là phương pháp Heuristic. Các phương pháp biểu diễn và xử lý tri thức cơ bản làm cơ sở cho việc xây dựng các hệ thống thông minh. - Lập trình được một số bài toán tìm kiếm cơ bản và hiện thực trên máy tính một số thuật giải được đề cập trong học phần lý thuyết. 1
4. Chuẩn đầu ra: Nội dung Đáp ứng CĐR CTĐT 4.1.1. Khái niệm và kỹ thuật cơ bản của trí tuệ nhân tạo trong việc tìm kiếm và giải quyết vấn K1 đề. Kiến thức 4.1.2. Các phương pháp biểu diễn và xử lý tri thức cơ bản. K1 4.2.1. Phân biệt được các loại bài toán và áp S1 dụng giải pháp phù hợp trong thực tế 4.2.2. Cài đặt minh họa các giải thuật tìm kiếm Kỹ năng S1 cơ bản 4.2.3. Tìm kiếm tài liệu, tự nghiên cứu S1 4.2.4. Thuyết trình và làm việc nhóm S1 4.3.1. Tinh thần học tập nghiêm túc, kỹ năng A2 giao tiếp, trình bày vấn đề trong nhóm 4.3.2. Hoàn thành đúng tiến độ được giao và có Thái độ A2 trách nhiệm trong kết quả thực hiện 4.3.3. Phản hồi, đóng góp ý kiến mang tính xây A3 dựng 5. Mô tả tóm tắt nội dung học phần: Học phần sẽ tập trung vào giới thiệu các nội dung giúp sinh viên hiểu các khái niệm cơ bản về lĩnh vực trí tuệ nhân tạo thông qua quá trình hình thành, các vấn đề và các ứng dụng của lĩnh vực trí tuệ nhân tạo trong thực tế. Bên cạnh đó, học phần giới thiệu các phương pháp giải quyết vấn đề thông qua phương pháp Heuristic cùng với các bài toán cụ thể như: phân công công việc, xếp lịch, tìm lời giải cho một số trò chơi đối kháng. Phương pháp biểu diễn tri thức cơ bản và các khái niệm cơ bản về máy học, hệ chuyên gia cũng được trình bày trong học phần giúp sinh viên có cái nhìn tổng quan về các phương pháp và ứng dụng đang được triển khai và những vấn đề còn hạn chế, yêu cầu trong tương lai. 2
6. Nội dung và lịch trình giảng dạy: - Các học phần lý thuyết: Buổi/ Hoạt động của Hoạt động của Giáo trình Tài liệu Nội dung Ghi chú Tiết giảng viên sinh viên chính tham khảo Chương 1: Tổng quan về trí tuệ - Hướng dẫn phương pháp nhân tạo học tập - Đọc trước nội - Nghe giảng, ghi chú 1.1. Lịch sử hình thành - Phổ biến các yêu cầu và dung trong Giải quyết - Trả lời câu hỏi Chương 1 1/3 1.2. Các lĩnh vực liên quan đến trí đánh giá của học phần chương 1 cuốn mục tiêu 4.1.1, - Thảo luận cuốn [2] tuệ nhân tạo - Thuyết giảng [1] 4.3.1, 4.3.2 - Làm bài tập 1.3. Một số ứng dụng tiêu biểu - Giao đề tài tiểu luận - Xem trước slide của trí tuệ nhân tạo - Giải đáp thắc mắc Chương 2: Thuật toán và thuật giải - Nghe giảng, ghi chú - Xem trước slide 2.1. Khái niệm thuật toán – thuật - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Giải quyết giải. Chương 3 2/3 - Cho bài tập - Thảo luận nhóm theo dung trong mục tiêu 4.1.1, 2.2. Thuật giải Heuristic, các cuốn [3] - Giải đáp thắc mắc chủ đề chương 2 cuốn 4.3.1 nguyên lý Heuristic. - Làm bài tập [1 2.3. Các phương pháp tìm kiếm Heuristic Chương 2: Thuật toán và thuật - Nghe giảng, ghi chú - Xem trước slide giải (tt) - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Giải quyết 2.4. Tìm kiếm chiều sâu và tìm Chương 3 3/3 - Cho bài tập - Thảo luận nhóm theo dung trong mục tiêu 4.1.1, kiếm chiều rộng cuốn [3] - Giải đáp thắc mắc chủ đề chương 2 cuốn 4.2.1 2.5. Tìm kiếm leo đồi. - Làm bài tập [1] 2.6. Bài tập Chương 2: Thuật toán và thuật - Nghe giảng, ghi chú - Thuyết giảng - Xem trước slide Giải quyết giải (tt) - Trả lời câu hỏi 4/3 - Cho bài tập - Đọc trước nội mục tiêu 4.1.1, 2.7. Tìm kiếm ưu tiên tối ưu. - Thảo luận nhóm theo - Giải đáp thắc mắc dung trong 4.2.1 2.8. Thuật giải AT. chủ đề 3
2.9. Thuật giải AKT. - Làm bài tập chương 3 cuốn 2.10. Bài tập [1] Chương 2: Thuật toán và thuật - Nghe giảng, ghi chú - Xem trước slide giải (tt) - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Giải quyết 2.11. Thuật giải A*. 5/3 - Cho bài tập - Thảo luận nhóm theo dung trong mục tiêu 4.1.1, 2.12. Thuật giải tô màu tối ưu đồ - Giải đáp thắc mắc chủ đề chương 4, 5 4.2.1 thị. - Làm bài tập cuốn [1] 2.13. Bài tập Chương 3: Biểu diễn tri thức - Nghe giảng, ghi chú - Xem trước slide 3.1. Giới thiệu về tri thức. - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 3 Giải quyết 6/3 3.2. Đặc trưng của tri thức. - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 mục tiêu 4.1.1, 3.3. Các phương pháp biểu diễn - Giải đáp thắc mắc chủ đề chương 6 cuốn cuốn [3] 4.2.1 tri thức. - Làm bài tập [1] - Nghe giảng, ghi chú - Xem trước slide Chương 3: Biểu diễn tri thức (tt) - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 3 Giải quyết 7/3 3.4. Biểu diễn tri thức bằng Logic - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 mục tiêu 4.1.1, 3.5. Bài tập - Giải đáp thắc mắc chủ đề chương 7 cuốn cuốn [3] 4.2.1 - Làm bài tập [1] Chương 3: Biểu diễn tri thức (tt) - Nghe giảng, ghi chú - Xem trước slide 3.6. Biểu diễn tri thức bằng - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 3 Giải quyết Frame. 8/3 - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 mục tiêu 4.1.2, 3.7. Biểu diễn tri thức bằng Mạng - Giải đáp thắc mắc chủ đề chương 7 cuốn cuốn [3] 4.2.3, 4.3.3 ngữ nghĩa (Semantic Network). - Làm bài tập [1] 3.8. Bài tập Chương 3: Biểu diễn tri thức (tt) - Nghe giảng, ghi chú - Xem trước slide 3.9. Biểu diễn tri thức bằng Mạng - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 3 Giải quyết 9/3 nơron. - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 mục tiêu 4.1.2, 3.10. Các phương pháp khác. - Giải đáp thắc mắc chủ đề chương 8 cuốn cuốn [3] 4.2.3, 4.3.3 3.11. Bài tập - Làm bài tập [1] 4
- Nghe giảng, ghi chú - Xem trước slide Chương 4: Máy học Giải quyết - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 4 4.1. Giới thiệu về máy học mục tiêu 4.1.2, 10/3 - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 4.2. Các phương pháp máy học 4.2.3, 4.2.4, - Giải đáp thắc mắc chủ đề chương 4 cuốn cuốn [3] 4.3. Bài tập 4.3.3 - Làm bài tập [1] - Nghe giảng, ghi chú - Xem trước slide Chương 4: Máy học (tt) - Thuyết giảng - Trả lời câu hỏi - Đọc trước nội Mục 4 Giải quyết 11/3 4.4. Các phương pháp máy học (tt) - Cho bài tập - Thảo luận nhóm theo dung trong chương 2 mục tiêu 4.1.2, 4.5. Bài tập - Giải đáp thắc mắc chủ đề chương 4 cuốn cuốn [3] 4.2.3, 4.24 - Làm bài tập [1] Chương 5: Hệ chuyên gia 5.1. Giới thiệu về hệ chuyên gia - Xem trước slide Phần máy - Nghe giảng, ghi chú - Đọc trước nội suy diễn và Giải quyết 5.2. Cấu trúc hệ chuyên gia - Thuyết giảng - Trả lời câu hỏi dung trong Hệ chuyên mục tiêu 4.2.3, 12/3 5.3. Phân lọai hệ chuyên gia - Cho bài tập - Thảo luận nhóm theo chương 1, 2, gia MYCIN 4.2.4, 4.3.2, 5.4. Các ứng dụng của hệ - Giải đáp thắc mắc chủ đề phụ lục B cuốn trong cuốn 4.3.3 chuyên gia. - Làm bài tập [3] [3] Giải quyết mục tiêu 4.1.1, - Góp ý và đánh giá kết quả - Chuẩn bị slide - Thuyết trình nhóm 4.1.2, 4.2.1, 13/3 Báo cáo tiểu luận thuyết trình - Chuẩn bị quyển - Thảo luận 4.2.2, 4.2.3, - Giải đáp báo cáo 4.2.4, 4.3.1, 4.3.2, 4.3.3 Giải quyết mục tiêu 4.1.1, - Góp ý và đánh giá kết quả - Chuẩn bị slide - Thuyết trình nhóm 4.1.2, 4.2.1, 14/3 Báo cáo tiểu luận thuyết trình - Thảo luận - Chuẩn bị quyển 4.2.2, 4.2.3, - Giải đáp báo cáo 4.2.4, 4.3.1, 4.3.2, 4.3.3 - Góp ý và đánh giá kết quả - Thuyết trình nhóm Giải quyết 15/3 Báo cáo tiểu luận - Chuẩn bị slide thuyết trình - Thảo luận mục tiêu 4.1.1, 5
- Giải đáp - Chuẩn bị quyển 4.1.2, 4.2.1, báo cáo 4.2.2, 4.2.3, 4.2.4, 4.3.1, 4.3.2, 4.3.3 - Các học phần thực hành: Buổi/ Hoạt động của Hoạt động của Giáo trình Tài liệu Nội dung Ghi chú Tiết giảng viên sinh viên chính tham khảo Giải bài toán hành trình người - Thuyết giảng - Nghe giảng, ghi chú Chương 2 cuốn Giải quyết mục 1/3 bán hàng rong - Hướng dẫn sinh viên thực hiện - Làm bài tập [1] tiêu 4.2.1 - Thuyết giảng - Nghe giảng, ghi chú Chương 3 cuốn Giải quyết mục 2/3 Bài toán phân công công việc - Hướng dẫn sinh viên thực hiện - Làm bài tập [1] tiêu 4.2.1 Giải bài toán Ta-Canh bằng thuật - Thuyết giảng - Nghe giảng, ghi chú Chương 4, 5 Giải quyết mục 3/3 toán A* - Hướng dẫn sinh viên thực hiện - Làm bài tập cuốn [1], tiêu 4.2.1 - Thuyết giảng - Nghe giảng, ghi chú Chương 4, 5 Giải quyết mục 4/3 Bài toán 8 hậu - Hướng dẫn sinh viên thực hiện - Làm bài tập cuốn [1], tiêu 4.2.1 - Thuyết giảng - Nghe giảng, ghi chú Chương 4, 5 Giải quyết mục 5/3 Bài toán mã đi tuần - Hướng dẫn sinh viên thực hiện - Làm bài tập cuốn [1], tiêu 4.2.1 Cài đặt giải thuật Vương Hạo, - Thuyết giảng - Nghe giảng, ghi chú Chương 6, 7 Giải quyết mục 6/3 Robinson - Hướng dẫn sinh viên thực hiện - Làm bài tập cuốn [1] tiêu 4.2.2 Tìm đường đi tối ưu cho cấu trúc - Thuyết giảng - Nghe giảng, ghi chú Chương 3 cuốn Giải quyết mục 7/3 cây - Hướng dẫn sinh viên thực hiện - Làm bài tập [1] tiêu 4.2.2 Viết chương trình giải bài toán tam - Thuyết giảng - Nghe giảng, ghi chú Chương 4 cuốn Giải quyết mục 8/3 giác tổng quát bằng mạng ngữ - Hướng dẫn sinh viên thực hiện - Làm bài tập [1] tiêu 4.2.3 nghĩa Xây dựng chương trình hỏi đáp - Thuyết giảng - Nghe giảng, ghi chú Chương 5 cuốn Giải quyết mục 9/3 bằng ngôn ngữ tự nhiên. - Hướng dẫn sinh viên thực hiện - Làm bài tập [1] tiêu 4.2.4 Giải quyết mục 10/3 Kiểm tra Coi thi và chấm điểm Làm bài thi tiêu 4.2.1 đến 4.2.4 6
7. Nhiệm vụ của sinh viên: Sinh viên phải thực hiện các nhiệm vụ như sau: - Tham dự tối thiểu 80% số tiết học lý thuyết. - Tham gia đầy đủ tối thiểu 80% giờ thực hành. - Thực hiện đầy đủ các bài tập nhóm/ bài tập. - Tham dự thi kết thúc học phần. - Chủ động tổ chức thực hiện giờ tự học. 8. Đánh giá kết quả học tập của sinh viên: 8.1. Cách đánh giá Sinh viên được đánh giá tích lũy học phần như sau: TT Điểm thành phần Quy định Trọng số Mục tiêu 1 Điểm chuyên cần Số tiết tham dự đủ giờ tối thiểu 10% 4.3.1 Số bài tập đã làm/số bài tập 10% 4.3.2; 4.2.4 2 Điểm tiểu luận được giao - Kỹ năng thực hành 30% 4.2.1 đến 3 Điểm thực hành - Tham gia đủ 80% số giờ 4.2.4 - Thi viết (90 phút) 50% 4.1.1; 4.1.2; Điểm thi kết thúc 4 - Tham dự đủ 80% tiết lý thuyết 4.2.3 học phần - Bắt buộc dự thi 8.2. Cách tính điểm - Điểm đánh giá thành phần và điểm thi kết thúc học phần được chấm theo thang điểm 10 (từ 0 đến 10), làm tròn đến 0.5. - Điểm học phần là tổng điểm của tất cả các điểm đánh giá thành phần của học phần nhân với trọng số tương ứng. Điểm học phần theo thang điểm 10 làm tròn đến một chữ số thập phân. 9. Tài liệu học tập: 9.1. Giáo trình chính: [1] Giáo trình Trí tuệ nhân tạo, Phạm Thọ Hoàn - Phạm Thị Anh Lê, Đại học Sư phạm Hà Nội, 2011 (free book) (ccs1.hnue.edu.vn/hoanpt/AI/Tailieu-TriTueNhanTao.pdf) 9.2. Tài liệu tham khảo: [2] Artificial Intelligence: A Modern Approach – 3rd Edition – Stuart Russel, Peter Norvig, 2016 - Pearson Publishing. [3] Giáo trình Hệ chuyên gia, Phan Huy Khánh, Đại học Đà Nẵng, 2004 (free book) (dl.is.vnu.edu.vn:8080/dspace/bitstream/123456789/228/1/HeChuyenGia.pdf) 7
10. Hướng dẫn sinh viên tự học: Buổi/ Lý Thực Nội dung Nhiệm vụ của sinh viên Tiết thuyết hành Chương 1: Tổng quan về trí tuệ nhân - Đọc trước nội dung liên quan trong tạo chương 1 cuốn [1], [2] 1.1. Lịch sử hình thành - Sử dụng Internet tìm kiếm thêm các 1/3 1.2. Các lĩnh vực liên quan đến trí tuệ 3 0 thông tin với từ khóa là nhân tạo “Introduction to Artificial 1.3. Một số ứng dụng tiêu biểu của trí Intelligent” hay “History of tuệ nhân tạo Artificial Intelligent” - Xem trước slide Chương 2: Thuật toán và thuật giải - Đọc trước nội dung liên quan trong 2.1. Khái niệm thuật toán – thuật giải. chương 2 cuốn [1], chương 3 cuốn 2.2. Thuật giải Heuristic, các nguyên lý [2], [3] 2/3 Heuristic. 3 3 - Nghiên cứu trên Internet về thuật 2.3. Các phương pháp tìm kiếm ngữ “Algorithm” và “Heuristic” Heuristic trong thuật giải - Xem trước slide Chương 2: Thuật toán và thuật giải (tt) - Đọc trước nội dung liên quan trong 2.4. Tìm kiếm chiều sâu và tìm kiếm chương 2 cuốn [1], chương 3 cuốn 3/3 chiều rộng 3 3 [2], [3] 2.5. Tìm kiếm leo đồi. - Nghiên cứu trên Internet về thuật 2.6. Bài tập ngữ “Algorithm” và “Heuristic” trong thuật giải - Xem trước slide Chương 2: Thuật toán và thuật giải (tt) - Đọc trước nội dung liên quan trong 2.7. Tìm kiếm ưu tiên tối ưu. chương 2 cuốn [1], chương 3 cuốn 4/3 2.8. Thuật giải AT. 3 3 [2] 2.9. Thuật giải AKT. - Nghiên cứu trên Internet về các kỹ 2.10. Bài tập thuật tìm kiếm liên quan - Xem trước slide Chương 2: Thuật toán và thuật giải (tt) - Đọc trước nội dung liên quan trong 2.11. Thuật giải A*. chương 2 cuốn [1], chương 3 cuốn 5/3 3 3 2.12. Thuật giải tô màu tối ưu đồ thị. [2] 2.13. Bài tập - Nghiên cứu trên Internet về các kỹ thuật tìm kiếm liên quan - Xem trước slide - Đọc trước nội dung liên quan Chương 3: Biểu diễn tri thức trong Xem trước slide 3.1. Giới thiệu về tri thức. - Đọc trước nội dung trong chương 6 6/3 3.2. Đặc trưng của tri thức. 3 3 cuốn [1], mục 3 chương 2 cuốn [3] 3.3. Các phương pháp biểu diễn tri - Nghiên cứu trên Internet về các kỹ thức. thuật biểu diễn tri thức với từ khóa “Knowledge Presentation” - Xem trước slide - Đọc trước nội dung liên quan trong Chương 3: Biểu diễn tri thức (tt) chương 7 cuốn [1], mục 3 chương 7/3 3.4. Biểu diễn tri thức bằng Logic 3 3 2 cuốn [3] 3.5. Bài tập - Nghiên cứu trên Internet về logic mệnh đề và logic vị từ 8
- Xem trước slide Chương 3: Biểu diễn tri thức (tt) - Mục 3 chương 2 cuốn [3] 3.6. Biểu diễn tri thức bằng Frame. - Nghiên cứu trên Internet về 8/3 3.7. Biểu diễn tri thức bằng Mạng ngữ 3 3 Semantic Network và các ứng dụng nghĩa (Semantic Network). của Semantic Network 3.8. Bài tập - Xem các demo của các ứng dụng Semantic Network Chương 3: Biểu diễn tri thức (tt) - Xem trước slide 3.9. Biểu diễn tri thức bằng Mạng - Mục 3 chương 2 cuốn [3] 9/3 nơron. 3 3 - Nghiên cứu trên Internet về Neural 3.10. Các phương pháp khác. Network 3.11. Bài tập - Xem trước slide Chương 4: Máy học - Đọc trước nội dung liên quan trong 4.1. Giới thiệu về máy học 10/3 4.2. Các phương pháp máy học 3 3 mục 4 chương 2 cuốn [3] - Nghiên cứu trên Internet về 4.3. Bài tập Machine Learning - Xem trước slide Chương 4: Máy học (tt) - Đọc trước nội dung liên quan trong 11/3 4.4. Các phương pháp máy học (tt) 3 0 mục 4 chương 2 cuốn [3] 4.5. Bài tập - Nghiên cứu trên Internet về Machine Learning - Xem trước slide Chương 5: Hệ chuyên gia - Đọc trước nội dung trong chương 1, 5.1. Giới thiệu về hệ chuyên gia 2, phụ lục B cuốn [3] 5.2. Cấu trúc hệ chuyên gia - Đọc trước phần máy suy diễn và Hệ 12/3 3 0 chuyên gia MYCIN trong cuốn [3] 5.3. Phân lọai hệ chuyên gia 5.4. Các ứng dụng của hệ chuyên gia. - Nghiên cứu trên Internet về Expert System và tìm các ứng dụng đang được triển khai trong thực tế - Chuẩn bị slide 13/3 Tiểu luận 3 0 - Chuẩn bị quyển báo cáo - Chuẩn bị slide 14/3 Tiểu luận 3 0 - Chuẩn bị quyển báo cáo - Chuẩn bị slide 15/3 Tiểu luận, thi thực hành 3 3 - Chuẩn bị quyển báo cáo Ngày … tháng … năm 2016 Ngày … tháng … năm 2016 Ngày … tháng … năm 2016 Trưởng khoa Tổ trưởng Bộ môn Người biên soạn (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) TS. Trần Minh Thái Ngày … tháng … năm 2016 Ban giám hiệu 9