Tin 10_T18_giai bai toan tren may tinh

Tuần 9 Ngày soạn: 9/10/2014
Tiết PPCT: 18 Ngày dạy: 13/10/2014.

GIẢI BÀI TOÁN TRÊN MÁY TÍNH

I. Mục tiêu bài học:
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 các bước để giải một bài toán trên máy tính.
3. Tư duy thái độ:
- Nghiêm túc, tích cực xây dựng bài.
- Phát triển năng lực tư duy suy luận, tính chính xác, cẩn thận cho HS.
II. Chuẩn bị của thầy và trò:
1.Giáo viên: Sách giáo khoa, hệ thống câu hỏi gợi mở.
2. sinh: đọc trước bài 6.
III. pháp: Vấn đáp gởi mở là chủ yếu, kết hợp với tạo tình huống có vấn đề nhằm giúp học sinh tham gia tích cực vào giờ học.
IV. Tiến trình bài dạy
1. Ổn định tổ chức
- Kiểm tra sĩ số, vệ sinh lớp học.
2. Kiểm tra bài cũ
- Xác định Input và Output của bài toán tìm UCLN(M,N).
3. Bài mới
Hoạt động của thầy và trò
Ghi bảng- Trình chiếu

GV: 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ì?
HS trả lời: Xác định bài toán
Xác định những gì?
HS trả lời: Xác định giả thiết và kết luận cần tìm.
GV: Đưa ra ví dụ xác định bài toán Input và Output của bài toán ax2 + bx + c = 0 với a
0.
HS làm bài
Input: a, b, c với a
0.
Output: kết luận nghiệm của pt.
Sau khi đã xác định được giả thiết và kết luận thì công việc tiếp theo là gì?
HS trả lời: Tìm cách giải của bài toán.
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.
GV: Sau khi đã xác định được giả thiết và kết luận thì công việc tiếp theo là gì?
HS trả lời: Tìm cách giải của bài toán.
GV: Theo em thuật toán của bài toán này có giải được bài toán khác không?
HS: Không giải được.
GV: Như vậy, mỗi thuật toán chỉ giải được một bài toán, nhưng cũng có thể nhiều thuật toán cùng giải một bài toán. Vì vậy chọn thuật toán tối ưu nhất.
GV: Vậy có những tiêu chí nào để ta biết thuật toán đó là tối ưu?
HS: Dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ….
GV: Giới thiệu thuật toán liệt kê bài tìm UCLN (M,N)
HS: Chú ý và ghi nhận.
Chúng ta đã được học những cách diễn tả thuật toán nào?
HS trả lời: liệt kê và sơ đồ khối
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.
GV: có mấy loại ngôn ngữ lập trình? Đó là những ngôn ngữ nào?
HS: Có 3 loại: ngôn ngữ máy, ngôn ngữ hợp ngữ, ngôn ngữ bậc cao.
GV: Kết luận lại
HS: Lắng nghe và ghi nhận.
GV: Chương trình được viết không phải lúc nào củng đảm bảo là hoàn toàn đúng đắn, do ta cần phải thử. Vậy ta làm bằng cách nào?
HS: Sau khi viết chương trình xong cần phải thử chương trình bằng 1 số Input đặc trưng. Trong quá trình thử nếu phát hiện thấy sai sót thì phải sửa lại chuong trình ( gọi là hiệu chỉnh.
GV: Sau khi công việc đã hoàn thiện thì ta tiến hành viết tài liệu.
HS: Lắng nghe và ghi nhận
1. Xác định bài toán
Là việc đi xác định Input và Output.
Input: đầu vào
Output: đầu ra
Ví dụ: Xác định Input và Output của bài toán: ax2 + bx + c = 0 với a
0.





2. Giải bài toán trên máy tính
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ả