TR N MINH THÁIẦ
Email: minhthai@huflit.edu.vn
Website: www.minhthai.edu.vn
Cập nhật: 05 tháng 09 năm 2015
Chương 2. Thuật toán –
Thuật giải
1
#2
Nội dung
1. Thuật toán?
2. Thuật toán vs Thuật giải
3. Thuật giải Heuristic & các nguyên lý
4. Tìm kiếm chiều sâu & Tìm kiếm chiều rộng
5. Tìm kiếm leo đồi
6. Tìm kiếm ưu tiên tối ưu
7. Một số thuật giải cơ bản
#3
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, …
#4
Đặc trưng của Thuật toán
1. Tính đúng đắn
2. Tính dừng
3. Tính xác định
4. Tính hiệu quả
5. Tính phổ quát
??? Đặc trưng nào quan trọng nhất ???
#5
Đặ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