Tiết 12 - Tin học 10

GIẠO ẠN TIN HC - 10 ggi1372543295.doc Ngy soản: October 18th, 2006 BI 4 §4. BI TOẠN V THÛT TOẠN (Tiãút thỉï 3) I. MỦC TIÃU: 1. Kiãún thỉïc :  Cạc tênh cháút ca gii thût v mäüt säú gii thût cå bn. 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. Cạch thãø hiãûn thût toạn bàòng så âäư khäúi? 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 4. CẠC TÊNH CHÁÚT CA GII THÛT 4.1. Tênh dỉìng: • Thût toạn phi kãút thục sau mäüt säú hỉỵu hản láưn thỉûc hiãûn cạc thao tạc. 4.2. Tênh xạc âënh: • Sau khi thỉûc hiãûn 1 thao tạc thç thût toạn kãút thục hồûc cọ âụng 1 thao tạc xạc âënh thỉûc hiãûn kãú tiãúp. 4.3. Tênh âụng âàõn: • Sau khi gii thût kãú thục, ta phi nháûn âỉåüc Output cáưn tçm. * Hoảt âäüng 1: GV: Nãu cáu hi váún âãư HS: c sạch, tho lûn, tr låìi  D·y c¸c thao t¸c sau: Bíc 1. Xo¸ b¶ng; Bíc 2. VÏ ®êng trßn; Bíc 3. Quay l¹i bíc 1; cã ph¶i lµ tht to¸n kh«ng? T¹i sao?  Hc sinh nháûn xẹt v khại quạt cạc diãùn t .  Nãu củ thãø tỉìngvê dủ.  Cáưn bäø sung thãm:  Tênh phäø dủng:  Täúi ỉu thût toạn: Thåìi gian thỉûc hiãûn ng õn v sỉí dủng à êt miãưn lỉu trỉỵ. CẠP XN TỤ Nàm hc 2006-2007 TIÃÚT 12 GIẠO ẠN TIN HC - 10 ggi1372543295.doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR III. MÄÜT SÄÚ THÛT TOẠN THÄNG DỦNG: Bi toạn 1: Cho säú ngun dỉång N hy xạc âënh tênh ngun täú ca N. • X¸c ®Þnh bµi to¸n - Input: N lµ mét sè nguyªn d¬ng; - Output: "N lµ sè nguyªn tè" hc "N kh«ng lµ sè nguyªn tè". • ý tëng:  Gii thût: SGK  Mä phng: * Hoảt âäüng 2: GV: Nãu cáu hi váún âãư HS: c sạch, tho lûn, tr låìi  Xạc âënh âải lỉåüng vo Input v âải lỉåüng ra Output  Nãu tỉåíng ca gii thût bi toạn ny?  sỉí dủng tênh cháút chia hãút tçm US  Xạc âënh cạc thao tạc trong thût gii? Víi N = 29 ( 29 5   =   ) Víi N = 45 ( 45 6   =   ) i 2 3 4 5 6 i 2 3 N/i 29/2 29/3 29/4 29/5 N/i 45/2 45/3 N mod i = 0 Kh«ng Kh«ng Kh«ng Kh«ng N mod i = 0 Kh«ng Chia hÕt a) 29 lµ sè nguyªn tè b) 45 kh«ng lµ sè nguyªn tè CẠP XN TỤ Nàm hc 2006-2007 §óng NhËp N N = 1 ? Th«ng b¸o N lµ sè nguyªn tè råi kÕt thóc i ← 2 i>? i ← i + 1 N chia hÕt cho i ? N < 4 ? Th«ng b¸o N kh«ng lµ sè nguyªn tè råi kÕt thóc §óng Sai Sai §óng Sai §óng Sai . ng õn v sỉí dủng à êt miãưn lỉu trỉỵ. CẠP XN TỤ Nàm hc 200 6-2 007 TIÃÚT 12 GIẠO ẠN TIN HC - 10 ggi1372543295.doc NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR III GIẠO ẠN TIN HC - 10 ggi1372543295.doc Ngy soản: October 18th, 2006 BI 4 §4. BI TOẠN V THÛT