III. Một số vớ dụ: (tt)
BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN
I. MỤC TIấU:
Kiến thức:
– Hiểu một số thuật toỏn đó học như sắp xếp, tỡm kiếm.
Kĩ năng:
– Biết cỏch tỡm thuật toỏn giải một số bài toỏn đơn giản.
Thỏi độ:
– Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú.
II. CHUẨN BỊ:
Giỏo viờn: Giỏo ỏn + bảng vẽ sơ đồ khối Học sinh: SGK + vở ghi. Làm bài tập
III. HOẠT ĐỘNG DẠY - HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ:
Hỏi: Nờu thuật toỏn giải bài toỏn: Tỡm giỏ trị lớn nhất của một dóy số
nguyờn ?
Đỏp: 3. Bài mới
Hoạt động 1: Luyện tập cỏch xỏc định bài toỏn
Nội dung Hoạt động của Giỏoviờn Hoạt động của Học sinh 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 đú. b) Tỡm giỏ trị lớn nhất của 2 số a, b. • Cho cỏc nhúm thảo luận, gọi 1 HS bất kỡ trong nhúm trả lời. • HS trả lời
a) Input: chiều dài, ciều rộng Output: chu vi
b) Input: a, b
Output: GTLN của a và b.
Hoạt động 2: Mụ tả thuật toỏn giải cỏc bài toỏn bằng cỏch liệt kờ hoặc bằng sơ đồ khối
Nội dung Hoạt động của Giỏo
viờn Hoạt động của Học sinh
Bài 2: Cho N và dóy số a1, a2, …, aN. Hóy tỡm thuật toỏn cho biết cú bao nhiờu số hạng trong dóy cú giỏ trị bằng 0.
• Cho cỏc nhúm thực hiện lần lượt cỏc bước để tỡm thuật toỏn. Gọi 1 HS bất kỡ trong nhúm trả lời.
H1. Xỏc định bài toỏn? H2. Nờu ý tưởng thuật
toỏn?
• HS trả lời
Đ1. Input: N, a1, a2, …, aN
Output: số Dem cho biết số lượng số 0 cú trong dóy số trờn.
Đ2.
– Lần lượt duyệt qua dóy số, nếu gặp số hạng nào bằng 0 thỡ tăng giỏ trị Dem lờn 1. • Thuật toỏn: 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.
• Hướng dẫn HS liệt kờ cỏc bước của thuật toỏn và vẽ sơ đồ khối.
Mụ phỏng việc thực hiện thuật toỏ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
4: Củng cố
• Cho HS nhắc lại cỏc bước tỡm thuật toỏn giải 1 bài toỏn.
5. BÀI TẬP VỀ NHÀ:
– Xem lại cỏc thuật toỏn đó học. – Chuẩn bị kiểm tra 1 tiết.
Ngày soạn:
Tiết PPCT: 16