, . NP ( ) , .
P Í NP, . . , , .
P NP, P NP-P . P () , NP-P , NP-P.
P ¹ NP , ( ) - A B, A μp(n)B p(n). A C025A>_____ NP-, A Î NP B Î NP B A. NP- . .. NP- . () NP- : , , , , , , , , , , , , , , ..
. : , NP- ?
15. : , ,
, , - , , . () :
,
.
, ( ) . :
|
|
,
.
, , , . , ( ) , ( ) -.
, , , . .
class, ( ) , , .
, , , , , , .
. , , - . Ada , STL- [9]. (, template, generic). 37
, . _____・8 () , () :
( - ).
. () , , . - , ( ), [10; 11; 12].
|
|
- . , - . , , . , . , :
- (-) , , . , .
- , . , , ( , ) [11; 12]. , , . , , , . 38
2.1. (Sequence). [13 .4,5,11.1; 7 .2.1-4; 3 .3-4; 4.10.1-3.]
.
:
.
.
, . . (stack), (queue) (deque Double Ended Queue - ) , .. ( ) , . (file) (linear list) , () . . () ( ) (, ) . . (, ) , . , (dynamic array, vector), . .
|
|
, :
- .
, .
- , ( ). , . , , , .
:
, . , (string) . . , , 39 .
( ) . ( ) , , .
2.2. (Set). [7 .4.1-4; 13 .10.2; 2 .4.]
¨ .
¨ :
.
.
, true,
.
. () . , , , , , , .
2.3. (Dictionary, Map),
[7 .4.5-8; 3 .12; 2 .4.10; 13 .8.].
¨ , [Key, Value], Key , Value - .
¨ :
( ) .
( ) .
, , . - () ( ), . (Mapping),