Методичка
.pdf6, * * %= ! '* " % !,! % < % %6 <% *% " 6.
, |
|
? |
P |
|
|
|
|
|
|
|
|
|
|
%$ ( . . 12, |
|
|
|
|
|
|
|
|
|
|
|||
* – % * %= !& |
PD |
|
|
E1 |
|
|
|
|
|
|
|||
'* " , a MR – % * %=- |
|
t |
E0 |
|
|
|
|
||||||
P0 |
|
|
|
|
|
|
|
||||||
* & * , %= ! '- |
|
|
|
|
|
|
|
|
|
||||
PS |
|
|
|
|
|
|
|
|
|
|
|||
6 |
* ! |
|
|
|
|
|
|
|
MC + t |
||||
|
|
|
|
|
|
|
|
||||||
). @ * % , - |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
t |
|
|
|
|||
|
|
|
|
|
|
|
|
MC |
|||||
% * %" % = - |
|
|
|
|
|
|
|
|
|
S |
|||
|
|
|
|
|
MR |
|
|
|
|
||||
|
|
|
|
|
|
|
D |
||||||
? $ % ' t |
|
|
|
|
|
|
|
||||||
* * ", |
|
% |
|
|
|
Q1 |
|
Q0 |
|
|
|
|
Q |
|
|
|
|
|
|
|
|
|
* %= !& ( * &) '* "t * " !& * & % " ( * + t).
' , % % D – , % - % * = , % % % MR. ! % , ' H * " Q ' * *% , * %= !$ * & *. MR = MC,& * * % % % % !* MR % 6 t, a P, % * %= , = * .
, %$ $ ? !, $ % * " % , ! %= % -* %= !& ( * &) '* " , % % % .& * , % * %= !& '* " - ' %= . # ' , % * = - %$ % = % % .
! "* !$ * '*$ % '! = % * %= * % 0, % ! = , ! ! = * % %= ! '* " . % < ! "* = H * ", * % ' & *% <% ! % . ' %= ' "% 6 . «[ %$» ( D) ! * %$ ! ( 0), « * » ( S) " P0.
> , % * %= ! '* " = 6 * ", ! ! ! 6 , - & !& % &, %= !, - * %= !& '* " .
G ' * % % % " - % * % . < ! *, % * , * , = * , % *% % ! "
81
% !% ( %=$ !). '= ! *% % " * %-%= & * = %=$ , < ' % !!& % & * ! . >*-! * % * & * * ' 6 ' . @ < , * " % % - ! , « %$» ' = , - % % , % " %$ & " %! : H * ", & !& % &, = , % .
& ! % * % * * %= ! % – %$ $ $. P % ! % '- , " = , 6-' 6 ! * < * , ! * 6 . , *% = % ! = * '*$ % . # * % %$. >* < * % H * ". P % " * ! -& = ' * ! ! "- = * " , & * = % .
@ %= <% = *% " 6 6 %= ? ? *$ % , !$ *- % 6 ! , *% !& & ! ! ! <%-$. , 6 *=, ! * . "* , ! * % " $ = ' %=$ -% , "* % % " '$ % !.
@ =, ! * $ % '. " <% = *% " * '% !& ' & ! " ! = % " %=$, %=$.
E . 13 ' " ! * , * L – % % ' ! * , – , . . '$ %- !, S – *% " * . @ ! & & ( ". 13) *% " * ! !. >* * %=$ % * , = - 6 '! = & !& . ., ! , ,* 6 ! * . @ % * & * , * =%= , % ! $ ' * & % = ' % * '! = % * %=' !, * * & '$ % !& * 6. ,
82
* % $ S, /, L ! , <% = *% " < %= . E , * ! & & *% " % ' : ! * 6 ,%6 !& %= & % ! * =,6 * *% *( , 8 * =). G , ! / %-
S % ' |
% . |
|
|
|
|
|
|
|
|
|
|
P % * % |
P |
S |
|
|
|
|
|
|
|||
% % |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|||
% 6 " |
|
B |
|
|
|
|
|
|
|||
% ! |
P0 |
|
E0 |
|
E1S |
|
|||||
/, %- |
PD |
|
|
|
|
|
|
|
|
||
& * - |
PS |
|
|
|
E1S |
D |
|||||
|
" , |
! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
||||
! . - |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
D1 |
|||
|
|
|
|
|
|
|
|
||||
* |
* |
|
|
|
|
|
|
|
|
||
" , - |
|
|
|
|
|
|
|
|
L |
||
|
|
L0 |
|||||||||
|
|
|
L1 |
||||||||
* % "* * (- |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|||
|
. 13. 7$ |
|
|||||||||
! ) - |
|
|
|||||||||
% ( * % ) - |
|
" |
|
<%$ *% " . P % " * & , %% =6 % " , %= <%- = *% " * * % % ' %6. >* ** % % % & */, ' ? . G " ? % !, & * * % % , % % * % *% " * . 6 '! %-$ ** " = ! !$ = * & * , "*= * % %= ! ' . @ < % % * L1 > L0.
F D, 6 L1, * % $ PD, - 6 * % ( % * ) ! % = * % . " %= * 6 $ * S.$ %$ S D1. ' = (PD – PS) * % $ % t.
F , , *% "-6 %= 6 <% = , %= E1SE1D & * " E0. # ' , « * »,
83
$ ? 6 %= ! * & *! , %t " * %$ ! 0.
Q " %$ * , * %$, -% 6 ' " = 6$ & E1D %= , "* , % * . , , * ' " = % = ' * , <$ ' %6 = *- % %= ! ! * ! * % .
>* * !$ ! * ! = ! , % =
, |
* % ' ! = * , ' * |
=6 * % %= !& ' * . G 6 % * % - |
|
* = * 6, |
% ! L = L1, " , |
% L = L0? A % , ! * !? > ! -" ! *% & % % % " *- %$. "* , ' , * , & %= , %- " & * 6 * 6, *% " .
, , ! % * % 6 ! , %= ! * & *! !& = % = * % % . < % ' ! - * % * ' ? @ * % % % L & L0 !$ H ' * % ' " ! * *% * %$ ' * & ? ' * *-* ?
, % * % = ? *$ % , * * = % ' %* ' % ! .
> * % !$ * % * % %% % " , , % - * " =. F* = " * % 6 % <% =*% " . # , *% " ' % %6 <% , - < % % " ' % . E % " %! H ! * " *% %=' %$ " %= , -<% ! % " %= . @ %-' ' ! % , %-*% %= !. @ < * !$ % * % ' . % % , %= " %= % % $ & * * %= !$ * & * &$ ' * * ! , ! .
84
6.4. -" & B'$ ' 3 4$ ")$*7
! % % " , ! % , % "* = * * ' = %% - * , % < " = = % . ' %= < ? ' * % , ! -!, ' ! . K < , 6 *=, ' - " %% $ <?? . ! %=' 6 <?? . A * ! % % " * %"-= ! , 6 & %= ' " %= '*$. % < & * % !$ - % ' < & % *$.
%$ & $ " 6 *$ % %- " % 6 ! * ( E ). E '* % 6.3
. 10 * % %= abc. %= * %-$ ' "* ! '% % ' * % $ %$ 6*" * % .
E , '% % * ' " = *- = * " ! " ! $ % '-& %$ * ! * & ' , *- % $ . '% ' * % '! ! * " !& * & * ' * %$ * & - ! '* " . E $ & '% % %%6-P0P1ab, '% ' * % – P0P2cb. G ! * % ! %= P1P2cba. & *! * % – < %= P1P2ca. # ' , - ! = * * & * – < %= abc.
< ' , * % " 6 % = , 6 % % %= . ' < ' ,% % % % " ' * %= ! ? F* = -=, % – < ? - , ' $ ' * !& % ' " . Q ' % % ' 6 '% ! * % %= ! - !, ! !, "* , *% , <?? . %=' & * % ? ,! % , " ! , ' '% - % . @ < % * % % , - % * % !& % . E , % * %= , * ! %6. O " ! =, '% ' !& %- &, <?? % % " – < , ! ' = E . G % ' %= % *$, -
85
* !& GJK, "*!$ * % %= !$ * %% , % !$ *- , & * % % %= ? 1,2–1,4 * %., % = ' ! 6.
6.5. 3 4 7 / 3 &
E % % * % ! %=$ *% *! % % " . @ < % % % " * % 6 ? * !& ? % %-$ ! . , "* , %% , - * % %= % ' ? .
% % %% 6 <?? = % ! " ' % E , % = *!* - ? . > %= % % " ' E * !& &.
' " = % ' * % %= !& %$ " ! = '$ % . % < - & * ! ' = ? 6 %!& * %$ *% :
maxW
% T(t1... tn ) R,
{t1... tn}
* W – = % ; t1 … tn – % %- " '% !& H ( , % , * & * , * * %=-. *.); n – % H , !& * * ?- ? % !& ' %= ; T(t1 … tn) – ? , ! " 6-' = % !& %$ ; R – , , ! ? = * ! & *! ' -< .
# * % 6 ! = * ! , , , ' ! * %= * ! *- % * & * .
@ % '$ ? * ' ,% , -!&, * %" ! % =6 ! = = *- &, ! & * ! * *% ! % ? $.-!&, % ! % 6 ? 6 !& % ''*$= !$ ' !& * & < -% . , % % -% < .
6 L . . . C. 231.
86
G * %= !& *& * %$ % . @ !$ *& * * & < $ *% " , * '! 6 «$% ». > * = % !& %$ '! ' %=' %- !& %= , , ! % %$ !< % % %= % , -* % ( . $%= %$ !'* % *$ !).
K $ < K ?? *% " % ? , - !$ '! % 6 ' = "* %% ! % * !$ 6*" . G %?? , % %= % = ' , - % % !$ , " % " ! ' %=- . * ?? ' %=$ !% % ! %- !& ? &, * !& GJK 1981 . 1986 . ' %= < !% %= * ' , % . ? 6*" %== % , = ' %= ! . E % ' !% * % ! *, " % * -<?? % %$ % = * % . >* * * %= & %%6 ? , *% - ' * & * * = " ' = %-
! , $ , |
*% * ' < |
||||
* %=$. |
|
|
|
||
|
$ *& * %=$ |
t |
|
||
$ *- |
|
||||
|
|
||||
% . > * % * ?- |
100 |
K |
|||
? 6 % , %='- |
70 |
||||
|
% !& |
% !& |
|
||
|
|
||||
%= ! & & %- |
50 |
M |
|||
!& &. *& * *- |
|||||
% % - |
|
|
|||
% 6 & - |
30 |
L |
|||
* |
< $ * %= . |
||||
|
|||||
E % ! %= ! – < % ! |
|
T |
|||
* ( ! ! ' % - |
> |
||||
|
|||||
% * & * ), % ! * !, |
|
. 14. 0 9 > '' : |
|||
% % |
"*- |
|
|||
% . @ % |
t – $9; |
||||
|
T – " & " |
||||
" !* % = * !& * |
|
||||
|
|
% !& %= – * % % ' *-$ * %= $ * %= , *$ – -
87
* % !& %= !& ' * . = ! * , "* - , % % " 6 !% . = ! * 6! ! % , * % - * % ! % .
@ ? %$ % ' % = *$ % % " . P % % % " & ' =6 %-, – =6. , '% & '*$ ! ! % . % % " % %=$ , - , H '*$ % -? % % ? %$ % , % % " – < ' %= -! ! % % , !$ % ' ' * 6 ' %= 6 .
' , % % %= * % '- % . @ < <?? ! ( * - ) % % % ' %= . G =6 % % ! " * ! ! * % ' & ' - 6 ?$ %$ % %= .< % !$ ! %$ ? ! % - * % 6 6 6 ? 6, " %= $ ! – ! .
>* ! % $ & ' * % 6 * & *! - ' : ! – * !& ! , % $ & ' , - % 6$ * % * & * %$ %= % &, * "*!$ % * ! - % , – !& * ! . G ! ! , ! = % $ * , %= '- ! % * . < %
' ! "* % "* % % %= |
- |
% . $ %$ ? * |
- |
* %=$ * , * -' %$ ! !& * . , % -*$ < & % & * % .
A * ! " %6 %= ' %$, - % * %= * * % * & * "* '- % ! 6 %= % , - "* * "$ %=$ ? % , "* *-
88
* % %6*$. @ <?? *- % * *% ' !& % % .
@ * % * & * =6 & ' %- % " * % $ *$6 6 %% % '% !& !& %. ' % ( " % % %= )! * & * ! 6 ' % % " , ' * % * & * ! !& % %%=' % !&. > & %= %=-$ *% < % . ' % ( " % %- %= ) ! * & * * 6 % ' & , * %= ! % ! ! 6 ' =$ H * % * & * . > – ' % % " * 6 * %= = < % ( %=- ) * ! $ ! .
% % " ' = %& % % . @ " %-( %= ) %$ - % , '! , * $ ? * "%$ ? , * 6 % %= -%$ ? !. < % % $ & -* %6*$.
% , * 6 %6*$ $ '-% ' =, % « = &, " %». % , * % 6 = ' %$- % % %= % ' 6 % % % "- , ' ! % * & * , ' " '$ %$ ! !$, ' * % %= !&$ %=$ ? .
$!$ * % * & * & « %= », %=$ %=$ *% -% < & % - * * %= $ * %= , , , " < 6 ' % !& %$. ' %= < '-H & * = ? %$ !, & * $ * % , $ % < $ <?? & '$ $ * %= .
! %=$ ! % % " * % %-$ % !$ !$ % ' "* % - ! % %=' %= % & * %$. # $ % ' * ' % % % < -.
89
/) % -0 ' 7 43$ 6
1.Q % ! ? ?
2.@ % *! % * ! "* '
* . ' !& $ & % ! ,
– ! ?
3.* %=$ *$ ! % % " & ! *% !&, !& %= !& % ?
4." % '* = %= 6 % 6 *% & ?
5.' 6 "* '% ! % % " ?
6.! " " 6 '*$ % ?
7.& ' % " % ?
8.% % " %
%= ! ?
9.Q * % $ ' ! % ? - ! * % 6 % ?
10.= $ ?? ? > , %= *% *% $ .
11.@ , ' & * ! ?-%= *% * % .
1.?? '! '= "*
) % % ! % 6*" ;
b)! ! *% " ;
c)?%$ '$;
d)* & * & * ;
e)$ $ .
2.@ ! %$ $ ? % '-! !
) 6 % % ;
b)% % ;
c)= % ! % ;
d)= % % " * .
3.* % % % %6$ <%-
& * % * 6 ' : ) ' * %= % %= , %=;
b)= % % %=;
c)= % % ' * %=;
d)% * % "* ' * % % ;
e)' * %= % %= , %=.
90