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: . . . .