I. MỤC TIÊU BÀI THỰC HÀNH:
- Biết được các hình vẽ trong sơ đồ khối và quy ước sử dụng.
- Thể hiện được cấu trúc tuần tự, cấu trúc rẽ nhánh, cấu trúc lặp trong cách mô tả liệt kê hoặc trong sơ đồ khối.
- Mô tả được thuật toán đơn giản bằng cách liệt kê các bước hoặc bằng sơ đồ khối.
II. NỘI DUNG BÀI HỌC:
1. Mô tả thuật toán theo cách liệt kê:
Bài 1. Đếm số chẵn trong một dãy số
- Đầu vào: dãy 50 số {a1,...,a50}
- Đầu ra: d = đếm số chẵn trong dãy
Thuật toán: Đếm số chẵn
Bước 1. Số các số chẵn d = 0
Bước 2. Lặp với i từ 1 đến 50:
Nếu (ai chia hết cho 2): tăng d lên 1
Hết nhánh
Hết lặp
Bước 3. Thông báo: Số các số chẵn d
2. Mô tả thuật toán theo sơ đồ khối:
Bài 2. Chọn sơ đồ mẫu
- 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 với số lần chưa biết trước.
Đăng nhận xét