GIẠO ẠN TIN HC - 10 wwc1372543295.doc
Ngy soản: October 21 th, 2006
BI 4
§4. BI TOẠN V THÛT TOẠN
(Tiãút thỉï 4)
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 HOẢT ÂÄÜNG THÁƯY & TR
III. MÄÜT SÄÚ THÛT TOẠN THÄNG

vi tõ 2 ®Õn phÇn nguyªn c¨n bËc hai cđa
N
th×
N
lµ sè nguyªn tè.
 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
 
=
 
)

ƯCLN(M, N).

ý tởng:

Giaới thuỏỷt: SGK
Mọ phoớng: M=10; N=25
M N M=N M>N Gaùn laỷi
10 25 F F N
10 15 F F N
10 5 F T M
5 5 T
* Hoaỷt õọỹng 3:
GV: Nóu cỏu hoới vỏỳn õóử
HS: oỹc saùch, thaớo luỏỷn, traớ
lồỡi
Sử dụng những điều đã biết sau:
- Nếu M = N thì giá trị chung đó là
ƯCLN của M và N;
- Nếu M < N thì ƯCLN(M, N) =
ƯCLN(N-M, M);
- Nếu M > N thì ƯCLN(M, N) =
ƯCLN(N, M -N).
CAẽP XUN TUẽ Nm hoỹc 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