Tiết 10 - Tin học 10

GIẠO ẠN TIN HC - 10 dvx1372541896.doc
Ngy soản: October 7th, 2004
BI 4
§4. BI TOẠN V THÛT TOẠN
(Tiãút thỉï 1)
I. MỦC TIÃU:
1. Kiãún thỉïc :
 Khại niãûm vãư gii thût
 Cạc âàûc trỉng ca 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)
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
 Hc sinh: Sạch, våí , bụt, thỉåïc
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 cạc ngun l hoảt âäüng ca mạy tênh v ngun
l Von Neumann
3. NÄÜI DUNG BI MÅÏI:
3.1. Âàût váún âãư:
 Khại niãûm bi toạn theo nghéa räüng l gç? trong tin hc l
gç?
 Cạc bỉåïc tiãún hnh gii 1 bi toạn - cạch gii bi toạn.

3.2. Triãøn khai bi:
NÄÜI DUNG KIÃÚN THỈÏC
HOẢT ÂÄÜNG THÁƯY
& TR
I. BI TOẠN:
1. Khại niãûm:
Bi toạn l mäüt viãûcl m no âọ
m ta mún mạy tênh thỉûc hiãûn.
2. Cạc úu täú ca bi toạn:
- Input: Cạc thäng tin vo (gi
thiãút)
- Output: Cạc thäng tin ra (kãút
lûn)
3. Mäüt säú bi toạn:
* Vê dủ 1: Tçm ỉåïc säú chung låïn nháút
ca 2 säú ngun dỉång a, b
* Vê dủ 2: Tçm giạ trë låïn nháút trong
mäüt dy säú gäưm n säú ngun
(ai; i:1..n).
4. Så âäư bi toạn: A B
 Quạ trçnh xỉí lê thäng tin
b òng MT T?à Â
 ãø gii quút mäüt bi Â
toạn thäng thỉåìng chụng
ta cáưn nhỉỵng bỉåïc no?
 Bi toạn l gç
 Cạc úu täú ca mäüt
bi toạn?
 Nãu củ thãø tỉìngvê dủ.
CẠP XN TỤ Nàm hc 2006-2007

TIÃÚT
10
GIẠO ẠN TIN HC - 10 dvx1372541896.doc
NÄÜI DUNG
HOẢT ÂÄÜNG THÁƯY &
TR
II. KHẠI NIÃÛM GII THÛT - VÊ DỦ:
1. Vê dủ måí âáưu:
Vê dủ 1: Gii thût vãư viãûc náúu
cåm.
 Input: Gảo
 Output: Cåm
Cạc bỉåïc tiãún hnh:
Bỉåïc 1: Láúy gảo theo âënh lỉåüng.
Bỉåïc 2: Vo gảo v âäø nỉåïc vo näưi.
Bỉåïc 3: Âun âãún säi âãún cản.
Bỉåïc 4: Khúy âãưu
Bỉåïc 5: Hả nh lỉía. Chåì cåm chên.
Bỉåïc 6: Thỉí cåm. Nãúu chỉa chên thç
quay lải B5.
Bỉåïc 7: Dỉìng - Láúy cåm ra.
 Em hy trçnh by cạc
bỉåïc náúu cåm (b òngà
ci)?
 Xạc âënh ngun liãûu,
sn pháøm
 Quạ trçnh ny tri qua
máúy bỉåïc? nãu củ thãø
cạc bỉåïc?
 Hc sinh lãn bng viãút

gii thût.
Vê dủ 2: Gii phỉång trçnh báûc
nháút Ax+B=0
 Input: A,B
 Output: nghiãûm x
B1: Xạc âënh giạ trë cho a v b (nháûp
a,b)
B2: Xẹt a:
 Nãúu a khạc 0 (a<>0) thç x= -b/a
chuøn âãún bỉåïc 4
B3: Xẹt b
 Nãúu b = 0 thç phỉång trçnh vä säú
nghiãûm
 Nãúu b <>0 thç phỉång trçnh vä
nghiãûm
B4: Thäng bạo nghiãûm
B5: Kãút thục
2. Khại niãûm: THÛT TOẠN l mäüt
dy hỉỵu hản cạc thao tạc âỉåüc sàõp
xãúp theo mäüt tráût tỉû xạc âënh sao
cho sau khi thỉûc hiãûn dy thao tạc
áúy, tỉì Input ca bi toạn ta nháûn
âỉåüc Output.
 Hy nãu cạch gii pt báûc
1 ax+b=0
 Xạc âënh âải lỉåüng v
v âải lỉåüng ra.
 Xạc âënh cạc thao tạc
trong thût gii?
 Hc sinh lãn bng viãút

gii thût.
 Cho biãút säú thao tạc trong
gii thût hỉỵu hản hay
vä hản
 Tráût tỉû cạc thao tạc cọ
thãø thay âäøi khäng?
 Hc sinh nãu âënh nghéa
gii thût
4. CNG CÄÚ
 Khại niãûm vãư bi toạn v thût toạn
 Thût toạn gii Ax + B = 0
5. DÀÛN D:
 Thût toạn gii phỉång trçnh báûc nháút Ax
2
+Bx+ C = 0
 Thût toạn gii Hãû phỉång trçnh báûc nháút hai áøn
 Tçm giạ trë säú låïn nháút trong 3 säú A,B,C
CẠP XN TỤ Nàm hc 2006-2007