bắt máy tính phải thực hiện.
* Các yếu tố khi giải 1 bài toán:
+ Input: Là dữ liệu đưa vào bên trong máy tính + Output: Là dữ liệu được lấy ra từ máy tính - Thuật tốn: Là 1 dãy hữu hạn các thao tác, được sắp xếp theo 1 trình tự nhất định, sao cho từ Input của bài toán ta nhận được Output cần tìm.
* Các dang thuật tốn
+ Dang liệt kê + Dạng sơ đồ khối
Hoạt động 3: Bài tập
GV: Cho các nhóm thảo luận, gọi 1 HS bất kì trong nhóm trả lời.
HS: HS trả lời
a) Input: chiều dài, ciều rộng Output: chu vi Output: chu vi
b) Input: a, b
Output: GTLN của a và b.
GV: Cho các nhóm thực hiện lần lượt các bước để tìm thuật tốn.
Gọi 1 HS bất kì trong nhóm trả lời. GV: Xác định bài toán?
Bài 1: Hãy xác định các bài toán sau:
a) Tính chu vi hình chữ nhật khi cho biết chiều dài và chiều rộng của hình chữ nhật đó. dài và chiều rộng của hình chữ nhật đó.
b) Tìm giá trị lớn nhất của 2 số a, b.
Bài 2: Cho N và dãy số a1, a2, …, aN. Hãy tìm
thuật tốn cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.
HS: Input: N, a1, a2, …, aN
Output: số Dem cho biết số lượng số 0 có trong dãy số trên.
GV: Nêu ý tưởng thuật toán? HS:
– Ban đầu Dem = 0
– Lần lượt duyệt qua dãy số, nếu gặp số hạng
GV: Hướng dẫn HS liệt kê các bước của thuật toán và vẽ sơ đồ khối.
a) Liệt kê:
B1: Nhập N, a1, a2, …, aN B2: i ← 0; Dem ← 0 B3: i ← i + 1
B4: Nếu i > N thì thơng báo giá trị Dem, rồi kết
thúc.
B5: Nếu ai = 0 thì Dem ← Dem + 1. B6: Quay lại B3.
Mơ phỏng việc thực hiện thuật tốn:
a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0
→ Dem = 3
b) N = 10, dãy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
→ Dem = 0
Hoạt động 3: Củng cố và hướng dẫn về nhà
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG
GV: So sánh giữa thuật tốn tìm giá trị lớn nhất và nhỏ nhất, sắp xếp tăng với sắp xếp giảm.