2012 - PPCT 18

Giáo án chi tiết lớp 10
Bài 6: giải bài toán trên máy tính
Tiết theo PPCT: 18.
Ngời soạn: GV Phạm Anh Tùng.
Ngày soạn: 12 tháng 10 năm 2012.
Tuần học thứ: 09
I. Mục đích, yêu cầu:
1. Mục đích:
- HS 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ông việc cần làm.
- HS hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chơng trình.
- Thực hiện đợc một số bớc để giải bài toán đơn giản.
2. Yêu cầu:
Giáo viên:
- Giáo án, tranh ảnh.
- Sách giáo khoa.
Học sinh:
- Đọc trớc sách giáo khoa ở nhà.
- Sách giáo khoa và vở ghi chép bài.
Thiết bị dạy học:
- Máy chiếu đa năng, bảng đen, sách giáo khoa, máy tính điện tử,
II. Tiến trình lên lớp:
A. ổn định lớp: - Sĩ số:
- Số học sinh có mặt:
B. Kiểm tra bài cũ:
Câu hỏi: Chơng trình dịch dùng để làm gì?
Đáp án: Chơng trình dịch dùng để chuyển các chơng trình đợc viết bằng các ngôn ngữ lập
trình khác nhau về ngôn ngữ máy.
C. Nội dung bài học:
Hoạt động dạy HọC NộI DUNG
- GV: Mỗi bài toán đợc thực hiện trên máy tính

thông qua các bớc sau.
- GV: Lấy ví dụ và cho HS xác định I/O.
- HS: Luyện tập xác định tìm I/O của các bài
toán.
- GV: Theo em thuật toán của bài toán này có thể
giải đợc bài toán khác không?
- HS: Trả lời câu hỏi của GV.
- GV: Vậy nh thế nào đợc gọi là thuật toán tối u?
- HS: Trả lời:
+ Trình bày dễ nhìn, dễ hiểu;
+ Thời gian chạy nhanh;
+ Tốn ít bộ nhớ.
- GV: Phân tích để HS 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.
- HS: Hiểu rõ quá trình thực hiện thuật toán.
1.Xác định bài toán.
Xác định hai thành phần Input và Output
của bài toán.
Ví dụ: Bài toán tìm ƯCLN(M N).
Input: M, N nguyên dơng.
Output: ƯCLN(M, N).
2. Lựa chọn hoặc thiết kế thuật toán.
a. Lựa chọn thuật toán:
- Mỗi thuật toán chỉ giải một bài toán
- Một bài toán có thể có nhiều thuật toán
để giải.
=> Tìm thuật toán tối u nhất để giải bài
toán đó.
b. Diễn tả thuật toán:

45
Nhập M và N
M M
N
N N
M
Đúng
M =
N ?
Sai
M>N ?
Sai
Đúng
Đ a ra M; KT
Hoạt động dạy HọC NộI DUNG
- GV: Mô phỏng thuật toán với từng bộ
GV: Trình bày cho HS thấy rõ 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 NNLT để diễn đạt đúng thuật toán.
GV: Chạy thử chơng trình với một số bộ Input
tiêu biểu ở bài toán tìm ƯCLN(M, N):
+ M chia hết cho N.
+ M = N.
+ M, N nguyên tố cùng nhau.
Diễn tả thuật toán tìm UCLN(M,N).
Diễn tả thuật toán bằng liệt kê và sơ đồ
khối.

Dạng
sơ đồ khối

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;
+ Sử dụng ngôn ngữ lập trình để diễn đạt
đúng thuật toán.
4. Hiệu chỉnh.
Thử chơng trình bằng cách thực hiện nó với
một số bộ Input tiêu biểu (TEST) để kiểm
tra kết quả, nếu có sai sót thì hiệu chỉnh lại.
5. Viết tài liệu.
Viết tài liệu là việc mô phỏng: Bài toán,
thuật toán,thiết kế chơng trình và hớng dẫn
cách sử dụng.
=> Từ tài liệu này, ngời sử dụng đề xuất
các khả năng hoàn thiện thêm.
D. Củng cố bài học:
- Trong các bớc thực hiện giải bài toán trên máy tính, mục 2 là bớc quan trọng nhất vì nó
nhằm mục đích lựa chọn thuật toán tối u.
- GV viết sẵn chơng trình giải phơng trình bậc nhất, bậc 2 trên ngôn ngữ Pascal và
cùng HS thử nghiệm khi trình bày mục 3 và 4.
E. Bài tập về nhà:
- Làm các bài tập trong SGK và SBT;
Đọc trớc bài 7: Phần mềm máy tính.
F. Đúc rút kinh nghiệm:




46