kịch bản dạy học tin học 10 bai4
TRANSCRIPT
TRƯỜNG ĐẠI HỌC SƯ PHẠM TPHCM
BÀI TOÁN VÀ THUẬT TOÁNTIN HỌC 10
GVHD: Ts. LÊ ĐỨC LONG
SVTH: Nguyễn Văn Đăng
Lớp : NVSPK4
KỊCH BẢN DẠY HỌC
1Khái niệm thông tin Cấu trúc thuật toán ứng dụng tin
học
2Một số thao tác cơ bản sử dụng hệ điều
hành
3Soạn thảo văn bản Microsoft
Word
4Mạng máy tính và internet
TIN HỌC LỚP 10
Chương I: Một số khái niệm
cơ bản
Bài 3: Giới thiệu vềMáy
tính
Bài 4: Bài
toán
và th
uật toán
Bài 5: Ngôn ngữ
Lập
trình
Chương II: Hệ điều hành
Chương III: Soạn thảo văn
bản
Chương IV: Mạng máy
tính và Internet
Mục tiêu chương trình
1Bài 4:
BÀI TOÁN VÀ THUẬT TOÁN
1. Kiến thức.
˗ Biết được khái niệm bài toán, thuật toán và các tính chất của bài
toán.
˗ Hiểu 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 1 số thuật toán thông dụng.
2. Kỹ năng.
˗ Xây dựng được thuật toán 1 số bài toán đơn giản bằng sơ đồ khối
hoặc liệt kê các bước.
I. Mục tiêu
Kiến thức đã biết
˗ Biết về bài toán trong toán học.
˗ Biết cách mô tả bài toán theo cách liệt kê.
˗ Quy trinh 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.
˗ Có thể tự xây dựng thuật toán trước khi giao cho máy tính thực hiện
II.Kiến thức đã biết và có thể biết
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.
hiểu 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.
III. Nội dung trọng tâm
Bài toán trong tin học và bài toán trong toán học.
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 .
Dãy hữu hạn các thao tác
Ước chung lớn nhất.
Số nguyên tố
IV. Điểm khó
Giả định
Lớp 10 A3(40hs)Trường THPT - Tân Hưng
Phòng học có máy chiếu
Giáo viên được trang bị máy tính
Bài 4: Bài toán và thuật toán(Tiết 1)
1Hoạt động 1: Kiểm tra bài
cũ, dẫn dắt vào bài mới (10’)
2Hoạt động 2: Khái niệm Bài toán trong Tin
học(10’)
3Hoạt động 3: Input, output
của bài toán(12’)
4Hoạt động 4: Khái niệm thuật toán
(13’)
V. Kịch bản dạy học
Bài 4: Bài toán và thuật toán(tiết 2)
1Hoạt động 1: Kiểm tra bài
cũ, dẫn dắt vào bài mới (5’)
2Hoạt động 2:
Mô tả các thao tác trong thuật
toán(15’)
3Hoạ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(20’)
4Hoạt động 4: Củng cố (5’)
V. Kịch bản dạy học
Bài 4: Bài toán và thuật toán(tiết 3)
1Hoạt động 1: Kiểm tra bài
cũ, dẫn dắt vào bài mới (10’)
2Hoạ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’)
3Hoạt động 3: Củng cố kiến
thức(5’)
V. Kịch bản dạy học
Bài 4: Bài toán và thuật toán(tiết 4)
1Hoạt động 1: Kiểm tra bài
cũ, dẫn dắt vào bài mới (10’)
2Hoạt động 2: Bài toán sắp xếp bằng
cách tráo đổi (30’)
3Hoạt động 3: Củng cố kiến thức, dặn dò
(5’)
V. Kịch bản dạy học
Bài 4: Bài toán và thuật toán(tiết 5)
1Hoạt động 1: ổn đinh lớp
(2’)
2Hoạt động 2: Bài toán tìm kiếm tuần tự
(19’)
3Hoạt động 3:Bài toán tìm kiếm nhị phân
(19’)
4Hoạt động 4: dặn dò (5’)
V. Kịch bản dạy học
Tiết 1 Bài toán và thật toán
Hoạt động 1: Kiểm tra bài cũ, dẫn dắt vào bài mới
(5’) Dẫn dắt tạo động cơ vào bài mới. Dẫn dắt tạo động cơ vào bài mới.
Kiểm tra bài cũ:GV đặt câu hỏi: Kiểm tra bài cũ:GV đặt câu hỏi:
Hãy nêu khái niệm thiết bị vào và thiết bị ra của máy tính. Cho một vài ví dụ minh họa.
Hãy nêu khái niệm thiết bị vào và thiết bị ra của máy tính. Cho một vài ví dụ minh họa.
Nhiệm vụ của ngành khoa học máy tính là gì? Nhiệm vụ của ngành khoa học máy tính là gì?
Bài toán và thật toán
Hoạt động 2:
Khái niệm Bài
toán trong Tin
học(10’)
ví dụ về bài toán trong toán học. Phân biệt giữa bài toán trong Tin học và các bài toán
trong toán học
Cho ví dụ bài toán trong tin học. Kết luận. Giới thiệu khái niệm Bài toán trong Tin học
Tiết 1
Bài toán và thật toán
Hoạt động 3: Input, output của bài
toán(12’)
• Xác định dữ liệu đầu vào và dữ liệu đầu ra của bài toán.
• Tìm input và output của bài toán.• Cho ví dụ bài toán, tìm input và output trong bài toán đó.
Tiết 1
Bài toán và thật toán
Hoạt động 4:
khái niệm thuật toán (13’) cách giải của bài toán trong tin học được chúng ta gọi là
thuật toán Nêu khái niệm thuật toán.
cách giải của bài toán trong tin học được chúng ta gọi là
thuật toán Nêu khái niệm thuật toán.
Dùng sơ đồ để trình bày. Dùng sơ đồ để trình bày.
dẫn dắt HS vào vấn đề. Giải quyết một vấn đề cần có phương pháp và đường đi
để đạt được kết quả.
dẫn dắt HS vào vấn đề. Giải quyết một vấn đề cần có phương pháp và đường đi
để đạt được kết quả.
Tiết 1
Tiết 2 Bài toán và thật toán
Hoạt động 1: Kiểm tra bài cũ, dẫn dắt vào bài mới
(5’)
Dẫn dắt tạo động cơ vào bài mới. Dẫn dắt tạo động cơ vào bài mới.
Kiểm tra bài cũ:GV đặt câu hỏi: 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ì?
• 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.
• Xác định output, input của bài toán
tìm giá trị lớn nhất trong ba số nguyên.
Tiết 2 (tt) Bài toán và thật toán
Hoạt động 2: Mô tả
các thao tác trong
thuật toán(15’)
• Thao tác thuật toán bằng cách viết liệt kê các bước
• Gợi ý, giúp HS sắp xếp ý tưởng hợp lý.• Giải thích sơ lược về ý nghĩa của biến, phép gán ()
• 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ơ đồ.
Tiết 2
Bài toán và thật toánHoạ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 (20’)
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 (20’)
Xác định Input, Output của bài toán.
Mô phỏng ý tưởng cho bài toán. Hướng dẫn HS liệt kê các thao tác.
Tổng kết xây dựng thuật toán từ các bước đã liệt kê.
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 và xây dựng thuật toán
Xác định tính dừng, tính xác đinh và tính đúng đắn của bài toán
Tiết 2
Bài toán và thật toán
Hoạt động 4: Củng cố (5’)
Nêu khái quát lại các bước thuật toán.
Dặn dò xem bài ví dụ trướ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.
Tiết 2
Thank you!