1

24-0565-01.indd 9

27/6/2016 3:58:53

:
.

, ,

1.  ;
;
2.  ;

10

24-0565-01.indd 10

27/6/2016 3:58:54

1.
1.1 ;
.
1960 (Informatique) (Informatik).
:
, .
H . ,
(Computer Science).
(computer), (computing) .

.
, ,
. :

 ,

 , .

300 ..  ,

100 ..  ,
820 ..  al-Khwarizmi,
1822  Charles Babbage , .
1940  John von Neumann , von Neumann, .
1944  Aiken Mark I. : 1/3 s., : 6 s
1946  Eckert Maughly ENIAC, 18000 . : 6 ms
1949  Wilkes EDSAC,
( von Neumann)
1969  ARPANET
1991  (WWW) CERN

11

24-0565-01.indd 11

27/6/2016 3:58:54

. , ,
;
, . ,

.

.

.
1-1.

ACM (Association for
Computing Machinery)

(Computer Science)

(Software and its engineering)

, ,

(Theory of computation)

(Mathematics of computing)

, , ,

(Hardware)

H/Y
(Computer organization)

(Networks)

(Information systems)

,
, ,

(Security and privacy)

(Human-centered computing)

-,

(Computing methodologies)

, , , ,
,

(Applied computing)

, ,
, , , , , , , , ,

12

24-0565-01.indd 12

27/6/2016 3:58:54

1.2

. . ,
.
, ,
. .
, .
.

, , , (
),
.

1.3


.

(hardware) . ,
.
, , , . , .

.
,
, , , ,
, . , .

13

24-0565-01.indd 13

27/6/2016 3:58:54

-
.
.
1.
 .
2.  .
3.  .
. :
1.  ,

.

2.

.

3.

.
4. 
.
.

1.
2.
3.

4.
5.
6.
7.

8.
9.
10.
11.
12.

14

24-0565-01.indd 14

27/6/2016 3:58:54

15

24-0565-01.indd 15

27/6/2016 3:58:54

:
 .
 .
 .

.

- - , , , , - , ,
, -- ,

1.
 ;
2.  ;
3. 
;

16

24-0565-01.indd 16

27/6/2016 3:58:54

2.
2.1 /
.
, ... , ,
, , ,
. ,
, , DNA, , , . .

. . , ( )
( ).
, .

.


.
Jackson (1985)
:
+ =

,
.

2.2
, .
. , :

 . , , . ,
, ,
, .

 .
, .

, , .

 . .
, , .

.
.

2-1.

Goldbach




,

17

24-0565-01.indd 17

27/6/2016 3:58:54

.
,
.
. , ,
;

. , 100 ,
;

2.3
.

2-2.

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

.
.

, , .. ,
(3) :
, .
. , .
, .
.

.

2-3.
( ) .

18

24-0565-01.indd 18

27/6/2016 3:58:54

. , ,
)
.

.
3/22/98
2/25/98
...
5/20/98

. , ,
.
,
. ,
. .
.
Super Market.
, .
, , , , .
.
( ) ( ).
2-1. 78
1296.

2-3.

2.
.


78
1296

x,y
x+y=78

2-4.

x.y= 1296

(problem solving) . , , ,
.

19

24-0565-01.indd 19

27/6/2016 3:58:54

,
. , . .

.
, , .

(Top Down), (Bottom Up),
(Mixed).
(Top Down problem solving) .
:
1.  (sub-problems).
2.  ,
.
3.  , , .
2-2. : .

2-5.

. : , .

.
, ,
.

20

24-0565-01.indd 20

27/6/2016 3:58:54

.

2.5.
(bottom up problem solving)

. :
1.  .
2.  , ,

3.  , .
(mixed), . ,
.
2-6.

1.1

2.1

1.2

2.2

3.1

. ,
,
.

3.
.
,
. , . , .
,
, , .
.
.

21

24-0565-01.indd 21

27/6/2016 3:58:54

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

.
8.  3+7=16 .
. .

1.
2 .
2. .
3. aids.
4.
5. .
6.
7. .
8.
(Goldbach,

)
9.

10.

22

24-0565-01.indd 22

27/6/2016 3:58:54

. :

1. 

.
2.
 ,
.
3. ,
,

.
-
1.  :
. , . .
- 10 . - 3 .
20 1 .
;
2.  .
;
3.  : x2+bx+c=0. .
4. 
. . ; ;
:
 .
 .

.

 , .
 .

23

24-0565-01.indd 23

27/6/2016 3:58:54

24-0565-01.indd 24

27/6/2016 3:58:54

25

24-0565-01.indd 25

27/6/2016 3:58:54

:
 .
 .
 .

.

(, , , , ), ,
, , ,
, ,
, , , , , ,
, , ,
, ,

1.

;
2. 
;
3. 
;

26

24-0565-01.indd 26

27/6/2016 3:58:54

3.
3.1

. ,
.
; ; ,
, ,
. , .
.

- . . .
, .
, .... , , .... ,
! . : x y
y2 = x. . 9 3. 49 7. ,
2 2371;
. ; . . 2, x
1.4142135623730950488016887242097 !!!!
; ; ,
, , ; , , , .
!
,
. :

Newton .
y+

x
y

y x ,

2
, .
, .

2
2
2
1.5 +
1.4166 +
1.5 = 1.4166 , ...
1.4166 = 1.41421568
2 = 1.5,
2
2
2

2+

.
, , ,
, .
.

27

24-0565-01.indd 27

27/6/2016 3:58:55

. .
. , (.. 2).
,

. ,
(.. ).

.

=
=
= /

.
. , .
.
, , .
, (3) :
 ,
.
 ,
.
 , ,
, , .
-
.
.
1.  .
2.  .
3.  .
4. 
5.  ,

. :
1.
.

28

24-0565-01.indd 28

27/6/2016 3:58:55

2. 
,

.
.
1.

1.

2.
3.

4.
5.

2.

1. /

2.

3.

-

. 32 40.
:




.
 ,
.

29

24-0565-01.indd 29

27/6/2016 3:58:55

3.2
O , ,
. , ,
; . ,
, :
: .
: , .
: ,

.
: ,
() .
:
, .
.
: ;
: .
:
:
: 175 45 , !
:
.
.
:
, ,
!

. , . , ,
, , ,
, . , ,
, , .
.
.
. ,
, .

30

24-0565-01.indd 30

27/6/2016 3:58:55

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

. :
1. 
, ,
.
2. 

.
.
1.  2 3.14
. ; ;
2.  ,
;
3.  (
) .

31

24-0565-01.indd 31

27/6/2016 3:58:55

-
1.

.
.
:


.

.

32

24-0565-01.indd 32

27/6/2016 3:58:55

3.3


.
;
;
.

, ,
.
,
.

: ) ,
, ) ,
.

,
. ,


.
. 128000 .
, ,
.

. , .


,
, ,
. , . , 10

1. 2103456789
2. 2105678234
3. ...
4. ...
5. ...

x
x
x
x
x

................
................
127996. ...
127997. ...
127998. ...
127999. 2102575677
128000. 2108674462

x
x
x
x
x
9

3-1.

33

24-0565-01.indd 33

27/6/2016 3:58:55

, 10 .

128000 . ,
n , O(n)
.
( )
.

3-2.

: (1), O(logn), O(n),
O(nlogn), O(n2), O(2n)

.
,
. ,
,
, ,
. ! 64000 64000
,
. 32000

. ,
, 17!
128000 (log2128000)

34

24-0565-01.indd 34

27/6/2016 3:58:55

2.
n, (log n) ( log n
n) . ,
.

10

O(logn)
3,3 ns
O(n)
10 ns
O(n^2)
100 ns
O(n^3)
1000 ns
O(2^n)
1024 ns

100
1000
10000
100000
6,6 ns
10 ns
13,3 ns
16,6 ns
100 ns
1000 ns 10000 ns 100000 ns
10000 ns
0,001 sec 0,1 sec
10 sec
0,001 sec
1 sec
100 sec 278
401969368413

3-3. 1 ns

.
, ,
.
.



.
:



35

24-0565-01.indd 35

27/6/2016 3:58:55

3.4

()

()

3-4.

. ,
.
5 , . 3-4 (),
. , , , ,
. 3-4 (),
.
, 8 .
8 : 3-5
. ,
,
.
3
1

, (1000)


;

.

14

12
+
26

3-5.

(7) , , (3).
1:
2:

7:

.
.
...
.

, .

36

24-0565-01.indd 36

27/6/2016 3:58:55

,
.

. , ,
, . .
.
.
, , ,
. , :
.
.

.
.

. .
.
.

,
, .

-1
-2
2
1

+
+-1

+3

1*2*...* ,

:
= 1 , =1
= -1 * , >1


.

+2

1
3-6.

37

24-0565-01.indd 37

27/6/2016 3:58:55

, = 1*2*3*.. .*
. , 1*2*...*6 ,
6 . :
1*2*3*...*6, 6
1 *2* .*5. 1 *2*3*.*5,
5 1 *2* ...*4.
, 1*2
. , , ,
1 *2, (1*2)*3, ((1*2)*3)*4, ...,
((1*2)*.. ,)*6.
.
.
, , .
-
.
.
1.  , .
2.  ,
.
3. 
.
4.  .
. :
1. 
,

.
2. 


, .
3.  8 , ,
.
,

38

24-0565-01.indd 38

27/6/2016 3:58:55

-
1.  ((x-y)*(x+y))/
((2+x)*y) . ;
; ;
2.  .
3 . , 4 .
.
.
:





.


.
 .
 .

39

24-0565-01.indd 39

27/6/2016 3:58:55

3.5
.
,
. ,
, , .
, ,
.
, . ,
.
.

. .
, ,
. ,
, .
.
. , :

( )

3-7.

. , . ,
, , . .

40

24-0565-01.indd 40

27/6/2016 3:58:56

.


. ,
.
.
3-8, . . ,

. , ,
.

'

.
2
3.14.
.
2
3.14.
.

m *2*3.14

P *2*3.14
P ^2*3.14

m ^2*3.14

. ,

3-8.

;
;
;
; . , .
,


.
,
.

41

24-0565-01.indd 41

27/6/2016 3:58:56

-
.
.
1.  .
2.  .
3.  .
4. 
.
5.  .
6. 
.
7. 
.
8.  .
9.  C
.
.

1.

2.

( )

42

24-0565-01.indd 42

27/6/2016 3:58:56

. :
1.

.

2. 
.
3.

.
4. 
.
5. 
, .
6.
-
1. .
9.5, . ,
, .
:
 .
 .


 .

43

24-0565-01.indd 43

27/6/2016 3:58:56

24-0565-01.indd 44

27/6/2016 3:58:56