Đề cương thực hành trí tuệ nhân tạo

Khoa Công nghệ thông tin - Trường Đại học Bách Khoa THỰC HÀNH TRÍ TUỆ NHÂN TẠO (AI: Artificial Intelligence) Khối lượng: : 1TC (15 tiết) - Giờ hướng dẫn : tiết  công cụ phần mềm Pascal, C, Java, VisuaBasic, NET, Prolog, Scheme  Các phần mềm ứng dụng có mạng Học phần tiên quyết: Tin học đại cương, CTDL TT, Toán rời rạc Học phần song hành: : Trí tuệ nhân tạo Mục tiêu: Tài liệu học tập: - Trí tuệ nhân tạo_Lập trình tiến hóa Ts Nguyễn Đình Thúc Nhà xuất giáo dục - Nhập môn trí tuệ nhân tạo Học viện Công nghệ bưu viễn thông - Phương pháp giải toán Tin học ThS Trần Đức Huyên - Các tài liệu Internet Nội dung chi tiết học phần: Buổi 1: Suy luận logic - Công cụ lập trình sử dụng: Turbo Prolog Visual Prolog - Tài liệu hướng dẫn: http://www.mediafire.com/?9b5ycmmyogj - Danh sách tập SV phải hoàn thiện lớp Câu 1: Cho tập mênh đề: 1) Ông Tư ăn táo 2) Ông Tư ăn cam 3) Cam thức ăn 4) Món ăn mà người ăn không chết (sống) gọi thức ăn 5) Ông Tư sống Hỏi táo có phải thức ăn? Câu 2: Ta có sở tri thức hệ chuyên gia bệnh cảm cúm sau: 1) “Nếu bệnh nhân rát họng viêm nhiễm viêm họng chữa họng” 2) “Nếu thân nhiệt >37o sốt” 3) “Nếu ốm ngày sốt viêm nhiễm” 4) “Nếu sốt ho kèm theo khó thở kèm theo tiếng ran viêm phổi” a Hãy biểu diễn tri thức logic mệnh đề b Có bệnh nhân khai: “Thân nhiệt >37o” “Ốm ngày” kết luận bệnh nhân bị gì? Câu 3: Giả sử biết thông tin sau đây: 1) Ông Ba nuôi chó 2) Hoặc ông Ba ông An giết mèo BiBi 3) Mọi người nuôi chó yêu quý động vật 4) Ai yêu quý động vật không giết động vật 5) Chó mèo động vật Kết luận giết mèo BiBi Câu 4: Giả sử biết thông tin sau đây: 1) Mọi người chết 2) Mọi phụ nữ chết Giáo viên hướng dẫn: Võ Đức Hoàng Khoa Công nghệ thông tin - Trường Đại học Bách Khoa 3) Thần thánh không chết 4) Tất người bệnh phải điều trị 5) Beatrice phụ nữ 6) Christel phụ nữ 7) Marta phụ nữ 8) Socrate người 9) Zeus thần thánh 10) Socrate bị bệnh Suy luận Socrate có điều trị hay không? Buổi 2: Thuật toán Phần ôn tập NN lập trình thuật toán Câu 1: Trò chơi quân cờ (Cờ ta canh) Tám (8) quân cờ hình, gồm bảng kích thước 3x3 với quân cờ dược đánh số từ đến ô trống Một quân cờ đứng cạnh ô trống vào ô trống Mục tiêu luôn tiến tới vị trí quân cờ hình bên phải (trạng thái đích) Trạng thái đầu Trạng thái đích Hãy trình bày thuật toán viết chương trình demo để di chuyển quân cờ cho số bước di chuyển thấp (tối ưu) Dữ liệu đọc từ file ma trận vuông 3x3 Câu 2: Trò chơi viết số Hai người chơi với trò chơi sau: với số a có sẵn, đến lượt chơi, người viết số a+1 hay 2a với điều kiện số viết không vượt qua số nguyên dương N cho trước Với số bắt đầu 1, viết số N trước xem thắng Xem máy người sau Trình bày thuật toán viết chương trình mô tả trò chơi cho khả thắng máy cao Dữ liệu đọc từ bàn phím Câu 3: Bài toán phân việc Có n chi tiết máy J 1, J2, , Jn cần gia công máy A, B, C với thời gian hoàn thành tương ứng chi tiết T A, TB, TC Các chi tiết từ J1, J2, , Jn gia công theo thứ tự nhiên chi tiết Ji phải gia công theo thứ tự máy A  máy B  máy C Trình bày thuật toán viết chương trình mô tả cho tổng thời gian gia công hoàn thành n chi tiết thấp (tối ưu) Dữ liệu đọc từ file có dạng sau: DULIEU.INP n //số chi tiết cần gia công J1A, J2A, , JnA //thời gian gia công chi tiết máy A J1B, J2B, , JnB //thời gian gia công chi tiết máy B J1C, J2C, , JnC //thời gian gia công chi tiết máy C Kết xuất thứ tự công việc Câu 4: Bài toán người du lịch Giáo viên hướng dẫn: Võ Đức Hoàng Khoa Công nghệ thông tin - Trường Đại học Bách Khoa Một người khách du lịch muốn thăm n thành phố đánh số từ 1 n quay lại thành phố xuất phát Mạng lưới giao thông n thành phố hai chiều cho ma trận A[i,j] A[i,j]=1 có đường từ thành phố i đến thành phố j, A[i,j]=0 trường hợp ngược lại Hãy thiết lập lộ trình cho người khách hay thông báo không tồn lời giải Dữ liệu đọc từ file có dạng sau: DULIEU.INP Dòng 1: Ghi số nguyên n (n ... Đúng vị trí : Đúng số - Sai vị trí : 2156 Đúng số - Đúng vị trí : Đúng số - Sai vị trí : 1416 Đúng số - Đúng vị trí : Đúng số - Sai vị trí : 5436 Đúng số - Đúng vị trí : Đúng số - Sai vị trí :... lịch muốn thăm n thành phố đánh số từ 1 n quay lại thành phố xuất phát Mạng lưới giao thông n thành phố hai chiều cho ma trận A[i,j] A[i,j]=1 có đường từ thành phố i đến thành phố j, A[i,j]=0... văn Ứng dụng thuật toán di truyền giải toán Người du lịch Ứng dụng DTW xác thực chữ ký tự động Ứng dụng mạng neural nhân tạo phục hồi ảnh Ứng dụng mô hình Markov ẩn nhận dạng hình ảnh cử Tìm hiểu