. , , : - .
, ( ), , : .
, , . , .
: - , - , - , - . , .
, , ( - ), ; (, ), .
, , . , ( ) . ( ).
. . , , . , , , , - , - . .
(, ) , , . , , . . , , , (, ) .
|
|
( ) - .
, , () () . , , , , , . , .. (. 1.32). - .
. . (.. ) .
. 1.32. - ()
, , . - . , .
. , () .
, , . , , , - , . , , .
, . , . (.. ) () . , a1, a2, a3,..., n - .
. ( ) - .
(). . ,
a1 < a2 < < ai-l
ai, ai+1, aN.
, i = 1, = ai, i - . i = 2, i = 3 .., , .
. i,..., N :
|
|
1) : = i ( );
2) aj, ( j = i + 1) , aj < , j;
3) , .. j 2, 3 , .
.
, . 1.10. () , , .
, . , (, ) - , ( ). - - tij . , , (.. ), .
1.10
i j | |||||
a11 | a12 | a13 | a14 | ||
a21 | a22 | a23 | a24 | ||
a31 | a32 | a33 | a34 | ||
a41 | a42 | a43 | a44 | ||
... |
. . k. .
(k):
1) j = 1;
2) tk,j < T < tk.j+1, . . 2;
3) j 1,
4) j < m, . 2;
5) , : (k,j), (k,j + 1);
6).
:
1) k= 1;
2) (K);
3) k 1;
4) k > n, .2;
5).
, ,
- , . - ( ), () , , . 1.33.
. 1.33. .
, , , : 1- - , 2- - , 3- - . ( ), , .. , . - , ( . 1.33 . name, . number, . length).
, .
, - . , . - .
, - .
|
|
:
1) ( '+');
2) ( '*');
3) - ( '-');
4) .
: ( , , 255), , .
, , ().
. - .
, :
1) ;
2) () .
. () - . - ( , , , ).
- (), . , , , - . ; - ( - FIFO), . 1.34.
. 1.34.
, ( , ). .