TAILIEUCHUNG - Bài giảng Cơ sở Trí tuệ nhân tạo‎: Chương 2 - Trần Minh Thái

Bài giảng Cơ sở Trí tuệ nhân tạo : Chương 2 trình bày các nội dung: Thuật toán là gì? Thuật toán và thuật giải, thuật giải Heuristic & các nguyên lý, tìm kiếm chiều sâu & tìm kiếm chiều rộng, tìm kiếm leo đồi, tìm kiếm ưu tiên tối ưu, một số thuật giải cơ bản. để nắm bắt các nội dung chi tiết. | TRẦN MINH THÁI Email: minhthai@ Website: Cập nhật: 05 tháng 09 năm 2015 Chương 2. Thuật toán – Thuật giải 1 Nội dung Thuật toán? Thuật toán vs Thuật giải Thuật giải Heuristic & các nguyên lý Tìm kiếm chiều sâu & Tìm kiếm chiều rộng Tìm kiếm leo đồi Tìm kiếm ưu tiên tối ưu Một số thuật giải cơ bản 2 Thuật toán? Là một thủ tục tính toán xác định nhận các giá trị hoặc một tập các giá trị (input) và sinh ra một vài giá trị hoặc tập giá trị (output) Cách thức/ quy trình thực hiện hoàn thành một công việc xác định cụ thể nào đó. VD Cộng 2 số, tính tổng dãy Fibonaci, 3 Đặc trưng của Thuật toán Tính đúng đắn Tính dừng Tính xác định Tính hiệu quả Tính phổ quát ??? Đặc trưng nào quan trọng nhất ??? Đặc trưng của Thuật toán [1] Tính đúng đắn * Đảm bảo kết quả đúng sau khi thực hiện đối với bộ dữ liệu đầu vào [2] Tính dừng Dừng Sau một vài bước thực hiện 5 Đặc trưng của Thuật toán [3] Tính xác định - Rõ ràng, cụ thể - Không nhập nhằng, gây hiểu lầm hiểu, cài đặt [4] Tính hiệu quả - Giải quyết trong thời gian, điều kiện cho phép - Đáp ứng yêu cầu người dùng [5] Tính phổ quát Có thể giải quyết được một lớp bài toán tương tự 6 Cách biểu diễn thuật toán 02 cách phổ biến [1] Mô tả các bước thực hiện của thuật toán [2] Sử dụng sơ đồ thuật toán 7 Cách biểu diễn thuật toán [1] Mô tả các bước thực hiện của thuật toán - Ngôn ngữ tự nhiên - Mã giả (Pseudocode): Lai ghép ngôn ngữ tự nhiên với mã của ngôn ngữ lập trình 8 VD Mô tả các bước thực hiện của thuật toán tìm USCLN của hai số nguyên – NN tự nhiên Input: Hai số nguyên a, b Output: USCLN của a và b Thuật toán: Bước 1: Nếu a = b thì USCLN là a Bước 2: Nếu a > b thì tìm USCLN của a - b và b, quay lại Bước 1 Bước 3: Nếu a b) THEN a = a – b; ELSE b = b – a; END WHILE RETURN a; 10

• Kỹ thuật lập trình
• Trí tuệ nhân tạo
• Cơ sở Trí tuệ nhân tạo‎
• Bài giảng Cơ sở Trí tuệ nhân tạo‎
• Thuật giải Heuristic
• Tìm kiếm chiều sâu
• Tìm kiếm chiều rộng
• Bài giảng Trí tuệ nhân tạo
• Trí tuệ nhân tạo chương 1
• Tổng quan về trí tuệ nhân tạo
• Nền tảng của trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo chương 1
• Nền tảng trí tuệ nhân tạo
• Định nghĩa trí tuệ nhân tạo
• Thành tự trí tuệ nhân tạo
• Lịch sử trí tuệ nhân tạo
• Thành tựu trí tuệ nhân tạo
• Thách thức trí tuệ nhân tạo
• Học phần môn Trí tuệ nhân tạo
• Đề thi Trí tuệ nhân tạo
• Ôn thi Trí tuệ nhân tạo
• Bài thi Trí tuệ nhân tạo
• Nội dung thi Trí tuệ nhân tạo
• Phần thi Trí tuệ nhân tạo
• Thực hành Trí tuệ nhân tạo
• Đề cương Thực hành Trí tuệ nhân tạo
• Ôn tập Trí tuệ nhân tạo
• Nội dung môn học Trí tuệ nhân tạo
• Bài tập Trí tuệ nhân tạo
• Đối tượng nghiên cứu trí tuệ nhân tạo
• Lĩnh vực áp dụng trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• giáo trình trí tuệ nhân tạo
• lý thuyết trí tuệ nhân tạo
• phương pháo tư duy
• kỹ năng tư duy
• trí tuệ con người
• tư duy sáng tạo
• kiến thức trí tuệ
• giáo trình
• Agen thông minh
• Đặc điểm của trí tuệ nhân tạo
• Ứng dụng của trí tuệ nhân tạo
• Tác nhân thông minh
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• nghiên cứu trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• Trí tuệ nhân tạo chương 2
• Bài giảng Trí tuệ nhân tạo chương 2
• Biểu diễn bài toán
• Giải thuật tìm kiếm
• Tìm kiếm hệ thống
• Khái niệm Trí tuệ nhân tạo
• Thành tựu của khoa học Trí tuệ nhân tạo
• Xu hướng mới Trí tuệ nhân tạo