Kbdh bai17 lop11_chuong_trinhconvaphanloai
- 1. TR??NG ??I H?C S? PH?M TP. HCM
KHOA C?NG NGH? TH?NG TIN
BA?I 17
CH??NG TR?NH CON V? PH?N LO?I
GVHD: Ts. L¨º ???c Long
SVTH: Tr??n Thi? L¨º? Chi
MSSV: K37.103.026
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 1
- 2. M?t s? kh¨¢i ni?m v? l?p tr¨¬nh
I
TIN H?C 11
IV
V
II
III
VI
v¨¤ ng?n ng? l?p tr¨¬nh.
Ch??ng tr¨¬nh ??n gi?n.
C?u tr¨²c r? nh¨¢nh v¨¤ l?p.
T?p v¨¤ thao t¨¢c v?i
t?p
Ki?u d? li?u c¨® c?u tr¨²c
M?t s? kh¨¢i
ni?m v? l?p
tr¨¬nh v¨¤ ng?n
ng? l?p tr¨¬nh.
12/7/2014 2
Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i
- 3. M?c ti¨ºu
Ki?n th??c: trang b? cho
HS m?t s? kh¨¢i ni?m c?
b?n v? l?p tr¨¬nh v¨¤ ng?n
ng? l?p tr¨¬nh b?c cao
K? n?ng: Gi?i ???c m?t
s? b¨¤i to¨¢n ??n gi?n tr¨ºn
m¨¢y t¨ªnh, v?n d?ng ???c
c¨¢c ki?n th??c v? thu?t
to¨¢n, c?u tr¨²c d? li?u,
ng?n ng? l?p tr¨¬nh c? th?,
s? d?ng c¨¢c ch??ng tr¨¬nh
con c¨® s?n
Th¨¢i ??: Ham th¨ªch
m?n h?c, c¨® t¨ªnh k?
lu?t cao v¨¤ tinh th??n
l¨¤m vi?c theo nh¨®m
M?c ti¨ºu m?n tin
h?c 11
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 3
- 4. B¨¤i 18
Ch??ng VI
B¨¤i 19
B¨¤i TH B¨¤i TH
B¨¤i 17
(2,0,0)
B¨¤i th?c h¨¤nh s? 6
12/7/2014 B¨¤i th?c h¨¤nBha?i 1s7?: Ch7??ng tri?nh con va? ph?n loa?i 4
- 5. Ki?n th??c
- Hi?u ???c kh¨¢i ni?m v¨¤
l?i ¨ªch khi s? d?ng
ch??ng tr¨¬nh con
- Nh? ???c c?u tr¨²c c?a
m?t ch??ng tr¨¬nh con
- Ph?n bi?t ???c 2 lo?i
ch??ng tr¨¬nh con: H¨¤m v¨¤
Th? T?c
K? n?ng
- Bi?t c¨¢ch khai b¨¢o 2 lo?i
ch??ng tr¨¬nh con c¨´ng v?i
c¨¢c tham s? h¨¬nh th??c
- Bi?t c¨¢ch g?i ch??ng
tr¨¬nh con v?i nh?ng tham
s? th?c s? trong ch??ng
tr¨¬nh ch¨ªnh
Th¨¢i ??
Ti?p t?c r¨¨n luy?n c¨¢c
ph?m ch?t c?a ng??i l?p
tr¨¬nh
M?c ti¨ºu Ch??ng IV
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 5
- 6. M?C TI?U B?I H?C
Ki?n th??c
? Hi?u ???c kh¨¢i ni?m ch??ng tr¨¬nh con, l?i ¨ªch c?a vi?c
s? d?ng ch??ng tr¨¬nh con.
? Bi?t s? ph?n lo?i ch??ng tr¨¬nh con: th? t?c v¨¤ h¨¤m
? Nh? ???c c?u tr¨²c c?a m?t ch??ng tr¨¬nh con.
? Ph?n bi?t tham s? h¨¬nh th??c v¨¤ tham s? th?c s?, bi?n c?c
b? v¨¤ bi?n to¨¤n c?c
K? n?ng
? Vi?t ???c m?t ch??ng tr¨¬nh con ??n gi?n.
? Bi?t c¨¢ch khai b¨¢o 2 lo?i ch??ng tr¨¬nh con v?i c¨¢c tham
s? h¨¬nh th??c.
? Nh?n bi?t ???c c¨¢c th¨¤nh ph??n ???u c?a h¨¤m v¨¤ th? t?c
Th¨¢i ??
? Kh?ng c¨®
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 6
- 7. ?i?m tr?ng t?m
? Kh¨¢i ni?m ch??ng tr¨¬nh con v¨¤ l?i ¨ªch c?a
ch??ng tr¨¬nh con
? Ph?n lo?i ch??ng tr¨¬nh con
? C?u tr¨²c c?a ch??ng tr¨¬nh con
? Ph?n bi?t tham s? h¨¬nh th??c v¨¤ tham s? th?c
s?
?i?m kh¨®
? Kh¨¢i ni?m ch??ng tr¨¬nh con
? Ph?n bi?t h¨¤m v¨¤ th? t?c
? Ph?n bi?t tham s? h¨¬nh th??c v¨¤ tham s? th??c
s?
? Ph?n bi?t ch??ng tr¨¬nh c¨°n v¨¤ ch??ng tr¨¬nh
ch¨ªnh
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 7
- 8. ??t v?n ??
(7 ph¨²t)
Kh¨¢i ni?m
ch??ng tr¨¬nh
con
(20 ph¨²t)
L?i ¨ªch c?a
ch??ng tr¨¬nh
con
(13 ph¨²t)
Ho?t
??ng 1
C?ng c? v¨¤
D?n d¨°
(5 ph¨²t)
Ho?t
??ng 2
Ho?t
??ng 3
Ho?t
??ng 4
Ho?t ??ng d?y h?c (Ti?t 1)
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 8
- 9. T¨ºn ho?t
??ng + th?i
gian
H? 1: ?n ??nh l?p v¨¤ ??t v?n ??(7p)
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng 1:
?n ??nh l?p
v¨¤ ??t v?n
??(7p)
? Gi¨²p l?p tr?t
t?
? T?o t¨¬nh
hu?ng c¨® v?n
??, t?o h??ng
th¨² cho h?c
sinh t¨¬m hi?u
b¨¤i m?i
? ?i?m danh, ?n ??nh l?p
? ??a ra b¨¤i to¨¢n 2^4+3^5+4^6+5^7
? ??t v?n ??:
G?i 4 h?c sinh l¨ºn l??n l??t vi?t ch??ng tr¨¬nh
t¨ªnh 2^4, 3^5, 4^6, 5^7
Sau ?¨® ??t v?n ??: l¨¤m sao t¨ªnh t?ng tr¨ºn
?Cho h?c sinh th?y r?ng trong ch??ng tr¨¬nh
tr¨ºn c¨® s? xu?t hi?n l?p ?i l?p l?i c?a 1
ch??ng tr¨¬nh, ?¨® l¨¤ t¨ªnh lu? th?a a^b.
?C??n ph?i ??n gi?n v¨¤ r¨²t g?n ho¨¢ ch??ng
tr¨¬nh b?ng c¨¢ch d¨´ng 1 ch??ng tr¨¬nh kh¨¢c ch?
t¨ªnh lu? th?a, v¨¤ sau ?¨® d¨´ng n¨® ?? t¨ªnh m¨¤
kh?ng c??n vi?t l?i.
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 9
- 10. H? 2: Kh¨¢i ni?m ch??ng tr¨¬nh con(20p)
T¨ºn ho?t
??ng + th?i
gian
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng 2:
Kh¨¢i ni?m
ch??ng tr¨¬nh
con(20p)
? Gi¨²p h?c sinh
hi?u ???c kh¨¢i
ni?m ch??ng
tr¨¬nh con
? Cho h?c sinh
th?y ???c l?i ¨ªch
t? vi?c s? d?ng
ch??ng tr¨¬nh con
? M?? b¨¤i b?ng b¨¤i to¨¢n t¨ªnh t?ng c?a 4
lu? th?a
? Cho h?c sinh nh?n xe?t v? s? ph??c
t?p c?a 1 ch??ng tr¨¬nh t¨ªnh tr?c ti?p
? T? ?¨® ??a ??n kh¨¢i ni?m ch??ng
tr¨¬nh con
? Cho h?c sinh l?y v¨ª d? v? y¨ºu c??u
b¨¤i to¨¢n c¨® s? d?ng ch??ng tr¨¬nh con
? Cho h?c sinh th?y ???c l?i ¨ªch c?a
ch??ng tr¨¬nh con th?ng qua c¨¢c y¨ºu
c??u b¨¤i to¨¢n m¨¤ h?c sinh ?a? n¨ºu
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 10
- 11. T¨ºn ho?t
??ng + th?i
gian
H? 3: L?i ¨ªch c?a ch??ng tr¨¬nh con(13p)
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng 3:
l?i ¨ªch c?a
ch??ng tr¨¬nh
con(13p)
? Gi¨²p h?c sinh
bi?t l?i ¨ªch c?a
vi?c s? d?ng
ch??ng tr¨¬nh
con
? GV Cho h?c sinh xem 2 ?o?n ch??ng
tr¨¬nh (kh?ng s? d?ng ch??ng trinh
con v¨¤ c¨® s? d?ng ch??ng tr¨¬nh
con).H?i HS v? s? kh¨¢c nhau.
? GV ??a ra nh?n xe?t v¨¤ demo hai ?o?n
ch??ng tr¨¬nh.Sau ?¨® chia l?p th¨¤nh 8
nh¨®m th?o lu?n v? l?i ¨ªch c?a CTC.
? HS th?o lu?n v¨¤ sau 2 ph¨²t c¨¢c nh¨®m
s? l¨ºn tr¨¬nh b¨¤y
? GV nh?n xe?t, b? sung v¨¤ gi?i th¨ªch c¨¢c
l?i ¨ªch m¨¤ h?c sinh c¨°n thi?u
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 11
- 12. H? 4: C?ng c? v¨¤ d?n d¨°(5p)
T¨ºn ho?t
??ng + th?i
gian
M?c ti¨ºu
Ho?t ??ng c?a GV v¨¤
HS
Ho?t ??ng 4:
C?ng c? v¨¤
d?n d¨°(5p)
? Gi¨²p h?c sinh h?
th?ng l?i ki?n
th??c trong su?t
ti?t h?c
? Nh?c l?i 2 n?i dung
quan tr?ng c?a ti?t
h?c:
Kh¨¢i ni?m ch??ng tr¨¬nh
con
L?i ¨ªch c?a ch??ng tr¨¬nh
con.
? Cho h?c sinh l¨¤m b¨¤i
tr?c nghi?m ?a? ???c
chu?n b? tr??c
? D?n d¨°: h?c sinh
chu?n b? b¨¤i cho ti?t
sau
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 12
- 13. ?n ??nh l?p
v¨¤
ki?m tra
b¨¤i c?
(5 ph¨²t)
Ph?n lo?i
v¨¤
c?u tr¨²c
c?a
ch??ng tr¨¬nh
con
(20 ph¨²t)
T¨¬m hi?u
kh¨¢i ni?m
v?
bi?n
tham s?
V¨¤
c¨¢ch g?i
ch??ng tr¨¬nh
con
(15 ph¨²t)
Ho?t
??ng 1
C?ng c? v¨¤
D?n d¨°
(5 ph¨²t)
Ho?t
??ng 2
Ho?t
??ng 3
Ho?t
??ng 4
Ho?t ??ng d?y h?c (Ti?t 2)
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 13
- 14. T¨ºn ho?t ??ng
+ th?i gian
H? 1: ?n ?inh l?p v¨¤ ki?m tra b¨¤i c?(5p)
M?c ti¨ºu
Ho?t ??ng c?a GV
v¨¤ HS
Ho?t ??ng 1:
?n ??nh l?p v¨¤
ki?m tra b¨¤i
c?(5p)
? Gi¨²p l?p tr?t t?
Ki?m tra b¨¤i c?
nh?m g?i l?i ki?n
th??c ?a? h?c
? ?i?m danh v¨¤ ?n
??nh l?p
? Ki?m tra b¨¤i c?
Kh¨¢i ni?m ch??ng
tr¨¬nh con v¨¤ l?i ¨ªch
c?a ch??ng tr¨¬nh con
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 14
- 15. T¨ºn ho?t
??ng + th?i
gian
H? 2: Ph?n lo?i v¨¤ c?u tr¨²c ch??ng tr¨¬nh con(15p)
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng 2:
Ph?n lo?i v¨¤
c?u tr¨²c
ch??ng tr¨¬nh
con(15p)
? Bi?t ???c 2
lo?i c?a
ch??ng tr¨¬nh
con, c?u tr¨²c
c?a m?t
ch??ng tr¨¬nh
? Cho h?c sinh xem l?i m?t s? ch??ng tr¨¬nh
con chu?n
? Cho h?c sinh th?y ???c s? kh¨¢c nhau gi?a
c¨¢c ch??ng tr¨¬nh n¨¤y
? T? ?¨® n¨ºu l¨ºn 2 lo?i c?a ch??ng tr¨¬nh con
? Li¨ºn h? t? 1 c?u tr¨²c c?a 1ch??ng tr¨¬nh
ch¨ªnh, ??a ??n c?u tr¨²c c?a 1 ch??ng tr¨¬nh
con
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 15
- 16. T¨ºn ho?t
??ng + th?i
gian
Kh¨¢i ni?m tham s? h¨¬nh th?c, tham s? th?c s? v¨¤
c¨¢ch g?i ?? th?c hi?n CTC(20p)
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng 3:
Kh¨¢i ni?m
tham s? h¨¬nh
th??c, tham s?
th?c s? v¨¤
c¨¢ch g?i ??
th?c hi?n
CTC(20p)
? Nh?n bi?t ???c
tham s? th?c,
tham s? h¨¬nh
th??c; bi?n to¨¤n
c?c v¨¤ bi?n c?c
b?.
? C¨¢ch g?i
ch??ng tr¨¬nh
con.
? Gi¨¢o vi¨ºn tr¨¬nh b¨¤y kh¨¢i ni?m. N¨ºu v¨ª
d? th?ng qua b¨¤i to¨¢n t¨ªnh di?n t¨ªch ?a
gi¨¢c.
? Chia l?p th¨¤nh 4 nh¨®m. Y¨ºu c??u x¨¢c
??nh c¨¢c tham s? cho b¨¤i t¨ªnh di?n t¨ªch
?a gi¨¢c v¨¤ x¨¢c ??nh ??u l¨¤ bi?n c?c b?,
bi?n to¨¤n c?c, tham s? h¨¬nh th??c, tham
s? th?c s? sau ?¨® ??i di?n t?ng nh¨®m
l¨ºn b?ng ghi v¨¤ gi?i th¨ªch tr??c l?p
? Gi¨¢o vi¨ºn nh?n xe?t, ??a ra k?t qu? v¨¤
gi?i th¨ªch cho h?c sinh hi?u
H? 3:
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 16
- 17. T¨ºn ho?t
??ng + th?i
gian
H? 4: C?ng c? v¨¤ d?n d¨°(5p)
M?c ti¨ºu Ho?t ??ng c?a GV v¨¤ HS
Ho?t ??ng
4: C?ng c?
v¨¤ d?n
d¨°(5p)
? Gi¨²p c¨¢c em ?n
t?p v¨¤ v?n d?ng
ki?n th??c ?a?
h?c
? H? th?ng l?i b¨¤i h?c
CTC g?m:
H¨¤m v¨¤ th? t?c.
C?u tr¨²c ch??ng trinh con.
Bi?n c?c b?, bi?n to¨¤n c?c.
Tham s? h¨¬nh th?c, tham s? th?t s?.
C¨¢ch g?i ch??ng trinh con
? GV Gi¨¢o vi¨ºn cho h?c sinh l¨¤m m?t
s? c?u tr?c nghi?m.
? Y¨ºu c??u h?c sinh v? h?c b¨¤i c? v¨¤
chu?n b? b¨¤i m?i
12/7/2014 Ba?i 17: Ch??ng tri?nh con va? ph?n loa?i 17
