TRNG THPT QUANG TRUNG Bi 1 TUN 1
TRƯỜNG THPT QUANG TRUNG Bµi 1 TUẦN 1 - TIẾT 1 Gi¸o ¸n ®iÖn tö tin häc líp 11
1. Kh¸i niÖm lËp tr×nh 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? 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Ë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.
Ph©n lo¹i ng «n ng÷ lËp tr×nh Ø Là một phần mềm dùng để diễn đạt thuật toán thành một chương trình, giúp cho máy tính hiểu được thuật toán đó. input a 0 1 1 lËp 1110 Ng «n 1 inputng÷ b 1 bao 1 a 1 1 nhiªu 010011 tr×nh cãload add b 1011010010 lo¹i nhØ? move e 1 0 1 1 0 0 1 1 print halt Ø Ng «n ng÷ lËp tr×nh ® îc chia thµnh ba lo¹i: 1101111010 end 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. Hîp ng÷: rÊt gÇn víi ng «n ng÷ m¸y, nh ngm· lÖnh ® îc thay b» ng tªn viÕt t¾t cña thao t¸c (th ênglµ tiÕng Anh). 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 ¬ngtr×nh ph¶i dÞch sang ng «n ng÷ m¸y míi thùc hiÖn ® îc.
2. Ch ¬ngtr×nh dÞch Ch ¬ngtr×nh cã chøc n¨ng chuyÓn ®æi ch ¬ngtr×nh viÕt trªn ng «n ng÷ lËp tr×nh bËc cao thµnh ch ¬ngtr×nh thùc hiÖn ® îc trªn m¸y tÝnh gäi lµ ch ¬ngtr×nh dÞch. Ch ¬ngtr×nh nguån Ch ¬ngtr×nh dÞch Ch ¬ngtr×nh ®Ých INPUT OUTPUT Trong ®ã: * Ch ¬ngtr×nh nguån: lµ ch ¬ngtr×nh viÕt trªn ng «n ng÷ lËp tr×nh bËc cao. * Ch ¬ngtr×nh ®Ých: lµ ch ¬ngtr×nh nguån ® îc chuyÓn ®æi sang ng «n ng÷ m¸y nhê ch ¬ngtr×nh dÞch.
Ph©n lo¹i ch ¬ng tr×nh dÞch 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 êngcñ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?
Hai kÜ thuËt dÞch: Th «ng dÞch Biªn dÞch
a Th «ng dÞch Thùc hiÖn lÆp ®i lÆp l¹i d·y c¸c b ícsau 1010111110 • KiÓm tra tÝnh ®óng ®¾n cña c©u lÖnh tiÕp theo trong ch ¬ngtr×nh nguån. 1111010011 1011010010 1010110011 1101111010 • 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 ¬ngtr×nh dÞch nµy ®Æc biÖt thÝch hîp cho m «i tr êng ®èi tho¹i gi÷ang ê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…)
b Biªn dÞch Thùc hiÖn qua hai b ícsau • 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 ¬ngtr×nh ®Ých cã thÓ thùc hiÖn trªn m¸y vµ l utr÷ l¹i ®Ó sö dông vÒ sau. Lo¹i ch ¬ng tr×nh dÞch nµy thuËntiÖn cho c¸c ch ¬ng tr×nh æn ®Þnh vµ cÇn thùc hiÖn nhiÒu lÇn. KÌm víi ch ¬ngtr×nh dÞch, ng êidïng cßn ® îc cung cÊp c¸c dÞch vô lªn quan nh biªn so¹n, l utr÷. . . t¹o thµnh mét m «i tr ênglµ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Ó. Ch ¬ngtr×nh nguån Ch ¬ngtr×nh dÞch Ch ¬ngtr×nh ®Ých § C¸c lo¹i ch ¬ngtr×nh dÞch: - Biªn dÞch. - Th «ng dÞch.
- Slides: 9