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.. Kĩ năng: - Thực hiện một số bớc để giả bài toán đơn giản trên m
Trang 1Bà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:
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
Báo cáo sĩ số
Suy nghĩ và trả lời
Suy nghĩ và trả lời:
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.
Lắng nghe giáo viên giảng bài và ghi nhớ
Trang 2 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?
Thảo luận rồi trình bày
Nhanh, chính xác hơn,…
Nghe giảng và ghi bài
1 Xác định bài toán:
Nghiên cứu sách giáo khoa thảo luận rồi trình bày
2 Lựa chọn hoặc thiết kế thuật toán
Nghiên cứu sách giáo khoa thảo luận rồi trình bày
Cách 1: Liệt kê các bớc
B1: Nhập M, N;
B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5;
B3: Nếu M >N thì M ơ M - N rồi quay lại B2; B4: N ơ N M rồi quay B2;–
B5: Đa ra kết quả CLN; Kết thúc
Trang 3 Mỗi thuật toán chỉ dùng giải một bài toán, nhng
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 là gì?
Việc 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
Chiếu chơng trình đã đợc viết lên bảng để học sinh
theo dõi
Chơng trình đợc viết không phải lúc nào cũng
đảm bảo là hoàn toàn là đúng đắn Do đó phải thử
chơng trình với bộ INPUT đặc trng để phá hiện sai
sót
? Vậy hiệu chỉnh là gì?
Nghiên cứu sách giáo khoa thảo luận rồi trình bày
Thuạt toán của bài toán này không thể giải bài toán khác đợc
Tiêu chí là:
- Dễ hiểu
- Trình bày dễ nhìn
- Thời gian chạy nhanh
- ít tốn bộ nhớ
3 Viết chơng trình
Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt thuật toán trên máy
Trang 4Sau khi chơng trình đã hoàn thiện thì công việc tiếp
theo là viết tài liệu mô tả thuật toán chơng trình và
hớng dẫn sử dụng chơng trình
? Vậy viết tài liệu là gì?
Nhằm phát hiện lỗi và sửa lỗi
5 Viết tài liệu:
IV- Củng cố bài:
1 Nhắc lại kiến thức chính đã học trong bài.