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 .3 Chng .7 CC VN C BN CA TIN HC 1.1 Thụng tin 1.1.1 Thụng tin l gỡ? 1.1.2 Mó húa thụng tin trờn mỏy tớnh .9 1.1.2.1 Mó húa thụng tin 1.1.1.2 Mó húa nh phõn 1.1.3 H m v biu din s h m: 10 1.1.3.1 H m .10 * H m thp phõn (decimal system) 10 * H m nh phõn (binary number system) 11 * H m bỏt phõn (Octal Number System) 12 * H m thp lc phõn (hexa-decimal number system) 12 * i mt s nguyờn t h thp phõn sang h b .12 1.1.3.3 S hc nh phõn: 13 1.2 Kin trỳc chung h thng mỏy tớnh [2] 14 1.2.1 B nh 15 1.2.2 Cỏc thit b vo/ra 21 1.2.4 Quỏ trỡnh thc hin lnh .25 1.3 H iu hnh (HH) .29 1.3.1 Khỏi nim 29 1.3.2 Chc nng ca h iu hnh 30 1.4 Mng mỏy tớnh (MMT) 32 1.4.1 Khỏi nim 32 1.4.2 Phõn loi mng mỏy tớnh 33 1.5 Internet 34 1.5.1 Internet l gỡ? 34 Hỡnh 1.22b 35 1.5.2 Giao thc TCP/IP [2] .35 1.5.3 Cỏc ti nguyờn trờn Internet 38 1.5.4 Cỏc dch v c bn trờn Internet 38 1.5.5 H thng tờn min: 39 1.5.6 H thng nh v ti nguyờn thng nht URL (Uniform Resource Locator) 41 1.5.7.Cu trỳc mt mng in hỡnh cú ni vi Internet 41 1.6 Mt s v ti phm Tin hc v o c ngh nghip[2] 47 1.6.1 Tin tc - mt loi ti phm k thut .47 1.6.2 Cỏc ti phm lm dng Internet vỡ nhng mc ớch xu 50 1.6.3 S hu trớ tu v bn quyn 50 1.6.4 Lut liờn quan n ti phm tin hc ca Vit Nam 51 Chng .54 S DNG MY TNH [2] 54 2.1 H iu hnh WINDOWS XP 54 2.1.1 Bt u Windows XP 54 2.1.2 Mt s khỏi nim c bn Windows XP .55 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 2.1.3 Mt s khỏi nim c bn trờn mn hỡnh Windows XP 57 2.1.4 Thanh tỏc v ca Windows XP 64 2.1.5 Thanh gi chng trỡnh nhanh (Quick Launch Bar) .64 2.1.6 Khay h thng (System Tray) 65 2.1.7 S dng Windows Explorer .65 2.1.8 S dng cỏc dũng lnh Windows (ging nh DOS) 66 2.2 H iu hnh LINUX 70 2.2.1 Gii thiu v HH Linux 70 2.2.2 Linux - xu th, gii phỏp mi cho cỏc h thng thụng tin .70 2.2.3 Mt s khỏi nim c bn Linux 71 2.2.4 Mụi trng 73 Chng .77 THUT GII 77 3.1 Khỏi nim .77 3.2 Cỏc c trng ca thut gii 77 3.3 Cỏc phng phỏp biu din thut gii 78 3.3.1 Ngụn ng t nhiờn 78 3.3.2 Lu - s 78 3.3.3 Mó gi 80 BI TP CHNG 82 Chng .83 CC YU T C S CA NGễN NG PASCAL 83 4.1 Gii thiu ngụn ng PASCAL 83 4.2 Cỏc thnh phn c bn ca ngụn ng PASCAL 84 4.2.1 B ký t c bn 84 4.2.2 T khúa ( key word ) .84 4.2.3 Tờn (identifier) .84 4.2.4 Cỏc du c bit 85 4.3 Cỏc kiu d liu n gin .85 4.3.1 Khỏi nim .85 4.3.2 Phõn loi cỏc kiu d liu Turbo Pascal 86 4.3.3 Kiu s nguyờn 87 4.3.4 Kiu s thc 88 4.3.5 Kiu ký t (CHAR) 90 4.3.6 Kiu LễGIC (BOOLEAN) 92 4.3.7 Mt s kiu d liu n gin ngi lp trỡnh nh ngha 93 4.4 Hng, bin v biu thc 95 4.4.1 Khỏi nim v bin v hng 95 4.4.2 Khai bỏo bin 96 4.4.3 Khai bỏo hng 96 4.4.4 Biu thc 96 Chng .98 BC U XY DNG CHNG TRèNH 98 5.1 Cu trỳc chung mt chng trỡnh Pascal 98 5.1.1 Chng trỡnh Pascal .98 5.1.2 Phn tiờu chng trỡnh .99 5.1.3 Phn khai bỏo 99 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 5.1.4 Phn thõn chng trỡnh .100 5.2 Cõu lnh chng trỡnh Pascal 101 5.2.1 Phõn loi cõu lnh 101 5.2.2 Lnh gỏn .102 5.3 Cỏc lnh nhp, xut d liu 103 5.3.1 Lnh xut (in) d liu mn hỡnh 103 5.3.2 Lnh nhp d liu t bn phớm 109 5.3.3 Kt hp WRITE v READLN nhp d liu 111 BI TP CHNG 112 Chng 114 CC CU LNH Cể CU TRC 114 6.1 Cõu lnh ghộp (khi lnh) 114 6.2 Cỏc cõu lnh r nhỏnh v la chn .115 6.2.1 Lnh r nhỏnh IF 115 6.2.2 Cõu lnh la chn CASE .117 6.3 Cõu lnh lp xỏc nh FOR 121 6.3.1 í ngha: .121 6.3.2 Cõu lnh FOR tin (Dng 1) 122 6.3.3 Cõu lnh FOR lựi (Dng 2) 123 6.4 Cõu lnh lp khụng xỏc nh WHILE v REPEAT 125 6.4.1 í ngha 125 6.4.2 Cõu lnh lp khụng xỏc nh kim tra iu kin sau REPEAT 125 6.4.3 Cõu lnh lp khụng xỏc inh kim tra iu kin trc WHILE 129 6.4.4 Mt s cõu lnh kt thỳc sm vũng lp hoc chng trỡnh 131 BI TP CHNG 135 Chng 137 D LIU Cể CU TRC .137 7.1 Kiu mng 137 7.1.1 Khỏi nim .137 7.1.2 Khai bỏo mng mt chiu 137 7.1.3 Khai bỏo mng hai chiu 138 7.1.4 Cỏc phộp toỏn trờn mng 139 7.1.5 Nhp v in d liu ca mng 140 7.1.6 Mt s bi toỏn c bn v mng 142 7.1.7 Mt s vớ d khỏc 145 7.2 Kiu chui (xõu) ký t 147 7.2.1 Khỏi nim .147 7.2.2 Khai bỏo xõu ký t 147 7.2.3 Vit v c vo mt xõu ký t 148 7.2.4 Cỏc phộp toỏn trờn xõu 149 7.2.5 Truy nhp vo tng phn t ca xõu 150 7.2.6 Cỏc hm x lý xõu ký t 151 7.2.7 Cỏc th tc liờn quan n xõu 151 7.2.8 Cỏc vớ d v xõu 152 7.3 Kiu bn ghi (Record) 155 7.3.1 Khỏi nim 155 7.3.2 Khai bỏo kiu bn ghi 155 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 7.3.3 S dng bn ghi 156 7.3.4 Cõu lnh WITH 158 7.3.5 Mng cỏc bn ghi 159 7.3.6 Vớ d v bn ghi 161 7.4 Kiu hp (Set of) 164 7.4.1 Khỏi nim 164 7.4.2 Cỳ phỏp .165 7.4.3 Mt s tớnh cht 165 7.4.4 Cỏc phộp toỏn trờn hp 165 7.4.5 Vit v c d liu kiu hp 166 7.5 Kiu (FILE) 168 7.5.1 Khỏi nim 168 7.5.2 Cu trỳc v phõn loi 169 7.5.3 Tp nh kiu 170 7.5.4 Tp truy cp tun t 170 7.5.5 M mi ghi d liu 171 7.5.6 M ó tn ti c d liu 172 7.5.7 Tp truy cp trc tip 175 7.5.8 Cỏc thao tỏc khỏc vi 177 7.5.9 Tp bn 183 Tp khụng nh kiu 190 BI TP CHNG 193 Chng 196 CHNG TRèNH CON 197 8.1 Cỏc khỏi nim .197 8.1.1 Khỏi nim v chng trỡnh 197 8.1.2 Mt s khỏi nim 197 8.1.3 S dng chng trỡnh 198 8.2 Th tc v hm 200 8.2.1 Th tc (procedure) 200 8.2.2 Hm (function) 201 8.3 Bin ton cc v bin a phng 202 8.4 Truyn tham s cho chng trỡnh 205 8.4.1 Vai trũ ca tham s .205 8.4.2 Truyn theo tham tr 205 8.4.3 Truyn theo tham bin 206 8.5 Tớnh qui ca chng trỡnh .208 8.5.1 Khỏi nim v qui 208 8.5.2 Cỏch dựng qui 209 BI TP CHNG 214 PH LC 216 TI LIU THAM KHO 218 Chng CC VN C BN CA TIN HC Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 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ý 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 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam 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 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 Giỏo trỡnh Tin hc i cng Trng i hc in lc - Tp on in lc Vit Nam MegaByte GigaByte TetraByte MB GB TB 220 B 230 B 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: 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 Giỏo trỡnh Tin hc i cng 10 Trng i hc in lc - Tp on in lc Vit Nam 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 : N(b)= anan-1an-2 a1a0a-1a-2 a-m ú, s N(b) cú n+1 ký s phn nguyờn v m ký s phn thp phõn, s cú giỏ tr l : N(b)= an x bn + an-1x bn-1 + an-2x bn-2 a1 x b1 + a0 x b0 + a-1 x b-1 + a-2 x b-2 a-m x b-m n Hay: N(b)= a i b i i =m * H m nh phõn (binary number system) Vi b=2, chỳng ta cú h m nh phõn éõy l h m n gin nht vi ch s l v Mi ch s nh phõn gi l BIT (vit tt t ch BInary digiT) H nh phõn tng ng vi trng thỏi ca cỏc linh kin in t mỏy tớnh ch cú: úng (cú in hay cú dũng in i qua) ký hiu l v tt (khụng cú in hay khụng cú dũng in i qua) ký hiu l Vỡ h nh phõn ch cú tr s l v 1, nờn mun din t mt s ln hn, hoc cỏc ký t phc hn thỡ cn kt hp nhiu bit vi Ta cú th chuyn i h nh phõn theo h thp phõn quen thuc Vớ d 1.3: S 1110101 (2) s tng ng vi giỏ tr thp phõn l: 117 S nh phõn V trớ Giỏo trỡnh Tin hc i cng 1 11 Trng i hc in lc - Tp on in lc Vit Nam Tr v trớ H 10 l 26 64 25 32 24 16 23 22 21 20 Nh vy: 1110101(2) = 1x64 + 1x32 + 1x 16 + 0x8 + 1x4 + 0x2 + 1x1 = 117(10) * H m bỏt phõn (Octal Number System) Vi b=8 =23, ta c h m bỏt phõn, l h m gm hp cỏc ký s: 0, 1, 2, 3, 4, 5, 6, Nu h nh phõn, tr v trớ l ly tha ca thỡ h bỏt phõn, tr v trớ l ly tha ca Vớ d 1.4: 165(8) = 1x82 + 6x81 + 5x80 = 117(10) * H m thp lc phõn (hexa-decimal number system) H m thp lc phõn l h c s b = 16 =2 4, tng ng vi ch s nh phõn (4 bit) Khi th hin dng hexa-decimal, ta cú 16 ký t gm 10 ch s t n 9, v ch in A, B, C, D, E, F biu din cỏc giỏ tr s tng ng l 10, 11, 12, 13, 14, 15 Vi h thp lc phõn, tr v trớ l ly tha ca 16 Vớ d 1.5: 75(16) = 7x161 + 5x160 = 117 (10) A2B(16)=10x162 + 2x161 + 11x160 = 2603(10) * i mt s nguyờn t h thp phõn sang h b Tng quỏt: Ly s nguyờn thp phõn N(10) ln lt chia cho b cho n thng s bng Kt qu s chuyn i N(b) l cỏc d s phộp chia vit theo th t ngc li Vớ d 1.6: S 14 h thp phõn s c biu din nh th no h nh phõn (b =2) Dựng phộp chia liờn tip ta cú cỏc s d nh sau: 14 Ta c: 14(10) = 0110(2) Giỏo trỡnh Tin hc i cng S d (remainders) 2 12 Trng i hc in lc - Tp on in lc Vit Nam 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 205 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; t,k: integer; {Khai bỏo bin t, k l hai bin ton chng trỡnh chớnh.} 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 Truyn theo tham bin cú nhng c im sau: Giỏo trỡnh Tin hc i cng 206 Trng i hc in lc - Tp on in lc Vit Nam - 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 tg:=a; Giỏo trỡnh Tin hc i cng 207 Trng i hc in lc - Tp on in lc Vit Nam 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 208 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 209 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 210 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 211 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 212 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 213 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 214 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 ax + 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 215 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 SOH 16 DC1 32 ! 48 64 A 80 Q 96 a 112 q STX 17 DC2 33 49 65 B 81 R 97 b 113 r 18 DC3 34 # 50 66 C 82 S 98 c 114 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 BS 23 39 CAN ( 55 71 H 87 X 103 h 119 x HT 24 EM 40 ) 56 72 I 88 Y 104 I 120 y A LF 25 SUB 41 * 57 : 73 J 89 Z 105 j 121 z B 10 VT 26 ESC 42 + 58 ; 74 K 90 [ 106 k 122 { C 11 FF 27 FS 43 , 59 < 75 L 91 \ 107 l 123 | D 12 CR 28 GS 44 - 60 = 76 M 92 ] 108 m 124 } E 13 SO 29 RS 45 61 > 77 N 93 ^ 109 n 125 ~ F 14 SI 30 US 46 / 62 ? 78 O 94 _ 110 o 126 DEL Giỏo trỡnh Tin hc i cng 216 Trng i hc in lc - Tp on in lc Vit Nam 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 A 137 ố 153 ĩ 169 185 201 217 233 249 ã B 138 ù 154 Â 170 ẵ 186 202 218 234 250 C 139 ợ 155 Ê 171 ẳ 187 203 219 235 251 D 140 ỡ 156 Ơ 172 Ă 188 204 220 236 252 E 141 157 173 ô 189 205 221 237 253 142 158 174 190 206 222 238 254 Giỏo trỡnh Tin hc i cng 217 Trng i hc in lc - Tp on in lc Vit Nam F ằ 143 159 175 191 207 223 239 255 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 Giỏo trỡnh Tin hc i cng 218 Trng i hc in lc - Tp on in lc Vit Nam [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 219 [...]... danh gói tin, cờ và offset phân đoạn có liên quan đến giao thức truyền TCP mà ta sẽ nói sau Một bản tin dài sẽ được cắt thành nhiều gói có chung một định danh gói tin Khi đó cờ sẽ cho biết các gói tin nào là gói tin cuối cùng, gói tin nào chưa phải cuối cùng Còn offset cho biết gói tin này bắt đầu từ vị trí nào trong bản tin Giáo trình Tin học đại cương 36 Trường Đại học Điện lực - Tập đoàn Điện lực Việt... là người đưa ra thuật ngữ tin học lần đầu tiên [2] Môn “Máy tính điện tử” được đưa vào dạy trong chương trình đại học đầu tiên ở Việt Nam vào năm 1962 Người dạy môn học này đầu tiên là thầy Nguyễn Công Thuý, lúc đó là giảng viên Khoa Toán – Cơ thuộc Đại học Tổng hợp Hà Nội (nay là Đại học Khoa học Tự nhiên thuộc Đại học Quốc gia Hà Nội) Một trong những học sinh học môn học này thời đó là thầy Nguyễn... trống được đặt một điện tích âm có điện áp khoảng - 600 V Sau đó người ta dùng chùm laser phối hợp với một chiếc gương quay chiếu lên trống theo dạng hình Giáo trình Tin học đại cương 23 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam ảnh cần tạo để hạ điện áp những chỗ được chiếu xuống khoảng -100 V Mực in (loại toner) được nạp điện áp thích hợp sẽ bị hút vào những chỗ có điện áp -100 V và tạo... liên kết các máy với nhau về phương diện hình học • Giao thức của mạng (protocol): đó là các quy ước truyền thông để các máy tính trong mạng có thể liên lạc, trao đổi thông tin vơi nhau Giáo trình Tin học đại cương 32 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam Đường truyền vật lý dùng để chuyển các tín hiệu điện tử giữa các máy tính Các tín hiệu điện tử đó biểu thị các giá trị dữ liệu dưới... quá trình xử lý Máy tính xử lý trực tiếp các thông tin trong bộ nhớ trong Bộ nhớ ngoài có tốc độ làm việc chậm Bù lại, thông tin trên bộ nhớ ngoài có thể lưu trữ lâu dài mà không cần nguồn nuôi Tuy nhiên máy tính không thể xử lý trực tiếp các thông tin trên bộ nhớ ngoài mà trước khi xử lý phải chuyển chúng vào bộ nhớ trong Giáo trình Tin học đại cương 14 Trường Đại học Điện lực - Tập đoàn Điện lực. .. mạng có khả năng khai thác tài nguyên (resources) thông tin thậm chí các thiết bị trên các mạng thành viên khác và cũng có nghĩa vụ tạo ra các nguồn tài nguyên cho người khác sử dụng Chính vì vậy, về mặt thông tin Giáo trình Tin học đại cương 34 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam Internet được xem là một kho tài nguyên thông tin toàn cầu Dĩ nhiên để có thể làm điều này các máy tính... cầu đọc/ghi, CPU gửi tín hiệu điều khiển đến ổ đĩa Khi đó bộ phận Giáo trình Tin học đại cương 18 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam quay gắn vào đĩa và quay đĩa còn đầu từ được di chuyển theo phương bán kính đến đường ghi cần thiết Thời gian truy nhập đối đĩa bao gồm cả thời gian đặt đầu từ vào vùng đĩa chứa thông tin và cả thời gian đọc/ghi Có nhiều loại đĩa mềm có dung lượng và... thể ghi lại được bằng phương tiện chuyên dụng gọi là EPROM (Erasable Programmable ROM) Giáo trình Tin học đại cương 16 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam Dữ liệu ghi trong ROM không cần nguồn nuôi ROM thường dùng để lưu trữ các chương trình điều hành cơ sở của máy tính Khi bật máy tính các chương trình này có thể thực hiện được ngay mà không cần nạp từ một nơi nào đó vào bộ nhớ trong... trình thực hiện liên tiếp Giáo trình Tin học đại cương 25 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam từng lệnh Để quản lý thứ tự thực hiện các lệnh, CU sử dụng một thanh ghi gọi là thanh đếm địa chỉ (Program Counter - PC) ghi địa chỉ của lệnh sẽ thực hiện tiếp theo Giá trị khởi tạo của PC là địa chỉ lệnh đầu tiên chương trình MTĐT được điều khiển bởi các lệnh của chương trình Chu kỳ thực hiện... Giao thức TCP Nếu IP là giao thức dùng để chuyển tin tức từ máy này đến máy kia (host –to – host) thì TCP cũng là một giao thức liên quan đến phương thức chuyển các gói tin từ một ứng dụng đang chạy trên máy này đến một ứng dụng đang chạy ở máy tính kia mạng kia (end – to – end) Khác Giáo trình Tin học đại cương 37 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam với IP, TCP không quan tâm tới vấn ... Chương CÁC VẤN ĐỀ CƠ BẢN CỦA TIN HỌC 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 1.1 Thông tin 1.1.1 Thông tin gì? Khái niệm thông tin (information) sử dụng... điện TP Hồ Chí Minh • Viễn thông quân đội VietTel • Viễn thông điện lực Giáo trình Tin học đại cương 46 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam 1.6 Một số vấn đề tội phạm Tin học. .. biết gói tin vị trí tin Giáo trình Tin học đại cương 36 Trường Đại học Điện lực - Tập đoàn Điện lực Việt Nam • Thời gian sống số đo thời gian lại phép tồn mạng trình lưu chuyển Khi gói tin tạo