Kí kiểm tra Ngày soạn: 23/10/2008
Ngày dạy : 27/10/2008
Tiết theo PPCT: 18

§6. Giải bài toán trên máy tính
I. MụC Tiêu:
1. Kiến thức:
- Giới thiệu cho học sinh cách dùng máy tính để giải bài toán.
- Củng cố và làm rõ hơn các khái niệm như bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình
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.Đồ dùng dạy học:
-Sách giáo khoa, sách giáo viên
III. hoạt động dạy-học :
1. định lớp(1’):
Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ(3’) :
Câu hỏi : ngôn ngữ lập trình là gì ? Có mấy loại ngôn ngữ lập trình ? Ngôn ngữ lập trình nào thích hợp với đông đảo người lập trình ?
3. Nội dung bài mới(39’):
Nội dung
Tg
Hoạt động của GV và HS

§6. Giải bài toán trên máy tính
- Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.

1. Xác định bài toán.
- Xác định Input, Output và mối quan hệ giữa chúng.
-VD: bài toán tìm UCLN của 2 số nguyên dương M, N.
+ Input: M, N là 2 số nguyên dương
+ Output: UCLN(M,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


- 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ớ










b. Diễn tả thuật toán
- Ví dụ: Tìm UCLN của 2 số nguyên dương M, N
* Xác định bài toán.
* ý tưởng:
* Thuật toán:
- Cách liệt kê: SGK tr 48
- Sơ đồ khối: SGK tr 48




3. Viết chương trình
- Là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán








4. Hiệu chỉnh
- Là bước kiểm tra để phát hiện và sửa lỗi.







5. Viết tài liệu
- Là bước mô tả chi tiết toàn bộ bt, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng.

5’










5’














7’