Tin 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.
Tên học sinh vắng
Lớp
Ngày dạy
Sĩ số
Có phép
Không phép
10A1
…/…/201.
…/..
………………………………
……………………………
10A2
…/…/201.
…/..
………………………………
……………………………
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:
Nội dung
Hoạt động của Giáo viên và Học sinh
Hoạt động 1: Luyện tập cách xác định bài toán
Cho các nhóm thảo luận, gọi 1 HS bất kì trong nhóm
Bài 1: Hãy xác định các bài toán sau:
trả lời.
a) Tính chu vi hình chữ nhật khi cho biết chiều HS trả lời
dài và chiều rộng của hình chữ nhật đó.
a) Input: chiều dài, ciều rộng
b) Tìm giá trị lớn nhất của 2 số a, b.
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 Cho các nhóm thực hiện lần lượt các bước để tìm thuật
thuật toán cho biết có bao nhiêu số hạng trong toán.
dãy có giá trị bằng 0.
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.
Thuật toán:
Hướng dẫn HS liệt kê các bước của thuật toán và vẽ sơ
a) Liệt kê:
đồ khối.
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 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.
... 7, 8, 9, 10 → Dem = 4: Củng cố : Cho HS nhắc lại bước tìm thuật toán giải toán Bài tập nhà – Xem lại thuật toán học – Chuẩn bị kiểm tra tiết