edu

1. BÀI 4: BÀI TOÁN VÀ
THUẬT TOÁN
GIỚI THIỆU KỊCH BẢN DẠY HỌC
1

2. Chương trình Tin học 10Chương trình Tin học 10
Mục tiêu:
Kiến thức: Giúp
học sinh biết các
khái niệm cơ bản
của tin học
Kỹ năng: Một số
kĩ năng ban đầu về
sử dụng máy tính.
Bài 4: Bài
Toán Và
Thuật Toán
Bài 4: Bài
Toán Và
Thuật Toán
2

3. Kiến thức
+ Hiểu đúng khái niệm bài toán trong tin
học. Hiểu và xác đinh được Input và
Output cho các bài toán.
+ Hiểu rõ khái niệm thuật toán là cách
giải bài toán mà về nguyên tắc có thể
giao cho máy thực hiện. Hiểu và xác định
được các tính chất của thuật toán cho một
số bài toán.
+ Hiểu 2 cách mô tả các thao tác trong
thuật toán theo cách liệt kê và sơ đồ khối.
+ Biết biến là gì. Hiểu phép gán.
+ 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.
Mục tiêu
Kĩ năng
+ Xây dựng thuật toán cho
các bài toán đơn giản. Qua đó
hình thành kĩ năng chuẩn bị
tiếp thu việc học ngôn ngữ lập
trình: cách dùng biến, khởi
tạo giá trị biến
+ Các kiến thức trên góp phần
phát triền khả năng tư duy khi
giải quyết các vấn đề trong
khoa học cũng như trong cuộc
sống.
+ Kĩ năng làm việc nhóm.
Bài 4: Bài Toán Và Thuật Toán
(5,0,1)
Bài 4: Bài Toán Và Thuật Toán
(5,0,1)
3

4. Phương pháp dạy học: phương pháp dạy học tích cự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.
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
Đ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)
Đ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
Bài 4: Bài Toán Và Thuật Toán
(5,0,1)
Bài 4: Bài Toán Và Thuật Toán
(5,0,1)
4

5. Hoạt động 2
(20 phút)
Hoạt động 3
(8 phút)
Hoạt động 1
(17 phút)
- Kiểm tra
bài cũ
- Khái niệm
bài toán
+ Ví dụ:
+Khái niệm:
+Cấu tạo của
bài toán:
+ Ví dụ:
-Khái niệm thuật
toán.
-Các tính chất
của thuật toán:
+ Tính dừng:
+ Tính xác định:
+ Tính đúng đắn:
- Củng cố và
vận dụng
+ Học sinh trả lời
một số câu hỏi
trắc nghiệm.
- Bài tập về nhà
Bài 4_Tiết 1_Giới thiệu hoạt động dạyBài 4_Tiết 1_Giới thiệu hoạt động dạy
Kịch bản dạy học cho
toàn bài
-Lớp học có 30 hs được
chia làm 4 nhóm, (2
nhóm 8, 2 nhóm 7, có
nhóm trưởng). Các tiết
học sau của bài 4 hs
ngồi theo nhóm đã
chia.
- Nhóm trưởng ghi biên
bản thảo luận nhóm
cuối giờ nộp lại GV
Ghi thái độ thảo
luận của các
thành viên trong
nhóm
Ghi thái độ thảo
luận của các
thành viên trong
nhóm 5

6. Kiến thức:
+ Củng cố kiến thức đã học ở
tiết 1
+ Hiểu: 2 cách mô tả thuật toán:
liệt kê và sơ đồ khối. Sự khác
nhau giữa 2 cách mô tả.
+ Biết: phép gán là gì
+ Hiểu phép gán.
+ Hiểu thuật toán của một số bài
toán đơn giản (bài toán GV cho).
+Hiểu mối liên hệ giữa các khái
niệm.
MỤC TIÊU
Kĩ năng:
+ Xác định được
các tính chất của
thuật toán cho các
bài toán đơn giản.
+ Bước đầu xây
dựng thuật toán giải
các bài toán đơn
giản (bài toán GV
cho)
+ Làm việc nhóm.
Bài 4: Bài Toán Và Thuật Toán (tiết
2)
Bài 4: Bài Toán Và Thuật Toán (tiết
2)
6

7. Phương pháp dạy học: phương pháp dạy học tích cực
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ể
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
Điểm khó:
Hiểu về biến.
Đ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
Bài 4: Bài Toán Và Thuật Toán (tiết
2)
Bài 4: Bài Toán Và Thuật Toán (tiết
2)
7

8. 1
Hoạt động 1
(7 phút)
+ Kiểm tra bài
cũ
+ Dẫn dắt vào
bài mới
2
Hoạt động 2 (20phút)
+ Mô tả các thao tác
trong thuật toán theo 2
cách: liệt kê và sơ đồ
khối qua giải PTB2
+ Xác định các tính chất
của thuật toán cho bài
toán giải PTB2.
+ Mối liên hệ giữa các
khái niệm.
4
Hoạt động 3
(5 phút)
+ Củng cố
+ Dặn dò
Bài 4_Tiết 2_Giới thiệu hoạt động
dạy
Bài 4_Tiết 2_Giới thiệu hoạt động
dạy
3
Hoạt động 3
(13 phút)
+ Vận dụng:
Trình bày thuật
toán giải PTB1:
ax+b=0 và tính
giá trị a/b.
8

9. Bài 4_Tiết 2_Bài Toán Và Thuật
Toán
Bài 4_Tiết 2_Bài Toán Và Thuật
Toán
Chuẩn bị
+ SGK
+ Câu hỏi trắc nghiệm
+ Phiếu học tập và tài liệu hỗ trợ
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à.
Yêu cầu đối với học sinh
Về thái độ:
+ Tích cực trong học tập. Xem
trước bài và làm bài tập ở nhà. Có
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à
post bài lên slideshare.
Ghi chú: đầu giờ học, lớp trưởng
phát phiếu học tập và tài liệu hỗ
trợ cho các nhóm.
Giả định môi trường dạy – học
+ Phòng học có máy chiếu, bảng, phấn,
bàn ghế, …
+ Gv có website hỗ trợ dạy học.
+ Nhà học sinh có internet
+ Sỉ số lớp học: 30 hs
9

10. Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ
(7p)
Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ
(7p)
Mục đích
- Tạo không khí vui vẻ cho buổi học.
- Củng cố kiến thức đã học.
- Tạo nhu cầu giải quyết vần đề, từ đó
dẫn dắt vào bài mới
-Tạo kỹ năng làm việc nhóm.
Học sinh
1. Tích cực thảo luận nhóm, trả lời các
câu hỏi .(Mỗi câu hỏi là 1 thành viên
đứng lên trả lời)
2.Xưng phong lên bảng vẽ và giải thích ý
nghĩa của sơ đồ biểu diễn thuật toán
3. Các nhóm còn lại chú ý theo dõi.
4.Chú ý nghe giảng.
Giáo viên
1. Chiếu 16 câu hỏi trắc nghệm, lớp có
4 nhóm, yêu cầu thứ tự mỗi nhóm trả
lời 4 câu hỏi (nhóm trả lời sai sẽ ngừng
trả lời, nhường quyền cho nhóm tiếp
theo, cộng điểm cho 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.
3. Nhận xét. Chiếu lại sơ đồ dẫn dắt
vào bài mới.
4.Dẫn dắt vào bài mới
Từ sơ đồ, nhấn mạnh Thao tác 1 
Thao tác 2...Thao tác n
Các thao tác đó là gì? Tiết học hôm nay
sẽ giúp các em hiểu hơn về các thao tác
đó.
10

11. 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
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)
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)
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)
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
1.Xét ví dụ giải PTB2: ax2
+ bx + c =0
2.Yêu cầu hs xác định: Input, Output. Gọi 1 hs đứng lên trả lời. GV
nhận xét và chiếu slide
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 (ý
tưởng)→Gọi 1 hs đứng lên trả lời→GV nhận xét→ chiếu slide và
giảng→Dẫn dắt vào 2 cách: liệt kê và sơ đồ khối.
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 nhận xét,
chiếu slide và giảng bài.
- Giảng dạy phép gán→Dẫn dắt vào cách sơ đồ khối.
5.Cách sơ đồ khối
- Chiếu slide các hình vẽ, yêu cầu 1 hs đứng lên giải thích ý nghĩa
các hình.
- GV yêu cầu hs thảo luận nhóm, tham khảo tài liệu hỗ trợ lên bảng
sơ đồ khối và giải thích. GV nhận xét, giảng dạy. Yêu cầu hs nêu sự
khác nhau giữa 2 cách mô tả thuật toán
6.GV: giảng mối liên hệ giữa các khái niệm.
7.Tổng kết lại nội dung hoạt động.
Học sinh
1.2 hs xem chung 1 tài
liệu hỗ trợ.
2.Tích cực phát biểu.
Không làm việc
riêng.
3.Chú ý nghe giảng.
Thắc mắc (nếu có)
4.Chép bài vào phiếu
học tập
Mục tiêu
+ Hiểu: 2 cách mô tả
các thao tác trong thuật
toán: liệt kê và sơ đồ
khối
+ Sự khác nhau giữa 2
cách mô tả thuật toán.
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)
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
2.GV nhận xét và chiếu slide
3.Yêu cầu học sinh thảo luận
nhóm nhanh, xác định các tính
chất của thuật toán cho bài toán
giải PTB2.
4.Nhận xét và giảng dạy
Học sinh
1.Đứng lên nêu lại định nghĩa các tính
chấn thuật toán
2.Thảo luận nhóm nhanh.
3.Đại diện nhóm đứng lên xác định các
tính chất của thuật toán cho bài 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)Bài 4_tiết 2_Hoạt động 3_ Vận dụng (13p)
Giáo viên
1.Cho 2 bài toán: ax+b=0 và tính a/b
- Yêu cầu hs xác định bài toán, mô tả thuật
toán giải bài toán trên bằng 2 cách liệt kê và
sơ đồ khối.
- Xác định các tính chất của thuật toán.
2.Hướng dẫn cách làm bài tập nhóm.
- Nhóm 1+2: PTB1; nhóm 2+3 tính a/b
- Các nhóm thảo luận và làm bài vào phiếu
học tập.
3.Quan sát các nhóm thảo luận làm bài.
4.Sau khi nhóm làm bài xong, yêu cầu đại
diện 4 nhóm lên bảng làm bài→giải thích
bài làm của nhóm
5.Nhận xét bài làm của các nhóm. Nhóm
nào làm tốt cộng điểm.
Học sinh
1.Tích cực thảo luận nhóm
- Hs thảo luận nhóm, làm bài
vào phiếu học tập.
- Không làm việc riêng.
2.Báo cáo kết quả bài làm
- Cử đại diện nhóm lên bảng
làm bài và giải thích.
3.Ghi bài vào phiếu học tập và
lắng nghe giáo viên nhận xét
Mục tiêu
-Vận dụng thực hiện mô tả thuật
toán giải bài toán bằng 2 cách:
liệt kê và sơ đồ khối.
- Kĩ năng làm việc nhóm.
14

15. Bài 4_Tiết 2_Hoạt động 4_Củng cố (5p)Bài 4_Tiết 2_Hoạt động 4_Củng cố (5p)
Giáo viên
1.Tóm tắt lại nội dung tiết học.
- Sử dụng sơ đồ tư duy để tóm tắt lại nội dung bài
(dùng phần mềm iMindMap đ v )ể ẽ
- 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:
+ Xem bảng phân công nhiệm vụ nhóm
chuẩn bị cho tiết học sau.
+ Bài tập về nhà (cá nhân).
+ Comment thắc mắc về bài học (nếu có)
3.Thu biên bản thảo luận nhóm
- Thái độ tham gia thảo luận nhóm của các thành
viên (nhóm trưởng nộp)
Học sinh
1.Chú ý nghe giảng
2.Ghi lại công việc giáo
viên hướng dẫn về nhà
thực hiện.
3.Thắc mắc về bài học
(nếu có)
4.Nhóm trưởng nộp lại
biên bản nhóm.
Mục đích
-Củng cố nội dung tiết học
-Phân công học sinh chuẩn bị bài
cho tiết sau.
-Giúp hs nắm vững và tự tổ chức
lại nội dung bài học.
15

16. 16
Nh pậ
d li uữ ệ
Xu tấ
thông tin
Tính toán
x lýử
thao tác 1; thao tác 2; …; thao tác N
Li t kê - S đệ ơ ồ Ngôn ng l p trìnhữ ậ
Ch ng trìnhươ
Mối quan hệ giữa các khái niệm

17. H ng d n các thao tác cho máy th cướ ẫ ự
hi n đ tìm ra l i gi iệ ể ờ ả
Bài toán
Input Output
B ng cách nào?ằ
Gi i bài toánả
Thu t toánậ
17

18. Input Output
THU T TOÁNẬ
BÀI TOÁN
(Thao tác 1Thao tác 2...Thao tác n)(Thao tác 1Thao tác 2...Thao tác n)
18

19. 19

20. 20