IV. TIẾN TRèNH BÀI HỌC
6. Rỳt ra kinh nghiệm
Tuần…….Tiết ……. Tiết …….
Đ6. GIẢI TOÁN TRấN MÁY TÍNH
I. MỤC TIấU
1. Về kiến thức :
Biết cỏc bước cơ bản khi tiến hành giải toỏn trờn mỏy tớnh: xỏc định bài toỏn, xõy dựng và lựa chọn thuật toỏn, lựa chọn cấu trỳc dữ liệu, viết chương trỡnh, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
2. Về kỹ năng:
3. Về tư duy & 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ũ :
Thế nào là ngụn ngữ lập trỡnh? Chương trỡnh dịch dựng để làm gỡ?Vỡ sao phải phỏt triển cỏc ngụn ngữ bậc cao? 3. Tiến trỡnh bài học: T G HOẠT ĐỘNG CỦA GIÁO VIấN
HOẠT ĐỘNG CỦA HS NỘI DUNG BÀI DẠY
+ Hãy chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với cách giải toán thông thường?
+ Làm thế nào để giải bài toỏn nờu trờn?
+ Việc giải bài toỏn trờn mỏy tớnh được tiến hành như thế nào?
+ Cỏc nhúm thảo luận nờu cỏc bước giải bài toỏn tỡm
+ Học sinh suy tham khảo SGK và suy nghỉ.
+ Ta tiến hành theo 3 bước.
Giải bài toán trên máy tính
Bước 1: Xỏc định bài toỏn; Bước 2: Lựa chọn hoặc thiết kế thuật toỏn;
Bước 3: Viết chương trỡnh; Bước 4: Hiệu chỉnh;
Bước 5: Viết tài liệu.
+ B1: Xỏc định Input và
GIẢI BÀI TOÁN TRấN MÁY TÍNH
Vớ dụ :Tỡm ước chung lớn nhất của hai số nguyờn dương M và N Với cỏc giá trị:
M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998.
Các buớc thực hiện chi tiết
Bu ớc 1:Xác định bài toán Xác định hai thành phần INPUT OUTPUT Ví dụ: INPUT: M , N là hai số nguyên duơng. OUTPUT: UCLN(M, N). Bu
ớc 2: Lựa chọn hoặc thiết kế
thuật toán