Tiết: 17
§6. giảI bàI toán trên máy tính
Ngày dạy: 05/ 10/ 2009
A - Mục đích, yêu cầu:
1. Về kiến thức
- Hiểu được cách tổ chức và 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ải bàI toán đơn giản trên máy tính.
3. Về thái độ
- Nhận thức được tầm quan trọng của một chương trình trong việc giải một bài toán tin học.
- Rèn luyện ý thức học tập bộ môn, tính cần cù và ham thích tìm hiểu.
- Rèn luyện ý thức suy luận khoa học sáng tạo.
B – Chuẩn bị phương pháp và phương tiện :
a) Chuẩn bị của giáo viên :
Sách giáo khoa, projector và máy tính, ....
Chuẩn bị một số chương trình viết bằng ngôn ngữ Pascal.
Chuẩn bị các phiếu câu hỏi.
b) Chuẩn bị của học sinh : Sách giáo khoa, xem bài trước ở nhà, xem lại bàI cũ.
c) Chuẩn bị phương pháp dạy học : Gợi mở , vấn đáp, thảo luận nhóm,…
C - Tiến trình tổ chức bài học:
định lớp:
- Sỹ số lớp :
- Nắm tình hình sách gtáo khoa của học sinh.
Nội dung tiết dạy:
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 trên máy tính)
Tìm ước chung lớn nhất UCLN của các cập số nguyên M và N sau:
a) M = 6, N = 54; b) M = 99, N = 121; c) M = 29, N = 78, d) M = 26, N = 169
Hoạt động Học Sinh
Hoạt động Giáo Viên

UCLN (M, N) là số lớn nhất mà M, N có thể chia hết.
Phân tích các số M, N thành tích các số nguyên tố, UCLN của M, N là tích các số nguyên tố chung đã được phân tích của hai số M, N.
UCLN(6, 54) = 6;
UCLN(99, 121) = 11;
UCLN(29, 78) = 1;
UCLN(26, 169) = 13;









Bước 1: Xác định bàI toán.
Bước 2: Lựa chọn hoặc thiết 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;
UCLN(M, N) được định nghĩa như thế nào?
Làm thế nào để tìm UCLN của hai số M, N ?


Hãy tìm UCLN của các cập số M, N nói trên.


ĐVĐ: Chúng ta thấy việc tìm UCLN của các cập số M, N như thế sẽ rất lâu khi M, N càng lớn có khi không tìm được. Hoặc công việc sẽ lâu nếu ta tìm một lúc nhiều ước chung của nhiều cập số. Nếu giả sử ta đã có một chương trình nào đó trên máy tính dùng để tìm UCLN(M, N) với M, N nhập bất kỳ từ bàn phím thì công việc sẽ trở nên nhanh hơn rất nhiều so với việc tính bằng tay. Và cách tìm như thế là ta đã thục hiện giải một bàI toán trên máy tính?
Theo các em việc giảI một bàI toán trên máy tính cần làm theo những bước nào?