Giáo án Tin học 8 - Tiết 19-20: Từ bài toán đến chương trình - Đoàn Thị Ánh Nguyệt

TuÇn 10
TiÕt 19 - 20: tõ bµi to¸n ®Õn ch­¬ng tr×nh 
I. Môc ®Ých, yªu cÇu:
 - Biết con người chỉ dẫn cho máy tính thực hiện công việc thông qua lệnh.
- Biết chương trình là cách để con người chỉ dẫn cho máy tính thực hiện nhiều công việc liên tiếp một cách tự động.
- Biết rằng viết chương trình là viết các lệnh để chỉ dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.
- Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn ngữ lập trình. 
- Biết vai trò của chương trình dịch.
- HS nghiªm tóc trong häc tËp vµ nghiªn cøu bµi häc.
II/ ChuÈn bÞ cña häc sinh vµ gi¸o viªn:
GV: Mét sè ch­¬ng tr×nh mÉu
HS: Nghiªn cøu tr­íc bµi
III/ TiÕn tr×nh d¹y häc:
1. Bµi míi:
Ho¹t ®éng cña GV + HS
Néi dung ghi b¶ng
Ho¹t ®éng 1: . Bµi to¸n vµ ch­¬ng tr×nh
? Em hiÓu thÕ nµo lµ bµi to¸n?
- §Ó m¸y tÝnh cã thÓ gióp gi¶i quyÕt c¸c bµi to¸n nãi chung, chóng ta còng ph¶i viÕt ch­¬ng tr×nh, tøc chØ dÉn cho m¸y tÝnh thùc hiÖn c¸c phÇn c«ng viÖc cô thÓ th«ng qua c¸c lÖnh vµ cho kÕt qu¶ mong muèn.
- Bµi to¸n lµ mét c«ng viÖc hay mét nhiÖm vô cÇn ph¶i gi¶i quyÕt.
Ch¼ng h¹n, víi bµi to¸n ghi ra mµn h×nh tæng cña hai sè a vµ b ®­îc gâ vµo tõ bµn phÝm, ch­¬ng tr×nh cã thÓ gåm c¸c lÖnh nh­ h×nh sau ®©y:
Ho¹t ®éng 2: . Bµi to¸n vµ x¸c ®Þnh bµi to¸n
C¸c bµi to¸n rÊt phong phó vµ ®a d¹ng. 
VÝ dô: TÝnh diÖn tÝch h×nh tam gi¸c, t×m ®­êng ®i tr¸nh c¸c ®iÓm nót nghÏn giao th«ng trong giê cao ®iÓm, nÊu mét mãn ¨n tõ nh÷ng thùc phÈm hiÖn cã,... 
VËy, §èi víi bµi to¸n nÊu mét mãn ¨n:
?§iÒu kiÖn cho tr­íc? 
§Ó ph¸t biÓu mét bµi to¸n cô thÓ, ng­êi ta cÇn x¸c ®Þnh râ c¸c ®iÒu kiÖn cho tr­íc vµ kÕt qu¶ cÇn thu ®­îc.
VÝ dô
§Ó tÝnh diÖn tÝch h×nh tam gi¸c: 
§iÒu kiÖn cho tr­íc: Mét c¹nh vµ chiÒu cao t­¬ng øng víi c¹nh ®ã;
KÕt qu¶ cÇn thu ®­îc: DiÖn tÝch h×nh tam gi¸c.
Thùc phÈm hiÖn cã (trøng, mì, m¾m, muèi, rau,...);
- Mét mãn ¨n.
Ho¹t ®éng 3: . Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh
? Mét bµo to¸n trªn m¸y tÝnh sÏ ®­îc gi¶i nh­ thÕ nµo?
M¸y tÝnh kh«ng thÓ tù m×nh t×m ra lêi gi¶i cña c¸c bµi to¸n. Lêi gi¶i cña mét bµi to¸n cô thÓ ph¶i lµ t­ duy s¸ng t¹o cña con ng­êi vµ kÕt qu¶ cña t­ duy ®ã lµ thuËt to¸n. Mét khi ®· cã thuËt to¸n, dùa vµo thuËt to¸n chóng ta sÏ ch¹y ch­¬ng tr×nh vµ cho ta lêi gi¶i cña bµi to¸n .
- M¸y tÝnh gi¶i bµi to¸n qua c¸c b­íc sau:
+ X¸c ®Þnh bµi to¸n
+ ThiÕt lËp ph­¬ng ¸n gi¶i quyÕt ( X©y dùng thuËt to¸n )
+ ViÕt ch­¬ng tr×nh ( lËp tr×nh )
Chó ý: khi m« t¶ thuËt to¸n, ng­êi ta th­êng chØ ra c¶ INPUT vµ OUTPUT kÌm theo ®Ó biÕt ®­îc thuËt to¸n ®ã dïng ®Ó gi¶i bµi to¸n nµo. 
4. Cñng cè:
Cho mét bµi to¸n (x¸c ®Þnh bµi to¸n) lµ viÖc x¸c ®Þnh c¸c ®iÒu kiÖn ban ®Çu (th«ng tin vµo - INPUT) vµ c¸c kÕt qu¶ cÇn thu ®­îc (th«ng tin ra – OUTPUT). 
	Gi¶i bµi to¸n trªn m¸y tÝnh cã nghÜa lµ giao cho m¸y tÝnh c¸ch thøc (thuËt to¸n) t×m ra lêi gi¶i cô thÓ cña bµi to¸n.
Qu¸ tr×nh gi¶i mét bµi to¸n trªn m¸y tÝnh cã c¸c b­íc: x¸c ®Þnh bµi to¸n; x©y dùng thuËt to¸n; lËp ch­¬ng tr×nh.
Tæ chuyªn m«n ký duyÖt ngµy / / 2009
TTCM
	NguyÔn ThÞ An