1. GIỚI THIỆU KỊCH BẢN DẠY HỌC
BÀI 4: BÀI TOÁN VÀ
THUẬT TOÁN
SVTH: Châu Thị Huỳnh
MSSV: K33103342
GVHD: Nguyễn Thị
Ngọc Hoa
1
2. Chương trình Tin học 10
Chương I: Một số khái
niệm cơ bản của tin Bài 4: Bài
Mục tiêu: học Toán Và
Kiến thức: Giúp Thuật Toán
học sinh biết các Chương II: Hệ điều
khái niệm cơ bản hành
của tin học
Kỹ năng: Một số Chương III: Soạn thảo
kĩ năng ban đầu về văn bản
sử dụng máy tính.
Chương IV: Mạng máy
tính và Internet
2
3. Bài 4: Bài Toán Và Thuật Toán (5,0,1)
Mục tiêu
Kiến thức
+ Hiểu đúng khái niệm bài toán trong tin Kĩ năng
học. Hiểu và xác đinh được Input và + Xây dựng thuật toán cho
Output cho các bài toán. các bài toán đơn giản. Qua đó
+ Hiểu rõ khái niệm thuật toán là cách hình thành kĩ năng chuẩn bị
giải bài toán mà về nguyên tắc có thể giao tiếp thu việc học ngôn ngữ lập
cho máy thực hiện. Hiểu và xác định trình: cách dùng biến, khởi
được các tính chất của thuật toán cho một tạo giá trị biến
số bài toán. + Các kiến thức trên góp phần
+ Hiểu 2 cách mô tả các thao tác trong phát triền khả năng tư duy khi
thuật toán theo cách liệt kê và sơ đồ khối. giải quyết các vấn đề trong
+ Biết biến là gì. Hiểu phép gán. khoa học cũng như trong cuộc
+ Hiểu và thực hiện được một số thuật sống.
toán đơn giản trong SGK và một số thuật + Kĩ năng làm việc nhóm.
toán cho bài toán đơn giản khác.
3
4. Bài 4: Bài Toán Và Thuật Toán (5,0,1)
Điểm trọng tâm:
+ Hiểu rõ khái niệm bài toán trong tin học và khái niệm thuật toán.
+ Hiểu 2 cách mô tả các thao tác trong thuật toán : liệt kê và sơ đồ khối
+ Hiểu và thực hiện được một số thuật toán đơn giản trong SGK và một số
thuật toán cho bài toán đơn giản khác
Điểm khó:
+ Hiểu biến là gì. (Bài dài quá, chưa tìm hiểu hết nên chưa rõ nữa,
cô và các bạn thông cảm nha, sẽ tìm hiểu sau)
Kiến thức đã biết liên quan đến tiết học:
+ Quy trình, sơ đồ xử lý thông tin trên hệ thống tin học
Khả năng biết:
+ Khái niệm bài toán, Input, Output và xác định Input, Output.
+Giải bài toán PTB2 bằng cách liệt kê. Ý nghĩa các hình vẽ trong sơ đồ khối.
Phương pháp dạy học: phương pháp dạy học tích cực
4
5. Bài 4_Tiết 1_Giới thiệu hoạt động dạy
Hoạt động 3
Hoạt động 2 (8 phút)
(20 phút)
Hoạt động 1 Kịch bản dạy học cho
(17 phút) - Củng cố và
toàn bài
-Khái niệm thuật vận dụng
-Lớp học có 30 hs được
- Kiểm tra toán. + Học sinh trả lời chia làm 4 nhóm, (2
bài cũ -Các tính chất một số câu hỏi nhóm 8, 2 nhóm 7, có
- Khái niệm của thuật toán: trắc nghiệm. nhóm trưởng). Các tiết
bài toán + Tính dừng: - Bài tập về nhà học sau của bài 4 hs
+ Ví dụ: + Tính xác định: ngồi theo nhóm đã
+Khái niệm: + Tính đúng đắn: chia.
+Cấu tạo của - Nhóm trưởng ghi biên
bản thảo luận nhóm
bài toán:
cuối giờ nộp lại GV
+ Ví dụ: Ghi thái độ thảo
luận của các
thành viên trong
nhóm 5
6. Bài 4: Bài Toán Và Thuật Toán (tiết 2)
MỤC TIÊU
Kiến thức: Kĩ năng:
+ Củng cố kiến thức đã học ở + Xác định được
tiết 1 các tính chất của
+ Hiểu: 2 cách mô tả thuật toán: thuật toán cho các
liệt kê và sơ đồ khối. Sự khác bài toán đơn giản.
nhau giữa 2 cách mô tả. + Bước đầu xây
+ Biết: phép gán là gì dựng thuật toán giải
+ Hiểu phép gán. các bài toán đơn
+ Hiểu thuật toán của một số bài giản (bài toán GV
toán đơn giản (bài toán GV cho). cho)
+Hiểu mối liên hệ giữa các khái + Làm việc nhóm.
niệm.
6
7. Bài 4: Bài Toán Và Thuật Toán (tiết 2)
Điểm trọng tâm:
+ Hiểu 2 cách mô tả thuật toán : liệt kê và sơ đồ khối
+ Vận dụng mô tả các thao tác thuật toán vào bài toán đơn giản
Điểm khó:
Hiểu về biến.
Kiến thức đã biết liên quan đến tiết học:
+ Khái niệm bài toán và thuật toán
+ Cách xác định Input, Output
+ Định nghĩa các tính chất của thuật toán
Khả năng biết:
+ Ý nghĩa của các hình vẽ trong sơ đồ khối
+ Mô tả bài toán giải phương trình bậc 2 bằng cách liệt kê.
+ Xác định được các tính chất của thuật toán cho bài toán cụ thể
Phương pháp dạy học: phương pháp dạy học tích cực
7
8. Bài 4_Tiết 2_Giới thiệu hoạt động dạy
1 2 3 4
Hoạt động 1 Hoạt động 2 (20phút) Hoạt động 3 Hoạt động 3
(7 phút) + Mô tả các thao tác (13 phút) (5 phút)
+ Kiểm tra bài trong thuật toán theo 2 + Vận dụng: + Củng cố
cũ cách: liệt kê và sơ đồ Trình bày thuật + Dặn dò
+ Dẫn dắt vào khối qua giải PTB2 toán giải PTB1:
bài mới + Xác định các tính chất ax+b=0 và tính
của thuật toán cho bài giá trị a/b.
toán giải PTB2.
+ Mối liên hệ giữa các
khái niệm.
8
9. Bài 4_Tiết 2_Bài Toán Và Thuật Toán
Giả định môi trường dạy – học
+ Phòng học có máy chiếu, bảng, phấn,
Yêu cầu đối với học sinh bàn ghế, …
Về thái độ: + Gv có website hỗ trợ dạy học.
+ Tích cực trong học tập. Xem + Nhà học sinh có internet
trước bài và làm bài tập ở nhà. Có + Sỉ số lớp học: 30 hs
tinh thần làm việc nhóm.
Về kỹ năng:
+Biết cách sử dụng máy vi tính.
+Biết cách sử dụng, đăng ký và
Chuẩn bị
post bài lên slideshare.
+ SGK
Ghi chú: đầu giờ học, lớp trưởng
+ Câu hỏi trắc nghiệm
phát phiếu học tập và tài liệu hỗ
+ Phiếu học tập và tài liệu hỗ trợ
trợ cho các nhóm.
phát cho học sinh
+ Đã dặn dò hs về làm BT và post
bài lên website
+ Đã dặn dò hs học bài cũ và xem
bài trước ở nhà. 9
10. Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ (7p)
Giáo viên Mục đích
1. Chiếu 16 câu hỏi trắc nghệm, lớp - Tạo không khí vui vẻ cho buổi học.
có 4 nhóm, yêu cầu thứ tự mỗi - Củng cố kiến thức đã học.
nhóm trả lời 4 câu hỏi (nhóm trả lời - Tạo nhu cầu giải quyết vần đề, từ đó
sai sẽ ngừng trả lời, nhường quyền dẫn dắt vào bài mới
cho nhóm tiếp theo, cộng điểm cho -Tạo kỹ năng làm việc nhóm.
nhóm trả lời đúng và nhiều nhất)
2. Yêu cầu nhóm xung phong lên
bảng vẽ sơ đồ thuật toán và giải
thích. GV gọi 1 học sinh trình bày. Học sinh
3. Nhận xét. Chiếu lại sơ đồ dẫn dắt 1. Tích cực thảo luận nhóm, trả lời các
vào bài mới. câu hỏi .(Mỗi câu hỏi là 1 thành viên
4. Dẫn dắt vào bài mới đứng lên trả lời)
Từ sơ đồ, nhấn mạnh Thao tác 1 2. Xưng phong lên bảng vẽ và giải thích
Thao tác 2...Thao tác n ý nghĩa của sơ đồ biểu diễn thuật toán
Các thao tác đó là gì? Tiết học hôm nay 3. Các nhóm còn lại chú ý theo dõi.
sẽ giúp các em hiểu hơn về các thao tác 4. Chú ý nghe giảng.
đó.
10
11. Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong
thuật toán. Xác định các tính chất của thuật toán (20p)
Mục tiêu
+ Hiểu 2 cách mô tả các thao tác trong thuật toán bằng
cách: liệt kê và sơ đồ khối.
+ Biết phép gán là gì
+ Rèn luyện kỹ năng làm việc nhóm
+ Sự khác nhau giữa 2 cách mô tả thuật toán: liệt kê và sơ
đồ khối.
+ Xác đinh được các tính chất của thuật toán cho bài toán
cụ thể.
+ Hiểu mối liên hệ giữa các khái niệm
11
12. Bài 4_Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật
toán. (15 phút)
Giáo viên Mục tiêu
1. Xét ví dụ giải PTB2: ax2 + bx + c =0 + Hiểu: 2 cách mô tả
2. Yêu cầu hs xác định: Input, Output. Gọi 1 hs đứng lên trả lời. GV các thao tác trong thuật
nhận xét và chiếu slide toán: liệt kê và sơ đồ
3. Yêu cầu hs nêu các bước tiến hành tìm nghiệm của phương trình khối
(ý tưởng)→Gọi 1 hs đứng lên trả lời→GV nhận xét→ chiếu slide + Sự khác nhau giữa 2
và giảng→Dẫn dắt vào 2 cách: liệt kê và sơ đồ khối. cách mô tả thuật toán.
4. Cách liệt kê:
- Từ ý tưởng giải bài toán→yêu cầu hs thảo luận nhóm và tham
khảo tài liệu hỗ trợ→ hs lên bảng trình bày và giải thích→GV Học sinh
nhận xét, chiếu slide và giảng bài. 1. 2 hs xem chung 1
- Giảng dạy phép gán→Dẫn dắt vào cách sơ đồ khối. tài liệu hỗ trợ.
5. Cách sơ đồ khối 2. Tích cực phát
- Chiếu slide các hình vẽ, yêu cầu 1 hs đứng lên giải thích ý biểu. Không làm
nghĩa các hình. việc riêng.
- GV yêu cầu hs thảo luận nhóm, tham khảo tài liệu hỗ trợ lên 3. Chú ý nghe giảng.
bảng sơ đồ khối và giải thích. GV nhận xét, giảng dạy. Yêu cầu Thắc mắc (nếu có)
hs nêu sự khác nhau giữa 2 cách mô tả thuật toán 4. Chép bài vào
6. GV: giảng mối liên hệ giữa các khái niệm. phiếu học tập
7. Tổng kết lại nội dung hoạt động. 12
13. Bài 4_Tiết 2_ Hoạt động 2 (tiếp theo): Xác định các tính chất
của thuật toán (5 phút)
Mục tiêu
-Ôn lại định nghĩa các tính chất của thuật toán
- Xác định được các tính chất của thuật toán
cho bài toán giải phương trình bậc 2
-Kĩ năng thảo luận nhóm nhanh.
Giáo viên
1. Yêu cầu 1 học sinh nhắc lại
định nghĩa các tính chất của
thuật toán Học sinh
2. GV nhận xét và chiếu slide 1. Đứng lên nêu lại định nghĩa các tính
3. Yêu cầu học sinh thảo luận chấn thuật toán
nhóm nhanh, xác định các 2. Thảo luận nhóm nhanh.
tính chất của thuật toán cho 3. Đại diện nhóm đứng lên xác định
bài toán giải PTB2. các tính chất của thuật toán cho bài
4. Nhận xét và giảng dạy toán giải PTB2.
4. Các hs chú ý theo dõi, ghi bài vào
phéo học tập và thắc mắc (nếu có)
13
14. Bài 4_tiết 2_Hoạt động 3_ Vận dụng (13p)
Mục tiêu
Giáo viên -Vận dụng thực hiện mô tả thuật
1. Cho 2 bài toán: ax+b=0 và tính a/b toán giải bài toán bằng 2 cách:
- Yêu cầu hs xác định bài toán, mô tả liệt kê và sơ đồ khối.
thuật toán giải bài toán trên bằng 2 cách - Kĩ năng làm việc nhóm.
liệt kê và sơ đồ khối.
- Xác định các tính chất của thuật toán. Học sinh
2. Hướng dẫn cách làm bài tập nhóm. 1. Tích cực thảo luận nhóm
- Nhóm 1+2: PTB1; nhóm 2+3 tính a/b - Hs thảo luận nhóm, làm bài
- Các nhóm thảo luận và làm bài vào vào phiếu học tập.
phiếu học tập. - Không làm việc riêng.
3. Quan sát các nhóm thảo luận làm bài. 2. Báo cáo kết quả bài làm
4. Sau khi nhóm làm bài xong, yêu cầu đại - Cử đại diện nhóm lên bảng
diện 4 nhóm lên bảng làm bài→giải làm bài và giải thích.
thích bài làm của nhóm 3. Ghi bài vào phiếu học tập và
5. Nhận xét bài làm của các nhóm. Nhóm lắng nghe giáo viên nhận xét
nào làm tốt cộng điểm. 14
15. Bài 4_Tiết 2_Hoạt động 4_Củng cố (5p)
Mục đích
-Củng cố nội dung tiết học
Giáo viên -Phân công học sinh chuẩn bị bài
1. Tóm tắt lại nội dung tiết học. cho tiết sau.
- Sử dụng sơ đồ tư duy để tóm tắt lại nội dung -Giúp hs nắm vững và tự tổ chức
bài (dùng phần mềm iMindMap để vẽ) lại nội dung bài học.
- Nhấn mạnh nội dung trọng tâm của tiết học.
2. Hướng dẫn chuẩn bị bài cho tiết học sau và
bài tập về nhà.
- Yêu cầu học sinh về nhà lên slideshare:
Học sinh
+ Xem bảng phân công nhiệm vụ nhóm 1. Chú ý nghe giảng
chuẩn bị cho tiết học sau. 2. Ghi lại công việc
+ Bài tập về nhà (cá nhân). giáo viên hướng dẫn
+ Comment thắc mắc về bài học (nếu có) về nhà thực hiện.
3. Thu biên bản thảo luận nhóm 3. Thắc mắc về bài học
- Thái độ tham gia thảo luận nhóm của các (nếu có)
thành viên (nhóm trưởng nộp) 4. Nhóm trưởng nộp lại
biên bản nhóm.
15
16. Mối quan hệ giữa các khái niệm
Nhập Tính toán Xuất
dữ liệu xử lý thông tin
thao tác 1; thao tác 2; …; thao tác N
16 Liệt kê - Sơ đồ Ngôn ngữ lập trình
Chương trình
17. Bài toán
Bằng cách nào?
Input Output
Giải bài toán
Thuật toán
Hướng dẫn các thao tác cho máy thực
hiện để tìm ra lời giải
17
18. BÀI TOÁN
THUẬT TOÁN
Input Output
(Thao tác 1Thao tác 2...Thao tác n)
18