Tiết 11 - Tin học 10

GIẠO ẠN TIN HC - 10 kap1372541911.doc Ngy soản: October 15th, 2006 BI 4 §4. BI TOẠN V THÛT TOẠN (Tiãút thỉï 2) I. MỦC TIÃU: 1. Kiãún thỉïc :  Cạc cạch mä t 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)  Cạc biãøu diãùn gii thût bàòng nhiãưu hçnh thỉïc khạc nhau. 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 (PC & projector)  Hc sinh: Sạch, våí , bụt, thỉåïc, bụt läng, giáúy A0 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 khại niãûm v thnh pháưn ca Bi toạn? 2. Thût toạn l gç? 3. NÄÜI DUNG BI MÅÏI: 3.1. Âàût váún âãư:  Cạc cạch thãø hiãûn thût toạn nhỉ thãú no? 3.2. Triãøn khai bi: NÄÜI DUNG KIÃÚN THỈÏC HOẢT ÂÄÜNG THÁƯY & TR 3. CẠC CẠCH DIÃÙN T GII THÛT 3.1. Liãût kã tỉìng bỉåïc bàòng låìi: • Dng ngän ngỉỵ giao tiãúp âãø diãùn t gii thût theo tưn tỉû tỉìng bỉåïc. 3.2. Så âäư khäúi (Lỉu âäư) • Dng khäúi hçnh âãø diãùn t thao tạc v dng cung âënh hỉåïng âãø quy âënh trçnh tỉû thỉûc hiãûn cạc thao tạc trong thût toạn. a. Khäúi nháûp dỉỵ liãûu (Input): Hçnh ellipse chỉïa cạc âải lỉåüng cáưn nháûp vo, cọ 1 cung ra, bàõt âáưu thỉûc hiãûn.  GV: âỉa ra gii thût vê dủ  Hc sinh nháûn xẹt v khại quạt cạc diãùn t .  Cạc khäúi thãø hiãûn ca mäüt lỉu âäư thût toạn?  Nãu củ thãø tỉìngvê dủ. CẠP XN TỤ Nàm hc 2006-2007 TIÃÚT 11 Input: GIẠO ẠN TIN HC - 10 kap1372541911.doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR b. Khäúi xút dỉỵ liãûu (Output): Hçnh ellipse chỉïa cạc âải lỉåüng cáưn xút ra, cọ 1 cung vo, kãút thục thỉûc hiãûn. c. Khäúi tênh toạn: Hçnh chỉỵ nháût chỉïa phẹp gạn giạ trë, cọ 1 cung vo v 1 cung ra. d. Khäúi Logic Hçnh thoi chỉïa biãøu thỉïc Logic, cọ 1 cung vo, 2 cung ra ỉïng våïi giạ trë ca biãøu thỉïc Logic. 4. Vê dủ ạp dủng: Bi toạn 1: Gii thût gii phỉång trçnh báûc 2 ax 2 +bx+c=0 (a#0)  Input: A,B,C (A#0)  Output: nghiãûm x B1: Xạc âënh giạ trë cho A,B,C (nháûp a,b,c) B2: Tênh Del ta D b*b-4*a*c B3: Nãúu D > 0 thç: 3.1. X1 (-b+SQRT(D))/(2*a) 3.2. X2(-b-SQRT(D))/(2*a) 3.3. Xút: X1,X2. Kãút thục B4: Nãúu D = 0 thç: B4.1: X1  -B/(2*A) B4.2: Xút: Giạ trë X1 . Kãút thục B5: (D<0) Xút: “Ph.trçnh vä nghiãûm”. Kãút thục 4.2. Vê dủ 2: Tçm giạ trë låïn nháút ca 3 säú A, B, C (mä t liãût kã v så âäư khäúi)  Input: A,B,C (A#0)  Output: Max B1: Xạc âënh giạ trë cho A,B,C (nháûp a,b,c) B2: Max a B3: Nãúu B > Max thç: Max  b B4: Nãúu C > Max thç: Max  c B5: Xút: Max. Kãút thục  Hy nãu cạch gii täøng quạt â hc åí låïp 9.  Xạc âënh âải lỉåüng v v âải lỉåüng ra.  Xạc âënh cạc thao tạc trong thût gii?  Nhọm 1,3,5 viãút gii thût.  Nhọm 2,4,6 v så âäư khäúi (Så âäư khäúi: Slide 13)  Xạc âënh âải lỉåüng v v âải lỉåüng ra.  Xạc âënh cạc thao tạc trong thût gii?  Nhọm 1,3,5 v så âäư khäúi  Nhọm 2,4,6 viãút gii thût. (Så âäư khäúi: Slide 16) 4. CNG CÄÚ  Hai cạch diãùn t gii thût thût toạn.  Bi toạn tr chåi: Bäúc bi (Slide) 5. DÀÛN D: CẠP XN TỤ Nàm hc 2006-2007 Output: BT Logic False Tru e Gạn GIAẽO AẽN TIN HOĩC - 10 kap1372541911.doc Baỡi tỏỷp vóử nhaỡ: Tỗm giaù trở sọỳ beù nhỏỳt trong 4 sọỳ A,B,C,D CAẽP XUN TUẽ Nm hoỹc 2006-2007 . toạn?  Nãu củ thãø tỉìngvê dủ. CẠP XN TỤ Nàm hc 200 6-2 007 TIÃÚT 11 Input: GIẠO ẠN TIN HC - 10 kap1372541 911. doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR b. Khäúi. D b*b-4*a*c B3: Nãúu D > 0 thç: 3.1. X1 (-b+SQRT(D))/(2*a) 3.2. X2(-b-SQRT(D))/(2*a) 3.3. Xút: X1,X2. Kãút thục B4: Nãúu D = 0 thç: B4.1: X1  -B/(2*A)