Sáng tạo trong thuật toán và lập trình Pascal và C#
Giải bài toán trên máy tính
1. GIỚI THIỆU GIÁO ÁN
Bài 6:
Giải bài toán trên máy tính
SVTH: Cao Lê Thị Hoài
2. Mục tiêu
Biết khái niệm cơ bản nhất về tin chương trình Hình thành và phát triển kỹ năng
học. làm việc với máy tính.
CHƢƠNG TRÌNH TIN HỌC LỚP 10
CHƢƠNG 1 CHƢƠNG 2 CHƢƠNG 3 CHƢƠNG 4
Các khái niệm cơ Các hệ điều hành Soạn thảo văn bản Mạng máy tính và
bản của tin học internet
Bài 6: Giải bài toán trên máy tính
2
3. Lớp 10, chƣơng 1: Giải bài toán trên máy tính.
Mục tiêu, chuẩn kiến thức, kĩ năng
• Củng cố cho học sinh các khái niệm bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập
trình và chương trình.
• HS nắm được các bước cần thực hiện khi giải một bài toán.
• Áp dụng được với một số bài toán đơn giản.
Điểm trọng tâm, điểm khó
• Nội dung trọng tâm: lựa chọn hoặc thiết kế thuật toán.
• Nội dung khó: lựa chọn hoặc thiết kế thuật toán.
Kiến thức liên quan bài học
• Khái niệm trong lập trình: bài toán, thuật toán, dữ liệu, ngôn ngữ lập trình.
• Cách xác định bài toán, đưa ra thuật toán, biểu diễn thuật toán một số thuật toán đơn
giản.
Kiến thức về chủ đề, nội dung học
• Cách giải một bài toán trên máy tính.
• Kỹ năng lập trình.
• Quy trình thiết kế phần mềm.
3
4. - Học sinh biết sử dụng máy tính
,Internet,yahoo messenger.
- Phòng máy, có máy chiếu và máy tính nối
mạng cho tất cả học sinh và học sinh.
-Ở nhà học sinh có máy tính nối mạng.
- Sĩ số: 30.
4
5. Hoạt động 0: Mở bài
Hoạt động 1: Xác định bài toán
Hoạt động 2: Lựa chọn hoặc thiết kế thuật
toán
Hoạt động 3: Viết chƣơng trình
Hoạt động 4: Hiệu chỉnh và viết tài liệu
5 Hoạt động 5: Trò chơi ô chữ nhanh trí.
6. Hoạt động 0: Mở bài ( 5’)
- *Mục tiêu: HS biết được các bước trong việc
giải bài toán trên máy tính.
- Cho ví dụ:Tìm ước chung lớn nhất (ƯCLN)
của hai số nguyên dương M và N. Đây có
phải là bài toán không? Vì sao?
- Con người có thể giải bài toán này ko? Với
M, N là số lớn?
- Với một bài toán như trên, con người phải
làm gì để giao cho máy tính giải quyết dùm?
6
- Đưa ra các bước giải quyết bài toán.
7. Hoạt động 1: Xác định bài toán ( 5’)
-*Mục tiêu: học sinh ôn lại cách xác
định bài toán và biết được lợi ích của nó.
-Yêu cầu học sinh xác định input, output
bài toán ví dụ.
- Đưa ra lợi ích của việc xác định bài
toán.
-Minh họa bằng input, output của bài ví
dụ.
7
8. Hoạt động 2: Lựa chọn hoặc thiết kế
thuật toán ( 12’)
- -*Mục tiêu: học sinh biết được mục
đích của việc lựa chọn thuật toán và ôn
lại cách biểu diễn bài toán.
- Lựa chọn thuật toán:
- Vì sao phải lựa chọn thuật toán?
- Các tiêu chí lựa chọn thuật toán? Cho ví
dụ.
- b) Diễn tả thuật toán:
- Minh họa bằng ví dụ trong sách.
8
9. Hoạt động 3: Viết chƣơng trình ( 5’)
--*Mục tiêu: học sinh hiểu cụ thể hơn về
việc viết chương trình.
-- Ở cấp 2, các em đã làm quen với việc viết
chương trình, vậy viết chương trình cụ thể
là làm gì? HS trả lời.
-Đưa ra khái niệm
- Lưu ý khi viết chương trình.
9
10. Hoạt động 4: Hiệu chỉnh và viết tài liệu (
9’)_
*Mục tiêu: HS biết sự cần thiết của hiệu chỉnh
và HS biết viết tài liệu là gì?
-Khi viết chương trình, khi không còn lỗi
ngữ pháp thì chương trình đã hoàn thiện
hay ko? HS: trả lời.
-Khái niệm hiệu chỉnh.
-Cho ví dụ.
-Viết tài liệu là gì?
-Tại sao phải viết tài liệu?
10
11. Hoạt động 5: Trò chơi ô chữ nhanh trí: ( 8’)
-*Mục tiêu: HS ôn lại các khái niệm về việc
giải bài toán trên máy tính.
-- GV đưa ra một ô chữ.
-Giả định: HS và GV đều có nick
yahoo, phòng học có mạng internet.
11
12. Hoạt động 5: Trò chơi ô chữ nhanh trí: ( 8’)
-Luật chơi: GV mở một hộp thoại chat nhóm, mời tất
cả HS nhóm tham gia, GV đưa ra từng câu hỏi, trong
thời gian 30s, HS gõ câu trả lời trong hộp thoại chat
nhóm, 3 câu trả lời nhanh nhất sẽ được quà. Có tất cả 5
câu hỏi và một từ khóa. Nội dung câu hỏi về các khái
niệm liên quan đến việc giải bài toán trên máy tính.
-Kết thúc trò chơi, giáo viên trao giải và tổng kết bài
học.
12