Nhaọp N vaứ daừy a 1 ,a 2 , ,a n Mina 1 , I 2 i > N ẹuựng Min > a i Sai Mina i ẹuựng ii+1 Sai S GD& T Lõm ng Trng THPT Tõn H Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010 Tit 14 - 15: Đ4 Bi toỏn v thut toỏn (tt) - Bi tp I. Mc ớch - Yờu cu: - Cng c kin thc v bi toỏn, thut toỏn. - Hc sinh nm thờm c mt s thut toỏn n gin. II. Trng tõm: Thut toỏn tỡm kim nh phõn; Cỏc bi tp v thut toỏn. III. Tin trỡnh thc hin: 1. n nh lp: Kim tra s s. 2. Bi c: 1. Nờu thut toỏn tỡm kim tun t? 2. Thut toỏn Kim tra tớnh nguyờn t ca s nguyờn dng N? 3. Bi mi: Hot ng ca GV v HS Ni dung GV: Hng nờu ý tng, hng dn v gii thiu cho hc sinh thut toỏn tỡm kim nh phõn. HS: Tip thu kin thc. GV: Yờu cu hc sinh nhc li khỏi nim thut toỏn, vn dng khỏi nim vo bi tp 2. HS: Tr li. GV: Nhn xột, ỏnh giỏ. GV: Phõn mi nhúm 4 hc sinh. Hóy xem li vớ d v thut toỏn tỡm kim tun t v ch ra tớnh dng ca thut toỏn trờn? HS: Xem li thut toỏn v cỏc nhúm tho lun v lờn bng trỡnh by. GV: Yờu cu hc sinh v s khi cỏc thut toỏn Bi tp 4, 5, 6, 7 Sa cha, nhn xột v ỏnh giỏ. (GV: Vit chng trỡnh minh ho tỡm UCLN ca 2 s nguyờn dng M, N bng Ngụn ng Pascal) Thut toỏn tỡm kim nh phõn (Sgk) Bi tp 2: Dóy cỏc vic nờu trong bi tp khụng phi l mt thut toỏn vỡ vic thc hin cỏc bc trờn l vụ hn. Bi tp 3: Ch s i mi ln tng lờn 1 n v nờn s hng ca dóy bng giỏ tr cn tỡm thỡ thut toỏn thc hin hu hn bc. Vi trng hp trong dóy khụng cú giỏ tr cn tỡm thỡ sau N ln tng i, mi ln 1 n v thỡ i > N v thut toỏn kt thỳc. Vy thut toỏn luụn kt thỳc sau hu hn bc. Bi tp 4: : ____________________________________________________ Giỏo ỏn Tin hc 10 Giỏo viờn: Trnh Quang Quyn 16 Ñöa ra Min roài keát thuùc Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà 3. Củng cố: Thuật toán? Chương trình? 4. Dặn dò: Ôn tập và tiết sau kiểm tra 1 tiết. IV. Rút kinh nghiệm: ____________________________________________________ Giáo án Tin học 10 Giáo viên: Trịnh Quang Quyền 17 . Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà 3. Củng cố: Thuật toán? Chương trình? 4. Dặn dò: Ôn tập và tiết sau kiểm tra 1 tiết. IV. Rút kinh nghiệm: ____________________________________________________. Trng THPT Tõn H Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010 Tit 14 - 15: 4 Bi toỏn v thut toỏn (tt) - Bi tp I. Mc ớch - Yờu cu: - Cng c kin thc v bi toỏn,