I.MỤC TIÊU: Qua bài học, học sinh cần nắm được:
1.Về kiến thức: Biết các bước cơ bản khi tiến hành giải bài tốn trên máy tính: Xác định bài tốn, xây dựng thuật tốn, lựa chọn CTDL, 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: Ghi nhớ các bước trên cĩ thể được tiến hành nhiều lần
3.Về tư duy, thái độ: -Cĩ ý thức xây dựng bài học
II.CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:1.Chuẩn bị của giáo viên: 1.Chuẩn bị của giáo viên:
- Đồ dùng dạy học: Máy tính điện tử -Giáo án, giáo án điện tử
2.Chuẩn bị của học sinh:kiến thức về MTĐT, thuật tốn và NNLT
III.PHƯƠNG PHÁP DẠY HỌC: Giải quyết vấn đề, nêu các câu hỏi gợi mở để HS trả lời.
IV.TIẾN HÀNH BÀI DẠY:
1. Ổn định lớp:(2’) Vắng: Trể:2.Kiểm tra bài củ: (3 - 6’) 2.Kiểm tra bài củ: (3 - 6’)
1.Ngơn ngữ lạp trình là gì? Chương trình dịch cĩ chức năng gì? 2.Nêu các ưu và nhược điểm của các loại NNLT?
3.Dạy bài mới:(30 - 37’)
Hoạt động của giáo viên Hoạt động của học sinh I.XÁC ĐỊNH BÀI TỐN:
Ví dụ: Xét bài tốn tìm nghiệm của phương trình ax + b = 0. Qua các bươc giải bài tốn trên máy tính.
Bước 1: Xác đinh bài tốn
Câu hỏi: Em hãy nêu dữ liệu vào và ra của bài tốn.
Câu hỏi: Qua bước này, chúng ta cần nắm rõ điều gì?
-Việc xác định bài tốn chính là xác định rõ 2 thành phần Input và Output.
-Các thơng tin này cần được nghiên cứu một cách cẩn thận để cĩ thể lựa chọn câu trúc dữ liệu, thuật tốn và NNLT thích hợp.
II.LỰA CHỌN VÀ XÂY DỰNG THUẬT TỐN:
Bước 2: Lựa chọn và xây dựng thuật tốn. Câu hỏi: Em hãy diển tả thuật tốn của bài tốn trên bằng phương pháp liệt kê?
Trả lời: Input: a,b
Output: Nghiệm của phương trình
Trả lời:
Qua bước này ta cần nắm rõ:
+a,b là các số bất kỳ, kiểu dữ liệu của a, b là số thực.
+Nghiệm của phương trình cĩ thể là: Vơ nghiệm, vơ số nghiệm hoặc một nghiệm x (với x là kiểu số thực)
Trả lời:
Bước 1: Nhập a b là 2 số thực
Bước 2: Nếu a<>0 thì x = -b/a --> Bước 4
Bước 3: -Nếu b<>0 thì thơng báo phương trình vơ nghiệm
-Nếu b=0 thì thơng báo phương trình vơ
Lưu Phi Hồng Năm Học 2009-2010
Câu hỏi: Khi lựa chọn thuật tốn, cần căn cứ vào những điều nào?
1.Lựa chọn thuật tốn: Cần căn cứ vào những
tiêu chí sau:
-Phải thoả mãn tất cảc các tính chất của thuật tốn: Tình dừng, tính xác định, tính đúng đắn. -Phải lựa chọn một thuật tốn tối ưu: Thuật tốn ít tốn kém về tài nguyên của máy tính nhất ( bộ nhớ, bộ xử lý, thời gian...).Trong đĩ thời gian là quan trọng nhất vì thời gian là tài nguyên khơng tái tạo lại được.
-Cần thiết kế hoặc lựa chọn thuật tốn sao cho việc viết chương trình cho thuật tốn đĩ ít phức tạp
-Cần căn cứ vào lượng tài nguyên mà thuật tốn địi hỏicũng như lượng tài nguyên thật tế cho phép.
2.Diễn tả thuật tốn: Cĩ hai cách
-Liệt kê
-Dùng sơ đồ khối.
Bước 3: Viết chương trình
Với máy tính điện tử, GV dung NNLT Pascal để thể hiện thuật tốn trên.
Khơng cần giả thích các câu lệnh cho HS biết. Chỉ cần giới thiệu đây là chương trình của bài tốn trân khi tiến hành bước 3.
Khi viết chương trình nên cĩ một vài lỗi để sau đĩ giới thiệu cho HS biết bước thứ 4
III.VIẾT CHƯƠNG TRÌNH:
-Là một quá trình tổng hợp giữa việc lựa chọn cấu trúc dữ liệu và NNLT để diễn tả đúng thuật tốn. -Khi viết chương trình ta cần lựa chọn một NNLT bậc cao, hợp ngữ, NN máy hoặc một phần mềm chuyên dụng thích hợp cho thuật tốn đã lựa chọn. -Viết chương trình bằng NNLT nào, ta cần phải tuân thủ theo đúng quy định ngữ pháp cảu NNLT đĩ.
Bước 4: hiệu chỉnh
Chạy chương trình với a, b là các bộ Input tiêu biểu.
Với a= 5, b=6 Với a=0, b=0 Với a=0, b=4
Cho HS thấy kết quả khi chậy chương trình với các
số nghiệm.
Bước 4: In x ra màn hình.
GV: gọi một HS lên bảng vẽ sơ đồ khối. HS: Vẽ sơ đồ khối
HS trả lời:
HS quan sát chương trình trên máy tính và nhận xét
HS quan sát chương trình trên máy tính và nhận xét
bộ dữ liệu như trên.
IV.
HIỆU CHỈNH:
Câu hỏi: Nêu các cơng việc của hiệu chỉnh?
-Thử chương trình bằng cách thực hiện nĩ với các bộ Input tiêu biểu
-Các bộ Input này được gọi là các TEST.
-Nếu cĩ sai sĩt ta phải thử chương trình rồi thử lại.
-Trong quá trình hiệu chỉnh ta cĩ thể thay đổi NNLT hoặc thuật tốn.
-Tuỳ theo độ tiện dụng của NNLt và chương trình dịch mà ta cĩ được sự trợ giúp khác nhau để phát hiện và sữa các sai sot.
-Máy tính chỉ phát hiện những lỗi sai cú pháp(Lỗi do người lập trình viết sai).
V.VIẾT TÀI LIỆU:
Câu hỏi: Viết tài liệu là thực hiện những cơng việc gì?
-Mơ tả chi tiết tồn bộ bài tốn, thuật tốn, chương trình, kết quả thí nghiệm, hướng dẫn sử dụng.
-Tài liệu này rất cĩ ích cho người sử dụng chương trình và đề xuất những khả năng hồn thiện thêm.
Trả lời:
-Thử chương trình bằng cách thực hiện nĩ với các bộ Input tiêu biểu
-Các bộ Input này được gọi là các TEST. -Nếu cĩ sai sĩt ta phải thử chương trình rồi thử lại.
-Trong quá trình hiệu chỉnh ta cĩ thể thay đổi NNLT hoặc thuật tốn.
-Tuỳ theo độ tiện dụng của NNLt và chương trình dịch mà ta cĩ được sự trợ giúp khác nhau để phát hiện và sữa các sai sot.
-Máy tính chỉ phát hiện những lỗi sai cú pháp(Lỗi do người lập trình viết sai).
Trả lời:
-Mơ tả chi tiết tồn bộ bài tốn, thuật tốn, chương trình, kết quả thí nghiệm, hướng dẫn sử dụng.
-Tài liệu này rất cĩ ích cho người sử dụng chương trình và đề xuất những khả năng hồn thiện thêm.
-Viết thêm một tài liệu hướng dẫn sử dụng, thuật tốn, kết quả thử nghiệm....
4.Hoạt động củng cố:(1-3’) Nhắc lại các bước giải bài tốn trên máy tính
5.Hướng dẫn học sinh về nhà:(2-3’)
Học các nội dung: Xác định bài tốn, các tiêu chuẩn lựa chọn thuật tốn, viết chương trình, hiệu chỉnh, viết tài liệu
Bài tập: 1.53,1.54,1.55,1.56,1.57,1.58/SBT
Chuẩn bị bài mới: Thế nào goị là một phần mềm máy tính? Cĩ bao nhiêu loại phần mềm máy tính.
Ngày soạn: