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