7799

44..

44..11..

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

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

8800

. . , "" - , , , . - .

() :

1) ,

2) (, ) ,

3) ,

4) ( , . ).

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

, . - .

8811

44..22..

- (). - , . :

, . (ai , vi), gde su ai (i =

1,2,. . . ,m) , a vi (i = 1, 2,. . . , m) , -

R = { (a1 , v1), (a2 , v2), , (am , vm) } .

. - , 4.1.

() . , . - , , .

)

4.1

)

Zapis_k

Poqe_1 Poqe_2 Poqe_m. . .

Zapis_1 Zapis_2 Zapis_n. . . . . .

8822

, . - ( data = ), . 4.1. - - , - .

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

. . .

:

) ,

) .

, , . - . . - , - .

_1 _11

_12_2

_3 _13

4.2 ( )

8833

44..33..

- , -. - . - , - . :

1) ,

2) (-) ,

3) () ,

4) ,

5) .

- - 1, 2, , k-1 (. 4.1). . , , , -, .

((--))

, . - -

8844

, . (. 4.3):

(), ( ), .

. . _11 ( ) -, _12 . , _12.

. . - , -.

, - 20 % , - - , .

( )

4.3

_11 _ _11 _12 _ _12

_11 . . .

_12 . . .

8855

(())

. , , . , - .

, , (). , . - -. - . - , - , . , . - , 80 %. - 1, 1 3, - .

( ) ( . 4.7).

8866

( ) - . , .

44..44..

. , -, , , . , , . :

1) ( -),

2) ,

3) .

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

- . - . - . , -, . , , 2 , , .

:

IINNTTEEGGEERR --

8877

- . .

RREEAALL ((FFLLOOAATT)) --

- . , , .

DDOOUUBBLLEE PPRREECCIISSIIOONN --

- .

LLOOGGIICCAALL ((BBOOOOLLEEAANN)) --

logical Boolean . true () false (, ).

CCHHAARRAACCTTEERR -- (())

character . - , . - .

-. , - () .

8888

. . -. . - , ( ) .

(-) :

CCOOMMPPLLEEXX --

- (X, Y) , X , Y . - .

AARRRRAAYY -- (())

, . ( ), - ( ) . (. 4.4), - (. 4.4), n- - n- . .

SSEETT --

( ) () , ( . ).

8899

, 2n. . {a,b,c}, { { }, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }.

, - i- 1 0 . . ,, , 101 {a,c} ( 000).

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

SSTTRRIINNGG -- (())

string character_string - - . 1 . . - : (_, _). len(_). () .

) ( )

())

4.4 ( )

A(1) A(2) A(3) A(n)

V(1,1) V(1,2) V(1,3) V(1,n)

V(2,1) V(2,2) V(2,3) V(2,n)

V(m,1) V(m,2) V(m,3) V(m,n)

. . .

. . .. . . . . . . . . . . .. . .

. . .

. . .

9900

bit_string - , "0" "1". .

RREECCOORRDD ((SSTTRRUUCCTTUURREE)) -- (())

(. record) (. structure) - - - ( ar-ray). .

. ( . " ").

. . , . , .

FFIILLEE --

(. file) () . - , , . - record.

- ( , , . ) - . , .

9911

44..55..

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

, :

1) ,

2) .

( . 4.8). , .

G G = (X, R), X , R . . X = {x1, x2, . . . ,xn} - ( ) - . (xi , xj) R xi - xj. xi xj . xi , xj . xi xj . . , .

9922

xi xj , p(xi ,xj) (y0, y1, , yn), n 0, :

1) xi = y0 , xj = yn,

2) yi-1 yi, i = 1,2,. . . , n , 3) (yi-1, yi) . xi xj p(xi, xj) 1, xi -

xj, xj xi . . - , - .

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

:

(),

(),

( , ),

( ),

( , ).

9933

(())

, . - . , n-. - array ( 4.4), 4.4, .

(())

: 1) (), 2) ( , ). -, , , , . , , , - , - . . 4.5.

(( ))

, "- - " (. LIFO - Last In First Out) (. 4.6).

4.5

_1_2_3

_n-1_n

_1_2_3

_n-1_n

. . .

. . .. . .. . .

9944

, - () , . .

(( ))

- ( ) " - " (. FIFO - First In First Out) (. 4.6). , .

(())

(). ( ) (. 4.7). - . - (-) .

4.6

) )

9955

-, . (-) . :

,

.

. , , - . , , - . - .

4.7 ( )

El_1 El_2 El_n. . .p1 p2

4.8

) )

El_0

El_1 El_2

El_11 El_12 El_21 El_22

E1

E2

E3

E4E5

E6

E7

9966

. () . - , 0 k n-1, n . .

:

1) , 0,

2) 1,

3) 1 2, .

4) - .

( ) , () .

, .

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

- , . (. 4.8). - .

. n-1 n-1

9977

, n . - .

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

44..66..

:

1)

2) .

, . () . - . - .

.

9988

( , ), . - ( ) - (. 4.9). - , , . 0 2n-1, n , 2n (. 4.9). .

- . ( y - ), - "0" "1" . . : ADR - (ADR). . 4.9 - 0011000101000111 (BIN) 0000010000101101 (BIN). - 1069 12615, . (12615) = 1069.

- ( ). - , , .

4.9

. . .. . .

0

123

2 -2n

2 -1n

)

)

)

. . .m-1 m-2 1 0

0011000101000111 0000010000101101

9999

, , . .

- (. 4.10):

()

.

() - , , -, . .

- - , - . . ,

4.10

) )

. . . . . .

_1

_2

_3

l_n

. . .

_1

_2

_3

_n

110000

. . (. ).