Введение_в_информатику_2010
.pdf•I, , #…7:>…•4: fRy4)]
•' ' ,- A #qsp”w ƒ5<9M;:<<)]
•,@ #q8<=‹ :‹)]
•,@ ( ' ' ]
•, A
b - ' ' X ,-'- , …f N=>L5~< (
' ' (X
'-F A'- ' / 3
X
- N=>L5~< , @ ,-
/ ' , ( ' ' (X
0000T
2
A G c G .,@ % ' , / ', ,@ A , 1 1 W
Y , k ' A l 1 1 V
S Y , ' A $% Y ' ( ,
22
G H' '' - C' ,
S 1 H ,@' ( n ,@-'n 222
" b Z ( ' ' , '
, 1 1•Y1C 22
U H C C % '' ,@ $% c 22
W H ' ( G ' ( , $% c 22S
2
!
"
E N
0 - - ' ( I ( H
' / ( ' ' ' '
,- 3 '- H- / ' '- A ' F (
@'- ' '
0 ' ,- 3F-
/ , /- ,- / / ' '-
% I 'A / ' ( , / (
. c ' ' , ' ,@ 3 ,- ' ,
- ' F ( 3 . .
' F ( 0 / ' F-
3
$ 0 ' F ' F@3 ' ,
3F ' /- Y , / '
' F- 3 2 . ' '- ', ,@ ' Y A ' , -
'- . H A / ' A ' ( ' F-
3 '- / ', ,@ ' 0
*$ 0 , ' 3F
( % 0 D ? ' ' ' ', ' @
.
$ 0 ' F- A -' @
-,- ' , -'- ' /
* ) 0 A A ,- /
' @ ' ' F-
" )$ / 0 ' , / '
A-F '- 2 0 ' @
' ( , ( I ( ' / ' F (
& 0 ' ,
# U 22 ) ' 3F ' ,@ '
' - @ D ( . .
2S
, ' / ,- '- ' / ' F ( ( (
/ / ' @ ' ,@ , U
. 0 / ' @ @D ,-
& 0 '- - @3
4 2 0 ' ( , (
' '- ' ( ' '
,-A ''
0 - ,@ ( E
] E ( @ ,@ /- 2
0 0 ' I, ' ' ' 3F
, - H HZH Y^ Y / ' @ G ,- # V VU ) 7 0 , /
' ' ,@ D A (
/ 0 @D- '- / ' @ - @3 ]
- V
?PQ55 RSTIJKH 0 ' , dpfjj 0 (- #W
-) , ' A ' , ] v>=45L: 0 A (
, v gV v g U
) ) 0 - ' ' '/ ',- ' ' ' ,@ '- @3 A A / ' /
/ $ 0 ' ' - ,@ A , A / ' , -' 2. 2.
" " 0 A / ',-A , / ',
, ' A / ' , ( / ' % (
' , I •7 7‚l• V W‚
A ( 0 •15 15 ‚l• S WUV S WUW‚ / A ( 0
•31 31 ‚l• W VSU V W VSU W‚
5666 7+( 0 ' ' ,- F ' A / ' ,
@3 -( V ,3/ F ' / ', / ' # 3 ( )
/ ' #V ( ) 4 / ' # 2 ( ) O: [R495 ' ' , ' / ' @3 # U ( ) % I ' . 2 $
2
' ,@ - - #}59 R }86o:; }R})
,- '
" ) 0 ' F ' @D / '
,@ / ', ( ', ' / ''
' , F ' A / ' , C' / '
' ,@ F ' A / ' , ' ( / ' @3
$&/ " &! 0 ' (D ( A
A ', ,@ ' @ ' , H' ,@ '- ,- A-
' A ' b ' D - '
- '
8$ 0 ' (D ( A A '
- C / , -
- ( - , / ' ',_/
'_'
/9 0$0 & &! 0 ' A '
( , ( ' 3 '- ' '
- - #
) ,3/ 3 '' ' #% ' ,@) , '
#$) AID
' " 0 # $ ' ) ' (D ' ' I,
A . , , ,@
'- - ( -,-'- -
I, G,- , ( ,
D ,- A A
; 0 -/ ( A I, / ', A
/ , '' ' , 3 '- - ', ,@ 1 '' 0 ' ' ' / '- I
- ' I, ' '
<:9 0 ' A , 3F- (' '' '' % ,- A @ # ) I
,-@ ,- ( 3
' 3 ,- ,3/ V54 # , zR<z=>M) 0T A '' A ,@
( , A 3 3 ' ' ( , "
'- ' F@3 654 3
0 ', / ( /- ,3/ ( ' ' 3
2
/- AID c D -'- ,-
' , '- A
$ 0$0 &! 0 ' I, '-(
Y , ( ' ' @-
" $ 0 I I, ' '
= / &/ " $ 0 ' ' '-F n 0 I, ,
' ' (' / 3 '- , D@ , (
' ,@ , , ' F ' ( ,
X1 , Xk #1 k n) ' D ' ,
Xk 1 Y ' ' / ' ,-3 '- , /
' k , ,3/_' ,3/ , E
' ' ' ' , / ', , ' ' , / 3
$ ) $ 0 / ' ', / , ( A ' ' A
,3/_' ,3/ , -'- ,@
-A #' ' 78<z L5~> , wjg…) 0 -'-
' ' #' ' gjg…) 0 ,3/- , 3 '- ' ,3/- 0 0 ,3/-' ,3/- -'- A A ' '
&/ " $ 0 ' ' , '- ,- % I / ' ,@ 3 '- ' ' - ,-
/ I, ' ' , ', 3F ( I, % / ,@
/ , ' F@3 '' '
- -,-3 '- ,3/ ' ,3/ I,
0 / ' T ' '-F , , ,
A / '- , ( '- .
' ' ,@ , ' '- m 0 ' 3F A
'- ' A T1, . . . , Tm A -,-'-
G @- T1, . . . , Tm 3 '- . - b ',
@ , -,-'- , . , ' , ( '
@3 '- . . ( ,
, A @
. ! 0 / ' - - ,- @ - ,@
( ( , A @'- , /
3 '- - A -( ( (
2U
0 , / ' ,
, @-A , , / 3 '- , / EFG 0 ' ,
, , / 3 '- , /
B 0 ' / A 4 . , ( '-3 F A D A . G D '
3 '- . 2. % ', ,@ ' @
'-3F- ' D -,-'- . % @
'- 2. ', D , / I . -,-'- ' (
@ 3F ( , ,@D A F ( D
( ' (
" $ &! 9 0 ' '
' ,- ', / -'- ( ' ' #A) ' N N 0 , / ' D G,- i(
D ' ' 3F ( I, '' A i '
,@ '-( ' ' I, D ' ' i( D ( ', / ' '- B '
N N I, ( 3 '- ', 3F B i, j 1 ', i - D ' ' j( D ( B i, j 0
', /
E$ $ 0 '- ' - , / ' ( ' $( - F ( 0 -
WXYG #p9R>LR;L †:>:;Ry=t:L qR;Q87 wR>M8RM:) " ,@ ( -
, ( ' F@3 p†qw 0 Z[YG #‡s7:;9:r9 qR;Q87 wR>M8RM:) G,- I, p†qw , ,@
D- I, ' ,@ 26
0 \[\ #O5486:>9 s7: O:ˆ>=9=5>)
@TGUVWX YZ[HG\WUJG] 2@Y3 0 E A ' F A ' / ' ' ' '
' A / ,-
,@ ' F][>BS^ 0 ( ,- A
- , / A ' / ' A A C' - ‹qw D ' ,@ H
C / 0 ', ,@ ' @ # ) ( A-F-'- ,
D A ' ,-A C / (, 0 I '-
A ' ( ' 3 / @ 0 '-A
2W
, ( 0 ( / ', (, A- (, - A ' ' ' (,
'- ! . (, 0 ' A ( , ,-3F- ,
E N
0 / / ', , 3F A ', ,@ ' @ ,- ( A A ,- D- /
H -@ A ' (' / ' @ , ' @ , / A A A A A I ' @
0 '@ / ', ,@ -
- /2 2 . 0 , / , - / '
0 '', / A A ' ,
% '- , ' ' A ,
-A , ,-A ',-A
L 9 & ) 0 / ,@- D @ ' F@3
@3 Y / '
; 9 D 0 '- ,@ @3 ,
- "@3 # ) $' , (
' A Γ #' ' ,@ , Σ) ' , ,
B / ,- ' ' ' '-( Q #
' A / ,@ q0 ' / A ' '-( F )
( A δ 1 D "@3 / ', ,@ (
F I , ,@ @3
* & ) 0 ' / ', ,@ A /
A ', ' / ',- G,- , '' ' F ' - / -,-3 '- `' ', a
/ / ,3- / , '' ' '- (
/ ' / , , '' " / 3
, / ,- , '' N P , Y
, ' , '' 0 . 2 5 2
- , -,-'- ' ' , ,@ ( , I ' ,@ ( ( n
* ) &/ 0 '- D - '/ ' , , Σ A ( ' - ' '- '
2V
' ' , ( ( A δ /
' ' '-( Q ' A / ,@ q0 ' /
A ' '-( F 1 D "@3 0 / ' ( ', / ( /
." " 0 ' ' '-( ' '
/ / ' - ' 3F
' '- ' ' @ , /D A D-
I A % # V V S) 0 ,@-' (
I ' ' , , '
FGHHIJKH 0 , D- / N , ' ' ,@ A
/ ' A , / , A (' (
' ' ' @ , O N ln N
. " $ " 0 ' ' ' ,
/ ' - d e k f m ,- - #dke)mf H' ,@ '- / ' ' ' - ƒ5<9p4;=79
E %N
; 9 L / 0 '- ,@ @3 ,
- G Y ( # 2S W) ' C' '- A , ( ' ' - , /
' A ', ,@ ,-
B $ !$0 0 A @3 (
, / ' ' ( # ( ' () ,@
, / '- -@ -@ A H' ,@ '-
'' A # ,, A)
" " 0
- - ' '' / ',- ' (
-3F A ' '- H- / @ A , ,@ ,
' ' A -A - ƒyR>QRyQ•8y g5;9;R> ƒR<4Ry f dyM5y eR<=4
C0$ " 0
- ( '' / ',- '- / ',
/ ( ( / ' ', A # , / (
2
) % ' ,-'-
- - ' '' / ', ( ', ,@ ' @ - ' '-( # /
)
= ) $ " 0 - '- / ' ,@'
, ' ( / 3F ( , / '
' A ,
Z / ' '
/ ' ( , ' ' ,@ / ' A
,3 ( $ ' - , / '
- -,-'- ƒ;5y5M
$ " 0 @3- ' '- / ' /
@ ' , ' I ' '' 3 '- ' ' '
( , - I ' , (
, ' ( ' ' ,@ , / '
- - D ( 2 T0 ' ' @
, , / ' ( ( , ' - ,@ ' % A ('- ,- 1 ' #N=tR;L) C
-3 '- ' ' A A , A
,- F- F- ' ,@ , #
' %C) , , / ' I ' ( ' ' T0 ' ' ( T0 ' ('- '
E & & &! 0 ' ' ' ,@ ( A (
@3 , / ' '-A A '
A ' '- ,-( , .
26 T0 , / '- ,@ A ,- - '
- A - -,-'- , /
A A , '
, -
) ! 0 ,
- A ` ' /a %-, '@
,@ - ' ' ' ,@ A / ', ( ' '' ,, '',- (
. ^$# " 0
- ( ' - -,-3 '- -- E , '' %- , ''
2