1. TRƯỜNG ĐẠI HỌC SƯ PHẠM TPHCM
BÀI TOÁN VÀ THUẬT TOÁN
TIN HỌC 10
GVTH: Lã Văn Hải
KỊCH BẢN DẠY HỌC

2. Khái niệm
thông tin Cấu
trúc thuật toán
ứng dụng tin
học
Một số thao tác
cơ bản sử dụng
hệ điều hành
Soạn thảo văn
bản Microsoft
Word
Mạng máy
tính và
internet
TIN HỌC LỚP 10
Chương I: Một số
khái niệm cơ bản
Bài 3: Giới
thiệu về
Máy tính
Bài 4: Bài toán
và thuật toán
Bài 5: Ngôn ngữ
Lập trình
Chương II: Hệ
điều hành
Chương III: Soạn
thảo văn bản
Chương IV:
Mạng máy
tính và
Internet
Mục tiêu
chương trình

4. 1. Kiến thức.
˗ Biết được khái niệm bài toán, thuật toán và các tính chất của bài toán.
˗ Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và liệt kê các bước.
˗ Hiểu 1 số thuật toán thông dụng.
2. Kỹ năng.
˗ Xây dựng được thuật toán 1 số bài toán đơn giản bằng sơ đồ khối hoặc
liệt kê các bước.
I. Mục tiêu

5.  Kiến thức đã biết
˗ Biết về bài toán trong toán học.
˗ Biết cách mô tả bài toán theo cách liệt kê.
˗ Quy trinh xử lí thông tin trên hệ thống tin học.
 Kiến thức có thể biết
˗ Biết được bài toán trong tin học có gì khác so với bài toán trong toán học.
˗ Có thể tự xây dựng thuật toán trước khi giao cho máy tính thực hiện
II.Kiến thức đã biết và có thể biết

6.  Hiểu rõ khái niệm thuật toán và các tính chất của thuật toán.
 Cách xác định input và output cho bài toán.
 Ý tưởng giải bài toán.
 hiểu các bước mô tả và trình bày thuật toán theo cách liệt kê
và sơ đồ khối.
III. Nội dung trọng tâm

7.  Bài toán trong tin học và bài toán trong toán học.
 Cách xác định input và output cho các bài toán khó.
 Giúp học sinh hiểu ,thực hiện được một số thuật toán các
bài toán tìm kiếm tuần và sắp xếp .
 Dãy hữu hạn các thao tác
 Ước chung lớn nhất.
 Số nguyên tố
IV. Điểm khó

8. Giả định
Lớp 10 A3(40hs)
Trường THPT - Tân
Hưng
 Phòng học có máy
chiếu
 Giáo viên được
trang bị máy tính

9. Bài 4: Bài toán và thuật toán
(Tiết 1)
Hoạt động 1:
Kiểm tra bài
cũ, dẫn dắt vào
bài mới (10’)
Hoạt động 2:
Khái niệm Bài
toán trong Tin
học(10’)
Hoạt động 3:
Input, output
của bài
toán(12’)
Hoạt động 4:
Khái niệm
thuật toán
(13’)
V. Kịch bản dạy học

10. Bài 4: Bài toán và thuật toán
(tiết 2)
Hoạt động 1:
Kiểm tra bài
cũ, dẫn dắt vào
bài mới (5’)
Hoạt động 2:
Mô tả các thao
tác trong thuật
toán(15’)
Hoạt động 3:
Khảo sát ví dụ
tìm giá trị lớn
nhất của một dãy
số nguyên(20’)
Hoạt động 4:
Củng cố (5’)
V. Kịch bản dạy học

11. Bài 4: Bài toán và thuật toán
(tiết 3)
Hoạt động 1:
Kiểm tra bài
cũ, dẫn dắt vào
bài mới (10’)
Hoạt động 2: Thuật
toán kiểm tra tính
nguyên tố của một số
nguyên dương (30’)
Hoạt động 3:
Củng cố kiến
thức(5’)
V. Kịch bản dạy học

12. Bài 4: Bài toán và thuật toán
(tiết 4)
Hoạt động 1:
Kiểm tra bài
cũ, dẫn dắt vào
bài mới (10’)
Hoạt động 2: Bài
toán sắp xếp bằng
cách tráo đổi
(30’) Hoạt động 3:
Củng cố kiến
thức, dặn dò
(5’)
V. Kịch bản dạy học

13. Bài 4: Bài toán và thuật toán
(tiết 5)
Hoạt động 1:
ổn đinh lớp
(2’)
Hoạt động 2:
Bài toán tìm
kiếm tuần tự
(19’)
Hoạt động
3:Bài toán tìm
kiếm nhị phân
(19’)
Hoạt động 4:
dặn dò (5’)
V. Kịch bản dạy học

14. Tiết 1 Bài toán và thật toán
Hoạt
động 1:
Kiểm
tra bài
cũ, dẫn
dắt vào
bài mới
(5’)
 Dẫn dắt tạo động cơ vào bài mới.
 Kiểm tra bài cũ:GV đặt câu hỏi:
 Hãy nêu khái niệm thiết bị vào và thiết bị ra của máy tính.
 Cho một vài ví dụ minh họa.
 Nhiệm vụ của ngành khoa học máy tính là gì?

15. Bài toán và thật toán
Hoạt
động 2:
Khái
niệm Bài
toán
trong
Tin
học(10’)
 ví dụ về bài toán trong toán học.
 Phân biệt giữa bài toán trong Tin học và các bài toán
trong toán học
 Cho ví dụ bài toán trong tin học.
 Kết luận.
 Giới thiệu khái niệm Bài toán trong Tin học
Tiết 1

16. Bài toán và thật toán
Hoạt
động 3:
Input,
output
của bài
toán(12’)
• Xác định dữ liệu đầu vào và dữ liệu đầu ra của bài toán.
• Tìm input và output của bài toán.
• Cho ví dụ bài toán, tìm input và output trong bài toán đó.
Tiết 1

17. Bài toán và thật toán
Hoạt
động 4:
khái
niệm
thuật
toán
(13’)  cách giải của bài toán trong tin học được chúng ta gọi là
thuật toán
 Nêu khái niệm thuật toán.
 Dùng sơ đồ để trình bày.
 dẫn dắt HS vào vấn đề.
 Giải quyết một vấn đề cần có phương pháp và đường đi
để đạt được kết quả.
Tiết 1

18. Tiết 2
Bài toán và thật toán
Hoạt
động 1:
Kiểm
tra bài
cũ, dẫn
dắt vào
bài mới
(5’)
 Dẫn dắt tạo động cơ vào bài mới.
 Kiểm tra bài cũ:GV đặt câu hỏi:
• Khái niệm bài toán trong tin học?
• Hai đại lượng cơ bản trong tin học là gì?
• Xác định output, input của bài toán
tìm giá trị lớn nhất trong ba số nguyên.

19. Tiết 2
(tt) Bài toán và thật toán
Hoạt
động 2:
Mô tả
các thao
tác trong
thuật
toán(15’)
• Thao tác thuật toán bằng cách viết liệt kê các bước
• Gợi ý, giúp HS sắp xếp ý tưởng hợp lý.
• Giải thích sơ lược về ý nghĩa của biến, phép gán ()
• GV chuyển từ các bước đã liệt kê sang sơ đồ khối
• Nêu ý nghĩa các biểu tượng trong sơ đồ.
Tiết 2

20. Bài toán và thật toán
Hoạt động 3: Khảo sát ví dụ tìm
giá trị lớn nhất của một dãy số nguyên (20’)
 Xác định Input, Output của bài toán.
 Mô phỏng ý tưởng cho bài toán. Hướng dẫn HS liệt kê các thao tác.
 Tổng kết  xây dựng thuật toán từ các bước đã liệt kê.
 Gợi ý và yêu cầu HS chuyển thuật toán từ cách liệt kê sang cách biểu diễn
bằng sơ đồ khối tương ứng.
 Nhấn mạnh các bước xây dựng một thuật toán :
- Xác định bài toán, hình thành ý tưởng và xây dựng thuật toán
 Xác định tính dừng, tính xác đinh và tính đúng đắn của bài toán
Tiết 2

21. Bài toán và thật toán
Hoạt động 4: Củng cố (5’)
Nêu khái quát lại các bước thuật toán.
 Dặn dò xem bài ví dụ trước.
Cho bài tập yêu cầu HS về nhà làm:
Bài tập: Diễn tả thuật toán của bài toán tìm tất
cả ước số dương của một số nguyên dương.
Tiết 2