. .

-

2/20.02.2012 .

2012

2

, .

, . ( ) 3 . (). 1 2 . . , 2 .

, . - . .

() ( 111). .

. . . , .

. . .

, . ,

( ) - .

3

1. . . 2. . . . 3. . . . 4. . . . 5. - . . 6. .

(-, -, -, - -). . 7. . . 8. . .

9. . . , .

10. . . .

11. . . 12. . 13. OSI . .

. IP, TCP, HTTP. 14. -

. 15. . . .

. . 16. . , , , .

. . 17. .

. . - . . .

18. . .

19. M . .

20. . . 21. . .

22. . . .

23. . . .

24. (, ). .

4

25. . . . -.

26. . . 27. . 28. . , .

.

5

1. . . , ( ), , , ( ), , . , , , , . . 1.

, , |A| |B|. 2. x1 + x2 + + xn = M, xi , xi ci . 3. ( ) . : [10].

2. . . . () (). () () . . . , |V|=|E|+1. . . . ( ) . 1. . 2. ( ) , ( ) . 3. , . : [10].

3. . . . () . 1 2 . . . . . .

6

( ). - ( ). 1. . 2. . : [10].

4. K . . .

. . . . . . (uvw). . . -. , . 1. , . 2. . 3. . 4. , . : [10], [25].

5. - . . - . . . . - . . (xyuvw). , -. 1. - , . 2. - , , . 3. - , - . 4. , -. : [10], [25].

6. .

(-, -, -, - -). .

,

. (-) (

) - .

-, -, -, - -.

( ).

7

T(1)=(1),

T(n)=a.T(n/b) + f(n), n>1.

: 1.

(-, -, -, - -) . 2. - (

-, -, -, - -) . 3. T(1)= (1), T(n)=a.T(n/b) + f(n), n>1 , f(n) .

4. T(1)= (1), T(n)=a.T(n/b) + f(n), n>1 , f(n) . : [10], [24].

7. . . () . . , . - . - . - ( ). . . : , . : [10], [24].

8. . . - . . (- ). ( , ). (- , ). : , . : [24].

9. .

, . O , . e , - , , . , ,

8

, , , , . : [4], [27], [29].

10. . .

. . , . , , ; , , . , , , . : [4], [27], [29].

11. . . (). . - , , , , . . . - , . . . , : ; , ; . : UNIX System V; LINUX; MS DOS; NTFS. : . : [13], [30].

12. .

. . . . -. . . . . . IPC UNIX System V: . . . : [21], [28].

13. OSI . .

. IP, TCP, HTTP. OSI - . , . Ethernet. . IP . IP MAC . TCP . UDP. :[31], [8], [2].

9

14. -

. . , . : , ; ; . . . ( ), . . . . . . , . : [35], [36] [37], [38].

15. . .

. . . (). . . , . . , , . . () . . . . . . . : , . : [35], [36] [37], [38].

16. . , , , .

. . - . , , . . . , ( ), . . . . , . . . : , . : [23], [9], [15].

10

17. .

. .

- . . . 1. . . . . . . . . . - . . 2. . . - . . . - . . . . . : [14], [22].

18.

. . . - . - . . , , . : [11], [12], [18], [26].

19. M

. . . . , - .

, 18 19: 1. ; . 2. ; ; . : [11], [12], [18], [26].

20. . . 1. : ; ; ; ; ; ;

11

; ; . : (; ; ; ; ) (; ; ; ) . 2. . . , , . , . , , , -. ; ; ; . . . : SQL-, DDL DML . : [1], [32].

21. . . . . : , , . () : best-first search, beam search, hill climbing, A*. , . [34].

22. .

. . . , , . , . . , , . : [16].

23. . .

. Sn . Sn. . . , . . . : Sn Sn. : [17].

12

24. (, ).

.

, , : f

a,b

a,b . , :

) f ( a ) f (b ) , c a,b , 0f ( c ) ();

) c a,b , f (b ) f ( a ) f ( c )(b a ) ();

) g a,b

a,b , 0g ( x ) ,x a,b ,

c a,b ,

)(

)(

)()(

)()(

cg

cf

agbg

afbf

().

( !) , . . : , ,

1ln( x ) x 0x

,

2 1 2 1arctg x arctg x x x

1 2x ,x R .

: [6], [7], [33].

25. . .

. - . : , , . , . . , , , ( ). , ,

> 0 S

s , S s < . , , , . ( ) . ,

13

, , f

a,b , c a,b ,

b

a

abcfdxxf ))(()( .

-, .. f a,b ,

x a,b

x

a

df ( t )dt f ( x )

dx ;

. : ; ;

222 )( axdx

;

, ; sin x cos x. : [6], [7], [33].

26. . . () . . . . . . . . . . : [20].

27. .

,

[a,b] , [a,b]. , f(x) = 0 .

, [a, b]

q

14

, : , . , ( , ). : [39], [40], [41], [42], [43].

28. . , .

. ( ) . ( ). , , , (), . . , . : [5], 2.3 (. 54-56), 3.2 (. 71-74), 6.1 ( 1-4); [3], : .

1. , ., . , ,

, 1991.

2. , ., . , . , . , . , . ,

. , -

, 2003.

3. , ., , E :

http://fmi.uni-sofia.bg/fmi/statist/personal/vandev/lectures/prob/prob.htm

4. , ., Intel 8086/8088, , , 1990.

5. , ., . , ,

. . , , 1998. 6. . , . , . , . ,

, -, , 2004.

7. , ., , . .

, , 1994.

8. , ., TCP/IP , , 1999.

15

9. , ., - C++. 35 , .

10. , ., , IV ., , , 2005.

11. , ., , ,

, 1983.

12. , ., . ,

, , , 2000.

13. , ., , , , 1998. 14. , ., . , Scheme, ,

2004.

15. , ., , .1-4: , , ,

,

16. , ., : , , , 1994.

17. , ., . , : , , ,

, , 1995.

18. , ., (). :

http://www.fmi.uni-sofia.bg/fmi/logic/skordev/ln/lp/new/sydyrzha.htm

19. , ., . , ,

. . , , 1996.

20. , ., , , , 1998.

21. , . UNIX: . .: , 2003.

22. , ., , I .:

. , , 2003.

23. , ., + = , BG soft group,

.

24. Cormen, T., Ch. Leiserson, R. Rivest, Introduction to Algorithms, MIT Press,

1990.

25. H. Lewis., Chr. Papadimitriou, Elements of the theory of computation., Second

edition, Prentice-Hall, 1998.

26. Nilsson, U., J. Maluszynski, Logic, Programming and Prolog (2nd ed.). John

Willey & Sons, 1995. : http://www.ida.liu.se/~ulfni/lpp/

27. Stallings, W., Computer Organization and Architecture. Design for Performance,

Prentice Hall, 2000. http://www.williamstallings.com/COA5e.html

28. Stevens W.R. Advanced Programming in the UNIX Environment, Addison-

Wesley, Reading, Mass, 1992.

29. Tanenbaum, A., Structured Computer Organization. Prentice Hall, 2002.

30. Tanenbaum, A., Modern Operating systems, 2nd ed., Prentice Hall, 2002.

31. Tannenbaum A., Computer Networks, 3th ed., 4th ed., Prentice Hall.

32. H. Garcia-Molina, J. Ullman, J.Widom, Database Systems: The Complete Book,

Prentice Hall, 2002.

33. . , . , . , . , . ,

, , 1998.

16

34. Stuart Russel & Peter Norvig, Artificial Intelligence: A Modern Approach.

Prentice Hall, 2003.

35. , ., C++, I II . Ciela, , 2002.

36. Stroustrup, B., C++ Programming Lanquage. Third Edition, Addison-Wesley,

1997.

37. Bruce Eckel, Thinking in Java. Prentice Hall, 4th ed., 2006 ( Java,

).

38. Timothy Budd, An Introduction to Object-Oriented Programming. Addison

Wesley, 3rd

ed., 2002.

39. , . ., ,

. . , , 1994.

40. , ., , , , 1998.

41. , ., . , . ,

, . : http://fmi.uni-sofia.bg/econtent/chmdu

42. , ., . , , I .,

. . , , 1996.

43. ., . , , II ., , , 1978.