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.. Kiểm tra bài cũ: Hỏi: Nêu thuật toán gi
Trang 1Tin học:
BÀI TẬP
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Ị
1.Chuẩn bị của giáo viên: Giáo án, SGK Tin 10, SGV Tin 10, máy tính, máy chiếu.
2 Chuẩn bị của học sinh: Sách GK tin 10, vở ghi.
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 ?
3 Bài mới:
Hoạt động 1: Luyện tập cách 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 đó
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.
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?
Đ1 Input: N, a1, a2, …, aN
Output: số Dem cho biết số lượng số 0 có trong dãy
số trên
H2 Nêu ý tưởng thuật toán?
Đ2
– Ban đầu Dem = 0 – 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
Trang 2 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