Tuần: 9 Ngày soạn: 21/10/2008
Tiết PP: 18 Ngày dạy: 27/10/2008
§ 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Mục tiêu
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 chon 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, dưa ra kết quả và hướng dẫn sử dụng
Xác định bài toán, biết lựa chọn thuật toán
Tính sáng tạo, kiên trì trong học tập cũng như trong xây dựng thuật toán
Phương pháp: giảng giải, gợi mở, vấn đáp
Tiến trình lên lớp
Ổn định lớp
Ổn định lớp
Kiểm tra sĩ số
Kiểm tra bài cũ
HS: Các loại ngôn ngữ, ưu và nhược điểm của nó?
Bài mới

Hoạt động của giáo viên và học sinh
Nội dung

GV: Đặt vấn đề: Biết rằng con người là công cụ hổ trợ con người rất nhiều trong cuộc sống, con người muốn máy thực hiện bài toán thì phải đưa ra lời giải bài toán đó vào máy dưới dạng lệnh. Vậy các bươcá xây dựng bài toán là gì.
§ 6 giải bài toán trên máy
* Các bước giải quyết bài toán:
-Xác định bài toán.
-Lựa chọn xây dựng thuật toán.
-Viết chương trình.
-Hiệu chỉnh.
-Viết tài liệu.

GV: Ta tìm hiểu từng bước.
Bước 1: Xác định bài toán:
GV: Xác định bài toán tức là xác định cái gì:
HS: Trả lời: (Xác định Input và Output )
GV: Đúng vậy trước một bài toán ta cần xác định được Input và Output của nó nhằm lựa chọn thuật toán thích hợp.
GV: Sau khi xác định dược Input và Output của bài toán ta sang bước tiếp theo: Lựa chọn và xây dựng thuật toán.
GV: Nhắc lại thuật toán là gì?
HS: trả lời?

1. Xác định bài toán:
Xác định Input và Output của bài toán. Từ đó xác định ngôn ngữ lập trình và cấu trúc dữ liệu hợp lý.

















GV: Đối với mỗi bài toán sẽ có nhiều cách giải nên ta có thể lựa chọn thuật toán nào đó phù hợp với bài toán hơn. VD bài toán tìm UCLN có thể dùng hiệu của 2 số cũng có thể dùng thương. do đó bài toán không nhất thiết chỉ có một thhuật toán.

2. Lựa chọn và xây dựng thuật toán.
a. Lựa chọn thuật toán:
-Mỗi thuật toán chỉ giải 1 bài toán song 1 bài toán thì có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu nhất trong các thuật toán đưa ra.

* Thuật toán tối ưu: Là thuật toán có các tiêu chí sau:
-Dể hiểu:
-Trình bài dể nhình.
-Thời gian chạy nhanh.
-Tốn ít bộ nhớ.



GV: Sau khi chọn được thuật toán thích hợp ta tìm cách biểu diễn thuật toán gọi là diễn tả thuật toán.



GV: Thuật toán này đã học ở bài trước, cho học sinh lên bảng vẽ.
HS: Vẽ vào giấy nháp và 2 em lên bảng vẽ.








b.Biểu diễn thuật toán:
-Đưa ra các bước để giải bài toán.
VD: Tìm UCLN(M,N)
*Xác định bài toán
*Xây dựng thuật toán.
-Liệt kê:
B1: Nhập M,N
B2: Nếu M=N thì UCLN = M
B3: Nếu M>N thì M=M-N quay lại B2
B4: Thay N=N-M rồi quay lại B2
B5 Gán UCLN là M. Kết thúc.
-Sơ đồ khối

















GV: Có mấy loại ngôn ngữ lập trình.
HS: Trả lời tại chổ.
GV: Nói thêm, trong ngôn ngữ bậc cao cũng có rất nhiều ngôn ngữ như pascal, delph. Basic…

3.Viết chương trình.
-Là việc lựa chọn cấu trúc ngôn ngữ lập trình để diễn đạt thuật toán trên máy.
-Khi viết chương trình cần lựa chọn ngôn ngữ thích hợp, Tuân theo ngữ pháp của ngôn ngữ đó.



4.Hiệu chỉnh:
-Sau khi viết xong chương trình cầu phải chạy thử chương trình bằng các dữ liệu đặc trưng. Để phát hiện sai sót để hiệu chỉnh. Gọi là hiệu chỉnh chương trình.
5.Viết tài liệu:
-Viết mô tả chi tiết bài toán, thuật toán, chương trình và hướng dẫn sử dụng.


Củng cố dặn dò