I.MỤC TIÊU: Qua bài học, học sinh cần nắm được:
1.Về kiến thức: Củng cố kiến thức cho HS sau khi học lý thuyết chương I, đặt biệt là các kiến thức liên quan đến bài Bài toán và thuật toán.
2.Về kỹ năng: Học sinh vận dụng các kiến thức đã học để giải các bài toán liên quan đến bài Bài toán và thuật toán.
3.Về tư duy, thái độ: Có hành vi và thái độ đúng đắn về những vấn đề đạo đức liên quan đến việc sử dụng máy tính.
II.CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:1.Chuẩn bị của giáo viên: 1.Chuẩn bị của giáo viên:
- Đồ dùng dạy học: Máy tính điện tử -Giáo án, giáo án điện tử
2.Chuẩn bị của học sinh: Các kiến thức đã học trong chương I đặt biệt là bài: Bài toán và thuật toán.
III.PHƯƠNG PHÁP DẠY HỌC: Giải quyết vấn đề, nêu các câu hỏi gợi mở để HS trả lời.
IV.TIẾN HÀNH BÀI DẠY:
1. Ổn định lớp:(2’) Vắng: Trể:
2.Kiểm tra bài củ: (3 - 6’)
1. Nêu ảnh hưởng của Tin học đối với sự phát triển xã hội?
2. Như thế nào được gọi là một XH Tin học hoá? Em sẽ làm gì khi sống trong XH Tin học hoá?
3.Dạy bài mới:(30 - 37’)
Hoạt động của giáo viên Hoạt động của học sinh`
Câu hỏi:Hãy thực hiện các bước giải bài toán trên? GV: Gọi từng em HS lên thực hiện các bước giả bài toán
Bài 1:Viết thuật toán cho bài toán rút gọn phân số?
Bước 1: Xác định bài toán
-Input: Phân số (tử số là a, nẫu số là b là hai số nguyên)
HD
-Input: Phân số (Trong đó có tử số (a), mẫu số (b) là hai số nguyên)
-Output: Phân số sau khi đã rút gọn. Bước 1: Nhập tử số a và mẫu số b Bước 2: Nếu a= b thì UCLN = a;
Bước 3: Nếu a> b thì a = a - b rồi quay lại bước 2. Bước 4: b = b - a rồi quay lại bước 2.
Bước 5: a = a/UCLN Bước 6: b = b/UCLN
Bước 7: Đưa ra a, b rồi kết thúc.
Câu hỏi: Theo em. Những bộ Input nào là tiêu biểu cho bài toán này?
Bài 2: Viết thuật toán tính tổng:
S = 1 + 1/2 + 1/3 +... + 1/n với n là số nguyên dương.HD: HD:
Câu hỏi: en hãy xác định dữ liệu vào và ra của bài toán? -Input: n là số nguyên dương
-Output: Tổng S
Câu hỏi: Em hãy viết thuật toán cho bài toán trên? Bước 1: Nhập n là số nguyên dương (adsbygoogle = window.adsbygoogle || []).push({});
Bước 2: i = 1, S = 0
Bước 3: Nếu i>n thì đưa ra S rồi kết thúc Bước 4: S = S + 1/i
I = i + 1
Bước 5: quay lại bước 3.
-Output: Phân số sau khi đã rút gọn.
Bước 2: Thuật toán
*Chú ý:có thể tham khảo thuật toán tìm UCLN của hai số M và N trong SGK
Cách 1: Liệt kê
Bước 1: Nhập tử số a và mẫu số b Bước 2: Nếu a= b thì UCLN = a;
Bước 3: Nếu a> b thì a = a - b rồi quay lại bước 2.
Bước 4: b = b - a rồi quay lại bước 2. Bước 5: a = a/UCLN
Bước 6: b = b/UCLN
Bước 7: Đưa ra a, b rồi kết thúc.
Cách 2: Sơ đồ khối. HS tự vẽ sơ đồ khối.
Bước 3: Viết chương trình
Với máy tính điện tử, GV viết chương trình này trong NNLT Turbo Pascal để HS hình dung.
Bước 4: Hiệu chỉnh
Trả lời: HS trả lời, GV chạy chương trình TP và thử các bộ Input tiêu biểu để xem kết quả.
Bước 5: Viết tài liệu.
HS xem đây như một BT về nhà viết.
Trả lời:
-Input: n là số nguyên dương -Output: Tổng S
Trả lời: GV gọi HS lên bảng viết. Bước 1: Nhập n là số nguyên dương Bước 2: i = 1, S = 0
Bước 3: Nếu i>n thì đưa ra S rồi kết thúc Bước 4: S = S + 1/i
I = i + 1
Bước 5: quay lại bước 3.
Với MTĐT giáo viên lập trình sãnmột chương trình trong TP và cho HS tiến hành hiệu chỉnh.
4.Hoạt động củng cố:(1-3’) Nhắc lại các kiến thức hS đã học trong các bài ở chương I
5.Hướng dẫn học sinh về nhà:(2-3’)
Học các nội dung: Bài toán và thuật toán (adsbygoogle = window.adsbygoogle || []).push({});
Ngày soạn: