01101110000101011101111101011

01110000010101010101111110000
00010111010111000101010101000

10101010100010101010101010101

01010101010101010101010101010

2014
10111000001110101000111001010

10101000110010101000000000111
11100101010001101001010110111
10101000101010100000011111010
10101011111111100000010101011
10101110111111100010101010111
11110001010110101010000101101
01010101000011011100101010101
01011100101000101010101100100
10101111011000000111011010101
00011101100011010100110101000
10101010001111001010101100010

2
2

1 :

2 :

3 :

19

4 :

24

5 :

32

6 :

41

47

64

83

100

1 :

111

2 :

161

3 :

182

4 :

186

5 : ASCII

189

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.0) MOD 4 + 2 8 <> 9 - 1
3 >= 3 MOD 4 + 2 8 <> 8
3 >= 3 + 2 8 <> 8
3 >= 5 8 <> 8

:
.
,
() .

:
,
.
()

,
:

.

9
9

:
^2-4**
__ (^2 + ^2)^(1/2) + +
7
+5
21 >


+

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

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

1854 George Boole An Investigation of the Laws

of Thought ( ). Boole
,
. ,

10
10

 , ,
.
1

1 2

1 2

, .

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

()
:
/

<>

_
11
11

,

.
( )


> 0

_
= 0

_
< 0

_

( )


> 0

_ = 0

12
12


_

..
.. .

, ( )
25 ,
.

( )
:
/

<>

13
13

 _
0
0
< 25

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

+
+1
!
_
!
/ 25
!

_
!
( _)
:

_ <>

: /

14
14

 _
0
0
_

+
+1
_ >= 25
/ 25

_

!
!
! (
! )
!
!

( )
:

<. .> <. .> <. .> _ < . .>

_
/

,
(
).
, _
. .

15
15

( ),

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

_
0
1 25

+
_
/ 25

_

!
! 1-25
! 1

(
), ,
()
,
.

16
16


:

, .
.
,
.

( )
/
( )
,
.

,
0
<> 0
MOD 2 <> 0 +

! ,

*2
DIV 2
_


,
: .
,
, ,
, .

17
17

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

_

_, . ,
_, .
:

_

_ > 0
100

>= 0

<= 0

_
100

>= 0
_

_ < 0
_

18
18

 :

0
0 _ -6
+ 1
_

>= 0
+ 1
6
_

:

1
5 _ 5
+ 1
_

1
5

<=
+ 1
+5
_

19
19


:
,
.

:
, ,
, .
:



( ASCII, EBCDIC, ..)


(, ,
, ..)

(, , , ,
..)



(
, , )

:

.

(nodes) :

20
20

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

, Wirth ( Pascal),
:

+ =
:

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

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

21
21

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.

22
22

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

(

pointers, pointers )

(

)

23
23

 ( .
.
)

:
/ ,
.

(

RAM), (files).

( RAM).

24
24


:

.

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

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

25
25



() ( ).

:
(hardware) ,
.

(
0 1 ).
,

.
( )

0 1.
,
(assembler). ,
assembly.


( ).

26
26

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

/ .

:
,
, ()
, .
:

27
27

(event driven programming)

(
) ,
.

(visual programming)
(
, , )
.

4
, .
/

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

:
1.

.
,
.

.

2.

,
.
,
.
.

. /
.

3.

28
28

:


(, )
.

:
.

, ,

.

:

( ).
/.
,
.
:

( )


()

:
(top down)

- (
).

29
29

 ( )
( ),
.

:
,
, ,
. ( )
.

.

:


().

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

GOTO.

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

:
,

.

30
30

 ,
.
( )
.
.

,
.

:

() .

( 21 ).

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

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

31
31


( C):

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

32
32


:
,
.
.
.

:
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
[] >
[] <
[]
[]
_
_
_
_

33
33

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]

34
34

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

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

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

()

( ).

35
35

 1 10
= []

_
_

(
).

1 10
= []


_
_
=
! :

_

()

( ). ,
, ,
,
.

1
<= 10 =
= []


_
+1
_

36
36

()

(
).
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
_

37
37

!>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
+ [, ]
_

_

38
38

10

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

_

:
25 [5, 5].

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

( )
1 5
[, ]
_

39
39

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

[, 6-]
_
_
_
_

1 5
1 5
>
[, ]
_
_
_

40
40

1 5
1 5
<
[, ]
_
_
_

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

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

41
41


:
/ ,
, (
) .

:
1.

2.

3.

4.

- .
.

,
,
.


,

.
.


.
,
,

.
. .

(Procedure)
.
(Function)
.

42
42

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

. ,
( ).

: , ,
: ,
: ,

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

_
1()

_

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

: , ,
: _

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

43
43

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]

44
44

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

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

: ,
: [20],

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

:
.

,
, .

,
.

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

45
45


:

(..
).

:
,

.

:
()
.
()
.

:
1.
.
2.
.
3.
.

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

ex

46
46


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.

.

47
47

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.

.

.

.

.
( )
.

48
48

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

49
49

1.07
1-10 .
1.

)
.
)
.
)
(GUI).

2.

)
GOTO ().
)
.
)

.

3.

Pascal
)
.
)
.
)
.

4.

)
.
)
( ).
)
, .

5.

)
.
)
.
)

.

6.

(compiler)
)
.
)
.
)
,
/.

50
50

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

1.09
:
1.
2.
3.
4.
5.

51
51

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. ( ) ( )
.

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

52
52

1.15
:
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.16
:
( ( 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.17
( / ).

( )

( ) ( )

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

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

53
53

1.20

:
11
21
31
41
51

1.21

3
4
5
6
7

0
1
0
0
0

0
2
0
1
0

4
5
6
7
8

5
6
7
8
9

6
7
8
9
10

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

0
0
1
0
0

0
1
0
2
0

1
0
0
0
2

:
1
2
3
4
5

1.25

15
25
35
45
55

:
2
0
0
0
1

1.24

14
24
34
44
54

:
1
0
0
0
0

1.23

13
23
33
43
53

:
2
3
4
5
6

1.22

12
22
32
42
52

20
40
60
80
100

70
60
50
40
30

:
7
8
9
10
11

10
20
30
40
50

54
54

7
6
5
4
3

1.26

_
<>
_ <>
. ;
.

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

,
^2
^2
2**
++

1.28
(
).

1.
2.
3.
4.

5.

1.29

()
*2
3+>

<3

_
- ( / 2) * 2

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

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

6
1
_
_

55
55

1.30

,
, ;

,
^2
>
DIV
+1
_

1.31

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

1.32

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) <>

1.33

:
_
,
>
1 ( )

_

7 div ( + 1)
_
_ = 2

56
56

1.34

:
,
>=
mod
-2
_

1.35
20 ,
:
<-- ___
<-- ___
_

mod 2 = 0 ___
___ <-- +
<-- ___
_
_ ___
(___ / 20)

1.36
45 17 (
).
,
;

1.37

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

.

57
57

2.

1.38

:

< 0 > 100


_
_.

1.39

1.40

:
( >= = < )
1.

,
, 5, 7 11 .

2.

,
.

[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

58
58

 ___ 5
1 ___
___
[, ], [___, ___]
_
_
_

1.41

:
0
12 -5 _ -6

_
> 0
+
_
4
_ < 3

_

1.
2.
3.

.
,
.
, .

1.42

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

59
59

1.43

:
=

.

1.44
( / ).

( )
( ) ( )

1.45

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

1.46

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

1
<> 6
+2
_

( ) ;

1.47

60
60

1.48 () ,

:

_____ _____ _ _____

mod 2 = 1
( - 1)

( + 2)
_
_

1.49
1.
2.
3.
4.

5.

12
4
2

()
().




(>=0) (>0 =0)

, , ,
.
Java
.

1.50
GOTO:
01:
02: =0 GOTO 01
03:
04: > GOTO 07
05: <-- DIV
06: GOTO 08
07: <-- MOD

61
61

)
)

1.51
:

08:
09: > 5 GOTO 11
10: GOTO 03
11:

.

, .

<-- 0
100
<-- +
^2
_

_.

1.52

:
1
-1 -5 _ -2
*

_


_.

1.53

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

62
62

1
<> 6
+2
_

 ( ) ;

63
63

2.01

:
_
10 5 _ -1

mod 2 = 0

_
_
_

. , , ,
, /.

2.02

:


<-- DIV 3 + 4
>

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

MOD 2 = 0
<-- - 3

<-- + 3
_
( - )
_
,

.
7.

64
64

2.03 ,
.

65
65

2.04
. ,
:

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

_
_
, , ,


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

_
_ (>4)
, , ,

66
66

2.05 ,
.

2.06

:

*2
<=

> 3

_
+4

_
( + )

67
67

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

2.07
() () :

2.08 , =24 =40.

.
4
DIV 2
<

_
<>0

MOD

,
_
( * ) DIV
,

68
68

 ,
.

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
*

2
5
1
_
*

69
69

+1
-1
_

-1
+1
_ < 1

(
1 2);

2.11 ,
.

70
70

2.12

: ,

4
2
(, )
,
_

(, )

: ,

>
-1

_
_

!
.

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
1 6 _ 2

71
71

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

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

[] <
+1

72
72


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 * []
_
_
_

2.17

.
7
_

div A

73
73


+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
+1
2

+3
+1
_
_
+
_
, ,

74
74


1.
2.

3.

2.20

.

, (
/).

_ _.

:
7
< 14
( 3) * 2
DIV 3
<= 5
+3

+4
_
, ,
_
( + + )

,
, .

2.21

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

75
75

_
_
,
_

2.22

,
.
...
<-- 7

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

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

: ,

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

_

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

9.

1.

,
, 31:

1
2

2.

>= 1(,)

7
31

,
.

76
76

2.23

77
77

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

78
78

2.25
.

i <-- 1

i <=

' ' , i , ' :'

[i]

i <-- i + 1

' :'

<--

i <-- 1

= i<=

[i]=_

<--

<-- i

i <-- i+1

' ' , _ , ' ' , , ' '

' ' , _ , ' '

79
79

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
_

80
80

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

2.28

) 5 ) -5. ! ,
, ,
.

81
81

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

82
82

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.

83
83

3.10 (
) .
1982, 20.

3.11 (
) .
1982, 2891.

3.12
. ,
,
, .

3.13
.

3.14 (
) .

3.15
.
.

3.16 ,

.

3.17 .
0 (),
.

84
84

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
.

85
85

3.24 :
.
.

3.25
:

3.26
.

3.27
.

3.28

.

50
50 200
200

0%
15 %
30 %

3.29
,
.

,
. :
)
.
)
, ( ,
)

86
86

)
)

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

.

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

( : , ),
.
)


.
)

.
)

.

3.31
. :
)
,
.
)

,
( ).
)
N
, .
: 25.

87
87

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.

88
88

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

89
89

4.
10, .

3.37
1.800 .
,
,
20 . :

3.38 ,
,

.

3.39 ,
.
.

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

,
.
:

, .
,
. ,
.

3.40 ,
. ,
:

90
90

.
.
.

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


.

91
91

3.
.
.

.
.2.

3.43 110 ,
( ).
, .

.
. :
.

.
.
(
).
.
.

.
.

.
.

.
.

3.44
. , /
/, :

1
2
>=3

1
2
>=3

20
50
120

30
80
160

:
.
( )
.
.
.

.
.

.

92
92

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

93
93

 900

1
30
2
70
>=3
150


( )

0%

10%

20%

30%
6.

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

3.48 .
.
:
1.

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

94
94

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

.
)
(
) .

3.50 ,
.
o ,
,
o
7.
o
0 - 0 - 0.

3.51 , 6
,
( 20)
:
5 , .
,
3 ,

3 . :
1.
6
2.

3. 6

95
95

4.
10, .

3.52
Darth Vader 950 .
,
,
20 . :

3.53 ,
(0 20). N ,
:
.

.
.
( 30%
70% )
.
.

18.
.
20
20
/
20.

3.54 30
.
:

96
96


17
8 16
17

30
20
10

40
30
20

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


.
3.
.
.

.
.2.

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


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

97
97

3.56 20
, ,
( ) .

, ,
.

3.57
2000 .
( ), ( )
.
:
)
.
)
16000
.
)
.
)
990 , 2000
;

3.58 4 .
:
)

4 (0 - 20),

,
9.

3.59 ,

5, 10,
.

3.61
,
. :

98
98

1.
2.
3.
4.

KWh.
KWh.
KWh ,
, KWh 0,75.
,
13%.

99
99

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

100
100

)
)

)
)
)

,
0 100.
,
( ) .


,
.
.
,
% .
, 50 50
.

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

,
10%.

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

.
)

, .

101
101

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

4.11
.
,
.
[200] ( ).

4.12 ,
150 .
:
)

.
)

.
)

.
)

.
)
.

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

.
.
.
( ).

102
102

4.14 25
, ,
, [25]. ,

)

)

)

)

)

4.15 UNICEF
:
20

,

,
,

,
,
,
, .

4.16 33
, ( )

.
0 20.

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

103
103

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

.

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

4.19 .

.
:
.
.
.
.
.
.
.
.
.

.

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

, .

104
104

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

105
105

5
15<=<18

6
18<=<=20

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

[780].
.
( )
.

4.22 10000 10
. :
.
10 ,
, ,

.
.
10

,
.
.
10
.
.
,
.
.

,
.

4.23 (7)
20 . :
.
.
.

.
.

(
).

106
106

, .

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

24.
.
24,

( ).

4.25

2008

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

30 .
.

.
.
.

4.26

16 .
30 . :
.
[16] .

107
107

[16, 30]
:



.

[16, 3] ,

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

.

4.27

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

.
4.

.
5.
( ) ,
.

4.28

. 50 ( 1
12 ). ,
24,
.

. , :

108
108

)
)
)

4.29

.
,
.

.

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

2.

.
3.
,
.
4.
,
, .

4.30
20 ,
. :
.

.
.

.
.


.

.

109
109

110
110

12 2000

( ):

1
A.

, ,
, .

1.

,
.
4

2.

,
.
4

3.

.
4

.1.

.
()
1.

.

( )
.

2.

3.

,

.


.

6
.2.

.
( / )
( )
1.
2.

.
.

111
111

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

112
112

 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
.

, .

113
113

:
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

114
114



, , , C, MAX
+2

, , , C, MAX
;
20

3
,
. .
20

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

4
.


8
.

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

1 2002

( ):

1
.

() .
8

115
115

.
.
.

.
.
.
.

1.
2.

,
.
18
;
10

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

YL
<

_
<> 0

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

3
,
.
.
,

.

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

116
116

,

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

117
117

. (

).
( )

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

118
118


+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

119
119

.
3
: .
2, 3, 4
1.

.
2.
, ( ' )
( " ).

1 2004
:

( )

1
.

1-5
, , , .

1.
2.

.

.
.

.
.
10

3.
4.
5.

. (
).
()
1.

2. _

()
. ,

. ,

.

.

120
120

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

121
121

 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

122
122

.
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

123
123

:
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

_

124
124

 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

125
125


30 MA 2006
:

( )

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

1-5
, , , .
.
,
.

.

.

.
10

.
9

:

1(, , )

: , ,
: , ,

, ,
<-- + 2
1(, , )
<-- - 3
, ,
<-- +
_
, ,
_
, 5, 7,
10;
12
.

. .


1.
.
2.
.
3. > 12
.
4. _
.
5.
.
.
5

126
126

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

2
1.

.
.

2.

.
7

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

:

<-- 0
1 10

> 0
<-- +

<--

127
127

 _
_


.
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

128
128

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

129
129

 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
:

: , ,

,
+ ( , )

_
( , ):

: ,

130
130

 >=

+
_
_
.

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

131
131

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

132
132

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

133
133

 :
.

.
.
.

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

134
134

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

135
135

 .
.
6
.

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

.
5

27 MA 2009
:

( )

1-5
, , , .
1.

.
2.
4 3 .
3.

,
.
4.
,
.
5.
.
10

.1

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

136
136

.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
> 0
3
<-- 1
4
<-- +

137
137

_
<-- div 10
<-- * 10
_
////

5
6

( ),
, ( ), 1.

20

50

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

, :
> ,
.
5

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

3
20 (
). .
.
. ,
. :

138
138

,
, [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).
.
,
. , ().
9

139
139

28 MA 2010
:

( )

1.

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

1 4
.
:
.
8
2.

.
.
8

3.

:
<-- 0
<-- 0
<-- 0
<-- 0
1 496

= 1 <--
<-- +
18

140
140

 <-- +
<-- + 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 //
_

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

141
141

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
:

. ,
.
, .
.
:

.
: 3 .
20

142
142


,
. , .
.
:
1.

2.

3.
4.

5.

, 10
.
2

.
4
.
4
.
,
50 .
6

.
4

:
.

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

1.

:
-
-
- ( )
- GPH ( ).
4

2.

.
5

3.

143
143

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)

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

144
144

3.
4.
5.

3.

.
(7) (4).
(10) .
10

:
<--
1
<--
_

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

4.

:
> 1
<--

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

5.

;
4

;
4

;
4

145
145


1.

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

146
146

 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

147
147


1 2012
:

( )

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

148
148

[4] <-- 5 + [...]

[5] <-- ([...] + [7]) div 2
( 5)
.

,
, 1 10.
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
_
_

149
149


.
10

2.

.
10

.

.
.

200.000 299.999
300.000 399.999

60%
70%

. .
:

150
150

1.

,
5.000.000 .
2

2.

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

3.

,
. ,
.
6

4.

.
4

5.

,
.
2

,

, 0,55/kWh,
.
(10)
. :
1.

.
( 1)

[10,2].
( 1)

kWh
,
,
[10,12] [10,12]
( ).
( 2)
4

151
151

2.

().
.
4

3.

.
3

4.

.
.
5

5.

.
.
4

29 2013
:

( )

1.

1-6
, , ,
.
1.

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

152
152

2.

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

,
2, 3
:
1.
,
2.

3.
..
4.
_
5.

( 4)
8

153
153

5.

.


1.
.
2.
.
3.
.
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

154
154

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

,
, .
:

155
155

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

5.

_ :
1. 5 .
2. .
3.
.
4. ,
.

.
7

156
156


6 2014
:

( )

1.

1.
2.
3.
4.
5.

2.

1-5 ,
, , , ,
.
.

.

, .
: , , .

.
10
:
.
.
.
.
.
.
.
.
.
.
5

3.

=8 =4 :
( (9 mod 5 = 204*2^2)) (X> X>)
, :
.
.( 1)
.
. ( 1)
.
,
, , . ( 1)
.
,
. ( 2)
5

4.

.
.
( 6)
. ;
( 2)
. - ;
( 2)
. ;

157
157

( 2)
12
5.

:
...
...
_
...
...
_ > 200

,
100 200.
8

1.

, ,
[30] :
, ,
. ,
.
, .

. , ,
...
:
k 1 29
___(1)
i k 30
[ i ] ___(2) [ ]
___(3)
_
_
___ (4) , ___ (5)
_
(1) (5),
, , , ,
.
10

158
158

2.

.
10

. :
1.
, ,
. ,
0.
3
2.
500 ,
. ,
, , :
20 5 ,
.
6
3.

10 .
5
4.

.
6

159
159


, ,
, , . , :
1.

. .
2
2.

.
3
3.

500 .
, .
6
4.
.
, , .
(1-4)
() .
9

160
160

 2

2011-2012
:

1. 1-5
, , , .
1.
7.
mod 3 = 3
7

77
_
2. FRONT
4 REAR 6,
3 .
3. , ( )
.
4. ,
.
5. [3, 2, 4, 5] .
5
2. ,
:
i 100
i+2
0
i < 1000

> 0 +
i > M i 1000
ii+2
_
, i
8

161
161

3. .
.
,
.
1
// , //
0
> 0
mod 2 0 +
div 2
2*
_
// //
1

2
// x, y //
zy
z 0
z x mod y
xy
yz
_
x
// //
2
10

4. :

2
3

162
162

1.
, , ,
.
. 5 .
. 1 4.
2
2. :
. 2;
.
3 5;
4
3. .
4

5.
[].
1
// , //
max A[1]
x 2
[x] > max
max A[x]
_
_
k (1)
x 1
[x] = max
k (2)
_
_
// k //
1

2
// , //
max A[1]
k (3)
x 2
[x] > max
max A[x]
k (4)
_ [x] = max
k (5)
_
_
// k //
2

1. 1-5
.
5
2.
;
.
2

163
163


:

0
i 1 500

+
i mod 5 = 0
/5
" ", i div 5, " ",
0
_
_

1.
10 , i
10, :
,
,
.
i

12

15

17

13

18

16

10

15

13

10

11
10

164
164

2. ,
.

(1)
i 1 (2)
(3)
j 1 (4)

+
_
(5)
" ", (6) , " ",
_

1-6
.
.
6

3. .
4

.
2 , ,
.
1. :
1. .
2
2. :
i)
100 [100].
ii) 10
[10].
2
3. , ()
4.

165
165

 ,
(
).
6
2. :
4. [100] , [10]

. 10
10 .
10
, .
10

2012 NASA.
.
100x200. (x, y)
, .
[100, 200],
(x, y) [x,
y]. :
1.
.
2
2.
( ).
4
,
[1, 1], :
3.
,
, :
i) ,
( ).
ii) , .
8

166
166

4. H ,
, .
.
3
5. (
).
3
(2, 2) (5, 4).
1

11

-1

-8

-5

-1

-2

-4

-4

-7

-7

-2

-1

-2

-3

-4

-3

2012-2013
:

1. 1852
Francis Guthrie,
,
.
1976 Kenneth Appel Wolfgang Haken,
.
1.
1852 1976; , ,
;
2
2.
;
2

167
167

2.

. Linux Mozilla
Firefox .
,
.
1-5
, , , .
1.
,
.
2.
,
.
3. ,

.
4. Mozilla
Firefox, .

,
.
5. ,

.
10
3. ,
.
.
3

(1)

<- 0
<- 0
_
()
= ''
<- + 1
_
<- + 1
()
_ = ''
<- /
_
()

(2)

168
168

 <> '' <> ''

_
_
1. 1-2
.
4
2. ,
, , ,
. , .
. .
. <- /
.
.
, .
8
3.

.
4

4. ,
1 2 ,
.
1 2

AN 1

_
2

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

1.
, .

169
169

 1 4
1 4
[,] 17 - (-1)*4 -
_
_

4
2. 1-2
,
,
.
(1)
1 4
1 4
[,]
(2)
_
_
4
3.
, .
: .
4
0 15 _ 5
( div 4) + 1
( mod 4) + 1
[,] + 1
[,5-] +
- 2
_
4
4. , 1
,
( 1 ). ,
(2) . 2
,
( 2 ).

.

170
170

 1 4
1 4
(1)
[,] [,]
_ +=4 (2)
[,] [,]

[,] [,]
_
_
_

:
, ,
.

.
, .

, 50 :
1. .
.
1
2.
.

. .
2
3. .
3

171
171

4. , ,
.
,
.
.
6
5. 24 ,
,
. ,

. , [24]
765, [24]
765.
.
:
. ,
< ,
( ) .
8

, ,

, . ,
, , ,
. ,

.
2012 110.851 636 .
:
1. , 636 ,
.
1
2. 110.851
,
.
,
.
3
3. ,
. ,
.
0 636 .
.
4
4.
.
8

172
172

5. ,
.
.
4

2013-2014
:

A1.
.

1. .
. .
2.
<-
.
3.
, .
, + - * / ^ = > < ( ) . , ! [ ] ' : _

:
.
3

A2. )

,
0<=X<=20 ,
.
3

>=0 <=20
,
.
2

, ,
:

173
173

1. ().
___ DIV ___
2. ().
___ MOD ___
3. 50
() ,
.
(___ + 49 ) DIV ___
4. ,
(),
0 59 ( : 0 ( ) 1 (
), 1 2, ..., 59 0).
(___ + 1) MOD ___
5. ()
().
- ___ * (___ DIV ___)
:
.
5

A3. )

;
3

.
3

;
3

4. ,
:
4

____________

, ,
<- ( + ) DIV 2
>= '' < ''
<-

<- ( < 0)
_
,
_

174
174

.
2

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

5.
+1,
.
+1
.

// , , //
[+1]
+1 2 _ -1
[] < [-1]
[], [-1]
_
_
// //

, ( = 9):

12

34

45

48

52

66

87

88

91

= 46, :

10

12

34

45

46

48

52

66

87

88

91

1-3 , , ,
.
1. +1
.

175
175

2. : [] >
[-1] +1
.
3. :
2 +1
+1 .
3
)

,

,
.
1-6
.
_2
// , , //
[+1]
_(1)_
_(2)_
(3) (4)
[] < [-1]
[], [-1]

_(5)_
_
(6)_
_
// //
_2
6

1. ()

.

.

1.
2.
3.
4.
5.

(, ):

: _____

<-
_____ <> 0
<- + ___
_
___ <- ___
_
6

176
176

2.
, ,
: (i) =3 =2, (ii) =2 =3.

1

.
, .
.

.
: 1
.
8
3.
, 1, 2
1, 2 ,
.


1 2.
.
1, 1, 2, 2
1 <- 1 * _____
2 <- 2 * _____
<- _____
1, 2,
6

,
100 1 100.
1 .
, 100 .
. ,
21 5, 26 .

,
, .
,
, ,
,
,
.

177
177

 100 ,

. , 26 27
, 32 ,
20 . ,
3 , 1 100,
.
, ,
:
1. . :
)

(.
4).
1

,
1.
1

.
.
. ,
. , 2
: 2, 3, 1, 2, 3, 1, ...
.

(,), <,
.
3

2. . ,
:
)

(1, 2 3).
.
, .
2

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

.
1

178
178

3. .
1
4. .
, :
)

,
,
.
100.
1

4 4 ,
.
( ),
( ), 1
100.
, ,
2
,
.
4

. ,
(.
).

15 15 .
"#" ,
, ,
" ". ,
, . :
1. :
)

(
) .

.
3

,
.

,
.
, ,

.

179
179

7
)

,
( ),
, .
4

.
.
3

2.

, .
3

Creative Commons BY Greece 3.0

http://creativecommons.org/licenses/by/3.0/gr/
:
2013-2014, " "

180
180

 3 2013 2014


2013 -2014
( 1936/2013
2013-2014)
. 105938/2

20132014.

. , . , . , . , .
, . , . , 2013.
1.
1.1 .
1.2 .
1.3 .
1.4 .
1.5 .
1.6 .
2.
2.1 .
2.3 .
2.4 / .
2.4.1 .
2.4.2 .
2.4.3 . ( .36 "
... ", ,
5. , .37)
2.4.4 .
2.4.5 .
3.
3.1
3.2 + =
3.3
3.4
3.5
3.6
3.7
6.
6.1 .
6.2 .
6.2.1 .
6.2.2 .
6.2.3 .

181
181

6.2.4 4 .
6.3 .
6.4 .
6.4.1 .
6.4.2 .
6.4.3 .
6.7 .
7. .
7.1 .
7.2 .
7.3 .
7.4 .
7.5 .
7.6 .
7.7 .
7.8 .
7.9 -.
7.10 .
8.
8.1
8.1.1
8.2
8.2.1 ...
8.2.2
8.2.3 ......
9.
9.1 .
9.2 .
9.3 .
9.4 .
10.
10.1 .
10.2 .
10.3 .
10.4 .
10.5 .
10.5.1 .
10.5.2 .
10.5.3 .
3.4 3.5 .

,
.
, ,
.

182
182

, ,





[] /
/

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

183
183

 /
/

[]



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

184
184

185
185

186
186

187
187

 4 ASCII
ASCII (American Standard Code for Information Interchange,
)
,
, .
. ,
.
ASCII, .
, ASCII .
bit Bell.
US-ASCII
2007, UTF-8.

188
188


.
, ...
.. [20]

bmichal@gmail.com

bmichal@sch.gr

http://vmichalopoulos.gr/

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

,
, , ,

.

189
189