• 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.. • Củng cố cho họ
Trang 1Giới thiệu giáo án
Cao Lê Thị Hoài + Trần Đại Nghĩa
Bài 6:
Giải bài toán trên máy tính
Trang 2Bài 6: Giải bài toán trên máy tính
2
Hình thành và phát triển kỹ năng làm việc với máy tính Biết khái niệm cơ bản nhất về tin học
Mục tiêu chương trình
CHƯƠNG 1
Các khái niệm cơ bản của tin học
CHƯƠNG 1
Các khái niệm cơ bản của tin học
CHƯƠNG 2 Các hệ điều hành
CHƯƠNG 2
Các hệ điều hành
CHƯƠNG 3 Soạn thảo văn bản
CHƯƠNG 3
Soạn thảo văn bản
CHƯƠNG 4 Mạng máy tính và internet
CHƯƠNG 4
Mạng máy tính và internet CHƯƠNG TRÌNH TIN HỌC LỚP 10
Trang 3• 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
• 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
Mục tiêu, chuẩn kiến thức, kĩ năng
• Nội dung trọng tâm: biết trình tự và cách thực hiện các bước cơ bản khi giải bài toán trên máy tính
• Nội dung khó: lựa chọn hoặc thiết kế thuật toán
• Nội dung trọng tâm: biết trình tự và cách thực hiện các bước cơ bản khi giải bài toán trên máy tính
• Nội dung khó: lựa chọn hoặc thiết kế thuật toán
Điểm trọng tâm, điểm khó
• 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
• 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 liên quan bài học
• Tư duy thuật toán
• Tư duy thuật toán
Kiến thức về chủ đề, nội dung học
Lớp 10, chương 1: Giải bài toán trên máy tính.
Trang 4Hoạ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 5: Viết tài liệu Hoạt động 4: Hiệu chỉnh
Hoạt động 3: Viết chương trình
Hoạt động dự kiến
Hoạt động 0: Mở bài
Trang 5Hoạt động dự kiến
Hoạt động 0: Mở bài
- 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?
- Đưa ra các bước giải quyết bài toán.
Hoạt động 0: Mở bài
- 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?
- Đưa ra các bước giải quyết bài toán.
Trang 6Hoạt động 1: Xác định bài toán
- Xác định input, output bài toán ví dụ.
- Xác định kiểu dữ liệu thích hợp
Hoạt động 1: Xác định bài toán
- Xác định input, output bài toán ví dụ.
- Xác định kiểu dữ liệu thích hợp
Hoạt động dự kiến
Trang 7Hoạt động 2: Lựa chọn hoặc thiết kế thuật toán
a) Lựa chọn thuật toán:
-) Vì sao phải lựa chọn thuật toán? Cho ví dụ.
-) Các tiêu chí lựa chọn thuật toán?
a) Diễn tả thuật toán:
Làm ví dụ trong sách.
Hoạt động 2: Lựa chọn hoặc thiết kế thuật toán
a) Lựa chọn thuật toán:
-) Vì sao phải lựa chọn thuật toán? Cho ví dụ.
-) Các tiêu chí lựa chọn thuật toán?
a) Diễn tả thuật toán:
Làm ví dụ trong sách.
Hoạt động dự kiến
Trang 8Hoạt động 3: Viết chương trình
- Đưa ra khái niệm
- Lưu ý khi viết chương trình.
Hoạt động 3: Viết chương trình
- Đưa ra khái niệm
- Lưu ý khi viết chương trình.
Hoạt động dự kiến
Trang 9Hoạt động 4: Hiệu chỉnh
- Khái niệm hiệu chỉnh.
- Cho ví dụ.
Hoạt động dự kiến
Trang 10Hoạt động 5: Viết tài liệu
- Viết tài liệu là gì?
- Tại sao phải viết tài liệu?
- Kết luận về tất cả các bước.
Hoạt động dự kiến
Trang 11Hết!