Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Введение_в_информатику_2010

.pdf
Скачиваний:
14
Добавлен:
16.04.2015
Размер:
824.38 Кб
Скачать

I , ( ' 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