IV. TIẾN TRèNH BÀI HỌC
Đ4 BÀI TOÁN VÀ THUẬT TOÁN (tiết 5)
I. Mục tiờu
1. Về kiến thức :
Biết khỏi niệm bài toỏn và thuật toỏn, cỏc tớnh chất của thuật toỏn.
Hiểu cỏch biễu diễn thuật toỏn bằng sơ đồ khối và bằng liệt kờ cỏc bước; Hiểu một số thuật toỏn thụng dụng.
2. Về Kĩ năng:
Xõy dựng được thuật toỏn giải một số bài toỏn đơn giản bằng sơ đồ khối hoặc liệt kờ cỏc bước.
3. Về tư duy và thỏi độ:
Học sinh cần nhận thức được tầm quan trọng của mụn học, vị trớ của mụn học trong hệ thống kiến thức phổ thụng và những yờu cầu về mặt đạo đức trong xó hội tin học húa
II. CHUẨN BỊ
1. Giỏo viờn: Mỏy tớnh Projecter, sỏch giỏo khoa, sỏch giỏo viờn, giỏo ỏn, … 2. Học sinh: Tập soạn bài, sgk, đồ dựng học tập. 2. Học sinh: Tập soạn bài, sgk, đồ dựng học tập.
III. PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
- Phương phỏp: Sử dụng cỏc phương phỏp,dạy học cơ bản sau một cỏch linh họat nhằm giỳp học sinh tỡm tũi,phỏt hiện,chiếm lĩnh tri thức. Gợi mở vấn đỏp, thảo luận. Phỏt hiện và giải quyết vấn học sinh tỡm tũi,phỏt hiện,chiếm lĩnh tri thức. Gợi mở vấn đỏp, thảo luận. Phỏt hiện và giải quyết vấn đề. Đan xen hoạt động nhúm.
IV. TIẾN TRèNH BÀI HỌC
1. Ổn định lớp, Kiểm tra sĩ số2. Kiểm tra bài cũ: 2. Kiểm tra bài cũ:
- Cho N và dóy số a1,a2,…,aN, hóy cho bết cú bao nhiờu số hạng trong dóy cú giỏ trị bằng 0? 3.Tiến trỡnh bài học mới:
TG HOẠT ĐỘNGCỦA GIÁO VIấN CỦA GIÁO VIấN
HOẠT ĐỘNG CỦA
HỌC SINH NỘI DUNG BÀI DẠY
+ Cỏc em cho dóy số bất kỳ.
k = 4 và N = 6 2 4 5 6 9 13
+ Cỏc em chia thành 2 dóy dóy con.
+ Chỉ số ở giữa dóy là bao nhiờu? So sỏnh agiua với khúa k?
+ Cỏc em thảo luận để hỡnh thành ý tưởng cho bài toỏn?
+ Cho dóy số tăng dần. + Chia: Dóy 1: 2 4 5 Dóy 2: 6 9 13 Ta thấy tỡm kiếm trờn dóy 1 cú giỏ trị bằng k + Giữa = 3. + agiua = 5 > k nờn ta tỡm trờn dóy 1. + Cỏc nhúm thảo luận và trỡnh bày.
+ Ghi ý tưởng của bài toỏn.