Giáo án Tin học 10 - Bài 6: Giải bài toán trên máy tính

Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
A. Mục đích yêu cầu :
+ 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.
B. Phương pháp : Diễn giải, vấn đáp .
C. Phương tiện : Sử dụng các ví dụ mẫu. 
NỘI DUNG
HĐ CỦA GV
HĐ CỦA HS
 Học sử dụng máy tính là học cách giao cho máy tính việc mà chúng ta muốn máy tính thực hiện.
 Việc giải một bài toán được tiến hành qua các bước sau :
Xác định bài toán.
Lựa chọn hoặc thiết kế thuật toán.
Viết chương trình.
Hiệu chỉnh.
Viết tài liệu 
I. Xác định bài toán :
- Mỗi bài toán được đặc tả bởi 2 thành phần : Input & Output và các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn cấu trúc dữ liệu, thuật toán cũng như ngôn ngữ lập trình thích hợp.
- Diễn giải, vấn đáp .
- Học sinh nghe trình bày và ghi chép.
II. Lựa chọn và xây dựng thuật toán :
 a) Lựa chọn thuật toán : là khâu quan trọng nhất.
- Một bài toán có thể có nhiều thuật toán khác nhau.
- Một thuật toán được xem là tốt nếu chương trình tương ứng dùng ít tài nguyên hệ thống (CPU, bộ nhớ, thời gian …).Trong đó thời gian là quan trọng nhất vì nó là tài nguyên không thể tái tạo .
 b) Diễn tả thuật toán : có 2 cách thể hiện : liệt kê (dãy các thao tác) và sơ đồ khối.
 Vd : SGK trang 48
Diễn giải, vấn đáp .
- Học sinh nghe trình bày và ghi chép.
III. Viết chương trình :
- Việc viết chương trình là tổng hợp việc lựa chọn tổ chức dữ liệu và ngôn ngữ lập trình để diễn đạt đúng thuật toán.
- Khi chọn ngôn ngữ lập trình nào để viết chương trình cần tuân theo đúng qui định ngữ pháp của ngôn ngữ đó.
- Diễn giải, vấn đáp .
- Học sinh nghe trình bày và ghi chép.
IV. Hiệu chỉnh :
- Khi viết xong chương trình cần kiểm tra (test) bằng các bộ số liệu mẫu. Nếu có sai xót thì cần phải sửa chương trình và thử lại, công việc này gọi là hiệu chỉnh.
- Trong quá trình hiệu chỉnh, ta có thể thay ngôn ngữ lập trình khác hoặc thuật toán.
 - Diễn giải, vấn đáp .
- Học sinh nghe trình bày và ghi chép.
V. Viết tài liệu :
- Tài liệu này bao gồm toàn bộ bài toán, thuật toán, chương trình, phần hướng dẫn sử dụng . . . nó rất cần thiết đối với người dùng và khi có nhu cầu hoàn thiện chương trình
- Diễn giải, vấn đáp .
- Học sinh nghe trình bày và ghi chép.
D. TỔNG KẾT BÀI MỚI :
1/ Hãy nêu tiêu chuẩn lựa chọn thuật toán?
2/ Nêu các bước giải bài toán trên máy tính?
3/ Hãy nêu nội dung và mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính.
4/ Hãy viết thuật toán giải phương trình ax + b = 0 và đề xuất các test tieu biểu.
E. DẶN DÒ : Xem trước bài “PHẦN MỀM MÁY TÍNH”
F. RÚT KINH NGHIỆM :
Ò & Ï