AEPP 2014 v7 [VMichalopoulos.gr]
-
Upload
vassilis-michalopoulos -
Category
Documents
-
view
50 -
download
1
description
Transcript of AEPP 2014 v7 [VMichalopoulos.gr]
-
01101110000101011101111101011
01110000010101010101111110000
00010111010111000101010101000
10101010100010101010101010101
01010101010101010101010101010
10111000001110101000111001010
10101000110010101000000000111
11100101010001101001010110111
10101000101010100000011111010
10101011111111100000010101011
10101110111111100010101010111
11110001010110101010000101101
01010101000011011100101010101
01011100101000101010101100100
10101111011000000111011010101
00011101100011010100110101000
10101010001111001010101100010
2014
-
2
2
-
3
3
:
,
.
:
,
.
:
, .
: ( )
. / ,
.
:
, .
.
-
4
4
:
1. ( )
2. ( )
:
,
, .
:
1. ( ,
)
2. (
)
3. ( )
:
.
1. :
( )
( ,
)
( )
-
5
5
2. :
(
)
(
)
( /
)
3. :
( )
(
)
(
)
/:
,
(/) 3 :
(
)
( )
(
)
-
6
6
Abu Ja' far
Mohammad ibn Musa al-Khowarizmi ( 825 ).
.
:
/ ,
,
.
:
(, )
( )
( ,
)
( ,
)
( , )
,
.
:
(
,
)
( ,
)
-
7
7
(
. ,
)
( ,
,
)
( )
( )
() (, )
:
( )
.
:
(RAM) .
,
.
:
- ( ) .. 3.14, -7
- () .. , 1 1 2
- ,
-
8
8
:
: * (), /
( ), DIV ( ), MOD (
), ^ (). :
1. [^, *, /, DIV, MOD, +, -],
2. [=]
3. [ (not), (and), (or)].
.
:
16^(1/2)*3 DIV 4 >= 9^1/3 MOD 4 + 2 2^3 7 MOD 4*3-1
4*3 DIV 4 >= 9/3 MOD 4 + 2 8 3*3 - 1
12 DIV 4 >= 3 MOD 4 + 2 8 9 - 1
3 >= 3 + 2 8 8
3 >= 5 8 8
:
.
.
:
,
.
:
^2-4**
__ (^2 + ^2)^(1/2) + +
7
+ 5
21 >
+
-
9
9
:
( )
( ).
() (, ).
:
:
Boole ( ) ,
(
1 0 ) :
( ), ( ) ( ).
1854 George Boole An Investigation of the Laws
of Thought ( ). Boole
,
. ,
, ,
.
1 2 1 1 2 1 2
-
10
10
.
( )
_
, !
+ !
, ! .
_ !
()
:
:
:
_
/
-
11
11
,
.
( )
> 0
_
= 0
_
< 0
_
( )
> 0
_ = 0
_
, ( )
25 ,
.
-
12
12
( )
:
:
:
_ !
0 !
0 !
< 25 ! ,
! (
!
!
! ,
!
+
+ 1 !
_ !
/ 25 !
_ !
_
/
-
13
13
( _)
:
:
:
_
0
0
_
+ !
+ 1 !
_ >= 25 ! (
/ 25 ! )
!
_ !
_
_
/
-
14
14
( )
:
,
(
).
, _
. .
:
! ( ),
(>=). ( ),
(
_
/
-
15
15
_
0
1 25 !
! 1-25
+ ! 1
_
/ 25
_
! (
), ,
()
,
.
( )
/
( )
,
.
, ! ,
0
> 0
MOD 2 = 1
+
_
* 2
DIV 2
_
-
16
16
:
()
().
,
. ,
( loop) ,
. :
,
_, ,
,
.
:
_
_, . ,
_, .
:
_ 0 _
100 100
>= 0 >= 0
_
_
_ < 0
_
-
17
17
:
0 0
0 _ -6
+ 1 >= 0 _ + 1
6
_
:
1 1
5 _ 5 5
+ 1
-
18
18
:
,
.
:
, ,
, .
:
( ASCII, EBCDIC, ..)
(, ,
, ..)
(, , , ,
..)
(
, , )
:
.
(nodes) :
-
19
19
:
( )
(
)
( )
( )
(
)
(
)
( )
( )
, Wirth ( Pascal),
:
+ =
:
, (
). , , ( )
,
.
,
.
:
( ,
,
, , , )
o
1 2 3 4 5 6 7 8 9 10
10 / .
-
20
20
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.
-
21
21
:
(enqueue)
(dequeue)
, ,
, front () rear (),
.
,
,
.
(
pointers, pointers )
(
)
-
22
22
( .
.
)
:
/ ,
.
(
RAM), (files).
( RAM).
-
23
23
:
.
:
(
) , (
) .
, ,
.
( )
( hardware )
.
/:
1.
2.
3. /
,
. , () ,
/, ,
, /.
-
24
24
() ( ).
:
(hardware) ,
.
(
0 1 ).
,
.
( )
0 1.
,
(assembler). ,
assembly.
( ).
-
25
25
:
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++.
/ .
:
,
, ()
, .
:
-
26
26
(event driven programming)
(
) ,
.
(visual programming)
(
, , )
.
4
, .
/
, /
. ( queries
language) SQL .
:
1.
. ,
.
.
2.
,
. ,
. .
3.
. /
.
SELECT LastName, FirstName, Grades FROM Students;
-
27
27
:
(, )
.
:
.
, ,
.
:
( ).
/.
,
.
:
/
( )
()
:
(top down)
- (
).
-
28
28
( )
( ),
.
:
,
, ,
-
. ( )
.
.
:
().
:
1. ,
2. ( )
3. .
.
GOTO.
:
1.
2.
3.
4.
5.
6.
:
,
.
-
29
29
,
.
( )
.
.
,
.
:
() .
( 21 ).
,
. ,
,
( ).
.
(editor)
.
,
.
, (source code) ,
(compiler)
. .
(object) .
,
. (linker) ,
( , ,
.exe).
-
30
30
( C):
:
(compilers) ()
( ).
.
, (interpreter),
,
.
.
-
31
31
:
,
.
.
.
:
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
[1] [1]
2 100 2 100
[] > [] <
[] []
_ _
_ _
-
32
32
() 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] < []).
:
1, 2, 3 ,
, 1, 2, 3, , ,
f, : f(1)
-
33
33
1 (10 DIV 2)
[]
[] [(10 + 1) - ]
[(10 + 1) - ]
_
[5] [15], [15] .
1 10
[] []
_
1 5
[ + 10] []
_
. [15] [10] [5].
1 10
[] []
_
1 5
[] [ + 10]
_
()
( ).
-
34
34
1 10
= []
_
_
(
).
1 10
= []
_
_
= ! :
_
()
( ). ,
, ,
,
.
1
-
35
35
()
(
).
1
10
-
36
36
! > 6
[i] []
+ 1
_
_
:
50 [5, 10] ( 5 10 ).
1
2
3
4
5
1 2 3 4 5 6 7 8 9 10
1 5
1 10
[, ]
_
_
1 5
1 10
[, ]
_
_
(.. )
1 5
0
1 10
+ [, ]
_
_
-
37
37
(.. )
1 10
0
1 5
+ [, ]
_
/ 5
_
:
25 [5, 5].
( )
1 5
1 5
=
[, ]
_
_
_
( )
1 5
[, ]
_
-
38
38
1 5
1 5
+ = (5 + 1) 1 5
[, ] [, 6-]
_ _
_
_
1 5
1 5
>
[, ]
_
_
_
-
39
39
1 5
1 5
<
[, ]
_
_
_
1 5
1 5
+ < 5
[, ]
_
_
_
1 5
1 5
+ > 5 + 1
[, ]
_
_
_
-
40
40
:
/ ,
, (
) .
:
1.
-
- .
.
2.
,
,
.
3.
,
.
.
4.
.
,
,
.
. .
(Procedure)
.
(Function)
.
-
41
41
( )
33 ,
(0 - 100).
1 (
). , 1
. ,
( ).
: , , : , : ,
-
42
42
_
10 , (
10 ). ,
. ,
, _,
.
__
: : 1[10], 2[10], [20] : 1[10], 2[10], [20],
(1, 1) (2, 2) (1, 2, 1, 2, , )
1 20 [], [] _ =0 []
-
43
43
: 1[10], 2[10], [20]
1 10 []
-
44
44
:
(..
).
:
,
.
:
()
.
()
.
:
1.
.
2.
.
3.
.
:
()
()
()
_()
()
() ex
_()
_()
, ,
-
45
45
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. < .
9.
.
-
46
46
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.
.
3.
.
4.
.
5. ( )
.
-
47
47
6. .
7.
.
8.
.
9.
.
10.
.
1.05
1-10 , , ,
.
1.
.
2.
.
3.
.
4.
.
5. 2-14=0
.
6.
.
7. ,
.
8. .
9. .
10.
.
1.06 .
1. ( ), ( ),
( ).
2. ( ), ( ),
( ), ( ).
-
48
48
1.04
1-10 .
1.
) .
) .
) (GUI).
2.
) GOTO ().
) .
)
.
3. Pascal
) .
) .
) .
4.
) .
) ( ).
) , .
5.
) .
) .
)
.
6. (compiler)
) .
) .
) ,
/.
-
49
49
7. , ,
:
) .
) .
) .
8.
:
) pascal basic.
) algol prolog.
) lisp prolog.
9. :
) cobol
) fortran
) java
10. :
) java
) C++
) sql
1.05 .
1. * 9 + 1 2. + 5 * 7
3. 2 * ) ^ 4 / 4. + 10
5. 3 + 4 6. 007
7. 4 _() 8. 1 10. ( > 100)
1.06
:
1.
2.
3.
4.
5.
-
50
50
1.07
:
1. + 3
2. +
3. * 3 > ^ 3
4. ^ 2 div 3 * 4
5.
1.08
:
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.09
:
1. ( )
2. ( )
3.
4. ( )
5. ( ) ( )
.
1.10
:
1.
2.
3. ( ) ( )
1.11
:
1. 1 2
2. 1 2
3. ( 2 2) ( 1 1)
4. 1 (2 1) 2
5. 2 (1 2) 1
-
51
51
1.12
:
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.13
:
( ( mod 3 ^ > * 5) ( div 2 * 5) ( div 2 *
1.16 :
1. (4 - (8 / 2) ^ 3 9 )
2. ( > ) (19 5 * 3 + 1 > 5 mod 3 + 2)
-
52
52
1.17 : 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.18 : 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
1.19 : 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.20 : 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.21 : 1 20 70
2 40 60
3 60 50
4 80 40
5 100 30
6 120 20
7 140 10
-
53
53
1.22 : 7 10 7
8 20 6
9 30 5
10 40 4
11 50 3
12 60 2
13 70 1
1.23
_
_
. ;
.
1.24
( + ) 2 ;
1. , 2. ,
2 * * ^ 2
^ 2 ^ 2
^ 2 2 * *
+ + + +
1.25
(
).
() ( )
1. * 2 . ()
2. 3 + > .
3. . ()
4.
-
54
54
1.26 ,
.
___ ___ _ ___ . . . . . . . . . . .
mod 2 = 1 12
+ 3 5
6
1
_
_
1.27 ,
, ;
,
^ 2
>
DIV
+ 1
_
1.28 [3,3]
[3,3].
[3,3] [3,3]
1.29 , =4 =2:
3 * ( ) ^ ( 2) >= + ^ 2 ( < MOD 2)
10 40 70
20 50 80
30 60 90
10 20 30
40 50 60
70 80 90
-
55
55
1.30
:
_
,
>
1 ( )
_
7 div ( + 1)
_
_ = 2
1.31 :
,
>=
mod
- 2
_
1.32
20 ,
:
-
56
56
1.34 (GOTO):
010: = = < )
1. ,
, 5, 7 11 .
2. ,
.
-
57
57
1.37 [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
,
:
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.38 :
0
12 -5 _ -6
_
> 0
+
_
4
_ < 3
_
1.
.
-
58
58
2. ,
.
3. , .
1.39 :
( > 10 < 20) ( > 12 < 12)
( + ) * 2 5
_
,
().
1.40 :
=
.
1.41
( / ).
( ) ( ) ( )
1.42 =5, =7 =10,
.
. ( (+2>=)) + 3 =
. +2* 6
/ ( - 2) + 2
_ _
( ) ;
-
59
59
1.44 :
_
_
.
1.45 () ,
:
_____ _____ _ _____ 12
mod 2 = 1 4
( - 1) 2
( + 2)
_
_
-
60
60
2.01 : _
10 5 _ -1
mod 2 = 0
_
_
_
. , , ,
, /.
2.02 :
-
61
61
2.03 :
1
-1 -5 _ -2
*
_
_.
2.04
. ,
:
0
1
0
+2*
_
_
, , ,
0
1
_
*
+2
3*-4
>2
-2*
_
-
62
62
_ (>4)
, , ,
2.05
.
0 5
=0
_ (=1) (=3) (=5)
_ (=2) (=4)
_
2.06 :
* 2
3
_
+ 4
_
( + )
... , ... ... ... _ ... .
-
63
63
2.07
() () :
2.08 :
1) , 2) 1
> 6
/ ( - 2) + 2
_ _
( ) ;
-
64
64
2.09
,
() 3 () 4.
4
2
_
^2 2
+ 1
_ > 1
2^ 1
0
mod
= 0
2^( 1) *
:,
0
> 0
+ 1
div 10
_
_
_
2.10 1 2. 1 2 1 5
5 1
-
65
65
2.11 , =24 =40.
.
4 DIV 2 <
_ 0
MOD
, _ ( * ) DIV ,
,
.
2.12 :
!
.
2.13
:
12, 13, 15, 18, 20, 15, 14
:
15
0
1 7
[] =
: , 4 2 (, ) , _
(, ) : , > - 1 _ _
-
66
66
_
_
= 0
_
.
2.14 :
2, 5, 15, -1, 32, 14
:
min 100
max -100
1 6 _ 2
[]
[ + 1]
<
min
max
min
max
_
min < min
min min
_
max > max
max max
_
, , min, max, min, max
_
max * min
,
.
-
67
67
2.15 [11] :
3, 5, 7, 9, 11, 14, 15, 17, 20, 24, 25
:
15
1
11
0
( 0
+ 1
[] 2 * [] div 3 + 2
-
68
68
+ 1
[] 10 * []
_
_
_
.
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.
.
-
69
69
2.19 :
3
* 3
MOD 0
3 1 _ -1
MOD 2 = 1
+ 1
2
+ 3
+ 1
_
_
+
_
, ,
1. .
2.
, (
/).
3.
_ _.
2.20 :
7 < 14 ( 3) * 2
DIV 3
-
70
70
, , .
2.21
, .
, ,
.
_
21
DIV 2 1
>=
+
MOD 2 = 1
( + 3)
5
6
_
_
,
_
2.22 ,
. . . . 1.
-
71
71
1. ,
, 31:
>= 1(,) 1
1 7
2 31
2.
,
.
2.23
.
-
72
72
2.24
.
' :'
x
x9999
' '
x>=1000 x
-
73
73
i
-
74
74
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
_
-
75
75
MOD 5 > 2
* 5 2
_
MOD 4 > 1
* 3 1
_
_
,
2.28
) 5 ) -5. ! ,
, ,
.
-
76
76
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
_
, ,
_
-
77
77
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.
-
78
78
3.10 (
) .
1982, 20.
3.11 (
) .
1982, 2891.
3.12
. ,
,
, .
3.13
.
3.14 (
) .
3.15
.
.
3.16 ,
.
3.17 .
0 (),
.
-
79
79
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
.
-
80
80
3.24 :
.
.
3.25
:
3.26
.
3.27
.
3.28
.
50 0 %
50 200 15 %
200 30 %
.
3.29
,
.
,
. :
) .
) , ( ,
)
-
81
81
, (1
, 2 3 ).
) ,
.
) , ,
.
3.30
.
,
150 , 100 50 .
3000 , 7000 30000.
:
)
( : , ),
.
)
.
)
.
)
.
3.31
. :
) ,
.
)
,
( ).
) N
, .
: 25.
-
82
82
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.
2.
3.
-
83
83
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 .
:
1.
6
2.
3. 6
-
84
84
4.
10, .
3.37
1.800 .
,
,
20 . :
3.38 ,
,
.
3.39 ,
.
.
. : (), ()
, 1, 2 3 .
, :
.
,
. :
, .
,
. ,
.
3.40 ,
. ,
:
-
85
85
.
.
. 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
.
:
1 7 30 40
8 16 20 30
17 10 20
:
. .
. :
1. ( )
.
2.
.
-
86
86
3. .
.
.
.2.
3.43 110 ,
( ).
, .
.
. :
.
. .
(
).
. .
.
.
.
.
.
.
3.44
. , /
/, :
1 20 1 30
2 50 2 80
>=3 120 >=3 160
:
. ( )
.
.
.
.
.
.
-
87
87
.
.
3.45
. , 3000
20%, 1000 10%.
:
1. .
2.
,
.
3. ,
.
4.
.
5. , ,
1000.
3.46
, 5 .
:
1. , (0
100) ,
2. ( 20)
,
3.
10 20,
4.
( ) ,
5. , (
, ,
)
:
900
1 30
2 70
>=3 150
-
88
88
( )
0%
10%
20%
30%
6. .
3.47
,
. :
) .
) , ( ,
)
(1 , 2 3
).
) ,
.
) , ,
.
3.48 .
.
:
1.
.
2. 50 .
3. ,
250.
4. , .
3.49
: ( / )
. :
) / .
) ,
100 ,
.
-
89
89
)
.
) (
) .
3.50 ,
.
o ,
,
o
7.
o
0 - 0 - 0.
3.51 , 6
,
( 20)
:
5 , .
,
3 ,
3 . :
1.
6
2.
3. 6
4.
10, .
3.52
Darth Vader 950 .
,
-
90
90
,
20 . :
.
.
.
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. ( )
.
-
91
91
2.
.
3. .
.
.
.2.
3.55 300 .
, 50 bonus
15%,
10%. , :
) , (
).
) ,
0 100.
) ,
( ) .
,
.
) .
) ,
% .
) , 50 50
.
3.56 20
, ,
( ) .
, ,
.
3.57
2000 .
( ), ( )
-
92
92
.
:
) .
) 16000
.
) .
) 990 , 2000
;
3.58 4 . :
) 4 (0 - 20),
) ,
) ,
) , 9.
3.59 ,
5, 10,
.
3.61
,
. :
1.
KWh.
2. KWh.
3. KWh ,
, KWh 0,75.
4. ,
13%.
-
93
93
-
94
94
4.01 300
,
.
4.02 100 ,
. ,
.
4.03 50
.
4.04 10000
. ,
.
.
4.05 50
.
,
.
4.06 50
, .
,
,
.
4.07 200 .
, 50 bonus
15%,
10%. , :
) , (
).
-
95
95
) ,
0 100.
) ,
( ) .
,
.
) .
) ,
% .
) , 50 50
.
4.08
2012.
,
, bonus . :
) ,
.
) ,
.
)
,
10%.
4.09 ( ), 2000
2013,
. ,
,
. , :
) 52
, [52]
.
)
.
)
, .
-
96
96
4.10
10%. , ,
2 ( 23% 25%).
82 .
,
. ;
4.11
.
,
.
[200] ( ).
4.12 ,
150 .
:
)
.
)
.
)
.
)
.
) .
4.13
[, ]
Euro-Basket (
). [, ] .
.
.
.
( ).
-
97
97
4.14 25
, ,
, [25]. ,
)
)
)
)
)
4.15 UNICEF
:
20
,
,
,
,
,
,
, .
4.16 33
, ( )
.
0 20.
= (( + ) / 2) * 30% + * 70%
.
,
.
, .
, 15
.
-
98
98
4.17 .
:
. .
. .
. [20, 10]
( 1
0,
).
. .
.
.
4.18 , 27
. :
. .
. .
. 27
.
4.19 .
.
:
. .
. .
. .
. .
.
.
4.20
[3, 3]. ,
- ,
- .
, .
-
99
99
, . ,
:
. -.
. :
1.
.
(1 3)
,
.
2. .
, ,
.
. ,
.
. .
,
(, ) ,
,
:
1.
2.
3. ( = )
4. ( + = 4)
, .
4.21 ,
1-100.
, ,
.
,
.
,
, .
, ()
: 1
2
3
4
5
6
0
-
100
100
780
.
[780, 3].
:
. , , .
,
,
-1. .
.
[780].
. ( )
.
4.22 10000 10
. :
. 10 ,
, ,
.
. 10
,
.
. 10
.
. ,
.
.
,
.
4.23 (7)
20 . :
. .
.
.
.
(
).
-
101
101
.
, .
4.24 4
.
24 . 0 100.
:
. 24
4 24,
.
. 24
4 .
.
24.
. 24,
( ).
4.25 2008
, 500 .
,
,
. , :
. :
, , (
),
( , ,
, )
.
.
30 .
.
.
. .
4.26 16 .
30 . :
. [16] .
-
102
102
. [16, 30]
:
.
.
[16, 3] ,
.
.
. [16, 3]
[16] ,
,
.
.
.
4.27 .
[10] .
[10,12]
.
, :
1. .
2. .
3.
.
4.
.
5. ( ) ,
.
4.28
. 50 ( 1
12 ). ,
24,
.
. , :
-
103
103
) .
) ,
.
)
.
4.29 30 .
: 2000 ,
10%, 1000 ,
15%.
:
1.
2.
.
3. ,
.
4. ,
, .
4.30
20 ,
. :
.
.
.
.
.
.
.
-
104
104
-
105
105
1
12 2000
( ):
1
A. , ,
, .
1. ,
.
4
2. ,
. 4
3.
. 4
.1.
.
() ( ) 1. .
.
2. , .
. .
3. . .
6
.2.
.
( / ) ( )
1. .
2. .
-
106
106
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
) .
7 ) ,
8 .
10
-
107
107
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
5 2001
( ):
1
.
, .
6
-
108
108
. :
i 1 2
... .
9
. :
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
:
. ;
5
. ;
5
. , , .
, .
2
:
1
> C
MAX A
MAX C
> C
MAX
MAX C
-
109
109
, , , C, MAX
+ 2
, , , C, MAX ;
20
3
,
. .
20
4
20 .
, , ,
(, ). , :
.
4
.
8
.
1000 , .
1000 , 2000,
2000
.
8
: .
1 2002
( ):
1
. () .
8
-
110
110
. . . .
1. .
.
2. .
.
4
.
,
.
18
. ;
10
2
, = 24 L = 40.
, , (
).
Y L
<
_
0
OD Y
TEMP
,
_
( * L) DIV X
,
20
3
,
.
.
,
.
: (), () (), 1, 2 3
. , :
-
111
111
. ,
8
. . , . , . , .
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
-
112
112
.
. (
).
( ) ( )
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
+
MOD 2 = 0
+ 1
-
113
113
+ 1
_
, ,
_
20
3
() () .
() = / 2. 18 .
:
< 18,5 " " 18,5 < 25 " "
25 < 30 " "
30 " "
:
. ,
3
. 18 ,
1.
5
2.
10
. 18 , "
".
2
: , .
4
.
. :
. 2
. 3
. 7
. 5
-
114
114
. .
3 : .
2, 3, 4
1.
.
2. , ( ' )
( " ).
1 2004
:
( )
1
. 1-5
, , , .
1. .
2.
.
3. .
4.
.
5. .
10
.
. (
).
() ()
1.
_
. ,
. ,
2. _
_
.
.
8
-
115
115
. = 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
2 C :
2, 5, 15, 1, 32, 14
:
min
-
116
116
Lmax > max
max
-
117
117
.
.
2
. .
4
.
.
.
7
. .
5
: 0 100
.
4 2005 :
( )
1 .1.
. 5
.2. ;
S
-
118
118
. : S
-
119
119
L, A, X, , 10.
20
3 [] , [ -1] . , [i] [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
30 MA 2006
:
( )
-
120
120
1
. 1-5
, , , .
1. .
2. ,
.
3.
.
4.
.
5.
.
10
.
.
9
. :
1(, , )
: , , : , ,
, ,
-
121
121
. = 5, = 7 = 10,
.
. ( ( + 2 )) + 3 =
. + 2 * < 20 2 * =
4
2
1. :
. .
7
.
. ,
.
i. = 9
ii. = 10
iii. = 40
3
2. :
0
-
122
122
_
.
10
3
1500 .
.
:
15 1
16 23 2 23 3
:
. ,
.
.
12
. .
8
:
.
. .
.
.
4
12:00 20 . :
. 20
.
2
.
. ,
.
9
. 20
20 C, 30 C.
9
-
123
123
31 MA 2007
:
( )
1
. 1-5
, , , .
1. ,
.
2. ,
.
3. ,
.
4.
.
5.
.
10
.1. i. .
3
ii.
:
.
.
. .
2
.2. :
.
.
.
.
.
. .
6
. :
1: > 0 5
2: = 0 7
-
124
124
3:
4: 8
5:
6: 8
7:
8:
1. .
6
2.
.
5
. :
1. - 1 2
2. 3
3. 4 5
:
. . . .
1. (15)
(, , ) .
5
: .
2. ,
;
1, 2, 3 .
3
2
:
: , ,
,
+ ( , )
_
( , ):
: ,
-
125
125
>=
+
_
_
. ,
.
7
. ,
.
7
.
, :
i. = 10, = 5 ii. = 5, = 5 iii. = 3, = 5
6
3
.
1500 . :
. , ( / )
,
. .
10
: .
. :
1. .
2
2. .
4
3. , ,
.
4
4
20 CDs
. CD,
( ) . :
. :
-
126
126
. 20 CDs, ,
, .
2
. CDs 3
.
6
. CDs
5000 .
6
. CDs
, .
6
1. , 1. .2, :
.
2. 2. , :
,
.
31 MA 2008
:
( )
1
. 1-5
, , , .
1.
.
2. .
3. .
4. JAVA
,
.
-
127
127
5.
.
10
.1 - .
6
.2 ;
6
.1 1, 2, 3, 4
, , .
1. .
2.
3. .
4.
4
.2
.
0 5
=0
_ (=1) ( =3) ( =5)
_ (=2) ( =4)
_
6
. :
:
..........1........... .
..........2........... .
..........3............
.......... 4.............
-
128
128
:
. .
. .
. .
1, 2, 3, 4,
, , , , , ,
. .
8
2
:
: x, n, m, pow, z
x, n m
-
129
129
1-7 30 40
8-16 20 30
17 10 20
1. :
. .
2
. :
i. ( )
.
2
ii.
.
2
iii. .
2
.
.
4
2. 1..ii.
8
:
1)
2) .
4
16 . 30
. :
. [16] .
2
. [16,30] :
.
4
. [16,3]
, ,
-
130
130
.
.
6
. [16,3] [16]
,
, .
3
.
.
5
27 MA 2009
:
( )
1
. 1-5
, , , .
1.
.
2. 4 3 .
3.
,
.
4. ,
.
5. .
10
.1 : ...
100 ....
.
,
.
. .
. .
. .
. .
-
131
131
. .
10
.2 :
. , , .
. 2.
. .
. .
. .
5
.1 .
.
4
.2 . ;
2
.
:
1.
-
132
132
> 0
3
-
133
133
. ,
. :
. ,
, [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).
-
134
134
.
,
. , ().
9
.
.
28 MA 2010
:
( )
1. .
1. () (),
,
, .
2. () 1 ()
15, ().
3. () ,
.
4. () ,
,
1 4
.
:
.
8
2. .
.
8
3. :
-
135
135
-
136
136
row, col
sum.
12, 13 14,
.
6
5. [20] .
. ,
.
x 3 19 _ ____
y ____ ____ _ ____
[ ] < [ ]
[ ], [ ]
_
_
_
, ,
.
8
, :
1. j
-
137
137
: 3 .
20
,
. , .
.
:
1. , 10
.
2
2.
.
4
3. .
4
4. .
,
50 .
6
5.
.
4
:
.
. 35
70 . C1, C2, C3.
,
,
.
GPH
. GPH
.
1. :
-
-
- ( )
- GPH ( ).
-
138
138
4
2. .
5
3. .
6
4.
.
( 3 3
).
5
:
.
23 MA 2011
:
( )
1. 1-5
, , , .
1. .
2. ( )
.
3.
.
4. ,
... .
5. .
10
2. :
(1)
-
139
139
1-5
, , , .
1. (4) .
2. (1) .
3. .
4. (7) (4).
5. (10) .
10
3. :
-
140
140
.
10
2. :
(w, z)
: z, w : z, w
z
-
141
141
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
1 2012
:
( )
-
142
142
1. 1-5
, , , .
1. .
2. ...
.
3. .
4.
.
5. (FIFO)
.
5
2.
.
-
143
143
i ... ...
[...], [...]
_
( 4)
9
4. ,
99 1 .
i 99 1 _ -2
X
-
144
144
2. :
.
10
.
.
.
200.000 299.999 60%
300.000 399.999 70%
. .
:
1. ,
5.000.000 .
2
2. . .
,
, ,
. , ,
(
).
6
-
145
145
3. ,
. ,
.
6
4.
.
4
5. ,
.
2
,
, 0,55/kWh,
.
(10)
. :
1. . .
( 1)
.
[10,2].
( 1)
. kWh
,
,
[10,12] [10,12]
( ).
( 2)
4
2.
().
.
4
3.
.
3
-
146
146
4.
.
.
5
5. .
.
4
29 2013
:
( )
1. 1-6
, , ,
.
1.
.
2. , ,
.
3. _
.
4. =2, =3, =4 =, (*>+) (())
.
5. ,
.
6. .
6
2. :
K 1
i 1 4
j 1 5
...
[k] i
[ ]
[ ]
k
_
_
_
-
147
147
,
[4,5]
[60] : , ,
.
8
3.
.
( 4).
.
( 3).
. ( 4).
11
4.
. [100,100]
:
i 1 100
j 1 100
i < j
[i, j]
_
_
_
, ( 4).
. ,
2, 3
:
1. ,
2.
3. ..
4. _
5.
( 4)
8
5.
.
1. .
2. .
3. .
-
148
148
4. .
5. FIFO .
6. .
7. .
7
1. :
K 2
> 1
mod k = 0
k
div k
k k+1
_
_
.
10
2. [100],
.
.
10
, , tablet
.
. (SAR)
, . SAR Watt/Kgr
2 Watt/Kgr, 4 Watt/Kgr.
, 30
SAR, ,
SAR 6 .
, :
1. : [30], 30 ,
[30,10],
10 SAR ,
-
149
149
[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,
, . ,
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
-
150
150
2. .
: EL, ES 1,2,3,4,5.
EL[5], ES[5]
. , ES 4, 4
ES[5] . (
)
5
3.
,
,
.
3
4.
, .
M_
5.
.
3
5. _ :
1. 5 .
2. .
3.
.
4. ,
.
.
7
-
151
151
2 2013 2014
/
3
5
6
, , 8
8
9 11
11
16
16 18
[] / 19
/ 19
25
25 26
28
29
, , 31
39
40
( ) 45
46 47
48
/ 48
[] 53 54
54
54
54 55
55
56
56
59 60
60 61
FIFO LIFO 62
() 64
66
(bubble sort) 66
68
117
117
118
118
119
FORTRAN 119
COBOL 120
ALGOL 122
LISP 122
BASIC 123
PASCAL 123
C, C++, JAVA 124
126
127
127
-
152
152
/
/ 128
129
130
130
131
[] 131
132
132
132
GOTO 134
() 135
136
138
138
138
138
138
138
138
139
139
140
148
, 148
, 149
150
153
153
166
166
177
178
180
186
187
187
188
191
() 191
198 200
199
205
206
208
208 209
210
210
211
211
213
214
217
217
217
218
220
-
153
153
3
-
154
154
-
155
155
-
156
156
.
, ...
.. [20]
: http://vmichalopoulos.gr/
: http://blogs.sch.gr/bmichal/
(Edmodo):
http://www.edmodo.com/michalopoulos (cnh7qf)
,
, , ,
.