Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ
îðèãèíàëüíîãî äîêóìåíòà
: http://math.chem.msu.ru/DocLib/Recommendations-2005.pdf
Äàòà èçìåíåíèÿ: Wed May 18 12:41:18 2005 Äàòà èíäåêñèðîâàíèÿ: Mon Oct 1 19:29:23 2012 Êîäèðîâêà: |
, , ,
. HTML: ; ; . Java Java-. . HTTP- . CSS (Cascading Style Sheet), . XML. HTML : ( , ), -
50 «»
51
3.4.
, . XML . XML. TeX . , . , . 4.1.
(Telnet, FTP, SMTP, HTTP, POP3, SSH). IP- PPP. C++ C# , (HTTP . .) C#.
4.
4.2.
: ( ) , . . ( , , ). Internet , , Internet (, , ) . Internet (IP- , ). Internet (IP, UDP, TCP) 4.3.
: ( ) . . : -- , , ; -- ; -- -; . -- . , . ISO/OSI (International Standard Organization/ Open System Interconnection). , , , . -
52 «»
53
4.6.
4.4.
4.7.
4.5.
: , Ethernet Token Ring. : . : , , . Internet: IP , TCP . Internet (, ) , , . : , . , ( , - . .). . . . . . -
: (Token Ring Token Bus), (DQDB -- Distributed Queue Dual Bus), FDDI (Fiber Optic Distributed Dual Interface). : Ethernet (CSMA/CD Carrier -- Sense Multiple Access/Collision Detection). Ethernet. , Ethernet . Ethernet . Ethernet, Ethernet, . Ethernet ( ), Ethernet. ( 200 , 1500 ). : (Hub), (Repeater), (Switch), (Gateway). . TCP/IP Internet. IP Internet. IP (, ) TCP (,
54 «»
55
4.10.
4.8.
4.11.
4.9.
). Internet: IP-, IP- (network) (host). . A, B, C. : . IP-, DHCP IP-. Internet: IP- . (IP-, ) . TCP: ( ) ( ). . . . Internet. , . (name-servers) Internet. , (primary) (secondary) . IP- inaddr.arpa.
(/) . . Hayes : , AT-, ( , , , , . .). «» . Internet : PPP IP- . UUCP : 1) UUCP ( Internet); 2) Internet PPP POP3. Internet, TCP : FTP ( 21), SMTP (25), POP3 (110), Telnet (23), SSH (22), « » HTTP (80). : , Internet-,
56 «»
57
5.
4.12.
: . . . . , . , , . 5.1.
5.2.
5.3.
. SMTP HTTP. Internet- Telnet SMTP ( 25) HTTP ( 80). Internet. . : , IP-, (IP- ), connect. : , , listen. accept . . : . . , , C, C++ C#. C#, HTTP, . 5.4. , . : , , . . ER-. UML: . : , , , , . . ER- . SQL: , , . . , . . . . . - -
58 «»
59
6.
5.5.
5.6.
5.7.
5.8. 6.1.
. . : , XML , . . . . . . . . . . . . . . . : , , . . . . . . . . . . : (, , ). ( , , ). Microsoft.NET. : . ( , , ). OpenGL ( , , MODELVIEW PROJECTION) OpenGL. VRML . : , , . : ( , ). (antialising).
60 «»
61
6.4.
6.2.
. . VRML . , . (, , ) , . . . : ; , ( ), .
6.3.
. , . C# Microsoft.NET. . , , . : (Z-). , . . . OpenGL . : (Science Graph) . . MODELVIEW PROJECTION. : () . : , . . , .
62
63
,
8 .. . . 2 . -- .: , 2002.
« »
9 2, 8 1
1, 8, 4-9 2
2
2
1 : http://www.computer-museum.ru 2 .. . -- : , 1994. 3 : / .: .., .., .. -- .: , 2003. 4 / . .., .. -- .: - , 2001. 5 .., .. . . -- .: - .-. - , 1999. 6 /.-.: .., .. -- : - , 1998. 7 .. : . 2 . -- .: - « », 2004.
1 . . -- .: , 1982. 2 . . -- .: , 1994. 3 .. . -- .: , 1977. 4 . . -- .: , 2003. 5 ., . . -- .: , 2000. 6 ., ., . . -- .: , 1979. 7 ., ., . . -- .: , 2003. 8 ., . . -- .: , 1986.
8
64
3 8 7 1-9 2 2, 9 3 3
65
5 8 1-9
8
2
2, 8, 9 2 1 4, 7 2 2, 3
2
5
9 .., .., .. . -- .: , 1987. 10 .. . -- , 2003. 11 . . -- .: , 1962. 12 . . -- .: , 1971. 13 .., .. . -- .: , 1997. 14 .. - . -- .: , 2003. 15 .. . -- .: , 1961. 16 .., . . -- .: , 2002. 17 .., . . -- .: , 2002. 18 .., . . -- .: , 2002. 19 . . -- .: , 2001. 20 .. . . -- .: , 1966.
8
21 .., .. . -- .: -, 2002. 22 . - . -- .: , 1970. 23 .. . -- .: , 2000. 24 .., .. . -- .: , 1987. 25 ., ., . . -- .: , 1998. 26 . . . -- .: , 2001. 27 ., ., . . . -- .: , 1980. 28 ., ., . . . -- .: , 1991. 29 .., .. : , . -- .: -, 2003. 30 - .., .., .. . -- .: . . -, 1992.
66
5 2, 4
67
4 5 2, 9 1 2
7, 8
2, 8
8
8 9 2
4
4
2 1, 8 4 4
2, 8 8 8
31 .., .., .. . . . -- .: , 1981. 32 .., .. . -- .: , 1979. 33 .. . -- .: , 1987. 34 . . . 1-3. -- ., ., : , 2000. 35 ., ., ' . , . . -- .: , 2000. 36 .., .. . -- .: . . -, 1982. 37 .., .. . . -- .: . . -, 1984. 38 .. . I-III. -- .: , 2000. 39 .., .. . -- .: , 1986. 40 .. . -- .: , 1975.
41 .. . , , . -- .: -, 2001. 42 . . -- .: , 1985. 43 .. . -- .: , 2001. 44 .. . . -- .: . . -, 1987. 45 .. . . -- .: . , 1988. 46 ., . . -- , . , 1996. 47 . . -- .: , 1988. 48 .. . -- .: . . -, 1984. 49 .. . -- .: , 1965, 1986. 50 .. . -- .: , 1970. 51 .. . -- .: , 1979. 52 .., .. . -- .: , 1984.
68
7 4 2, 8 8
69
6 2, 8
7 9
1, 4, 8 8
7 9
4 5 2, 8
2
2, 4 2 4
7
53 . - . -- .: , 1970. 54 . . -- .: , 1976, 1984. 55 . . -- .: , 1971. 56 .., .. . . -- .: . . -, 1989. 57 .. . -- .: , 1975. 58 .. . . -- .: , 1999. 59 .. . -- .: , 1973. 60 . . -- .: , 1968. 61 .. . . -- .: . . -, 1988. 62 .., .. . -- .: , 2004. 63 .. . -- : , 2000.
1, 8
64 .. , . -- .: , 1991. 65 ., . : . -- .: , 1989. 66 - .. . . -- .: , 1988. 67 .. . -- .: . . -, 1985. 68 . . -- .: , 1986. 69 .. . -- .: , 1982. 70 .., .., .., .. . -- .: , 2003. 71 .. . -- .: , 1960. 72 .. . -- .: , 1979. 73 .., .., .. . -- .: , 2002.
70
3
71
« »
P1
5 1-9 1, 4
P3, IT2
8 MT4
CL2, CL3, IT3 P7, IT2, IT6
MT2
MT2
P1-P5
MT1, 2, 4, 7-9
74 .., .. . -- .: , 1963. 75 . . -- .: , 1973. 76 .. . -- .: , 1986. 77 .., .., .. . -- .: , 1966. 78 .. (.). . -- .: , 1998. 79 Abramsky S., Gabbay D., Maibaum T. Handbook of Logic in Computer Science. -- Oxford, 1994. 80 Geddes K.O., Czapor S.R., Labahn G. Algorithms for Computer Algebra. -- Kluwer, Boston, 1992. 81 Grabmeier J., Kaltofen E., Weispfenning V., Editors. Computer Algebra Handbook. Foundations, Applications, Systems. -- Springer-Verlag, Berlin, 2003. 82 Mazzola G., Milmeister G., Weissmann J. Comprehensive Mathematics for Computer Scientists 1. -- Springer-Verlag, 2004.
P1-P5
1 ., . . -- .: , 2000. 2 ., ., . : , . -- .: , 2001. 3 .., .., .., .. Web-. -- .: ., 2003. 4 . - ++. -- .: , : , 1998. 5 .., .. . I, II. -- .: - , 2000. 6 . : . -- .: , 1977. 7 .., .. . -- .: , 2002.
P2, IT1
72
IT5 IT5
73
P3, IT3, IT6 IT2, IT6
P3
P1, P5
P3
P2, P3
IT2 P1, P5, IT1 IT2 IT5 P1
P1, P8, IT1
P1
IT1, IT8
IT5
P3, P4
CL1, CL3, IT3
8 .., .. . -- : , 2000. 9 .. . -- .: , 2003 10 . UML. , . -- .: , 2002. 11 .., .. . -- .: , 2001. 12 . SQL. -- .: , 1996. 13 ., ., . . -- .: , 1975. 14 . : -- .: , 1998. 15 . . -- .: , 2001. 16 .., .., .., .., .. . -- .: , 1988. 17 .. Assembler DOS, Windows Unix. -- .: , 1999.
18 ., ., .. . -- .: , 2000. 19 .., .. . -- .: , 2004. 20 ., . . -- .: , 1992. 21 .. . -- .: , 1998. 22 ., . Perl: . -- .: , 2001. 23 .., .. . -- .: , 1988. 24 .. . , , . -- .: -, 2001. 25 . : . -- .: , 2003. 26 . . -- .: - « », 1999.
74
P1-P8, IT1 P1, P5, P7
75
IT3 P7, IT1
P3, IT3 P3, IT3 P7, IT1
IT3 IT2, IT3
P8 P1, P7, IT1 P1-P8, IT1
IT2 IT2, IT6
P1-P8, IT1
P6 P6, P8
P3 IT2
P6
27 .., .. . -- -: , 2003. 28 .., .. . -- .: , 2002. 29 .., .. . -- .: ., 2003. 30 . Microsoft Windows C#. 2- . -- .: , 2002. 31 - ., . XML. -- .: -, 2000. 32 .. ++. -- .: , 1995. 33 ., . : . -- .: , 2002. 34 . Microsoft.NET Framework: -- .: , 2003. 35 .. UNIX. -- .: --, 1999. 36 . : 2000 . -- .: , 1999. 37 . . -- .: , 2001.
P1-P8, IT1
38 . . 1-4, 5. -- .: , 2003. 39 . . -- .: , 2003. 40 . ++. -- ., .: « » -- «», 1999. 41 . . -- .: , 2003. 42 ., - . . . -- .: , 2003. 43 ., . . -- .: , 2000. 44 ., . UML . . -- .: , 1999. 45 ., . . -- .: , 1993. 46 . . . -- : , 2001. 47 . . . -- .: , 1983.
76
IT1, IT5 P1
77
« »
P3, IT1 2, 8
48 . . -- .: , 1988. 49 . : . -- .: , 1995. 50 . , . -- .: , 2003.
9 1, 2, 4-9 4 2, 8 1
3
6
1, 2, 4-9
1 .., .. . -- .: , 1964. 2 . . -- .: , 1982. 3 .. . , , . -- .: , 2000. 4 ., . . -- .: , 1947. 5 . . -- .: , 1994. 6 .. . -- .: , 1977. 7 ., . . -- .: , 1987. 8 .., .., .. . -- .: , 1985. 9 . . -- .: , 2003.
78
2 9 2
79
6-8 9
8 2
6
2
8 5 3
3
8 7 2
3 3
3 2
10 ., . . -- .: , 2000. 11 .. (.) , . -- .: , 1975. 12 . . -- .: , 1970. 13 .. . -- .: , 1978. 14 .. . -- .: , 1984. 15 .., .., .. . -- .: , 2000. 16 ., . . -- .: , 1972. 17 ., . . -- .: , 1978. 18 ., ., . . -- .: , 1979. 19 ., ., . . -- .: , 2003.
2
20 .. . -- .: , 1981. 21 ., . . . -- .: , 1987. 22 .., .. . -- .: , 1989. 23 .., .. ( ). -- .: , 1970. 24 ., . . -- .: , 1986. 25 ., . . -- .: , 1974. 26 .., .. . -- .: , . ., 1960. 27 .., .., .. . -- .: , 1987. 28 .., .., .. . -- .: , 2000. 29 .. . -- .-.: , 1940. 30 ., . . -- .: , 1990.
80
3 1-9 8
81
8 8 6
8
8
8 9 6 2
3 8
1 5 8 1, 8 3
8
8
31 .. . -- .: , 1989. 32 .. . -- .: , 1986. 33 .., .. . -- .: , 1976. 34 .. . -- .: . . -, 1977. 35 ., . . -- .: , 1989. 36 .. . -- , 2003. 37 . . -- .: , 1981. 38 . . -- .: , 1962. 39 . . -- .: , 1971. 40 . . -- .: , 1984. 41 . . -- .: , 1988.
1
42 . , . -- .: , 1986. 43 .., .. . -- .: , 1997. 44 .. . -- .: , 1971. 45 .., .., .. . -- .: , 1990. 46 .., .. . -- .: , 1972. 47 .., . -- .: , 1986. 48 . . -- .: , 1987. 49 ., . . -- .: , 1982. 50 . . . . -- .: , 1962. 51 . . . . -- .: , 1965. 52 . . -- .: , 1965.
82
8 3 8 2 6 MT2, 8 2
83
9
8 8
2, 8, 9 2 1 4, 7 3
8 1 2
9 6
2
8
53 . . , , . -- .: , 1966. 54 .. . -- .: , 1878. 55 .. . -- .: , 1875. 56 ., ., . (.) . . -- .: , 1986. 57 .. . . 1. -- .: , 1979. 58 .., .., .. . . 2. -- .: , 1979. 59 .. . -- .: , 1979. 60 , - . . -- .: , 1963. 61 .. (.) . -- .: , 1984. 62 .., .. . -- .: , 1974. 63 .. - . -- .: , 2003.
6
64 .. . . -- : , 1983. 65 . . -- .: , 1968. 66 .. . , , . -- .: , 1988. 67 .., .. . -- .: , 1988. 68 .. . -- .: , 1961. 69 .., . . -- .: , 2002. 70 .., . . -- .: , 2002. 71 .., . . -- .: , 2002. 72 .. . . -- .: , 2000. 73 .. . -- .: , 1969. 74 . , . -- .: , 1983. 75 . . -- .: , 1963.
84
8 2 2
85
2 3
8 2
1 8 3
6 1, 4
2, 3
4
2
7
3
9 4 4
76 .., .. (.) . -- .: , 1997. 77 . . -- .: , 2001. 78 .. . -- .: , 1981. 79 .. . -- .: , 1969. 80 .. . -- .: , 1974. 81 .., .. . -- .: , 2002. 82 .. . . -- .: , 1966. 83 .. -- . -- .: , 1985. 84 ., ., . . -- .: , 1999. 85 .., .. . -- .: , 2002.
2
86 . . -- .: , 1961. 87 .., .. , , . -- .: , 2000. 88 .. . -- .: , 1998. 89 .. . -- .: , 1971. 90 . . -- .: , 1966, 1972. 91 ., . . . -- .: , 1979. 92 ., . . . -- .: , 1982. 93 . - . -- .: , 1970. 94 .., .. . -- .: , 1973. 95 .. . -- .: , 2001. 96 .. . -- .: , 1998.
86
7 2
87
7 8 4
1
8 6 7
1-9 1-9 2
9 3
2, 8
8 2 9
3 3
97 .., .. . -- .: , 1969. 98 .. . -- .: , 1973. 99 .., .. . -- .: , 1969. 100 .., .., .. . -- .: , 2003. 101 .. . -- .: , 1962. 102 .., .., .. . . -- : , 1989. 103 .. . -- .: , 1961. 104 .. . -- : , 1997. 105 ., . . -- .: , 1999. 106 .., .., .. . . -- .: , 1987. 107 .., .. . -- .: , 1969.
2, 8 2
108 .., .. . -- .: , 1963. 109 .. . -- : , 1988. 110 .., .. . -- : , 1999. 111 .. . -- .: , 1986. 112 .. . -- .: , 2000. 113 .., .. . -- .: , 1974. 114 ., . . . -- .: , 1988. 115 . . -- .: , 1965. 116 . . 1. . -- .: , 1979. 117 ., . . -- .: , 1978. 118 .., .. . -- .: , 1987.
88
5 4, 8 2, 9 9 2, 8 5 8 2, 8 2 6
89
2 2 3
2
5
3
5
3 2
8
8
119 ., . . -- .: , 1971. 120 . , . -- .: , 1989. 121 ., ., . . -- .: , 1998. 122 ., . . -- .: , 1990. 123 .. , . -- .: , 1966. 124 .. . -- .: , 1986. 125 . . -- .: , 1978. 126 .., .. . -- .: , 1963. 127 .., .., .. . -- .: , 1963. 128 . . . -- .: , 2001. 129 ., ., . . . -- .: , 1980. 130 .. . -- .: , 1986.
1, 8
131 . . -- .: , 1984. 132 ., . . -- .: , 1985. 133 . . -- : . . ., 2002. 134 .. . -- .: , 1976. 135 .. . -- .: , 1985. 136 ., ., . . . -- .: , 1991. 137 .. . -- .: , 1985. 138 .., .. : , . -- .: -, 2003. 139 - .., .. . -- .: , 2000. 140 - .., .., .. . -- .: . . -, 1992.
90
5 2
91
5
8
3
5 2
1-9 2, 5 2 2 2
1, 3 3
1-8
4 8
8 2
141 .., .., .. . . . -- .: , 1981. 142 .., .., .., .. . -- .: , 1990. 143 .., .. . -- .: , 1976. 144 .. . -- .: , 1998. 145 .. . -- .: , 1977. 146 .. . -- .: , 1977. 147 .. . -- .: , 1980. 148 .. . -- : , 1996. 149 .., .. . -- .: , 1979. 150 .., .. . -- .: . . -, 1973. 151 .., .. . -- .: . . -, 1976.
8 3
152 .., .. . -- .: , 2001. 153 .. . -- : , 1990. 154 .. . -- .: , 1987. 155 .., .. : . -- .: , 2002. 156 .., .. . -- .: , 2002. 157 .., .., .. . . I, II. -- .: . . -, 1985. 158 ., ., . . -- .: , 1971. 159 .. . -- .: , 1973. 160 . . -- .: , 1976. 161 .., .. . -- .-.: , 1949.
92
6 2, 8
93
3, 8 8 9
9 2 4
4 2, 9 2, 9
4
8
1, 8 1, 8 2
6
5, 9
4 3
8 2, 8
162 .., .. . -- .: , 1988. 163 .. . -- .: , 2004. 164 ., .. . -- .: , 1977. 165 ., ., . . -- .: , 1963. 166 . . -- .: , 1973. 167 . . . 1-3. -- .: , 1976-1978. 168 . . . 1-3. -- ., ., : , 2000. 169 .., .. . -- .: , 1962. 170 .. . -- : . , 1987. 171 . . -- .: , 1990. 172 . . -- .: , 1976.
173 ., ., ' . , . . -- .: , 2000. 174 .. . -- .: , 1974. 175 .. . -- .: , 1987. 176 .., .. . -- .: . . -, 1982. 177 .., .. . . -- .: . . -, 1984. 178 .., .. . -- .: , 1981. 179 . . -- .: , 1968. 180 .. . -- .: , 1984. 181 ., ., . : . -- .: , 2000, 2001. 182 . . -- .: , 1965. 183 .. . I-III. -- .: , 2000.
94
8 6 8 9 3 5 8 8 8 8 8
95
1, 2, 4 2, 4
6
3
7, 8 1 2
8
1 8
184 .., .. . -- .: , 1986. 185 .. . -- .: , 1984. 186 . . RSA. -- .: , 2001. 187 . . -- .: , 1975. 188 . . -- .: , 1975. 189 . : . -- .: , 1978. 190 .., .., . . -- .: , 1985. 191 .. . . I -III. -- .: , 1981. 192 .. . -- .: , 1979. 193 ., . ? . -- .: , 2001. 194 ., . . -- .: , 1970. 195 .. . -- .: , 1975.
8
196 .. . -- .: , 1962. 197 .. . -- .: , 1967. 198 .. . 196970 . . -- .: , 1974. 199 ., . . -- .: , 1969. 200 .., .. . -- .: , 1958. 201 .., .. , . -- .: , 2001. 202 .. . , , . -- .: -, 2001. 203 . . -- .: , 1985. 204 .. . -- .: , 2001. 205 .. . . -- .: . . -, 1987. 206 .. . . -- .: . . -, 1988.
96
8 2, 3 2 8
97
4
2 8 1, 8 4 4 4 7 3 4
8 8 9 3
9 2
2 5 8
6 3
207 . . -- .: , 1968. 208 .., .. . -- .: , 2002. 209 ., . . -- .: , 1983. 210 ., . . -- .: , 1988. 211 ., . . -- : . , 1996. 212 . . -- .: , 1988. 213 ., . (.) . . 1, 2. -- .: , 1990. 214 . . -- .: , 1962. 215 .. . -- .: . . -, 1984. 216 .., . . -- .: , 1981. 217 . . -- .: , 1981. 218 - .., ... , . -- .: , 1979.
219 . . . -- .: , 1985. 220 .. . -- : . , 2002. 221 .. . -- .: , 1965, 1986. 222 .. . -- .: , 1970. 223 .. . -- .: , 1970. 224 .. . -- .: , 1979. 225 .. . -- .: . . -, 1984. 226 .., .. . -- .: , 1984. 227 . - . -- .: , 1970. 228 .. . -- : , 1973. 229 . . -- .: , 1976, 1984. 230 . . -- .: , 1971. 231 . . -- .: , 1990.
98
2, 8 3 4 2, 4 3
99
1, 8 1
8 3 3 6
2, 8 3 8 3 5 2
1 1, 4, 8 8
2, 8
2 7
232 .., .. . . -- .: . . -, 1989. 233 .., .. . -- .: , 1962. 234 . . -- .: , 1973. 235 .. . -- .: , 1950. 236 .. . -- .: , 1962. 237 .. . -- .: , 1981. 238 . . -- .: , 1971. 239 .. . -- : - , 2000. 240 .. . -- .: , 1975. 241 .. . . -- .: , 1999. 242 ., ., . . -- .: , 1977.
2
243 .. . -- .: , 1988. 244 .. . . I, II. -- .: , 1990. 245 .. . -- .: , 1973. 246 .. . -- .: , 1977. 247 ., . . -- .: , 1999. 248 .. (.) . -- .: - , 1990. 249 ., . . -- .: , 1976. 250 . . -- .: , 1974. 251 . . -- .: , 1968. 252 . . -- .: , 1991. 253 .. . . -- .: . . -, 1988. 254 . . -- .: , 1980. 255 .., .. . -- .: , 2004.
100
2 4 7 9 9 1, 8 8 9
101
3
1, 8 8 8
8 2 8 8 3 2, 8 8
3, 8 2 1-9 3 9
256 .. . -- .: , 1961. 257 .. . -- .: , 1970. 258 .. . -- : , 2000. 259 ., . , . -- .: , 1976. 260 .. , . -- .: , 1991. 261 .. . -- .: , 1973. 262 .. . -- .: , 1982. 263 .., .. . -- .: , 1972. 264 . . -- .: , 1971. 265 .. . -- .: , 1981. 266 ., . : . -- .: , 1989. 267 .. . -- .: , 1960.
9
268 .., .. . -- .: , 1987. 269 ., . . -- .: , 1972. 270 - .. . . -- .: , 1988. 271 . . -- .: , 1963. 272 . . -- .: , 1982. 273 . . -- .: , 1967. 274 .., .. . -- .: , 1973. 275 .. . -- .: , 1973. 276 .. . -- .: , 1977. 277 .. . -- .: , 1999. 278 . . -- .: , 1976. 279 .. (.) . . -- .: , 1982. 280 .. . -- .: . . -, 1985.
102
MT1, MT8 7 8 1, 8 1, 8 2 8 3 3 3 9 8
103
2 1, 3 3 2
9
2, 5 8 8
4 3
281 .. . -- .: , 1999. 282 . . -- .: , 1986. 283 . . -- .: , 1996. 284 .. . -- .: , 1983. 285 .. . -- .: , 1987. 286 .., .. . -- .: , 1989. 287 .. . -- .: , 1977. 288 .. . -- .: , 1982. 289 ., . , , . -- .: , 1984. 290 .. . -- .: , 1970. 291 .. . -- : , 1982. 292 . . -- .: , 1969.
1
293 ., . . -- .: , 1974. 294 .. . -- .: , 1980. 295 .. . -- .: , 1982. 296 .. (.). . . 1, 2. -- .: , 1990, 1991. 297 .., .., .. . -- .: . . -, 1972. 298 . . -- .: , 1981. 299 .. . . I-V. -- .: , 1958-1959. 300 .. . -- .-.: , 1950. 301 .., .., .., .. . -- .: , 2003. 302 . . I-IV. -- .: , 1982-83. 303 .. . -- .: , 1958.
104
2 9
105
3
1, 4 8 2, 8
5 2, 8 8 2, 4 2 4 4
2 4 8, 9 5 2 3 2
3 3
2
304 .., .. - . -- : , 1986. 305 .. . . . -- .: , 1968. 306 . . -- .: , 1980. 307 . . -- .: , 1991. 308 . . -- .: , 1998. 309 . . -- .: , 1978. 310 .. (0,1)-. -- .: , 1985. 311 . . -- .: , 1988. 312 . . -- .: , 1985. 313 .., .. . -- .: , 1979. 314 .., .., .. . -- .: , 1985. 315 .. . -- .: , 1974.
5
316 .. . -- .: . . -, 1992. 317 .., .. . -- .: , 1995. 318 . . -- .: , 1977. 319 . . -- .: , 1989. 320 .. . -- .: . . -, 1987. 321 .. . -- .: , 1960. 322 .. . -- .: , 1979. 323 .. . -- .: , 1982. 324 .., .., .. . -- .: , 2002. 325 .. . -- .: , 1984. 326 .., .. . -- .: , 1963. 327 .., .. . -- .: , 1966.
106
9 3
107
1, 4
8
3
5 3 3 8 9 9 6, 7
3
2, 8
3
8
8
8
2 4
328 . . . 1, 2. -- .: , 1984. 329 . . . -- .: , 1971. 330 .. . . I-III. -- .: , 1959. 331 . . -- .: , 1989. 332 .. . . -- .: . . -, 1992. 333 ., . . -- .: , 1969. 334 .., .. . . -- .-.: , 1951. 335 .., .. . -- .: , 1959. 336 . . -- .: , 1965.
1, 8
337 . . -- .: , 1956. 338 . . -- .: , 2002. 339 . . -- .: , 1973. 340 ., . . -- .: , 1986. 341 .. . -- .: , 1953. 342 . . -- .: , 1962. 343 . . -- .: , 1963. 344 . . -- .: , 1970. 345 ., ., . , . -- .: , 2002. 346 .. . -- .: , 1989. 347 .. . -- .: , 1968. 348 . . I. -- .: , 1960.
108
8 MT4 8
109
8 8 MT8
MT2, 8 MT8 MT8 MT2
4 2 9 2 8 9 6 1-9 1, 4
MT9
MT8 MT5 MT4 MT2
349 ..,. ., .. . -- .: , 2004. 350 .. . -- .: , 1969. 351 .. . -- .: . . « », 2000. 352 . . -- .: , 1975. 353 . : . -- .: , 1995. 354 .. . -- .: , 1980. 355 .. . -- .: , 2002. 356 .. . -- .: , 2004. 357 . . -- .: , 1982. 358 .. . -- .: , 1959. 359 .. . -- .: , 1986. 360 .., .., .. . -- .: , 1966.
361 .. (.) . -- .: , 1998. 362 Abramsky S., Gabbay D., Maibaum T. Handbook of Logic in Computer Science. -- Oxford, 1994. 363 Adamek J. Foundations of Coding. -- Wiley, New York, 1991. 364 Adams W.W., Loustaunau P. An Introduction . . to Gro bner Bases. -- Amer. Math. Soc., 1994. 365 Artin M. Algebra. -- Prentice Hall, 1991. 366 Barr M. Category Theory for Computer Science. -- Prentice Hall, 1995. 367 Becker T., Weispfenning V. (with Kredel H.). . . Gro bner Bases. A Computational Approach to Commutative Algebra. -- Springer-Verlag, New York, 1993. 368 Beeson M. Foundations of Constructive Mathematics. -- Springer-Verlag, Berlin, 1985. 369 Berstel J., Perrin D. Theory of Codes. -- Academic Press, New York, 1985. 370 Biggs N. Algebraic Graph Theory. Cambridge Univ. Press, 1993. 371 Boger R.S., Moore J.S. A Computational Logic. -- Academic Press, 1979. 372 Bronstein M. Symbolic Integration I. Transcendental Functions. -- SpringerVerlag, Berlin, 1997.
110
MT2 MT8, 9 MT8 MT2 MT8
111
373
374
MT8 MT2
375
376
MT8
MT8 MT8 MT7
377
3 MT2
378
379
MT8 MT1 MT8
MT7
380
MT5 MT2
381
382
MT2, 5, 6, 7 MT2
383
. . Burgisser P., Clausen M.,. Shokrollahi M.A. Algebraic Complexity Theory. -- SpringerVerlag, Berlin, 1997. Carding L., Tambour T. Algebra for Computer Science. -- Springer-Verlag, 1988. Chabert J.-L. (Ed.). A History of Algorithms. From the Pebble to the Microchip. -- Springer-Verlag, Berlin, 1999. Curien P.-L. Categorical Combinatorics, Sequential Algorithms, and Functional . . Programming. -- Birkha user, 1993. Cochran W.G. Sampling Techniques. Wiley, New York, 1977. Cohen A.M., Cuypers H., Sterk H. (Eds.). Some Tapas of Computer Algebra. -- Springer-Verlag, 1999. Davidson G. Group Theory for Chemists. -- Macmillan, Houndmills, 1991. Dedekind R. What are Numbers and What Should They Be? -- RIM, Orona, Maine, 1995. Eisenbud D. Commutative Algebra with a View Toward Algebraic Geometry. -- Springer-Verlag, New York, 1995. Feil T., Krone J. Essential Discrete Mathematics. -- Prentice Hall, 2003. Fiume E. An Introduction to Scientific, Symbolic, and Graphical Computation. -- A.K. Peters, 1995. 384 Flurry R.L. Symmetry Groups. -- Prentice Hall, 1980. 385 Foldes S. Fundamental Structures of Algebra and Discrete Mathematics. -- Wiley, 1994. 386 Garrett P. The Mathematics of Coding Theory. -- Prentice Hall, 2004. 387 Geddes K.O., Czapor S.R., Labahn G. Algorithms for Computer Algebra. -- Kluwer, Boston, 1992. 388 Gilbert W.J., Nicholson W.K. Modern Algebra with Applications. -- Wiley, 2003. 389 Gill A. Applied Algebra for the Computer Science. -- Prentice Hall, 1976. 390 Ginsburg S. Algebraic and AutomataTheoretic Properties of Formal Languages. -- Elsevier, Amsterdam, 1975. 391 Ginsburg S. The Mathematical Theory of Context-Free Languages. -- McGraw-Hill, New York, 1966. 392 Godsil C., Royle G.F. Algebraic Graph Theory. -- Springer-Verlag, 2001. 393 Grabmeier J., Kaltofen E., Weispfenning V., Editors. Computer Algebra Handbook. Foundations, Applications, Systems. -- Springer-Verlag, Berlin, 2003. . . 394 Gra tzer G. Universal Algebra. -- SpringerVerlag, New York, 1979.
MT1, 8
112
MT7 MT8 MT4 MT8 MT2 MT7 MT8 MT2, 5, 6, 7 MT2 MT1 8 MT2 MT8 MT2, 8 MT8 MT8
113
MT8 MT8 MT7, 8 MT8
MT4 MT8 MT2 MT1, 2, 4, 7, 8, 9 MT8 MT1-9
395 Gunter C. Semantics of Programming Languages. -- MIT Press, 1992. 396 Hall L.H. Group Theory and Symmetry in Chemistry. -- McGraw-Hill, New York, 1969. 397 Halmos P.R. Algebraic Logic. -- Chelsea, New York, 1962. 398 Hardy D.W., Walker C.L. Applied Algebra. -- Prentice Hall, 2003. 399 Harel D. Algorithms: The Spirit of Computing. -- Addison-Wesley, 1988. 400 Harrison M. Introduction to Formal Language Theory. -- Addison-Wesley, 1978. 401 Hollas M.J. Modern Spectroscopy. -- Wiley, 1987. 402 Johnsonbaugh R. Discrete Mathematics. -- Prentice Hall, 2001. 403 Kaltofen E., Watt S.M. Computers and Mathematics. -- Springer-Verlag, 1989. 404 Kaplansky I. Set Theory and Metric Spaces. -- Chelsea, New York, 1977. 405 Koblitz N. Algebraic Aspects of Cryptography. -- Springer-Verlag, 1998. . . 406 Kronsjo L. Algorithms: Their Complexity and Efficiency. -- Wiley, 1986. 407 Ladd M. Symmetry and Group Theory in Chemistry. -- Horwood Publ., Chichester, 1998. 408 Le Chenadec P. Canonical Forms in Finitely Presented Algebras. -- Pitman, London, 1986.
409 Lehr R.E., Marchand A.P. Orbital Symmetry. -- Academic Press, 1972. 410 Lidl R., Niederreiter H. Introduction to Finite Fields and Their Applications. -- Cambridge University Press, 1986. 411 van Lint J.H. Introduction to Coding Theory. -- Springer-Verlag, 1982. 412 Lipson J.D. Algebra and Algebraic Computing. -- Benjamin, 1981. 413 Lothaire M. Combinatorics on Words. -- Cambridge Univ. Press, 1983, 1997. 414 MacLane S., Birkhoff G. Algebra. -- AMS Chelsea Publ., Amer. Math. Soc., Providence, 1999. 415 Manin Yu.I. A Course in Mathematical Logic. -- Springer-Verlag, 1977. 416 Mao Wenbo. Modern Cryptography: Theory and Practice. -- Prentice Hall, 2004. 417 Maurer S.B., Ralston A. Discrete Algorithmic Mathematics: Third Edition. -- A.K.Peters, 2004. 418 Mazzola G., Milmeister G., Weissmann J. Comprehensive Mathematics for Computer Scientists 1. -- Springer-Verlag, 2004. 419 McEliece R.J. Finite Fields for Computer Scientists and Engineers. -- Kluwer, Boston, 1987. 420 Michaels J.G., Rosen K.H. Applications of Discrete Mathematics. -- McGraw-Hill, New York, 1992.
114
MT2, 3 MT8 MT8 MT7 MT9
115
MT7 MT8 MT2 MT5 MT3
MT2, 8 MT1
MT9 MT2 MT8
MT2 MT2
MT8
MT3 MT2, 8 MT8
MT4 MT8 MT2
421 Mignotte M. Mathematics for Computer Algebra. -- Springer-Verlag, New York, 1992. 422 Mikhalev A.V., Pilz G. The Concise Handbook of Algebra. -- Kluwer, Dordrecht, 2002. 423 Mines R., Richman F., Ruitenburg W. A Course in Constructive Algebra. -- SpringerVerlag, New York, 1988. 424 Mishra B. Algorithmic Algebra. -- SpringerVerlag, New York, 1993. 425 Monk J.D., Bonnet R., Editors. Handbook of Boolean Algebras. -- North Holland, Amsterdam, 1989. 426 Oxley J.G. Matroid Theory. -- Oxford University Press, 1992. 427 Perrin D., Pin J.-E. Infinite Words. -- Academic Press, 2004. 428 Pohst M. Algorithmic Methods in Algebra and Number Theory. -- Academic Press, 1987. ' 429 Po lya G. Enumeration of Groups, Graphs, and Chemical Components. -- SpringerVerlag, 1987. 430 Revesz G. E. Introduction to Formal Languages. -- Dover. 431 Ricardo C. Database Systems. -- Macmillan, 1990. 432 Ritt J.F. Integration in Finite Terms. -- Columbia Univ. Press, New York, 1948.
433 Roberts F.S. Applied Combinatorics. -- Prentice Hall, 1984. 434 Rosenberg G., Salomaa A., Editors. Handbook for Formal Languages. Vol. 1-3. -- Springer-Verlag, Berlin, 1997. 435 Salomaa A. Formal Languages. -- Academic Press. New York, 1973. 436 Schonland D.S. Molecular Symmetry. -- Van Nostrand, London, 1960. 437 Sedgewick R. Algorithms. -- Addison Wesley, New York, 1988. 438 Serre J.-P. Trees. -- Springer-Verlag, New York, 1980. 439 Scheaffer R.L., Mendenhall W., Ott R.L. Elementary Survey Sampling. -- Duxbury Press, 1996. 440 Shafarevich I.R. Discourses on Algebra. -- Springer-Verlag, 2002. 441 Slipser M. Introduction to the Theory of Computation. -- PWS Publ. Co., Boston, 1997. 442 Som R.K. Practical Sampling Techniques. -- Marcel Dekker, New York, 1996. 443 Tangora M.C. Computers in Algebra. -- Marcel Dekker, New York, 1988. 444 Trappe W., Washington L.C. Introduction to Cryptography with Coding Theory. -- Prentice Hall, 2002.
116
MT9 MT8
117
« »
MT8 MT3 MT5, 9 MT8 MT2 MT7
P1, IT8
P1
P1, IT8 IT1, IT8
P1
MT2, 8
P7, IT1 P3, IT1
445 Tucker A. Applied Combinatorics. -- Wiley, New York, 1984. 446 Vermani L.R. Elements of Algebraic Coding Theory. -- Chapman and Hill, New York, 1996. 447 Walters R.F.C. Categories for Computer Science. -- Cambridge Univ. Press, 1992. 448 Watkins D.S. Fundamentals of Matrix Computation. -- Wiley, 2002. 449 West D.W. Introduction to Graph Theory. -- Prentice Hall, 2001. 450 Wigner E.P. Group Theory. -- Academic Press, 1959. 451 Wilf H.S. Algorithms and Complexity: Second Edition. -- A.K.Peters, 2002. 452 Wood D. Grammar and L Forms: An Introduction. -- Springer-Verlag, Berlin, 1980. 453 Yap Chee Keng. Fundamental Problems of Algorithmic Algebra. -- Oxford University Press, 2000. 454 Zippel R. Effective Polynomial Computation. -- Kluwer, Boston, 1993.
MT2
1 .. . . -- .: , 1986. 2 .., .., .., .. . -- .: , 1988. 3 . . -- .: , 1982. 4 ., . . -- .: , 1984. 5 ., . . -- .: , 2000. 6 ., . Java. -- .: , 1997. 7 ., ., . : , . -- .: , 2001. 8 .., .., .. . . . -- .: , 2001.
P1
118
IT6 P1-P5
119
IT6 P1-P8, IT1 CL2 IT4
P3, IT1
P1 P6, IT1, IT8 CL1, IT6
P7, IT1 IT6
CL2, CL3, IT3 CL4, IT6
IT6
P7, IT2, IT6
P1-P5 P1-P5 P1-P5
9 ., . : . . -- .: , 2003. 10 . . -- : , 2002. 11 - . . . -- .: , 2000. 12 . . -- .: , 2002. 13 . -. . -- .: , 1985. 14 . . . -- .: , 2004. 15 .., .., .., .. Web-. -- .: ., 2003. 16 . - . -- .: -, 1999. 17 . - ++. -- .: , .: , 1998. 18 .. . -- .: , 1986.
IT5
19 .., .. . I, II. -- .: - , 2000. 20 . - . -- .: , 1985. 21 .. Maple 8. . -- .: , , 2003. 22 ., ., ., . . , . -- .: , 2002. 23 . Java . -- .: -, 1997. 24 .. . -- .: , 2000. 25 .. CASE-. . -- .: , 1998. 26 . : . -- .: , 1977. 27 . + = . -- .: , 1985. 28 . . -- .: , 2001.
120
P2, IT1 IT1 CL2, IT7 P1 P1, P5, IT1 P1 IT2 P6, IT5 CL1, P1
121
P7 IT5
P3, IT3, IT6 IT6 IT2
CL4, IT6 IT2, IT6
P1, IT1
CL2, IT7
P3
CL2, IT7
IT2 IT2
29 .., .. . -- .: , 2002. 30 .. Java. -- .: , 2003. 31 .., .. . -- .: , 2000. 32 .. . -- .: ., 2003. 33 .. POSIX. -- .: , 2004. 34 - ., ., . . . -- .: «», 2003. 35 . . -- .: -, 2001. 36 . UML. , . -- .: , 2002. 37 .., .. . -- .: , 2001. 38 . SQL. -- .: , 1996. 39 . SQL. . -- .: , 2001.
IT8
40 . . -- .: , 1984. 41 . GCC. . -- .: , 2004. 42 . MATLAB. -- .: , 2000. 43 . . -- .: , 1982. 44 ., ., . . -- .: , 1975. 45 . . -- .: , 1978. 46 . : -- .: , 1998. 47 . . -- .: , 2001. 48 ., . PostScript./. . -- .: , 1993. 49 . Maple 8 , . -- .: , 2001. 50 . MATLAB 6/6.1/6.5 + Simulink 4/5 . -- .: -, 2003. 51 .. . -- .: , 1977.
122
CL4, IT1, IT6, IT8 P1 P1, P5 P1-P5
123
IT6
IT6, IT8
P3, P4 P1 IT1
P8 P3, IT1
IT6
IT6
P2, P 3
IT5
IT2, IT5
P3
P1
52 .. . -- : , 1994. 53 .., .., .., .., .. . -- .: , 1988. 54 ., ., . . -- .: , 1982. 55 .. Assembler DOS, Windows Unix. -- .: , 1999. 56 .. . -- .: , 1998. 57 .., .. . . -- .: , 1991. 58 .. ( ). -- .: : -, 2000. 59 ., ., .. . -- .: , 2000. 60 .., .. . -- .: , 2004. 61 . -- IDA. -- .: -, 2004.
P3, P4, IT1
62 ., . . -- ., .: , 2001. 63 ., . . -- .: , 1992. 64 .., ., . : Model Checking. -- .: , 2002. 65 . TEX. -- .: , 2003. 66 ., ., . . . -- .: « », 2000. 67 ., . . -- .: , 2004. 68 .. . -- .: , 1998. 69 .., .., .., .. . . -- .: , 2001. 70 .., .. . . -- .: , 2003.
124
IT1 P6, IT5
125
P8
P3, IT1
P1, IT1 P1
P7
IT6 P1 IT2, IT6
P1
IT1, IT8
IT6
CL4, IT1-IT8 P1, IT1
P6, IT8
IT6 P8
P6 P1
71 .. . -- : , 2001. 72 ., ., LATEX2e. -- : , 1998. 73 ., . Perl: . -- .: , 2001. 74 .., .. . -- .: , 1988. 75 .., .., .. . -- .: , 1990, 1991, 1993, 1996. 76 .. . , , . -- .: -, 2001. 77 . -- .: , 1993. 78 ., ., . . -- .: , 1982. 79 .. . -- .: , 1998. 80 .. LATEX. -- .: , 2003.
81 . : . -- .: , 2003. 82 ., ., . . -- .: , 1979. 83 . - . . -- .: - « », 2004. 84 . . -- .: , 1980. 85 . . . -- .: , 2002. 86 ., . . -- .: , , 1993. 87 . : , , . -- .: , 2004. 88 : . . -- .: , 1991. 89 . . -- .: , 1976. 90 ., . . 2- . -- .: , 1982.
126
IT2 P3, P4 IT1, IT8 P3, IT3
127
P7, IT6 IT5
CL1, CL3, IT3 P1-P8, IT1
P1
P1-P8, IT1
IT6
IT5
P1 P7, IT1
IT5
P7, IT1
CL3, IT3 P3, IT3
91 . . -- .: , 1987. 92 ., ., . Linux. . -- .: , 2003. 93 . . -- .: , 1999. 94 .., .. . -- -: , 2003. 95 .. . . . -- .: , 2005. 96 .. . -- .: , 1986. 97 .., .. . CALS-. -- .: - . .. , 2002. 98 . -. XML, WSDL, SOAP UDDI. -- .: , 2003. 99 .., .. . -- .: , 2002.
P8
100 .., .. . -- .: ., 2003. 101 . . -- .: , 1977. 102 ., ., . CORBA. -- .: , 1999. 103 .. : . -- .: , 1997. 104 . . I II/ . .., .. -- .: , 1986. 105 .., .. . -- .: , 2002. 106 . . -- .: , 2001. 107 . Microsoft Windows C#. 2- . -- .: , 2002. 108 .. . -- .: , 1991. 109 - ., . XML. -- .: -, 2000.
128
P1, P7, IT1 IT5 IT5 P8 P1 IT4 IT4
129
IT2
P1-P8, IT1
IT1, IT8
IT4
P1-P8, IT1 P4
P1-P8, IT1
P1, P5, P7
P1-P8, IT1
IT6 P3
110 .. ++. -- .: , 1995. 111 .. : ? -- .: , 1988. 112 .. . -- .: , 1986. 113 / . .., .. -- .: , 1986. 114 ., . : . -- .: , 2002. 115 ., . : . -- .: , 1989. 116 . Windows : Win32 64 Windows. -- .: ; .: - « », 2001. 117 . Microsoft.NET Framework. -- .: - « », 2003. 118 .. UNIX. -- .: -, 1999.
P3
119 . . -- .: , 1989. 120 ., . . -- .: , 2001. 121 ., . Perl & XML. . -- .: , 2002. 122 . : 2000 . -- .: , 1999. 123 /. . .. . -- .: , 1980. 124 . . -- .: , 2001. 125 . VAX-11. -- .: , 1988. 126 . . 1-4, 5. -- .: , 2003. 127 .. . -- .: ., 2004. 128 ., . Microsoft Windows 2000. -. -- .: ; .: , 2004.
130
P1 IT2, IT6
131
IT3 P3, P4 P7, IT1
P2 IT3 IT2, IT3
P6 P6, P8 P2 P1, IT6
IT2, IT5
P3-P7, IT1 P3, IT1 P6
P8
P1-P8, IT1 IT2 IT2
129 .., .. INTEL 80386. -- .: , 1992. 130 . . -- .: , 2003. 131 . ++. -- ., .: -- , 1999. 132 . . -- .: , 2003. 133 . . -- .: , 2003. 134 ., - . . . -- .: , 2003. 135 .. : , . . -- .: , 2002. 136 . XML SOAP: BizTalk. . -- .: , 2001. 137 . . -- .: , 1981. 138 . . -- .: , 1983. 139 ., . . -- .: , 2000.
IT4
140 ., . UML . . -- .: , 1999. 141 .. . . -- .: -, 2003. 142 ., . . -- .: , 1993. 143 . . . -- .: , 2001. 144 ., ., . . -- .: , 2003. 145 . . . . -- .: , 2004. 146 . . -- .: , 2002. 147 . Win32. -- .: , 2001. 148 . . . -- .: , 1983. 149 . Open GL. . . -- .: , 2002.
132
IT1, IT8 IT1, IT5 P3, P7, IT1
133
CL4, IT6 P3, IT6 IT2, IT5
, , .
IT2
P1 IT4
IT4
150 . . -- .: , 1989. 151 . . -- .: , 1988. 152 ., . ++. -- .: , 2004. 153 . . -- .: -, 2002. 154 . ActiveX OLE. -- .: , 1997. 155 ., ., . . -- .: , 1992. 156 .., .., .. . -- .: , 1987. 157 . : . -- .: , 1995. 158 .., .. . . -- .: -, 2000. 159 . . OpenGL. -- .: , 2001. 160 . , . -- .: , 2003.
P3, IT1
MSDN Magazine/ «» -- 81240, : http://www.microsoft.com/rus/msdn/magazine RSDN Magazine ( ) «» -- 81263, : http://rsdn.ru Computerworld / «» -- 32688, : http://www.computerworld.ru «» -- 73472, : http://www.networld.ru «» -- 73471, : http://www.pcworld.ru LAN/ «» -- 71839, : http://www.lanmag.ru
134
.. , .. , .. , .. , .. , .. , ..
60x90 1/32. . . . 4,5. . 08.04.2005. 2000 . . - 77.99.02.953..006052.08.03 12.08.2003 «.» - , www.intuit.ru 123056, , ., 8, .3. « » . .. . : 214000, . , .. , .2.
. «» -- 71845, : http://www.osmag.ru Windows IT Pro «» -- 79741, : http://www.winnetmag.ru BYTE/ «» -- 71015, : http://www.bytemag.ru «» -- 72656, : http://informika.ru/text/magaz/it/ : http://www.math.msu.su/~fpm/fpm.htm . 15. . «» -- 71015, : http://www.msu.ru/depts/MSUPubl/journ.html : http://num-meth.srcc.msu.su . : http://cnit.msu.ru «» -- 70763, : http://www.maik.ru/cgi-bin/list.pl?page=prog
.. - Microsoft : .. : .. .. .. .. .. .. .. ..
.. , .. , .. , .. , .. , .. , ..
2005 . , , . . , . Microsoft .. .
- · 2005
004:378.4 32.8130
72
.., .., .., .., .., .., .. : [. ]/. . [ .]; [. .. ]. -- .: -- . , 2005. -- 144 .: ., . -- ( ). -- ISBN 5-9556-0037-X.
-- - , ..-.. .. -- , .. , . . .. . Microsoft. .
ISBN 5-9556-0037-X © : ..,
.., .., ..,
.., .., .., 2005
©
: - , 2005
, . , . (, , , ). , . . « », , . « » . « » , -
(IEEE-CS) (ACM): · 2001 -- «Computing Curricula 2001 Computer Science» (: / . .: .: , 2002. -- 372 .); · SE2004 -- «Software Engineering 2004. Curriculum Guidelines for Undergraduate Degree Programs in Software Engineering». (ECDL -- The European Computer Driving Licence standard of competence) IFIP/UNESCO Informatics Curriculum Framework 2000 (ICF-2000), (IFIP) . 2001 SE2004, « ». ( 30 ) - . .. .
( .., .. . -- .: , 1988; .., .., .., .., .. . -- .: , 1988). . .. 30 (2004 .) . .. . - . .. Microsoft. « »: http://math.chem.msu.ru.
1
. . . . . . . . . . . . . . . . . . . . . . . .1
. . . . . . . . . . . . . . . . . .3
. . . . . . . . . . . . . . . . . . . . . . . . .4
. . . . . . . .9
«» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35
, . .62
. . . . . . . . . . . . . . . . . . . . . . .63
. . . . . . . . . . . . . .71
. . . . . . . . . . .77
. . . . . . . . . . . . . .117
. . . . . . . . . . . . . . . .133
, . . -- . , , . , : i -- ; b -- ; a -- .
2
3
CL. CL1.
MT CL P IT
-- -- -- --
. . . .
MT . MT1. MT2. MT3. MT4. MT5. MT6. MT7. MT8. T9.
, , . , . . . . . . . .
CL2. CL3. CL4. P. P1. P2. P3. P4. P5. P6. P7. P8. IT. IT1. IT2. IT3. IT4. IT5. IT6. IT7. IT8.
. . . . . . . . . . - . . . . . . . . . .
4
5
MT2.2. (i,b) (i). (i). (b). MT2.. (i,b,a) . MT2.4. () . (, ). MT2.5. () , . MT2.6. () . MT2.7. () . MT2.8. (i,b,a) , . MT2.9. (b,) N-. MT2.10. () . . . -. - . , . . MT3. MT3.1. MT3.2. MT3.3. MT3.4. MT3.5. MT3.6. MT3.7. MT3.8. (i) . (i,b) , . (i,b) . (i,b,a) . (i,b,a) . (b,) . (i,b,a) . (b,) (
MT1. , , MT1.1. (i) . (). MT1.2. (i) -. , . MT1.. () , --. MT1.4. (i) . . . MT1.5. (i,b,a) . MT1.6. (i,b,a) .
MT2. , MT2.1. (i,b) (i). ( (i), (i), ( ) (i), (i), , (i), (i), ( (i), (i), , (i), (i), (i), (i)), (i), (b), - (i), (i)).
6
7
). MT3.9. () .
MT4. MT4.1. (i,b,a) . . . MT4.2. (b,a) . MT4.. (i,b,a) . MT4.4. (b,a) . MT4.5. (a) . MT4.6. (a) .
MT6.3. (b,a) . . . . MT6.4. (a) . MT6.5. (a) . MT6.6. (a) . MT6.7. (b,a) . MT6.8. (b,a) .
MT5. MT5.1. MT5.2. MT5.3. MT5.4. MT5.5. MT5.6. MT5.7. MT5.8.
(i) . (i) , . (i) . (i,b) . (b,a) . (a) . . (a) . (a) .
MT6. MT6.1. (i) . MT6.2. (b,) , , -.
MT7. MT7.1. (b,a) , , . . MT7.2. (a) . MT7.3. (b,a) . . -. MT7.4. (a) , . . . MT7.5. (b,a) - , -. -, . MT7.6. (b,a) -. , () LR () . MT7.7. (a) . MT7.8. (a) . MT7.9. (a) . MT7.10. (a) .
8
9
T9. T9.1. (i) . . . T9.2. (i) . T9.3. (i). . T9.4. (i,b) . T9.5. (i,b) . T9.6. (b,a) . T9.7. (b,a) . T9.8. (i,b,a) . T9.9. (i,b,a) . . T9.10. (i,b,a) .
CL1.1. (i) - . , , . CL1.2. (i) : , , , , . . . CL1.3. (i) . (, CL1.
MT8. MT8.1. (i,b,a) . MT8.2. (b,a) , , . . MT8.. (b,a) , , . MT8.4. (b,a) . MT8.5. (b,a) (, , , , ). MT8.6. (a) (, , ). . MT8.7. (b,a) . MT8.8. (a) . MT8.9. (b,a) . MT8.10. (a) , -. MT8.11. (b,a) . MT8.12. (a) . MT8.13. (a) ( , , , ). MT8.14. (b,a) (, , - , , ).
10
11
). . . CL1.4. (i) ( ). , . . . TCP. CL1.5. (i) Internet. . CL2. CL2.1. (i) . . . . CL2.2. (i) . . (, , ) . . CL2.3. (i) . : , , . CL2.4. (i) . . CL2.5. (i,b) ( , ). CL4. CL4.1. (i,b,a) . CL4.2. (i,b,a) . CL4.3. (i,b,a) , . CL4.4. (i,b,a) . CL4.5. (i,b,a) .
CL3. CL3.1. (i) : , . : , , . CL3.2. (i) - . . World Wide Web . WWW. . . CL3.3. (i) . CL3.4. (i) . GRID-.
12
13
P1. P1.1. P1.2. P1.8. P1.9. P1.10. P1.11. P1.12. P1.13. P1.14. P1.15.
P1.3.
P1.4.
P1.5.
P1.16.
P1.6.
P1.17.
P1.7.
(i,b) . . (i,b) . , «», «» . (i,b) . : , , , . . . (i,b) : : , , , ( ). (i,b) «» . , , , . (i,b) . . , . . (i,b) . . -.
(i,b) . (b) , . (b) : . (b) . (b) . (b) . (b) . . (i,b) . . . (b) . . . , . , . (b) . , . -
14
15
P2.5.
P1.18. P2.6.
P1.19.
: , . . (b,a) : , . -. . (b,a) , . . , . P2.7. P2.8.
P2. P2.1. P2.9.
P2.2.
P2.3.
P2.10.
. , . (b) , . , . . (a) . , , ; . , . (a) . (b,a) . . . (a) . . . . . . . . (a) . . . . , . . P3. P3.1.
P2.4.
(i,b) , (, , ), . (i,b) , . , , , . (b) , . . ; ; . ; . . ; , . , . . (b) ; . . . , -
(i,b) . . , . . -
16
17
P3.7.
P3.2.
P3.3.
P3.8.
P3.9.
P3.4. P3.10.
P3.5 P3.11.
P3.12.
P3.6.
: , , , , , . (i,b) . . . , . (b) ( , - , , , ). (b) . « » ( , , , ). , . (b). . : (, ); ( ). « » « ». (a) . . . .
(, , ). (a) . . ( ; ; ; ; ; .). (b) . , , . (a) . , , . . (a) , , . . . . . (b) . , . . . /. (a) , . . . . . , .
18
19
P3.13.
P3.14. P4.6.
(a) , , , . , , , . (b) , . , , , . . . , . . . . . (a) . . . P5. P5.1.
P4. P4.1.
P4.2.
P5.2.
P5.3.
P4.3.
P4.4.
P5.4.
P4.5.
(b) , . . . . . . (b) ; . , . . , . . ; . (a) ( ; - ; ). , . (a) . . . . (a) . , , . P5.5.
(b) . . . . . . . . . (b) . . . . . /. (b) , . , . . , . . . (b) . . . . . . . . (b) .
20
21
. .
P7.2.
P6. P6.1. P7.3. P7.4.
P6.2.
P6.3. P7.5. P7.6.
P6.4.
P6.5. P7.7.
P6.6. P7.8. P7.9.
P6.7.
P6.8.
P6.9.
(b) . (a) . . . . . (b,a) . . (a) -. . . -. (a) . . (b) . (a) . (a) . (b,a) .
P7. P7.1.
- (i) - . . . . .
P7.10.
(b) . . , . - . . (a) . . . (b) . . . . . . (b) . (a) . . . . . . . . (a) . . . . . (i) . GUI. (b) Windows . Windows ( , , , , , , ). (a) -
22
23
. P8.6.
P8. P8.1.
bibtex. (b) TeX-. . . . . . . . .
P8.2. IT1. IT1.1.
P8.3. IT1.3. IT1.4.
IT1.2.
P8.4.
P8.3.
IT1.5. IT1.6.
P8.5.
(i,b) . SGML. . , , . . (b) HTML. : , , , . . . . . (b,a) HTML. Java Java-. . HTTP-, . . (b,a) XML. . . XML. . (b,a) XML. . XML . (b) TeX -- . AMSTeX, LaTeX. book, article, amsbook, amsart. babel. , . IT1.7. IT1.8.
(i, b, a) (i) . . . (b) . -. (a) : , , . (b) . . . . . . (i) . (b) , . . (a) . (b) . , . . . API.
24
25
IT1.9. IT2.8.
IT1.10. IT2.9. IT2.10. IT2.11.
IT1.11. IT1.12.
IT1.13.
IT1.14. IT2.12. IT2.13. IT2.14. IT2.15. IT3. IT3.1.
(b) ; , . (a) . . . . (a) . (b) . . . . (b) « ». . . (a) .
IT2. IT2.1.
IT2.2. IT2.3.
IT2.4.
. , . (a) SQL. . . . . SQL. (b) - . (a) . SQL-99. (a) . . ER- . (a) . UML: . (a) : , . (b) XML . (a) .
IT2.5.
IT2.6.
IT2.7.
(b) , . (a) . (a) . (b) . . . . (b) (, , ). (a) . . . . . (b) SQL. , , . IT3.2.
(i) : . . (i) : -- , , -
26
27
IT3.6.
IT3.3.
IT3.4.
IT3.5.
; -- ; -- -; . (i,b) -- . . ISO/OSI . (b,a) . . : , , . Internet: IP TCP . Internet (, ) . (b,a) : , . , . . . .
(b,a) . . : (Token Ring Token Bus), (DQDB), - (FDDI). Ethernet. IT3.7. (b,a) Ethernet, Ethernet, . Ethernet. Ethernet, , . IT3.8. (i,b) TCP/IP Internet. IP Internet. IP TCP ISO/OSI. Internet. . IP-. Internet. IT3.9. (i,b) Internet: IP- . (IP-, ) . TCP. . IT3.10. (i,b) Internet. , -
28
29
C, C++ C#. C#, HTTP . IT4. IT4.1.
IT4.2.
IT4.3.
IT4.4. IT4.5.
. Internet. IP- in-addr.arpa. IT3.11. (i,b) . . Hayes- : , AT-. . Internet , PPP IP- . UUCP : 1) UUCP ( Internet); 2) Internet PPP POP3. IT3.12. (i,b,a) Internet (FTP, SMTP, POP3, Telnet, SSH, HTTP .). Internet- . IT3.13. (a) . TCP- . , . IT4.6. (i) : , , . (b) : ( , ). (antialising). . (b) () : (replicate), . () . (b) , . (i,b,a) , . : RLE, GIF, Lossless JPEG. : JPEG, ( ). (b) . , -
30
31
IT4.7.
(, , ) , . . . : ; , ( ), . IT5. IT5.1. IT5.2.
IT4.8.
IT5.3. IT5.4. IT5.5. IT5.6. IT5.7. IT5.8. IT5.9.
IT4.9.
, . (b) : (Z-). , . . . (a) OpenGL . , . MODELVIEW PROJECTION. : () . : , . . , . . . . . OpenGL. (a) VRML . , . (b) . . (b,a) : , , . , . . . (a) . . (b,a) . (b,a) . (a) . . (a) . . (a) . (a) . . .
32
33
IT6. IT6.1. IT7.2.
IT7.3. IT7.4.
IT7.5.
IT7.6.
IT7.7.
, , , p-). (b,a) (, , , ). (a) ( , , ). (a) ( , , , ). (a) ( , , ). (a) ( , ). (a) (, ).
(b) . . IT6.2. (a) . . . IT6.3. (a) - . UML. IT6.4. (a) . IT6.5. (b) . IT6.6. (b,a) . IT6.7. (b,a) - . IT6.8. (b) . IT6.9. (b,a) . . . IT6.10. (a) . . . IT7.11. (a) . . . IT8. IT8.1. IT8.2. (a) . . . (a) . . . . .
IT7. IT7.1.
(b,a) (-
34
35
IT8.3.
IT8.4.
«»
IT8.5.
IT8.6.
(a) . . . . . (a) . . . . . (a) . . . (a) . . . . ( ) : · « », ; · , , ; · , . .
36 «»
37
«»
«»
1.
1 1-3 1-2 60 3 44 60 28 4 20 24 12 1.1. 8 3 4 4 4 10 10 12 12 66 4 192 120 72
16 16
1. 2. 2.1. 2.2. - 3. 4. 5. 6. 3 2 2 2 80 56 80 56 272
: , , . . , , . . , , . . , , . . , . (). . .
1 2 2 2 3 3 4 2
38 «»
39
1.2.
1.5.
1.3.
: / /XML-; Web-; . . : , . . . . .
2.
1.4.
: , , . . . . . : , . . . , , . , , . , . : , . . . . : , , . . . . : . . . , . ( , , ). , -
40 «»
41
. , : , , , . , . 2.1.2. : - , , , . . : , . . : PC (Program Counter), SP (Stack Pointer), FP (Frame Pointer), CC (Condition Codes), R0, R1, R2, ... Intel 80386. : RTL , Intel 80386. 2.1.3. : , , , . . . . : , #define. : h- c-, .
2.1. 2.1.1. . . (). . , «», «» . . : , , , . . Zm, m=232. . . : ( ): , , , ( ). «» : , , , -
42 «»
43
2.1.4. double : , ( ). , . : , (sin, cos, exp . .) . : , , . . . -. . 2.1.5. : , , . : , string.h. ANSI ( stdio.h). . .
2.1.6. , : , . . « » . . ( SP, PC, FP). , . . . : Java, IL (Intermediate Language), Microsoft.NET. Postscript , . ( , Windows ). . . . . 2-. . .
44 «»
45
2.2.
- : (, , ), . (, , ) - (Java, C#, Visual Basic . .) (, , , ); C++. C++ C# Microsoft.NET. - . Microsoft.NET C#. () , (Exception) , Event C#. 2.2.1. (, - ) ( ) , -
. , . , . 2.1.7. . (n log n), . : HeapSort, . ( !) QuickSort. : , . -. : - , - « » «». , . , ( . .). , , .
46 «»
47
2.2.2.
2.2.3.
2.2.4.
2.2.5.
( ). ++, . , C++ (h-) (cpp-). . ( ). . C++: ( ), new. delete. ( ) C++, C. const C++. , . C++. C « ». . . Framework Microsoft.NET. «». -
. C++ Microsoft.NET. 2.2.6. (, , . .), . , . « » C++ Microsoft.NET. 2.2.7. C# «» - . - . : , , . - . C++ ( ) C# ( handle , ). C++ -. 2.2.8. - . - . () (-) . (Just In Time compiling) .
48 «»
49
3.
: . . . . 3.1.
3.2.
2.2.9. C#. -- . (properties) C# , 2 « » get « » set. 2.2.10. C#: . 2.2.11. Exception . try, catch finally. ( ). 2.2.12. Thread . . C# . Thread . . : «» C#. 2.2.13. : ( Monitor) lock. . 2.2.14. AutoResetEvent ManualResetEvent, . 2.2.15. C# Microsoft.NET. « » C#. 3.3. HTML Internet. : , , , .