Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://math.chem.msu.ru/DocLib/Recommendations-2005.pdf
Äàòà èçìåíåíèÿ: Wed May 18 12:41:18 2005
Äàòà èíäåêñèðîâàíèÿ: Mon Oct 1 19:29:23 2012
Êîäèðîâêà:


.. - 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. : , , , . . :

,

, ...,

, , ,