Bài giảng Thuật toán nâng cao - Chương 1: Giới thiệu - Nguyễn Thanh Bình

□ Khái niệm giải thuật/thuật toán (algorithm)

■ Thuật toán là một dãy xác định các thao tác cơ bản áp dụng trên dữ liệu vào nhằm đạt được giải pháp cho một vấn đề

■ Hai vấn đề

□ Tìm một phương pháp giải quyết vấn đề

■ Giải pháp cho ax2 + bx + c = 0 : rỏ ràng và xác định

■ Giải pháp cho ax5 + bx4 + cx3 + dx2 + ex + f = 0 : không có giải pháp tổng qu|át

□ Tìm một giải pháp hiệu quả

■ Phân biệt giải thuật và chương trình

□ Chương trình là cài đặt thuật toán bằng một ngôn ngữ lập trình