Bài 15. Thuật toán

1. Thuật toán

Thuật toán là phương pháp giải quyết một bài toán, một vấn đề cụ thể.

Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.

2. Mô tả thuật toán

Thuật toán được mô tả bằng ngôn ngữ tự nhiên hay bằng sơ đồ khối để con người hiểu và thực hiện.

Mô tả thuật toán bằng ngôn ngữ tự nhiên là liệt kê tuần tự các bước để giải quyết một bài toán.

Mô tả thuật toán bằng sơ đồ khối là liệt kê các bước trong các hình mô tả, có mũi tên để chỉ hướng thực hiện. (Quy ước sgk trang 65)

Ví dụ: thuật toán tính tổng hai số 

Mô tả bằng ngôn ngữ tự nhiên:

Bước 1. Cho hai số a và b

Bước 2. Tổng = a+b

Bước 3. Thông báo kết quả của tổng và kết thúc.

Mô tả bằng sơ đồ khối: