Введение_в_информатику_2010
.pdfb ' ' / 3 '- '' ,@D ( ' % ' (
0 ,3- , / ' A '/ A ''
' ,@ 3 '- ,- ' ,- ' / '-,-3F A'- D A ( / ',
F - '' , / , / 3 '-
A % / ( '' , ' @
I , ''
% , I, '' '-
' #- ', / ) ' I, ' '
i, j , / @ - ' Ai1,j1 I, 3F
' i1, j1
Ai,j Ai1,j1 N1 sizeof element i i1 sizeof element j j1 ,
N1 0 ' @ '' '
, - - ' ,-3 A D 3
,- '' 0 ' ,-3 3 -@ ' /
3 ' D I, '' Y A ,@
@ / ' , @ - ''
-- ' / , ( ' ', 3F # ' , €) , # ' $ % ' , )
<:9 ! !:9# 0$ $
G,- ''- ', 3F ( ' 'D -
'' G ' , ' , , A , . I A , ' @ ' ' # ,
- / ' @ 3F ( ' ( A `c ,D a) A , '@ @ ' @ , , / @ '3
3 ( $F ' 3F , ,@ ', ,@ A ' , @3 ', ,@ ' ( / A
,@ "- ', ,@ ' @
, / , / ', '' @ I / ',
` 'a I, '' ' ,@ @ ( I, ,- A-
, " '@ Catalog#`-a)
, , , / @ / @ ' ( ' , ( , `-a # ( / ' @ '' $% . "-) " ' 3 '- . F '' 0
654 .
S
', ' ,@ A ` '' A '' a #
A `-@3 ' ' ,@ ( ' (a) '@
I , @ ' ( ' (X 1 ' ,@ @ ( '' ,
, ( ( ,@ ,- # / @ ,-{) / ' @ ,- (
' ' 3 ' ,3/ G @3 ' / @ ,@D (
( -@3 - , ' ' @ ,@D ( AID ',
' ,@ @ ,- ' ,- ( '' Y
,- '' ' ,3/ -,-3F '- , A , # ' , {) - `c ,D a ( ,-
- ', ,@ ' @ '' , 'A @
28 11 2 1026 ' @ , 1018 ( {
C/ / -@ ', ' ,@ @ , I % , / D, 3 i f k 3F 3 '
' A / ( ,3/ ( k ,@ - 1, N ( / N M M 0 , / ' ' A A ,3/ ( "
,@ ,3/ k ( , , / i
@ ' ,@ / ' ' ', ,@ '
' @ '' ,@D ( ' N
, @ ' I, " ( '- 654 .
- f 0 654
% AID ', @ - - - '
,- f k k mod p k 0 ,3/ ( , / ' , p 0 ' / ', ' A D -'- /
AID , / , , (' , , zR<z 0
, @ cID- , @ / ( - ,
@ 3 , ' 3 - # ,- ,3 A ,3/ () , , ' (' Y ' / @'- ', / /- ,3/ ( ' ' @
/- "- '- '- ' F ' 3 ' ' ' D- # I, AID
@ ' , , ( ' ' ' ( ' F A )
H ' / I / '-
F - ,- ' /- ' ' ' ,@ 3 '- ' '-FU # 2 1018) A @ ' ,-3F ,@
,- # ? , 5 109 / , ) $ AID-{ I ', /
' ( AID - , '
•- , @ , ,- ' A ', A ]
•/- , , @ , , ]
S
•- , ' ,@ , / ',-@'-]
•, @ ` (a ' @ ` / a -
/ 3 h ,@- ( ( x / f x h]
•,, ( , @ ' @ ` / a -
( A x y / f x f y
% ( " $ $ $ $& 0$0 &
% 1 '' , ' (D '
' ' ', , ' '' AID $ (
'' A ' '-, '@ ^',
, /@'- '- , E
- -,-3 '- # , ) ,- E ,- ' I, '' ' ' ,
I, AID / 3 ,3/ H ' ' - A
I, H I A `' / ' Aa ' A I '
I , 3 '- / ' 3
F '' , '' ( ,-@'- '
' ' ( D A A 0 A D ( # I F - ' {) $ A / ( '
,-'- ' F I ' (' -
, '- ,-@ ' D % , /
D ` ( , a , ' @ 3 3 ` a ', ' - i G,- I A
, @ ' I, '' ' ' 'A-F i Star i 1 Star i / / -@ 3
'- / @ I ' ' ', ( I / ', 3
3 , @ ' @'- '
/ ,3/- , ( , ' @
' N 2 Y ', D ( / '- , @ 3
3 N , - / ,@ I
3 ,3/- ' ,@D
'- ' 0 '' 0 ,-
' I ' A-@ ' D- #-) ' F D I ', / ' F ' ,-
/ -,-'- ,@ , / ' I, '' F ' 3F I I, '- / I '-
@ -@'- / @'- '' D- /
% 3 26 , @ ' I,
SS
'-( ,- , (
G ' , ' ' / F
,3/ D ( , '' ' / ,3' ' @
' % ( 0 / , @ I ' @3
'- ' ' ,@- ' (D ' ' ' D % I ' , ' ,-@'-
- , '- @ ?
'@ / ' '- , @
I ( '
= / & " $> $ ) $
b / ' ' - ' ,@- I ', 1 , @ / 0 I I, '
' Y -'-@ , ' ', ' -
A , $/ , '' ' ' A
, D -/ ' G ,@ ,
A , ( A '
D 2. . @ ' ' '-F n 0
I, , ' ' (' / 3 '- , D@ , ( ' ,@ , , ' F ' (
, X1 , Xk #1 k n) ' D ' , Xk 1 b ' ,-3 '- ', 3F , ( ' '
•, / ' k , # , / @ , @ '
I , )]
•,3/ , , k]
•' ,3/ k , ]
•E A , ( A ' ' ]
•, ( ' ' ' ,@ ' ' ]
•, ( ' ' ]
•, , / ' , ' ' ]
•' , ' ' ,- , ]
!!
S
•' ' ' , ' /
A ', /-A 3 '- ' / ',
' ' A ( @ , ( ' ' ' ,- , ( A ' ' $' ' / , '@
/- ,- , ( A ' ' A ,-3F (
( , - / ', A D I 0 ( '' % , / ,-3F #/ ' ,-)
- -,-3 '- ,3/-_' ,3/- , I ', / ' ,@ '' , ' ,
@
A ', /-A F '
@ ' ' /- k -A ,3/-_' ,3/-
Z ( ' ' A I -'- / A
/-A k 3 ' ,@ - '
,3/-_' ,3/- # / ' ' ) , 3 '-
' ' ' ,3/- , 3 '-
' ' ' ' ,3/- 0 ' ,3/- ' ,3/- , 3 '- A A ' '
Y '- 3 ' ,3/ ,@ ' @ ' # '
@D ( ' ) 0 / @ D ' ,@- ' C
' ,@ ( ' ' ' 78<z L5~> ' ' wjg…
$ - , - ' ,@ 3 '- ' / '
'- ( @ ( 1 , ' I /
,- A D- $'
'' A A A
G,- ,- '' A ' ' '
' ,@ @ ( '' ,@ I
F ', / ` ', ,@ a ' ,
, I ( , (
/ &! " $ & " $
G D ' Catalog F , N ext -,-3F '-
, ' I ,@ ' # @ '
,@ () ', 3F I, Catalog . , / '
, ,-3F ,@D ' ', / ' F '
, / 3 '- ,3/- ' ,3/- I, { " @
- ,3/- ' '-@ ' ,3 N ext
I, ' i 1 I, ' ,3 N ext I,
S
i ' I, C- ,- I, '- ' '
F F 0 ,@ i 1 I, ', ' , @
' i 1 I,
C' '- -' ' '- ' ,3/
' ' I, '- @ ,3/ ,@D ' - ' - ' ,-3 A ' -@3 C / ' , @ ' ,3/ ( I, ,@- ' ,@
' ' '' , '- , ( , ( @ I,
G,- ,- I, ' F ' ' ,@ ( A `'
' a ( ' '- '- / -@ '/
'-
. , / ' Star , ,-3F ,@D
' ', / ' F ' , / 3 '- ,3 /-_' ,3/- A I, {
1 ' , @ F ( ( ' ,@- '-
', ,@ ' , ( ^', ' , ( ' ' '- I, -3 '- ' ,@ ''
/ ,@ ' ,@ @D - '
@ ', /-A ' - -,-3 '- ,3/-_' ,3/- I, '- ' , / ,@
? / ', I A # ', ' ,@ '- - ' ' ' ,-) , ' ,
@ ' '- ' ' F ''
& & 2?@A3
' ' A '' ' -,-3 '- , ( ' A , D- - / ', ,@ A , A ' / 3 '- , ( ' (D
A ' '-'-
€,@ , @ / ' T '
'-F , , A / '- , (
'- . ' ' ,@ , ' '- m 0
' 3F A'- ' A T1, . . . , Tm A
-,-'- G @- T1, . . . , Tm 3 '- . - C / I , -,-'- 2.
, , A ' A @ G @- ' n ,
#n 1) ,-3 '- / @- ' , / ' , @D n
', ,@ @- ' '-F
, I '- / '-
SU
$F ' 3 ' ,- @
' ,-3 '- A-F ' ,@ ' ' @ -,-'- ' ' ( ' (' A '
G F ' ,@ , ( b ', @ , -,-'- , . , ' , ( ' @3 '- 2.
. , . - / @ ' ,@ , 3 @ ,@D - ' F A
^', / - @ T1, . . . , Tm
-,-'- 2.
b ' ' ,@ '- ,- - / @ -,-'- . ( ' A @ ( @
- ' -,-'- . ' ^',
/ @'- ' - ,-@
.
$F ' ' ,@ ' ' / ' ' ,-
A , A ' , A ' ' / ' ' ' ,@- /- G@3
C A @ -,-'- 0
( , , A 2.
2. , G,- ' ,- A
( / ' ' Star @ F
'' , , Lef t Right
% ' @- / ' ,-'- - 6
( ( , A @'- % , A
' ' , ( 3 '' ,
G,- A- ' ,@ @ A
' ' A . 2 , C ,-3 '- I ' ' ' ', ' A ' '
/
" # $ |
" # $ |
" # $ |
|
# |
# |
# |
|
# |
# |
# |
|
'- ' ' ' @
'- ' @
G @- ' D ' ,@ 3 '- ' A
A / A Y / A ' #' D ,
) C/ / - ' / @ I
A A @- ^', ' ,@ @ , ( ' '' - ' ,@
SW
, / ' I, '' O N ^', ,- A
' ,@ @ I / F (
# A-) - ,@ O log2 N % ,@D A N
% I - ' ,@ ' ,@ N ' ,@
, ' , A ', / I -
,@ N ' A D 0 O log2 N % I '
', @ , ' 2. @-
A , / ' , , @-A
, , / 3 '- , / A @-A
' , , ,- ,
, - / ' @ ' , '
3 '- , ,@ ' ,- / ' A @ ' (' ' , '
' / F '- ', ' , ' '/ @ @- A ' , @
, , / 3 '- , / G @- , 3F I ' (' 3 '- EFG . % ' ,
,- , ' (' ' , ' ' -@'- , I ', / ' ' , / ' (' (
,@ … log2 N
^' ' ' ,@ @ @- / A ' , 3F A / ' ( ' ( '' / I
,3 ,@D A A ' ' (' A ' , 0
/ N , N / @ , # 108 )
' (D ', / (' 3 ,@ ' ,
,- , / ',-@ ' , - - Y@3 ' A ' ,@ A , ' O N 2 A / ', ( ^', N 108
/ @D- I A / ', ( ' '- ( ,
, †;::>MR;L eR;>:< ‡89 / ',- (' (
N , ,3/ 3F A D - # D )
('-
) ' ' , ' @- 0 / ' # @ 0 '- ' ' )]
) A I ' / ' ( / ' @3 / ', @ ' , (' 3F / '
, D- I ( / '' , `' @- ;::45L:a '@ , D@ ' / ' ,@
@ ( / ,- ' @ ' @ / ', ( / ', ( ' O N 2 O N ln2 N
SV
" ,- , ( A ' ' ,- ' ,- @
-3 '- ' ' ' ,@ '' ( 0
, ? '@ , /D @ A ', ,@ ( '-(
' / ' ( / ' ( ' '
C A ' ' ' ,- /
F '' -,-'- ', 3F ( ( I, ''
' , ', 3F I, 0 , -
', 3F / I, 0 / , @ -
% / ' ' , , , ' @
A , ( ,- -,-3F '- ,- '
' 3F A @ % ' , @ , ' ' ' I , / ' ' ,@ '-
B & ! "
@- -,-'- , ( ' C ' ,@ 3 '- ,- ,- A ', A E ' # '- ' @ - ' @ ' @ ) $
( E ' ' ' I, '-A
' ( Y ', / #' ) , I,
', @ ' / ' '-( ' @ , A '-3F , ', / ' A
@'- ( , / ' 3 , 3
, 0 , (
$ ,- H 0 I ' /
A 4 . , ( '-3F A D A
. - D @ ' , /
G D ' 3 '- . 2.
^', V1, V2, ...Vk 0 ' D A / Vi Vi 1 0 ' D ', ,@ ' @ l12, l23, ...lk 1,k
'- . , k D V1 D Vk % @ '-
2. ', , / D V1, V2, ...Vk 1 , / D
V2, V3, ...Vk '- 2. ', ,3 3 D '-
( @ I . '- ' ( @ 3F ( , ,@D A F ( D ( ' (
^', ,- , , , /
2 , / /
D @ ' ' # ) / , ' @ ' D @ ' ' ' ' (
Y , / ' ' ,@
S
) , , ' ( , ]
) , , , ]
S)' A , A-F A ( D
% / , 3F A ' ' E A D @ ' ' ,
' ,- ,-'- # , ) D- /
'- I - ,@D A
$F ' ' A ' ' ' ,-
) ' ,@- ' ' ' A D
) F ' '
% ' , ' ' ' A D -
'- ( '' #A) ' N N 0 , / ' D
G,- i( D ' ' 3F ( I, '' A i '
,@ '-( ' ' I, D '
' i( D (
' , ' ,@ '- , / ' M '
' N N ? '@ ' '- # ( '' ) B
' N N I, ( 3 '- ', 3F B i, j 1 ', i - D ' # ( ,- )
' j( D ( B i, j 0 ', /
% + 0$0 0 & "$ &!
$ &
^', ' 0 I ', ,@ ' @ ' , , (
/ ,@D /
' ', ,@ ' @ ' , , ', Y / '
' 3 ' F 3 ,@ I ' , / ' 3 ' H I ' F - @ 3
' F 3'- '
Z / '- ' 0 A / '- A D
' ,-'- ( ' ( '' 3 , 3 ^ ' @ , ( ' ' ,
$%
&$'()* ,%-
2