- Nắm được một số thuật toỏn đơn giản
BÀI TẬP BÀI TỐN VÀ THUẬT TỐ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ỏo
viờ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