IV. Tiến trỡnh bài học
Đ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:
Đ6. GIẢI TOÁN TRấN MÁY TÍNH
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 + Học sinh suy tham khảoSGK và suy nghỉ.
GIẢI BÀI TOÁN TRấN MÁY TÍNH
Vớ dụ :Tìm uớc số chung lớn nhất (UCLN) của hai số nguyên duơng M và N.
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 ƯCLN của 2 số M và N?
+ Gợi ý để tỡm ý tưởng của bài toỏn.
+ Gợi ý cỏc bước liệt kờ của thuật toỏn.
+ Học sinh lần lượt vẽ sơ đồ khối theo cỏc bước liệt kờ.
+ 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à Output.
+ INPUT: M , N là hai số nguyên duơng.
+ OUTPUT: UCLN(M, N). + B2: Lựa chọn thuật toỏn là đưa ra ý tưởng của bài toỏn sao cho ý tưởng là tốt nhất.
- Nếu M = N thì giá trị chung đó là ƯCLN của M và N; - Nếu M < N thì ƯCLN(M, N) = ƯCLN(N - M, M); - Nếu M > N thì ƯCLN(M, N) = ƯCLN(N, M - N). + Học sinh thực hiện cỏc bước liệt kờ và sơ đồ khối.
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