IV. TIẾN TRèNH BÀI HỌC
BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN
+ Lấy vớ dụ:
K = 21 và N = 10 (SGK) minh họa chạy theo thuật toỏn sơ đồ khối.
+ Mời 1 học sinh cho 1 khúa k bất kỳ để chạy thuật toỏn với cỏc số hạng trờn?
+ Phỏt phiếu học tập (vớ dụ mụ phỏng với dóy gồm 10 số nguyờn cho trước), cỏc nhúm thảo luận trỡnh bày. + Lần lượt cỏc hs lờn bảng. + Cỏc nhúm thực hiện. + Chỳ ý. + Ghi vớ dụ. + Học sinh thực hiện. + Vẽ sơ đồ khối. + Cỏc nhúm thực hiện và trỡnh bày.
• Xảy ra 1 trong 3 điều kiện sau:
- Nếu a giua= k tìm đợc chỉ số, kết thúc; - Nếu a giua > k do dãy A đã đợc sắp xếp tăng nên việc tìm kiếm thu hẹp chỉ xét từ a 1 a gua - 1;
- Nếu a giua < k do dãy A đã được sắp xếp tăng nên việc tìm kiếm thu hẹp chỉ xét từ a giua + 1 a N.
* Thuật toỏn:
Bước 1: Nhập N, các số hạng và giá trị khoá k;
Bước 2: Đầu ơ 1, Cuối ơ N; Bước 3: Giữa ơ [(Đầu + Cuối)/2];
Bước 4: Nếu a giua = k thì thông báo chỉ số Giữa
rồi kết thúc;
Bước 5: Nếu a giua > k thì đặt Cuối = Giữa -
1 rồi
chuyển sang bớc 7; Bước 6: Đầu ơ Giữa + 1;
Bước 7: Nếu Đầu > Cuối thì thông báo dãy A không có số hạng có giá trị bằng k, rồi kết thúc; Bước 8: Quay lại bước 3. b) Sơ đồ khối SGK Trang 43
Dới đây là ví dụ mô phỏng các bớc thực hiện thuật toán trên. k = 21, N =10 k = 25, N =10 i 1 2 3 4 5 6 7 8 9 10 i 1 2 3 4 A 2 4 5 6 9 21 22 30 31 33 A 2 4 5 6 Dau 1 6 6 Dau 1 6 6 7 Cuoi10 10 7 Cuoi 10 10 7 7 Giua5 8 6 Giua 5 8 6 7 aGiua 9 30 21 aGiua 9 30 21 22 Lợt 0 1 2 Lợt 0 1 2 3
Lần lượt thứ hai thỡ aGiua = k. Vậy chỉ số cần tỡm là i = Giua = 6.
Tại lượt thứ tư Dau>cuoi nờn kết luận trong dóy A khụng cú số hạng nào cú giỏ trị bằng 25 cả.
4. Củng cố :
Cho N và dóy số tăng dần a1,a2,…,aN, hóy tỡm 1 khúa nào đú
5.Dặn dũ:
- Xem lại bài đó học. Tuần…….
Tiết …….
I. Mục tiờu
1. Về kiến thức :
- Tỡm được Input và Output của 1 bài 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; - Giải một số bài toỏn thong 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 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.
- Phương tiện: Bảng phụ và cỏc phiếu học tập, Computer và projector (nếu cú).
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 dóy A và N số nguyờn tăng dần, hóy tỡm khúa k (sử dụng thuật toỏn tỡm kiếm nhị phõn) 3.Tiến trỡnh bài học mới:
Nội dung: Giỳp hs hiểu vận dụng được kiến thức để giải bài toỏn. Khi xõy dựng thuật toỏn thỡ phải thực hiện thụng qua cỏc bước sau:
+ Xỏc định bài toỏn
+ í tưởng để giải bài toỏn + Xõy dựng thuật toỏn
TG HOẠT ĐỘNG CỦA
GIÁO VIấN HOẠT ĐỘNG CỦA HỌC SINH NỘI DUNG BÀI DẠY