Ngày soạn: 26/10/2008
Tiết 18:
Bài 6: Giải bài toán trên máy tính
I- Mục tiêu:
1. Kiến thức:
- Hiểu rõ cách tổ chức giải bài toán trên máy tính, tức là cách dùng máy tính thực hiện các công việc cần làm.
- Hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chương trình.
2. Kĩ năng:
- Thực hiện một số bước để giả bài toán đơn giản trên máy tính.
3. Thái độ:
- Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và sáng tạo.
II- Chuẩn bị:
- Một và bài tập ví dụ được lập trình bằng ngôn ngữ Pascal.
- Máy chiếu projector hoặc tranh vẽ nếu có.
III- Hoạt động dạy học:

Hoạt động của giáo viên
Hoạt động của học sinh

1. ổn định lớp:
2. Bài cũ:
? Nêu ưu và nhược điểm của ngôn ngữ máy, Hợp ngữ?
3. Bài mới:
( Thuyết trình: Ta biết rằng máy tính là công cụ hỗ trợ con người rất nhiều trong cuộc sống khả năng khai thác máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng. Việc giải một bài toán trên máy tính được thực hiện như thế nào?
Hoạt động 1: Giúp học sinh thấy được tính ưu việt của việc giải bài toán băng máy tính.
Bài toán đặt vấn đề
Tìm ước số chung lớn nhất (UCLN) của hai số nguyên dương M và N.
Với các giá trị: M = 25; N = 5.
M = 88; N = 121.
M = 997; N = 29.
M = 2006; N=1998.







( Giáo viên tổng hợp ý kiến của học sinhvà phân tích kỹ hơn: Trong ví dụ trên ta có thể tìm UCLN của rất nhiều cặp số M,N khác nhau. Thực chất đây là giải bài oán với nhiều bộ Input khác nhau ( 1 lớp các bài toán) Vì vậy những bài toán trên máy tính có tính tổng quát.
Hoạt động 2:
Nêu tiến trình thực hiện giải bài toán trên máy tính
? Xác định bài toán là ta xác định những vấn đề nào?

Ví dụ: Bài toán tìm ước chung lớn nhất của hai số nguyên dương M, N.




( Thuyết trình: Bước lựa chọn thuật toán là quan trọng nhất để giải bài toán.










? Thuật toán viết dưới dạng liệt kê như thê nào?


? Viết thuật toán dưới dạng sơ đồ khối?



? Theo em thuật toán của bài toán này có thể giải cho bài toán khác hay không?


( Mỗi thuật toán chỉ dùng giải một bài toán, nhưng mọt bài toán có thể cs 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 những thuật toán đưa ra.



? Một thuật toán tối ưu có những tiêu chí nào?



( Thuyết trình đến đây ta đã có thuật toán của bài toán công việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình ta xét bước viết chương trình.
? Vậy viết chương trình