Θεωρία και Πράξη ΑΕΠΠ (aepp v18)
DESCRIPTION
Βιβλίο βοήθημα για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον (ΑΕΠΠ). Μιχαλόπουλου Πα. ΒασίληTRANSCRIPT
-
1 |
01101110000101011101111101011
01110000010101010101111110000
00010111010111000101010101000
10101010100010101010101010101
01010101010101010101010101010
10111000001110101000111001010
10101000110010101000000000111
11100101010001101001010110111
10101000101010100000011111010
10101011111111100000010101011
10101110111111100010101010111
11110001010110101010000101101
01010101000011011100101010101
01011100101000101010101100100
10101111011000000111011010101
00011101100011010100110101000
10101010001111001010101100010
2015
-
2 |
There is a difference between knowing the path
and walking the path.
Morpheus, The Matrix
-
3 |
1 : 4 2 : 8 3 : 22 4 : 27 5 : 27 6 : 36 7 : 46
56 73 91 110 121
1 : 135 2 : 216 3 : 246 4 : 273 5 : 300 6o : 303 7 : 308 8 : ASCII 311
312
-
4 |
:
,
.
:
,
.
:
,
. ,
.
: ( )
. / ,
.
-
5 |
:
, .
.
:
1. ( )
2. ( )
:
,
, .
:
1. ( ,
)
2. (
)
3. ( )
-
6 |
:
.
1. :
( )
( ,
)
( )
2. :
(
)
(
)
( / )
3. :
( )
(
)
(
)
-
7 |
/:
, , ,
.
(/) 3 :
( )
( )
(
)
-
8 |
Abu Ja' far
Mohammad ibn Musa al-Khowarizmi ( 825 ).
.
:
/ ,
,
.
:
(, )
( )
( ,
)
( ,
)
( , )
,
.
, .
-
9 |
:
(
,
)
( ,
)
(
. ,
)
( ,
,
)
( )
( )
() (, )
:
( )
.
-
10 |
:
(RAM) .
, .
:
- ( ) .. 3.14, -7
- () .. , 1 1 2
- ,
:
: * (), DIV
( ), MOD ( ), ^ ().
:
1. [^, *, /, DIV, MOD, +, -],
2. [=]
3. [ (not / ), (and / ), (or / )].
.
:
16^(1/2)*3 DIV 4>=_(9^1)/3 MOD 4 + 2 2^37 MOD 4*3-1
4*3 DIV 4 >= _(9/3) MOD 4 + 2 8 3*3 - 1
12 DIV 4 >= _(3.0) MOD 4 + 2 8 9 - 1
3 >= 3 MOD 4 + 2 8 8
3 >= 3 + 2 8 8
3 >= 5 8 8
-
11 |
:
.
,
() .
,
( ).
:
,
.
()
,
:
.
:
^2-4**
__ (^2 + ^2)^(1/2) + +
7
+ 5
21 >
+
:
( )
( ).
() (, ). :
-
12 |
:
Boole ( ) ,
(
1 0 ) :
( ), ( ) ( ).
1854 George Boole An Investigation of the Laws of
Thought ( ). Boole
,
. ,
, , .
1 2 1 1 2 1 2
(=)
(), .
: ,
.
-
13 |
.
( )
_
, !
+ !
, ! .
_ !
()
:
:
_
/
-
14 |
,
.
( )
> 0
_
= 0
_
< 0
_
( )
> 0
_ = 0
_
.. ..
.
-
15 |
( )
> 0
= 0
_
_
, (
) 25 ,
.
( )
:
:
_
/
-
16 |
:
_ !
0 !
0 !
< 25 ! ,
! (
!
!
! ,
!
+
+ 1 !
_ !
/ 25 !
_ !
( _)
:
_
_
/
-
17 |
:
_
0
0
_
+ !
+ 1 !
_ >= 25 ! (
/ 25 ! )
!
_ !
( )
:
_ < . .>
_
/
-
18 |
,
(
).
, _
. .
:
! ( ),
(>=).
( ),
(
-
19 |
! (
), ,
()
,
.
:
, .
.
,
.
( )
/
( )
,
.
, ! ,
0
0
MOD 2 0 + !
* 2
DIV 2
_
,
: .
,
-
20 |
, ,
, .
:
()
().
,
. ,
( loop) , .
:
, _,
,
, .
:
_
_,
. ,
_, .
:
_ 0 _
100 100
-
21 |
>= 0 >= 0
_
_
_ < 0
_
:
0 0
0 _ -6
+ 1 >= 0 _ + 1
6
_
:
1 1
5 _ 5 5
+ 1
-
22 |
:
, ,
, .
:
( ASCII, EBCDIC, ..)
(, ,
, ..)
(, , , , ..)
(
, , )
:
.
(nodes) :
-
23 |
:
( )
(
)
( )
( )
(
)
(
)
( )
( )
, Wirth ( Pascal),
:
+ =
:
, (
). , , ( )
,
.
, .
:
( , ,
, , , )
o
1 2 3 4 5 6 7 8 9 10
-
24 |
10 / .
o
1,1 1,2 1,3 1,4 1,5 1,6
2,1 2,2 2,3 2,4 2,5 2,6
3,1 3,2 3,3 3,4 3,5 3,6
4,1 4,2 4,3 4,4 4,5 4,6
[4,6] 4 6
.
( )
,
(last in) (first out).
LIFO.
:
(push)
(pop)
,
, top (),
.
: (overflow),
: (underflow).
( )
,
(first in)
(first out). FIFO.
-
25 |
:
(enqueue)
(dequeue)
, ,
, front () rear (),
.
,
, .
,
/ ( ).
, pointers indexes,
( ).
(
pointers, pointers )
(
)
-
26 |
(root)
.
.
( .
.
)
:
/ ,
.
(
RAM),
(files).
( RAM).
-
27 |
.
.
. - - ,
. ,
, ,
.
/ /
:
1. ;
2. ;
3. ;
-
28 |
(worst-case analysis)
.
, :
(, )
(, )
: [100]
.
.
(1 - 100), (0).
_
// 100 //
-
29 |
,
. ,
(
, n).
- -
.
.
(n)
/ /
.
.
,
, ,
, , .
,
. , ,
.
-
30 |
, ,
. ,
,
.
:
,
,
,
-,
, .
/ ,
:
,
,
.
, " " ,
.
.
-
31 |
.
,
, -
( ) - ,
. ,
.
(
- a posteriori). ,
,
(processing time) (memory space).
,
.
.
,
.
(
- a priori). n,
(size) ,
.
,
. , k n = k.
-
32 |
f(n) (time
complexity) (space complexity).
, .
O (-notation),
order " ".
:
f(n), O(g(n)),
c n0, n n0 :
|f(n)|
-
33 |
. ,
.
O(n) .
n .
O(n logn) (n logn),
.
.
O(n2) .
.
O(n3) .
.
O(2n)
.
http://discrete.gr/complexity/.
-
34 |
:
.
:
(
) , ( )
.
, ,
.
( )
( hardware ) .
/:
1.
2.
3. /
,
. , () ,
/, ,
, /.
-
35 |
() ( ).
:
(hardware) ,
.
(
0 1 ).
,
.
( )
0 1.
,
(assembler). ,
assembly.
( ).
-
36 |
:
1957 (IBM) FORTRAN (FORmula TRANslation)
.
.
1960
COBOL (Common Business
Oriented Language)
,
,
.
.
1960
(
)
ALGOL (ALGOrithmic Language)
.
'60 (MIT) LISP (LISt Processor)
(
, , OCR Optical Character
Recognizer).
LISP , PROLOG
.
70 PROLOG (PROgramming LOGic)
60
BASIC (Beginners All purpose
Symbolic Instruction Code)
,
.
60
(Niklaus Wirth) PASCAL
,
, ADA, Modula-2.
1972
(Dennis Ritchie -
Bell)
C, C++
.
C ,
( PASCAL),
. C++
C,
.
90
(SUN) Java
,
. C++.
/
, C++, Java , LISP
PROLOG -.
-
37 |
:
,
, ()
, .
:
(event driven programming)
( )
, .
(visual programming)
(
, , ) .
4
, .
/
, /
. ( queries language)
SQL .
:
1.
. ,
.
.
2.
,
SELECT LastName, FirstName, Grades FROM Students;
-
38 |
. ,
. .
3.
. /
.
:
(, )
.
:
.
, ,
.
:
( ).
/.
,
.
:
/
( )
()
-
39 |
:
(top down)
- (
).
( )
( ),
.
:
,
, ,
-.
( )
.
.
:
().
:
1. ,
2. ( )
3. .
-
40 |
.
GOTO.
:
1.
2.
3.
4.
5.
6.
:
,
.
,
. (
)
.
.
,
.
-
41 |
:
()
.
(
21 ).
,
. ,
,
( ).
.
(editor)
.
,
.
, (source code) ,
(compiler)
. .
(object) .
,
.
(linker) ,
( , , .exe).
( C):
-
42 |
:
(compilers) ()
( ).
.
, (interpreter),
,
. .
-
43 |
:
,
.
.
.
:
10 [10].
1 10
[]
_
7 10 8 9 5 5 6 9 7 8
1 2 3 4 5 6 7 8 9 10
1 10 10 1 _ -1
[] [(10+1) - ]
_ _
( )
0
1 10
+ []
_
/ 10
-
44 |
[1] [1]
2 100 2 100
[] > [] <
[] []
_ _
_ _
Bubble Sort ( )
2 10
10 _ -1
[-1] > []
[-1] !
[-1] [] !
[] ! [-1] []
_
_
_
5 5 6 7 7 8 8 9 9 10
1 2 3 4 5 6 7 8 9 10
, .
,
( [-1] > [] [-1] < []).
:
,
, .
, 2 4,
[10] 5, 5, 6 ,
.
.
,
:
-
45 |
2
[]
[-1], []
_
_
+ 1
_
:
1, 2, 3 ,
, 1, 2, 3, , ,
f, : f(1)
-
46 |
[10]
10 2 _ -1
[] [-1]
_
[1]
1 (10 DIV 2)
[]
[] [(10 + 1) - ]
[(10 + 1) - ]
_
[5] [15], [15] .
1 10
[] []
_
1 5
[ + 10] []
_
-
47 |
. [15] [10] [5].
1 10
[] []
_
1 5
[] [ + 10]
_
()
( ).
1 10
= []
_
_
(
).
1 10
= []
_
_
= ! :
_
-
48 |
()
( ). , ,
,
,
.
1
[]
_
_
-
49 |
.
[6] [4] ( ).
[10].
1
1
i 1 10
-
50 |
1 5
1 10
[, ]
_
_
1 5
1 10
[, ]
_
_
(.. )
1 5
0
1 10
+ [, ]
_
_
(.. )
1 10
0
1 5
+ [, ]
_
/ 5
_
-
51 |
:
25 [5, 5].
( )
1 5
1 5
=
[, ]
_
_
_
( )
1 5
[, ]
_
1 5
1 5
+ = (5 + 1) 1 5
[, ] [, 6-]
_ _
_
_
-
52 |
1 5
1 5
>
[, ]
_
_
_
1 5
1 5
<
[, ]
_
_
_
-
53 |
1 5
1 5
+ < 5
[, ]
_
_
_
1 5
1 5
+ > 5 + 1
[, ]
_
_
_
-
54 |
:
/ ,
, ( )
.
:
1.
-
- .
.
2.
,
, .
3.
,
.
.
4.
.
,
,
.
.
.
-
55 |
(Procedure)
.
(Function)
.
( )
33 ,
(0 - 100).
1 ( ).
, 1
.
, (
).
: , , : , : ,
-
56 |
1()
: _ _ >=0
-
57 |
(, )
: : [10] : [10]
1 10
[] _
! 20 [] _ []>=0 []
-
58 |
( Km) , . L / 100 Km ( 100 ). _
: , ' ' ' ' ' ( / 100 ) ', _(, ) ! , !, . _ _(, ): ! / . ! - !'' , ! .
: , ! ( ) ! , ! . _
-
59 |
_ : : [25] 1 25 [] ! - . _([]) ! ! - . ! . _ ' 25 ', _() ! [25]. _ _() ! '' . :
< 10 ' !' _ > 18 '!' _ _ _(): ! _ . : : [25], ! [25] , ! [25].
-
60 |
_ . ! 1(, , ): : , , , :
-
61 |
300 ( ), , 0 . ! 2(, ): : , : [300],
-
62 |
200 0 20 , . ! , ! , ! . 3(, , ): : : [200], , ,
-
63 |
:
.
, ,
.
,
.
.
. , ,
.
() (),
/
.
:
(..
).
:
,
.
:
()
.
()
.
-
64 |
:
1. .
2.
.
3.
.
- -
(scope) .
, .
.
,
.
, .
, .
.
,
.
.
.
,
.
-
65 |
:
()
()
()
_()
()
() ex
_()
_()
-
66 |
1.01
1-10 , , ,
.
1. .
2.
0.
3. .
4. ( )
.
5. .
6. .
7. ,
.
8. " 3 4" .
9. "" > "" .
10. > * .
1.02
1-10 , , ,
.
1.
.
2.
, .
3.
.
4.
_ _ .
5. ,
.
6. .
7. RAM.
8. < .
-
67 |
9.
.
10.
.
1.03
1-10 , , ,
.
1. .
2. (assembler)
/.
3.
Pascal.
4.
.
5. .
6.
.
7. COBOL 0 1.
8. 4 Java.
9. 0 1 ( ).
10.
( )
.
1.04
1-10 , , ,
.
1.
.
2.
.
-
68 |
3.
.
4.
.
5. ( )
.
6. .
7.
.
8.
.
9.
.
10.
.
1.05
1-10 , , ,
.
1.
.
2.
.
3.
.
4.
.
5. 2-14=0
.
6.
.
7. ,
.
8. .
9. .
10.
-
69 |
.
1.06 .
1. ( ), ( ),
( ).
2. ( ), ( ),
( ), ( ).
1.07
1-10 .
1.
) .
) .
) (GUI).
2.
) GOTO ().
) .
)
.
3. Pascal
) .
) .
) .
4.
) .
) ( ).
) , .
5.
) .
) .
-
70 |
)
.
6. (compiler)
) .
) .
) ,
/.
7. , ,
:
) .
) .
) .
8.
:
) pascal basic.
) algol prolog.
) lisp prolog.
9. :
) cobol
) fortran
) java
10. :
) java
) C++
) sql
1.08 .
1. * 9 + 1 2. + 5 * 7
3. 2 * ) ^ 4 / 4. + 10
5. 3 + 4 6. 007
7. 4 _() 8. 1 10. ( > 100)
-
71 |
1.09
:
1.
2.
3.
4.
5.
1.10
:
1. + 3
2. +
3. * 3 > ^ 3
4. ^ 2 div 3 * 4
5.
1.11
:
1. 23 div 7 * 2 ^ 3 31 mod 7 * 3
2. 16 ^ 1 / 2 * 2 8 ^ (1 / 3) + 10
3. (16 ^ 1 / 4) 5 * 16 ^ (1 / 4) + 1
1.12
:
1. ( )
2. ( )
3.
4. ( )
5. ( ) ( )
.
-
72 |
1.13
:
1.
2.
3. ( ) ( )
1.14
:
1. 1 2
2. 1 2
3. ( 2 2) ( 1 1)
4. 1 (2 1) 2
5. 2 (1 2) 1
1.15
:
1. 3 ^ 2 1 mod 3 * 2 >= 16 ^ (1 / (2 mod 5)) + 2 * (-2)
2. 16 div 4 mod 3 + 5 2 ^ 3 4) 16 ^ (1/4) 2
4. ( (3 4 1) (25 5 ^ 2))
5. (4 mod 3 * 5 div 2 = 2 + 1) >
1.16
:
( ( mod 3 ^ > * 5) ( div 2 *
-
73 |
1.17
( / ).
( ) ( ) ( )
1.18
:
1. (( mod 3 ^ > 5) ( div 2 *
1.19 :
1. (4 - (8 / 2) ^ 3 9 )
2. ( > ) (19 5 * 3 + 1 > 5 mod 3 + 2)
1.20 : 11 12 13 14 15
21 22 23 24 25
31 32 33 34 35
41 42 43 44 45
51 52 53 54 55
1.21 : 2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
6 7 8 9 10
-
74 |
1.22 : 1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1.23 : 2 0 0 0 1
0 2 0 1 0
0 0 1 0 0
0 1 0 2 0
1 0 0 0 2
1.24 : 1 20 70
2 40 60
3 60 50
4 80 40
5 100 30
1.25 : 7 10 7
8 20 6
9 30 5
10 40 4
11 50 3
1.26
_
_
. ;
.
-
75 |
1.27
( + ) 2 ;
1. , 2. ,
2 * * ^ 2
^ 2 ^ 2
^ 2 2 * *
+ + + +
1.28
( ).
() ( )
1. * 2 . ()
2. 3 + > .
3. . ()
4.
-
76 |
1.30 ,
, ;
,
^ 2
>
DIV
+ 1
_
1.31 [3,3]
[3,3].
[3,3] [3,3]
1.32 , =4 =2:
3 * ( ) ^ ( 2) >= + ^ 2 ( < MOD 2)
1.33
:
_
,
>
1 ( )
_
7 div ( + 1)
_
_ = 2
10 40 70
20 50 80
30 60 90
10 20 30
40 50 60
70 80 90
-
77 |
1.34 :
,
>=
mod
- 2
_
1.35
20 ,
:
-
78 |
016: < 10 010
017:
1.
.
2.
.
1.38 :
< 0 > 100
_
_.
1.39 :
( >= = < )
1. ,
, 5, 7 11 .
2. ,
.
1.40 [5, 5] :
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
-
79 |
,
:
1 6 11 16 21
2 7 12 17 22
3 8 13 18 23
4 9 14 19 24
5 10 15 20 25
___ 5
1 ___
___
[, ], [___, ___]
_
_
_
1.41 :
0
12 -5 _ -6
_
> 0
+
_
4
_ < 3
_
1.
.
-
80 |
2. ,
.
3. , .
1.42 :
( > 10 < 20) ( > 12 < 12)
( + ) * 2 5
_
,
().
1.43 :
=
.
1.44
( / ).
( ) ( ) ( )
1.45 =5, =7 =10,
.
. ( (+2>=)) + 3 =
. +2* 6
-
81 |
/ ( - 2) + 2
_ _
( ) ;
1.47 :
_
_
.
1.48 () ,
:
_____ _____ _ _____ 12
mod 2 = 1 4
( - 1) 2
( + 2)
_
_
1.49 .
1.
-
82 |
2.
3. (>=0) (>0 =0)
4.
, , ,
.
5. Java
.
1.50
GOTO:
01:
02: =0 GOTO 01
03:
04: > GOTO 07
05:
-
83 |
_.
1.52 :
1
-1 -5 _ -2
*
_
_.
1.53 :
1) , 2) 1
> 6
/ ( - 2) + 2
_ _
( ) ;
1.54 :
> 10 3
'2'
-
84 |
'3'
_
_
,
( ).
1.56 :
10000
* 5
0
+ 3
div 2
_
- 1
_
_.
1.57
16 16
.
1( ___ , , )
: [16, 16], , ___ , ,
___
[2, 1]
2 ___
1 ( ___ 1)
+ [, ]
[ ___ , ___ ] ___
[ ___ , ___ ]
-
85 |
_
_
_
_
, .
1.58
[5, 7].
1 ___
( - 1) div ___ + ___
( - 1) ___ 7 ___ 1
[, ]
_
, .
-
86 |
2.01 :
_
10 5 _ -1
mod 2 = 0
_
_
_
.
, , , ,
/.
2.02 :
-
87 |
2.03 ,
.
-
88 |
2.04
. ,
:
0
1
0
+2*
_
_
, , ,
0
1
_
*
+2
3*-4
>2
-2*
_
_ (>4)
, , ,
-
89 |
2.05 ,
.
2.06 :
* 2
3
_
+ 4
-
90 |
_
( + )
... , ... ... ... _ ... .
2.07
() () :
( 2002)
2.08 , =24 =40.
.
4 DIV 2 <
_ 0
MOD
-
91 |
, _ ( * ) DIV ,
,
.
2.09
,
() 3 () 4.
4
2
_
^2 2
+ 1
_ > 1
2^ 1
0
mod
= 0
2^( 1) *
:,
0
> 0
+ 1
div 10
_
_
_
-
92 |
2.10 1 2. 1 2 1 5
5 1
-
93 |
2.12 :
!
.
2.13
:
12, 13, 15, 18, 20, 15, 14
:
15
0
1 7
[] =
_
_
= 0
_
.
2.14 :
2, 5, 15, -1, 32, 14
:
min 100
max -100
: , 4 2 (, ) , _
(, ) : , > - 1 _ _
-
94 |
1 6 _ 2
[]
[ + 1]
<
min
max
min
max
_
min < min
min min
_
max > max
max max
_
, , min, max, min, max
_
max * min
,
.
2.15 [11] :
3, 5, 7, 9, 11, 14, 15, 17, 20, 24, 25
:
15
1
11
0
(
-
95 |
[] <
+ 1
1
_
_
_
.
2.16 [5] :
5, 10, -6, 7, 21
:
0
0
1 5
[] mod 2 0
+ 1
[] [] * [6-]
[] > 0
+ 1
[] 2 * [] div 3 + 2
+ 1
[] 10 * []
_
_
_
.
-
96 |
2.17
.
7
_
div A
+ 3
_ mod 2 0
2.18
(GOTO):
1: 7
2:
3: > 6
4:
5: 7
6:
7: +
8: > 0 10
9: 2
10:
1.
.
2.
.
2.19 :
3
* 3
MOD 0
3 1 _ -1
MOD 2 = 1
-
97 |
+ 1
2
+ 3
+ 1
_
_
+
_
, ,
1. .
2.
, (
/).
3.
_ _.
2.20 :
7 < 14 ( 3) * 2
DIV 3
-
98 |
, ,
.
_
21
DIV 2 1
>=
+
MOD 2 = 1
( + 3)
5
6
_
_
,
_
2.22 ,
. . . . 1.
-
99 |
2.
, .
2.23
.
-
100 |
2.24
.
' :'
x
x9999
' '
x>=1000 x
-
101 |
i
-
102 |
2.26
) 7 ) -9. ,
.
>= 0
* 3 MOD 4 + 2
( ) MOD 2 = 1
3
( 2)*( 1)
_
+ 5
+
* (5 MOD (5 2))
( + ) MOD 2 = 0
+ 21
+ 5
_
_
,
2.27
) 5 3, ) -5 3. ,
.
,
>=
* + 5 DIV 2 >= + * 5 DIV 2
2
+ 3
5
+ 3
_
-
103 |
MOD 5 > 2
* 5 2
_
MOD 4 > 1
* 3 1
_
_
,
2.28
) 5 ) -5.
-
104 |
2.29 :
001:
002: = 0 011
003: div 5
004: mod = 0 008
005: ( + )
006: 4
007: 3
008: * 2
009: ( - )
010: 001
011:
,
.
2.30
, (),
9.
_
( 4) * 3
* 2
mod 2 0
+ 4
+ 3
_
+ 1
_
, ,
_
-
105 |
2.31
(GOTO):
1: 7
2:
3: > 6
4:
5: 7
6:
7: +
8: > 23 10
9: 2
10:
1.
.
2.
.
-
106 |
3.01 ,
, .
3.02 ,
, : : .
3.03
(min).
3.04
.
100,
50 10 . .
3.05
.
3.06 (
) , ,
.
3.07 ,
* ^ 2 + * + = 0.
3.08
, .
3.09
4, 10.
-
107 |
3.10 (
) .
1982, 20.
3.11 (
) .
1982, 2891.
3.12
. ,
, ,
.
3.13
.
3.14 (
) .
3.15
.
.
3.16 ,
.
3.17 .
0 (),
.
-
108 |
3.18
, .
99, .
, , ,
.
3.19
.
, . 0 (),
.
, .
3.20
:
5 * 10 * 15 * * 100
3.21
:
1 + 1/1 + 2/2 + 3/3 + + /
.
3.22 , ,
, :
= 2 + 3 + 4 + 5 + +
.
3.23
:
= 3 + 6 9 + 12 + 15 18 + 21 + 90
.
-
109 |
3.24 :
.
.
3.25
:
3.26
.
3.27
.
3.28
.
50 0 %
50 200 15 %
200 30 %
.
3.29
,
.
,
. :
-
110 |
) .
) , ( ,
)
, (1
, 2 3 ).
) ,
.
) , ,
.
3.30
.
,
150 , 100 50 .
3000 , 7000 30000.
:
)
( : , ),
.
)
.
)
.
)
.
3.31
. :
) ,
.
)
,
( ).
-
111 |
) N
, .
: 25.
3.32 PARKING 200
300 .
.
PARKING
. ,
( ), .
( / ).
3.33
:
28 31,
.
3.34
:
7
() ( )
10801 21600 0,9
21601 43200 0,7
43201 0,5
:
1.
-
112 |
2.
3.
3.35
:
7
() () /
3 6 0,7
6 12 0,5
12 0,3
() () /
3 6 0,8
6 12 0,7
12 0,6
:
1. ( )
2.
3.
4.
; .
3.36 , 6
,
:
5 ,
.
, 3 ,
3 .
:
-
113 |
1.
6
2.
3. 6
4.
10, .
3.37
1.800 .
,
, 20 .
:
3.38 ,
,
.
3.39 ,
.
.
. : (), ()
, 1, 2 3 . ,
:
.
,
. :
, . ,
.
-
114 |
,
.
3.40 ,
. ,
:
.
.
. 0 20.
. ,
30% 70% . ,
.
.
18.
3.41
:
() () ()
0 500 2.0 4.8
501 1000 3.5 7.2
1001 2000 4.6 11.5
:
. .
. .
.
.
.
. .
3.42 30
.
:
-
115 |
1 7 30 40
8 16 20 30
17 10 20
:
. .
. :
1. ( )
.
2.
.
3. .
.
.
.2.
3.43 110 ,
( ). ,
.
. .
:
.
. .
(
).
. .
.
.
.
.
.
.
-
116 |
3.44
. , /
/, :
1 20 1 30
2 50 2 80
>=3 120 >=3 160
:
. ( )
.
.
.
.
.
.
.
.
( 2008)
3.45
. , 3000
20%, 1000 10%.
:
1. .
2.
,
.
3. ,
.
4.
.
5. , ,
1000.
-
117 |
3.46
, 5 .
:
1. , (0
100) ,
2. ( 20)
,
3.
10 20,
4. (
) ,
5. , (
, ,
)
:
900
1 30
2 70
>=3 150
( )
0%
10%
20%
30%
6. .
3.47
,
. :
) .
) , ( ,
)
(1 , 2 3
).
-
118 |
) ,
.
) , ,
.
3.48 .
. :
1.
.
2. 50 .
3. ,
250.
4. , .
3.49
: ( / )
. :
) / .
) ,
100 ,
.
)
.
) (
) .
3.50 ,
.
o ,
,
o
7.
o 0
- 0 - 0.
-
119 |
3.51 , 6
,
( 20) :
5
, .
, 3
,
3 .
:
1.
6
2.
3. 6
4.
10, .
3.52
Darth Vader 950 .
,
, 20 .
:
.
.
.
-
120 |
3.53 ,
(0 20). N ,
:
.
.
. ( 30%
70% )
.
.
18.
. 20
20
/
20.
3.54 30
.
:
1 7 30 40
8 16 20 30
17 10 20
:
. .
. :
1. ( )
.
2.
.
3. .
.
.
.2.
-
121 |
3.55 300 .
, 50 bonus 15%,
10%. , :
) , (
).
) ,
0 100.
) ,
( ) .
, .
) .
) ,
% .
) , 50 50
.
3.56 20
, ,
( ) .
,
,
.
3.57 2000
.
( ), ( )
.
:
) .
) 16000 .
) .
) 990 , 2000
;
-
122 |
3.58 4 . :
) 4 (0 - 20),
) ,
) ,
) , 9.
3.59 ,
5, 10, .
3.60
,
. :
1.
KWh.
2. KWh.
3. KWh ,
, KWh 0,75.
4. ,
13%.
3.61
10.000 . :
1. ( )
.
:
2. (
E
).
3.
.
,
-
123 |
,
, .
4. ,
.
5. :
.
.
.
:
.
( 2011)
3.62 -- .
, , , ,
.
, .
, .
.
.
, .
:
. :
1. ,
: , , , .
2.
.
.
.
. , ,
.
( 2007)
-
124 |
4.01 300
,
.
4.02 100 ,
. ,
.
4.03 500 ,
.
4.04 10000
. , .
.
4.05 50
.
, .
4.06 50 ,
.
,
, .
4.07 200 .
, 50 bonus 15%,
10%. , :
-
125 |
) , (
).
) ,
0 100.
) ,
( ) .
,
.
) .
) ,
% .
) , 50 50
.
4.08
2012.
, , bonus
. :
) ,
.
) ,
.
)
,
10%.
4.09 ( ), 2000
2013,
. ,
,
. , :
) 52
, [52]
.
-
126 |
)
.
)
, .
4.10
10%. , ,
2 ( 23% 25%).
82 . ,
. ;
4.11
.
, .
[200] ( ).
4.12 ,
150 .
:
)
.
)
.
)
.
)
.
) .
4.13
[, ]
Euro-Basket (
-
127 |
). [, ] .
.
. .
( ).
4.14 25
, , ,
[25]. ,
)
)
)
)
)
4.15 UNICEF :
20
,
, ,
, ,
, ,
.
4.16 33
, ( )
.
0 20.
= (( + ) / 2) * 30% + * 70%
. ,
-
128 |
. ,
. ,
15 .
4.17 .
:
. .
. .
. [20, 10]
( 1
0,
).
. .
.
.
4.18 , 27
. :
. .
. .
. 27
.
( 2002)
4.19 .
.
:
. .
. .
. .
. .
.
.
-
129 |
4.20
[3, 3]. ,
- , - .
, .
, . ,
:
. -.
. :
1.
.
(1 3)
,
.
2. . ,
, .
. ,
.
. .
,
(, ) ,
,
:
1.
2.
3. ( = )
4. ( + = 4)
, .
( 2009)
4.21 ,
1-100.
, ,
.
,
.
-
130 |
,
, .
, ()
: 1
2
3
4
5
6
0
-
131 |
4.23 (7)
20 . :
. .
.
.
.
(
).
.
, .
( 2008)
4.24 4
.
24 . 0 100.
:
. 24
4 24,
.
. 24
4 .
.
24.
. 24,
( ).
( 2008)
4.25 2008
, 500 .
,
,
. , :
. :
, , (
),
( , ,
-
132 |
, )
.
.
30 .
.
.
. .
( 2008)
4.26 16 .
30 . :
. [16] .
. [16, 30]
:
.
.
[16, 3] ,
.
.
. [16, 3]
[16] ,
,
.
.
.
4.27 .
[10] .
[10,12]
. , :
1. .
2. .
-
133 |
3.
.
4.
.
5. ( ) ,
.
( 2002)
4.28
. 50 ( 1
12 ). ,
24,
.
. , :
) .
) ,
.
)
.
4.29 30 .
: 2000 ,
10%, 1000 ,
15%.
:
1.
2.
.
3. ,
.
4. ,
, .
-
134 |
4.30
20 ,
. :
.
.
.
.
.
.
.
4.31 H
.
.
[2,24],
.
, .
,
. , [500],
.
[500].
,
(" "), .
:
1. ,
[500].
,
: 500 .
[500] .
2. [500]
[500], [2,24].
. ,
[500], [500].
3. ,
[500]. .
-
135 |
( 2012)
4.32
.
. :
1. .
2. [100, 2],
100 (, , , ..).
3. [100, 5],
.
4. (1-5) -
- ,
10 .
, ' '.
.
5. ,
.
4.33 250 ,
. [250, 3]
,
( ). , -
- .
4.34 ! 23
100 . :
1. .
2. :
.
.
.
.
-
136 |
.
( ).
3.
.
4. .
-
137 |
1
.
1. ,
.
2.
.
3. ,
( ).
4. .
5. ,
.
.
.
1. ;
2. ;
3. ;
4. /;
-
138 |
5.
;
.
.
() ( )
1. .
.
2. , .
. .
3.
. .
4.
.
5.
. .
.
:
1. :
)
)
)
)
2.
)
)
)
)
-
139 |
3. ,
)
)
)
)
2
. 1. . 2. . 3. , . 4. , _ . 5. , , .
. 1. ; 2. ; () 3. ; 4. ; 5. ;
-
140 |
. ( ) :
-
141 |
. ( ) : >= 15 > 18 ! _ < 10 ! _ _ .
. ( ) _:
-
142 |
_ :
-
143 |
. ( ) - , , - , . : 153 = 1^3 + 5^3 + 3^3, 1634 = 1^4 + 6^4 + 3^4 + 4^4. 100000 ( ), 1 , .
3
9 . 1. . 2. . 3. , . 4. . 5. . 6. : . 7. . 8. . 9. Last In First Out. 10. + = ( Wirth). . 1. (). 2. ; 3. ;
-
144 |
4. ; 5. . 6. . 7. ; 8. . . 7 , :
5, 7, 21, 5, 13, 14, 9
1. . 2. 13; ; 3. ; 4. ;
6
(6.1, 6.2 6.3)
.
1. .
-
145 |
2.
Pascal.
3.
.
4.
.
5. COBOL 0 1.
6. 4 Java.
7. Algol .
8. .
9. GOTO ,
.
10.
.
.
1.
) .
) .
) (GUI).
2.
) GOTO ().
) .
)
.
3. Pascal
) .
) .
) .
4.
) .
) ( ).
) , .
5.
) .
) .
-
146 |
)
.
6. :
) Pascal Basic.
) Algol Prolog.
) LISP Prolog.
7. :
) Cobol
) Fortran
) Prolog
8. :
) Cobol
) Fortran
) LISP
9. Cobol Fortran:
) PL/1
) SQL
) C
10. :
) Java
) C++
) SQL
.
1. ;
2. .
3. ;
-
147 |
4. ;
.
1.
(/), __________ ,
__________ , , , ,
__________ ,
__________ /.
2. __________ ,
__________ ,
__________ .
3. __________ ,
.
4. __________ __________
.
5. , __________ .
6
(6.4 6.7)
. .
1. __________
.
2. __________
.
3. , __________ .
4. /
,
, __________, __________ __________ .
-
148 |
. :
001:
002: = 0 009
003: div 4
004: ( + )
005: mod 2 = 0 007
006: ( )
007: div 2
008: 001
009: ,
1. .
2.
.
.
1. (assembler)
/.
2.
.
3. 0 1 ( ).
4.
( )
.
5. , , .
.
1. ;
2. ;
-
149 |
3. ;
10
. 1. . 2. , . 3. . 4. . 5. .
. 1. ;
2. ;
3. ;
4. ;
-
150 |
. , .
: , ,
, 0
0 1() = +
_ 1(, )
_
_
1():
:
1 MOD 2 = 0
1 _
_
1(, )
: ,
DIV 2 * 2 _
1. ( ), 13 7. 2. 1 2, .
-
151 |
1
12 2000
( ):
1
A. , ,
, .
1. ,
.
4
2. ,
. 4
3.
. 4
.1.
.
() ( ) 1. .
.
2. , .
. .
3. . .
6
-
152 |
.2.
.
( / ) ( )
1. .
2. .
3. .
. .
6
.1.
. 8
.2. : . . . . .
. 8
2
, , C, D, X Y.
D 2
2 5 _ 2
10 *
5 * +10
C + (5 * )
D 3* D 5
Y A + B C + D
_
, , C, D, X Y .
20
3
a, b, c. :
) a, b, c. 3
-
153 |
) .
7 ) ,
8 .
10
4
:
1500
()
( / )
1-500 1,5
501-800 0,9
801 0,5
: . 500
1,5 . / , 300 0,9 . /
800 0,5 . / . :
)
. 3
)
12
) () "" .
5
-
154 |
5 2001
( ):
1
.
, .
6
. :
i 1 2
... .
9
. :
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
:
. ;
5
-
155 |
. ;
5
. , , .
, .
2
:
1
> C
MAX A
MAX C
> C
MAX
MAX C
, , , C, MAX
+ 2
, , , C, MAX
; 20
3
,
. .
20
-
156 |
4
20 .
, , ,
(, ). , :
.
4
.
8
.
1000 , . 1000
, 2000,
2000 .
8
: .
1 2002
( ):
1
. () .
8
.
. . .
1. .
.
2. .
.
4
-
157 |
.
,
.
18
. ;
10
2
, = 24 L = 40.
, , (
).
Y L
<
_
0
OD Y
TEMP
,
_
( * L) DIV X
,
20
3
,
.
.
,
. :
(), () (), 1, 2 3 .
, :
. ,
8
-
158 |
. . , . , . , .
12
4
(20) (10) .
" ", :
.
3
.
3
. [20,10]
( 1
0, ).
4
.
6
. .
4
3 2003
:
( )
1 . 1-6
, , , . 1. . 2. . 3. . 4. . 5. . 6. .
12
-
159 |
.
. (
).
( ) ( )
1.
. 1 X + 1 2
X _
2. . < 0 X 1 _
3.
. + 1
. _ 1 _ < 0
. = 2 /2 _
10
. .
4
. ( );
4
. ( );
4
.
.
6
2
, ,
,
.
1
1
0
2
< 6
-
160 |
+
MOD 2 = 0
+ 1
+ 1
_
, ,
_
20
3
() () . ()
= / 2. 18 .
:
< 18,5 " " 18,5 < 25 " "
25 < 30 " "
30 " "
:
. ,
3
. 18 ,
1.
5
2.
10
. 18 , "
".
2
: , .
4
.
. :
-
161 |
. 2
. 3
. 7
. 5
. .
3
: .
2, 3, 4
1. .
2. , ( ' )
( " ).
1 2004
:
( )
1
. 1-5
, , , .
1. .
2.
.
3. .
4.
.
5. .
10
-
162 |
.
. (
).
() ()
1.
_
. ,
. ,
2. _
_
.
.
8
. = 5, = 7 = 3.
, , ,
.
1. ( + < 10)
2. ( >= ) ( < )
3. ( ( > ) ( < ) ) ( >5)
4. ( ( ) ) ( + 2 * )
4
. :
i 1 2 _
1
_
1
1, 2 .
1. 1= 5 2= 0 = -2 2. 1= 5 2= 1 = 2
3. 1= 5 2= 5 = 1
4. 1= 5 2= 6,5 = 0,5
4
. .
4
. 1. .
4
2.
.
6
-
163 |
2 C :
2, 5, 15, 1, 32, 14
:
min
-
164 |
800 3,5 . : . .
3
. . ""
"" .
3
. .
11
. .
3
: 0 2000
"" "".
4
500 .
0 100. :
. .
2
.
.
2
. .
4
.
.
.
7
. .
5
: 0 100
.
-
165 |
4 2005 :
( )
1 .1. .
5 .2. ;
S
-
166 |
. :
3
3
. . .
( ) ()
1. . COBOL
2. - . LISP
3. . FORTRAN
4. - . PASCAL
. JAVA
4
2 :
Fun(, ) : L
-
167 |
[i] [i+1], [i] = ( [i] + [i+1])/2. , , .
:
: 1, 3, 5, 10, 15 :
2, 4, 7.5, 12.5. ,
2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.
20
4 100 . 50 . : . A[100,50]
. : i. ii.
iii. . .
4 .
, . 10
. 2 , -1 0 :
i. [100], .
4
ii. 50.
2
-
168 |
30 MA 2006
:
( )
1
. 1-5
, , , .
1. .
2. ,
.
3.
.
4.
.
5.
.
10
.
.
9
. :
1(, , )
: , , : , ,
, ,
-
169 |
4. _ .
5. .
.
5
. = 5, = 7 = 10,
.
. ( ( + 2 )) + 3 =
. + 2 * < 20 2 * =
4
2
1. :
. .
7
. .
,
.
i. = 9
ii. = 10
iii. = 40
3
-
170 |
2. :
0
-
171 |
4
12:00 20 . :
. 20
.
2
.
. , .
9
. 20 20
C, 30 C.
9
31 MA 2007
:
( )
1
. 1-5
, , , .
1. ,
.
2. ,
.
3. ,
.
4. .
5.
.
10
.1. i. .
3
-
172 |
ii.
:
.
.
. .
2
.2. :
.
.
.
.
.
. .
6
. :
1: > 0 5
2: = 0 7
3:
4: 8
5:
6: 8
7:
8:
1. .
6
2.
.
5
. :
1. - 1 2
2. 3
3. 4 5
:
. . . .
1. (15)
(, , ) .
-
173 |
5
: .
2. ,
;
1, 2, 3 .
3
2
:
: , ,
,
+ ( , )
_
( , ):
: ,
>=
+
_
_
. ,
.
7
. ,
.
7
.
, :
i. = 10, = 5 ii. = 5, = 5 iii. = 3, = 5
6
-
174 |
3
. 1500 .
:
. , ( / )
, .
.
10
: .
. :
1. .
2
2. .
4
3. , ,
.
4
4
20 CDs
. CD,
( ) . :
. :
. 20 CDs, ,
, .
2
. CDs 3
.
6
. CDs 5000
.
6
. CDs
, .
6
-
175 |
1. , 1. .2, :
.
2. 2. , :
,
.
31 MA 2008
:
( )
1
. 1-5
, , , .
1.
.
2. .
3. .
4. JAVA
,
.
5.
.
10
.1 - .
6
.2 ;
6
-
176 |
.1 1, 2, 3, 4 , ,
.
1. .
2.
3. .
4.
4
.2
.
0 5
=0
_ (=1) ( =3) ( =5)
_ (=2) ( =4)
_
6
. :
:
..........1........... .
..........2........... .
..........3............
.......... 4.............
:
. .
. .
. .
1, 2, 3, 4,
, , , , , , .
.
8
-
177 |
2
:
: x, n, m, pow, z
x, n m
-
178 |
. :
i. ( )
.
2
ii.
.
2
iii. .
2
. .
4
2. 1..ii.
8
:
1)
2) .
4
16 . 30
. :
. [16] .
2
. [16,30] :
.
4
. [16,3]
, ,
. .
6
. [16,3] [16]
,
, .
3
-
179 |
.
.
5
27 MA 2009
:
( )
1
. 1-5
, , , .
1.
.
2. 4 3 .
3.
,
.
4. ,
.
5. .
10
.1 : ... 100
.... .
, .
. .
. .
. .
. .
. .
10
.2 :
. , , .
. 2.
. .
. .
. .
5
-
180 |
.1 . .
4
.2 . ;
2
.
:
1.
-
181 |
////
( ),
, ( ), 1.
20 50
1 0
. ,
=20, =50 ( ).
:
. ( ).
. ( ).
10
. , :
> ,
.
5
. , :
0
-
182 |
. ,
, [19].
2
. [19] ,
, : (0)
.
4
. [19],
, .
7
.
.
( ).
7
4
25 . 1 25.
:
0 4 3
5 8 4
9 12 5
12 6
75 45.
. :
1. .
3
2. [25,7]
, .
, .
4
3.
.
, B.
4
B. ,
( 1 7).
.
-
183 |
, .
, ().
9
.
.
28 MA 2010
:
( )
1. .
1. () (),
,
, .
2. () 1 ()
15, ().
3. () ,
.
4. () ,
,
1 4
.
:
.
8
2. .
.
8
3. :
-
184 |
-
185 |
14. ______________
15. _
16. _
17. // row, col, sum //
18. _
row, col
sum.
12, 13 14,
.
6
5. [20] .
. ,
.
x 3 19 _ ____
y ____ ____ _ ____
[ ] < [ ]
[ ], [ ]
_
_
_
, ,
.
8
, :
1. j
-
186 |
.
,
. ,
.
.
:
.
: 3 .
20
,
. , .
. :
1. , 10
.
2
2.
.
4
3. .
4
4. .
,
50 .
6
5.
.
4
:
.
.
35
70 . C1, C2, C3.
,
,
.
-
187 |
GPH
. GPH
.
1. :
-
-
- ( )
- GPH ( ).
4
2. .
5
3. .
6
4.
.
( 3 3
).
5
:
.
23 MA 2011
:
( )
1. 1-5
, , , .
1. .
2. ( )
.
3.
.
4. ,
... .
5. .
10
-
188 |
2. :
(1)
-
189 |
. ;
4
1. :
.
10
2. :
(w, z)
: z, w : z, w
z
-
190 |
. ,
55
50. , :
1. .
( ).
2
2. .
5
3. .
4
4. .
4
5. .
.
5
22 , 1 22,
3 .
, .
22 22 , [i, j] 1,
i j, 0 .
:
1.
0 1.
4
2. .
4
3. .
4
4. 3
. .
8
-
191 |
1 2012
:
( )
1. 1-5
, , , .
1. .
2. ...
.
3. .
4. .
5. (FIFO)
.
5
2.
.
-
192 |
[4]
-
193 |
X
-
194 |
. .
:
1. ,
5.000.000 .
2
2. . .
, ,
,
. , ,
( ).
6
3. ,
. ,
.
6
4.
.
4
5. ,
.
2
,
, 0,55/kWh,
.
(10) .
:
1. . .
( 1)
.
[10,2].
( 1)
-
195 |
. kWh
,
,
[10,12] [10,12] (
).
( 2)
4
2.
().
.
4
3.
.
3
4.
.
.
5
5. .
.
4
29 2013
:
( )
1. 1-6
, , ,
.
1.
.
2. , ,
.
3. _
.
-
196 |
4. =2, =3, =4 =, (*>+) (())
.
5. ,
.
6. .
6
2. :
K 1
i 1 4
j 1 5
...
[k] i
[ ]
[ ]
k
_
_
_
,
[4,5]
[60] : , , .
8
3.
.
( 4).
.
( 3).
. ( 4).
11
4.
. [100,100]
:
i 1 100
j 1 100
i < j
[i, j]
_
_
_
, ( 4).
-
197 |
. ,
2, 3
:
1. ,
2.
3. ..
4. _
5.
( 4)
8
5.
.
1. .
2. .
3. .
4. .
5. FIFO .
6. .
7. .
7
1. :
K 2
> 1
mod k = 0
k
div k
k k+1
_
_
.
10
2. [100],
.
-
198 |
.
10
, , tablet
.
.
(SAR)
, . SAR Watt/Kgr
2 Watt/Kgr, 4 Watt/Kgr. ,
30 SAR,
, SAR 6
. , :
1. : [30], 30 ,
[30,10],
10 SAR ,
[30,10] 10
SAR .
2
2. [30,2] SAR
1 2 .
4
3. , SAR,
, , SAR ,
SAR :
.. SAR 1,8 2
.. SAR 3,6 4
SAR
SAR,
, . ,
-
199 |
SAR 3,8 1,5
.
7
4. [30,2] ,
SAR
. SAR
.
7
Comenius : (EL)
(ES).
:
1. 2. 3. 4. 5.
,
, .
:
1. . .
. EL[5] ES[5] 0
.
2
2. .
: EL, ES 1,2,3,4,5.
EL[5], ES[5]
. , ES 4, 4
ES[5] . (
)
5
3.
,
,
.
3
4.
, .
M_
5.
.
3
-
200 |
5. _ :
1. 5 .
2. .
3.
.
4. ,
.
.
7
6 2014
:
( )
1. 1-5 ,
, , , ,
.
1. .
2.
.
3.
, .
4. : , , .
5.
.
10
2. :
. .
. .
. .
. .
. .
5
-
201 |
3. =8 =4 :
( (9 mod 5 = 204*2^2)) (X> X>)
, :
. .( 1)
. . ( 1)
. ,
, , . ( 1)
. ,
. ( 2)
5
4. .
.
( 6)
. ;
( 2)
. - ; ( 2)
. ;
( 2)
12
5. :
...
...
_
...
...
_ > 200
,
100 200.
8
1. , ,
[30] :
, ,
. ,
.
, .
-
202 |
. , ,
...
:
k 1 29
___(1)
i k 30
[ i ] ___(2) [ ]
___(3)
_
_
___ (4) , ___ (5)
_
(1) (5),
, , , ,
.
10
2. :
.
10
-
203 |
. :
1. , ,
. ,
0.
3
2. 500 ,
. ,
, , :
20 5 ,
.
6
3.
10 .
5
4.
.
6
, ,
, , . , :
1.
. .
2
2.
.
3
3.
500 .
, .
6
4. .
, , .
(1-4)
() .
9
-
204 |
27 2015
:
( )
1. 1-5 ,
, , , ,
.
1.
. ( 2)
2. 5 5 . ( 2)
3. . ( 2)
4.
. ( 2)
5. . ( 2)
10
2. .
. ( 3)
. :
1.
.
2.
.
3.
.
, (1, 2 3)
.
( 3)
6
3. .
( 2) ; ( 2)
. ; ( 2)
6
-
205 |
4. . :
+ 1
- 2
+ 3
. ( 3)
. :
>Y Y1 ..
/(Y-1)
_ >Y Y=1
Y/X ...
_
_ ...
_
,
. ( 5)
8
5. . :
1. 2.
2. Y , , .
3. 5.
4. O .
.
.
( 4)
. :
>15
1
_ >23
2
3
_
-
206 |
,
.
1. ; ( 2)
2. ,
,
. ( 4)
10
1. , x
:
x>1
y x
_
y y - 2
y
_ y0
_
. . (
6)
. ,
_. ( 8)
14
2. 100
:
. ,
. .
() (), .
[...(1)...]
i ...(2)... ...(3)...
_
[i]
_ [...(4)...] ...(5)... [...(6)...]
_
-
207 |
(1) (6),
, , , ,
.
6
, , .
,
.
, .
, ,
.
1. :
. . ( 2)
. . (
2)
.
( )
,
. ,
0. ( 6)
. , ,
( )
,
,
,
. ( 2)
12
2. 1..
8
.
45