1
THUẬT GIẢI HEURISTIC
Giảng viên: ThS. Đào Quốc Thắng
Khoa Công nghệ thông tin
Trường ĐH Ngân hàng Tp HCM
CHUYÊN ĐỀ BỒI DƯỠNG ĐỘI TUYỂN OLYMPIC TIN HỌC
2
Nội dung
Khái niệm “Thuật toán” và “Thuật giải”
Thuật giải Heuristic
Một số ví dụ ứng dụng
Bài tập
3
Khái niệm “Thuật toán” và
“Thuật giải”
Quan điểm lập trình cấu trúc
Algorithm + Data structure
= Program
Thuật toán:
dãy hữu hạn các bước
không mập mờ và có thể thực hiện
được, quá trình hành động theo các
bước này phải dừng và cho kết quả
như mong muốn.
4
Các tính chất cơ bản của thuật
toán
Xác định.
Hữu hạn.
Tính đúng.
5
Hạn chế
Có nhiều bài toán cho tới nay vẫn chưa xây
dựng được thuật toán.
Có bài toán xây dựng được thuật toán song
không thể áp dụng được do không đủ tài
nguyên để cung cấp.
Có thể giải quyết một số bài toán theo những
cách khác, thường cho kết quả tốt và thực
hiện dễ dàng hơn so với thuật toán.