1. TRƯỜNG ĐẠI HỌC SƯ PHẠM TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
KỊCH BẢN DẠY HỌC
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
SVTH: Dương Thành Danh K37.103.105
GVHD: Ts. Lê Đức Long
SVTH: Trần Thị Lệ Chi
MSSV: K37.103.026
2. 12/7/2014 Bài 4: Bài toán và thuật toán
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 học
Chương II
• Hệ điều hành
Chương
III
• Soạn thảo vă bản
Chương
IV
• Mạng máy tính và Internet
3. 12/7/2014 Bài 4: Bài toán và thuật toán
3
Bài 1: Tin học là một nghành khoa học
Bài 2: Thông tin và dữ liệu
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
Bài 6: Giải bài toán trên máy tính
Bài 7: Phần mềm máy tính
Bài 8: Những ứng dụng của tin học
Bài 9: Tin học và xã hội
Chương I
4. 12/7/2014 Bài 4: Bài toán và thuật toán
4
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
Bài 4: BÀI TOÁN VÀ THUẬT MỤC TIÊU
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.
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.
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ử.
5. 12/7/2014 Bài 4: Bài toán và thuật toán
5
Kiến thức đã biết:
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.
6. 12/7/2014 Bài 4: Bài toán và thuật toán
6
Bài 4: TOÁN VÀ THUẬT TOÁN
Điểm trọng tâm.
• Khái niệm bài toán trong Tin học (xác định được
Input và Output của bài toán).
• Khái niệm và các đặc trưng chính của thuật toán.
• 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 và thực hiện một số thuật toán đơn giản.
• Nắm vững 3 đặc trưng cơ bản của thuật toán: tính
xác định, tính hữu hạn và tính đúng đắn.
7. 12/7/2014 Bài 4: Bài toán và thuật toán
7
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
Điểm khó
• Phân biệt giữa bài toán của thực tế và bài toán
của Tin học.
• Xác định Input, Output
• Xây dựng được thuật toán giải một số bài toán
đơn giản bằng sơ đồ khối hoặc liệt kê các bước.
• Lựa chọn thuật toán để giải bài toán - Hình thành
tư duy thuật toán kiến thức đã biết
8. 12/7/2014 Bài 4: Bài toán và thuật toán
8
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
Giả định:
Lớp & Học sinh Cơ sở vật chất Giáo viên
+ Máy tính cá nhân.
+ Sách giáo khoa,
sách giáo viên, giáo
án.
+Lớp gồm 40 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 đủ.
9. 12/7/2014 Bài 4: Bài toán và thuật toán
9
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
Phương pháp dạy:
Nêu vấn đề.
Thuyết trình.
Thảo luận nhóm.
10. 12/7/2014 Bài 4: Bài toán và thuật toán
10
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1)
Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)
Hoạt động 2: Dẫn từ bài toán thực tế vào bài toán trong Tin học (15’)
Hoạt động 3: Hình thành các thành phần bài toán trong Tin học (20’)
Hoạt động 4: Cũng có dặn dò (5’)
11. 12/7/2014 Bài 4: Bài toán và thuật toán
11
Hoạt động 1: (5’)
Ổn định lớp và kiểm tra bài cũ
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.
12. 12/7/2014 Bài 4: Bài toán và thuật toán
12
Hoạt động 2: (15’) Dẫn từ bài toán thực tế
vào bài toán trong Tin học
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.
13. 12/7/2014 Bài 4: Bài toán và thuật toán
13
Hình thành các thành phần bài toán
trong Tin học (20’)
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.
14. 12/7/2014 Bài 4: Bài toán và thuật toán
14
Hoạt động 4: (5’)
Cũng có dặn dò
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 .
15. 12/7/2014 Bài 4: Bài toán và thuật toán
15
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2)
Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)
Hoạt động 2: Hình thành khái niệm thuật toán (15’)
Hoạt động 3: Giới thiệu hướng dẫn mô tả thuật toán (20’)
Hoạt động 4: Cũng cố dặn dò (5’)
16. 12/7/2014 Bài 4: Bài toán và thuật toán
16
Hoạt động 1: (5’)
Ổn định lớp và kiểm tra bài cũ
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.
17. 12/7/2014 Bài 4: Bài toán và thuật toán
17
Hoạt động 2: (15’)
Hình thành khái niệm thuật toán
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.
18. 12/7/2014 Bài 4: Bài toán và thuật toán
18
Hoạt động 3:(20’)
Giới thiệu hướng dẫn mô tả thuật toán
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.
19. 12/7/2014 Bài 4: Bài toán và thuật toán
19
Hoạt động 4: (5’)
Cũng có dặn dò
Củng cố:
+ Củng cố lại những kiến thức đã học: Khái niệm thuật toán,
các phương biểu diễn thuật toán.
Dặn dò:
+ Xem trước ví dụ khảo sát số lớn nhất, xem lại kiến số
nguyên tố, đọc sách SGK trước ở nhà.
20. 12/7/2014 Bài 4: Bài toán và thuật toán
20
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 3)
Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)
Hoạt động 2: Khảo sát ví dụ tìm giá trị lớn nhất dãy số nguyên (15’)
Hoạt động 3: Ví dụ kiểm tra tính nguyên tố của số nguyên > 0 (20’)
Hoạt động 4: Cũng cố dặn dò (5’)
21. 12/7/2014 Bài 4: Bài toán và thuật toán
21
Hoạt động 1: (5’)
Ổn định lớp và kiểm tra bài cũ
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.
22. 12/7/2014 Bài 4: Bài toán và thuật toán
22
Hoạt động 2: (15’) Khảo sát ví dụ tìm giá trị
lớn nhất dãy số nguyên
Hoạt động của thầy Hoạt động của
trò
Yêu cầu học sinh xác định bài
toán và mô tả ý tưởng.
Lắng nghe và làm bài.
GV gợi ý để học sinh hình
thành thuật toán.
Lắng nghe và ghi
chép, phát biểu ý kiến.
23. 12/7/2014 Bài 4: Bài toán và thuật toán
23
Hoạt động 3: (20’)
Ví dụ kiểm tra tính nguyên tố của số
nguyên > 0
Hoạt động của thầy Hoạt động của trò
GV nhắc khái niệm số nguyên
tố. Yêu cầu học sinh xác định
và mô tả ý tưởng.
Học sinh thảo luận 2 người xác
định input và output.
Hướng dẫn HS xây dựng và
biểu diễn thuật toán.
Lắng nghe và ghi chép, lên bản
làm bài.
24. 12/7/2014 Bài 4: Bài toán và thuật toán
24
Hoạt động 4: (5’)
Cũng có dặn dò
Củng cố:
+ Củng cố lại những kiến thức đã học: Xây dựng thuật toán
tìm giá trị lớn nhất và kiểm tra tính nguyên tố của số nguyên dương.
Dặn dò:
+ Đọc sách SGK trước ở nhà.
25. 12/7/2014 Bài 4: Bài toán và thuật toán
25
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết
4)
Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)
Hoạt động 2: Đi vào bài toán sắp xếp bằng cách trao đổi (15’)
Hoạt động 3: Học sinh thảo luận đưa ý tưởng, tìm hiều thuật toán(20’)
Hoạt động 4: Cũng cố dặn dò (5’)
26. Hoạt 12/7/2014 động 1: Ổn định Bài lớp 4: Bài toán và và thuật kiểm toán
tra bài
26
cũ (5’)
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.
27. Hoạt động 2: Đi vào bài toán sắp xếp
bằng cách trao đổi (15’)
12/7/2014 Bài 4: Bài toán và thuật toán
27
Hoạt động của thầy Hoạt động của trò
Từ thực tế dẫn vào bài toán
trao đổi.
Lắng nghe và ghi chép, trả lời
câu hỏi.
Nêu lên tầm quan trọng của bài
toán.
Lắng nghe và ghi chép.
28. Hoạt động 2: Đi vào bài toán sắp xếp
bằng cách trao đổi (15’)
12/7/2014 Bài 4: Bài toán và thuật toán
28
Hoạt động của thầy Hoạt động của trò
Đưa ra bài toán ví dụ , yêu cầu
học sinh xác định bài toán.
Lắng nghe và lên bảng.
Gợi ý một vài ý tưởng. Hướng
dẫn xây dựng và biễu diễn
thuật toán.
Lắng nghe và ghi chép, trả lời
câu hỏi.
29. 12/7/2014 Bài 4: Bài toán và thuật toán
29
Hoạt động 4: Cũng có dặn dò (5’)
Củng cố:
+ Củng cố lại những kiến thức đã học: Xây dựng thuật toán
sắp xếp.
Dặn dò:
+ Đọc sách SGK trước ở nhà.
30. 12/7/2014 Bài 4: Bài toán và thuật toán
30
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
(Tiết 5)
Hoạt động 1: Ổn định lớp và kiểm tra bài cũ (5’)
Hoạt động 2:Nêu bài toán tìm kiếm, đi vào cách tìm kiếm tuần tự (20’)
Hoạt động 3: Tỉm hiều cách tìm kiếm nhị phân (15’)
Hoạt động 4: Cũng cố dặn dò (5’)
31. 12/Hoạt 7/2014 động 1: Ổn định Bài 4: Bài toán lớp và thuật và toán
kiểm 31
tra
bài cũ (5’)
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.
32. Hoạt động 2:Nêu bài toán tìm
kiếm, đi vào cách tìm kiếm tuần
tự (20’)
12/7/2014 Bài 4: Bài toán và thuật toán
32
Hoạt động của thầy Hoạt động của trò
Giới thiệu bài toán tìm kiếm.
Đi vào phương pháp tìm kiếm
tuần tự.
Lắng nghe và ghi chép. Xác
định bài toán.
Gợi ý để học sinh có ý tưởng.
Hướng dẫn học sinh xây dựng
thuật toán.
Lắng nghe và ghi chép, trả lời
câu hỏi.
33. Hoạt động 3: Tỉm hiều cách tìm
kiếm nhị phân (15’)
12/7/2014 Bài 4: Bài toán và thuật toán
33
Hoạt động của thầy Hoạt động của trò
Yêu cầu học sinh xác định bài
toán.
Lắng nghe và làm bài.
Gợi ý để học sinh hình thành ý
tưởng. Xây dựng thuật giải.
Yêu cầu học sinh biểu diễn
thuật giải.
Lắng nghe và ghi chép, lên
bảng.
34. 12/7/2014 Bài 4: Bài toán và thuật toán
34
Hoạt động 4: Cũng có dặn dò (5’)
Củng cố:
+ Củng cố lại những kiến thức đã học: So sánh các thuật
toán tìm kiếm
Dặn dò:
+ Đọc sách SGK trước ở nhà. Xem lại bài tập.