Введение_в_информатику_2010
.pdfI , ( ' 0
6?% pg6?( % m 8( p <)$% m
%$A 6?% pg6?( % m 8( p <)$% m
) ` ' ( a 0
C ' @ , A ,- ' -
,- D ( ' @ # A , / ) % ,
% @ ' -,-'- , ,3 ( ' , /@ ( / (X
S Y ' @ % , ' 3 / ',- / ' , €// - ', 3F 3 % ,
,- ,
R
R ` b h] b b] R ` b ` ` b
? ' @ % , 3 @ / /-A $
, @ ( @ ,@ ( ' ' @
' '
0000T
$& ' "
C E -, '@ ' (
' ( ,- -
' ( ,- ,@ ''
' ,@ ' ' ' F- 0 ' , ' F ( # A ' () $ - @
F ,- ' ( ' ' ,@ ,- , ' ,@ A '' A A ' / ' @
I, / ' (' ,@ ,- ,
, A , ,@ A '' # , , /
) 0 - '- -,-'- ,- A / ' '
% E - ' -F - ,3/ ' ,- -
#ƒs9z5> fkk ‘RxR) , #fw…p ƒ;5y5Mkk)
V
Y '- 3 E
- , / '- ' A ' ' A / I ' ,@ @ A @
` E a
C' CC% ' / 3 ' ('
•' A]
•', ]
•,
$& "& &!
0 0 ' , E ' F ,@
' F ' ' ' (' '- ,- E @ I ,- E A
'' @ F ' (' ' @'- A / @ ,@
' (' , / ,- ,@ A I, "
'- ,-- ' ' ' / @'- , D@ ' F ' A ' (' A E -,-'- ' ' ', '
- 0 ,- ' , @ ,@D ',
, ,-
$' ' A D '-
'' G (' ,@ '
' ' , ' ' ,@
( -,-'- ' ( ,@ '' '
' / @ I ( 0 I- -/ E I, / I ' ( , 3 '
'- ' ,@- A D Y
( ' # ( / ' ) / '-
' - ,- A ,-3 '- ' @ '-
A '- ' ' ( '' , 3F A I
" @ ' / D ,@D 3 ^',
D ( D ' ,@ '-/ ' ' , '- ' A ' @3 , @ , / ' '-A
A # / ' 3 . .)
,- A , /D @ @ , / ' 3 ' ,-@ 3 A @
( ,- A / ' ( $' E-
, A ' H ' ,- - -,-'- ' ( ' ( ' '
V
0 2 26 0 I ' ,- - - ' ,@ ' ,- #' ) A
,-3 ' I $
F@3 ,- ' ' F ' , '-
' @ D A , ( ' ,@ 3F A ( D
( ,@ , ,@ ' ,-'- ' ,@ ( ,- ' A '- 8
.
' ( A , ,-@ ', 3F ',
-
•' , # , ) E
' '- ( ' ' / ' ( # (
( @ ,@ , - '- ,- -
, -) ' @ I
A ,-A]
•' , E ' A
, ( ' ,@ 3F A I E
@ , D@ - '
,
L
G ' , ( ', ( A ' ,
' ( I A A ' ,@ @
' ( , ( / % , ,3/ '-
/ ( / ' ('
A , A- ,- D- D ( ( / .
3F '- A ' @ @
1 A @ ,@D ' , @ ,- I
@'- ' F ' 3F ,
, ' ( - A ' ,@ 3F A I A
H F % ( ( ' A ' D A -,-, '@
' A , '@ A - D / ' @ '- ' ( E A- F '- ( ' '
, ,- D @ ' (' E
- 0
' A / 3 '- . , ''
' ,-3 '- A / ' ( ( '
( , '' ' , F / ' , 3 '-
VS
' , , '' / ' , 3 '- -A Y ' A A ( , ' ' ,3/ 3F- , '' `$, /- ' ' a ' A
A E , '' `%, a 0 E , '' `$a 0
' B
, '' ( ,-'- / ', , ' ' '- 2. , '' , . , ''
'- ( , '' '- . , '' %
,-3F E , '' 3 '-
. . 3 1 . # ' ' ( ,- ) '@ E
3 . 1 , . "
/ ',- E ,-3 '- ' F- E
' (D ', / , '' ', ' ' F ' #
) ,@' , '' I ',
,-@ , ', ' F '- ( , ''
,-@ @ ' F ' 3F Y ( . 1 ', 3 ' 3
. . 0 I - ,-3F- @ , /
, ,- HA ' F ' ,-'-
' ' E
' (' ,- -@ E ' '
@ ' F- " ' / '- , ,
'D A ' ' A
C E ' ,@ '-
' ' - ', A ' ' ,-
- vqw
V
? / '- X b
' ( A E
X ',- , ,-@X
3 ,@ ', E
X b , '' E (' E
X / ' ' - , X
% @ , '' E ( @ / ' , ,@ A / A C , @
, '' % @ F , '' ( / ' / ', , ' (' $, @ / , ' ,@ ,
0000T
( ) "
,@ ( / ,@ @ 3 - ,
, / A - G (' ,@
- ' A
Y ( G , , ' I (
A 0 . O P 1 6
2 4 $, ' I , 3 , D @ / , / ' - '- , , ', D @
/ , / @ ,- I A ' , @
-,-'- E D- ' @ ' @ ,@ '', A E " A Y ( ' , '@
' F ' ' ( ' ' ( A (
', ,@ , , / , ' ,@
@3
@3 ( A , -, 3
@3 # fOf ' U2 A) A , '@
' @ @ ,, ,@ ,--
3 , '' # ) / ( 0
, `-a A %-, '@ D ' ' ,@
V
'' ' ,@ @3 # / ', ''
A) E A ' ' ' ( ( ' @3 ' ' ,-, ` ,, ,@ 3a D H @3 ' ' ,@
'' ' ' ' ( F ( -@3
/ ,@ , '@ . . $(/ ' ' @3 3 / ', ,@ 3 ' ' A-F 3 ' ' …ƒ22 ' A ' ,@ A @3 #' (
, ( 0 _SV , ' '@ / ', 0 ' ,@-
'- ,@ ' @ 0 / '-] ' ( ' ( KR;9z p=68yR95;_2 }Kf 0 S VU2_2 U2 , '
) H …ƒ22 @3 3 ''
' ' ( C E ' @3 0 WS U2_2 , ' 0 ' ( 0 ‡ƒ p87:;O56: W 2 S_WU , ' S W ' $ # U 22S
'- …ƒ22)
H' ,@ A ,, ,@ A @3 ',
A- ' ' …ƒ22 3 ' A ' (
,, ,@ A / ', ( ^', @'- ''
' , @ /
( ( ' / ' A
,, ,@ ( ,@
/ ,- ( '@ ' / Z '
'- / A I
, / D / -3 ' I , / ,, ,@
/ ',- % , - D- ,
' A-F A , , @ ,, ,@
C I , D@ F '- G,- / @
'- ' ( ,, ,@ A / ', ( , ,
,@ / @ A ,, ,@ A @3 '' @
, / A ,, ,@ A / ', (
% ( !$0 & " &! $" D
Y ' / , '' , / A @3 Y , ' , ''- @3 A A 1 ( , €, # W ) ' , ' @3 '
A ,-'- / , '' A
) pjpO 0 A ,
@'- / @3 ,-3F (
,@ 3 I, A
' @ '- A Y (
VU
) pjqO 0 ' ,@ A '
'' A-'- , , ''
,, ' ,@ A '' A
, '' A I, ^', ' / 3 '-
,, '' , ' '' I,
- ,-'- ' A , ' ,@ A
'' A I, A A ,@ ,- /
/ A 3F A'- ' ( ' @3 ,- ' #-/ ' ) ,@D ' ,, ,@ A ,
I ,-@'- pjqO @3 A %
@3 ( A -,-3 '- / D ' '' ,@ D I , '' qR<ƒR; qƒ fq Odƒ
S)qjpO 0 ' ,@ A 1 D I ' F ' $ ,@D '
'3 @3 ' ( '' / '
'- ' . .. ''
, ( '' ( I, , /
' A ' ' ( ,- ,@ ' '-
) qjqO 0 ' ,@ ' ,@ A
Y , - '- - G ,@
-, '@ @3 ' ' ,@ ' ''
/ , A '' A ,-, '@
' qjqO @3 -,-3 '- ,
' ,@ A ' ' H ,@ '
' I ', / 3 , ' A ' ' A
/ ' '- ,@D- ' @ ( ,- A '' ( ( qjqO D
I , @ pjqO D , ' @3 , / ' / I , ''
3 ' / ,, ,@ / ', ,@ ' '
/ ' ' ' ,@ '' , ' / A
' ( % A D -,-3 '- jeq pƒ j>9:y ƒR;RM5> z=>Q=>M qR4z=>:< fq f;Rs SO f;Rs SK q:=Q5 fp
‡ƒ pƒƒU22 ƒR;<s9:4 ff $' , ' / A ' ( ' ,@ D D / ( ' @ '
@3 , ' @ ,, ,@ 3 D
Y , ''- ,, ,@ A D
- %-@ @ ' , ,@ ' ''
VW
, , ,@ 0 '' '- -@ ', /
- 1 " . * . # , <zR;:L 6:65;s)
', / , ' " * . # , L=<9;=o89:L 6:65;s) ( '' ' @'- ,@' ' ( - '' 'A-
/ ' F ( ' F A , 3 3 G,- / ' , ( ' ' / ,@ D ' ,-( -@3
A -@ #
@ ' ,@ '' ) I ‰ ,@D ' '
, / , D ' ' , ( -@3
H F ( ( A ' ( ,, ,@ ( D
-,-'- ' ' F- ,@ A '' ' ? / ( '- '' -,-'- ' / @D / ',
' , # , ' , ) A A ,- ' A
,3 - '' ' ' 1 D ' ,-(
-@3 / ' ,@ 3 / ' 3 '-@ , /
, # '' ) -@3 $ -@ , '- ' F@3
,3/ , ( ' , 3 '-@ '' - @3 1 D ' ' , ( -@3 / ' ,@ 3 ' / ' 3 ' @ " ,- '-( ,- ' ' '-
'' -,-'- , ,, ,@
, % '' '-( ' ' '
3 ' ' F- / / ( '' , '
' ,@ A @3 , / A ' ( E-3 '- '
,@ ' ' ( ' @3
% ( E " &) /
" @ A ,, ,@ A ' ' '- ,, ,@
3 -@ / , ( A
3 ,, ,@ A / ', ( ' 3 / @
A ,, ,@ ( D ' ,@ ( ,- D- /
$F ' 3 ' A A ' ,, , 3 / ', ( . 26 . ,-/ ( ,
' ' 3F 0 LR9R 7R;Ryy:y 6:<<RM: 7R<<=>M
' A A , ' , / ', ,@ (
' ,@ ,3 '' ,, ,@ @3
% I A '- D @ , % ' I ' / - ', '- / ' , ,@- , @'- '' '-
, , / @'- / A ', ,@ A / ', ( G
VV
- , 0 . ( '' ^' , / ',- ,-3 '- ' ,@ A '' A
A ' / - ' ' @
- '- / ' @ @'- ' 3
A ( ,- ,@ (D ( ''
'' A , / 3 '- D- I A A
' A , , ,, , A
,, , /
% ,, , A , / - ,-'- ' ' I, '' A , /
'' 3 '- '' , A
'' A ,, ,@ ( D ' , A
'' '- ' ,, , ,-'-
I ,- ,@ ' ' '- , D@ ,
3 ( ' ,, ,- I ', /
, -@ ,- - ' ,@ 3 '- ' ,@ ,-
‡=Mz ƒ:;[56R>4: g5;9;R> , fm
C D D ' ,-( -@3
' ' , ' ' ,@ A @3 ', / , ' ' ,@ A @3 , qjqO D ' ' , ( -@3 % ' ,, , /
, / / '- ' ,@ ' '-,@ A
/ ( '' D ' 3 / b ,@D / ',
/ ' 3 D ‰ ,@D 3 I
' @ , / I ' I ,
@'- ,@ ' ( ' F@3 A ' A % ' I ' ' ,
A '' /
, ( '' / F ', / ,
' / ( ''
'' '
', A- '' ',
' ' I , - ' ' ' ,@ @'-
,, ,@ A @3 A ' ( D ( A 0 , ' A
' ,@ A @3 $, , ,-
A ,, ,@ A '' qƒj #q:<<RM: ƒR<<=>M j>9:;[R4:) , ƒŠq #ƒR;Ryy:y Š=;98Ry qR4z=>:<) ' # / ', 'A A A) 3 , / A A ' A #w=>8r qp N=>L5~< )
' ' D '
,, , / F ' / , / ( A
V
Y ( ' ,@ / '- - 26
/
% ( % '$
% @ D # ' ) ( , / @ ' ,@- ,- D- / n '' C , D
,, ,@ , Sp
T1
Sp Tp ,
T1 0 - ,, ,@ , '
' Tp 0 - ,, ,@ , p '' A
#1 Sp p)
'$ % ' @ α 0 ,- / ', ( ,-3 '-
,, ,@ #1 α) 0 ,- / ', ( ', ,@
#I ' F 3 '-) " ', ,@ / ' ,- 3 - 1 α T1 ,, ,@ 0 αT1 p C
3 - Tp T1 1 α α p €, ,- D # '
-) |
p |
||||
Sp |
|
||||
|
|
|
|
||
p α p 1 |
|||||
, |
1 |
|
|
||
lim Sp |
|
|
|||
|
|
|
|||
1 α |
|||||
p |
? ' ' @ '- Sp / ', '' , ,, ,@
A / ', ( ' , '
c D / ,- ' ,@D ( ' @3 ,, ,
' ,@ ,@D / ', '' ' ,@ @
D ' (' Y /- ' '
, / / ', '' ,@ ,@D ( D
,@ ' C / A '- @
- I F A D ' 3
,3 @'- ' ,@ ' , / / ',
''
,- ,, ,@ A D 0 ' #
( ( / ) , ^', A ' ,@ (
D , ,, , A ,@D 3 / ' @
, @ ',- ` a D I ', / A D '-'- ' - 3F A A (' ( ' ' A ', . . . ? /
2