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

Giới thiệu

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

I 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 đề B Tìm một phương pháp giải quyết vấn đề

: Giải pháp cho ax + bx + c = 0 : rõ ràng và xác định • Giải pháp cho ax + bx^ + x3 + 4x2 + 8x + f = 0 : không có

giải pháp tổng quát B Tìm một giải pháp hiệu quả - Phân biệt giải thuật và chương trình

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

trình