Tải bản đầy đủ (.doc) (4 trang)

Bài 6 Tin 10

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (82.29 KB, 4 trang )

Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung
Ngày soạn: 26/10/2008
Tiết 18:
Bà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:
Hoạt động của giáo viên Hoạt động của học sinh
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ớ.
58
Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung
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.
59
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.
Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung
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
60
Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung
? Cách làm nh thế nào?
Sau 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ì?
4. Hiệu chỉnh:
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.
61

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×