Tiết 11 - Tin học 10

GIẠO ẠN TIN HC - 10 kap1372541911.doc
Ngy soản: October 15th, 2006
BI 4
§4. BI TOẠN V THÛT TOẠN
(Tiãút thỉï 2)
I. MỦC TIÃU:
1. Kiãún thỉïc :
 Cạc cạch mä t 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)
 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. Hy nãu khại niãûm v thnh pháưn ca Bi toạn?
2. Thût toạn l gç?
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
3. CẠC CẠCH DIÃÙN T GII THÛT
3.1. Liãût kã tỉìng bỉåïc bàòng låìi:
• Dng ngän ngỉỵ giao tiãúp âãø
diãùn t gii thût theo tưn
tỉû tỉìng bỉåïc.
3.2. Så âäư khäúi (Lỉu âäư)
• Dng khäúi hçnh âãø diãùn t
thao tạc v dng cung âënh
hỉåïng âãø quy âënh trçnh tỉû
thỉûc hiãûn cạc thao tạc trong
thût toạn.
a. Khäúi nháûp dỉỵ liãûu (Input):
Hçnh ellipse chỉïa cạc âải lỉåüng
cáưn nháûp vo, cọ 1 cung ra, bàõt
âáưu thỉûc hiãûn.
 GV: âỉa ra gii thût vê
dủ
 Hc sinh nháûn xẹt v
khại quạt cạc diãùn t .
 Cạc khäúi thãø hiãûn ca
mäüt lỉu âäư thût toạn?
 Nãu củ thãø tỉìngvê dủ.
CẠP XN TỤ Nàm hc 2006-2007
TIÃÚT
11
Input:
GIẠO ẠN TIN HC - 10 kap1372541911.doc

NÄÜI DUNG
HOẢT ÂÄÜNG THÁƯY &
TR
b. Khäúi xút dỉỵ liãûu (Output):
Hçnh ellipse chỉïa cạc âải lỉåüng
cáưn xút ra, cọ 1 cung vo, kãút
thục thỉûc hiãûn.
c. Khäúi tênh toạn:
Hçnh chỉỵ nháût chỉïa phẹp gạn
giạ trë, cọ 1 cung vo v 1 cung ra.
d. Khäúi Logic
Hçnh thoi chỉïa biãøu thỉïc Logic,
cọ 1 cung vo, 2 cung ra ỉïng våïi
giạ trë ca biãøu thỉïc Logic.
4. Vê dủ ạp dủng:
Bi toạn 1: Gii thût gii
phỉång trçnh báûc 2 ax
2
+bx+c=0
(a#0)
 Input: A,B,C (A#0)
 Output: nghiãûm x
B1: Xạc âënh giạ trë cho A,B,C (nháûp
a,b,c)
B2: Tênh Del ta D b*b-4*a*c
B3: Nãúu D > 0 thç:
3.1. X1 (-b+SQRT(D))/(2*a)
3.2. X2(-b-SQRT(D))/(2*a)
3.3. Xút: X1,X2. Kãút thục
B4: Nãúu D = 0 thç:

B4.1: X1  -B/(2*A)
B4.2: Xút: Giạ trë X1 . Kãút thục
B5: (D<0) Xút: “Ph.trçnh vä nghiãûm”.
Kãút thục
4.2. Vê dủ 2:
Tçm giạ trë låïn nháút ca 3 säú
A, B, C
(mä t liãût kã v så âäư khäúi)
 Input: A,B,C (A#0)
 Output: Max
B1: Xạc âënh giạ trë cho A,B,C (nháûp
a,b,c)
B2: Max a
B3: Nãúu B > Max thç: Max  b
B4: Nãúu C > Max thç: Max  c
B5: Xút: Max. Kãút thục
 Hy nãu cạch gii täøng
quạt â hc åí låïp 9.
 Xạc âënh âải lỉåüng v
v âải lỉåüng ra.
 Xạc âënh cạc thao tạc
trong thût gii?
 Nhọm 1,3,5 viãút gii
thût.
 Nhọm 2,4,6 v så âäư
khäúi
(Så âäư khäúi: Slide 13)
 Xạc âënh âải lỉåüng v
v âải lỉåüng ra.
 Xạc âënh cạc thao tạc

trong thût gii?
 Nhọm 1,3,5 v så âäư
khäúi
 Nhọm 2,4,6 viãút gii
thût.
(Så âäư khäúi: Slide 16)
4. CNG CÄÚ
 Hai cạch diãùn t gii thût thût toạn.
 Bi toạn tr chåi: Bäúc bi (Slide)
5. DÀÛN D:
CẠP XN TỤ Nàm hc 2006-2007
Output:
BT
Logic
False
Tru
e
Gạn
GIAẽO AẽN TIN HOĩC - 10 kap1372541911.doc
Baỡi tỏỷp vóử nhaỡ: Tỗm giaù trở sọỳ beù nhỏỳt trong 4 sọỳ
A,B,C,D
CAẽP XUN TUẽ Nm hoỹc 2006-2007