Giáo án Tin học lớp 10
Tiết 18 theo PPCT
Ngày soạn: 07 / 11 / 2007
Đ6. Giải bài toán trên máy tính
A. Mục tiêu
1. Về kiến thức
- Hiểu 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. Về kĩ năng
-Thực hiện đựoc một số bớc để giải bài toán đơn giản trên máy tính
3. Về thái độ
- Rèn luyện thái độc học tập nghiêm túc, suy luận khoa học và sáng tạo.
B. Đồ dùng dạy học
- Giáo án, máy tính, máy chiếu
C. Hoạt động dạy học
Stt Thứ, ngày Tiết Lớp Sĩ số Ghi chú
1
2
Hoạt động của thầy Hoạt động của trò
và hình minh họa
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.
- Trình chiếu bài toán ví dụ: Tìm ƯCLN của
các cặp số nguyên dơng M và N, với:
M = 25, N = 5; M = 88, N = 121;
M= 997, N = 29; M = 2006, N = 1998.
- Phát vấn học sinh: "Hãy chỉ ra những u
điểm của việc giải bài toán bằng máy tính so
với cách giải thông thờng?"

một tiêu chí nào đó, chẳng hạn dùng ít tài
nguyên máy tính hoặc có thời gian thực hiện
ngắn.
- Trình chiếu ví dụ về thuật toán giải bài toán
tìm ƯCLN và lu ý so sánh tính tối u của
thuật toán đã lựa chọn với những thuật toán
khác.
b. Diễn tả thuật toán
- GV phân tích để học sinh hiểu bớc thực
hiện này giúp ngời lập trình viết chơng trình
thuận lợi, dễ dàng và chính xác hơn.
- Diễn tả thuật toán đã lựa chọn bằng phơng
pháp liệt kê hoặc sơ đồ khối.
- Trình chiếu và giải thích thuật toán ví dụ
tìm ƯCLN của hai số nguyên dơng M và N.
- Muốn học sinh hiểu rõ quá trình thực hiện
thuật toán, giáo viên cần khai thác tối đa
phần mô phỏng thuật toán với từng bộ test đã
đợc thiết kế trong giáo án, sau đó đa thêm
một số bài tập khác để học sinh luyện tập.
M = 88, N = 121 => ƯCLN = 11
Nhng để tìm ƯCLN của cặp số:
M = 2006, N = 1998 sẽ mất rất nhiều
thời gian để tìm kết quả.
Học sinh luyện tập xác định Input và
Output của các bài toán.
Lựa chọn thuật toán
Diễn tả thuật toán tìm ƯCLN bằng sơ
đồ khối
Học sinh quan sát ví dụ làm bài luyện

- Viết tài liệu là việc mô tả chi tiết bài toán,
tổ chức dữ liệu, thuật toán và hớng dẫn sử
dụng. Giáo viên nên giải thích để học sinh
hiểu rằng tài liệu là rất có ích cho ngời sử
dụng và cho việc đề xuất những khả năng
hoàn thiện thêm.
- Trình chiếu các yêu cầu cần có của tài liệu.
tập.
Học sinh quan sát và nhận xét.
Ví dụ: Trong chơng trình giải bài toán
tìm cln của hai số nguyên dơng M, N
đợc viết trong ngôn ngữ lập trình
Pascal có:
- Phần tổ chức dữ liệu:
Var M, N: Integer;
- Phần diễn đạt thuật toán:
Begin
Clrscr;
Write('Nhap vao so nguye duong M,
N); Readln(M, N);
While M<>N do
begin
if M>N then M:=M-N
else N:=N-M;
end;
Writeln('ƯCLN cua hai so la:', M);
readln;
End.
Ví dụ: Chơng trình giải bài toán tìm
ƯCLN, nên cho chạy thử với các bộ