Trng i hc in lc - Tp on in lc Vit Nam Giỏo trỡnh Nhp mụn Tin hc Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam LI NểI U Nhp mụn Tin hc l mụn hc quan trng chng trỡnh giỏo dc i cng Ti hu ht cỏc trng i hc v Cao ng nc ta hin nay, mụn hc ny l bt buc vi sinh viờn v ni dung ngy cng c nõng cao c v lý thuyt v thc hnh Cun Nhp mụn Tin hc ny dnh cho sinh viờn h i hc, Cao ng chuyờn ngnh Tin hc v cỏc ngnh khỏc ca trng i hc in lc Giỏo trỡnh khụng ch phự hp cho ngi mi bt u m cũn phự hp cho nhng ngi cn tham kho Cu trỳc ca giỏo trỡnh gm cỏc ni dung sau: Chng 1: Cỏc c bn ca Tin hc Chng 2: S dng mỏy tớnh Chng 3: Gii thut Chng 4: Cỏc yu t c bn ca ngụn ng Pascal Chng 5: Bc u xõy dng chng trỡnh Chng 6: Cỏc cõu lnh cú cu trỳc Chng 7: Cỏc kiu d liu cú cu trỳc Chng 8: Chng trỡnh Khi biờn son, chỳng tụi ó tham kho cỏc giỏo trỡnh v ti liu ging dy mụn hc ny ca mt s trng i hc v ngoi nc giỏo trỡnh va t yờu cu cao v ni dung va thớch hp vi i tng l sinh viờn ca trng i hc in lc Chỳng tụi cng ó nhn c s úng gúp rt quý bỏu ca GS Phm Vn t, PGS Nguyn ỡnh Húa v mt s ng nghip khỏc Khi vit chỳng tụi ó ht sc c gng cun sỏch c hon chnh, song chc chn khụng trỏnh sai sút, vỡ vy rt mong nhn c s gúp ý ca c gi Cỏc tỏc gi Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam MC LC LI NểI U Chng 1:CC VN C BN CA TIN HC .9 1.1 Thụng tin .9 1.1.1 Thụng tin l gỡ? 1.1.2 Mó húa thụng tin trờn mỏy tớnh 10 1.1.3 H m v biu din s h m: .11 1.2 Kin trỳc chung h thng mỏy tớnh [2] 16 1.2.1 B nh 16 1.2.2 Cỏc thit b vo/ra 23 1.2.4 Quỏ trỡnh thc hin lnh 27 1.3 H iu hnh (HH) 31 1.3.1 Khỏi nim 31 1.3.2 Chc nng ca h iu hnh 31 1.4 Mng mỏy tớnh (MMT) 34 1.4.1 Khỏi nim 34 1.4.2 Phõn loi mng mỏy tớnh 34 1.5 Internet 36 1.5.1 Internet l gỡ? 36 1.5.2 Giao thc TCP/IP [2] 37 1.5.3 Cỏc ti nguyờn trờn Internet 40 1.5.4 Cỏc dch v c bn trờn Internet 40 1.5.5 H thng tờn min: 41 1.5.6 H thng nh v ti nguyờn thng nht URL (Uniform Resource Locator) 42 1.5.7.Cu trỳc mt mng in hỡnh cú ni vi Internet 43 1.6 Mt s v ti phm Tin hc v o c ngh nghip[2] 49 1.6.1 Tin tc - mt loi ti phm k thut 49 1.6.2 Cỏc ti phm lm dng Internet vỡ nhng mc ớch xu 52 1.6.3 S hu trớ tu v bn quyn .52 1.6.4 Lut liờn quan n ti phm tin hc ca Vit Nam 53 Chng 2:S DNG MY TNH [2] .56 2.1 H iu hnh WINDOWS XP 56 2.1.1 Bt u Windows XP 56 2.1.2 Mt s khỏi nim c bn Windows XP 57 2.1.3 Mt s khỏi nim c bn trờn mn hỡnh Windows XP 59 2.1.4 Thanh tỏc v ca Windows XP .66 2.1.5 Thanh gi chng trỡnh nhanh (Quick Launch Bar) 66 2.1.6 Khay h thng (System Tray) 67 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 2.1.7 S dng Windows Explorer 64 2.1.8 S dng cỏc dũng lnh Windows (ging nh DOS) .68 2.2 H iu hnh LINUX 72 2.2.1 Gii thiu v HH Linux 72 2.2.2 Linux - xu th, gii phỏp mi cho cỏc h thng thụng tin 72 2.2.3 Mt s khỏi nim c bn Linux .73 2.2.4 Mụi trng 75 Chng 3:THUT GII 79 3.1 Khỏi nim 79 3.2 Cỏc c trng ca thut gii 79 3.3 Cỏc phng phỏp biu din thut gii 80 3.3.1 Ngụn ng t nhiờn 80 3.3.2 Lu - s 80 3.3.3 Mó gi 82 BI TP CHNG 84 Chng 4:CC YU T C S CA NGễN NG PASCAL 85 4.1 Gii thiu ngụn ng PASCAL 85 4.2 Cỏc thnh phn c bn ca ngụn ng PASCAL 86 4.2.1 B ký t c bn 86 4.2.2 T khúa ( key word ) 86 4.2.3 Tờn (identifier) 86 4.2.4 Cỏc du c bit 87 4.3 Cỏc kiu d liu n gin 87 4.3.1 Khỏi nim 87 4.3.2 Phõn loi cỏc kiu d liu Turbo Pascal 88 4.3.3 Kiu s nguyờn 89 4.3.4 Kiu s thc .90 4.3.5 Kiu ký t (CHAR) 92 4.3.6 Kiu LễGIC (BOOLEAN) .94 4.3.7 Mt s kiu d liu n gin ngi lp trỡnh nh ngha .95 4.4 Hng, bin v biu thc 98 4.4.1 Khỏi nim v bin v hng .98 4.4.2 Khai bỏo bin 98 4.4.3 Khai bỏo hng 98 4.4.4 Biu thc 99 Chng 5:BC U XY DNG CHNG TRèNH 101 5.1 Cu trỳc chung mt chng trỡnh Pascal 101 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 5.1.1 Chng trỡnh Pascal .101 5.1.2 Phn tiờu chng trỡnh 101 5.1.3 Phn khai bỏo 102 5.1.4 Phn thõn chng trỡnh 103 5.2 Cõu lnh chng trỡnh Pascal 104 5.2.1 Phõn loi cõu lnh 104 5.2.2 Lnh gỏn .104 5.3 Cỏc lnh nhp, xut d liu 106 5.3.1 Lnh xut (in) d liu mn hỡnh 106 5.3.2 Lnh nhp d liu t bn phớm .111 BI TP CHNG 115 Chng 6:CC CU LNH Cể CU TRC 117 6.1 Cõu lnh ghộp (khi lnh) 117 6.2 Cỏc cõu lnh r nhỏnh v la chn 117 6.2.1 Lnh r nhỏnh IF 117 6.2.2 Cõu lnh la chn CASE 119 6.3 Cõu lnh lp xỏc nh FOR 124 6.3.1 í ngha: 124 6.3.2 Cõu lnh FOR tin (Dng 1) 124 6.3.3 Cõu lnh FOR lựi (Dng 2) 125 6.4 Cõu lnh lp khụng xỏc nh WHILE v REPEAT 127 6.4.1 í ngha 127 6.4.2 Cõu lnh lp khụng xỏc inh kim tra iu kin sau REPEAT 127 6.4.3 Cõu lnh lp khụng xỏc inh kim tra iu kin trc WHILE .131 6.4.4 Mt s cõu lnh kt thỳc sm vũng lp hoc chng trỡnh 134 BI TP CHNG 137 Chng 7:D LIU Cể CU TRC 139 7.1 Kiu mng 139 7.1.1 Khỏi nim 139 7.1.2 Khai bỏo mng mt chiu .139 7.1.3 Khai bỏo mng hai chiu .140 7.1.4 Cỏc phộp toỏn trờn mng .141 7.1.5 Nhp v in d liu ca mng 142 7.1.6 Mt s bi toỏn c bn v mng .144 7.1.7 Mt s vớ d khỏc 147 7.2 Kiu chui (xõu) ký t 149 7.2.1 Khỏi nim 149 7.2.2 Khai bỏo xõu ký t 149 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 7.2.3 Vit v c vo mt xõu ký t 150 7.2.4 Cỏc phộp toỏn trờn xõu 151 7.2.5 Truy nhp vo tng phn t ca xõu .152 7.2.6 Cỏc hm x lý xõu ký t .153 7.2.7 Cỏc th tc liờn quan n xõu .153 7.2.8 Cỏc vớ d v xõu 155 7.3 Kiu bn ghi (Record) 157 7.3.1 Khỏi nim 157 7.3.2 Khai bỏo kiu bn ghi 157 7.3.3 S dng bn ghi .158 7.3.4 Cõu lnh WITH 160 7.3.5 Mng cỏc bn ghi 161 7.3.6 Vớ d v bn ghi .163 7.4 Kiu hp (Set of) 166 7.4.1 Khỏi nim 166 7.4.2 Cỳ phỏp .167 7.4.3 Mt s tớnh cht 167 7.4.4 Cỏc phộp toỏn trờn hp 167 7.4.5 Vit v c d liu kiu hp 168 7.5 Kiu (FILE) 170 7.5.1 Khỏi nim 170 7.5.2 Cu trỳc v phõn loi .171 7.5.3 Tp nh kiu 172 7.5.4 Tp truy cp tun t .172 7.5.5 M mi ghi d liu .173 7.5.6 M ó tn ti c d liu 174 7.5.7 Tp truy cp trc tip 177 7.5.8 Cỏc thao tỏc khỏc vi .179 7.5.9 Tp bn 185 BI TP CHNG 195 Chng 8:CHNG TRèNH CON 199 8.1 Cỏc khỏi nim 199 8.1.1 Khỏi nim v chng trỡnh 199 8.1.2 Mt s khỏi nim 199 8.1.3 S dng chng trỡnh .200 8.2 Th tc v hm 202 8.2.1 Th tc (procedure) .202 8.2.2 Hm (function) 203 8.3 Bin ton cc v bin a phng 204 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 8.4 Truyn tham s cho chng trỡnh 207 8.4.1 Vai trũ ca tham s 207 8.4.2 Truyn theo tham tr 207 8.4.3 Truyn theo tham bin 208 8.5 Tớnh qui ca chng trỡnh 210 8.5.1 Khỏi nim v qui 210 8.5.2 Cỏch dựng qui 211 BI TP CHNG 216 PH LC 218 TI LIU THAM KHO 221 Chng CC VN C BN CA TIN HC 1.1 Thụng tin 1.1.1 Thụng tin l gỡ? Khỏi nim thụng tin (information) c s dng thng ngy Con ngi cú nhu cu c bỏo, nghe i, xem phim, video, i tham quan, du lch, tham kho ý kin ngi khỏc, nhn c thờm thụng tin mi Thụng tin mang li cho ngi s hiu bit, nhn thc tt hn v nhng i tng i sng xó hi, thiờn nhiờn, giỳp cho h thc hin hp lý cụng vic cn lm t ti mc ớch mt cỏch tt nht Khi tip nhn c thụng tin, ngi thng phi x lý nú to nhng thụng tin mi, cú ớch hn, t ú cú nhng phn ng nht nh Ngi ti x chm chỳ quan sỏt ngi, xe c i li trờn ng, tt xu mt ng, tớnh nng k thut cng nh v trớ ca chic xe quyt nh, cn tng tc hay hóm phanh, cn b lỏi sang trỏi hay sang phi nhm m bo an ton ti a cho chuyn xe i Thụng tin cú th c phỏt sinh, c lu tr, c truyn, c tỡm kim, c chộp, c x lý, nhõn bn Thụng tin cng cú th bin dng, sai lch hoc b phỏ hy Mi t bo sinh dc ca nhng cỏ th sinh vt mang thụng tin di truyn quyt nh nhng c trng phỏt trin ca cỏ th ú Gp mụi trng khụng thun li, cỏc thụng tin di truyn ú cú th b bin dng, sai lch dn n s hỡnh thnh nhng cỏ th d dng Ngc li, bng nhng tỏc ng tt ca di truyn hc chn ging, ta cú th cy hoc lm thay i cỏc thụng tin di truyn theo hng cú li cho ngi Thụng tin c th hin di nhiu dng thc khỏc nh súng ỏnh sỏng, súng õm, in t, cỏc ký hiu vit trờn giy hoc khc trờn g, trờn ỏ, trờn cỏc tm kim loi V nguyờn tc, bt k cu trỳc vt cht no hoc bt k dũng nng lng no cng cú th mang thụng tin Chỳng c gi l nhng vt (giỏ) mang tin D liu (data) l biu din ca thụng tin v c th hin bng cỏc tớn hiu (signal) vt lý Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam Thụng tin cha ng ý ngha, cũn d liu l cỏc d kin khụng cú cu trỳc v khụng cú ý ngha rừ rng nu nú khụng c t chc v x lý Cựng mt thụng tin, cú th c biu din bng nhng d liu khỏc Cựng biu din mt n v, nhng ch s thp phõn ta cựng ký hiu 1, cũn h m La Mó li dựng ký hiu I Mi d liu li cú th c th hin bng nhng ký hiu vt lý khỏc Cng l gt u, i vi nhiu dõn tc trờn th gii thỡ ú l tớn hiu th hin s ng tỡnh; nhng ngc li, i vi ngi Hy Lp, gt u biu l s bt ng Cựng l ký hiu I nhng ting Anh cú ngha l i t nhõn xng ngụi th nht (tụi) cũn toỏn hc li l ch s La Mó cú giỏ tr l Mi tớn hiu cú th dựng th hin cỏc thụng tin khỏc Chng hn nh mỏy tớnh in t (MTT), nhúm ch s 01000001, nu l s s th hin s 65, cũn nu l ch s l ch A Nh vy, Thụng tin l mt khỏi nim tru tng, tn ti khỏch quan, cú th nh i tng, bin i i tng v ỏp dng iu khin i tng Thụng tin lm tng thờm hiu bit ca ngi, l ngun gc ca nhn thc Thụng tin v mt i tng chớnh l mt d kin v i tng ú, chỳng giỳp ta nhn bit v hiu c i tng D liu (data) l hỡnh thc th hin ca thụng tin mc ớch lu tr v x lý nht nh Khỏi nim d liu xut hin cựng vi vic x lý thụng tin bng mỏy tớnh Vỡ th nhiu ti liu ngi ta nh ngha d liu l i tng x lý ca mỏy tớnh Thụng tin luụn mang mt ý ngha xỏc nh nhng hỡnh thc th hin ca thụng tin rừ rng mang tớnh quy c Tri thc (knowledge) cú ý ngha khỏi quỏt hn thụng tin Nhng nhn thc thu nhn c t nhiu thụng tin mt lnh vc c th no ú, cú tớnh hng mc ớch mi tr thnh tri thc Nh vy tri thc l mc ớch ca nhn thc trờn c s tip nhn thụng tin Quỏ trỡnh x lý thụng tin chớnh l quỏ trỡnh nhn thc cú tri thc 1.1.2 Mó húa thụng tin trờn mỏy tớnh 1.1.2.1 Mó húa thụng tin Thụng tin c chia lm hai loi l thụng tin liờn tc v thụng tin khụng liờn tc (thụng tin ri rc) Thụng tin liờn tc c trng cho cỏc i lng m s lng cỏc giỏ tr cú th tip nhn c l vụ hn nh di dch chuyn c hc, in ỏp, Cũn thụng tin ri rc c trng cho cỏc i lng m s lng cỏc giỏ tr cú th k c nh s trang sỏch ca mt cun sỏch, tờn sinh viờn lp, a ch ca h gia ỡnh trờn ph, Thụng tin ri rc cú th biu din thụng tin qua cỏc b ký hiu (mó ký t) m ta gi l bng ch Gi s, ta cú i tng X cn biu din lm iu ny, ta chn mt hu hn A cỏc kớ hiu lm bng ch m mi kớ hiu l mt ch Chỳng ta s gi mi dóy hu hn cỏc ch l mt t trờn A Vớ d nu A l cỏc ch s thỡ mi t chớnh l mt s (cho bng mt dóy s) Mó hoỏ cỏc thụng tin ri rc ca mt trờn mt bng ch A chớnh l cỏch gỏn cho mi phn t x thuc X, mt t y trờn A Phộp gỏn mó phi m bo tớnh cht: mó ca hai i tng khỏc phi khỏc Tớnh cht ny m bo bit mó cú th tỡm c i tng tng ng Quỏ trỡnh gỏn mó c gi l phộp lp mó Quỏ trỡnh ngc c gi l phộp gii mó Vớ d, nu X l cỏc thớ sinh, chn A l cỏc ch s thỡ mó ca mt thớ sinh cú th ly l s bỏo danh ca thớ sinh ú S bỏo danh phi cho phộp ch nh nht mt thớ sinh Giỏo trỡnh Tin hc i cng 10 Trng i hc in lc - Tp on in lc Vit Nam D liu l hỡnh thc biu din thụng tin vi mc ớch x lý thụng tin Vy mó hoỏ chớnh l ng chuyn t thụng tin thnh d liu Cỏc thụng tin di dng s, bn, õm thanh, hỡnh nh, u phi chuyn di dng mó phự hp mỏy tớnh cú th lm vic c 1.1.1.2 Mó húa nh phõn Mó húa trờn bng ch cỏi ký hiu c gi l mó húa nh phõn Trong tin hc, mó húa nh phõn c s dng rt rng rói Mt nhiu lý ú l cu trỳc bờn mỏy tớnh bao gm rt nhiu cỏc mch in phc Ti mi thi im, mt mch in ch nhn mt hai trng thỏi hoc úng hoc m Thờm vo ú h nh phõn ch gm hai ch s v (tng ng vi bit v bit 1), ta cú bng ch nh phõn Trong mó húa nh phõn, mi ch s nh phõn (binary digit) mang mt lng tin no ú v mt trng thỏi cn biu din v c xem l mt n v thụng tin Ta gi n v o thụng tin ú l bit Bit l ch vit tt ca BInary digiT Trong tin hc, ngi ta thng s dng cỏc n v o thụng tin ln hn sau: Tờn gi Ký hiu Giỏ tr Byte B bit KiloByte KB 210 B = 1024 Bytes MegaByte MB 220 B GigaByte GB 230 B TetraByte TB 240 B Bng 1.1 Bng n v o thụng tin Nh vy, cú th biu din c thụng tin mỏy tớnh thỡ cn biu din cỏc trng thỏi hay chớnh l trng thỏi cỏc mch in mỏy tớnh Ngi ta ó la chn cỏc bit 0/1 biu din thụng tin mỏy tớnh Mi mt chui bit 0/1 cho bit trng thỏi mt mch in, di ca chui bit ph thuc vo phc ca mch in, chng hn nh sau: Nu s dng bit thỡ ta biu din c (21) trng thỏi l v Nu s dng bit thỡ ta biu din c (22) trng thỏi l 00, 01, 10, 11 Nu s dng bit thỡ ta biu din c (23) trng thỏi l 000, 001, 010, 011 100, 101, 110,111 Nu s dng n bit thỡ ta biu din c 2n trng thỏi Ngc li, bt c mt n trng thỏi s ch cn dựng khụng quỏ log2n + bit to cỏc mó phõn bit n trng thỏi 1.1.3 H m v biu din s h m: 1.1.3.1 H m H m l hp cỏc ký hiu v qui tc s dng ký hiu ú biu din v xỏc nh cỏc giỏ tr cỏc s Mi h m cú mt s ký s hu hn Tng s ký s ca mi h m c gi l c s (base hay radix), ký hiu l b Trong ngnh toỏn - tin hc hin ph bin h m nh sau: Giỏo trỡnh Tin hc i cng 11 Trng i hc in lc - Tp on in lc Vit Nam H m H nh phõn H bỏt phõn H thp phõn H thp lc phõn C s 10 16 Ký s v tr tuyt i 0, 0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F H m ph bin hin l h m thp phõn 1.1.3.2 Biu din s cỏc h m * H m thp phõn (decimal system) H m thp phõn hay h m c s 10 l mt nhng phỏt minh ca ngi rp c, bao gm 10 ký s theo ký hiu sau: 0, 1, 2, 3, 4, 5, 6, 7, 8, Qui tc tớnh giỏ tr ca h m ny l mi n v mt hng bt k cú giỏ tr bng 10 n v ca hng k cn bờn phi õy b = 10 Bt k s nguyờn dng h thp phõn cú th th hin nh l mt tng cỏc chui cỏc ký s thp phõn nhõn cho 10 ly tha, ú s m ly tha c tng thờm n v k t s m ly tha phớa bờn phi nú S m ly tha ca hng n v h thp phõn l Vớ d 1.1: S 2105 cú th c th hin nh sau: 2165 = x 103 + x 102 + x 101 + x 100 = x 1000 + x 100 + x 10 + x Th hin nh trờn gi l ký hiu m rng ca s nguyờn vỡ: 2165 = 2000+100 +60+5 Nh vy, s 2165: ký s s nguyờn i din cho giỏ tr n v (1s), ký s i din cho giỏ tr chc (10s), ký s i din cho giỏ tr trm (100s) v ký s i din cho giỏ tr nghỡn (1000s) Ngha l, s ly tha ca 10 tng dn n v t trỏi sang phi tng ng vi v trớ ký hiu s, 100 = 101 = 10 102 = 100 103 = 1000 104 = 10000 Mi ký s th t khỏc s s cú giỏ tr khỏc nhau, ta gi l giỏ tr v trớ (place value) Phn phõn s h thp phõn sau du chm phõn cỏch (theo qui c ca M) th hin ký hiu m rng bi 10 ly tha õm tớnh t phi sang trỏi k t du chm phõn cỏch: Vớ d 1.2: 2165.37 = x 103 + x 102 + x 101 + x 100 + x 10-1+ x 10-2 1 = x 1000 + x 100 + x 10 + x +3 x +7x 10 100 = 2000 + 100 + 60 + + + 10 100 Tng quỏt, h m c s b (b2, b l s nguyờn dng) mang tớnh cht sau ã Cú b ký s th hin giỏ tr s Ký s nh nht l v ln nht l b-1 ã Giỏ tr v trớ th n mt s ca h m bng c s b ly tha n : b S N(b) h m c s (b) th hin : Giỏo trỡnh Tin hc i cng 12 Trng i hc in lc - Tp on in lc Vit Nam xau ',st,' la: ',j); readln; end Nhn xột: Chng trỡnh ny chy cho kt qu ko chớnh xỏc Vỡ bin i c s hm l bin i ton cc ca chng trỡnh chớnh nờn nú s b thay i giỏ tr Hn na bin i li l bin iu khin ca vũng lp for chng trỡnh chớnh Vỡ vy s lm cho vũng for khụng xỏc nh c xa li ta b xung khai bỏo bin I l bin a phng ca hm timthay ti v trớ (*) 8.4 Truyn tham s cho chng trỡnh 8.4.1 Vai trũ ca tham s - Cỏc tham s hỡnh thc phn khai bỏo tiờu chng trỡnh l cụng c chng trỡnh giao tip vi mụi trng bờn ngoi Khi thc hin chng trỡnh cỏc tham s c dựng gi cỏc giỏ tr vo chng trỡnh x lý - Cỏc tờn tham s khai bỏo c dựng chng trỡnh nh tờn bin a phng ó c khai bỏo, vỡ th khụng c khai bỏo cỏc bin riờng ca chng trỡnh trựng vi tờn cỏc tham s ca nú - im khỏc bit gia tham s v bin riờng ca chng trỡnh l bt u tham gia cõu lnh, cỏc tham s ch cú tờn ch cha cú giỏ tr nh cỏc bin Ch xut hin li gi chng trỡnh thỡ cỏc tham s mi c truyn giỏ tr t bờn ngoi vo v chng trỡnh s c thc hin vi b giỏ tr ú Cng vỡ lý ú m chỳng c gi l tham s hỡnh thc - Khi gi chng trỡnh con, cỏc tham s hỡnh thc cú th nhn bt c mt tờn bin no khỏc vi tờn hỡnh thc ó khai bỏo, ch cn giỏ tr ca nhng tờn ny l tng thớch kiu vi kiu ca tham s tng ng - Cỏc tờn bờn ngoi c truyn vo chng trỡnh c gi l tham s thc vỡ chỳng thc s tham gia chng trỡnh vi t cỏch l mt giỏ tr - Khi thc hin li gi chng trỡnh con, cỏc tham s c truyn vo cn m bo rng vic truyn l tng ng mt-mt v c kiu d liu v th t - Cỏc tham s thc s c truyn cho cỏc tham s hỡnh thc cú li gi CTC theo hai phng thc sau: - truyn theo tham tr, - truyn theo tham bin 8.4.2 Truyn theo tham tr Cỏc tham tr hay cỏc tham s thc s truyn cho cỏc tham s hỡnh thc theo phng hng truyn tham tr c khai bỏo: Giỏo trỡnh Tin hc i cng 207 Trng i hc in lc - Tp on in lc Vit Nam : i vi cỏc tham tr cú li gi chng trỡnh con, h thng s cp phỏt mt vựng nh khỏc v giỏ tr ca tham s thc s vo ú Chng trỡnh thao tỏc vi tham s hỡnh thc tng ng s thc hin vi d liu trờn bn ny v khụng nh hng n tham s thc s Nh vy kt thỳc chng trỡnh cỏc bn b xúa i v giỏ tr ca tham thc s l gi nguyờn nh trc truyn vo chng trỡnh Vic truyn theo tham tr cú nhng c im sau: - Giỏ tr ca bin c truyn theo tham tr u vo s khụng b thay i sau li gi chng trỡnh - Tn thờm b nh thc hin chng trỡnh to bn - Khi gi chng trỡnh cho phộp giỏ tr u vo cú th l nhng giỏ tr ca hng, bin, hm hoc biu thc Vớ d 8.6: Program Var vidu_8_6; {Khai bỏo bin t, k l hai bin ton chng trỡnh chớnh.} t,k: integer; Procedure test(t,k: integer); {Khai bỏo tham s hỡnh thc ca chng trỡnh con: t, k u l tham tr.} Begin k:=k+5; t:=t+5; End; Begin k:=5; t:=5; {In giỏ tr k = v t = 5} writeln(k=,k, va t=,t); {Li gi th tc test} test(i,k); {In mn hỡnh k = v t = 5} writeln(k=,k, va t=,t); readln; End 8.4.3 Truyn theo tham bin Cỏc tham bin c khai bỏo tiờu ca chng trỡnh Var :; i vi cỏc tham bin, chng trỡnh thao tỏc vi cỏc tham s thc s s c thc hin trc tip vi d liu trờn chớnh b nh ca tham s thc s nờn kt thỳc chng trỡnh thỡ giỏ tr ca tham s thc s chớnh l giỏ tr ó c chng trỡnh thay i 208 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam Truyn theo tham bin cú nhng c im sau: - Giỏ tr ca bin c truyn theo tham bin u vo s b thay i sau li gi chng trỡnh - Khụng tn thờm b nh thc hin chng trỡnh khụng to bn - Khi gi chng trỡnh giỏ tr u vo ch cú th l bin Vớ d 8.7: Program Var vidu_8_7; t,k: integer; {Khai bỏo bin ca chng trỡnh chớnh: bin t, k l hai bin ton chng trỡnh chớnh.} Procedure test(k:integer; var t: integer); {Khai bỏo bin hỡnh thc ca chng trỡnh con: k l tham tr, t l tham bin.} Begin k:=k+5; t:=t+5; End; Begin k:=5; t:=5; writeln(k = ,k, va t = ,t);{In giỏ tr test(i,k); k=5 v t=5} {Li gi th tc test} writeln(k = ,k, va t = ,t);{In mn hỡnh k=5 v t=10} readln; End Khi no thỡ nờn dựng tham bin? - Nu cn thay i giỏ tr thc s theo qun lý ca chng trỡnh - Trỏnh lu d liu ln Vớ d 8.8: Vit chng trỡnh hoỏn v giỏ tr ca hai bin a, b Program Var vidu_8_8; a,b: real; Procedure Var hoanvi(var a,b: real); {a, b l tham bin} tg: real; Begin Giỏo trỡnh Tin hc i cng 209 Trng i hc in lc - Tp on in lc Vit Nam tg:=a; a:=b; b:=tg; End; Begin Write( nhap hai so a, b: );readln(a,b); Writeln(Hai so truoc hoan vi la: , a:8:2, b:8:2); Hoanvi(a,b); Writeln(Hai so sau hoan vi la: , a:8:2, b:8:2); Readln; End Trong vớ d trờn nu khai bỏo tham s hỡnh thc a, b u chng trỡnh l tham tr thỡ s khụng th hoỏn i giỏ tr ca hai bin ú cho 8.5 Tớnh qui ca chng trỡnh 8.5.1 Khỏi nim v qui Cỏc chng trỡnh m chỳng ta ó xem xột u cú chung cu trỳc dng chng trỡnh gi cỏc chng trỡnh khỏc di dng mụ hỡnh phõn cp Tuy nhiờn i vi mt s bi toỏn, vic dựng chng trỡnh gi chớnh nú rt hu dng Cú th nh ngha chng trỡnh qui l chng trỡnh s gi n chớnh nú trc tip hay giỏn tip thụng qua cỏc chng trỡnh khỏc Cỏch tin hnh gii mt bi toỏn qui nhỡn chung cú nhng im chung sau: Trc tiờn gi chng trỡnh qui gii bi toỏn, chng trỡnh qui thc ch bit cỏch gii bi toỏn trng hp n gin nht (hay cũn gi l trng hp c s) Nu chng trỡnh qui c gi trng hp c s, chng trỡnh ch cn n gin tr li kt qu Nu chng trỡnh c gi cỏc trng hp phc hn, chng trỡnh qui s chia cụng vic cn gii quyt thnh hai phn Mt phn hm bit cỏch gii quyt nh th no, cũn phn khụng bit cỏch gii quyt nh th no nhiờn c gi l cú kh nng qui, phn sau phi ging vi bi toỏn ban u nhng n gin hn hay nh hn bi toỏn ban u Bi vỡ bi toỏn mi ging vi bi toỏn ban u nờn chng trỡnh s thc hin gi chớnh nú gii quyt cụng vic n gin hn ny - õy chớnh l li gi qui hay cũn gi l mt bc qui m bo vic qui cú kt thỳc, mi mt ln gi qui thỡ bi toỏn phi m bo n gin hn v cỏc bc qui ny cũn thc hin tip cho n no bi toỏn n gin dn, n gin ti mc tr thnh trng hp c s Cú th nhn thy hm qui x lý trng hp c s tr li kt qu tớnh c cho cỏc chng trỡnh mc phc hn, ri n lt cỏc chng trỡnh ny li tớnh tr li kt qu cho cỏc chng trỡnh phc hn na c nh vy cho n li gi chng trỡnh ban u Giỏo trỡnh Tin hc i cng 210 Trng i hc in lc - Tp on in lc Vit Nam 8.5.2 Cỏch dựng qui 8.5.2.1 Cỏc bi toỏn cú th dựng Qui Thng ỏp dng cho cỏc bi toỏn ph thuc tham s cú hai c im sau: Bi toỏn d dng gii quyt mt s trng hp riờng ng vi cỏc giỏ tr c bit ca tham s Ta gi õy l trng hp suy bin Trong trng hp tng quỏt, bi toỏn cú th qui v mt bi toỏn cựng dng nhng giỏ tr tham s thỡ b thay i V sau mt s hu hn bc bin i Qui s dn n trng hp suy bin 8.5.2.2 Cỏch xõy dng hm Qui Hm Qui thng c vit theo thut toỏn sau: if ( trng hp suy bin) then begin trỡnh by cỏch gii bi toỏn (gi nh ó cú cỏch gii) end else { trng hp tng quỏt } begin gi qui ti hm (ang lp) vi giỏ tr khỏc ca tham s end; 8.5.2.3 Mt s vớ d Vớ d 8.9: Tớnh S= k! bng qui Ta vit : Mun tớnh k! ta phi tớnh c (k-1)!, mun tớnh (k-1)! li phi tớnh (k-2)!, , suy cui cựng phi tớnh c 0!, nhng vỡ 0!=1 nờn qỳa trỡnh kt thỳc Chng trỡnh sau nhp N, tớnh v in gớa tr N! Trong chng trỡnh cú xõy dng v s dng mt hm qui tớnh k! : PROGRAM VIDU_8_9; { Tớnh N! bng qui} Var N : Byte; Function Gt( k : Byte) : Real; { Hm tớnh k! bng qui} Begin Giỏo trỡnh Tin hc i cng 211 Trng i hc in lc - Tp on in lc Vit Nam If k=0 then Gt:= else Gt:= k* Gt(k-1); End; BEGIN Repeat Write( Nhp N: ); Readln(N); Until N>0; Writeln( N, != , Gt(N):8:2 ); Readln; END Khi nhp N=4, qỳa trỡnh gi cỏc hm c din gii nh sau: Gt(4) =4*Gt(3) =4*3*Gt(2) =4*3*2*Gt(1) =4*3*2*1*Gt(0) { vỡ k=0 nờn Gt=1} =4*3*2*1* =24 Vớ d 8.10: Tớnh s hng U(k) ca dóy Fibonaci bng qui: U(0)=1, U(1)=1, U(k)=U(k-1) + U(k-2) vi k>1 Ta vit: U(k) = nu k=0 hoc k=1 = U(k-1) + U(k-2) nu k>1 Cụng thc truy hi trờn l c s xõy dng hm qui tớnh U(k): tớnh c mt s hng ta phi tớnh c hai s hng ng trc nú Chng trỡnh sau in s Fibonaci th N bng cỏch gi hm qui Fibo PROGRAM VIDU_8_10; Var { Tớnh s Fibonaci th N } N : Integer; Function Fibo( k : Integer) : Integer; { Hm tớnh s Fibonaci th k bng qui} Begin If k=0 then Fibo:= Giỏo trỡnh Tin hc i cng 212 Trng i hc in lc - Tp on in lc Vit Nam else if k=1 then Fibo:=1 else Fibo:=Fibo(k-1) + Fibo( k-2); End; BEGIN Write( Nhp N: ); Readln(N); Writeln( S Fibo th , N, = , Fibo(N) ); Readln; END Ghi chỳ: Vic s dng qui ũi hi nhiu v b nh Do ú trỏnh dựng qui nu cú th c Vớ d 8.11: Tam giỏc Pascal l mt bng cỏc s cú n+1 hng (t hng n hng n), mi mt s hng hng i l t hp chp k ca i (vi nh ngha t hp chp k ca n l C nk = n!/(k!*(n-k)!) Bng cỏch to tớnh t hp (trong ú cú s dng hm tớnh giai tha) Hóy in mn hỡnh tam giỏc Pascal theo dng: 1 1 1 3 1 1 10 10 1 15 20 15 Program Tam_giac_Pascal; VAR n, i, k: Integer; Function Giai_thua(n: integer): longint; VAR gt : LongInt; BEGIN gt := 1; FOR i :=1 TO n DO gt := gt*i; Giỏo trỡnh Tin hc i cng 213 Trng i hc in lc - Tp on in lc Vit Nam Giai_thua := gt; END; Function To_hop(n,k: integer):LongInt; BEGIN { Than chuong trinh To_hop } To_hop := Giai_thua(n) div ( Giai_thua(k)*Giai_thua(n-k) ); END; BEGIN { Chuong trinh chinh } WRITE('Nhap n: '); READLN(n); FOR i:=0 TO n DO BEGIN FOR k:= TO i DO WRITE(To_hop(i,k):5);{In hang cua tam giac Pascal} WRITELN; { xuong dong } END; READLN; END Vớ d 8.12: Bi toỏn Thỏp H Ni: Cú mt cỏi thỏp bao gm n tng, tng trờn nh hn tng di Hóy tỡm cỏch chuyn cỏi thỏp ny t v trớ A sang v trớ B nh v trớ trung gian C Yờu cu mi ln ch c chuyn mt tng v khụng c tng ln trờn tng nh Program Thap_Ha_Noi; USES Crt; VAR n : Integer; Procedure Chuyen(n:Integer; VT1, VT2, VT3:Char); BEGIN IF n = THEN WRITELN('Chuyen tu ', VT1, ' sang ', VT2) ELSE BEGIN Chuyen(n-1, VT1, VT3, VT2); Chuyen(1, VT1, VT2, VT3); Chuyen(n-1, VT3, VT2, VT1); END; END; BEGIN Giỏo trỡnh Tin hc i cng 214 Trng i hc in lc - Tp on in lc Vit Nam ClrScr; WRITE('Thap co bao nhieu tang? '); READLN(n); WRITELN('Qua trinh dich chuyen nhu sau: '); Chuyen(n, 'A', 'B', 'C'); READLN; END Giỏo trỡnh Tin hc i cng 215 Trng i hc in lc - Tp on in lc Vit Nam BI TP CHNG Bi 8.1: Phõn bit bin a phng v bin ton cc? Cú th t tờn bin a phng v bin ton cc cựng tờn khụng? iu gỡ s xy ra? Gii thớch? Bi 8.2: Tờn cỏc tham s hỡnh thc cú th trựng tờn vi bin ton cc hay bin a phng ca chng trỡnh ú hay khụng? iu gỡ s xy ra? Gii thớch vỡ sao? Bi 8.3: Cú bao nhiờu phng thc truyn tham s cho chng trỡnh con? Hóy phõn bit chỳng? Ly mt vớ d ? Bo 8.4: Cho cỏc khai bỏo sau: Const Var max = 1000; x,y,z: real; m,n: integer; Procedure CTC_1(var x, y: real; z: integer); Function CTC_2(i,n: integer):real; Trong cỏc li gi sau, li gi no sai? Vỡ sao? Nu cú th hóy sa li cho ỳng CTC_1(x,y,m); Writeln(CTC_1(x,y,m)); CTC_1(x,y,z); m = CTC_1(x,y,5); CTC_1(x-y,x+y,5); m = CTC_2(m,n); CTC_1(x,y,max); x = CTC_2(m,5); CTC_1(2.5,y,3); CTC_2(m,3); CTC_1(x,y,5,10); x = y + CTC_2(x,m); CTC_1(x,y,m+2) writeln(CTC_2(m,n)); Bi 8.5: Vit chng trỡnh to mt bng chn n gin gm cỏc mc sau: Gii phng trỡnh bc nht Gii phng trỡnh bc hai Gii h phng trỡnh bc nht Kt thỳc chng trỡnh Gừ cỏc sụ 0, 1, 2, la chn cụng vic tng ng Mi cụng vic s c xõy dng bng chng trỡnh v ch cn gi chng trỡnh chớnh Bi 8.6: Vit chng trỡnh nhp vo mt s n In lờn mn hỡnh cỏc s nguyờn t nh hn n Bi 8.7: Vit th tc nhp vo v in mn hỡnh theo hng dóy s thc cú n phn t In lờn mn hỡnh cỏc s chớnh phng cú mt dóy s Giỏo trỡnh Tin hc i cng 216 Trng i hc in lc - Tp on in lc Vit Nam Bi 8.8:Vit mt th tc nhp hai ma trn vuụng A, B cp N cú cỏc phn t l cỏc s nguyờn Vit mt th tc tớnh ma trn C= A+2B Vit mt th tc in cỏc ma trn A, B v C lờn mn hỡnh Vit mt hm kim tra A, B, C cú phi l ma trn i xng khụngBi 8.9: Vit mt hm kim tra hng th k ca mt ma trn A cp MxN cú lp thnh mt dóy tng khụng? Nhp ma trn A v cho bit nhng hng no ca A lp thnh mt dóy tng ? Bi 8.10: Vit chng trỡnh gii phng trỡnh bc hai ax2 + bx + c = yờu cu to hai chng trỡnh mt chng trỡnh gii phng trỡnh bc nht trng hp h s a = v mt chng trỡnh gii phng trỡnh bc hai thc s trng hp h s a khỏc Bi 8.11: Vit mt hm chun húa mt chui: xúa b mi ký t trng tha u v cui chui, v gia hai t ch gi li ỳng mt ký t trng Bi 8.12: Vit mt hm i mt ký t t ch hoa ch thng Dựng hm ú i tt c cỏc ký t ca mt chui St nhp t bn phớm ch thng ht Bi 8.13: Nhp vo mt chui s nh phõn, i s h thp phõn tng ng Vớ d : nhp chui 1111 , i s 15 Bi 8.14: Vit chng trỡnh s dng chng trỡnh tớnh cỏc tng sau vi n l s nguyờn dng, x l s thc bt k nhp t bn phớm thc hin chng trỡnh: a) S = + x + x2 + x3 + + xn b) S = + x + x2 + x3+ + (-1)nxn c) S = + x/1! + x2/2! + x3/3! + + xn/n! Bi 8.15: Vit mt hm qui tớnh S= xn (x thc, n nguyờn dng) Bi 8.16:Vit mt hm qui tớnh Sn: Giỏo trỡnh Tin hc i cng 217 Trng i hc in lc - Tp on in lc Vit Nam PH LC Bng 1: Bng mó ASCII vi 128 ký t u tiờn Hex NUL DLE SP @ P ` p 16 32 48 64 80 96 112 SOH DC1 ! A Q a q 17 33 49 65 81 97 113 STX DC2 B R b r 18 34 50 66 82 98 114 DC3 # C S c s 19 35 51 67 83 99 115 DC4 $ D T d t 20 36 52 68 84 100 116 NAK % E U e u 21 37 53 69 85 101 117 SYN & F V f v 22 38 54 70 86 102 118 BEL ETB G W g w 23 39 55 71 87 103 119 BS CAN ( H X h x 24 40 56 72 88 104 120 HT EM ) I Y I y 25 41 57 73 89 105 121 LF SUB * : J Z j z 10 26 42 58 74 90 106 122 VT ESC + ; K [ k { 11 27 43 59 75 91 107 123 FF FS , < L \ l | 12 28 44 60 76 92 108 124 CR GS - = M ] m } 13 29 45 61 77 93 109 125 A B C D Giỏo trỡnh Tin hc i cng 218 Trng i hc in lc - Tp on in lc Vit Nam E F SO RS > N ^ n ~ 14 30 46 62 78 94 110 126 SI US / ? O _ o DEL 15 31 47 63 79 95 111 127 Bng 2: Bng mó ASCII vi ký t s 128 - s 255 Hex A B C D E F ầ ẫ ỏ 128 144 160 176 192 208 224 240 ỹ ổ ò 129 145 161 177 193 209 225 241 ộ ặ ú 130 146 162 178 194 210 226 242 õ ụ ỳ 131 147 163 179 195 211 227 243 ọ ủ 132 148 164 180 196 212 228 244 ũ ẹ 133 149 165 181 197 213 229 245 ỷ ê ữ 134 150 166 182 198 214 230 246 ỗ ự 135 151 167 183 199 215 231 247 136 152 168 184 200 216 232 248 ệ 137 153 169 185 201 217 233 249 ố ĩ ã 138 154 170 186 202 218 234 250 ù Â ẵ 139 155 171 187 203 219 235 251 A B Giỏo trỡnh Tin hc i cng 219 Trng i hc in lc - Tp on in lc Vit Nam C D E F ợ Ê ẳ 140 156 172 188 204 220 236 252 ỡ Ơ Ă 141 157 173 189 205 221 237 253 ô 142 158 174 190 206 222 238 254 ằ 255 143 159 175 191 207 223 239 Giỏo trỡnh Tin hc i cng 220 Trng i hc in lc - Tp on in lc Vit Nam TI LIU THAM KHO [1] Turbo Pascal & - Giỏo trỡnh c s v nõng cao k thut lp trỡnh hng i tng Phm Vn t - NXB Giỏo dc, H Ni - 1993 [2] Giỏo trỡnh Tin hc c s o Kin Quc, Bựi Th Duy - NXB H Quc Gia H Ni - 2005 [3] Theory and Problems of Programming with Pascal, Byron S GottFried, 2/ed, Schaum's Outline Series, McGraw-Hill Int Ed., New York, USA - 1994 [4] Lp trỡnh cn bn ngụn ng Pascal éon Nguyờn Hi, Nguyn Trung Trc, Ng Anh Dng - NXB Khoa Tin hc, éi hc Bỏch khoa TP HCM - 1993 [5] Giỏo trỡnh Tin hc cn bn Quỏch Tun Ngc - NXB Giỏo dc, H Ni - 1995 [6] Ngụn ng lp trỡnh Pascal Quỏch Tun Ngc - NXB Giỏo dc, H Ni - 1995 [7] Lp trỡnh bng ngụn ng Pascal Nguyn ỡnh Húa - NXB i hc Quc gia H Ni - 2005 [8] Cu trỳc d liu v gii thut Nguyn ỡnh Húa - NXB i hc Quc gia H Ni - 2005 [9] Bi Tin hc I H S ém, Nguyn Tụ Thnh, Dng Vit Thng, Nguyn Thanh Tựng - NXB Giỏo dc, H Ni - 1995 [10] Lp trỡnh Pascal nõng cao Nguyn Tụ Thnh - NXB H Quc Gia H Ni - 2001 [11] Giỏo trỡnh lý thuyt v bi Pascal, 1, Hong c Hi, Nguyn ỡnh Tờ - NXB Giỏo dc - 1999 [12] Lp trỡnh bng Pascal vi cỏc cu trỳc d liu Larry Nyhoff, Sanford Leedstma, (ngi dch: Lờ Minh Trung) - NXB Nng - 1998 [13] Bi ging Mng v truyn thụng d liu Nguyn ỡnh Vit - i hc Cụng ngh, H Quc gia H Ni [14] Mng may tớnh v cỏc h thng m Nguyn Thỳc Hi - NXB Giỏo dc 1999 [15] Giỏo trỡnh H thng mng mỏy tớnh CCAN (Semester 1) Nguyn Hng Sn (ch biờn), Hong c Hi - NXB Lao ng - Xó hi - 2003 Giỏo trỡnh Tin hc i cng 221 ... nhận thông tin Quá trình xử lý thông tin trình nhận thức để có tri thức 1.1.2 Mã hóa thông tin máy tính 1.1.2.1 Mã hóa thông tin Thông tin chia làm hai loại thông tin liên tục thông tin không... Giáo trình Tin học đại cương 10 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam Dữ liệu hình thức biểu diễn thông tin với mục đích xử lý thông tin Vậy mã hoá đường chuyển từ thông tin thành... giả Giáo trình Tin học đại cương Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam MỤC LỤC LỜI NÓI ĐẦU Chương 1:CÁC VẤN ĐỀ CƠ BẢN CỦA TIN HỌC .9 1.1 Thông tin