Bài giảng Điện tử tin học lớp 11 - Bài 1: Khái niệm lập trình và ngôn ngữ lập trình bậc cao, giới thiệu với các em khái niệm lập trình, phân loại ngôn ngữ lập trình, chương trình dịch, phân loại chương trình dịch, hai kỹ thuật dịch. Bài giảng sẽ giúp các em bước đầu làm quen với Lập trình. | Bµi 1 Kh¸i niÖm lËp tr×nh vµ ng«n ng÷ lËp tr×nh bËc cao 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, nhng 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 0 1 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Þch a 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 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 0 Biªn dÞch b 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µ lu 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, lu 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 , Free Pascal , Visual Pascal ,. 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