1. Trường:ĐH Sư phạm TPHCM
Khoa Công nghệ thông tin
KỊCH BẢN DẠY HỌC
GVHD:ThS Lê Đức Long
SV thực hiện:Hồ Nguyễn Mai Khanh
Lớp: Tin5CBT
MSSV:K33103234
2. Khái niệm thông tin Soạn thảo văn bản
Cấu trúc thuật toán Microsoft Word
ứng dụng tin học
Mục tiêu chƣơng trình
Biết mạng
Một số thao tác
máy tính
cơ bản sử dụng
Dịch vụ
hệ điều hành
Internet
CHƢƠNG TRÌNH TIN HỌC LỚP 10
Chƣơng III: Chƣơng IV:
Chƣơng I: Một số Chƣơng II: Hệ
Soạn thảo văn Mạng máy tính
khái niệm cơ bản điều hành
bản và Internet
Bài 3: Giới
Bài 4: Bài toán Bài 5: Ngôn ngữ
thiệu về
&thuật toán Lập trình
Máy tính
3. Mục tiêu, chuẩn kiến thức
• Hiểu đúng khái niệm bài toán trong tin học.
• Hiểu rõ khái niệm thuật toán.
• Biết cách xây dựng thuật toán cho một số bài toán đơn giản.
• Hiểu và thực hiện đƣợc một số thuật toán trong sách giáo khoa.
Kiến thức đã biết
• Biết sơ về bài toán trong toán học.
• Biết sơ cách mô tả bài toán theo cách liệt kê.
• Quy trình 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.
• Biết cách xác định output,input cho bài toán.
• Có thể tự xây dựng thuật toán trước khi giao cho máy tính thực hiện
4. Điểm trọng tâm
• 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.
• 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.
Điểm khó
• 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 .
Giả định rằng:
• Phòng học có chuẩn bị sẵn 1 máy chiếu
• GV được trang bị 1 máy tính.
5. KỊCH BẢN DẠY HỌC
Hoạt động 1:
Kiểm tra bài cũ, Hoạt động 2:Khái
dẫn dắt vào bài niệm Bài toán
mới (10’) trong Tin
học(10’)
Bài 4: Bài
toán và
3 cobai
thuật toán
(tiết 1)
Hoạt động 4:
Hoạt động 3:Input,
Khái niệm thuật
output của bài
toán (10’)
toán(15’)
6. KỊCH BẢN DẠY HỌC
Hoạt động 4 Hoạt động 1: Kiểm tra
Củng cố (5’) bài cũ,dẫn dắt vào bài
mới (7’)
Bài 4: Bài
toán và
3 co
thuật toán
(tiết 2)
Hoạt động 3: Khảo sát ví Hoạt động 2: Mô
dụ tìm giá trị lớn nhất của tả các thao tác
một dãy số nguyên(15’) trong thuật
toán(18’)
7. KỊCH BẢN DẠY HỌC
Hoạt động 3: Củngcố Hoạt động1: Kiểm
kiến thức( 5’) tra bài cũ (10’)
Bài 4: Bài
toán và
3 co
thuật toán
(tiết 3)
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’)
8. KỊCH BẢN DẠY HỌC
Hoạt động 3:
Hoạt động 1: Kiễm tra
Củng cố,dặn dò
bài cũ,dẫn dắt vào bài
(5’)
mới (10’)
Bài 4: Bài
toán và
3 co
thuật toán
(tiết 4)
Hoạt động 2: Bài
toán sắp xếp bằng
cách tráo đổi (30’)
9. KỊCH BẢN DẠY HỌC
Hoạt động 3 : Hoạt động 1: Bài
Dặn dò (5’) Bài 4: Bài toán tìm kiếm tuần
toán và tự (20’)
3 co
thuật toán
(tiết 5)
Hoạt động 2: Bài
toán tìm kiếm nhị
phân (20’)
10. Bài toán và thuật toán(tiết 2)
Hoạt động 1:Kiểm tra bài cũ và dẫn dắt
vào bài mới( 7’)
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.
Gv gọi 1 HS đứng tại chổ trả lời.
Dẫn dắt tạo động cơ vào bài mới.:
GV: Bài trƣớc chúng ta đã học khái niệm bài toán và thuật toán.
Trong khái niệm bài toán có phần xác định output,input của bài
toán. Vậy sau khi xác định output,input cho bài toán thì chúng ta
sẽ làm gì tiếp theo nữa? Và bài học hôm nay, sẽ giải đáp thắc
mắc này.
11. Hoạt đông 2:Mô tả các thao tác trong thuật
toán (18’):
Yêu cầu HS xác định input và output của bài toán PTB2 ax2 + bx + c =0
Gọi 1 hs đứng tại chỗ trả lời.
GV hƣớng dẫn cho HS các thao tác trong thuật toán: có 2 cách
1. Cách 1: Viết thuật toán bằng cách liệt kê các bƣớc
2. Cách 2: Sử dụng sơ đồ khối.
Yêu cầu HS thảo luận theo nhóm theo từng bàn và nêu các bƣớc tiến hành
tìm nghiệm PTB2: ax2 + bx + c = 0 theo cách liệt kê.
Gợi ý, giúp HS sắp xếp ý tƣởng hợp lý.
Chú ý : Giải thích sơ lƣợc về ý nghĩa của biến, phép gán ( )
Diễn đạt bằng cách liệt kê đôi khi dài dòng và do có sự khác biệt ngôn ngữ
và cách diễn đạt diễn đạt bằng sơ đồ khối thống nhất, rõ ràng. 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ơ đồ.
Cho bộ test yêu cầu HS thử lại.
12. Hoạt động 3:Khảo sát ví dụ tìm giá trị lớn
nhất cuả một dãy số nguyên(15’)
Yêu cầu HS xác định Input, Output của bài toán.
GV mô phỏng ý tƣởng cho bài toán. Hƣớng dẫn HS từng bƣớc
liệt kê các thao tác.
GV tổng kết xây dựng thuật toán từ các bƣớc đã liệt kê.
GV 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
- Xây dựng thuật toán
13. Hoạt động 4: Củng cố( 5’)
•Cho một số câu hỏi trắc nghiệm để củng 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.