4.

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

79

 . . , "" , , ,
.
.
()
:
1) ,
2) (, ) ,
3) ,
4) ( ,
. ).
.
( ). , ,
(, . ), ,
, ,
(. , , . ), (. , , , . ).
,
, , , ,
,
.
(, ) . . , . . , . , () . ,
.
,
. .

80

4.2.
(). ,
. :
,
.
(ai , vi), gde su ai (i =
1,2,. . . ,m) , a vi (i = 1, 2,. . . , m) ,
R = { (a1 , v1), (a2 , v2), , (am , vm) } .

.
, 4.1.
Poqe_1

...

Poqe_2

Poqe_m

)
Zapis_1

Zapis_2

...

Zapis_k

...

Zapis_n

)
4.1

()
.
,
. , ,
.

81

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

(, ).
, . 4.2.
. .
.

_1

_11

_2

_12

_3

_13

4.2 ( )

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

82

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

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

(-)

,
. -

83

 , .
(. 4.3):

(),
( ),
.

. . _11
( ) , _12
.
, _12.
( )
_11 _ _11 _12 _ _12

_11 . . .

_12 . . .
4.3

.
. , .
, 20 % , - ,
.

84

 ()

. ,
, .
, .

,
,
().

,
.
. . , ,
.
, .
, 80 %. 1, 1 3, .

( )
( . 4.7).

85

 ( ) .
, .

4.4.

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

:

INTEGER -

86

 .
.

REAL (FLOAT) -

.
,
, .

DOUBLE PRECISION -

LOGICAL (BOOLEAN) -

logical Boolean
.
true () false (, ).
CHARACTER - ()

character
. , .
.
. , () .

87

 .

.
.
. ,
( ) .
() :

COMPLEX -

(X, Y) ,
X , Y .

.

ARRAY - ()

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

SET -

( ) () ,
( . ).

88

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

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

A(2)

A(3)

...

A(n)

) (
)
V(1,1)

V(1,2)

V(1,3)

V(2,1)

V(2,2)

V(2,3)

V(m,1)

V(m,2)

V(m,3)

...

...

...

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

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

...

V(m,n)

) ()
4.4 ( )

STRING - ()

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

89


bit_string - , "0"
"1". .

RECORD (STRUCTURE) - ()

(. record) (. structure) - (
array).
.

.
( . " ").

.
.
, . , .

FILE -

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

90

4.5.

. , .
,
.
. , , ()
.
,
:
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
.

. ,
.

91

 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 .
. , .

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

92

 ( )

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

()

: 1) (), 2) ( ,
). , , ,
, . ,

, , , . . 4.5.
_1

_1

_2
_3

_2
_3
...
...
_n-1
_n

. . .

...
_n-1
_n

4.5

( )

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

93

 , () ,
.
.

4.6

( )

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

(). ( )

(. 4.7). . () .

94

p1

El_1

El_2

p2

...

El_n

4.7 ( )

, .
() .
:
,
.

E2

El_0
E1
El_2

El_1

El_11

E3

El_12

El_21

E4
El_22

E5
E7
)

E6

4.8

.
, , - .
, , . .

95

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

1) ,
0,
2) 1,
3) 1 2, .
4) .
(
) ,
() .
, .
(. 4.8). ( ) .
, . .

,
. (. 4.8). .

.
n-1 n-1

96

, n . .

,
,
.
.
.
(
). , .

4.6.
:
1)
2) .
, .
() .
.
.


.

97

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

m-1 m-2

...

0
1
2

0011000101000111 0000010000101101

...

...

2 -2
n

2 -1
)

4.9

( ). , ,
.

98

,

, .

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

_1

_1

_2

_3

_3

...

...

...

_2

l_n
)

_n

4.10

- , .
. ,

99

 .

.
(. ).

100