. . . .
, .
, . .
. . . , . - .
1 : . , ,
( ), (, ), , , , , .
( ), .
, , .
. ( ) 30000 . ..
, (, , , , .).
: , , (, , ..).
. 3000 . .. , ( ) . , IV .. .
, (, , ) .
. 8000 . .. ( , , ..). 1800 . .. . ( ). , .
() , (), () , , , .
, , , .. () . , .
|
|
. , , " " , .
, , , , , .
. , .
, .
, () ( ). ( ) . (, ).
, , , , .
. , , 20 . .
, . ( ) , .
. , , , ( , ) , , , .
, , , , , , , , .
: , , .
, : , , ..
. "" ( " ") , "" .
"" "", .
, " ", - . , , . , , , , , .
|
|
, . , , , , . XXI " ", (), , , .
, , , , , , , , , .
, , , , , , .
" ( , , ) ", "" , , , .
. . , , . .
, , , , , , .
, .
.
, .
.
( ) . , , ( ), , , .
, , , , , , , .
"" (linformatique) ( -, ) .
"computer science" ( , , , ).
, , .
: , . , , , .
(brainware, "" ) .
, (software, "", ) .
|
|
(hardware, "", ) .
. (). . ( ) .
(, ) , , , , ..
. , , . , . , . ( ) , , , .
, , -, -, - .
"" , , .
, , , .
, , . , , , .
, , , .
, , , (, ) , , , , , , , .
, , , , , , , , , , , , .
, , , (, , ). - .
( ) , , , (, , , , , , , , .), ( ) , .
|
|
, , , .
, , .
, (, , .), , , , .
2 : ,
, , , , , , ( ), , .
, , , . "".
"" . , :
- , ( );
- , ( );
- ( );
- ( );
- ( ) .
"" ("", ). .
, , (, ); ( ) ( ) ( ).
x X, . , (" "), (x, y), x , y .
. : , , . 5 " ".
( ).
|p| p .
( Ø) , : |Ø| = 0.
X S (X) () ( ) X.
, .
.
. "", "", "", "". "1256", "23+78", "356+89". ".", ".. ", " ".
( " "), X = { x 1, x 2, , x n}.
, () , , , ( ).
, , .
, .
: , .
, .
, .
.
, .
.
|
|
.
. , , , , , , , .
:
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- .
, .
, , , , , , , , , , .
:
1 (bi nary digi t ) = 0 1,
1 8 ,
1 (1) = 213 ,
1 (1) = 223 ,
1 (1) = 233 ,
1 (1) = 243 ,
1 (1) = 253 ,
1 (1) = 263 .
. , :
128y () = 32x ();
2x () = 2y ().
:
27y (K) = 27y+13 ();
2x (M) = 2x+20 ().
, :
27y+13 = 25x
2x+20=2y
:
, , , x = 76,5, = 56,5.
, , . . .
, (, , ..) . , ( ).
. , , () .
.
. . N S (N , , ). , d , , N:
, :
. :
().
. , , 2 . , : " 2?". ("", ""), 1 (I = log22). , , "": " 3?". , 2 (I = log24). n , I = log2 n.
X = { x 1, x 2,..., xn } , ( ) loga n () .
N .
N .
, , ( ).
. . :
,
n ; i ( ) i - , p i 1.
, , i = 1/ n, ( ) :
I = log2 n.
. 10 , ,
i = 0, i = 1, 3, 4, , 10, 2 = 1,
, I = log21 = 0.
: . . , I f i, f i i p i (), .
K = 1.38 × 1016 (/) ( ) :
.
I S, , I - ( ).
:
.
:
1. ( ) ;
2. ( ) .
. , , , . .
.
1. .
2. .
3. - () , , .
.
1. , , .
2. .
3. .
4. , , , - .
, , , .
- .
1. , , , .
2. .
3. .
4. .
5. .
6. .
7. .
8. , , , , .
9. ( ), .
10. , .
11. , .
12. , , .
13. ( , ) .