Kich Ban day hoc

1. TRƯỜNG ĐẠI HỌC SƯ PHẠM
THÀNH PHỐ HỒ CHI MINH
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 : NGUYỄN THỊ THANH HẰNG
MSSV :K33103223
LỚP : TIN4CBT
1

2. Khái niệm thông tin Soạn thảo văn bản
cấu trúc thuật toán Mục tiêu chƣơng trình Microsoft word
ứng dụng tin học
Biết mạng máy tính
Một số thao tác cơ bản KHÁI QUÁT Dịch vụ internet
sử dụng hệ điều hành CHƢƠNG TRÌNH TIN HỌC 10
Chƣơng I: Chƣơng IV:
Một số khái niệm Chƣơng II: Chƣơng III:
Mạng máy tính
cơ bản của tin học Hệ điều hành Soạn thảo văn bản
và internet
4 .BÀI TOÁN VÀ THUẬT TOÁN
2

3. BÀI 4 Tiết 2 : BÀI TOÁN VÀ THUẬT
TOÁN (5,0,1)
I . MỤC TIÊU, CHUẨN KIẾN THỨC , KỸ NĂNG
- 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 sơ đồ khối và bằng cách liệt
kê các bước.
- Hiểu một số thuật toán thông dụng.
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.
II . ĐIỂM TRỌNG TÂM, ĐIỂM KHÓ
- Đ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.
3

4. HOẠT ĐỘNG 1: ( 5 phút )
Mở đầu bài dạy
- GV nhắc lại cách xác định input và output của một
bài toán đã học ở tiết 1.
- GV cho một số ví dụ về thuật toán .Khảo sát ví dụ
tìm giá trị lớn nhất của một dãy số nguyên.
- GV gọi học sinh xác định input và output của bài
toán trên.
- Một học sinh nhắc lại một số quy ước các khối
trong sơ đồ thuật toán.
- GV gợi ý vận dụng vào bài toán cụ thể ( tìm giá trị
lớn nhất của một dãy số nguyên).
4

5. HOẠT ĐỘNG 2: Xác định bài toán và ý
tưởng( 7phút )
 GV yêu cầu học sinh xác định bài toán : input và output.
 HS xác định.
 GV nhận xét ,tổng kết ghi bảng,học sinh ghi chép.
 HS tham khảo SGK để suy nghĩ về ý tưởng bài toán.
 GV hướng dẫn gợi mở về ý tưởng của bài toán tìm max , tổng
kết trên bảng ,học sinh ghi chép.
5

6. HOẠT ĐỘNG 3: Xây dựng thuật toán(15p)
 Dựa vào ý tưởng của bài toán GV 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. GV
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.
6

7. 5
Víi i = 2
4
3
N=5 ;N và5 1 4a1, 6 ] aN
Nhập A [ dãy 7 …, A 5 1 4 7 6
i 2 3 4 5
Max
5 5 5 7 7
Max  a1; ;i i 22
5 
§
62> N ??
I > 55 ?
3>5
4>
5 Số lớnra Max rồi kếtlà 7
Đưa nhất của dãy thúc
S
S
ai77>> 7 ??
4> 5 ?
> Max
1> HOẠT ĐỘNG 4
§
Max ai
Max 7
M« pháng
thuËt to¸n
3+1
iii 2+1
5+1
4+1
i+1 7

8. HOẠT ĐỘNG 5 : Củng cố ,ghi chép ,BT ứng
dụng ( 8 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.
 BT ứng dụng về nhà :Yêu cầu HS vận dụng cho bài toán cụ thể tìm
giá trị nhỏ nhất của dãy số 7 5 3 9 8 2 4 .
 GV yêu cầu học sinh suy nghĩ về dãy số 7 5 5 3 9 9 8 2 4,tìm giá trị
nhỏ nhất của dãy số ( cho học sinh khá ,giỏi).
 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.
8

9. BÀI TOÁN VÀ THUẬT TOÁN
( Tiết 3,4,5)
HOẠT ĐỘNG 3:
HOẠT ĐỘNG 1:
(45 phút)
(45 phút) HOẠT ĐỘNG 2:
Bài toán tìm kiếm
Bài toán kiểm tra tính (45phút)
( Nhị phân và tuần
nguyên tố của một số Bài toán sắp xếp
tự)
nguyên dương
9