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