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.

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.
 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