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 tốn và thuật tốn.
Lưu Phi Hồng Năm Học 2009-2010
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 tốn liên quan đến bài Bài tốn và thuật tố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 tốn và thuật tố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’) 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 hố? Em sẽ làm gì khi sống trong XH Tin học hố?
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 tốn
trên?
GV: Gọi từng em HS lên thực hiện các bước giả bài tốn
Bài 1:Viết thuật tốn cho bài tốn rút gọn phân số?
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 tốn này?
Bước 1: Xác định bài tốn
-Input: Phân số (tử số là a, nẫu số là b là hai số nguyên)
-Output: Phân số sau khi đã rút gọn.
Bước 2: Thuật tốn
*Chú ý:cĩ thể tham khảo thuật tố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ài 2: Viết thuật tốn tính tổng:
S = 1 + 1/2 + 1/3 +... + 1/n với n là số nguyên dương. dương.
HD:
Câu hỏi: en hãy xác định dữ liệu vào và ra của bài tốn?
-Input: n là số nguyên dương -Output: Tổng S
Câu hỏi: Em hãy viết thuật tốn cho bài tốn trên?
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.
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 tốn và thuật tốn
Bài tập: Viết thuật tốn tính tích P = 1. 1/2 . 1/3....1/n với n là số nguyên
Lưu Phi Hồng Năm Học 2009-2010
Ngày soạn: