Информатика 1 курс 1 семестр / informatika_uchebnik_Makarova

( ) .

, , .

), . ,

. .

,

.

: I V .

.

( . 2.1).

. 2.1.

,

.

V ( )

.

:

– (bit – binary digit – );

.

" " ", 8 .

– ( ).

2.3.

10111011 V = 8 .

275903

V = 6 .

	I
	( ).	,

31

. .

( )

. ( ),

.

I ( ), , (

) H ( ).

I ( ) , ,

. ( )

.

H ( ) ,

I ( ) = ( ). ,

H( ) .

H( ), N , , :

Pi – , i- .

, , . ,

,

. ,

,

N – ;

– ( , );

– ( ) .

2.4. n ,

. N = mn, ,

, I = logN = log –

.

, I = .

(

) I = V , .

I < V = .

.

32

.

( ) )

, .

Y ( ) .

,

.

, . ,

,

.

.

- ,

.

S

Sp Ip,

. . 2.2.

, I 0:

Sp ~ 0 , ;

Sp , .

. 2.2. , ,

Ic = f(Sp)

Ic

S Sp (Sp = Sp opt),

( ) .

, , ,

, .

( )

.

( )

S Sp.

,

:

33

( )

. ,

.

( ), .

2.5. ( )

,

:

- ,

-

,

- ,

, .

. 2.1.

2 . 1 .

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

, , ,

34

, , , , , , .

. :

, ;

.

.

,

, .

,

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

. ,

.

, , .

, .

, .

, , . , ,

:

, ;

, ,

;

,

;

, .

.

, . ,

.

. , ,

.

, , ,

, , , ,

. , ,

,

, .

.

35

2.2.

.

– ( , ,

, ) .

, ,

.

, .

– ,

.

.

2.6.

, :

– " ";

– " ";

– " " .

,

. , , , ,

, , , .

– ,

, , .

2.7.

:

, , ;

;

;

;

;

, , .

".

( ) , .

2.8.

, ,

.

, , , .

,

, .

36

, :

;

;

.

, ,

. , : , , ,

, .

–

.

,

. ,

.

.

2.9. ,

: 20 , 20 30 , 30 .

: 20 , 2030 , 30 .

: , , .

.

.

. 2.3.

. 2.3) :

0-

( ), 1-

;

1- ,

, 2- ;

2- , 3- ,

.

,

, .

. .

37

!

.

,

.

. ,

,

.

, ,

, .

:

;

.

:

, ,

;

.

2.10. –

" ",

:

, , , ,

– .

.2.4 : 0- . " "; 1- . – ,

,

.

2- . – ,

: 20 , 20 30 , 30 .

.

3- . – . 2-

. ,

–

.

4- . – :

, .

,

.

38

. 2.4. " "

,

. (facet – ).

( i)

. ,

.

2.11. : , , , , .

.

: , , .

. 2.5.

( ),

1, 2, ..., i, ..., n. , , , .

. . , ,

2, : , , , , .

. 2.5.

. .

, :

i – i ;

– .

, ,

, . ,

.

:

, .

;

.

,

.

2.12. 2.10,

39

.

.

( . 2.6)

:

;

;

;

.

: Ks = , , , )

, :

1 = ( , 20 , , );

2 = , 20 30 , , );

3 = ( , 20 , , ) .

	20
	20 – 30
	30

. 2.6. " "

, ( )

( ) ,

.

.

:

,

.

;

, .

;

, . ,

.

2.13.

. : , , ,

, , , . ,

.

. : , , ,

, , , , , , , ,

, , , , ,

, . , :

, , ; , , ; ,

.

: , , , , ,

, , , , .

,
. :
,

40