Lý thuyết Tin học 6 Bài 2 (Cánh diều): Mô tả thuật toán, cấu trúc tuần tự trong thuật toán

Lý thuyết Tin học 6 Bài 2: Mô tả thuật toán, cấu trúc tuần tự trong thuật toán

1. Thuật toán và chương trình máy tính

- Chương trình máy tính: mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.

Hình 2.1: Một chương trình máy tính

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

- Mô tả thuật toán cụ thể, rõ ràng, đầy đủ, đầu vào là gì, đầu ra là gì và chỉ rõ sự kết thúc của thuật toán. Nếu không, kết quả có thể không như mong đợi.

3. Cấu trúc tuần tự

- Khi mô tả thuật toán cần liệt kê các bước theo thứ tự và đánh số bước theo thứ tự tăng dần. Trình tự thực hiện cũng theo đúng thứ tự đây gọi là cấu trúc tuần tự trong thuật toán.

Ví dụ: Bắt đầu từ Bước 1, sau đó thực hiện Bước 2, Bước 3, … cho đến khi kết thúc.

- Cấu trúc tuần tự là cấu trúc điều khiển phổ biến nhất trong thuật toán.

Chú ý: Khi nói về khái niệm thuật toán, ta dùng từ “các bước” chứ không phải “các việc”, chọn từ có hàm ý trình tự trước sau.

- Bổ sung đầu vào, đầu ra vào danh sách liệt kê sẽ nhận được một mô tả thuật toán.

Hình 2.1. Một sơ đồ thể hiện cấu trúc tuần tự