IV. TIẾN TRèNH BÀI HỌC
BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN
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