01101110000101011101111101011

01110000010101010101111110000
00010111010111000101010101000

10101010100010101010101010101

01010101010101010101010101010

2014
10111000001110101000111001010

10101000110010101000000000111
11100101010001101001010110111
10101000101010100000011111010
10101011111111100000010101011
10101110111111100010101010111
11110001010110101010000101101
01010101000011011100101010101
01011100101000101010101100100
10101111011000000111011010101
00011101100011010100110101000
10101010001111001010101100010

2
2


:
,
.

:
,

.

:

, .

:
( )
. / ,
.

:

, .

.

3
3

 :
1. ( )
2. ( )

:
,
, .

:
1. ( ,
)
2. (
)
3. ( )

:

.
1. :
( )
( ,
)
( )

4
4

2. :
(
)
(
)
( /
)
3. :
( )
(
)
(
)

/:

(/) 3 :
(
)
( )
(
)

5
5


Abu Ja' far
Mohammad ibn Musa al-Khowarizmi ( 825 ).
.

:
/ ,
,
.

:
(, )
( )
( ,
)
( ,
)
( , )
,
.

:
(
,
)
( ,
)

6
6

 (
. ,
)
( ,
,
)

( )
( )

() (, )

:
( )
.

:
(RAM) .
,
.

:
-

( ) .. 3.14, -7
() .. , 1 1 2
,

7
7

:
: * (), /
( ), 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 >


+

8
8

:
( )
( ).
() (, ).
:

:
Boole ( ) ,
(
1 0 ) :
( ), ( ) ( ).

1854 George Boole An Investigation of the Laws

of Thought ( ). Boole
,
. ,
, ,
.
1

1 2

1 2

9
9



.
( )
_
, !
+
!
,
! .
_
!

()
:
/

<>

_
:
:

10
10

 ,

.
( )


> 0

_
= 0

_
< 0

_

( )


> 0

_ = 0

, ( )
25 ,
.

11
11

 ( )
:
/

<>

_
0
0
< 25

+
+1
_
/ 25

_

!
!
!
! ,
! (
!
!
! ,
!
!
!
!
!

12
12

 ( _)
:

_ <>

: /

_
0
0
_

+
+1
_ >= 25
/ 25

_

!
!
! (
! )
!
!

13
13

 ( )
:
<. .> <. .> <. .> _ < . .>

,
(
).
, _
. .
:

( ),

(>=). ( ),
(<=) .

14
14

 _
0
1 25

+
_
/ 25

_

!
! 1-25
! 1

(
), ,
()
,
.

( )
/
( )
,
.

,
0
> 0
MOD 2 = 1
+
_

! ,

*2
DIV 2
_

15
15

 :


()
().
,
. ,
( loop) ,
. :
,
_, ,
,
.

:
_

_, . ,
_, .
:

_

_ > 0
100

>= 0

<= 0

_
100

>= 0
_

_ < 0
_

16
16

 :

0
0 _ -6
+ 1
_

>= 0
+ 1
6
_

:

1
5 _ 5
+ 1
_

1
5

<=
+ 1
+5
_

17
17


:
,
.

:
, ,
, .
:



( ASCII, EBCDIC, ..)


(, ,
, ..)

(, , , ,
..)



(
, , )

:

.

(nodes) :

18
18

 :
( )
(
)
( )
( )
(
)
(
)
( )
( )

, Wirth ( Pascal),
:

+ =
:

, (
). , , ( )
,
.
,
.

:
( ,
,
, , , )
o
1
2
3
4
5
6
7
10 / .

19
19

10

o
1,1
1,2
2,1
2,2
3,1
3,2
4,1
4,2

1,3
2,3
3,3
4,3

1,4
2,4
3,4
4,4

1,5
2,5
3,5
4,5

1,6
2,6
3,6
4,6

[4,6] 4 6
.
( )
,

(last in) (first out).
LIFO.

:
(push)
(pop)
,
, top (),
.
:
(overflow),
: (underflow).
( )
,
(first
in) (first out).
FIFO.

20
20

 :
(enqueue)
(dequeue)
, ,
, front () rear (),
.
,
,
.

(

pointers, pointers )

(

)

21
21

 ( .
.
)

:
/ ,
.

(

RAM), (files).

( RAM).

22
22


:

.

:
(
) , (
) .
, ,
.
( )
( hardware )
.

/:
1.
2.
3. /
,
. , () ,
/, ,
, /.

23
23



() ( ).

:
(hardware) ,
.

(
0 1 ).
,

.
( )

0 1.
,
(assembler). ,
assembly.


( ).

24
24

1957 (IBM)

FORTRAN
(FORmula TRANslation)

COBOL
1960

1960
(
)
'60 (MIT)

70

(Common Business
Oriented Language)

ALGOL
(ALGOrithmic Language)

LISP
(LISt Processor)

PROLOG
(PROgramming LOGic)

BASIC
60

(Beginners All purpose

Symbolic Instruction Code)

60
(Niklaus Wirth)

PASCAL

1972
(Dennis Ritchie Bell)

C, C++

90
(SUN)

Java

.
.
,
,
.
.

.

(
, , OCR Optical Character
Recognizer).
LISP , PROLOG
.
,

.

,
, ADA, Modula-2.
.
C ,
( PASCAL),

. C++
C,

.
,
. C++.

/ .

:
,
, ()
, .
:

25
25

(event driven programming)

(
) ,
.

(visual programming)
(
, , )
.

4
, .
/

, /
. ( queries
language) SQL .
SELECT LastName, FirstName, Grades FROM Students;

:
1.

.
,
.

.

2.

,
.
,
.
.

. /
.

3.

26
26

:


(, )
.

:
.

, ,

.

:

( ).
/.
,
.
:

( )


()

:
(top down)

- (
).

27
27

 ( )
( ),
.

:
,
, ,
. ( )
.

.

:


().

:
1.
,
2.
( )
3.
.
.

GOTO.

:
1.
2.
3.
4.
5.
6.

:
,

.

28
28

 ,
.
( )
.
.

,
.

:

() .

( 21 ).

,
. ,
,
( ).
.
(editor)
.
,
.
, (source code) ,
(compiler)
. .
(object) .

,
. (linker) ,
( , ,
.exe).

29
29


( C):

:
(compilers) ()
( ).
.
, (interpreter),
,
.
.

30
30


:
,
.
.
.

:
10 [10].

1 10
[]
_
7
1

10
2

8
3

1 10
[]
_

9
4

5
5

5
6

6
7

9
8

7
9

10 1 _ -1
[(10+1) - ]
_

( )
0
1 10
+ []
_
/ 10

[1]
[1]
2 100
2 100
[] >
[] <
[]
[]
_
_
_
_

31
31

8
10

() Bubble Sort ( )
2 10
10 _ -1
[-1] > []
[-1]
!
[-1] []
!
[]
! [-1] []
_
_
_
5
1

5
2

6
3

7
4

7
5

8
6

8
7

9
8

9
9

10
10

, .
,
( [-1] > [] [-1] < []).

:
1, 2, 3 ,
, 1, 2, 3, , ,
f, : f(1) <= f(2) <= f(3) <=<=
f().

[10]
10 2 _ -1
[] [-1]
_
[1]

32
32

1 (10 DIV 2)
[]
[] [(10 + 1) - ]
[(10 + 1) - ]
_

[5] [15], [15] .
1 10
[] []
_
1 5
[ + 10] []
_

. [15] [10] [5].
1 10
[] []
_
1 5
[] [ + 10]
_

()

( ).

33
33

 1 10
= []

_
_

(
).

1 10
= []


_
_
=
! :

_

()

( ). ,
, ,
,
.

1
<= 10 =
= []


_
+1
_

34
34

()

(
).
1
10
<--
< =
( + ) DIV 2
= []

<--
_ > []

_
_

.
[6] [4] ( ).
[10].
5 6 7 7 9 9

4 5 8 9
4 5 5 6 7 7 8 9 9 9

1
1
i 1 10
<= 6
<= 4
[] < []
[i] []
+1

[i] []
+1
_

[i] []
+1
_

35
35

!>6
[i] []
+1
_
_

:
50 [5, 10] ( 5 10 ).
1
2
3
4
5
1
2
3
4
5
6
7
8

1 5
1 10
[, ]
_
_

1 5
1 10
[, ]
_
_

(.. )
1 5
0
1 10
+ [, ]
_

_

36
36

10

(.. )
1 10
0
1 5
+ [, ]
_
/ 5

_

:
25 [5, 5].

( )
1 5
1 5
=
[, ]
_
_
_

( )
1 5
[, ]
_

37
37

1 5
1 5
+ = (5 + 1)
1 5
[, ]

[, 6-]
_
_
_
_

1 5
1 5
>
[, ]
_
_
_

38
38

1 5
1 5
<
[, ]
_
_
_

1 5
1 5
+ < 5
[, ]
_
_
_

1 5
1 5
+ > 5 + 1
[, ]
_
_
_

39
39


:
/ ,
, (
) .

:
1.

2.

3.

4.

- .
.

,
,
.


,

.
.


.
,
,

.
. .

(Procedure)
.
(Function)
.

40
40

 ( )
33 ,
(0 - 100).
1 (
). , 1

. ,
( ).

: , ,
: ,
: ,

<-- -1
1 33
1()
1()
<-- 1(, )
>
<--
<--
_
_

_
1()

_

_ >=0 <=100
_
1(, ):

: , ,
: _

<-- +
_ <-- / 10
1 <-- _

41
41

10 , (
10 ). ,

. ,
, _,
.
__

:
: 1[10], 2[10], [20]
: 1[10], 2[10], [20],

(1, 1)
(2, 2)
(1, 2, 1, 2, , )
1 20
[], []
_
<-- _()
' ',
_
(, )

:
: [10]
: [10]

1 10
[]
_
! 20
[]
_ []>=0 []<=20
_
_
(1, 2, 1, 2, , )

:
: 1[10], 2[10], [20]

42
42

: 1[10], 2[10], [20]

1 10
[] <-- 1[]
[] <-- 1[]
[+10] <-- 2[]
[+10] <-- 2[]
_
_
_():

: ,
: [20],

<-- 0
1
<-- + []
_
_ <-- / 20
_

:
.

,
, .

,
.

. . ,
, .
()
(),
/ .

43
43

:

(..
).

:
,

.

:
()
.
()
.

:
1.
.
2.
.
3.
.

:
()
()
()
_()
()
()
_()
_()
,

ex


,

44
44


1.01
1-10 , , ,
.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

.

0.
.
( )
.
.
.
,
.
" 3 4" .
"" > "" .
> * .

1.02
1-10 , , ,
.
1.

.
2.

, .
3.

.
4.

_ _ .
5.
,
.
6.
.
7.
RAM.
8.
< .
9.

.

45
45

10.

1.03
1-10 , , ,
.
1.
2.
3.
4.

5.
6.
7.
8.
9.
10.

.
(assembler)
/.

Pascal.


.
.

.
COBOL 0 1.
4 Java.
0 1 ( ).

( )
.

1.04
1-10 , , ,
.
1.
2.
3.
4.
5.

.

.

.

.
( )
.

46
46

6.
7.
8.
9.
10.

.

.

.

.

.

1.05
1-10 , , ,
.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

1.06

.

.

.

.
2-14=0
.

.
,
.
.
.

.

.
1.
( ), ( ),
( ).
2.
( ), ( ),
( ), ( ).

47
47

1.04
1-10 .
1.

)
.
)
.
)
(GUI).

2.

)
GOTO ().
)
.
)

.

3.

Pascal
)
.
)
.
)
.

4.

)
.
)
( ).
)
, .

5.

)
.
)
.
)

.

6.

(compiler)
)
.
)
.
)
,
/.

48
48

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.
<= 9 *
9.
>1
10.
( > 100)

1.06
:
1.
2.
3.
4.
5.

49
49

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

50
50

1.12
:
1. 3 ^ 2 1 mod 3 * 2 >= 16 ^ (1 / (2 mod 5)) + 2 * (-2)
2. 16 div 4 mod 3 + 5 <= 19 mod 5 ^ 2 3 mod 2 * 10
3. (13 mod 3 + 2 > 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) )
1. =2 =3 2. =2 =-3
4. =0 =0 5. =-1 =2

3. =-2 =3
6. =1 =0

1.14
( / ).

( )

( ) ( )

1.15
:
1. (( mod 3 ^ > 5) ( div 2 * <= - + 5))
2. 16 div 3 + 5 <= 19 mod 5 (-3 mod 2 * 10 <> -10)
3. (31 mod 3 > 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

:
1.
(4 - (8 / 2) ^ 3 <= -1) ( (10 mod 4 / 2 1 = 0) (3 * 2 4 div 3) ^ 3 > 9 )
2.
( > ) (19 5 * 3 + 1 > 5 mod 3 + 2)

51
51

1.17

:
11
21
31
41
51

1.18

15
25
35
45
55

3
4
5
6
7

4
5
6
7
8

5
6
7
8
9

6
7
8
9
10

0
1
0
0
0

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

:
2
0
0
0
1

1.21

14
24
34
44
54

:
1
0
0
0
0

1.20

13
23
33
43
53

:
2
3
4
5
6

1.19

12
22
32
42
52

0
2
0
1
0

0
0
1
0
0

0
1
0
2
0

1
0
0
0
2

:
1
2
3
4
5
6
7

20
40
60
80
100
120
140

52
52

70
60
50
40
30
20
10

1.22

:
7
8
9
10
11
12
13

1.23

10
20
30
40
50
60
70

7
6
5
4
3
2
1

_
<>
_ <>
. ;
.

1.24
( + ) 2 ;
1.
,
2.
2**
^2
^2
++

,
^2
^2
2**
++

1.25
(
).

1.
2.
3.
4.

5.

()
*2
3+>

<3

_
- ( / 2) * 2

( )
. ()
.
. ()
.
.
.
.

53
53

1.26

,
.
___ ___ _ ___
mod 2 = 1
+ 3

1
_
_

1.27

. . . . . . . . . . .
12
5
6

,
, ;

,
^2
>
DIV
+1
_

1.28

[3,3]
[3,3].
10
40
70

1.29

20
50
80

30
60
90

[3,3]

[3,3]

10
20
30

40
50
60

70
80
90

, =4 =2:
3 * ( ) ^ ( 2) >= + ^ 2 ( < MOD 2) <>

54
54

1.30

:
_
,
>
1 ( )

_

7 div ( + 1)
_
_ = 2

1.31

:
,
>=
mod
-2
_

1.32
20 ,
:
<-- ___
<-- ___
_

mod 2 = 0 ___
___ <-- +
<-- ___
_
_ ___
(___ / 20)
1.33
45 17 (
).
,
;

55
55

1.34

(GOTO):
010: <-- 0
011:
012: mod 2 = 1
013:
<-- +
014:
011
015: _
016: < 10 010
017:
1.

.
2.

1.35

:

< 0 > 100


_
_.

1.36

:
( >= = < )
1.

,
, 5, 7 11 .

2.

,
.

56
56

1.37

[5, 5] :
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

,
:
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.

57
57

2.
3.

,
.
, .

1.39

:
( > 10 < 20) ( > 12 < 12)
( + ) * 2 5
_
,
().

1.40

:
=

.
1.41
( / ).

( )
( ) ( )

1.42

=5, =7 =10,
.
.
( (+2>=)) + 3 =
.
+2*<20 2*=

1.43

:
1)
,
2)
>
/ ( - 2)
_

1
<> 6
+2
_

( ) ;

58
58

1.44

1.45 () ,

:

_____ _____ _ _____

mod 2 = 1
( - 1)

( + 2)
_
_

12
4
2

59
59

2.01

:
_
10 5 _ -1

mod 2 = 0

_
_
_

. , , ,
, /.

2.02

:


<-- DIV 3 + 4
>

<-- + 2
<-- - 1
( - )

MOD 2 = 0
<-- - 3

<-- + 3
_
( - )
_
,

.
7.

60
60

2.03

:
1
-1 -5 _ -2
*

_


_.

2.04
. ,
:

0
1
<4
+1
+1
4*-10
>0
+2*

_
_
, , ,


0
1
_
*
+2
3*-4
>2
-2*

_

61
61

_ (>4)
, , ,

2.05
.
0 5

=0

_ (=1) (=3) (=5)

_ (=2) (=4)

_

2.06

:

*2
<=

> 3

_
+4

_
( + )

... , ... ... ... _ ... .

62
62

2.07
() () :

2.08

,
2)
1
>
<> 6
/ ( - 2)
+2
_
_


( ) ;
1)

63
63

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
1
5
<= 5
*
+1
-1
_

2
5
1
_
*
-1
+1
_ < 1

(
1 2);

64
64

2.11 , =24 =40.

.
4
DIV 2
<

_
<>0

MOD

,
_
( * ) DIV
,

,
.

2.12

: ,

4
2
(, )
,
_

(, )

: ,

>
-1

_
_

!
.

2.13

:
12, 13, 15, 18, 20, 15, 14
:
15
0
1 7
[] =

65
65



_
_
= 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

,
.

66
66

2.15

[11] :
3, 5, 7, 9, 11, 14, 15, 17, 20, 24, 25
:
15
1
11
0

( <= ) ( = )
( + ) div 2
[] =

[] <
+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

67
67

+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.

.

.

68
68

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
<= 5
+3

+4
_
, ,
_
( + + )

69
69

 ,
, .

2.21

, .
, ,
.
_
21
DIV 2 1
>=
+
MOD 2 = 1
( + 3)
5

6
_
_
,
_

2.22

,
.
1.
2.
3.
4.
5.
6.
7.
8.

9.

...
<-- 7

<-- DIV 3 + 1
>= 1(, )
^2 1

1(21, )
_
1(13, 1( 3, )) +
...
1(, ):

: ,

1 <-- MOD 5 + 2 DIV 5 + 3

_

70
70

1.

1
2

2.

2.23

,
, 31:

>= 1(,)

7
31

,
.

71
71

2.24
.

' :'

x<1000 x>9999

' '

x>=1000 x<=9999

1 <-- x DIV 1000

<-- x MOD 1000

2 <-- DIV 100

<-- MOD 100

3 <-- DIV 10

4 <-- MOD 10

' :' , 1 , 2 , 3 , 4

72
72

2.25
.

i <-- 1

i <=

' ' , i , ' :'

[i]

i <-- i + 1

' :'

<--

i <-- 1

= i<=

[i]=_

<--

<-- i

i <-- i+1

' ' , _ , ' ' , , ' '

' ' , _ , ' '

73
73

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
_

74
74

 MOD 5 > 2
*52
_
MOD 4 > 1
*31
_
_
,

2.28

) 5 ) -5. ! ,
, ,
.

75
75

2.29

:
001:
002:
003:
004:
005:
006:
007:
008:
009:
010:
011:

= 0 011
div 5
mod = 0 008
( + )
4
3
*2
( - )
001

,
.

2.30
, (),
9.
_

( 4) * 3

* 2
mod 2 <> 0
+4

+3
_
+1
_
, ,
_

76
76

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.

77
77

3.10 (
) .
1982, 20.

3.11 (
) .
1982, 2891.

3.12
. ,
,
, .

3.13
.

3.14 (
) .

3.15
.
.

3.16 ,

.

3.17 .
0 (),
.

78
78

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
.

79
79

3.24 :
.
.

3.25
:

3.26
.

3.27
.

3.28

.

50
50 200
200

0%
15 %
30 %

3.29
,
.

,
. :
)
.
)
, ( ,
)

80
80

)
)

, (1
, 2 3 ).
,
.
, ,

.

3.30
.
,
150 , 100 50 .
3000 , 7000 30000.
:
)

( : , ),
.
)


.
)

.
)

.

3.31
. :
)
,
.
)

,
( ).
)
N
, .
: 25.

81
81

3.32 PARKING 200

300 .

.

PARKING . ,
( ),
.
(
/ ).

3.33
:




28 31,
.

3.34
:
7
() ( )
10801 21600
21601 43200
43201

0,9
0,7
0,5

:
1.
2.
3.

82
82

3.35
:
7

() () /
36
0,7
6 12
0,5
12
0,3

() () /
36
0,8
6 12
0,7
12
0,6
:
1. ( )

2.
3.
4.
; .

3.36 , 6
,
:
5 ,
.
, 3 ,

3 .
:
1.
6
2.

3. 6

83
83

4.
10, .

3.37
1.800 .
,
,
20 . :

3.38 ,
,

.

3.39 ,
.
.

. : (), ()
, 1, 2 3 .
, :
.

,
.
:

, .
,
. ,
.

3.40 ,
. ,
:

84
84

.
.
.

.
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
.
:

17
8 16
17

30
20
10

40
30
20

:
.
.
.
:
1.
( )
.
2.


.

85
85

3.
.
.

.
.2.

3.43 110 ,
( ).
, .

.
. :
.

.
.
(
).
.
.

.
.

.
.

.
.

3.44
. , /
/, :

1
2
>=3

1
2
>=3

20
50
120

30
80
160

:
.
( )
.
.
.

.
.

.

86
86

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

87
87



( )

0%

10%

20%

30%
6.

3.47
,
. :
)
.
)
, ( ,
)
(1 , 2 3
).
)
,
.
)
, ,
.

3.48 .
.
:
1.

.
2.
50 .
3.
,
250.
4.
, .

3.49
: ( / )
. :
)
/ .
)
,
100 ,
.

88
88

)
)

.
(
) .

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 .
,

89
89

 ,
20 . :

.

3.53 ,
(0 20). N ,
:
.

.
.
( 30%
70% )
.
.

18.
.
20
20
/
20.

3.54 30
.
:

17
30
40
8 16
20
30
17
10
20
:
.
.
.
:
1.
( )
.

90
90

2.

.
3.
.
.

.
.2.

3.55 300 .
, 50 bonus
15%,
10%. , :
)
, (
).
)
,
0 100.
)
,
( ) .


,
.
)
.
)
,
% .
)
, 50 50
.

3.56 20
, ,
( ) .

, ,
.

3.57
2000 .
( ), ( )

91
91

 .
:
)
.
)
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%.

92
92

93
93

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%. , :
)
, (
).

94
94

)
)

)
)
)

,
0 100.
,
( ) .


,
.
.
,
% .
, 50 50
.

4.08
2012.
,
, bonus . :
)
,
.
)
,
.
)

,
10%.

4.09 ( ), 2000
2013,
. ,
,
. , :
)
52
, [52]
.
)

.
)

, .

95
95

4.10
10%. , ,
2 ( 23% 25%).
82 .
,
. ;

4.11
.
,
.
[200] ( ).

4.12 ,
150 .
:
)

.
)

.
)

.
)

.
)
.

4.13
[, ]
Euro-Basket (
). [, ] .

.
.
.
( ).

96
96

4.14 25
, ,
, [25]. ,

)

)

)

)

)

4.15 UNICEF
:
20

,

,
,

,
,
,
, .

4.16 33
, ( )

.
0 20.

= (( + ) / 2) * 30% + * 70%
.
,
.
, .
, 15
.

97
97

4.17 .
:
.
.
.
.
.
[20, 10]
( 1
0,
).
.
.
.

.

4.18 , 27
. :
.
.
.
.
.
27
.

4.19 .

.
:
.
.
.
.
.
.
.
.
.

.

4.20
[3, 3]. ,
- ,
- .

, .

98
98

, . ,
:
.
-.
.
:
1.

.
(1 3)
,
.
2.
.
, ,
.
.
,
.
.
.
,
(, ) ,
,
:
1.

2.

3.
( = )
4.
( + = 4)
, .

4.21 ,
1-100.
, ,
.
,

.
,
, .
, ()
:

1
0<=<5

2
5<=<10

3
10<=<12

4
12<=<15

99
99

5
15<=<18

6
18<=<=20

 780
.
[780, 3].
:
.
, , .
,
,
-1. .
.

[780].
.
( )
.

4.22 10000 10
. :
.
10 ,
, ,

.
.
10

,
.
.
10
.
.
,
.
.

,
.

4.23 (7)
20 . :
.
.
.

.
.

(
).

100
100

, .

4.24 4
.
24 . 0 100.
:
.
24
4 24,
.
.
24
4 .
.

24.
.
24,

( ).

4.25

2008

, 500 .
,
,
. , :
.
:
, , (
),
( , ,
, )
.
.

30 .
.

.
.
.

4.26

16 .
30 . :
.
[16] .

101
101

[16, 30]
:



.

[16, 3] ,

.
.
[16, 3]
[16] ,
,
.

.

4.27

.
[10] .
[10,12]
.
, :
1.
.
2.
.
3.

.
4.

.
5.
( ) ,
.

4.28

. 50 ( 1
12 ). ,
24,
.

. , :

102
102

)
)
)

4.29

.
,
.

.

30 .
: 2000 ,
10%, 1000 ,
15%.
:
1.

2.

.
3.
,
.
4.
,
, .

4.30
20 ,
. :
.

.
.

.
.


.

.

103
103

104
104

12 2000

( ):

1
A.

, ,
, .

1.

,
.
4

2.

,
.
4

3.

.
4

.1.

.
()
1.

.

( )
.

2.

3.

,

.


.

6
.2.

.
( / )
( )
1.
2.

.
.

105
105

3.

.1.

.
.

.
6

.
8

.2.

:
.

.
.

.
.

.
8

2
, , C, D, X Y.
D2
2 5 _ 2
10 *
5 * +10
C + (5 * )
D 3* D 5
YA+ BC +D
_
, , C, D, X Y .
20

3

a, b, c. :
)

a, b, c.

7
,
8 .
10

106
106

 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
.

, .

107
107

:
i 1 2

... .
9

:
1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

:
.
;
5
.

5
, , .
, .

2
:
1
<5
+2
3*4
C +4
>
> C
MAX A

MAX C

> C
MAX

MAX C

108
108



, , , C, MAX
+2

, , , C, MAX
;
20

3
,
. .
20

4
20 .
, , ,
(, ). , :
.

4
.


8
.

1000 , .
1000 , 2000,
2000
.
8
: .

1 2002

( ):

1
.

() .
8

109
109

.
.
.

.
.
.
.

1.
2.

,
.
18
;
10

2
, = 24 L = 40.
, , (
).

YL
<

_
<> 0

OD Y
TEMP
,
_
( * L) DIV X
,
20

3
,
.
.
,

.

: (), () (), 1, 2 3
. , :

110
110

,

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

111
111

. (

).
( )

1.

( )
.
1
X+1
2
X
_
.

< 0
X1
_

+1

2.

3.

. _
1
_ < 0
. = 2
/2
_

.
.
.
.

10
.
4
( );
4
( );
4

.
6

2
, ,
,
.

1
1
0
2
< 6
+
MOD 2 = 0
+1

112
112


+1
_

, ,
_


20

3
() () .
2
() = / . 18 .
:
< 18,5
" "
18,5 < 25
" "
25 < 30
" "
30
" "
:
.
,
3
.

18 ,
1.

5


10
.
18 , "
".
2
: , .
2.

4
.

. :
.

2
.

3
.

7
.

5

113
113

.
3
: .
2, 3, 4
1.

.
2.
, ( ' )
( " ).

1 2004
:

( )

1
.

1-5
, , , .

1.
2.

.

.
.

.
.
10

3.
4.
5.

. (
).
()
1.

2. _

()
. ,

. ,

.

.

114
114

= 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

1.
2.

4
.
4

.
6

2
C :
2, 5, 15, 1, 32, 14
:
min <-- 100
max <-- 100
i 1 6 _ 2
<-- C[i]
B <-- C[i+1]
A<
Lmin <-- A
Lmax <-- B

Lmin <--
Lmax <--
_
Lmin < min
min <-- Lmin
_

115
115

 Lmax > max

max <-- Lmax
_
, , Lmin, Lmax, min, max
_
D <-- max * min
D
:
.
, , Lmin, Lmax, min max,
.
18
.
D .
2

3

, :

0 5 0 0
2,0
4
5 00 1 0 0 0
3,5
7,
8,
1 000 2 0 0 0
4,6
11
,5
2
800
3,5 . :
.
.
3
.
. ""
"" .
3
.
.
11
.
.
3
: 0 2000
"" "".

4
500 .

0 100. :
.

.
2

116
116

.
2
.
.
4
.

.
.
7
.
.
5
: 0 100
.

4 2005
:

( )

1
.1.

.2.

1.
2.
3.
4.
5.

;
S<-- 0
2 10 _ 0
S<-- S+I
_
S
5
1-5
, , , .
.
.

.

.

.
10

117
117

:
S <-- 0
2 100 _ 2
S <-- S + I
_
S
1.

2.

_.
5

3
.

. .
( )
1.
2.
3.
4.

()

-

-

.
.
.
.
.

COBOL
LISP
FORTRAN
PASCAL
JAVA
4

2
:

L <-- 2
A <-- 1
< 8
MOD L = 0
<-- Fun(A, L)

<-- + L
_
L, A, X
A <-- A + 2
L <-- L + 1
T_

Fun(, ) :

: ,

Fun <-- (B + ) DIV 2

_

118
118

 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
:

( )

119
119

 1
.
1.
2.
3.
4.
5.

1-5
, , , .
.
,
.

.

.

.
10

.
9

:

1(, , )

: , ,
: , ,

, ,
<-- + 2
1(, , )
<-- - 3
, ,
<-- +
_
, ,
_

, 5, 7,
10;
12
.

. .

1.
2.
3.
4.
5.

> 12
_

.
.
.
.
.
.

120
120

= 5, = 7 = 10,
.
.
( ( + 2 )) + 3 =
.
+ 2 * < 20 2 * =
4

2
1.

.
.

2.

.
7

. ,
.
i.
=9
ii.
= 10
iii.
= 40
3

:

<-- 0
1 10

> 0
<-- +

<--
_

121
121

 _


.
10

3
1500 .
.
:

15
16 23
23

1
2
3

:
.
,
.
.
12
.
.
8
:
.
.

4

12:00 20 . :
.
20
.
2
.

. ,
.
9
.
20
20 C, 30 C.
9

122
122


31 MA 2007
:

( )

1
.

1-5
, , , .

1.

,
.
,
.
,
.

.

.
10

2.
3.
4.
5.

.1.

i. .
3
ii.
:
.

.

.
.
2

.2.

:
.
.
.
.
.
.

.
6

:
1: > 0 5
2: = 0 7

123
123

 3:
4:
5:
6:
7:
8:
1.

8

8

.
6

2.

.
5

:
1.
- 1 2
2.
3
3.
4 5
:
. .
. .

1.

(15)
(, , ) .
5
: .

2.

,
;
1, 2, 3 .
3

2
:

: , ,

,
+ ( , )

_
( , ):

: ,

124
124


>=

+
_
_
.

,
.
7
,
.
7

, :
i. = 10, = 5
ii. = 5, = 5
iii. = 3, = 5
6

3

.
1500 . :
.

, ( / )
,
. .
10
: .
.

:
1.
.
2.
3.

2
.
4
, ,
.
4

4
20 CDs
. CD,
( ) . :
. :

125
125

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
,
.

126
126

5.

.
10

.1

- .
6

.2

;
6

.1

1, 2, 3, 4
, , .

1.
2.

3.
4.

.2

.
0 5

=0

_ (=1) ( =3) ( =5)

_ (=2) ( =4)

_
6

:
:

..........1........... .

..........2........... .

..........3............

.......... 4.............

127
127

 :
.

.
.
.

1, 2, 3, 4,
, , , , , ,
. .
8

2
:

: x, n, m, pow, z

x, n m <-- n
pow <-- 1 z <-- x
m > 0
( m MOD 2) = 0
m <-- m DIV 2
z <-- z * z
_
m <-- m-1
pow
pow <-- pow * z
_
pow
_

.
8

pow
, x = 2, n = 3.
12

3
30
.
.

128
128

1.

1-7

30

40

8-16

20

30

17

10

20

:
.
.
2
.

i.

2.

( )
.
2
ii.

.
2
iii.
.
2
.

.
4
1..ii.
8

:
1)
2) .

4
16 . 30
. :
.
[16] .
2
.

[16,30] :



.
4

[16,3]
, ,

129
129

 .
.
6
.

[16,3] [16]
,
, .
3

.
5

27 MA 2009
:

( )

1-5
, , , .
1.

.
2.
4 3 .
3.

,
.
4.
,
.
5.
.
10

.1

: ...
100 ....
.
,
.
.
.
.
.
.
.
.
.

130
130

.
10

.2

.1

.2

:
.
, , .
.
2.
.
.
.
.
.
.
5
.
.
4
.
;
2
.

:
1.
<-- +/2
2.
<-- (+/2
3.
<-- (+/2)
4.
<-- (+):2
(1, 2, 3, 4)
, .
4

1.
0,42
2.
""
3.
""
4.
-32,0
5.

,
.
5

2
o , :

//, //
> ,
1
<-- 0
> 0
2
<-- mod 10

131
131

 > 0
<-- 1
<-- +
_
5
<-- div 10
6
<-- * 10
_
////

3
4

( ),
, ( ), 1.

20

50

,
=20, =50 ( ).
:
.
( ).
.
(
).
10

, :
> ,
.
5

, :
<-- mod 10
> 0
<-- 1
<-- +
_
.
, , , , .
5

3
20 (
). .
.

132
132

 . ,
. :
.

,
, [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

B.

2.

[25,7]
, .
, .
4

3.

.
, B.
4

,
( 1 7).

133
133

 .
,
. , ().
9

28 MA 2010
:

( )

1.

.
1.
() (),
,
, .
2.
() 1 ()
15, ().
3.
() ,
.
4.
() ,
,

1 4
.
:
.
8
2.

.
.
8

3.

:
<-- 0
<-- 0
<-- 0

134
134

 <-- 0
1 496

= 1 <--
<-- +
18
<-- +
<-- + 1
_
> 0 <-- + 1
< <--
_
<-- / 496
0 <-- /
<-- 496
, , ,
:
1.

2.

3.

4.
18
5.
18.
1 5
.
10
4.

table .
, .
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.

_
// m, n, table //
sum <-- 0
i 1 m
row [i] <-- 0
_
j 1 n
col [j] <-- 0
_
i 1 m
j 1 n
______________
______________
______________
_
_
// row, col, sum //
_

135
135

 row, col
sum.
12, 13 14,
.
6
5.

[20] .
. ,
.
x 3 19 _ ____
y ____ ____ _ ____
[ ] < [ ]
[ ], [ ]
_
_
_

, ,
.
8

, :
1.
j <-- 1
2.
i <-- 2
3.
_
4.
i <-- i + j
5.
j <-- i j
6.
i
7.
_ i 5
:

. ,
.
, .
.
:

.

136
136

: 3 .
20

,
. , .
.
:
1.

2.

3.
4.

5.

, 10
.
2

.
4
.
4
.
,
50 .
6

.
4

:
.

. 35
70 . C1, C2, C3.
,
,
.
GPH
. GPH
.

1.

:
-
-
- ( )
- GPH ( ).

137
137

 4
2.

3.

4.

6

.
( 3 3
).
5

:
.

23 MA 2011
:

( )

1.

1-5
, , , .
1.
.
2.
( )
.
3.

.
4.
,
... .
5.
.
10

2.

:
(1)
<-- 0
(2)
<-- 0
(3)
_
(4)

(5)
<-- +
(6)
> 0
(7)
<-- + 1
(8)
_
(9)
_ > 1000
(10)

138
138

 1-5
, , , .
1.
(4) .
2.
(1) .
3.
.
4.
(7) (4).
5.
(10) .
10
3.

:
<--
1
<--
_

:
1) =0
2) =1
3) =4
4) =2011
5) =8128
1-5
.
5

4.

:
> 1
<--

<--
_
,
.
<-- .....
3

5.

;
4

;
4

;
4

1.

139
139

 .
10
2.

: z, w

z <-- 1
w <-- 3
z <= 35
(z, w)
z
_
T_

(w, z)

: z, w

w <-- w + z
z <-- z + 2
z
_

.
10

.
1 100.
. ,
55
50. , :
1.

. ( ).

140
140

 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
:

( )

141
141


1.

1-5
, , , .
1.
2.

.
...
.
.

.
(FIFO)
.
5

3.
4.
5.

2.

<--
<-- 11.0 13.0
<-- 7 > 4
<--
<-- 4
10
3.

1
10

[10],
10 1 .
, :
2
9

6
5

7
4

10
1

,
.
[3] <-- 3 + [...]
[9] <-- [...] 2
[8] <-- [...] 5
[4] <-- 5 + [...]
[5] <-- ([...] + [7]) div 2
( 5)

,
, 1 10.

142
142

 i ... ...
[...], [...]
_
( 4)
9
4.

,
99 1 .
i 99 1 _ -2
X <-- i^2
x
_

... .
( 5)

_ ... _.
( 5)
10
;
;
6

5.

1.

:
<-- 1
<-- -1
I <-- 0
< 7
i <-- i + 1
<--
,
i mod 2 = 0
X <-- X + 1

X <-- X + 2
_
_

.
10

143
143

2.

.
10

.

.
.

200.000 299.999
300.000 399.999

60%
70%

. .
:
1.

,
5.000.000 .
2

2.

. .
,
, ,
. , ,
(
).
6

144
144

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

145
145

4.

.
.
5

5.

.
.
4

29 2013
:

( )

1.

1-6
, , ,
.
1.

.
2.
, ,
.
3.
_
.
4.
=2, =3, =4 =, (*>+) (())
.
5.
,
.
6.
.
6

2.

:
K1
i 1 4
j 1 5
...
[k] i
[ ]
[ ]
k
_
_
_

146
146

 ,
[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.
.

147
147

4.
5. FIFO
6.
7.

.
.
.
.

1.

:


K2
> 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 ,

148
148

[30,10] 10
SAR .
2

2.

[30,2] SAR
1 2 .
4

3.

, SAR,
, , SAR ,
SAR :
.. SAR
.. SAR

<=1,8
<=3,6
SAR

>1,8 <=2
>3,6 <=4

>2
>4

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

149
149

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

150
150

 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

[]

FIFO LIFO
()

(bubble sort)

53 54
54
54
54 55
55
56
56
59 60
60 61
62
64
66
66
68

FORTRAN
COBOL
ALGOL
LISP
BASIC
PASCAL
C, C++, JAVA

117
117
118
118
119
119
120
122
122
123
123
124
126
127
127

151
151

 /
/

[]



GOTO
()

128
129
130
130
131
131
132
132
132
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

152
152

153
153

154
154

155
155


.
, ...
.. [20]

bmichal@gmail.com

bmichal@sch.gr

http://vmichalopoulos.gr/

http://blogs.sch.gr/bmichal/

(Edmodo):
http://www.edmodo.com/michalopoulos (cnh7qf)

,
, , ,

.

156
156