2. , .
3. , , .
4. () ().
10.3. n . . :
0 ¯ 1 A1 q 1 A2 A3 ¯ 2 A4 A5 p 2 A6 A7 Ak,
0 ;
1 ;
q : ;
2 : S = 0;
3 : i = 1;
4 : S = S + xi;
5 : i = i + 1;
p : i > n;
6 : D = S / n;
7 ;
k .
(). . :
;
;
, ;
, , , ;
, (, ).
, 0 (. 10.5).
. 10.5.
(. 10.6).
. 10.6.
, (. 10.7)
. 10.7.
(. 10.8).
. 10.8.
10.4. : 0¯11112223¯245k. (. 10.9).
. 10.9. ()
(). - (.. - ). . . , . , . .
|
|
19.701-90 ( 5807-85) , , . . . , .
10.5. .
= { a 1, a 2, a 3, a 4}; |A| = 4 = n, a 1 = 2, a 2 = 1, a 3 = 8, a 4 = 5.
, .
.
1 .
2 i.
3 x ai, ai a 1.
4 i n. .
5 i .
6 ai ai+1.
7 a 2 = 1.
.
. 10.10 .
. 10.10.
10.6. .
:
1. , ( , ).
2.
,
li - i - , n - .
6.3. . . 10.11.
.10.11. 6
, . , . . :
- .
- , . :
) , ;
) , ;
) , .
- " " ( ) " " ( ). "" (. 10.12, ) ( ) , , . , ( , ), .. . "" (. 10.12, ) . "", "", ;
|
|
(. 10.13) , , ( ).
(.10.14) , (, , ) .
) ; )
. 10.12.
. 10.13.
. 10.14.
, . . , , :
= {< >}.
, . . : ( ), . , . , .
. , , . , , . , , , .
10.7. 5.
1. i , 1.
2. , ai (x ).
3. , i n . , .4, .6.
4. i , i + 1.
5. ai < x. , .2, , .3.
6. .
7. .
10.1. () :
.
. :
A 0 - ;
1 - n;
2 - i = 0 = 0;
3 - : i = i + 1;
4 - b: j = n - i + 1;
5 - : p = ai * bj;
A 6 - p: = + p;
q - : i = n;
7 - : = /n;
k - .
: , :