Biết các bước cơ bản khi tiến hành giải bà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 q[r]
(1)Ngày soạn : Tiết : 20 BAØI DẠY
A. MỤC TIÊU : Kiến thức :
Biết bước tiến hành giải tốn máy tính: xác định toán, xây dựng lựa chọn thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng
2 Kỹ :
Ghi nhớ bước giải tốn lặp lại nhiều lần T tưởng, tình cảm :
Đúng đắn việc học kiến thức lớp 10 cho ứng dụng lớp 11, 12 B. PH ƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
1 Ph ương pháp : Phát vấn Làm việc nhóm Thuyết trình Phương tiện :
Giáo viên : Sách + giáo án + bảng phụ Học sinh :sách giáo khoa
C. TIẾN TRÌNH GIỜ DẠY 1 Ổn định lớp : (2’)
2 Kiểm tra cũ : (8’)
Câu hỏi : nêu khái niệm , ưu nhược điểm ngôn ngữ máy Câu hỏi2 : nêu khái niệm, ưu nhược điểm ngơn ngữ bậc cao 3. Tiến trình dạy học :
TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng 3’ HĐ1 : dẫn dắt sang
Các tiết học trước tìm hiểu cách để máy tính hiểu thực tốn Các bước để xây dựng tốn gì?
trả lời câu hỏi: Các bước:
- Xác định toán - Lựa chọn xây dựng thuật toán
- Viết chương trình - Hiệu chỉnh chương trình
- Viết tài liệu 5’ HĐ2 : Xác định toán
Xác định toán xác định gì?
VD: Xác định tốn tìm UCLN số nguyên dương M N Thuật toán tốn có giải tốn khác không?
Trả lời câu hỏi Ghi chép, nghe giảng Học sinh lên bảng trả lời câu hỏi:
Input: Hai số nguyên M, N
Output: UCLN(M, N)
1 Xác định toán
- Xác định phần Input Output toán
10’ HĐ3 : Lựa chọn xây dựng thuật toán
1
(2)TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng Ý nghĩa việc lựa chọn
thuật toán
Yêu cầu học sinh lên bảng viết thuật toán phương pháp liệt kê sơ đồ khối
Dựa vào SGK trả lời Học sinh trả lời câu hỏi Bước 1: Nhập M, N Bước 2: Nếu M = N UCLN N chuyển đến Bước 5;
Bước 3: Nếu M > N M M – N quay lại bước
Bước 4: N N – M quay lại Bước
Bước 5: Đưa UCLN kết thúc
2 Lựa chọn xây dựng thuật toán a, Lựa chọn thuật toán:
- Mỗi thuật toán giải tốn
- Một tốn có nhiều thuật tốn để giải ta cần chọn thuật toán tối ưu thuật toán
- Thuật tốn tối ưu thuật tốn có tiêu chí:
+ Dễ hiểu
+ Trình bày dễ nhìn + Thời gian chạy nhanh + Tốn nhớ
b, Biểu diễn thuật tốn: việc diễn tả thuật tốn
VD: Tìm UCLN(M,N) - Ý tưởng giải thuật:
+ Nếu M = N UCLN(M,N) = M
+ Nếu M>N UCLN(M,N) = UCLN(M -N,N)
+ Nếu M<N UCLN(M,N) = UCLN(M,N -M)
5’ HĐ4: Viết chương trình Viết chương trình làm cơng việc ?
Trả lời 3 Viết chương trình
- Là việc lựa chọn cấu trúc liệu ngơn ngữ lập trình để diễn đạt thuật toán máy - Khi viết chương trình cần chọn ngơn ngữ thích hợp, viết chương trình ngơn ngữ phải tn theo quy định ngữ pháp ngơn ngữ
5’ HĐ5 : Hiệu chỉnh Trình bày bước hiệu chỉnh
Đưa số thử cho toán cụ thể
Trả lời Lắng nghe
4 Hiệu chỉnh
- Sau viết xong chương trình cần phải thử chương trình số Input đặc trưng Nếu có sai sót phải viết lại chương trình 3’ HĐ6 : Viết tài liệu
5 Viết tài liệu
- Mơ tả chi tiết tốn, thuật tốn, chương trình hướng dẫn sử dụng
4’
CỦNG CỐ :
Các bước giải tốn: Xác định toán
Lựa chọn xây dựng thuật tốn Viết chương trình
Hiệu chỉnh Viết tài liệu 1’
HƯỚNG DẪN VỀ NHAØ :
(3)TG Hoạt động giáo viên Hoạt động học sinh Nội dung ghi bảng - Xem lại nội dung học
- Trả lời câu hỏi trang 51
- Đọc trước phần mềm máy tính
RÚT KINH NGHIỆM :
……… ……… ……… ……… ………