Введение_в_информатику_2010
.pdf"
#$% ' ( ' )
,
#$% ' ( ' )
" ,- ' ./ ' 0 $% 1 2 2 0 '
' '' 3 '- ' , ' (
# , 456789:; <4=:>4:) ? / ,@ , ' 3
A ,- A '- ' A ' A ' A A C / ,@ , '' ' '- , , ' - , D ' ,@ A ' C ' 3 '- , / - ,3 /- ,@ , / ' E
,, ,@ % / '- A ' @
- - ,@D / ', ' F ' 3F A F A ' , A - / A '
G,- ' ' ' / ' A / ' A , (
' ' , ' , ' / ', ,@ (
'
! " #$ % & &'(()*
!! " &+ +% ++),-*
! " #$ % &'()*+, -.+/ +0 1
3 4 # # 4 $# 1 56 5 ! 8 #
# $ 9 9 : # 9 48 ;
# ! 4 # #
G ( ' -,-'- . 0
,@- ' '- / 3F- ' ' ('
A- ' /
H ' , '@ ' D,
" @ I ,@D- ' '- I ' , D@ (
/ ' $@ ( / @ -'
' ( / G ( ' ' / , ' ,@ ',
' G ( ' #KL<M:; N O=PQ<9;R 2 S2T2U 2V 22 ) 0
A ,3 ( ' A '- F
- D ' G ( ' '-
@ , '' / ' C ( / ( -,@ ' G ( '
-,-, '@ '@ - ' , , '
' - ' '-@ A ,@D $ ' F (
I A ' , , V ,-
G ( ' ' , ' D ' ,
' ,@ 3 # , ' , ,@ 3) 3 " @
, ' @3 '@ G ( ' ' F /
!"#$ % &
% & (
% )*+&
< 4 9 # 9 # # 4 $< 4 = #$5 # 4 95 <# > # ! ! 1 9 9 ! 9
$95 # 95 3 < > $ < # 3 =$ $# < ! < #$> < #$ < 9< 9
# # # ! <# ! $# 5 <# 6 > 4 $1 < 4 9 $ ! # # > > # < #4 #$ > ! # # ! 9> 4> 1
S
9 ! $9 # $#9> < >
< ! 9 ? 9 <# < $95 < #41
8 5 <8$ 9 4 <$ ! 9 $ < 9 9 @ 4 A
# <8$ <# # 3 $# 9 <$ # 8 ! 8 9< 4 #$
@ 4 95 < #4$ <$ 9< 4 4 $
<# 4 <# B # > <# ! < 1 $ ! > 4 5 < < 1
9> $ ! $9 4 5 < < ? 9 < 9 9< 8 9 #$ <# < 9 8 ! # 1
9 > # 9 <8$ $ < #! A <#
D 9 $ <# E$ $ <# ! ! < 1$ $ 9 # < 4 $ # 4
4 < # >
4 < # F $# #9 9 9 1
F A <# $ <# 4 4 9 9
9 #$5 9 9 9 #$ <# < 9 8 ! 1 9 $ < #$ 9 <# 9 # B 4$ ! 9 A #$ 9 # ! 9 # # ! 9> 4>
A F $! < # 9> $# 9 ! 9 < <# #4 9 9 > 8 4 ! #4 8 8
# 9 >$ < # 9> $# <#4 3 <8$
A
< # $ 9 > # 9> # 4 4> $< 4 9 # < > $ < #9 <# <$46 > 4
53 9 3 9 4 $ $5
# 9 > 4 ? 9 # 3 A <# # 9 1 # 9 #$ < : G HI ; 3 > 9 <# # # 9
B # # ! 9> 4> 4 #$4 9 3$6 # 1
# 4 9 A $# !$5 $1 ! 4 5! 8 I 9 <
$ ! 9 9 < # $ >
# < 4 # # ! 4 4 J # # 1 9 K$ JL K$ $#9 > 3 4>
> !$ # 4 ! # ! 9 # 3 <#
5 > <$ 1< # 9> < < # 4 3 ! ! F 8 9 9 < ! 9 ! A$
$# 8 4 ! 1 #9> 9 9 # < 9 ! 1! # 9> # 4 4> B $ <$ 3 5 #M
@ 4 # $ $#9 4 3 # 4 ! ! 8
9 ! 95 3 3 5 A # 3
4 < # $< <# #
- &
&
% . /
KNO WU#X)
1 ,@ / 0 @ ,@ @ #
' @ ) ,@ A @ D 3
/ , @ ' A ,
'
H I ' , ' ' , D '
' '- , '- ' 3 '-
' A ' , / '
% ,@ ' ,@ ' A ' I A , '' '- , Y (
, '-F 3 A A ' '
' 3 , / A - Z ' F- , ( , , / ,-
'-
( ' ,@ '
- , A , /D ' , $,
- / / ( , , , ,3 / - - ' ' ,
', @ - - A ' H , ( , ', ' ( ' /
' ' / ' ,- $% '
' ' ' / ' ,@ A ', A , 1 '- / ' , ,- '
' , 3F A D ,- ' , ' , , / A ' (
' ,@ '- , ' / ' '-
$% |
/ . $ |
@ 2 2 |
/ . |
|
0 |
H , , ' ' ,@ - -
- " . # , =>[5;6R9=5 0 E-' ,
) , ' D, ,
,@ '- # / ) '-F - , / , / @ D ' '
$ ,- - - - / '/ '- / - 0 I '- I - # / ' ) '- E
A ' F ( C '3 ', /
) / ' ' F ' E 3F (
# , ) 3F ( E # ', / ', D ,@)]
) - '- 3F E ' F #
', / ' )]
S)' F ' D 3F E #/ ,3)
'- 3
$F ' ' ' F ' Z3 ' F ' 3 # / ' F 0
-)
H- @'- 3F E ' F- ' ' D ', / ' @
' ' 3 , , / 3F (
E , / @ ' F- / @ ' (
' '-@ ', A
, 3F E , 3F E
' @ ' F ' , ^', 3F
3F E -,-3 '- '' ' F ( ' ,- ', ' ( 'A-F
I / ' '' A D ' $, 3
F_3F E -,-'- / ' ' F ' Y '@ / ' ' ' / ' (
' ,@
U
! " #
$
$ -@ ( ' F -,-'- / ( C
- @'- ' F- #
A -A) $F ' @ 3
3 C ' F ' 3 3
% 0 '- `Y ' ( H' ( , / a
- ' F / D- / , A (' ( $, ,@ ,- / '- - E
3F ( ' F E , / 3F ( , (' @
' ' ' ' , .
1 A , @ /
α ' F- N 3 I
I α N .
Y ,@ ` ,,- a ,- ' F- N
`b a , , , α ' , '
α N / , / -@ ,, ' Y '-F (
/ , , I
C ' F ( ', / ', E / ,
'A , '' 'A-F ,
' / % I F '/ @ / /
'A ( / ' ( , /
( . c ' ' , ' ,@ 3 ,- '
,- ' F- @ . . ^',
'' @ ' ' , 0 ' , ' , 0 , , ' ' 3F- # ' , , )
% $& '$
$, '- ' ', ' ,
@ , D@ / / ', / ( $F- ' F@3
' , 3 '- 2. 1 .
% ' F- / ' ,@ 3 '- ' , D- ' ,@ A '' @ 2 .
' @ ', / ( ' F- ' ' , -
/ ' F- ' @ ( .
', ' ' '
' F- ' '- ', ,@ ' % I 3 '- ,@
W
? 0 I, / ' '-
.
Y , ( - '-
.
% ' ,@
) '-/ 2 S U W V
) D ' / 2 S U W V d e f O K g
S) ' ' / , ,
) , # $, ) , , , , , , , , ,
) / ' α, β, γ, δ, , ζ, η, θ, ι, κ, λ, μ, ν, ξ, o, π, ρ, σ, τ, υ, φ, χ, ψ,
ω
U)/ A #`2a ` a ` a ` a ) 3
F ,@D /
? / , -,-'- S # ,
-) / A- # ,
)
, ' ' F- A / ' A ' ( ,
' ( / ' '- - 3 '- /
', ,@ ' 0 ' 3 / @ ',
'' @ I I,
', D / ,@ ' ' , ',
( ) & & $ * & &
$, / 3 '- 2. .
F - - @ '-3 , # 1
A- ' ( () ', , ', ' - - n -A / A ', A
3 . , '- , ' 3F
( # , ', ) "
3 ' I - / ' '
- '-'- 4 2 I ', / 0 I D
%-' - '-/ A / ',
? '@ h2 S U W V i h2 i
V
', 3F , - ',
2 |
|
|
S |
|
|
U |
W |
V |
|
2 |
|
2 |
|
22 |
2 |
2 |
|
222 |
22 |
C/ , / @'- ' ('
A E / ' , , / @'-
('- ' 0 A - Y ', (' , '- @ ' / ', ' '
,@ A ', ' #' ( () 0 ' ' ' , $, A ', /-A ' '- A / ' ' 3 ', A jkjjljjj
? ' ' ' ', '- . . Y m / ' ' ,@ '- , ' , /
' , - ' ,
- # - $) , # ,- -)
+ $ * )
$
@ , / ' ' F '- ,
' F X
% ' @ ' F ' ' ,
-,-3 '- ' ( -' @3 pi 0 -' @ -,-
Zi
" ', ' F ' ' ,,
' ,@ / ' # ' -' ) -,- ', 3 F # , 1 , H 1 -' @ - 1 H""Z
W)
|
|
|
|
|
|
|
' |
|
C / ' |
2 2 |
2 2VW |
2 2W |
2 2W |
2 2U |
2 2U |
2 2 |
2 2 V |
|
|
, |
|
|
|
|
|
- |
C / ' |
2 2 U |
2 2 |
2 2S |
2 2S |
2 2S2 |
2 2 V |
2 2 |
2 2 |
|
|
|
@ E |
|
|
/ |
( |
A |
C / ' |
2 2 |
2 2 V |
2 2 W |
2 2 W |
2 2 U |
2 2 |
2 2 |
2 2 |
|
|
3 |
D |
|
F |
I |
|
|
C / ' |
2 22 |
2 22W |
2 22W |
2 22 |
2 22 |
2 22S |
2 22 |
|
^' ' I ,-@'- ' A ' F-A Y
' F n$D D , D , Dn '/ / '
,@- / ' nDn ,@D / 2 22W Y ' / ,@D A ' F-A I ' ,-@'-
$F- A -' @ -,- -'- '
/ 3 '- 4 . 1 . H
' F- '' @ ,@ (D
% ' F ' , / ' 0 I A
A ,- / ' @ ' ' F- ' ,@ , / '- A ' , (
3 ,- , ,@
Y , ' ( , 0 / ( ' '-F ( A
# `2a ` a , / ) , / '
' F '- ' F ' '-F /
@ . C/ / '
' F- 3 '- ,@ 0 ', ' , @ ,@ - ,@
'' @'- , , ', A ' F ( I @ # , / ' ) G,-
' '/ @ / - 0 I ' ' '-F ( ,@
hR : [ 4 o L Mi 3 '- ' F-A /
', ', 3F
R |
: |
[ |
4 |
o |
L |
M |
22 |
2 |
22 |
2 |
2 |
2 |
|
, ' hR :i h[ 4 o L Mi % , /
' ' , hRi h:i h[ 4i ho L Mi ,-
' ' F A , I, -@
,- , / I, ' ,@
' @ ' '-F '
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
% ' I / ', ' ' 3F A
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2