TRNG di HC NONG NGHIP i b MON CONG NGH

TRƯ NG ð I H C NÔNG NGHI P I B MƠN CƠNG NGH PH N M M ************************* C¸c Tác giả: Đỗ Thị mơ (Chủ biên) TS Dơng Xuân Th nh, Ths Nguyễn Thị Thuỷ, Ths Ngô Tuấn Anh GIÁO TRÌNH TIN H C ð I CƯƠNG DÙNG CHO KH I A Hà N i - 2006 M CL C Ph n I: ð i cương v Tin h c Chương I: Gi i thi u chung Thông tin tin h c 1.1 Khái ni m thông tin 1.2 Khái ni m tin h c H ñ m máy vi tính 3 3 3 2.1 H 10 2.2 H 2.3 H 16 2.4 Bi u di n s máy tính đơn v thơng tin 2.5 Chuy n ñ i gi a h ñ m 2.6 Các phép toán h T p thư m c 10 3.1 T p 10 3.2 Thư m c 10 Mã hoá 11 4.1 Khái ni m mã hoá 11 4.2 Mã ASCII 12 ð i s logic 12 5.1 Khái ni m m nh ñ Logic, bi n Logic, hàm Logic 12 5.2 Các toán t Logic b n 13 Bài t p -Câu h i ôn t p 15 Chương II: C u trúc máy vi tính 16 Ch c sơ ñ c u trúc c a máy vi tính 16 1.1 Ch c c a máy vi tính 16 1.2 Sơ ñ c u trúc máy vi tính 16 Các b ph n b n c a máy vi tính 17 2.1 B x lý trung tâm 17 2.2 B nh 18 2.3 Thi t b ngo i vi 18 T ch c m t phịng máy tính cách b o qu n 21 3.1 T ch c m t phòng máy 21 3.2 B o qu n đĩa t , hình, bàn phím 21 Bài t p - Câu h i ôn t p 22 Trư ng ð i h c Nông nghi p - Giáo trình Tin h c đ i cương - Chương III: H ñi u hành Khái ni m h ñi u hành 1.1 Khái ni m h ñi u hành 1.2 Phân lo i h ñi u hành 1.3 M t s h u hành thơng d ng H ñi u hành Microsoft windows 98/2000 2.1 Kh i ñ ng máy thành ph n b n 2.2 T o, thay ñ i bi u tư ng ho c m c ch n cho m t n i dung 2.3 S d ng h p tho i CONTROL PANEL 2.4 S d ng chương trình Windows Explorer 23 23 23 23 23 25 25 28 29 35 Bài t p - Câu h i ôn t p 39 Chương IV: H so n th o văn b n Microsoft Word 40 Gi i thi u chương trình MS-Word 40 1.1 Gi i thi u chung 40 1.2 Cách s d ng chu t 40 1.3 Kh!i ñ ng kh i Word 41 1.4 Mơ t thành ph n hình Word 42 Các phím gõ t"t (Shortcut-Key) 47 2.1 Các phím gõ t"t b"t đ u b#ng phím ALT 47 2.2 Các phím gõ t"t b"t đ u b#ng phím CTRL 47 2.3 Các phím gõ t"t b"t đ u b#ng phím SHIFT 47 Các thao tác ñ nh d ng 48 3.1 Phương pháp ti ng Vi t 48 3.2 ð nh d ng kí t$ 49 3.3 ð nh d ng ño n văn b n 51 3.4 ð nh d ng trang gi y 51 K% b ng bi u 47 4.1 Chèn b ng bi u văn b n 52 4.2 M t s thao tác s a ch a b ng bi u 54 4.3 ðánh s th t$ m t c t 55 4.4 T o b ng băng bút chì 56 Các thao tác thư&ng g p 56 5.1 Vi t ch ñ u tiên 56 Chia trang ho c ño n văn b n thành nhi u c t 56 Thu t ng vi t t"t 57 T o ño n văn b n m'u 58 5 Vi t s mũ ch) s 59 Trư ng ð i h c Nơng nghi p - Giáo trình Tin h c ñ i cương - Chèn vào văn b n m t kí t$ đ c bi t 59 T$ đ ng hố q trình so n th o 59 6.1 T o dòng TAB 59 6.2 T o Style 60 6.3 T o Macro 62 ð ho 65 7.1 Các thao tác v* b n 65 7.2 Ch ngh thu t 68 Tr n tài li u t o thành văn b n m i 71 8.1 T o m'u gi y m&i 71 8.2 T o danh sách 71 Các thao tác h+ tr 72 9.1 Khôi ph c công c 72 9.2 Hi n ho c d u công c 73 9.3 Thêm b t ch c công c 74 9.4 B o m t văn b n 75 Bài t p - Câu h i ôn t p 78 Chương V: Internet cách s d ng Internet 83 Gi i thi u chung 83 1.1 M ng máy tính 83 1.2 Nhà cung c p d ch v Internet 84 1.3 K t n i Internet 85 S d ng trình t Internet Explorer (IE) 86 2.1 Kh i ñ ng Internet Explorer 86 2.2 Ra kh i Internet Explorer 86 2.3 Tìm ki m thơng tin 86 Cách lưu tr ñ a ch) cách t ch c l i ñ a ch) 87 2.5 M t s tuỳ ch n Internet Explorer 87 2.6 Lưu trang Web vào máy tính 88 2.7 Lưu nh 88 2.8 In trang Web 88 Thư ñi n t (E-mail) 89 3.1 Gi i thi u Email 89 3.2 Các mơ hình ho t ñ ng c a d ch v Email 90 3.3 T o hịm thư mi n phí v i Yahoo 90 3.4 G i nh n thư v i Yahoo 90 3.5 G i nh n thư b#ng Outlook Express 92 Trư ng ð i h c Nông nghi p - Giáo trình Tin h c đ i cương - 3.6 Download m t s ñ a ch) Internet 94 Bài t p - Câu h i ôn t p 95 Chương VI: Gi i thu t 96 Khái ni m gi i thu t 96 Các yêu c u v i gi i thu t 97 Các cách di n t gi i thu t 97 Thi t k gi i thu t 99 Gi i thu t s"p x p 100 Gi i thu t tìm ki m 101 7.Gi i thu t ñ quy .102 Bài t p chương VI 105 Ph n II: Ngôn ng l p trình Turbo Pascal .106 Chương I: C u trúc c a chương trình Pascal .106 Gi i thi u v ngôn ng l p trình 106 Yêu c u ph n m m cách kh!i ñ ng .107 Nh ng quy ñ nh v cách vi t bi u th c chương trình 108 C u trúc chung c a m t chương trình Pascal .109 Câu h i ôn t p chương I .109 Chương II: Các ki u d li u s cách khai báo 111 Khái ni m d li u, ki u d li u 111 Các ki u d li u ñơn gi n 111 Cách khai báo 115 Bi u th c câu l nh 117 Bài t p chương II 117 Chương III:.Các th t c vào d li u c u trúc ñi u n .118 Phép gán 118 Các th t c Vào-Ra d li u 118 Các câu lênh ñi u ki n .123 Các l nh l p 126 Bài t p chương III 134 Chương IV: Ki u d li u có c u trúc: ki u m ng, ki u xâu kí t!, ki u t p h"p 135 Ki u m ng .135 Ki u xâu kí t$ 142 Trư ng ð i h c Nông nghi p - Giáo trình Tin h c đ i cương - Ki u t p 146 Bài t p chương IV 150 Chương V: Chương trình con: Hàm th t c 151 C u trúc c a hàm th t c .151 Bi n toàn c c, bi n c c b truy n d li u 154 Tính đ quy c a chương trình .154 M t s chương trình c a Turbo Pascal 156 Bài t p chương V Chương VI: Ki u d li u có c u trúc: Ki u b n ghi ki u t p 157 Ki u b n ghi .157 Ki u t p 159 Bài t p chương VI 171 Chương VII:.ð# h a âm 172 ð h a 172 Âm 182 Bài t p chương VII 185 Tài li u tham kh o 186 Trư ng ð i h c Nơng nghi p - Giáo trình Tin h c ñ i cương - M$ ð U Tin h c m t ngành khoa h c ñư c d y t t c trư&ng ñ i h c, nhiên n i dung d y có khác Tuỳ theo yêu c u c a t ng ngành mà ch) ñ nh s ti t, ngành nơng nghi p đư c chia làm hai kh i, kh i A kh i B, thư&ng d y 60 ti t cho kh i A 45 ti t cho kh i B Giáo trình Tin h c đ i cương ñư c vi t cho sinh viên ð i h c Nông nghi p thu c chuyên ngành kh i A N i dung vi t theo ñ cương mơn h c khung chương trình đào t o k- sư Nông nghi p c a B Giáo d c ðào t o năm 2004 Giáo trình cung c p cho sinh viên nh ng ki n th c b n v Tin h c, ki n th c l p trình ngơn ng Pascal m t s ph n m m ñư c ng d ng r ng rãi nh t hi n nay, t giúp sinh viên nâng cao hi u bi t v tin h c v n d ng ki n th c Tin h c vào môn h c chuyên ngành, v n d ng Tin h c vào công vi c c a Giáo trình vi t cho ngư&i h c, d y giáo viên c n tham kh o thêm sách vi t v c u trúc máy tính, h u hành, h so n th o văn b n Mirosoft Word, m ng máy tính, Internet, c u trúc d li u thu t gi i, l p trình Turbo Passcal ð n"m v ng ki n th c trình bày sách khơng có cách t t xem k- thí d , làm đ t p, tr l&i câu h i ôn t p tăng cư&ng th$c hành máy tính, ngồi cịn ph i có trình đ ti ng Anh t i thi u trình đ B N i dung c a giáo trình chia ph n; Ph n I bao g m chương nêu lên nh ng ki n th c ñ i cương v Tin h c Ph n g m chương nêu lên cách l p trình Turbo Pascal Sau m+i chương có ph n t p ho c câu h i ơn t p Các t p ñư c ch n l c ! m c ñ trung bình đ sinh viên qua hi u thêm gi ng thu ho ch thêm m t s n i dung m! r ng g"n v i th$c t Chương I - Ph n trình bày khái ni m chung Tin h c Chương gi i thi u khái ni m b n c n thi t nh t Tin h c như: Thông tin Tin h c, h đ m s d ng máy tính, mã hố, đ i s Logic, t p thư m c Các khái ni n đư c trình bày m t cách b n ng"n g n nh t Ch) nêu nh ng ph n c n thi t Tin h c ñ phù h p v i th&i lư ng c a môn h c Cu i chương t p câu h i ơn t p đ c ng c ki n th c Chương II - Ph n trình bày c u trúc c a máy vi tính Chương gi i thi u thành ph n b n c a máy vi tính là: B x lý trung tâm, b nh thi t b ngo i vi Ngồi cịn gi i thi u cách t ch c b o qu n m t phịng máy tính Chương ch) gi i thi u kh i c a máy vi tính bao g m c u trúc ch c năng, tránh ñi vào c u t o chi ti t làm cho sinh viên khó hi u sinh viên không thu c chuyên ngành Tin h c nên thi u ki n th c v k- thu t ñi n t k- thu t s Chương III - Ph n gi i thi u h ñi u hành Trư c tiên khái ni m h ñi u hành, phân lo i h ñi u hành, trình bày khái qt h u hành thơng d ng hi n Ph n c a chương trình bày c th v h u hành WINDOWS 98/2000 có chương trình WINDOWS EXPLORER Trong chương nên tr ng ph n th$c hành Trư ng ð i h c Nông nghi p - Giáo trình Tin h c đ i cương - Chương IV - Ph n trình bày v h so n th o văn b n Microsoft Word 2000 Trong quan tr ng nh t l nh v so n th o văn b n, trình bày văn b n, k% b ng bi u, l nh t p, l nh v* Chú tr ng th$c hành nhi u máy ñ c ng c ki n th c tăng cư&ng k- so n th o Chương V - Ph n trình bày v Internet Chương cung c p cho ngư&i h c ki n th c v Internet, cách s d ng Internet, cách s d ng thư ñi n t d ch v khác Internet Chương VI - Ph n trình bày v gi i thu t Chương cung c p cho ngư&i h c ki n th c v gi i thu t, gi i thu t b n v s"p x p tìm ki m Chương I - Ph n trình bày c u trúc c a chương trình Turbo Pascal Chương nêu lên c u trúc c a chương trình bư c b n l p trình Chương II - Ph n trình bày ki u d li u s! Chương cung c p ki n th c v ki u d li u ñi sâu vào ki u d li u ñơn gi n Chương III - Ph n nêu nh ng ki n th c t ch c th t c vào, d li u c u trúc ñi u n Pascal Chương IV - Ph n trình bày ki u d li u có c u trúc, bao g m ki u m ng, ki u xâu kí t$, ki u t p h p Chương V - Ph n nêu cách t ch c chương trình hàm th t c, cách s d ng bi n toàn c c bi n c c b , v n ñ truy n d li u tính đ quy chương trình Chương VI - Ph n trình bày ki u d li u có c u trúc bao g m ki u b n ghi ki u t p Chương VII - Ph n trình bày ki n th c v ñ h a âm Pascal Khi biên so n chúng tơi c g"ng ñưa m t b c c c a cu n sách cho bám sát ñư c ñ cương chi ti t c a môn h c, v i hy v ng r#ng giáo trình s* r t b ích c n thi t đ i v i sinh viên ñ i h c Nơng nghi p ngành khác Giáo trình ñư c vi t b i th y cô khoa Công ngh thông tin Th y Dương Xuân Thành vi t chương IV ph n chương VII ph n Cô Nguy n Th Th y vi t chương I, chương II chương III ph n Th y Nguy n Tu n Anh vi t chương VI ph n Cô ð+ Th Mơ vi t chương I, chương II, chương III, chương V ph n chương IV, chương V, chương VI ph n Trong trình biên so n sách chúng tơi nh n đư c nhi u ý ki n đóng góp q báu c a giáo viên b môn Công ngh ph n m m b mơn khoa h c máy tính - Khoa cơng ngh thơng tin trư&ng đ i h c Nơng nghi p I Hà n i Chúng xin chân thành c m ơn Tuy ñã h t s c c g"ng nghĩ r#ng cu n sách cịn nhi u thi u sót, r t mong s$ góp ý c a b n đ c Xin chân thành c m ơn Hà n i, ngày 20 tháng năm 2006 Các tác gi Trư ng ð i h c Nông nghi p - Giáo trình Tin h c đ i cương - PH N I: ð I CƯƠNG V TIN H C CHƯƠNG I: GI%I THI U CHUNG ð tìm hi u sâu v ph n giáo trình trư c tiên ph i có nh ng ki n th c b n ban ñ u Chương cung c p nh ng khái ni m, nh ng ki n th c b n nh t Tin h c N i dung c a chương bao g m ph n: Khái ni m Thơng tin Tin h c, h đ m đư c s d ng máy tính, mã hố, ñ i s logic, t p thư m c – Thông tin Tin h c 1.1 - Khái ni m Thông tin * Thông tin t p h p d u hi u, ñ c m, tính ch t cho ta hi u bi t v m t ñ i tư ng * Thơng tin có th đư c bi u di n dư i nhi u d ng phong phú bi u tư ng, kí t$, hình nh, âm v.v Thi d bi n đăng kí xe ô tô, xe máy bao g m kí t$ d ng ch s , cho ta bi t thơng tin v xe xe thu c t)nh nào, xe công hay xe tư, Trên bưu ki n có hình c c hình đ báo cho bi t thùng có v t d v ph i che đ khơng b th m nư c * Nói t i thơng tin ph i đ c p t i q trình x lý thông tin Ngày xã h i phát tri n nên lư ng thông tin c n x lý r t l n, ñ ph c t p c a trình x lý r t cao, v y x lý thông tin b#ng th công, gi i khơng th đáp ng đư c u c u t$ đ ng hố q trình x lý thơng tin Tin h c ñ&i ñ ñáp ng yêu c u 1.2 – Khái ni m Tin h c T "Tin h c" (Informatique) ñư c ngư&i Pháp tên Phillipe Dreyfus dùng ñ u tiên vào năm 1962 đ đ nh nghĩa cho m t mơn khoa h c m i m% lĩnh v$c x lí thơng tin Sau vào năm 1966 vi n hàn lâm khoa h c Pháp ñã ñưa ñ nh nghĩa sau: "Tin h c môn khoa h c v x lí h p lí thơng tin, đ c bi t b#ng thi t b t$ ñ ng, thơng tin ch a đ$ng ki n th c c a loài ngư&i lĩnh v$c kĩ thu t, kinh t xã h i " V y ta có th coi mơn h c Tin h c m t môn h c nghiên c u vi c t đ ng hố q trình x lý thông tin ð nh nghĩa cho phép ta phân Tin h c thành hai lĩnh v$c sau: - Ph n m m (Soft Ware): Xây d$ng thu t tốn, chương trình máy tính đ x lý thông tin - Ph n c ng (Hard Ware): Thi t k , l"p đ t, b o trì thi t b t$ đ ng đ x lí thơng tin Ngày nay, kĩ thu t viên tin h c v a có kh ho t đ ng lĩnh v$c ph n c ng ph n m m 2- H đ&m máy vi tính 2.1- H 10 ( H th p phân: Decimal) H 10 hay h th p phân h ñ m ñư c s d ng ñ ñ m tính tốn đ&i s ng hàng ngày H 10 s d ng 10 kí hi u ch s 0,1,2,3,4,5,6,7,8,9 đ bi u di n s Do s d ng b 10 ch s nên h ñ m có s 10 ð phân bi t s h ñ m khác ngư&i ta thư&ng vi t s h 10 kèm theo s d ng sau: Nb ( s N h ñ m s b) ho c vi t ch D vào sau s Trư ng ð i h c Nơng nghi p - Giáo trình Tin h c ñ i cương - Ví d : 209210; 789,1210 ; 1027D; 125,47D Ta có th bi u di n s theo s c a h ñ m Ví d bi u di n s N h 10 theo s c a sau: 8623,5610 = 8×103 + 6×102 + 2×101 + 3×100 + 5×10-1 + 6×10-2 T ng quát bi u di n m t s h ñ m s b qua s c a h ñ m sau: Gi s có s Nb có n+1 ch s ph n nguyên anan-1 … a1a0 m ch s ph n l% c1c2 … cm S ñư c vi t t ng quát sau Nb = anan-1 … a1a0, c1c2 … cm S Nb ñư c bi u di n theo s b sau: Nb = anan-1 … a1a0, c1c2 … cn = an×bn + an-1×bn-1 +…+ a1×b1 + a0×b0 + c1×b-1+c2×b-2+…+cm×b-m (*) Cơng th c (*) nêu s* đư c s d ng ñ chuy n ñ i s gi a h ñ m 2.2- H (H nh' phân: Binary) H hay h nh phân h ñ m s d ng ch s 0, ñ bi u di n s Bit ñơn v b n c a thông tin theo h th ng s nh phân ( Binary digit) Các m ch n t máy tính s* phát hi n s$ khác gi a hai tr ng thái (dịng n m c cao dịng n m c th p) bi u di n tr ng thái dư i d ng m t hai s nh phân ho c Vì vi c ch t o m t m ch ñi n tin c y có th phân bi t đư c s$ khác gi a tương ñ i d dàng r% ti n, máy tính có kh x lý n i b thông tin nh phân m t cách r t xác, theo tiêu chu/n, m"c m t l+i n i b 100 t) thao tác x lý Do ch) s d ng t p ch s nên h có s S N h đư c kí hi u N2 ho c vi t ch B vào sau s Ví d : 100112 ; 110101112 ; 1110011B ; 10100001B Bi u di n tương ñương h 10 h sau: H 10 H 1 10 11 100 101 110 111 1000 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 … … Trong máy tính s d ng h Như v y m i thơng tin đưa vào máy tính đ u đư c mã hố chuy n sang h H máy tính đư c s d ng lý k- thu t: ch t o l nh ki n có tr ng thái ( ng v i s s 1) đơn gi n có tính n đ nh cao N u s d ng h 10 linh ki n ph i có 10 trang thái tương ng v i 10 ch s v y s* r t khó khăn ph c t p 2.3- H 16 (Hexadecimal) H 16 s d ng 16 kí hi u 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F ñ bi u di n s Do s d ng 16 kí hi u nên h có s 16 M+i ch s c a h 16 tương ng v i nhóm bít h S N h 16 đư c kí hi u N16 ho c vi t ch H vào sau s Ví d : 10EF16 ; AE9F16 ; 2EFBH ; 45CDH Bi u di n tương ñương h 10, h 16 h sau: H 10 H 16 H H 10 H 16 H 1 0001 2 0010 13 D 1101 3 0011 4 0100 14 E 1110 5 0101 6 0110 15 F 1111 7 0111 16 10 0001 0000 8 1000 9 1001 10 A 1010 17 11 00010001 11 B 1011 12 C 1100 … … … 10 Trư ng ð i h c Nơng nghi p - Giáo trình Tin h c ñ i cương - 10 Bài t p chương VI Vi t chương trình g m CT làm công vi c sau: Ghi thơ cóGn dịng, n i dung nh p vào t Gbàn phím lên t p văn b n cóGtên ‘BAITHO.TXT’ vàGGđ c t p văn b n ñãGt o t G ñĩa vàGcho hi n n i dung lên hình Dùng câu l nh l$a ch n đ Gch n cơng vi c: 1= Ghi, 2=Doc Vi t chương trình t o t p d Gli u ‘DIEM.DAT’ ch a b ng ñi m c a n ngư&i vàGin k t qu G hình B ng m g m c t: H Gtên, ði m Toán, ði m Lý, ði m HoáG, T ng, Lo i Nh p vào: H Gtên, ði m toán, ði m lý, ði m hoá GGTính T ng, Lo i : T ng = ði m toán + ði m lýG+ ði m hoáG GGGGGLo i = ‘ DO ’ n u T ng > 19 GGGGGLo i = ‘ TRUOT' n u T ng 25 Thư!ng = Lương n u Ngày cơng 500000 Lo i = ‘THAP’ n u Ti n 50000 GGGGGGGGLo i = ‘TB’ n u 20000