tiet 15-bai tap

Kớ kim tra Ngy son: /10/2008
Ngy dy : /10/2008
Tit theo PPCT: 15
Bi 4: BI TP
I. Mục tiêu:
1. Kin thc:
Hiu mt s thut toỏn ó hc nh sp xp, tỡm kim.
2. Kỹ nng:
Bit cỏch tỡm thut toỏn gii mt s bi toỏn n gin.
3. Thỏi :
Luyn kh nng t duy lụgic khi gii quyt mt vn no ú.
II. Đồ dùng dạy học:
- Sách giáo khoa, sách giáo viên.
III. Hoạt động dạy- học:
1. n nh t chc(1): Kim tra s s lp.
2. Kim tra bi c(4:
Hi: Nờu thut toỏn gii bi toỏn: Tỡm giỏ tr ln nht ca mt dóy s nguyờn ?
3. Bi mi(38):
Ni dung Tg Hot ng ca GV v HS
Bi 1: Hóy xỏc nh cỏc bi
toỏn sau:
a) Tớnh chu vi hỡnh ch nht
khi cho bit chiu di v chiu
rng ca hỡnh ch nht ú.
b) Tỡm giỏ tr ln nht ca 2 s
a, b.
Bài 4(SGK tr.44): Cho N và
dãy số a
1
, ..., a
N

, hãy tìm giá trị
nhỏ nhất(Min) của dãy đó.
Bài 5(SGK tr.44)
Tìm nghiệm của phơng trình bậc
hai tổng quát ax
2
+ bx + c = 0 (a
0)
9
3
7
Hot ng 1: Luyn tp cỏch xỏc nh bi
toỏn
HS tr li
a) Input: chiu di, ciu rng
Output: chu vi
b) Input: a, b
Output: GTLN ca a v b.
Hot ng 2: Mụ t thut toỏn bng cỏch lit
kờ hoc s khi.
- GV hớng dẫn HS thay đổi đk trong thuật
toán tìm Max:
Bớc 2: Mina
1
, i2;
Và bớc 4.1. Nếu a
i
<Min thì Mina
i
;

- Vit thut toỏn bng PP lit kờ
B1: Nhp a, b, c;
B2: D b
2
+ 4*a*c;
B3: Nu D < 0 thỡ thụng bỏo PT vụ nghim
ri kt thỳc;
B4: Nu D = 0 thỡ thụng bỏo PT cú nghim
kộp x =
b
2a

ri kt thỳc;
B5: Thụng bỏo PT cú 2 nghim phõn bit:
x
1
=
2
-b+ b -4ac
2a
, x
2
=
2
4
2
b b ac
a

ri kt

Bài 6(SGK tr.44): Cho N và
dãy số a
1
, ..., a
N
, hãy sắp xếp
dãy số đó thành dãy không tăng.
Bi 7(SGK tr.44): Cho N v
dóy s a
1
,..,a
N
. Hóy cho bit cú
bao nhiờu s hng trong dóy cú
giỏ tr bng 0.
Thut toỏn:
a) Lit kờ:
B1: Nhp N, a
1
, a
2
, , a
N
B2: i 0; Dem 0
B3: i i + 1
B4: Nu i > N thỡ thụng bỏo giỏ
tr Dem, ri kt thỳc.
B5: Nu a
i
= 0 thỡ Dem Dem

+ 1.
B6: Quay li B3.
b) Sơ đồ khối:
3
10
6
thỳc;
- GV hớng dẫn HS thay đổi điều kiện trong
thuật toán sắp xếp dãy không giảm ở bớc 7
thành:
Nếu a
i
<a
i+1
, thì tráo đổi a
i
và a
i+1
- Gọi xác nh bi toỏn
+ Input: N, a
1
, a
2
, , a
N
+ Output: s Dem cho bit s lng s 0 cú
trong dóy s trờn.
- H nêu ý tởng.
+ Ban u Dem = 0
+ Ln lt duyt qua dóy s, nu gp s

hng no bng 0 thỡ tng giỏ tr Dem lờn 1
đơn vị.
Mụ phng vic thc hin thut toỏn:
a) N = 10, dóy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0
Dem = 3
b) N = 10, dóy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Dem = 0
4.Củng cố(1 ):
- Nhc li khỏi nim bi toỏn.
- Mun gii bi toỏn, trc tiờn phi xỏc nh c Input v Output
5.Nhận xét cuối giờ(1 ):
- Đánh giá giờ học.
- Xem lại các thuật toán, chuẩn bị kiểm tra 1 tiết.
RT KINH NGHIM, B SUNG:
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................
.........................................................................................................................................