Giáo án Tin học 8 - Tiết 20, Bài 5: Từ bài toán đến chương trình - Năm học 2010-2011 - Nguyễn Thị Bình

TuÇn 10
Ngµy so¹n: 22/10/2010
Ngµy d¹y: 28/10/2010
TiÕt 20 : Bµi 5 :
 Tõ bµi to¸n ®Õn ch­¬ng tr×nh
I. Mơc tiªu : 
BiÕt c¸c b­íc gi¶i bµi to¸n trªn m¸y tÝnh;
BiÕt ch­¬ng tr×nh lµ thĨ hiƯn cđa thuËt to¸n trªn mét ng«n ng÷ cơ thĨ.
BiÕt m« t¶ thuËt to¸n b»ng ph­¬ng ph¸p liƯt kª c¸c b­íc.
HiĨu thuËt to¸n tÝnh tỉng cđa N sè tù nhiªn ®Çu tiªn, t×m sè lín nhÊt cđa mét d·y sè.
II. ChuÈn bÞ : 
 Gi¸o viªn : 
- SGK, SGV, tµi liƯu, Gi¸o ¸n
- §å dïng d¹y häc nh­ m¸y tÝnh, projector,...
 Häc sinh :
- §äc tr­íc bµi
- SGK, §å dïng häc tËp, b¶ng phơ...
II. TiÕn tr×nh tiÕt d¹y : 
1. ỉn ®Þnh tỉ chøc líp(1’) : 
3. KiĨm tra bµi cị(4’) : 
? Tr×nh bµy kh¸i niƯm bµi to¸n. ViÕt ch­¬ng tr×nh lµ g× ? 
? §äc ®Ị bµi cđa mét bµi to¸n nµo ®ã vµ x¸c ®Þnh ®Çu vµo ®Çu ra cđa bµi to¸n ®ã
III. D¹y bµi míi(37’) :
ho¹t ®éng cđa thµy vµ trß
kiÕn thøc cÇn ®¹t
Ho¹t ®éng 1(20) : Häc sinh biÕt c¸c b­íc gi¶i mét bµi to¸n trªn m¸y tÝnh.
G :Gi¶i to¸n trªn m¸y tÝnh nghÜa lµ g× ?
H : Nghiªn cøu SGK tr¶ lêi.
G : Em hiĨu thÕ nµo lµ thuËt to¸n ?
H : Tr¶ lêi.
G : §Ĩ nhê m¸y gi¶i mét bµi to¸n ta ph¶i thùc hiƯn nh÷ng b­íc nµo ?
H : Nghiªn cøu SGK vµ (h×nh 4) råi viÕt trªn b¶ng nhãm.
G : Thu kÕt qu¶ nhËn xÐt vµ chèt c¸c b­íc c¬ b¶n.
G : Em hiĨu thùc chÊt ch­¬ng tr×nh lµ g×?
H : Nghiªn cøu SGK tr¶ lêi
3. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh
* C¸c b­íc ®Ĩ nhê m¸y gi¶i mét bµi to¸n :
B­íc 1 : X¸c ®Þnh bµi to¸n lµ x¸c ®Þnh (th«ng tin vµo - INPUT) vµ kÕt qu¶ cÇn x¸c ®Þnh (th«ng tin ra -OUTPUT).
B­íc 2 : ThiÕt lËp ph­¬ng ¸n gi¶i quyÕt (x©y dùng thuËt to¸n) lµ t×m, lùa chän thuËt to¸n vµ m« t¶ nã b»ng ng«n ng÷ th«ng th­êng.
B­íc 3 : ViÕt ch­¬ng tr×nh (lËp tr×nh) lµ diƠn ®¹t thuËt to¸n b»ng mét ng«n ng÷ lËp tr×nh sao cho m¸y tÝnh cã thĨ hiĨu vµ thùc hiƯn. 
Ho¹t ®éng 2(17’) : HS biÕt m« t¶ thuËt to¸n b»ng ph­¬ng ph¸p liƯt kª c¸c b­íc.
G : ChØ ra c¸c b­íc cÇn thiÕt ®Ĩ pha trµ míi kh¸ch ?
H : Nghiªn cøu SGK tr¶ lêi.
G : M« t¶ thuËt to¸n lµ g× ?
H : Tr¶ lêi theo ý hiĨu.
G : Chèt vµ nhÊn m¹nh c¸ch m« t¶ thuËt to¸n.
G : §­a ra vÝ dơ bµi to¸n gi¶i pt ax+b= 0 trªn mµn h×nh.
H : Nghiªn cøu SGK
H : M« t¶ thuËt to¸n b»ng c¸c b­íc
G : §­a ra vÝ dơ bµi to¸n chuÈn bÞ mãn trøng tr¸ng.
G : §­a ra m« t¶ thuËt to¸n b»ng c¸c b­íc bÞ x¸o trén.
H : Nghiªn cøu vµ s¾p xÕp l¹i theo tr×nh tù ®Ĩ gi¶i quyÕt bµi to¸n.
G : Ph¸t biĨu kh¸i niƯm thuËt to¸n ?
H : Tr¶ lêi
G : Chèt kh¸i niƯm vµ H ghi vë
4. ThuËt to¸n vµ m« t¶ thuËt to¸n
- M« t¶ thuËt to¸n lµ liƯt kª c¸c b­íc cÇn thiÕt ®Ĩ gi¶i mét bµi to¸n.
a. VÝ dơ 1 : 
Bµi to¸n gi¶i ph­¬ng tr×nh bËc nhÊt d¹ng tỉng qu¸t bx + c = 0 
	(SGK)
b. VÝ dơ 2 : 
Bµi to¸n ”ChuÈn bÞ mãn trøng tr¸ng”
	(SGK)
ThuËt to¸n lµ d·y c¸c thao t¸c cÇn thùc hiƯn theo mét tr×nh tù x¸c ®Þnh ®Ĩ thu ®­ỵc kÕt qu¶ cÇn t×m tõ nh÷ng ®iỊu kiƯn cho tr­íc. 
Cđng cè kiÕn thøc(2’).
Qua tiÕt häc em ®· n¾m ®­ỵc nh÷ng kiÕn thøc c¬ b¶n g× ?
H : Nh¾c l¹i nh÷ng kiÕn thøc c¬ b¶n.
G : Chèt c¸c kiÕn thøc träng t©m trong tiÕt häc : 
H­íng dÉn vỊ nhµ.
1. Häc thuéc c¸c kh¸i niƯm : Gi¶i bµi to¸n lµ g×, c¸c b­íc ®Ĩ gi¶i mét bµi to¸n, thuËt to¸n lµ g×, c¸ch m« t¶ thuËt to¸n nh­ thÕ nµo.
2. M« t¶ thuËt to¸n ®Ĩ tÝnh P = (a x b - c)/d
3. §äc tr­íc phÇn 5 bµi 2 SGK.