Giáo án Tin học 10 - Đoàn Phan Kim Lài - Tiết 17, Bài 6: Giải bài toán trên máy tính

Tiết PPCT: 17
Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Ngày soạn: 4/10/2014	 	Ngày dạy : 15/10/2014 Tuần : 9 
I. MỤC TIÊU:
1. 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. Kĩ năng: 
	– Nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính.
3. Thái độ: 
	– Rèn luyện tính khoa học khi làm một việc nào đó: lập kế hoạch, làm theo kế hoạch.
II. CHUẨN BỊ:
	Giáo viên: – Giáo án, sgk.
	Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY - HỌC:
	1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
	2. Kiểm tra bài cũ: 
	Có mấy loại ngôn ngữ lập trình? Là những loại nào?
	3. Bài mới 
Nội dung
Hoạt động của Giáo viên
Hoạt động của HS
1. Xác định bài toán:
Là việc xác định các thành phần Input và Output của bài toán và mối quan hệ giữa chúng.
Ví dụ: Xác định Input và Output của bài toán: ax2 + bx + c = 0 với a0.
.
Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm là gì?
 Sau khi đã xác định được giả thiết và kết luận thì công việc tiếp theo là gì?
Nó tương đương với bước Lựa chọn hoặc thiết kế thuật toán để giải một bài toán trên máy tính.
Xác định bài toán,xác định giả thiết và kết luận cần tìm
HS trả lời: Tìm cách giải của bài toán.
2. Lựa chọn và thiết kế thuật toán
a) Lựa chọn thuật toán:
- Là bước quan trọng nhất để giải một bài toán trên máy tính
- Một bài toán có thể được giải bằng nhiều thuật toán khác nhau nhưng một thuật toán chỉ giải một bài toán nào đó
b) Diễn tả thuật toán:
Có hai cách diễn tả thuật toán
Liệt kê và sơ đồ khối
VD: Diễn tả thuật toán giải phương trình: ax2 + bx + c = 0 với a0.
bằng hai cách
- Hãy nhắc lại thuật toán là gì?
- Với một bài toán có thể có bao nhiêu thuật toán để giải
· 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ày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.
Ta có thể diễn tả thuật toán bằng mấy cách?
Gọi hai HS lên bảng trình bày
GV nhận xét.
Sau khi đã có thuật toán bước tiếp theo để giải một bài toán trên máy tính là viết chương trình.
Hs trả lời
Có thể có nhiều thuật toán để giải một bài toán.
bằng 2 cách liệt kê hoặc sơ đồ khối
3. Viết chương trình: 
Là việc lựa chọn ngôn ngữ và sử dụng ngôn ngữ để lập trình
- Khi chọn ngôn ngữ lập trình nào thì phải tuân theo các quy định ngữ pháp của ngôn ngữ đó.
- Chương trình dịch chỉ có thể phát hiện và báo lỗi về mặt ngữ pháp chứ không thể phát hiện được cái sai của thuật toán.
Hãy nêu các ngôn ngữ lập trình mà em biết?
VD: Cũng tương tự khi ta trình bày văn bản bằng tiếng Anh nếu ta đi trình bày theo ngữ pháp của tiếng Việt thì người đọc sẽ không hiểu
Pascal, C, …
4. Hiệu chỉnh:
- Đó chính là quá trình kiểm thử chương trình đã viết, sửa sai về mặt ngữ pháp, thuật toán
VD: Kiểm tra thuật toán GPT bậc 2
 ax2 + bx + c = 0 với a0. Xem thuật toán có đúng với mọi giá trị a, b, c không?
HS kiểm tra với các bộ giá trị.
5. Viết tài liệu:
Mô tả chi tiết về bài toán, thuật toán, chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. Từ tài liệu này, người sử dụng đề xuất phương án để hoàn thiện thêm..
Các bước trên có thể lặp đi lặp lại nhiều lần không?
Các bước trên có thể lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.
	4.Củng cố
· Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình.
	5.Dặn dò
	 · Học bài cũ và xem trước bài mới Bài 7: “Phần mềm máy tính” và Bài 8: “Những ứng dụng của tin học”.