1. KỊCH BẢN DẠY HỌC
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN
CHƯƠNG I - LỚP 10
GVHD : TH.S LÊ ĐỨC LONG
SVTH : VŨ THANH BÌNH
MSSV :K33103006
LỚP : TIN 4C-BT
2. TỔNG QUAN CHƯƠNG TRÌNH TIN HỌC 10
Khái niệm thông tin cấu trúc Một số thao tác cơ bản
thuật toán ứng dụng tin học. sử dụng hệ điều hành
Mục tiêu chương trình
Soạn thảo văn bản Biết mạng máy tính,
Microsoft Word dịch vụ Internet
TIN HỌC 10
Chương I: Một số khái niệm của tin học. 4. Bài toán và thuật toán
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.
3. PHẦN GIẢ ĐỊNH
Phòng học có máy chiếu Projector.
Có máy tính cho giáo viên.
Phấn, bảng.
4. BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1)
Mục tiêu bài học :
Biết 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à
bằng sơ đồ khối.
Hiểu một số thuật toán thông dụng.
Kỹ năng :
Xây dựng được thuật toán giải một số bài toán đơn giản bằng
cách liệt kê các bước hoặc sơ đồ khối.
Điểm trọng tâm :
Xác định bài toán và xây dựng được ý tưởng.
Biết cách mô phỏng các thuật toán theo hai cách liệt kê và sơ đồ
khối.
Điểm khó :
Hình thành được ý tưởng cho bài toán.
Chuyển thuật toán từ cách liệt kê sang sơ đồ khối , cách khởi
tạo và gán giá trị cho biến.
5. Bài 4. Tiết 1+2 : Bài toán
và thuật toán.
Hoạt đông 2:
Hoạt động 1:
Bài toán tìm giá trị
Khái niệm về bài
lớn nhất của một
toán, thuật toán.
dãy số.
6. BÀI 4. TIẾT 3: BÀI TOÁN VÀ THUẬT TOÁN (5,0,1)
Hoạt động 1
Hoạt động 5 Hoạt động 2
KỊCH
BẢN DẠY
HỌC
Hoạt động 4 Hoạt động 3
7. HOẠT ĐỘNG 1 : MỞ ĐẦU BÀI DẠY ( 5 PHÚT )
Giáo viên đưa ra bài toán kiểm tra tính nguyên tố của một số nguyên
dương.
Giáo viên yêu cầu học sinh xác định Input, Output cho bài toán.
Giáo viên gợi ý vào bài toán.
8. HOẠT ĐỘNG 2 : XÁC ĐỊNH BÀI TOÁN VÀ Ý TƯỞNG
( 10 PHÚT )
Giáo viên tổng kết, nhận xét cách xác định Input, Output của học
sinh.
Yêu cầu học sinh tham khảo sách giáo khoa để suy nghĩ ý tưởng của
bài toán.
GV hướng dẫn gợi mở về ý tưởng của bài toán kiểm tra tính nguyên
tố của một số nguyên dương.
9. HOẠT ĐỘNG 3 : XÂY DỰNG THUẬT TOÁN( 15 PHÚT )
Dựa vào ý tưởng của bài toán giáo viên hướng dẫn học sinh từng
bước liệt kê các thao tác.
GV tổng kết xây dựng thuật toán từ các bước đã liệt kê
Chuyển thuật toán sang cách biểu diễn bằng sơ đồ tương ứng. Giáo
viên gợi ý và thực hiện các bước lặp, nhảy, so sánh.
HS tham gia xây dựng sơ đồ khối với những bước đơn giản.
GV tổng kết, học sinh ghi chép.
10. HOẠT ĐỘNG 4 : MÔ PHỎNG THUẬT TOÁN (8 PHÚT)
Nhập 7
N= N N = 7 =>
Đ
N = 1?
7
S
Đ
N < 4?
7
S
ii 2
= 2
Đ Thông báo N
7 là số nguyên
3>2
2 là số nguyên
tố
S tố rồi kết thúc
S
N chia hết
7 chia hết
i = + 1
i i3
cho 2 ?
cho i
Thông báo N
không là số Đ
nguyên tố rồi kết
thúc
11. HOẠT ĐỘNG 5 : CỦNG CỐ ( 7 PHÚT )
GV tổng kết ,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.
Xây dựng thuật toán.
GV tổng kết bài dạy ,dặn dò học sinh học bài và làm bài tập ,chuẩn
bị bài mới.
12. Bài 4. Tiết 4+5 : Bài toán
và thuật toán.
Hoạt động 4: Hoạt đông 5:
Bài toán sắp xếp. Bài toán tìm kiếm.