Bµi 1

Gi o ¸n ®iÖn tö tin häc líp 11

1. Kh¸i niÖm lËp tr×nh

LËp tr×nh lµ sö dông cÊu tróc d÷ liÖu vµ c¸c c©u lÖnh cña ng«n ng÷ lËp tr×nh cô thÓ ®Ó m« t¶ d÷ liÖu vµ diÔn ®¹t c¸c thao t¸c cña thuËt to¸n.

C n diÔn t¶ thuËt to n Ç ¸b»ng mét ng«n ng÷ sao cho maý tÝnh cã thÓ thùc hiÖn ®­îc.

Lµm thÕ nµo ®Ó m y tÝnh hiÓu vµ thùc hiÖn ®­îc thuËt to n ®· lùa chän ®Ó gi¶i bµi to n?

Ng«n ng÷ lËp tr×nh ®­îc chia thµnh ba lo¹i:

Ng«n ng÷ m y: ng«n ng÷ duy nhÊt m y cã thÓ trùc tiÕp hiÓu vµ thùc hiÖn.

Ng«n ng÷ bËc cao: gÇn víi ng«n ng÷ tù nhiªn, cã tÝnh ®éc lËp cao, Ýt phô thuéc vµo lo¹i m y vµ ch­¬ng tr×nh ph¶i dÞch sang ng«n ng÷ m y míi thùc hiÖn ®­îc.

Hîp ng÷: rÊt gÇn víi ng«n ng÷ m y, nh­ng m· lÖnh ®­îc thay b»ng tªn viÕt t¾t cña thao t c (th­êng lµ tiÕng Anh).

Ng«n ng÷ lËp tr×nh cã bao nhiªu lo¹i nhØ?

Ph©n lo¹i ng«n ng÷ lËp tr×nh

1 0 1 0 1 1 1 1 1 0

1 1 1 1 0 1 0 0 1 1

1 0 1 1 0 1 0 0 1 01 0 1 0 1 1 0 0 1 1

1 1 0 1 1 1 1 0 1 0

input a

input b

load a

add b

move e

print e

halt

end

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.

Ch­¬ng tr×nh cã chøc n ng chuyÓn ®æi ch­¬ng tr×nh viÕt trªn ng«n ng÷ lËp tr×nh bËc cao thµnh ch­¬ng tr×nh thùc hiÖn ®­îc trªn m¸y tÝnh gäi lµ ch­¬ng tr×nh dÞch.

Ch­¬ng tr×nh nguån Ch­¬ng tr×nh ®Ých

Ch­¬ng tr×nh dÞch

2. Ch­ương tr×nh dÞch

* Ch­¬ng tr×nh nguån: lµ ch­¬ng tr×nh viÕt trªn ng«n ng÷ lËp tr×nh bËc cao.

* Ch­¬ng tr×nh ®Ých: lµ ch­¬ng tr×nh nguån ®­îc chuyÓn ®æi sang ng«n ng÷ m y nhê ch­¬ng tr×nh dÞch.

Trong ®ã:

INPUT OUTPUT

T×nh huèng: Mét thÇy gi o chØ biÕt tiÕng ViÖt muèn giíi thiÖu vÒ ng«i tr­êng cña m×nh cho mét ®oµn kh ch ®Õn tõ n­íc Anh.

Theo em cã mÊy c¸ch thùc hiÖn ®iÒu trªn?

Ph©n lo¹i ch­¬ng tr×nh dÞch

Hai kÜ thuËt dÞch:

Th«ng dÞch

Biªn dÞch

• KiÓm tra tÝnh ®óng ®¾n cña c©u lÖnh tiÕp theo trong ch­¬ng tr×nh nguån.

• ChuyÓn ®æi c©u lÖnh ®ã thµnh c¸c c©u lÖnh t­¬ng øng trong ng«n ng÷ m¸y.

• Thùc hiÖn c¸c c©u lÖnh võa chuyÓn ®æi.

Lo¹i ch­¬ng tr×nh dÞch nµy ®Æc biÖt thÝch hîp cho m«i tr­êng ®èi tho¹i gi÷a ng­êi dïng vµ hÖ thèng.

(C¸c ng«n ng÷ khai th c hÖ qu¶n trÞ c¬ së d÷ liÖu, ®èi tho¹i víi hÖ ®iÒu hµnh…)

Th«ng dÞcha Thùc hiÖn lÆp ®i lÆp l¹i d·y c¸c b­íc sau

1 0 1 0 1 1 1 1 1 0

1 1 1 1 0 1 0 0 1 1

1 0 1 1 0 1 0 0 1 01 0 1 0 1 1 0 0 1 1

1 1 0 1 1 1 1 0 1 0

Biªn dÞchb

• DuyÖt, kiÓm tra, ph t hiÖn lçi, x¸c ®Þnh ch­¬ng tr×nh nguån cã dÞch ®­îc kh«ng.

• DÞch ch­¬ng tr×nh nguån thµnh mét ch­¬ng tr×nh ®Ých cã thÓ thùc hiÖn trªn m¸y vµ l­u tr÷ l¹i ®Ó sö dông vÒ sau.

Lo¹i ch­¬ng tr×nh dÞch nµy thuËn tiÖn cho c¸c ch­¬ng tr×nh æn ®Þnh vµ cÇn thùc hiÖn nhiÒu lÇn.

Thùc hiÖn qua hai b­íc sau

KÌm víi ch­¬ng tr×nh dÞch, ng­êi dïng cßn ®­îc cung cÊp c¸c dÞch vô lªn quan nh­ biªn so¹n, l­u tr÷... t¹o thµnh mét m«i tr­êng lµm viÖc trªn mét ng«n ng÷ lËp tr×nh. VÝ dô: Turbo Pascal 7.0, Free Pascal 1.2, Visual Pascal 2.1,...

Ghi nhí! LËp tr×nh lµ viÖc chuyÓn

®æi d÷ liÖu vµ c¸c thao t¸c cña thuËt to¸n thµnh c¸c cÊu tróc d÷ liÖu vµ c¸c c©u lÖnh cña mét ng«n ng÷ lËp tr×nh cô thÓ.

C¸c lo¹i ch­¬ng tr×nh dÞch:

- Th«ng dÞch.- Biªn dÞch.

Ch­¬ng tr×nh nguån

Ch­¬ng tr×nh ®Ých

Ch­¬ng tr×nh dÞch

Ghi nhí! LËp tr×nh lµ viÖc chuyÓn

®æi d÷ liÖu vµ c¸c thao t¸c cña thuËt to¸n thµnh c¸c cÊu tróc d÷ liÖu vµ c¸c c©u lÖnh cña mét ng«n ng÷ lËp tr×nh cô thÓ.

C¸c lo¹i ch­¬ng tr×nh dÞch:

- Th«ng dÞch.- Biªn dÞch.

Ch­¬ng tr×nh nguån

Ch­¬ng tr×nh ®Ých

Ch­¬ng tr×nh dÞch