Giáo trình nhập môn tin học vương quốc dũng

Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) M u Ti liu ny c biờn son nhm s dng cho ging dy v hc giai on u khúa hc sinh viờn cao ng v i hc cú kin thc c bn v mỏy tớnh, cú kh nng s dng thnh tho mỏy tớnh, cng nh thc hin s dng c phn mm tin hc phũng (Microsoft Office) v bc u cú c cỏch t lp trỡnh rừ rng mch lc Cng cú th lm ti liu tham kho cho sinh viờn i hc hc nhp mụn tin hc Ti liu gm nm phn: - Chng 1: Gii thiu cỏc khỏi nim c bn giỳp sinh viờn nm c tng quan v nguyờn lý lm vic ca mỏy tớnh cng nh cỏch biu din d liu, lu tr thụng tin mỏy tớnh, truyn thụng nh mỏy tớnh (Dng biờn son ch cụng) - Chng 2: Hng dn lm quen v s dng mỏy tớnh ci t h iu hnh Windows XP, cựng vi mt s chng trỡnh ng dng ca Windows (Dng cú biờn son b xung) - Chng 3: Hng dn s dng chng trỡnh son tho bn Microsoft Winword, giỳp sinh viờn cú th thc hin trỡnh by hon chnh mt ti liu bỏo cỏo lun vn, t biờn hỡnh nh theo ý mun n nh dng bn t ng, to mc lc t ng (Dng cú biờn son b xung) - Chng 4: Trỡnh by cỏch thc to mt bi bỏo cỏo trỡnh din s dng mỏy chiu Project vi chng trỡnh phn mm Microsoft PowerPoint cựng vi cỏc khỏi nim liờn quan (Dng biờn son) - Chng 5: L phn ti liu tng i y v tun t sinh viờn cú th hc v t hc lp trỡnh PASCAL Ti liu bao gm cỏc khỏi nim c bn, cỏc chng trỡnh vớ d ng dng ó c biờn son v th nghim cựng nhiu bi cho sinh viờn thc hnh, rốn luyn t v k nng lp trỡnh (Dng cú biờn son b xung) Ngoi tớnh thit thc vi mụn hc nh tiờu ca ti liu, chỳng tụi mong rng ti liu ny ỏp ng c mt phn no nhu cu s dng mỏy tớnh ng dng thc tin ca bn c Trong quỏ trỡnh biờn son, khụng trỏnh sai sút, rt mong s thụng cm v úng gúp ý kin b xung ca cỏc thy cụ giỏo ng nghip v ca tt c cỏc bn sinh viờn, hc sinh Chỳng tụi xin chõn thnh tip thu v cm n GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -1- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) MC LC CHNG 1.TNG QUAN V MY TNH .8 CHNG 2.Cỏc khỏi nim c bn CHNG 3.Thụng tin biu din v x lý thụng tin CHNG 4.Khỏi nim thụng tin CHNG 5.Khỏi nim d liu .9 CHNG 6.Biu din thụng tin mỏy tớnh CHNG 7.X lý thụng tin trờn mỏy tớnh .9 CHNG 8.Tin hc v cụng ngh thụng tin 10 CHNG 9.H m v cỏc h m thng dựng tin hc 10 CHNG 10.H m c s a .10 CHNG 11.Phng phỏp i mt s h c s 10 v h c s a bt k: 11 CHNG 12.Cỏc phộp toỏn s hc vi s h hai 15 CHNG 13.Biu din d liu mỏy tớnh 22 CHNG 14.Phn cng v phn mm 28 CHNG 15.ng dng CNTT v s phỏt trin ca xó hi .29 CHNG 16.Cu trỳc tng quan v mỏy tớnh .31 CHNG 17.Kin trỳc chung ca mỏy tớnh 31 Bi B nh 32 CHNG 18.B vi x lý (CPU - n v x lý trung tõm) 33 CHNG 19.Cỏc thit b ngoi vi 34 CHNG 20.Thit b nhp 34 CHNG 21.Thit b xuõt 35 CHNG 22.Thit b lu tr .37 CHNG 23.Quỏ trỡnh thc hin lnh (thc hin chng trỡnh) 39 CHNG 24.Cỏc th h mỏy tớnh v phõn loi mỏy tớnh 40 CHNG 25.Mỏy tớnh c khớ 40 CHNG 26.Th h cỏc mỏy tớnh ốn in t th h th nht (1945 1955) 40 CHNG 27.Th h cỏc mỏy tớnh transistor th h th hai (1955 1965) 41 CHNG 28.Th h cỏc mỏy tớnh IC th h th (1965-1980) 42 CHNG 29.Th h mỏy tớnh cỏc nhõn v VLSI th h th t (1980 2000) 42 CHNG 30.Tng quan v h iu hnh 42 CHNG 31.Khỏi nim v h iu hnh 42 CHNG 32.Cỏc h iu hnh 43 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -2- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 33.H iu hnh UNIX 43 CHNG 34.H iu hnh LINUX 44 CHNG 35.H iu hnh MAC OS 45 CHNG 36.H iu hnh Windows 9x/XP .45 CHNG 37.H iu hnh Windows NT/2000/2003 45 CHNG 38.H iu hnh MS-DOS 45 CHNG 39.Khỏi nim .45 CHNG 40.Tờn ca a v du i lnh (prompt) 45 CHNG 41.Tp tin v cỏch t tờn 46 CHNG 42.Th mc v cu trỳc cõy th mc 47 Bi ng dn, phõn loi ng dn 47 CHNG 43.a ng 48 CHNG 44.Lnh ni trỳ v lnh ngoi trỳ ca MS-DOS 48 1.1 Tng quan v mng mỏy tớnh 58 1.2 C s ca mng mỏy tớnh 59 CHNG 45.Mng LAN v mng WAN 59 CHNG 46.Phõn loi mng theo phm vi a lý .59 CHNG 47.Cỏc thnh phn c bn ca mng mỏy tớnh .60 CHNG 48.Phng thc truyn thụng trờn mng 61 CHNG 49.Khỏi nim giao thc mng (Protocol) 61 CHNG 50.Cỏc giao thc mng 61 CHNG 51.Internet v cỏc dch v trờn Internet .62 CHNG 52.Internet 62 CHNG 53.Cỏc dch trờn Internet .62 CHNG 54.CHNG TRèNH SON THO VN BN 67 CHNG 55.H iu hnh WINDOWS .67 CHNG 56.Gii thiu chung v Windows 67 CHNG 57.ng nhp v thoỏt Windows .67 CHNG 58.Mn hỡnh Desktop 69 CHNG 59 Menu Start v tỏc v - Taskbar 69 CHNG 60.Biu tng v ca s 71 CHNG 61 Cỏc mc menu Start .74 CHNG 62.CONTROL PANEL .77 CHNG 63.Qun lý th mc v file 78 CHNG 64.Cỏc ch biu din mn hỡnh display 80 CHNG 65.SON THO VN BN MICROSOFT WORD .83 CHNG 66.Gii thiu chng trỡnh son tho bn Winword 83 CHNG 67.Khi ng v thoỏt Winword .83 CHNG 68.Khi ng Winword .83 Bi Thoỏt Winword 83 CHNG 69.Cỏc thnh phn mn hỡnh Winword .83 CHNG 70.Cỏc chc nng c bn ca Microsoft Winword 85 CHNG 71.Son tho bn Winword .85 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -3- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 72.Cỏch dựng bn phớm .85 CHNG 73.Mt s khỏi nim, qui c son tho .85 CHNG 74.Son tho ting Vit .86 CHNG 75.Lm vic vi bn .87 CHNG 76.nh dng bn 88 CHNG 77.nh dng ký t (Font ch) 88 CHNG 78.nh dng on .89 CHNG 79.nh dng trang in 90 CHNG 80.nh khong cỏch Tab Stop 91 CHNG 81.Bullets and Numbering (in t ng cỏc ký hiu u mi on vn) 92 CHNG 82.Drop Cap (To ch hoa trang trớ u on vn) 94 CHNG 83.ỏnh s trang bn 97 CHNG 84.nh dng t ng 97 CHNG 85.nh dng t ng 97 CHNG 86.To Mc lc t ng 100 CHNG 87.Bng biu 101 CHNG 88 To mt bng mi .101 CHNG 89.Cỏc thao tỏc bng 102 CHNG 90.Sa i bng .102 CHNG 91 To cỏc ng k cho bng 103 CHNG 92.Sp xp cỏc d liu trờn cựng mt bng .104 CHNG 93.Tớnh toỏn bng 105 CHNG 94.X lý .106 CHNG 95.Chốn thờm cỏc ký t c bit .106 CHNG 96.S dng WordArt 106 CHNG 97 Drop Cap (To ch hoa trang trớ u on vn) 109 CHNG 98.Chốn hỡnh nh vo bn 109 CHNG 99 Cỏc cụng c .111 CHNG 100.In ti liu 111 CHNG 101.Mt s tin ớch ca Microsoft Winword 113 CHNG 102 Tỡm kim v thay th .113 CHNG 103.Tỡm kim: 113 CHNG 104.Thay th: 114 CHNG 105.Cỏch gừ ch s trờn, ch s di .114 CHNG 106.To AutoCorrect ( Gừ tt mt cm t): 114 CHNG 107.Chốn cụng thc toỏn hc 115 CHNG 108.Trỡnh din vi Microsoft powerpoint .117 CHNG 109.Gii thiu phn mm Microsoft PowerPoint .117 CHNG 110.Gii thiu v Microsoft PowerPoint 117 CHNG 111.Khi ng PowerPoint .117 CHNG 112.Mn hỡnh PowerPoint .117 CHNG 113.Cỏc cụng c PowerPoint .117 CHNG 114.Cỏc khỏi nim v i tng c bn 118 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -4- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 115.Cỏc khỏi nim c bn .118 CHNG 116.Cỏc i tng c bn 118 CHNG 117.Cỏc i tng 118 CHNG 118.Cỏc i tng khỏc 118 CHNG 119.Cỏc thao tỏc vo/ vi Presentation 119 CHNG 120.To Presentation .119 CHNG 121.Ghi Presentation .119 CHNG 122.M Presentation 119 CHNG 123.Cỏc thao tỏc c bn vi Slide .119 CHNG 124.t l trang (Page setup) 119 CHNG 125.Chốn thờm Slide .119 CHNG 126.Xúa Slide 120 CHNG 127.Thay i v trớ Slide danh sỏch .120 CHNG 128.Thay i Layout .120 CHNG 129.Chn kiu / mu nn cho slide 120 CHNG 130.Chốn bng biu vo slide 120 CHNG 131.Ch slide show 121 CHNG 132.Hiu ng Animation cho slide show 121 CHNG 133.To hiu ng hot nh cú sn .121 CHNG 134.To hiu ng hot nh tựy chn 121 CHNG 135.Ci t thi gian hin cho mt slide show .122 CHNG 136.Cỏc ch mn hỡnh PowerPoint .122 CHNG 137.Outline view .122 CHNG 138.View/ Sorter (hoc slide sorter view) 122 CHNG 139.View/ Notes pages (hoc Notes pages view) 122 CHNG 140.View/ Slide show .123 CHNG 141.View/ Zoom 123 CHNG 142.View/ Master 123 CHNG 143.View/ Slide .123 CHNG 144.GII THIU NGễN NG PASCAL 124 CHNG 145.S lc v ngụn ng PASCAL 124 CHNG 146.Gii thiu ngụn ng TURBO PASCAL 124 CHNG 147.B t vng ca TURBO PASCAL 124 CHNG 148.Tp ký t c bn 124 CHNG 149.T khúa (key word): 125 CHNG 150.Tờn (identifier): 125 CHNG 151.Cu trỳc chng trỡnh .126 CHNG 152 Phn tờn chng trỡnh: 126 CHNG 153 Phn khai bỏo: 126 CHNG 154.Phn thõn chng trỡnh: .128 CHNG 155.Nhp xut c bn TURBO PASCAL 129 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -5- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 156.Cỏc th tc nhp d liu c bn 129 CHNG 157.Cỏc th tc xut d liu c bn 130 CHNG 158.In khụng nh dng: 132 CHNG 159.In cú nh dng: 133 CHNG 160.Hng dn s dng trỡnh son tho TURBO PASCAL 134 CHNG 161.Gii thiu Turbo Pascal: 134 CHNG 162.Khi ng Turbo Pascal: 135 CHNG 163 Ca s Turbo Pascal v cỏch chn lnh: 137 CHNG 164 Thoỏt Turbo Pascal: 138 CHNG 165 Cỏc bc thc hin mt chng trỡnh Pascal: 138 CHNG 166.Mt vi k thut son tho: 141 CHNG 167.Cỏc kiu d liu v cu trỳc lnh c bn 143 CHNG 168.Cỏc kiu d liu c bn 143 CHNG 169.Khỏi nim kiu d liu: 143 CHNG 170.Phõn loi kiu d liu: 143 CHNG 171.Kiu s nguyờn 144 CHNG 172.Kiu s thc .147 CHNG 173.Kiu ký t (kiu char) 149 CHNG 174.Kiu logic (Boolean) 150 CHNG 175.Kiu chui ký t (string) 152 CHNG 176.Kiu lit kờ v kiu on .153 CHNG 177.Cỏc hm v th tc : Pred, Succ, Odd, UpCase, Ord, Chr .156 CHNG 178.Khai bỏo bin, hng 158 CHNG 179.Khỏi nim v bin v hng: 158 CHNG 180.Khai bỏo bin v khai bỏo hng: 158 CHNG 181.Biu thc: 159 CHNG 182.Cỏc cu trỳc lnh 160 CHNG 183.Lnh n v lnh gỏn 160 CHNG 184.Cõu lnh cú iu kin 161 CHNG 185.Cu trỳc r nhỏnh .165 CHNG 186.Cu trỳc lp FOR .175 CHNG 187.Cu trỳc lp REPEAT UNTIL 182 CHNG 188.Cu trỳc lp WHILE DO 186 CHNG 189.Chng trỡnh .196 CHNG 190.Thit k TOP DOWN v lp trỡnh cú cu trỳc .196 CHNG 191.Cỏc loi chng trỡnh v cỏch khai bỏo 196 CHNG 192.KHI NIM V CHNG TRèNH CON .196 CHNG 193.HM (Function) 197 CHNG 194 TH TC (Procedure) 204 CHNG 195.Bin ton cc v bin cc b 207 CHNG 196.Bin ton cc v bin a phng: .207 CHNG 197.Phm vi tỏc dng ca cỏc khai bỏo: 208 CHNG 198.Tham s ca chng trỡnh 212 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -6- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 199 Tham s giỏ tr (tham tr): 212 CHNG 200 Tham s bin (tham bin): 213 CHNG 201. qui ca chng trỡnh 215 CHNG 202 Tham kho trc (Forward reference): .215 CHNG 203. qui ca chng trỡnh (Recursion): 216 CHNG 204.Cỏc kiu d liu cú cu trỳc .219 CHNG 205.Kiu String (kiu xõu ký t) .219 CHNG 206.Chui v khai bỏo bin chui: 219 CHNG 207.Truy nhp vo tng phn t ca chui: 220 CHNG 208.Cỏc thao tỏc trờn chui: 220 CHNG 209.Kiu Array (kiu mng) 226 CHNG 210.Mng mt chiu 226 CHNG 211.Mng hai chiu (ma trn) 234 CHNG 212.Cỏc vớ d nõng cao v mng 241 CHNG 213.Kiu Set (kiu hp) .245 CHNG 214.Khỏi nim 245 CHNG 215.Xỏc lp mt 246 CHNG 216.Cỏc phộp toỏn trờn 246 CHNG 217.Ghi v c d liu kiu 248 CHNG 218.Kiu Record (kiu bn ghi) 250 CHNG 219.Khỏi nim kiu bn ghi 251 CHNG 220.Cỳ phỏp khai bỏo bin bn ghi 251 CHNG 221.Truy nhp bin kiu bn ghi .252 CHNG 222.Cõu lnh With 254 CHNG 223.Mng cỏc bn ghi .255 CHNG 224.Cỏc vớ d v kiu bn ghi 256 CHNG 225.Kiu File (kiu tp) 263 CHNG 226.Khỏi nim: 263 CHNG 227 Tp tin cú nh kiu: 263 CHNG 228 Tp tin bn: 267 CHNG 229.CON TR 278 CHNG 230.nh ngha v khai bỏo 278 CHNG 231.Khỏi nim kiu tr .278 CHNG 232.Con tr nh kiu 279 CHNG 233.Khỏi nim 279 CHNG 234.nh ngha v khai bỏo 279 CHNG 235.Con tr nh kiu 279 CHNG 236.Khỏi nim 279 CHNG 237.nh ngha v khai bỏo 279 CHNG 238.Con tr khụng nh kiu 280 CHNG 239.Khỏi nim 280 CHNG 240.Khai bỏo .280 Bi Gỏn giỏ tr 280 CHNG 241.Phộp so sỏnh .280 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -7- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) CHNG 242.Cp phỏt ng 280 CHNG 243.Danh sỏch liờn kt 280 CHNG TNG QUAN V MY TNH CHNG CHNG Cỏc khỏi nim c bn Thụng tin biu din v x lý thụng tin CHNG Khỏi nim thụng tin Thụng tin l mt i lng phi vt cht, ngi ch cm nhn c thụng qua th gii khỏch quan Xong thụng tin cú th nh lng c, nu xỏc sut xut hin tin cng thp thỡ giỏ tr thụng tin cng cao v ngc li Vớ d ú thụng bỏo GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -8- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) cho bn bit im thi ca bn m bn thõn bn ó bit ri thỡ giỏ tr thụng tin ú bng khụng (khụng cú ý ngha vi bn) cũn nu tin ú a n bn trng thỏi khc khoi ch i, nht l bn cha rừ mỡnh cú t im qua hay khụng thỡ thụng tin ú vi bn rt cú ý ngha Mun truyn ti v lu tr thụng tin thỡ chỳng ta phi vt cht húa thụng tin bng cỏch gi thụng tin qua mt i lng vt lý no ú Vớ d bn mun khoe vi mt ngi bn v kt qu im thi ca bn qua mng Internet thỡ thụng tin cn thụng bỏo ú phi c vt gi qua tớn hiu in (cú th l súng in t) CHNG Khỏi nim d liu D liu chớnh l thụng tin ó c vt cht húa, hay núi cỏch khỏc d liu l mt i lng vt lý mang tin, mun cú thụng tin thỡ ta phi hp v x lý d liu Trong thc t, d liu cú th l cỏc loi tớn hiu vt lý (súng in t, súng õm thanh, tớn hiu in, ký tớn ỏm hiu), cú th l cỏc s liu, hỡnh nh, ch vit Vớ d ngi bn ca bn c dũng thụng bỏo v kt qu im thi ca bn trờn mn hỡnh, bn ú s cm nhn c bn l ngi hc gii hay khỏ thụng qua x lý dũng thụng bỏo trờn mn hỡnh nóo b Mt vớ d khỏc, bng tớnh lng c lu tr trờn mỏy tớnh, mun ly thụng tin v nhng ngi cú mc lng thp hn lng ti thiu cú chớnh sỏch tr cp khú khn thỡ phi qua mt quỏ trỡnh x lý trờn mỏy tớnh Quỏ trỡnh x lý thụng cú th l tỡm kim ly hay lc theo mt iu kin nht nh hoc cú th l gii mó d liu ó c mó húa Cựng mt thụng tin, ngi cú th biu din thụng tin ny qua cỏc i lng mang tin khỏc nhau, th hin qua cỏc dng d liu khỏc Hay núi cỏch khỏc l thụng tin nm d liu X lý thụng tin bao gm nhiu quỏ trỡnh x lý d liu ly thụng tin hu ớch nhm phc v i sng ngi CHNG Biu din thụng tin mỏy tớnh Trong mỏy tớnh biu din mt giỏ tr s, chỳng ta dựng h c s hoc núi ngn gn hn l h hai (Binary number system, vit tt l h B) Trong ú ch tn ti ch s v biu din cỏc giỏ tr s (ng vi trng thỏi: khụng cú in v cú in) v cng l cỏc giỏ tr cú th cú ca mt ch s h hai ( Binary digiT, vit tt l bit) Tng ng mỏy tớnh cú mc trng thỏi ca in ỏp: - Mc in ỏp thp (khụng cú in) tng ng vi giỏ tr - Mc in ỏp cao (cú in) tng ng vi giỏ tr Vớ d ch A c mó húa mỏy tớnh nh sau: 01000001(s nh phõn) ta cú th hỡnh dung tng ng vi búng ốn xp liờn tip m ú cú búng sỏng v búng tt theo cỏc v trớ tng ng Bit l thut ng c vit tt ca cm t binary digit Mi mt bit cũn cho ta bit c trng thỏi ca mt tớn hiu in trờn mt ng dõy ti mt thi im: in ỏp mc cao (cú in) l 1, in ỏp mc thp (khụng cú in) CHNG X lý thụng tin trờn mỏy tớnh GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội -9- Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) D liu cú th c phỏt sinh, c lu tr, c lan truyn, c tỡm kim, c x lý cho ta thụng tin Thụng tin lm tng thờm hiu bit ca ngi, giỳp nhn bit tt hn, ỳng hn v nhng hin tng, i tng i sng xó hi, thiờn nhiờn, l ngun gc ca nhn thc Vic thu thp v x lý thụng tin giỳp ngi 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 cn phi x lý, cht lc thụng tin to nhng thụng tin mi cú ớch hn t ú a nhng phỏn quyt v ng x tt nht Vớ d, ngi lỏi xe trờn ng chm chỳ quan sỏt ngi, xe c i li, tt xu ca mt ng, cn c vo tớnh nng k thut hin ti ca xe cng nh v trớ ca xe ang lỏi quyt nh cn tng tc hay gim tc , ỏnh tay lỏi sang phi hay sang trỏi nhm m bo an ton v tit kim ti a cho chuyn i Vi mt qu trỡnh x lý, thụng tin c vt cht húa thnh d liu u vo di dng i lng mang tin no ú, qua quỏ trỡnh x lý cú cỏc kt qu trung gian v sau ú a kt qu cui cựng, ngi cn phi s dng mt s cụng c nht nh nh giy, bỳt, mỏy tớnh v c b nóo t ca ngi Kt qu u ca quỏ trỡnh x lý l thụng tin mi c ghi nh trờn mt i lng mang tin no ú, i lng mang tin cú th l v ghi, d liu lu tr trờn mỏy tớnh dng cỏc tớn hiu in 0/1 Trc õy thụng tin cũn ớt, n gin, ngi cú th t mỡnh x lý d dng thụng qua cỏc hỡnh thc x lý th cụng nh giy, bỳt, Ngy vi s phỏt trin ca xó hi, thụng tin ngy cng nhiu, ngy cng phc tỏp, vi cỏc hỡnh thc x lý th cụng ngi khụng th x lý kp thi theo yờu cu Mỏytớnh in t i ó giỳp cho ngi cú cụng c x lý thụng tin mt cỏch t ng, nhanh, ỏp ng kp thi c yờu cu nhim v, tit kim nhiu thi gian v cụng sc CHNG Tin hc v cụng ngh thụng tin Tin hc l ngnh khoa hc nghiờn cu cỏc phng phỏp, cụng ngh v cỏc k thut thu thp, t chc, x lý v truyn t thụng tin mt cỏch t ng Cụng ngh thụng tin l hp cỏc phng phỏp khoa hc, cỏc phng tin v cụng c k thut hin i ch yu l k thut mỏy tớnh v vin thụng nhm t chc khai thỏc v s dng cú hiu qu cỏc ngun ti nguyờn thụng tin rt phong phỳ v tim nng mi lnh vc hot ng ca ngi v xó hi CHNG H m v cỏc h m thng dựng tin hc CHNG 10 H m c s a Mt s h m c s a c biu din di dng sau: bn-1bn-2bn-3b1b0b-1b-2b-m Trong ú: a cú th l 2, 8, 10 , 16 v bi = ữ (a-1) Vi s nguyờn bn-1bn-2bn-3b1b0 thỡ - bn-1 l s cú trng s cao nht (trng s n-1 s nhiu ý ngha nht) - b0 l s cú trng s thp nht (trng s s ớt ý ngha nht) Vớ d, mt s h c s 10 (a = 10, bi = ữ 9): 19072.4358 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 10 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) begin Gotoxy(20,8); Readln(Toan); Gotoxy(20,10); Readln(Ly); DTB:=(Toan+Ly)/2; end; end; If X.Hoten then Write(F,X); i:=i+1; Until X.Hoten=; Close(F); Hienthi(F); Close(F); Readln; END Chỳ ý: Nu tham s chng trỡnh l tin thỡ nú phi l tham s bin, khụng th l tham s tr CHNG 228 Tp tin bn: Trong Pascal cú mt kiu tin ó c nh ngha sn, ú l kiu TEXT hay tin bn é khai bỏo F l bin tin bn ta vit: Var F: Text; Cỏc phn t ca tin bn l cỏc ký t c ghi thnh tng dũng cú di khỏc Cỏc dũng c phõn cỏch nh cỏc du kt thỳc dũng (End of line) éú l hai ký t iu khin CR (Carriage return: nhy v u dũng) v LF (Line feed: xung dũng di) Vớ d, on bn sau: Tap tin van ban Text 12345 Het c cha tin bn thnh mt dóy: Tap tin van ban Text CR LF 12345 CR LF Het Eof Cỏc th tc Assign, Rewrite, Reset, Write, Read, Close, Erase, Rename u dựng c cho tin bn Ngoi cũn cú thờm th tc Append(bintptin) dựng m tin bn v cho phộp ghi thờm d liu vo cui tin éi vi tin bn, khụng th ng thi va ghi va c d liu nh tin cú nh kiu é ghi d liu, trc tiờn phi to tin bng lnh Rewrite hay m tin v a tr v cui bng lnh Append Sau ú ghi d liu vo tin bng th tc Write hay Writeln é c d liu mt tin ó cú, trc tiờn ta phi m tin bng lnh Reset Sau ú c d liu bng th tc Read hay Readln Nu m tin bng Rewrite hoc Append thỡ khụng th c c bng Read v Readln Nu m tin bng Reset thỡ khụng th ghi c bng Write hay Writeln Ghi d liu vo tin bn: GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 267 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) Th tc WRITE(bintptin, bt1, bt2, , btN): cho phộp tun t ghi cỏc giỏ tr ca cỏc biu thc bt1, bt2, btN vo tin bn Cỏc biu thc bt1, bt2, btN phi thuc kiu n gin chun (nguyờn, thc, ký t, lụgic) hay kiu chui, v chỳng khụng cn phi cú kiu ging Vớ d: Write(F, 3, 10:4, a:2, Text, 4.5:6:2); s ghi vo tin thnh dóy nh sau (Du ~ hiu l mt ký t trng): 3~~10~aText~~4.50 Chng trỡnh di õy s to tin bn T1.TXT: Program VIDU; Var F: Text; A: Integer; B: Real; Begin A:=100; B:=1234.5; Assign(F, T1.TXT); Rewrite(F); Write(F, Ket qua=:10, A:5, B:7:2); Close(F); End Ni dung ca tin T1.TXT l: ~~Ket qua=~~100~123.45 Nh vy, cỏch ghi d liu vo tin bn hon ton ging nh in d liu lờn mn hỡnh Th tc WRITELN cng cú cụng dng nh WRITE, nhng ghi xong d liu thỡ a tr tin xung dũng di éc bit, lnh Writeln(F); khụng ghi gỡ c, ch a tr tin xung dũng Ni dung ca cỏc tin bn to bng Pascal hon ton cú th xem c bng lnh Type ca MSDOS, bng Norton hay bng chớnh Turbo Pascal, éc d liu ca tin bn: Th tc READ(bintptin, bin1, bin2, , binN) c tun t cỏc giỏ tr t tin v gỏn cho cỏc bin Cỏc bin1, bin2, , binN phi cú kiu d liu phự hp vớ d liu cn c ti v trớ tng ng tin Vớ d: Nu tin T1.TXT cú ni dung nh sau: ~~Ket qua=~~100~123.45 thỡ c li cỏc d liu ny, ta phi khai bỏo: Var St:String[10]; i: Integer; Z: Real; V dựng cỏc lnh: Reset(F); Read(F, St, i, Z); Giỏ tr ca St, i, Z s l: St=~~Ket qua=, i=100, Z=123.45 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 268 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) Nu khai bỏo St cú kiu String[9] thỡ s b li vỡ sau c xong ký t u, mỏy s c tip giỏ tr =~~100 cho bin nguyờn i, nhng vỡ giỏ tr ny bt u l du = nờn khụng i s nguyờn c Th tc READLN(bintptin, bin1, bin2, , binN) c d liu cho cỏc bin xong s a tr tin xung u dũng di éc bit, lnh READLN(bintptin); khụng c gỡ c, ch a tr tin xung dũng Chỳ ý Hm Eof(F) cng dựng c cho tin bn, ngoi cũn cú hm EOLN(F) cho kt qu l True hoc False tựy theo tr tin cú ang cui dũng hay khụng Khi Eof(F)=True thỡ Eoln(F) cng cú giỏ tr l True Th tc Seek v cỏc hm FileSize, FilePos khụng dựng cho tin bn Cỏc tin bn ngm nh: Trong Pascal cú hai bin tin bn ó c khai bỏo sn l Input v Output, tc l mỏy ó ngm khai bỏo: Var Input, Output: Text; Input thng l bn phớm cũn Output thng l mn hỡnh Lnh Readln(Input, x); c vit tt thnh Readln(x); Lnh Writeln(Output, x); c vit tt thnh Writeln(x); Mỏy in cng l mt tin bn, c ngm khai bỏo vi tờn l LST é in cỏc biu thc bt1, bt2, , btN mỏy in, ta phi khai bỏo s dng th vin chun PRINTER, v dựng lnh: Write(LST, bt1, bt2, , btN); So sỏnh tin bn vi tin nh kiu: Cỏc tin cú nh kiu cho phộp va c va ghi v truy nhp trc tip vo tng phn t gn ging nh thao tỏc vi mng Cỏc tin bn khụng cho phộp ng thi c, ghi v ch cú th c hoc ghi tun t, nhng cho phộp ta cú th xem, sa trc tip mt cỏch d dng bng cỏc h son tho bn n gin, nh NC hay chớnh Turbo Pascal Vớ d 1: Cho tin bn tờn l T2.TXT v cú ni dung l: dong=6 cot =7 8 -2 11 8020702 11 12 -2 11 -7 12 -7 11 9 6 Hóy c tin ny a vo mt ma trn A v in ma trn A lờn mn hỡnh S dũng v s ct ca ma trn A c ghi hai dũng u tiờn tin T2.TXT Program VIDU44; { vi du ve File Van ban } uses crt; Type GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 269 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) MANG = array[1 20,1 20] of integer; Var A: MANG; N, M: integer; F: Text; Procedure Nhap; Var i,j: Byte; st: string[5]; Begin Assign(F, 'T2.TXT'); Reset(F); Readln(F, St, N); Readln(F, St, M); For i:=1 to N begin For j:=1 to M Read(F, A[i,j]); Readln(F); end; Close(F); End; Procedure InMatran; Var i, j: Integer; Begin For i:=1 to N begin for j:=1 to M write(A[i,j]:4); writeln; end; End; BEGIN Clrscr; Nhap; InMatran; Readln; END BI TP Cõu 1) Nhp s t nhiờn n v mt dóy s thc x1, x2, , xn Tỡm s ln nht v s nh nht ca dóy ém dóy cú bao nhiờu s dng, bao nhiờu s õm, bao nhiờu s ? Loi no nhiu nht ? Cõu 2) Nhp mt dóy s nguyờn x1, x2, , xn In riờng cỏc s chn v cỏc s l, mi loi trờn mt dũng Cõu 3) Nhp mt s nguyờn dng N, GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 270 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) xõy dng dóy s nguyờn x0, x1, , xn ú xi l s Fibonaci th i: x0=1, x1=1, xi =xi-1 + xi-2 vi mi i In dóy x lờn mn hỡnh Cõu 4) Nhp mt dóy s x1, x2, , xn Tớnh: Cõu 5) Nhp mt dóy s bt k x1, x2, , xn In o ngc dóy ú, vớ d cho dóy 8, in ra: Sp xp dóy tng dn, in dóy Sp xp dóy gim dn, in dóy Cõu 6) Nhp hai dóy s bt k x1, x2, , xn v y1, y2, , yn Xõy dng dóy th ba z1, z2, , zn l tng ca hai dóy trờn (zi= xi + yi), in ba dóy lờn mn hỡnh, mi dóy trờn mt dũng Cõu 7) Cho hai a thc: Pn(x) = anxn + an-1 xn-1 + + a1 x + a0 (an 0) Qm(x) = bmxm + bm-1 xm-1 + + b1 x + b0 (bm 0) Gi R(x) = Pn(x) + Qm(x) Nhp cỏc s t nhiờn n v m, cỏc h s a i v bj ca hai a thc Pn(x) v Qm(x), in bc v cỏc h s ca a thc R(x) Cõu 8) Nhp x thc, n nguyờn dng v mt mng cỏc h s a0, a1, , an, ri tớnh giỏ tr ca a thc: P = anxn + an-1 xn-1 + + a1 x + a0 theo s Hoocner: P=( ((anx + an-1) x+ an-2)x + + a1)x + a0 Vớ d: P = 2x4 + 3x3 - 4x2 +7x + = (((2x + 3)x - 4)x + 7)x + Cõu 9) Nhp mt dóy s bt k x1, x2, , xn, cho bit dóy cú i xng khụng?, dóy cú lp thnh mt cp s cng khụng? Vớ d dóy 5 l i xng, dóy l mt cp s cng Cõu 10) Nhp mt dóy s bt k x1, x2, , xn, cho bit dóy thuc loi no: tng, gim hay khụng tng, khụng gim ? Cõu 11) Nhp mt dóy s nguyờn dng x1, x2, , xn Tỏch dóy x thnh hai dóy: dóy A gm cỏc s chn, dóy B gm cỏc s l, sp xp dóy A tng dn, dóy B gim dn, in hai dóy A v B trờn hai dũng khỏc Ni hai dóy A v B theo th t ú thnh mt dóy nht v gỏn tr li vo dóy x, in dóy x Vớ d nhp dóy x={ 5, 7, 0, 2, 1, 6, 4, } thỡ dóy A={ 0, 2, 4, 6}, dóy B={ 9, 7, 5, 1}, v x={ 0, 2, 4, 6, 9, 7, 5, 1} Cõu 12) Nhp hai s m, n v hai ma trn Am,n v Bm,n In cỏc ma trn A, B, C=A+2B v D=A-B lờn mn hỡnh Cõu 13) Nhp v in ma trn Am,n Tỡm s nh nht v s ln nht ma trn Tớnh tng ca tt c cỏc phn t ma trn ém ma trn cú bao nhiờu s dng, bao nhiờu s 0, bao nhiờu s õm Cõu 14) GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 271 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) Nhp v in ma trn An,n Tỡm v in s ln nht tng hng ca ma trn Tỡm v in s ln nht tng ct ca ma trn Tỡm v in s nh nht trờn ng chộo chớnh ca ma trn Cõu 15) Nhp v in ma trn vuụng An,n A cú phi l ma trn i xng khụng A cú phi l ma trn n v khụng? (A l i xng nu Aij=Aji vi mi i,j =1, , n A l ma trn n v nu tt c cỏc phn t trờn ng chộo chớnh u bng v cỏc phn t cũn li u bng 0) Cõu 16) Vit chng trỡnh cho phộp th nu cỏc ký t n thuc v cỏc ch cỏi Alphabet [A Z ] Kt thỳc vo bn phớm c phỏt hin nh vic n phớm ( ! ) Cui chng trỡnh in kt qu s ln xut hin ca tng ch cỏi Alphabet, in tng s cỏc ký t Alphabet n t bn phớm v in tng s ký t gừ vo khụng thuc ch cỏi nờu trờn Cõu 17) Vit chng trỡnh tớnh s cỏc phn t ca mt cỏc ch cỏi Cõu 18) Cho mt cỏc phn t kiu byte, Tớnh tng giỏ tr cỏc phn t Bi nõng cao v lnh lp: Cõu Nhp x thc, n nguyờn >= 0, tớnh gn ỳng cosx: Cõu *2 Nhp s nguyờn dng N, cho bit s ú cú bao nhiờu ch s, v ch s ln nht l bao nhiờu Vớ d: s N = 1275 cú bn ch s, ch s ln nht l Cõu Tớnh gn ỳng giỏ tr ca Ln(x), < x [...]... t quan trng trong nn hc vn ph thụng nhm hỡnh thnh v phỏt trin phm cht con ngi cho xó hi mi xó hi thụng tin Tin hc l mt tin b khoa hc k thut, cụng c hin i th hin qua GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 29 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) phng tin c nhỡn hin i giỳp nõng cao cht lng dy v hc H tr cho thy giỏo trong vic dy: m rng kin thc, trỡnh by... dng nht cho cỏc ký t ú l mó ASCII (American Standard Code For Infermation Interchange Mó chun ca M dựng trao i thụng tin) Trc õy mó ASCII c s dng trong GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 24 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) thụng tin vi cỏc thit b teletype, ngy nay mó ASCII c s dng trờn tt c cỏc mỏy tớnh cỏ nhõn c1 Mó mt byte H thng mó ASCII (American... lý thụng tin ca mt h x lý thụng tin bt k no cng gm cú 4 bc chớnh: - Thu nhn thụng tin (Receive input) - X lý thụng tin (process information) - Xut thụng tin (produce output) - Lu tr thụng tin (store information) Mỏy tớnh thc cht l cụng c giỳp con ngi x lý thụng tin, do vy tng quan v mỏy tớnh cng c chia ra cỏc thnh phn tng ng vi cỏc bc x lý thụng tin ú: GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp... ch in hay ch thng, CAPSLOCK thit lp ch vo ch hoa hay ch thng, cỏc phớm mi tờn dựng di chuyn con tr, HOME a con tr v u dũng, END a con tr v cui dũng Mt s t hp phớm c bit: GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 34 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) - CTRL_ALT_DEL khi ng li mỏy - CTRL_BREAK chm dt thc hin chng trỡnh ang chy - CTRL_S dng tm thi quỏ trỡnh... Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 33 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) én v gii mó - Decode unit: ra ch th cho ng truyn c cỏc lnh c lu gi ti mt a ch b nh riờng bit én v ny khụng ch nh v v np lnh c thi hnh k tip m cũn np c cỏc lnh ln lt sau na vo hng ch sn sng hot ng én v ni ghộp ng truyn - Bus Interface Unit b phn dn truyn iu phi cỏc thụng tin B... mm chuyờn mụn hoỏ cho phộp ngi s dng dựng mỏy tớnh nh mt cụng c cho mt cụng vic c th Vớ d phn mm x lý vn bn, bng tớnh, h thng thụng tin qun lý, thit k ho, GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 28 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) - Cỏc ngụn ng lp trỡnh: L cỏc phn mm giỳp con ngi cú th to ra nhng chng trỡnh ca h i vi ba loi phn mm trờn ngi s dng... vi loi mu sc khỏc nhau Cú hai loi chớnh l: mn hỡnh dựng cỏc búng ốn tia in t cathode CRT (cathode ray cathode) v mn hỡnh tinh th lng LCD (liquid crystal display) Tuy GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 35 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) rng LCD l loi mn hỡnh phng nh gn hn CRT nhiu, nhng giỏ ca LCD li rt cao so vi CRT Cỏc mn hỡnh CRT ngy nay cho... 0000 0001 0000 0010 0111 1101 0111 1110 0111 1111 1000 0000 Giỏ tr s h 2 khụng du Giỏ tr s bự 2 tng ng 0 1 2 125 126 127 128 GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội 0 +1 +2 +125 +126 +127 -128 - 18 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) 1000 0001 1000 0010 1111 1101 1111 1110 1111 1111 129 130 253 254 255 -127 -126 -3 -2 -1 Nhn xột: Vi s 8 bit, b7 = 1... tiờn ca tng tớch ly thu c l tớch ca LSB trong s nhõn vi s b nhõn Nu LSB = 0 thỡ thnh phn ny bng 0, Nu LSB = 1 thỡ thnh phn ny = chớnh s b nhõn GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 19 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) - Mi thnh phn th i tip theo ca tng tớch ly s tớnh c bng cỏch tng t, nhng phi dch trỏi i i bit (cú th b qua cỏc thnh phn = 0) - Tng ca... chia thay cho phộp tr) K = s bự 2 ca s chia dch trỏi i 8 bit (nu s chia l s 8 bit) hoc 16 bit nu s chia l s 16 bit Q = s b chia 3 H = Q + K GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 20 - Nhập môn tin học Hệ cao đẳng và đại học (chơng trình tín chỉ) - Nu H cú MSB = 0 (cú ngha l phn ny ca s b chia chia c cho s chia) thỡ bit tng ng ca thng bng 1 Q = H - Nu kt qu ny cú MSB = 1 (cú ngha ... dựng trao i thụng tin) Trc õy mó ASCII c s dng GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 24 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) thụng tin vi cỏc thit... tr, HOME a tr v u dũng, END a tr v cui dũng Mt s t hp phớm c bit: GV Vơng Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 34 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) -... Quốc Dũng Khoa CNTT - Đại học Công nghiệp Hà Nội - 47 - Nhập môn tin học Hệ cao đẳng đại học (chơng trình tín chỉ) a ch truy cp n mt tin f1.txt trờn C ca mỏy tớnh TM1TM11 mun truy cp n tin