1. LOGO
TRƢỜNG ĐẠI HỌC SƢ PHẠM TP.HCM
KHOA: CÔNG NGHỆ THÔNG TIN
SVTH:
Trần Hoài Bảo (Tiết 2)
(K36.103.004)
Phạm Thành Đạt (Tiết 1)
(K36.103.040)
GVHD: Lê Đức Long
2. CHƢƠNG TRÌNH TIN HỌC LỚP 10
(6 tiết – 5 lý thuyết, 0 thực hành, 1 bài tập)
Mục tiêu chƣơng trình
Thái độ: Ham thích môn
học, có tính kỉ luật cao và tinh
thần làm việc theo nhóm.
Kiến thức: Hiểu và biết
các khái niệm cơ bản của
tin học.
Kĩ năng: HS bước đầu biết sử
dụng máy tính, biết soạn thảo
văn bản, sử dụng internet,
3. Bài 4: BÀI TOÁN VÀ THUẬTTOÁN
Biết về bài toán trong toán học.
Biết cách xác định dữ liệu cho sẵn
và cần tìm trong toán học.
Biết cách diễn tả cách làm 1 bài
toán trong toán học.
Kiến thức đã biết:
4. a) Về kiến thức:
+ Biết được khái niệm bài toán và thuật toán, các tính chất của thuật toán.
+ Hiểu cách biểu diễn thuật toán bằng cách liệt kê các bước và vẽ sơ đồ
khối.
b) Về kĩ năng:
+ Biết cách xây dựng thuật toán cho một số bài toán đơn giản. Qua đó, hình
thành một số kĩ năng chuẩn bị tiếp thu học ngôn ngữ lập trình: cách dùng biến, khởi
tạo giá trị biến.
c) Về thái độ:
+ Ham muốn học một ngôn ngữ lập trình cụ thể để có khả năng giải các bài
toán bằng máy tính điện tử.
Mục tiêu chung của bài:
Bài 4: BÀI TOÁN VÀ THUẬTTOÁN
5. Điểm trọng
tâm
+ Hiểu rõ khái niệm bài toán
và thuật toán, 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à biểu diễn
thuật toán theo 2 cách: liệt kê
và vẽ sơ đồ khối.
Điểm khó
Bài 4: BÀI TOÁN VÀ THUẬTTOÁ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à biểu diễn
thuật toán theo 2 cách: liệt kê
và vẽ sơ đồ khối.
6. Phòng học Giáo viênLớp & Học sinh
Giả định:
+ Lớp 10A2, trường
THPT Lê Quý Đôn.
+ Lớp gồm 32 học
sinh, được chia làm 4
nhóm, mỗi nhóm 8 học
sinh.
+ Ở nhà có máy tính cá
nhân.
+ Có các bảng nhỏ cho
các nhóm thảo luận và
làm việc nhóm.
+ Có máy chiếu.
+ Có
bảng, phấn, bàn
ghế đầy đủ.
+ Chia nhóm, đưa ra các
qui tắc học và làm việc.
+ Đã chuẩn bị hồ sơ bài
dạy đầy đủ.
+ Có chuẩn bị bài tập và
bài giải, phiếu học tập.
+ Có máy tính xách tay.
Lưu ý:
+ Nếu không có bảng để thảo luận nhóm thì làm
trên giấy rồi lên bảng viết lại.
Bài 4: BÀI TOÁN VÀ THUẬTTOÁN
7. Bài 1 & 2: Khái niệm lập trình và ngôn ngữ lập trình –
Các thành phần của ngôn ngữ lập trình.
Phƣơng pháp dạy:
Nêu vấn đề.
Thuyết trình.
Thảo luận nhóm.
8. Các hoạt
động tiết 1
2
5
3
4
1
Kiểm tra bài cũ
và dẫn dắt vào
bài mới (10
phút)
Khái niệm bài toán
trong tin học (10 phút)
Xác định input
và output của
bài toán (10
phút)
Khái niệm thuật
toán (5 phút)Củng cố, chơi
trò chơi và dặn
dò (10 phút)
9. Hoạt động 1: Kiểm tra bài cũ và dẫn dắt vào bài mới
(10 phút)
Hoạt động của thầy Hoạt động của trò
Ổn định lớp.
Kiểm tra bài cũ. Trả lời.
Đặt vấn đề và dẫn ý chuyển sang hoạt
động 2.
Lắng nghe.
10. Hoạt động 2: Khái niệm bài toán trong tin học
(10 phút)
Hoạt động của thầy Hoạt động của trò
Cho các yêu cầu, gọi học sinh
xác định đâu là bài toán trong
toán học.
Trả lời.
Trình bày về các bài toán trong
tin học và nêu khái niệm về bài
toán trong tin học.
Lắng nghe và ghi chép.
Dẫn ý chuyến sang hoạt động 3 Lắng nghe và trả lời.
11. Hoạt động 3: Xác định input và output của bài toán
(10 phút)
Hoạt động của thầy Hoạt động của trò
Giải thích thuật ngữ input và
output trong tin học.
Lắng nghe và ghi chép.
Cho ví dụ về bài toán và xác
định input, output của bài toán
đó.
Lắng nghe và trả lời.
Dẫn ý chuyển sang hoạt động 4 Lắng nghe.
12. Hoạt động 4: Khái niệm thuật toán (5 phút)
Hoạt động của thầy Hoạt động của
trò
Nêu khái niệm về thuật toán. Lắng nghe và ghi
chép.
Trình bày các cách để diễn tả
thuật toán.
Lắng nghe và ghi
chép.
13. Hoạt động 5: Củng cố, chơi trò chơi và dặn dò
(10 phút).
Củng cố:
+ Củng cố lại những kiến thức đã học: các khái niệm về bài
toán, input, output và thuật toán trong tin học.
14. Hoạt động 5: Củng cố, chơi trò chơi và dặn dò
(10 phút).
Chơi trò chơi: Tìm input và output.
+ Thời gian: 3 phút.
+ Chia lớp thành 4 nhóm: mỗi dãy bàn là một nhóm.
+ Chuẩn bị: giáo viên cho các ví dụ về bài toán, các lá thăm
ghi các input và output của các bài toán đó.
+ Luật chơi: lần lượt từng học sinh trong mỗi nhóm vượt
qua thữ thách, chạy lên bàn giáo viên chọn thăm và dán vào đúng vị
trí input, output của các bài toán.
+ Tính điểm: 1 vị trí đúng được 1 điểm.
15. Hoạt động 5: Củng cố, chơi trò chơi và dặn dò
(10 phút).
Dặn dò:
+ Xem tiếp bài và các ví dụ trong sách giáo khoa (trang
33, 34, 35).
16. Công nghệ ứng dụng trong bài học
Microsoft PowerPoint 2010.
Microsof Word 2010.
Trình duyệt Google Chrome
(để tìm kiếm tài liệu trên
internet).
18. Các hoạt
động tiết 2
2
3
4
1
Kiểm tra bài cũ
và dẫn dắt vào
bài mới (10
phút)
Mô tả các thao tác
trong thuật toán (10 `)
Khảo sát ví dụ
tìm giá trị lớn
nhất của dãy sô
nguyên (10
phút)
Củng cố, chơi
trò chơi và dặn
dò (10 phút)
19. Hoạt động 1: Kiểm tra bài cũ và dẫn dắt vào vấn đề mới
(10 phút)
Hoạt động của thầy Hoạt động của trò
Ổn định lớp kiểm tra sỉ số. Lớp trưởng báo cáo sỉ số.
Kiểm tra bài cũ. Trả lời.
Dẫn dắt tạo động cơ vào vấn đề mới. Lắng nghe.
20. Hoạt động 2: Mô tả các thao tác trong thuật toán (10’)
Hoạt động của thầy Hoạt động của trò
Yêu cầu học sinh xác đinh
input và output của PTB2.
ax2 + bx+c=0
Học sinh thảo luận 2 người xác
định input và output.
Hướng dẫn HS các thao tác
trong thuật toán. (2 cách).
Lắng nghe và ghi chép.
Học sinh thảo luận nhóm và
nêu bước tìm nghiệm PTB2.
Học sinh thảo luận và trình bài.
21. 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 (10’)
Hoạt động của thầy Hoạt động của trò
Yêu cầu học sinh xác đinh
input và output của PTB2.
ax2 + bx+c=0
Học sinh thảo luận 2 người xác
định input và output.
Mô phỏng ý tưởng cho bài toán
dạng liệt kê.
Lắng nghe và ghi chép.
Gợi ý yêu cầu học sinh chuyển
sang dạng sơ đồ khối.
Học sinh thảo luận và trình bài.
22. Hoạt động 4: Củng cố(10 phút)
Hoạt động của thầy Hoạt động của trò
Cho một số câu hỏi trắc
nghiệm để củng cố.
Lắng nghe và ghi chép.
Cho bài tập yêu cầu học sinh
về nhà làm
Học sinh nghe dặn dò.
… …
23. Công nghệ ứng dụng trong bài học
Microsoft PowerPoint 2010.
Microsof Word 2010.
Trình duyệt Google Chrome
(để tìm kiếm tài liệu trên
internet).
