GIẠO ẠN TIN HC - 10 dvx1372541896.doc Ngy soản: October 7th, 2004 BI 4 §4. BI TOẠN V THÛT TOẠN (Tiãút thỉï 1) I. MỦC TIÃU: 1. Kiãún thỉïc :  Khại niãûm vãư gii thût  Cạc âàûc trỉng ca gii thût 2. K nàng:  Hçnh thnh cạc gii thût âãø gii nhỉỵng bi toạn täøng quạt (biãûn lûn nghiãûm) 3. Thại âäü:  Hc sinh têch cỉûc ch âäüng, nghiãm tục, chênh xạc trong nghiãn cỉïu khoa hc. II. PHỈÅNG PHẠP GING DẢY  Thuút trçnh giåïi thiãûu v sỉí dủng giạo củ trỉûc quan kãút håüp våïi váún âạp HS III. CHØN BË GIẠO CỦ:  Giạo viãn : Ti liãûu v giạo củ trỉûc quan  Hc sinh: Sạch, våí , bụt, thỉåïc IV. TIÃÚN TRÇNH BI DẢY: 1. ÄØN ÂËNH LÅÏP-KIÃØM TRA SÉ SÄÚ: 2. KIÃØM TRA BI C: 1. Hy nãu cạc ngun l hoảt âäüng ca mạy tênh v ngun l Von Neumann 3. NÄÜI DUNG BI MÅÏI: 3.1. Âàût váún âãư:  Khại niãûm bi toạn theo nghéa räüng l gç? trong tin hc l gç?  Cạc bỉåïc tiãún hnh gii 1 bi toạn - cạch gii bi toạn. 3.2. Triãøn khai bi: NÄÜI DUNG KIÃÚN THỈÏC HOẢT ÂÄÜNG THÁƯY & TR I. BI TOẠN: 1. Khại niãûm: Bi toạn l mäüt viãûcl m no âọ m ta mún mạy tênh thỉûc hiãûn. 2. Cạc úu täú ca bi toạn: - Input: Cạc thäng tin vo (gi thiãút) - Output: Cạc thäng tin ra (kãút lûn) 3. Mäüt säú bi toạn: * Vê dủ 1: Tçm ỉåïc säú chung låïn nháút ca 2 säú ngun dỉång a, b * Vê dủ 2: Tçm giạ trë låïn nháút trong mäüt dy säú gäưm n säú ngun (ai; i:1 n). 4. Så âäư bi toạn: A B  Quạ trçnh xỉí lê thäng tin b òng MT T?à   ãø gii quút mäüt bi  toạn thäng thỉåìng chụng ta cáưn nhỉỵng bỉåïc no?  Bi toạn l gç  Cạc úu täú ca mäüt bi toạn?  Nãu củ thãø tỉìngvê dủ. CẠP XN TỤ Nàm hc 2006-2007 TIÃÚT 10 GIẠO ẠN TIN HC - 10 dvx1372541896.doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR II. KHẠI NIÃÛM GII THÛT - VÊ DỦ: 1. Vê dủ måí âáưu: Vê dủ 1: Gii thût vãư viãûc náúu cåm.  Input: Gảo  Output: Cåm Cạc bỉåïc tiãún hnh: Bỉåïc 1: Láúy gảo theo âënh lỉåüng. Bỉåïc 2: Vo gảo v âäø nỉåïc vo näưi. Bỉåïc 3: Âun âãún säi âãún cản. Bỉåïc 4: Khúy âãưu Bỉåïc 5: Hả nh lỉía. Chåì cåm chên. Bỉåïc 6: Thỉí cåm. Nãúu chỉa chên thç quay lải B5. Bỉåïc 7: Dỉìng - Láúy cåm ra.  Em hy trçnh by cạc bỉåïc náúu cåm (b òngà ci)?  Xạc âënh ngun liãûu, sn pháøm  Quạ trçnh ny tri qua máúy bỉåïc? nãu củ thãø cạc bỉåïc?  Hc sinh lãn bng viãút gii thût. Vê dủ 2: Gii phỉång trçnh báûc nháút Ax+B=0  Input: A,B  Output: nghiãûm x B1: Xạc âënh giạ trë cho a v b (nháûp a,b) B2: Xẹt a:  Nãúu a khạc 0 (a<>0) thç x= -b/a chuøn âãún bỉåïc 4 B3: Xẹt b  Nãúu b = 0 thç phỉång trçnh vä säú nghiãûm  Nãúu b <>0 thç phỉång trçnh vä nghiãûm B4: Thäng bạo nghiãûm B5: Kãút thục 2. Khại niãûm: THÛT TOẠN l mäüt dy hỉỵu hản cạc thao tạc âỉåüc sàõp xãúp theo mäüt tráût tỉû xạc âënh sao cho sau khi thỉûc hiãûn dy thao tạc áúy, tỉì Input ca bi toạn ta nháûn âỉåüc Output.  Hy nãu cạch gii pt báûc 1 ax+b=0  Xạc âënh âải lỉåüng v v âải lỉåüng ra.  Xạc âënh cạc thao tạc trong thût gii?  Hc sinh lãn bng viãút gii thût.  Cho biãút säú thao tạc trong gii thût hỉỵu hản hay vä hản  Tráût tỉû cạc thao tạc cọ thãø thay âäøi khäng?  Hc sinh nãu âënh nghéa gii thût 4. CNG CÄÚ  Khại niãûm vãư bi toạn v thût toạn  Thût toạn gii Ax + B = 0 5. DÀÛN D:  Thût toạn gii phỉång trçnh báûc nháút Ax 2 +Bx+ C = 0  Thût toạn gii Hãû phỉång trçnh báûc nháút hai áøn  Tçm giạ trë säú låïn nháút trong 3 säú A,B,C CẠP XN TỤ Nàm hc 2006-2007 . CẠP XN TỤ Nàm hc 200 6-2 007 TIÃÚT 10 GIẠO ẠN TIN HC - 10 dvx1372541896.doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR II. KHẠI NIÃÛM GII THÛT - VÊ DỦ: 1. Vê dủ måí. mạy tênh thỉûc hiãûn. 2. Cạc úu täú ca bi toạn: - Input: Cạc thäng tin vo (gi thiãút) - Output: Cạc thäng tin ra (kãút lûn) 3. Mäüt säú bi toạn: * Vê dủ