Lý thuyết Tin học 6 Bài 5 (Cánh diều): Thực hành mô tả thuật toán

Lý thuyết Tin học 6 Bài 5. Thực hành mô tả thuật toán

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

Bài 1: Đếm số chẵn trong một dãy số

Cho một dãy có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn.

Hướng dẫn:

- Thuật toán: Đếm số chẵn.

- Đầu vào: 50 số nguyên.

- Đầu ra: Số phần tử chẵn.

Bước 1: Cho giá trị Đếm chẵn là 0.

Bước 2: Lặp

Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị.

Hết lặp.

Bước 3: Thông báo: Đáp số cần tìm là Đếm chẵn.

2. Mô tả thuật toán theo sơ đồ khối

Bảng 1. Một số hình vẽ cơ bản trong sơ đồ khối và quy ước sử dụng

Bài 2. Chọn sơ đồ mẫu

1) Hãy tìm hiểu quy ước sử dụng hình ở Bảng 1 trong sơ đồ khối.

2) Hãy chỉ ra mỗi Hình (5.1a, 5.1b, 5.1c) sau đây có thể lấy làm sơ đồ mẫu cho cấu trúc nào trong các cấu trúc: tuần tự, rẽ nhánh, lặp với số lần không biết trước.

Hình 5.1a

Hình 5.1b

Hình 5.1c

Hướng dẫn:

1) Quy ước sử dụng các hình khối trong sơ đồ khối:

- Hình thoi: Khối thao tác kiểm tra điều kiện cấu trúc rẽ nhánh hay cấu trúc lặp.

- Hình chữ nhật: Khối thao tác chứa các bước viết theo đúng trình tự thực hiện.

- Mũi tên: chỉ hướng đi tiếp khi thực hiện thuật toán.

- Hình tròn: đánh dấu điểm bắt đầu và điểm kết thúc thuật toán.

2) Hình lấy làm sơ đồ mẫu cho cấu trúc

- Hình 1a: Cấu trúc rẽ nhánh.

- Hình 1b: Cấu trúc tuần tự.

- Hình 1c: Cấu trúc lặp.