Tiết 14 - Tin học 10

GIẠO ẠN TIN HC - 10 ogi1372543295.doc
Ngy soản: October 23th, 2006
BI 4
§4. BI TOẠN V THÛT TOẠN
(Tiãút thỉï 5)
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
CẠP XN TỤ Nàm hc 2006-2007
TIÃÚT
14
GIẠO ẠN TIN HC - 10 ogi1372543295.doc
III. MÄÜT SÄÚ THÛT TOẠN
THÄNG DỦNG:
Bi toạn 3: Cho dy säú A cọ N
pháưn tỉí a1,a2,...,an. Hy sàõp
xãúp dy A tàng dáưn.
•
X¸c ®Þnh bµi to¸n
-
Input:
D·y A gåm N sè nguyªn a
1
, a
2
,...,
a
N
.
-
Output:
D·y A ®ỵc s¾p xÕp l¹i thµnh d·y
kh«ng gi¶m.
•
ý tëng:

Víi mçi cỈp sè h¹ng ®øng liỊn
kỊ trong d·y, nÕu sè tríc lín h¬n sè sau
ta ®ỉi chç chóng cho nhau. ViƯc ®ã ®ỵc
lỈp l¹i, cho ®Õn khi kh«ng cã sù ®ỉi chç
nµo x¶y ra n÷a.
 Gii thût: SGK
 Mä phng:
* Hoảt âäüng 1:
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?
Bi toạn 4:
Cho d·y
A
gåm
N
sè nguyªn, ®«i mét kh¸c
nhau:
a
1
, a
2
,..., a

N

vµ mét sè nguyªn
k
. CÇn
biÕt cã hay kh«ng chØ sè
i (1 ≤ i ≤ N)
mµ
a
i
=
k
. NÕu cã h·y cho biÕt chØ sè ®ã.


X¸c ®Þnh bµi to¸n
-
Input:
D·y A gåm N sè nguyªn ®«i
mét kh¸c nhau a
1
, a
2
,..., a
N
vµ sè
nguyªn k;
-
Output:
ChØ sè i mµ a

i
= k hc th«ng
b¸o kh«ng cã sè h¹ng nµo cđa d·y A
cã gi¸ trÞ b»ng k.
 Gii thût: SGK
 Mä phng:
* Hoảt âäüng 3:
GV: Nãu cáu hi váún âãư
HS: c sạch, tho lûn, trÂ
låìi
ý tëng: T×m kiÕm tn tù ®ỵc thùc
hiƯn mét c¸ch tù nhiªn. LÇn lỵt tõ
sè h¹ng thø nhÊt, ta so s¸nh gi¸ trÞ
sè h¹ng ®ang xÐt víi kho¸ cho ®Õn
khi hc gỈp mét sè h¹ng b»ng
kho¸ hc d·y ®· ®ỵc xÐt hÕt vµ
kh«ng cã gi¸ trÞ nµo b»ng kho¸.
Trong trêng hỵp thø hai d·y A
kh«ng cã sè h¹ng nµo b»ng kho¸.
CẠP XN TỤ Nàm hc 2006-2007
M  N
NhËp N vµ a
1
, a
2
,..., a
N
M  M -1; i  0
M < 2 ?
i > M ?

§óng
Sai
a
i
> a
i+1
?
i  i + 1
§­a ra A råi
kÕt thóc
§óng
Sai
Sai
§óng
Tr¸o ®ỉi a
i
vµ a
i+1
Sai
i ← 1
NhËp N vµ a
1
, a
2
,..., a
N
; k
i ← i + 1
a
i

= k
i > N ?
§­a ra i råi
kÕt thóc
Th«ng b¸o d·y A kh«ng cã sè h¹ng
cã gi¸ trÞ b»ng k råi kÕt thóc
§óng
§óng
Sai
GIAẽO AẽN TIN HOĩC - 10 ogi1372543295.doc
k = 2 và N = 10
A 5 7 1 4 2 9 8 11 25 51
i 1 2 3 4 5 - - - - -
Với i = 5 thì a
5
= 2.
k = 6 và N = 10
A 5 7 1 4 2 9 8 11 25 51
i 1 2 3 4 5 6 7 8 9 10 11
Với mọi i từ 1 đến 10 không có a
i
có
giá trị bằng 6.
4. CUNG C
Hai thuỏỷt toaùn õaợ hoỹc
5. DN DOè:
Baỡi tỏỷp vóử nhaỡ: saùch baỡi tỏỷp vaỡ sgk
CAẽP XUN TUẽ Nm hoỹc 2006-2007