.

2016

 :)

.
2016 - 1
ISBN 978-960-93-8431-5

2|

There is a difference between knowing the path

and walking the path.

Morpheus, The Matrix

3|


" "

2013
. ,

,
,
"" .
,
, .
,
, , . ,
.
- ,
.
, - - .
. ,
- - ,
. .
,
,
.
(),
1999,
, , , ,
, .

4|


............................................................................................................... 4
................................................................................................................ 5
..................................................................................................................... 6
................................................................................................................ 10
.................................................................................................... 24
.................................................................................................... 37
......................................................................................................................... 46
..................................................................................................... 57
....................................................................................................................... 69
' ....................................................................................... 144
' ....................................................................................... 157
1 ................................................................... 170
2 .................................................................... 245
3 ............................................................. 282
1 2004 ............................................................................................ 295
4 ............................................................. 333
5 2015 2016........................................................... 368
6 ........................................................................... 371
6 ................................................. 376
7 ASCII .............................................................................................. 379
............................................................................................................... 380

5|


"
"

:
,
.

:
,

.

:
,
. ,
.

:
( )
. / ,
.
6|

 :

, .

.

:
1. ( )
2. ( )

:
,
, .

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

7|

 :

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

8|

 /:

, , ,
.

(/) 3 :
( )
( )
(
)

- ;
-
;

9|


"
"

Abu Ja'far
Muhammad ibn Musa al-Khwarizmi (781 - 850 .).
.

, ,
. ( -
),
. ,

.
.

:
/ ,
,
.

,
.

10 |

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

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

( )
( )

() (, )
11 |


:
( )
.

:
(RAM) .
, .

:
-

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

:
: * (), DIV
( ), MOD ( ), ^ ().
:
1.
2.
3.

[^, *, /, DIV, MOD, +, -],

[<=, <, =, <> (), >, >=]
[ (not / ), (and / ), (or / )].

12 |

:
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

:
.
,
() .
,
( ).

:
,
.

()

,
:

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

13 |

 21 >


+

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

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

1854 George Boole An Investigation of the Laws of

Thought ( ). Boole
,
. ,
, , .
14 |

1 2

1 2

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

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

15 |

 ()
:

<>

,
.
( )


> 0

_
= 0

_
< 0

_

16 |

 ( )


> 0

_ = 0

.. ..
.

( )


> 0

= 0

_
_

17 |



, (
) 25 ,
.

( )
:

<>

_
0
0
< 25

+
+1
_
/ 25

_

!
!
!
! ,
! (
!
!
! ,
!
!
!
!
!
18 |

 ( _)
:

_

_ <>

_
0
0
_

+
+1
_ >= 25
/ 25

_

!
!
! (
! )
!
!

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

_
/

19 |

 ,
(
).
, _
. .

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

_
0
1 25

+
_
/ 25

_

!
! 1-25
! 1

20 |

(
), ,
()
,
.

:

, .
.
,
.

( )
/
( )
,
.

,
0
<> 0
MOD 2 <> 0 +
*2
DIV 2
_

! ,

,
: .
,
, ,
, .
21 |

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

_
_,
. ,
_, .
:

_

_ > 0

<= 0

_

22 |

 100

>= 0

100

>= 0
_

_ < 0
_

:

0
0 _ -6
+ 1
_

>= 0
+ 1
6
_

:

1
5 _ 5
+ 1
_

1
5
<=
+ 1
+5
_

- ; ;
- ;

23 |


"
"

:
, ,
, .
:



( ASCII, EBCDIC, ..)


(, ,
, ..)

(, , , , ..)




(
, , )

:

.

24 |

 (nodes) :

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

, Wirth ( Pascal),
:

+ =

:

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

25 |

 :
( , ,

, , , )
o
1

10

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)

26 |

 ,
, top (),
.
: (overflow),

: (underflow).
( )
,
(first in)
(first out). FIFO.

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

,
/ ( ).
, pointers indexes,
( ).

27 |

 (

pointers, pointers )

(
)

(root)
.
.
( .
.
)

28 |

 :
/ ,
.

(
RAM),
(files).

( RAM).

- (..); ;
- .. , .

29 |


"
"

:

.
( ).

. - - ,
. ,
, ,
.

/ /
:
1.
;
2.
;
30 |

3.

(worst-case analysis)
.
, :
(, )
(, )

: [100]
.
.
(1 - 100), (0).
_
// 100 //

<-- 0
<-- 1
<= 100 = 0
[] =
<--
_ [] >
<-- 101

<-- + 1
_
_

_
,
[100], 100 .

.
, , ,
, .

31 |


,

. ,

(
, n).

- -
.

.

(n)

/ /
.
.


,
. , ,
.

32 |


, ,
. ,
,
.
:

,
,
,
-,
, .

/ ,
:

,

,

.

, " " ,

.

.

.
33 |


,
, -
( ) - ,
. ,

.
(
- a posteriori). ,
,
(processing time) (memory space).
,
.

.
,

.

(
- a priori). n,
(size) ,

.
,
. , k n = k.

f(n) (time
complexity) (space complexity).

34 |


, .
O (-notation),
order " ".

:
f(n), O(g(n)),
c n0, n n0 :
|f(n)| <= c |g(n)|
f(n)=2n3+5n24n+3. ,
x ( )
" " ,
. , 2
g(n)=n3. ,
(n3). ,
.
, ,
.

, :

(1)

.
.

(logn)

.
log
, ln
. ,
.

35 |

O(n)

.

n .

O(n logn)

(n logn),
.

.

O(n2)

.
.

O(n3)

.
.

O(2n)

- ;
- /;
- ;
-
discrete.gr/complexity.
36 |


"
"

:

.

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

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

37 |



() ( ).

:
(hardware) ,
.

(
0 1 ).
,

.
( )

0 1.
,
(assembler). ,
assembly.


( ).

38 |

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

/
, C++, Java , LISP
PROLOG -.

39 |

 :
,
, ()
, .
:

(event driven programming)

( )
, .

(visual programming)
(
, , ) .

4
, .
/

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

:
1.

.
,
.

.

2.

,
40 |

.
.
3.

,
.

. /
.

:


(, )
.

:
.

, ,

.

:

( ).
/.
,
.
:

( )


()
41 |

:
(top down)

- (
).
( )
( ),
.

:
,
, ,
-.
( )
.

.

:


().

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

 .

GOTO.

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

:
,

.
,
. (
)
.
.

,
.

43 |

 :
()
.
(
21 ).

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

44 |


( C):

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

- / ;
- ;

45 |


"
"

:
,
.
.
.

:
10 [10].

1 10
[]
_
7
1

10
2

8
3

1 10
[]
_

9
4

5
5

5
6

6
7

9
8

7
9

8
10

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

( )
0
1 10
+ []
_
/ 10

46 |

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

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

10

10

, .
,
( [-1] > [] [-1] < []).
:
,
, .
, 2 4,
[10] 5, 5, 6 ,
.
.
,
:

47 |


2
<= 10

10 _ -1
[-1] > []
[-1], []

_
_
+1
_

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

48 |

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

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

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

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

()

( ).
1 10
= []

_
_

(
).

1 10
= []


_
_
=
! :

_

50 |

()

( ). , ,
,
,
.

1
<= 10 =
= []


_
+1
_

()

( ).
1
10

< =
( + ) DIV 2
= []


_ > []

_
_

51 |

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

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

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

10

52 |

1 5
1 10
[, ]
_
_

1 5
1 10
[, ]
_
_

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

_

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

_
53 |

 :
25 [5, 5].

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

( )
1 5
[, ]
_

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

[, 6-]
_
_
_
_

54 |

1 5
1 5
>
[, ]
_
_
_

1 5
1 5
<
[, ]
_
_
_

55 |

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

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

- ;
- ;

56 |


" "

:
/ ,
, ( )
.

:
1.

- .
.

2.

,
, .

3.

,

.
.

4.

.
,
,
.
.
.
57 |


(Procedure)
.
(Function)
.

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

: , ,
: ,
: ,

<-- -1
1 33

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

_

58 |

 1()

_

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

: , ,
: _

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

10 , (
10 ). ,

. , ,
_, .
__

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

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

 (, )

:
: [10]
: [10]

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

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

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

: ,
: [20],

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

60 |

 ( Km)
,
. L / 100 Km (
100 ).
_

: ,

' '

' '

' ( / 100 ) ', _(, )
! ,
!, .
_
_(, ):
! / .
! -
!'' ,
! .

: ,
! ( )
! ,
! .

_ <-- / (/100)
! '_' ''.
_

25
, 0 20.

10, !
18, !. ,

.

61 |

:
: [25]

1 25
[]
! - .
_([])
! -
!. .
_
' 25 ', _()
! [25].
_
_()
! '' .

< 10
' !'
_
> 18
'!'
_
_
_():
! _ .

:
: [25],
! [25] ,
! [25].

<-- 0
1 25
<-- + []
_
_ <-- / 25
! '_' ''.
_
62 |


.
!
1(, , ):

: , , ,
:

<-- + +
<-- / 3
1 <--
_
! ... ...
! 1(, , )
! ... ...
! _ <-- 1(, , )
! _
!
1(, , , )

: , , ,
: ,

<-- + +
<-- / 3
<--
_
! ... ...
! 1(, , , _)
! _

300
, .
1
300 ( ), , 0
.
63 |

!
2(, ):

: ,
: [300],

<-- 0
<-- 1
<= 300
[] =
<--
<-- 300
_
<-- + 1
_
1 <--
_
! ... ...
! <-- 2(, )

!
2(, , )

: ,
: [300],

<-- 0
<-- 1
<= 300
[] =
<--
<-- 300
_
<-- + 1
_
_
! ... ...
! 2(, , )

64 |

 200
0 20 ,
.

! ,
! ,
! .
3(, , ):

:
: [200], , ,

<-- 0
<-- 0
1 200
<-- + []
[] >
<-- []
_
_
<-- / 200
_
! ... ...
! 3(, , )
! ,

65 |

 :
.

, ,
.

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

:

(..
).

:
,

.

:
()
.
()
.

66 |

 :
1. .
2.
.
3.
.

- -
(scope) .

, .
.

,
.

, .
, .
.

,
.

.

.

,
.
67 |

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

ex

- ;
- ;

68 |



1.01

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

1.02

1.
2.
3.
4.
5.

1-10 , , ,
.
.

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

1-10 , , ,
.

.

, .

.

_ _ .
,
.
69 |

6.
7.
8.
9.
10.

1.03

1.
2.
3.
4.

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

1.04

1.
2.

.
RAM.
< .

.

.

1-10 , , ,
.
.
(assembler)
/.

Pascal.


.
.

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

( )
.

1-10 , , ,
.

.

.
70 |

3.
4.
5.
6.
7.
8.
9.
10.

1.05

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

.

.
( )
.
.

.

.

.

.

1-10 , , ,
.

.

.

.

.
2-14=0
.

.
,
.
.
.

.
71 |

1.06
1.
2.
3.
4.

5.

1.07

.




(>=0) (>0 =0)

, , ,
.
Java
.

1-10 .
1.

)
.
)
.
)
(GUI).
2.
)
)
)

GOTO ().
.

.

3.
)
)
)

Pascal
.
.
.

4.
)
)
)

.
( ).
, .

72 |

5.
)
)
)

.
.

.

6.

(compiler)
)
.
)
.
)
,
/.

7.

, ,
:
)
.
)
.
)
.

8.

:
)
pascal basic.
)
algol prolog.
)
lisp prolog.

9.

:
)
cobol
)
fortran
)
java
:
)
java
)
C++
)
sql

10.

1.08

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

73 |

2.

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

1.09

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

(
).

1.
2.
3.
4.

5.

()
*2
3+>

<3

_
- ( / 2) * 2

.
.
.
.
.
.
.

( )
()

()

1.11

_
<>
_ <>
. ;
.

74 |

1.12

,
, ;

,
^2
>
DIV
+1
_

1.13

:
,
>=
mod
-2
_

1.14

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

1.15

45
17 (
).
,
;

75 |

1.16

:
1)

,
>
/ ( - 2)
_

2)

1
<> 6
+2
_

( )
;

1.17

:
1.
2.
3.
4.
5.

1.18

:
1. + 3
2. +
3. * 3 > ^ 3
4. ^ 2 div 3 * 4
5.

76 |


1.19

:
1.
2.
3.

23 div 7 * 2 ^ 3 31 mod 7 * 3
16 ^ 1 / 2 * 2 8 ^ (1 / 3) + 10
(16 ^ 1 / 4) 5 * 16 ^ (1 / 4) + 1

1. 20
:
1.
( )
2.
( )
3.

4.
( )
5.
( ) ( )
.

1.21

:
1.

2.

3.
( ) ( )

1.22

:
1.
1 2
2.
1 2
3.
( 2 2) ( 1 1)
4.
1 (2 1) 2
5.
2 (1 2) 1

77 |

1.23

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

:
( ( mod 3 ^ > * 5) ( div 2 * <= *(-) + 5) )
1. =2 =3
4. =0 =0

1.25

1.26

2. =2 =-3
5. =-1 =2

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

( / ).

( ) ( ) ( )

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

78 |

1.27

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

1.28

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

1.29

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

1.30

:
( >= = < )

1.31

1.

,
, 5, 7 11 .

2.

,
.

:
=

.

79 |

1.32

( / ).

( )

( ) ( )

1.33

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

1.34

:
11
21
31
41
51

1.35

13
23
33
43
53

14
24
34
44
54

15
25
35
45
55

:
2
3
4
5
6

1.36

12
22
32
42
52

3
4
5
6
7

4
5
6
7
8

5
6
7
8
9

6
7
8
9
10

:
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

80 |

1.37

:
2
0
0
0
1

1.38

0
2
0
1
0

20
40
60
80
100

70
60
50
40
30

10
20
30
40
50

7
6
5
4
3

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

1.41

1
0
0
0
2

:
7
8
9
10
11

1.40

0
1
0
2
0

:
1
2
3
4
5

1.39

0
0
1
0
0

20
50
80

30
60
90

[3,3]

[3,3]

10
20
30

40
50
60

70
80
90

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

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

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

1.42

16 16

.
1( ___ , , )

: [16, 16], , ___ , ,

___
[2, 1]
2 ___
1 ( ___ 1)
+ [, ]
[ ___ , ___ ] ___
[ ___ , ___ ]
_
_
_
_
, .

82 |

1.43

[5, 7].
1 ___
( - 1) div ___ + ___
( - 1) ___ 7 ___ 1
[, ]
_
, .

1.44

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

1
_
_

1.45

. . . . . . .
12
5
6

() ,

:

_____ _____ _ _____

mod 2 = 1
( - 1)

( + 2)
_
_

12
4
2

83 |

1.46

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

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

1.47

:
_
,
>
1 ( )

_

7 div ( + 1)
_
_ = 2

84 |

1.48

:

< 0 > 100


_
_.

1.49

:
0
12 -5 _ -6

_
> 0
+
_
4
_ < 3

_

1.

2.

,
.

3.

, .

85 |

1.50

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

1.51

_
.

1.52

:

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


_.

86 |

1.53

:
1
-1 -5 _ -2
*

_


_.

1.54

:
> 10 <= 20 = 0
(/)
_
, .

1.55

:
= 1
<> 2
'1'
_

> 3
'2'

'3'
_
_
,
( ).

87 |

1.56

:

10000
*5
<> 0
+3
div 2
_
-1
_


_.

1.57

:

*2
<=

> 3

_
+4

_
( + )

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

88 |

 GOTO
1.58

(GOTO):
010:
011:
012:
013:
014:
015:
016:
017:

<-- 0

mod 2 = 1
<-- +
011
_
< 10 010

1.

2.

1.59

GOTO:
01:

02:
=0 GOTO 01
03:

04:
> GOTO 07
05:
<-- DIV
06:
GOTO 08
07:
<-- MOD
08:

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

,
.
89 |

1.60

:
01:
02:
03:
04:
05:
06:
07:
08:
09:

1.61

= 0 01
<-- 23 div
<-- * 3
mod 2 = 0 09
( )
<-- div 2
01

(GOTO):
1:
7
2:

3:
> 6
4:

5:
7
6:

7:
+
8:
> 0 10
9:
2
10:

1.

2.

90 |

1.62

:
001:

002:
= 0 011
003:
div 5
004:
mod = 0 008
005:
( + )
006:
4
007:
3
008:
*2
009:
( - )
010:
001
011:

,
.

1.63

(GOTO):
1:
7
2:

3:
> 6
4:

5:
7
6:

7:
+
8:
> 23 10
9:
2
10:

1.

.

.

2.

91 |


2.01

,
.

92 |

2.02

:


<-- DIV 3 + 4
>

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

MOD 2 = 0
<-- - 3

<-- + 3
_
( - )
_
,

.
7.

2.03

:
_

<-- - div 3 > 10

^ 2
_
_
.
13.

93 |

2.04

,
.

2.05

) 7 ) -9. ,
.


>= 0
* 3 MOD 4 + 2
( ) MOD 2 = 1
3

94 |

 ( 2)*( 1)
_
+5
+

* (5 MOD (5 2))
( + ) MOD 2 = 0
+ 21
+5
_

_
,

2.06

) 5 3, ) -5 3. ,
.

,
>=
* + 5 DIV 2 >= + * 5 DIV 2
2
+3

5
+3
_

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

95 |

 ,
2.05

:
_
10 5 _ -1

mod 2 = 0

_
_
_

. , ,
, ,
/.

2.06

.
7
_

div A

+3
_ mod 2 <> 0

2.07

:

3
*3
MOD <> 0
3 1 _ -1
96 |

 MOD 2 = 1
+1
2

+3
+1
_
_
+
_
, ,

1.
2.

3.

2.08

.

, (
/).

_ _.

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

+4
_
, ,
_
( + + )
,
,
.

97 |

2.09

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

6
_
_
,
_

2.10

. ,
:

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

_
_
, , ,

98 |

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

_
_ (>4)
, , ,

2.11

, =24 =40.
.
4
DIV 2
<

_
<>0

MOD

,
_
( * ) DIV
,
,
.

99 |

2.12

,
() 3 () 4.


4
2
_
^2 2

+1
_ > 1
2^ 1
<> 0
mod

= 0
2^( 1) *
:,
0
> 0
+1
div 10
_

_
_

100 |

2.13

101 |

2.14

' :'

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

102 |

2.15

,
.

103 |

2.16

) 5 ) -5.

104 |

2.17

, (),
9.
_

( 4) * 3

* 2
mod 2 <> 0
+4

+3
_
+1
_
, ,
_

2.18

1 2.
1

1
5

5
1

<= 5
*
+1
-1
_

_
*
-1
+1
_ < 1

(
1 2);

105 |


2.19

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


_
_
= 0

_

.

2.20

:
2, 5, 15, -1, 32, 14
:
min 100
max -100
1 6 _ 2
[]
[ + 1]
<
min
max

min
max
_

106 |

 min < min

min min
_
max > max
max max
_
, , min, max, min, max
_
max * min

,
.

2.21

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

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

[] <
+1

1
_
_
_

107 |

2.22

[5] :
5, 10, -6, 7, 21
:
0
0
1 5
[] mod 2 <> 0
+1
[] [] * [6-]

[] > 0
+1
[] 2 * [] div 3 + 2

+1
[] 10 * []
_
_
_

.

108 |

2.23

i <-- 1

i <=

' ' , i , ' :'

[i]

i <-- i + 1

' :'

<--

i <-- 1

= i<=

[i]=_

<--

<-- i

i <-- i+1

' ' , _ , ' ' , , ' '

' ' , _ , ' '

109 |


2.24

,
.

1.
2.
3.

4.
5.
6.
7.

8.

9.

1.

>= 1(, )
^2 1

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

: ,

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

_

,
, 31:

1
2

2.

...
<-- 7

<-- DIV 3 + 1

>= 1(,)

7
31

, .

110 |


3.01

,
,
.

3.02

,
, : :
.

3.03

.

100, 50 10 .
.

3.04

(
) , ,
.

3.05

(
) .
1982, 20.

3.06

(
) .
1982, 2891.

3.07

:
.
.
111 |

3.08

3.09

3.10

,
*^2 + * + = 0.

3.11

, .

3.12

4, 10.

3.13

. ,
,
, .

3.14

,

.

112 |

3.15

.
.

3.16

(max).

3.17

(min).

3.18

( ).

3.19

.

50
50 200
200

0%
15 %
30 %

3.20
)
)

. :
,
.

,
( ).

113 |

N
, .
: 25.

3.21

:
7
() ( )
10801 21600
21601 43200
43201

0,9
0,7
0,5

:
1.

2.
()
3.

3.22

1.
2.
3.
4.

3.23

.
.
:

.
50 .
,
250.
, .

,

5, 10,
.

114 |

3.24

,
. :
1.

KWh.
2.
KWh.
3.
KWh ,
, KWh 0,75.
4.
,
13%.

,
3.25

3.26

3.27

.
0 (),
.

3.28

, .
99, .
, ,
, .

3.29

.
, .
0 (), .
115 |

 ,
.

3.30

:
5 * 10 * 15 * * 100

3.31

:
1 + 1/1 + 2/2 + 3/3 + + /

.

3.32

, ,
, :
= 2 + 3 + 4 + 5 + +
.

3.33

:
= 3 + 6 9 + 12 + 15 18 + 21 + 90
.

3.34

,
.

,
. :
116 |

)
)

)
)

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

.

3.35

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

( : , ),
.
)


.
)

.
)

.

3.36

PARKING 200
300 .

.

PARKING .
,
( ), .
117 |


( / ).

3.37

28 31,
.

3.38

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

;
.
118 |

3.39

, 6
,
:
5 ,
.
, 3
,
3
. :
1.

6
2.


3.
6

4.

10, .

3.40

1.800 .
,
,
20 . :

3.41

,
,

.

3.42

,
.

119 |

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

,
.
:

, .
,
. ,
.

3.43

,
. ,
:
.

.
.
0 20.
.
,
30% 70% . ,

.
.

18.

3.44

:

()
0 500
501 1000
1001 2000

()
()
2.0
4.8
3.5
7.2
4.6
11.5

120 |

 :
.
.
.
.

3.45

.
.
.

.
.

. , /
/,
:

1
2
>=3

20
50
120

1
2
>=3

30
80
160

:
.

.
.
.

( )
.
.

.

.

.
( 2008)

3.46

. , 3000
20%, 1000 10%.

121 |

 :
1.
2.

3.
4.
5.

3.47

.

,
.
,
.

.
, ,

1000.

, 5 .
:
1.
,
(0 100) ,
2.
( 20)
,
3.

10 20,
4.

( )
,
5.
, (
, ,
)
:

122 |

 900

1
30
2
70
>=3
150


( )

0%

10%

20%

30%
6.

3.48

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

3.49

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

.

123 |

)
)

.
(
) .

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

,
(0 20). N ,
:
124 |

.
.

.
.

.
( 30%
70% )
.

18.
20

20 /
20.

3.53

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

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

3.54

20
, ,
( ) .

125 |

,
, .

3.55

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

3.56

4 . :
)
4 (0 - 20),
)
,
)


,
)
,
9.

3.57

10.000 . :
1.
( )
.
:
2.
(
E
).
3.

.
,
,
126 |

4.

5.
.
.

,
.
,

.
:


.

:

.
( 2011)

3.58

30
.
:

17
8 16
17

30
20
10

40
30
20

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


.
3.
.
.

.
.2.
127 |

3.59

110 ,
( ).
, .

.
.
:
.

.
.
(
).
.
.

.
.

.
.

.
.

3.60

Darth Vader 950 .
,
,
20 .

:

.

.
.

128 |

3.61

30 `
.
:

17
8 16
17

30
20
10

40
30
20

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


.
3.
.
.

.
.2.

3.62

-- .
, , , ,
.
, .
, .

. .
, .

:

129 |

.
1.
2.

:
,
: , , , .

- .

, ,
- .
( 2007)

130 |

4.01

300
,
.

4.02

100 ,
. ,

.

4.03

500 ,

.

4.04

10000
. ,
.
.

4.05

50
.
,
.

4.06

50 ,
.
,
,
.

4.07

200 .
, 50 bonus

131 |

15%,
10%. , :
)
, (
).
)
,
0 100.
)
,
( )
.

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

4.08

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

,
10%.

4.09

( ), 2000
2013,
. ,
,
. , :

132 |

)
)

52
, [52]
.

.

, .

4.10

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

4.11

.
,
.
[200] ( ).

4.12

,
150 .
:
)

.
)

.
)

.
)

.
)
.

133 |

4.13

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

.
.
.
( ).

4.14

25
, ,
, [25]. ,

)

)

)

)

)

4.15

UNICEF :
20

,

, ,

, ,
, ,
.

4.16

33
, ( )

.
134 |

 0 20.

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

4.17

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

.

4.18

, 27
. :
.
.
.
.
.
27
.
( 2002)

4.19

.

.
:
.
.
.
.
.
.
135 |

.
.

4.20

.

.

[3, 3]. ,
- , .

, .
, .
, :
.
-.
.
:
1.

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

2.

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

136 |

4.21

,
1-100.
, ,
.
,

.
,
, .
, ()
:

1
0<=<5

2
5<=<10

3
10<=<12

4
12<=<15

5
15<=<18

6
18<=<=20

780
.

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

[780].
.
( )
.
( 2009)

4.22

10000 10
. :
.
10 ,
, ,

.
.
10

137 |

.
.
.

,
.
10
.

, .

,
.
( 2008)

4.23

(7)
20 . :
.
.
.

.
.

(
).
.

, .
( 2008)

4.24

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

24.
.

24,
138 |

 (
).
( 2008)

4.25

2008

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

30 .
.

.
.
.
( 2008)

4.26

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



.
.

[16, 3] ,

.
.
139 |

4.27

[16, 3]
[16] ,
,
.

.

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

.
4.

.
5.
( ) ,
.
( 2002)

4.28

. 50 ( 1
12 ). ,
24,
.

. , :
)
.
)
,
.
)

.

140 |

4.29

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

2.

.
3.
,
.
4.
,
, .

4.30

20 ,
. :
.

.
.

.
.


.


.

4.31

H
.

. [2,24],

. ,
.
,
. , [500],
.
141 |

 [500].
,
(" "), .
:
1.
,
[500].

, :
500 . [500]
.
2.
[500]
[500], [2,24].
.
, [500],
[500].
3.
,

[500]. .
( 2012)

4.32

.
.
:
1.
.
2.
[100, 2],

100 (, , ,
..).
3.
[100, 5],

.
4.
(1-5) -
- ,

10 .

142 |

5.

, '
'. .
,

.

4.33

250 ,
. [250, 3]
,
( ). ,
- -
.

4.34

! 23
100 . :
1.
.
2.
:
.

.
.

.
.


( ).
3.

.
4.

.

143 |

 '

1.

,
.


.
,
( ).
.
,
.
.

2.

3.
4.
5.

1.

2.

3.

4.

/;

5.

144 |

.


.

1.
2.

3.
4.
5.

()

( )

.
,

.

.



.

.

:
1.

:
)

)

)

)

2.

)

)

)

)

3.

,
)

)

)

)

145 |

 2
.

1.

.
.
, .
,
_ .
,
,
.

2.
3.
4.
5.

1.

2.

;
()

3.

4.

5.

.
( )
:
<-- 20
<-- > 0


<-- div 3
< 2
<--
<--
_
_

146 |

 .
:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

( )

=24 =1 :
( mod < mod ) (> <) (^( div )= )
, :
.
.
.
.
.
,
, , .
.
,
.

.
( )
:
>= 15
> 18
!

< 10

!
_
_
.

147 |

( )

_:
<-- 0

<> 0
<-- + 1

_

_
:
_

_ = =


_:

1
, ^2, ^3
_
_
:
<-- 100
<-- div 3 + 7
_

<-- + 5
<-- -
_ > 100

148 |

.
( )
,
().

( )

- ,
, - , . : 153 = 1^3 + 5^3
+ 3^3, 1634 = 1^4 + 6^4 + 3^4 + 4^4.
100000 ( ),
1
, .
149 |

 3 9
.

1.
2.
3.

7.
8.
9.
10.

.
.
,
.
.

.
:
.
.
.
Last In First Out.
+ = ( Wirth).

1.

().

2.

3.

4.

5.

6.

7.

8.

4.
5.
6.

150 |

7 , :
5, 7, 21, 5, 13, 14, 9

1.
2.

3.
4.

.

13;
;
;
;

6
(6.1, 6.2 6.3)

1.
2.

.

Pascal.

.

.
COBOL 0 1.
4 Java.
Algol .
.
GOTO ,
.

.

3.
4.
5.
6.
7.
8.
9.
10.

151 |

1.

)
.
)
.
)
(GUI).

2.

)
GOTO ().
)
.
)

.

3.

Pascal
)
.
)
.
)
.

4.

)
.
)
( ).
)
, .

5.

)
.
)
.
)

.

6.

:
)
Pascal Basic.
)
Algol Prolog.
)
LISP Prolog.

7.

:
)
Cobol
)
Fortran
)
Prolog

8.

:
)
Cobol
)
Fortran
152 |

LISP

9.

Cobol Fortran:
)
PL/1
)
SQL
)
C

10.

:
)
Java
)
C++
)
SQL

1.

2.

3.

4.

1.

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

.
__________ __________
.
, __________ .

2.

3.
4.
5.

153 |

 6
(6.4 6.7)

1.

__________
.
__________
.
, __________ .
/

,
, __________, __________ __________ .

2.
3.
4.

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

= 0 009
div 4
( + )
mod 2 = 0 007
( )
div 2
001
,

1.

2.

1.

(assembler)
/.

.
0 1 ( ).

2.
3.

154 |

4.

5.

( )
.
, , .

1.

2.

3.

10
.

1.

5.

.

, .

.

.
.

1.

2.

3.

4.

2.
3.
4.

155 |

, .

: , ,

,
0
<> 0
1() =
+
_
1(, )
_

_

1():

1
MOD 2 = 0
1
_
_

1(, )

: ,

DIV 2
*2
_

1.

(
), 13 7.

2.

1 2,
.

156 |

 '

1

.1.

( ,
),
100 7 , :
<-- ___
<-- ___
_

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

.2.

i, ii, iii .
1.

i.
.
ii.
.
iii.
, .

2.

( )
i.
.
ii.
.
iii.
.

3.

, <>
i.
.
ii.
.
iii.
.

157 |

4.

i.
.
ii.
.
iii.
.
20

.
20

158 |


,
,
.
20

20
, , ( )
.
,
, " ".
20

2

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

1-5
, , , .
,
.

.
.

.
.
10

159 |

.2.

, .
,
, () .
20

, ,
[30] :
, ,
. ,
.
,
.
.
, ,
...
:
1 29
__(1)__
30
[ ] __(2)__ [ ]
__(3)__
_
_
__(4)__ , __(5)__
_

(1) (5), ,
, , , .
20

160 |

3

.1.

1-5
, , , .

1.

, ,
.

(>100 ) .
,
.
.

.
:
.
.
.
Last In First Out.
+ = ( Wirth).
20

2.
3.
4.
5.
6.
7.
8.
9.
10.

.2.

;
.
10

.3.

;
5

.4.

.
5

161 |


.1.

.
10

.2.

.
10

7 , : 5, 7, 21, 5, 13, 14, 9.
.1.

.
.2.

13;
;
.3.
;
.4.
;
20

,
.

.

.
.

1.


pointers, pointers
2.

3.

4.


(
RAM)
5.

6.


7.
,

20

162 |

4

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

7.
8.
9.
10.

1-5
, , , .

.

, .

.

.
.

,
.

.
,
.
"
".
.
40

(), (1) (1).

: , ,

,
0
<> 0
1() =
+
_
1(, )
_

_

163 |

 1():

1
MOD 2 = 0
1
_
_
1(, )

: ,

DIV 2
*2
_

.1.

.2.

(
), 13 7.
10
1 2,
.
10

.1.

.2.

.3.

.4.

5
5
5
5

1.

2.

3.

4.

20
164 |

5

.1.

1-5
, , , .

1.

.
GOTO ,
.

.
(assembler)
/.

.
0 1 ( ).

( )
.
, , .
.

.
40

2.
3.
4.
5.
6.
7.

8.
9.
10.

:
01:
02:
03:
04:
05:
06:
07:
08:
09:

>= 1821 09
<-- div 4
( + )
mod 2 = 0 07
( )
<-- div 2
01

165 |

.1.

.
10

.2.

.
10

.1.

.2.

.3.

5
5
5
.4.

;
5

,
.
1.
2.
3.
4.

__________
.
__________
.
, __________ .
/

,
, __________, __________ __________ .
(, , , , , )
20

166 |

4

.

1-10
, , , .

1.

.

.

.

.


.


.
f(n), O(g(n))
c n0, nn0 : f(n)c g(n).
O(n)
n .

, .

,

.
40

2.
3.
4.
5.

6.

7.
8.
9.
10.

167 |

,
.

1.

. :
)
;
)

;
)
;
)
;

2.

:
)

)

)
10
)

3.

. , :
)

)

)

)

4.

:
)

)

)

5.

)

)

)

)

20

168 |


(empirical)
.
. .
20

,
( , ).
, .
;
20

169 |

12 2000

( ):

1
A.

,
, , .

1.

,
.
4

2.

,
.
4

3.

.
4

.1.

.
()
1.

.

( )
.

2.

3.

,

.


.

6
170 |

.2.

.
( / ) ( )
1.
2.
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

171 |

 3

a, b, c. :
)

a, b, c.
3

)
)

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


5 2001

( ):

1
.

, .

6
.

:
i 1 2

...
.
9

:
1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

173 |

12.

:
.
;
5
.

;
5

, , .
,
.

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

MAX C

> C
MAX

MAX C


, , , C, MAX
+2

, , , C, MAX
;
20
174 |

 3
,

.
.
20

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

1000 , .
1000 , 2000,
2000
.
8

: .

175 |


1 2002

( ):

1
.

()
.
8

.
.
.

1.
2.

.
.
.
.

,
.
18

;
10

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

YL

176 |

 <

_
<> 0

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

3
,
.
.

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

,
8

.
,
. ,
. ,
.
12

177 |

 4
(20) (10) .
" ", :
.

[20,10]
( 1
0,
).
4

.
4

178 |


3 2003
:

( )

1
.

1-6
, , , .
1.
.
2.
.
3.
.
4.
.
5.
.
6.
.
12

. (

).
( )

1.

( )
.
1
X+1
2
X
_
.

2.

3.

< 0
X1
_

. + 1
. _
1
_ < 0
. = 2
/2
_
10
179 |

.
.
.
.

.
4
( );
4
( );
4

.
6

2
, ,
,
.

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

+1
_

, ,
_


20

3
() () .
() = / 2. 18
180 |

.
:
< 18,5
" "
18,5 < 25
" "
25 < 30
" "
30
" "
:
.
,
3
.
18 ,
1.

5
2.


10
.
18 , "
".
2
: , .

4
.

. :
.

2
.

3
.

7
.

5
.

.
3
: .
2, 3, 4
1.
.
2.
, ( ' )
( " ).

181 |


1 2004
:

( )

1
.

1-5
, , , .

1.
2.

.

.
.

.
.
10

3.
4.
5.

. (
).
()
1.

2. _

()
. ,

. ,

.

= 5, = 7 = 3.
, ,
, .

182 |

1.
2.
3.
4.

( + < 10)
( >= ) ( < )
( ( > ) ( < ) ) ( >5)
( ( <> ) ) ( + <> 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.
2.

.
4

.
6

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

183 |

 A<
Lmin <-- A
Lmax <-- B

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

3

, :


0 500
500 1000
1000 2000

2,0
4
3,5
7,
4,6
11
8,
,5
2
800
3,5 .
:
.
.
3
184 |

. ""
"" .
3
.

.
11
.
.
3
: 0
2000 "" "".

4
500 .

0 100. :
.

.
2

.
2

.
4

.
.
7

.
5

: 0 100
.

185 |


4 2005
:

( )

1
.1.

.
5

.2.

;
S<-- 0
2 10 _ 0
S<-- S+I
_
S

1.
2.
3.
4.
5.

5
1-5
, , , .
.

.

.

.

.
10

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

2.

_.
5
186 |

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
_

Fun(, ) :

: ,

Fun <-- (B + ) DIV 2

_

L, A, X,
, 10.
20

187 |

 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

188 |


30 MA 2006
:

( )

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

1-5
, , , .
.
,
.

.

.

.
10

.
9

: , ,

, ,
1(, , )
, ,
_

1(, , )

: , ,

<-- + 2
<-- - 3
<-- +
, ,
_

,
5, 7, 10;
12

189 |

. .

1.
2.
3.
4.
5.

> 12
_

.
.
.
.
.
.

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

2
1.

.
7
190 |

2.

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

:

<-- 0
1 10

> 0
<-- +

<--
_
_


.
10

3
1500 .
.

:

15
16 23
23

1
2
3

191 |

 :
.
,
.
.
12
.

.
8

:
.
.

4

12:00 20 .
:
.

20
.
2

. ,
.
9

20
20 C, 30 C.
9

192 |


31 MA 2007
:

( )

1
.

1-5
, , , .

1.

,
.
,
.
,
.

.

.
10

2.
3.
4.
5.

.1.

i. .
3
ii.
:
.

.

.
.

2
.2.

:
.

.

.

.

.

.
.
6
193 |

1.
2.

:
1:
> 0 5
2:
= 0 7
3:

4:
8
5:

6:
8
7:

8:

.
6

.
5

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

1.

(15)
(, , ) .
5
: .

2.

,

; 1, 2, 3 .
3

2
:

: , ,

,
+ ( , )
194 |


_
( , ):

: ,

>=

+
_
_
.

,
.
7
,
.
7

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

3

.
1500 . :
.

, ( / )
,
.
.
10
: .
.

:
1.
.
2
195 |

2.

3.

.
4
, ,
.
4

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

20 CDs, ,
,
.
2
CDs 3
.
6
CDs
5000 .
6
CDs
, .
6

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

196 |


31 MA 2008
:

( )

1
.

1-5
, , , .

1.

.
.
.
JAVA
,
.

.
10

2.
3.
4.

5.

.1

-
.
6

.2

;
6

.1

1.
2.
3.
4.

1, 2, 3, 4
, , .

.
.
4

197 |

.2

.
0 5

=0

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

_ (=2) ( =4)

_
6

:

:

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

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

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

.......... 4.............
:
.

.
.
.

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

2
:

: x, n, m, pow, z

x, n
198 |

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

1.

1-7

30

40

8-16

20

30

17

10

20

:
.
.
2
.
i.

:
( )
.
2
199 |

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
.

.
5

200 |


27 MA 2009
:

( )

1
.

1-5
, , , .
1.

.
2.
4 3 .
3.

,
.
4.

, .
5.
.
10

.1

: ...
100 ....
.
,
.
.
.
.
.
.
.
.
.
.
.
10
:
.
, , .
.
2.
.
.
.
.
.
.
5

.2

201 |

.1

.
.
4

.2

;
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
202 |

<-- +
_
5
<-- div 10
6
<-- * 10
_
////

( ),
, ( ), 1.

1

20

50

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

, :
> ,
.
5

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

203 |

 3
20 (
). .
.
. ,
. :
.

,
, [19].
2
[19]
, , :
(0)
.
4
[19],
, .
7

.
(
).
7

4
25 . 1 25.

:

0 4
5 8
9 12
12

3
4
5
6

75 45.

204 |

:
1.
.
3
2.

[25,7]
, .
,
.
4

3.

.
, B.
4

B.

,
( 1 7).
.
,
. ,
().
9

205 |


28 MA 2010
:

( )

1.

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

1 4
.
:
.
8
2.

.
.
8

3.

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

206 |

 1 496

= 1 <--
<-- +
18
<-- +
<-- + 1
_
> 0 <-- + 1
< <--
_
<-- / 496
0 <-- /
<-- 496
, , ,
:
1.
2.
3.
4.
5.

18
18.

1 5
.
10
4.

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

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

11.
12.
13.
14.
15.
16.
17.
18.

j 1 n
______________
______________
______________
_
_
// row, col, sum //
_

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

. ,
.
, .
.

:
.
: 3 .
20

,
. , .
.
:
1.

2.

3.
4.

5.

,
10 .
2

.
4
.
4
.
,
50 .
6

.
4

:
.
209 |



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

GPH . GPH
.

1.

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

2.

.
5

3.

.
6

4.

. ( 3
3 ).
5

:
.

210 |


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) .
3.
.
4.
(7) (4).
5.
(10) .
10
211 |

3.

:
<--
1
<--
_

:
1) =0

4.

5.

2) =1

3) =4

4) =2011

5) =8128

1-5
.
5
:
> 1
<--

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

;
4

;
4

;
4

212 |


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

213 |


.
1 100.
.
, 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
214 |


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

215 |

,
.
[3] <-- 3 + [...]
[9] <-- [...] 2
[8] <-- [...] 5
[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

5.

; ;
6

1.

:
216 |

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

X <-- X + 2
_
_

.
10
2.

.
10

217 |


.

.
.

200.000 299.999
300.000 399.999

60%
70%

. .
:
1.

, 5.000.000 .
2

2.

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

3.

,
. ,
.
6

4.

.
4

5.

, .
2

218 |


,

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

.
( 1)

[10,2].
( 1)

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

2.

().
.
4

3.

.
3

4.

.
.
5

5.

.
.
4
219 |


29 2013
:

( )

1.

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

2.

1-6
, , ,
.

.
, ,
.
_
.
=2, =3, =4 =, (*>+) (())
.
,
.
.
6
:
K1
i 1 4
j 1 5
...
[k] i
[ ]
[ ]
k
_
_
_

, [4,5]
220 |

 [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

221 |

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

222 |

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

<=1,8
<=3,6
SAR

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

>2
>4

SAR,
, .
, SAR 3,8 1,5
.
7

223 |

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

224 |

4.

, .
M_
5.
.
3

5.

_ :
1.
5 .
2.
.
3.

.
4.
,
.

.
7

225 |

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

4.

.
.

5.

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

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


,
100 200.
8

1.

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

. ,
, ...

227 |

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

.
10
228 |

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

10 .
5
4.

.
6

, ,
, , . ,
:
1.

.
.
2
2.

.
3
3.

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

229 |


27 2015
:

( )

1.

1-5
, , , , ,
.

1.

. ( 2)
5 5 . ( 2)
. ( 2)


. ( 2)
. ( 2)
10

2.
3.
4.

5.

2.

. ( 3)

1.

.

.

.

2.
3.

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

230 |

3.

4.

( 2) ; ( 2)

;
( 2)
6

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

231 |

:

>15
1
_ >23
2

3
_

,
.
1.
2.

; ( 2)
,
,
. ( 4)
10

1.

, x
:
x>1
yx
_
yy-2
y
_ y0
_
.

. (
6)

,
_. ( 8)
14

232 |

2.

100
:
.
,
.
.
() (), .
[...(1)...]
i ...(2)... ...(3)...
_
[i]
_ [...(4)...] ...(5)... [...(6)...]
_
(1) (6),
, , , ,
.
6

, , .
,
.
, .
, ,
.
1.

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

( )
,
. ,
0. ( 6)
.
, ,
( )
,
,
233 |

,
. ( 2)
12
2.

1..
8

.
45
1 10.
50
5. , :
1.

.
.
3

2.

,
.
2

3.

.
, .
6

4.

.
9

234 |


27 2016
:
( )

1.

1.
2.
3.
4.
5.

1-5
, , , , ,
.
.
_ .. _ .

.

.
,
.
10

2.

.
10

3.

:
x > 0 y > 0

_ x < 0 y < 0

_

, x > 0, x < 0,
y > 0, y < 0 .
7

4.

, : 2, 4, 8, 10, 14.

235 |

 _ .........


_
_
5
5.

1.
2.
3.
4.

, ,
. ( X ).

X DIV 1000 = 0
X DIV 1000 MOD 10
X DIV 100 <> 0
X MOD 1000 DIV 100

.
.
.
.

.
.
.
.
8

1.

,
.
01
02
03
04
05
06
07
08
09
10

X
0
1
12

= <=
( + ) DIV 2
AN A[M] = X TOTE
B
_ [] <
+ 1

- 1
_
+ 1
_

236 |

,
_

11
12

=35

1
2
3
4
5
6
7
8
9
10
11
12
3
10
18
20
26
32
35
48
55
60
75
90
, :

. .
.

,
.

. .
01
02
03
04
05
...

35

0
1
12

......

, :
,

.
10

2.

[50], ,
[100], .
.
[10],
, (150)
.
237 |

i (1)
j (2)
k 1 10
[ i ] (3) [ j ]
[ k ] [ i ]
i i (4) 1

[ k ] [ j ]
j j (5) 1
_
_
(1) (5),
, , , , ,
.
10

1000 GB,
. , :
1.

.
.

. ( 2)

, ( GB) ,
. ,

.
,

. ( 6)
8

2.

10 GB.
4

3.

.
8
238 |

 :
)
,
)
, .

(10)
.
, :
1.

.
.

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

2.

, (10)
. ,
, .
3

3.

, .
.
9

4.

2.
5

239 |


27 2016
:
( )

1.

1-5
, , , , ,
.

1.

O
.
.
,
,
_.
, ,

.
.
10

2.
3.

4.

5.

2.

.
.

3.

.
.

. ( 3)

. ( 3)
6
; ( 2)

(
).
. ( 4)
6

240 |

4.

:
5

10

12

[6] :
1.
[[1] [3]] <-- [5]
2.
[[7] [5]] <-- [2] + [7]
3.
[[6]] <-- [4]
4.
[[1] + [4] [8]] <-- [3] + [8]
5.
[[8] DIV 2] <-- A[3] MOD 2
6.
B[A[1] MOD A[4]] <-- A[6] + 4
12
5.

[7] :
2

12

15

17

22

low <-- 1
high <-- 7
found <--
low high found =
mid <-- (low + high) DIV 2
[mid]
[mid] <
low <-- mid + 1
_ [mid] >
high <-- mid - 1

found <--
_
_
:
)
=22 ( 3)
)
=7
( 3)
6

241 |


1.

.
, , :

, 100 ,
5 .
<-- ...(1)...
<-- 0
<-- 1
1 100
<-- 1 /
<-- ...(2)... *
...(3)... <-- +
<-- * (...(4)...)
<-- + 2
_
<-- ...(5)... *
1 5,
, , , , ,
.
10
2.

1, 2, 3
.
2 .

3 .
.
( 0)
1.
, , ,

1 , 2 , 3 , 4 , 5 6 .
10

242 |



, :

1 - 50
51 - 100
101 - 200
200

580
520
470
440

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

. ,
. , .
6
:
4.
,
4
5.
,
.
6

() 150.000
, ,
. :
1.
.
2
2.
:
)

,

243 |

3.

4.

5.

, ,
,
)
, ,
.
3

.
3

, ,
, _, 5,
.
4
_ :
)
: ,

( 2)
)

, ( 4)
)
( 2)
8

(: .
).

( )
1.

2.

3.

4.
5.
6.

. -
. .
.

.
.
.

. , ,
, .
.
: (3) .
: 10.30 ..

244 |

2000

1
.

10

.
1.
2.
3.

12
a, b, c. :
a, b, c.
.
37
.
15

2
.

1.
2.
3.
4.
5.

.
.
(flow chart) .
.
.
10

245 |

a
b <--2 * a + 1
c <-- a + b
c > b
b <-- c

c <-- b

a, b, c
,
a, b, c , a = 10 ii) a = -10.
15

3
.

.
10

100
, .
15

4
.

.
.
.

1.
2.
3.
4.

10
.

L R. .
L=2pR p=3,14.
15
246 |


1 2001

( ):

1
.

).

( /
10

:
1)

2)

3)
-
4)
-
5)

6)

7)

8)

9)

-
- - .
10
.

:
13
<=20

+2
_

1.

;
3

247 |

2.

;
3

3.

.
1.

;
4

;
5

2.

.
5

2

:
"",
140.000 , "" 50.000
"".
50 :
1.

,
5

2.

:
" " " " " ".
15

3

600.000 .
,
, 5.000 .

248 |

 :
1.

,
10

2.

, .
10

4

[0, 100]. ' '
20 ,
.
' ' 20 ,
.
. ,
[0, 100],

.
: .
20

249 |


10 2002

( ):

1
.

1.

2.

3.

6
,
;
4
N
.
6

,
.
4

()

()

()

.
6

250 |

() (), .
7

2
Table :
1
2
3
4
43
72
-4
63

5
56
251 |

 :
2 5
J 5 _ -1
Table[J-1] < Table[J]
Table[J-1], Table[J]
_
_
_

J, I=2 =3.

J
5

1
2
43
72

3
-4

4
63

5
56

20

3
, 15
.
)

,
4

,
6

252 |

15 .
4

4

90 ( ) .
:
1.

2.
("" "" )
3.
.
70 110 mg/dl
( ). N
)

(, ,
) (
"" "" ),
5

, ,
,
5

.
5

253 |


6 2003
(
):

1
.

1.

.
6

2.

.
4

_
_1
_2
...
_
_ <>
.

1.

;
2

2.

.
3

254 |

10

sum
sum

sum + i

i + 20

i < 100

i , sum

1.

;
2

2.

i sum;
6

3.

;
3

4.

;
4

... :
0
5 100 _ 10
+
_

10

255 |

 2
( 1) :
sum 0
I 1 5
j 1 5
I = j TOTE
sum sum + A[I, j]
A
A[I, j] 0
_
_
_
sum
, ,
1.
1
-1
7
1
1
6
2
0
8
-2
4
9
3
3
0
3
5
-4
2
1
0
1
2
0
1
1:
1.

2.

, .
15
sum ;
5

3
: .
20
500 1000 .

. : 30
, 40 (4, 5, 6 ...).

256 |

' .
4

, :
1.
,
7
2.

3.

.
2

4
: ,
. , :
.

.
5

0 20.
5

, 30%
70% . ,
.
5

18.
5

257 |


7 2004

( ):

1
.

.
1.

;
3

2.

;
3

3.

() .
8

.
1.

.
3

2.
3.

.
3
10 : , , , ,
, , , .
.
.
3
.
.
;
3
.
.
;
3

258 |

:
50
> 0
2 6 _ 2
10
_

_
1.

;
3

2.

10;
3

3.

;
5

2
:

259 |

1.

2.

x, y, z x = 12
y = 18.
10
.

2

8

3
20 .
.

.

,
5

,
5

,
,
5

,
.
5

: .

260 |

 4
30 .
0 3.000 .
.

1.

,
4

2.

,
:

700
700 1.000
1.000 1.700
1.700

0%
15%
30%
40%
8

3.

, ,
, .
4

,
1.
2.

,
2

.
2

261 |


10 2005
(
):

1
.

1)

2)

3)

.
6

X=15, Y=-3 =2,

.
)
X>Z
)
OXI (X+>8)
)
(X >Y) (Z<3)
)
(X>10) ((Y>2) (Z>Y))
12

.
.
()
1.

2.

()
.

A5

262 |

3.

4.
.

5.
.

10
.

)
)
)

.
2
;
2

.
2

263 |

 2
, L, M :
K35
L17
M0
O L > 0
L MOD 2=1 TOTE
MM+K
_
*2
LL DIV 2
_

)

1
2
3
4
5
15
)

L ;
3

;
2

3

.
.
.
. :

264 |

200
200
,
3

15
M 15
,
4

, ,
1

.
,
5

. M
,
5

,
.
2

:
.

4
20 . 5
. 1 10.
:
)

20 ,
2
265 |

0 20
20 .
2

5
.

: i,j i
j, .
6
)

20 SUM,
4

.
6

1
2
...
20

1 2 ...
...
10
...
...
...
...
...

5 ... 18 19 20
...
8
... 4
8
6
...
... ...
...
...
4
...

:
2 : 1 10, 5
8, 18 4, 19 8, 20 6.
5 : 2 8
20 4.

266 |


2 2006

( ):

1
.

1.

.
3

2.

3.

3
.
8

( )

6
.

, , ,
, , .

1.

.
2

2.

.
2

3.

.
2

4.

.
2

267 |

5.

.
2

.
.

10

2
:
2
O <=12
YX+1
ZY*2
WZY+1
W
4
Y, Z
5
Z
7
X, Y

268 |

 Y, Z, W
_
X+3
TE_
.

;
3

;
15

;
2

3
(100) 40 .
5 (). :
.

.
(5)
.
8
.

.
2

40 ,
.
6

, ,
40 .
4

269 |

 4
, (50)
.
:

6,
(0). 1
20%, 2
35% 3 45%.
:
.

50 .
2

,
0 10.
3

.
5

.
4

(0)
.
3

(0).
3

270 |

 '
1 2007
(
):

1
.

1.

;
4

2.

3
3.

.
9
:
_
""
_

, :
1.
2.
3.
4.

=2
=-1
=-7
=5

=5
=1
=-6
=5

=1
= 0,5
=-5
=1
8

, , ,
, , .
1.

.
2

2.

.
2
271 |

3.

.
2

4.

.
2

5.

(=)
(<>).
2

, .

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

4.
""
5.
32
6.

()
.
.

2
:
2
_
YX DIV 2
ZA_M(X/3)
>0
Z

_
, , ,
+3
_ >10

272 |

.
12

........._.
8

3

( ) , :

( ) ( )
125
125

100
140

( )
1400
1401
1800
1800

( )
400
500
700

18 24
10%. , :
.

, ,
.
6

.
14

: 18 .

273 |

 4
235
. ,
:
.

235 :
- ,
- ,
- , ,
.
4
.

:
1.

.
5
2.

,
.
2

3.

,
( ).
5

4.

,

.
4

274 |


30 2008
(
):

1
.

1.

;
8

2.

.
;
4
.

;
4

:
1
<=200

+2
_

.
,
.
,
.
,
.
.
6

, , ,
, , .
1.

MOD
.
2

275 |

2.

.
2

3.

.
2

4.

+*
.
2

5.

.
2

, .

1.
2.
3.
4.

.
.
.
.
8

2
.

:
2
_
MOD 4 > 2
+2

+3
_

_ >15

276 |

.
.

;
2

.
10
;
2

:
[1]
[1]
i 1 5
[i] <
[i]

[i]>MAX TOTE
[i]
_
_
_
,

... .
6

3
(7)
20 . :
.
.
4
.

.
4
.

( ).
6
.
,
.
6
277 |

 4
10.000 10
. :
.

10
- ,
- , ,
,
.
3

10 (5)

,
.
4

10
.
5

, .
5

,
.
3

278 |


23 MA 2009
:

1
.

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

= .
_()
.

.
FIFO .

.
10

:
' '


< 0
''
0
''

''
_
_.
11

.
6
.
3
279 |

=8, =3, =-2 =-1.

.
1.
A MOD B >= A_T()
2.
* 2 - ^ 2 <= ( + ) /
3.
DIV (A + ) <> 0
4.
* - >= -(17 D A)
5.
B * <= *
10

2
.

.
10

= 4.
.
10

3

, :

280 |


300
300 400
400

2%
5%
7%

:
.
,
1.
.
2
2.

.
7

3.

3
.
4

.
4

4
20 .
:
.

.
3
.
,
, ,
.
5
.

.
5
.

.
7

281 |

16 2000

:

1
.

1.

().
9

2.

() ()
.
15

"",
, "", .
1.
.
2.

() .
3.

.
4.

.
8

282 |

1.
345

. ()

2.

""

. (, )

3.

4.

-15,3
8

2
, , .
<-- 0;
<-- 0;
0 10 _ 2
5
<-- +;

<-- +-1;
_
_
, , .
20

3
wh () Kwh
. 30 . Kwh 15 .
Kwh. :
.

,
3

283 |

,
100.000 .
8

4
'
:
(5) , (
) , (3) ,
.
. :
18 11, 15, , 10
19, 13.
:
.

3
.

12

, 10,
, .
5

284 |


9 2001

( ) :

1
.

,
.
.
2*
.
3*+5
.
+ 5
3

:
.

2
.

()
.
2

:
.

10

_
+2

_ >=
.

.
7

, =4 =9 ;
3

285 |

, =-5 =0 ;
3

,
.

*2
3+>

<3

_
5. - (/2) * 2
1.
2.
3.
4.

.
.
.
.
.
.
.

()

()




10

2
:
<-- 4
>= 1
1
<>2
i 1
2*
i,
_
_
/2
_
,
i, ;
20

286 |

 3

: ,
() ().
: 100<=<=150 8<=<=10,
. 6<<8, ,
. .
20

4
(10) .
(6) .
, :
.

( ).
4

: .

287 |


5 2002

( ) :

1
A. ,
, , .
1.
.
2.
.
3.
, .
4.
.
5. ,
.
6. .
12
.

(compiler) (
interpreter).
10

0 20. (
0 20 ).
;
i.
>= 0 <= 20
ii.
>= 0 <= 20
iii.
>= 20 <= 0
iv.
>= 0 <= 20
5

288 |

;
.

7
.

B * (A DIV B) + (A MOD B)
:
i.
= 10 = 5
ii.
= -5 = 1
iii.
= 1 = 5
6

2
, 10 , 1 10
:
15, 3, 0, 5, 16, 2, 17, 8, 19, 1
:
I 1 9 _ 2
k ((I+10) mod 10)+1
A[I] A[k]
I, k, A[I], A[k]
_
289 |

 I, k, A[I], A[k]
;
20

3
.
,
24 28 .
, 18 24 .
. :
.
,
1 3 (1: ,
2: , 3: ).
.
:
i.

ii.
( ),
.
20

4
5 . [5]
.
[5,12]
2001, i i .
, :
.

6
.
2001.
7
.
2001.
7
:

, , Pascal, Basic, Turbo Pascal,
Quick Basic.
290 |


4 2003

( ):

1
.

:
,
>
c / ( - 2)
_
c

.
2

.
4

:
1
<> 6
+2
_

.
2

.
4

291 |

:
_1

< 0
*5
_

_1

:
.

.

.

.

.

.

.
12
.

;
( 3)
.
( 4)
7

.
9

292 |

 2
:



S1
K2
_
MOD K = 0
DIV K
<>
SS+K+B
,

SS+K

_
_
+1
_ > ()
= S
S
_

() .
, :
.
.

36
28
20

3

: 2
:

293 |


0 5
5 10
10 20
20

0,5
0,7
1,0

...
18%. , ,
... 5 . :
.
.
2
.

.
10
.
...
4
.
.
4

4
(12)
(20) , .
:
.
.
2
.

.
3
.

.
6
.

.
: .
9
3 4
.

294 |


1 2004
:

( )

1
.

1-5

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

.
(dequeue) .
(pop) .
.
(push) .
10

. (
).

1.
2.
3.

.
.
.
.

>
MOD
*

1-5
, , , .
1.
2.
3.

"" ,
.
FORTRAN
.
GOTO
.

295 |

4.
5.

.
Java
(Internet).
10

:
x
A < = y
A+z
_
A + z
x, y z:
1.
2.
3.
4.

x=0
x=7
x = 10
x = 10

y=8
y = 10
y = 5
y=5

z=3
z=5
z = 1
z=2
8

1.
2.
3.
4.

;
;
;
;
8

2
:
_

4
C2
A_
(^2) 2

CC+1
_ C > (A 1)
D (2^A) 1
E B MOD D
296 |

 D
E = 0
F (2^(C 1)) * D
" :", F
G0
F > 0
GG+1
F F DIV 10
_
G
_
_
,
:
.
3
12
.
4
8

3

.
:
i.
(..)
, ..
ii.
()
, .
iii.
,
.

, :
.
,
.
2
.
() ()
.
6
.

.
12
297 |

:
.

4

. 15 ,
24 .
3%
. ,
, :
24
.
.
. :
.

.
4
.

.
4
.

.
4
.

.
4
.

.
4
:
) .
) _(x)
x.
) (%).
2, 3, 4
1. .
2. , ( ' )
( " ).

298 |


4 2005
:

( )

1
.

1-5
, , , .
1.

.
2.
.
3.
_ ,
_ .
4.

.
5.
, ,
_ .
10

,
.

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

1.

=3, =-2 =-1,

.
. (+)* > 0
. (-)* = -5
. *>0
. >
4
299 |

2.

,,,.

6
.

_
2
<=10


+2
_
6

.
6

.
3

2

, 30, .

300 |

: [30], ,
: i

0
i 1 30

[i]
+ [i]
_
/30
:,
_
)

( )
.
10

.
,
.
:
9 *
=

32

+
5
10

3
(100)
. :
)

100
. (
1 20).
4

301 |

.
6

, ,

.
10

4
15 .
,
. :
- ,
65.
- ,
40 65.
40.
- ,
40.
:
1.
15
.
2
2.
15

, 0 100.
4
3.

.
3
4.
.
3
5.
,
, ( )
.
8

302 |


6 2006
:

1
.

1-5
, , , .
1.

.
2.

,
.
3.
.
4.

, .
5.
,
.
10

<= 50 TOTE
<-- * 580
_ > 50 <= 100
<-- * 520
_ > 100 <= 200
<-- * 470

<-- * 440
_
,
, .
.
4

:
25, 8, 12, 14, 71, 41, 1.

303 |

 .
1.

2.

3.

4.

;
2
( )
.
4

;
2

71;
2

.
x 1
x
_

_ ... _
10

1.

2.

3
3

2
:
_

: , ,

<-- 1
<-- 2
304 |

_
<= 4
1(, , )

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

_
1 (, , )

: , ,

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

: ,

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

.
20

305 |

 3
, :

3
3 5
5
.

2
1,5
1,3

:
)
.
2
)

:
i.
0.

.
2
ii.

0.
3

iii.

.
2

iv.

.
2

.
4

) iii.
5

306 |

 4
16 .
: , .
.
:
)

,
.
2

, ,
.
2

.
, .
8

( )
.
.
8

307 |


4 2007
:

( )

1
.

1-5
, , , .

1.
2.
3.

.
.
,
.

.
, .
10

4.
5.

:
<-- 1
< 10

<-- + 3
_
1.
2.

.
4

.
5

1.

, .
3

2.

.
.
4
308 |

3.

:
.
;
3
.

;
3

:

//,,//
flag <--
<-- 1
flag=
[]=
flag <--
_
_
//flag//

1.

2.

; (
2)
. ( 3)
5

.
3

2

. ( ),
.

().
: ,
.

309 |

[1]

[2]

[3]

1.
+

2.

3.

-1

4.
-

-1

5.
+

6.

7.
-1

8.
[]

9.
[ 1]

10.
[ 1] [] 1

11.

, ,
, :
.

1 2, .
2

3,7,10 11, , ,
.
18

310 |

 3
- - .
, , , ,
. ,
. ,
.
. .
, .
:
.

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

.
6

.
6

, ,
.
6

4

.
.
:
.

1.

, 21
( 2000 2099).
.

311 |


. .
3

2.

( )
,
.
3

3.

. ,
.
8

(1 12),
. , 29 ,
28. 4 100,
400. ,
, : (7 ) 31
30. , .
6

312 |


4 2008
:

( )

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

, 1-5,
, , , .
, ,
: , .

.

.

.
.
10

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

1. .

2.
.

.
.

3.
.

.
.

4.
.
.
: (2) .
8
313 |

.
6

4
.

:
<-- 1
i 1 5 _ 2
<-- * i

_
:
.

3
.

_
3

:
_

........
_ ....... 0
i 0 ........ _ ........
<-- i ^ ........
........
_

314 |

 ,
5 0
.
6

2
.

1. -
2.
3. : , i
4. :
5.
6. _
7.
8. _ >0
9. C <-- 0
10. i 1
11. AN ( MOD i) = 0 TOTE
12. C <-- C + 1
13. _
14. _
15. C=2 TOTE
16. MHNYMA <-- EINAI
17.
18. <--
19.
20.
21. _
,
.
12
.

( ) ( )
(( ) ) ( ( ))

8
315 |

 3

. , /
/, :

1
2
>=3

20
50
120

1
2
>=3

30
80
160

:
.
( )
. .
3
.

.
7

.
4

.
6

4
110 ,
(16) (8 ).
.
(6) .
.

316 |

1.

.
2

.
(
).
2

.
.
2

.
6

2.

.
2

.
.
2
.

.
4

317 |


10 2009
:

1
.

, 1-5,
, , , .
1.
_ .....
_ .
2.

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

: , [15]
:
:
.
-3 .
.
.
.
.
.

.
.
1 15 .
10

:
5
<7
+1

-1
_
318 |


-1
_


:
.

.................
+1

-1
_

.................
-1

+1
_

,
, .
10
1.

.
3

.
2

2.

=3, =1, =15 :

( (+*3>10)) ( MOD (A-B)=1)
:
.
.
1
.

.
1

319 |

,
, , .
1

,
.
2

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

X>1
A mod 2=0
div 2

3*+1
_
_

( ),
.

...

...

>1

mod 2=0

...

...

,
=5 ( ).
.

:
1.
( ).
2.
,
. ,
(, ) .
16

320 |

( ).
4

3
, 1-100.
,
, .
,
.
, ,
. , ()
:
1

0<5

5<10

10
T<12

12<15

15<18

1820

780
.
[780,3].
:
.
, , . ,

, -1.
.
4
.

[780].
7

( )
.
9

321 |

 4
[3,3].
,
- , .
,
. , .
.

, :
1.
-.
2

2.
.

:

.
(1 3) ,
.
4

. ,
, .
2

3.

,
.
2

4.

( / /
) .
2

,
(, ) ,
,
:
1.
.
2.
.
3.
( =).
4.
( +=4).
, .
8
322 |


15 2016
:
( )

1.

1-5
, , , , ,
.
1.

.
2.
.
3.

.
4.

.
5.

.
10

2.

.
10

3.

:
(( mod 5 >2) (C <>)) ((D = ) ( > /3))

, , ,
, .
5

4.

(( ) )
( ) ( ( ))

6
323 |

5.

:
K A B _
K
_

, , , :
1.
100 1000.
2.
-20 10 .
3.
3 1 80.
9

1.

:
_1
0
0
100 10 _ -3
mod 2 <> 0
+

+ 1
_
_
,
_1
.
12

2.

[40] ,
[8,5]
. , 5
, 5 ...
I1
K 1
M 1 (1)
B[I, K] A[(2)]
(3)... (4)+ 1
324 |

 (5) > (6)

I I + (7)
K (8)
_
_
(1) (8),
, , , , ,
.
8

, :

1-3
40
4-7
30
>7
25
:
1.
.
2.

3.

4.

70
55
50

2
500 :
.

,
.
( 3)
.

, , ,
. O .
( 2)
.
.
( 1)
6

.
4
2..
8
325 |


, .
10 . , :
1.

20 ,
,
10
10
.
.
2

2.

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

3.

.
.
4

4.

.

.
6

326 |


15 2016
:
( )

1.

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

.
4.
[10]. [10]
.
5.
, ,
, .
10

2.

;
( , , ).
6

3.

:


1.

.

_
.

2.

.
,
_

3.
_

_
, ,
.
6
327 |

4.

.
1.
0
<= 9
JI
J <= 9

JJ+1
_
+1
_
2.

0
< 10

_

3.

0
> 0

+1
_

4.

0 4

J 0 6

_
_
, (1
4) , , .
8
5.

, , , .
(

):
1.
, , , , ,
2.
, , , , ,
3.
, , , , ,
4.
, , , , ,
5.
, , , , ,
328 |


(1 5) , ,
.
10

1.

5 .

, , :

, 0,
.
.

,
. ( 2)
.

, ,
21, . ( 4)
6
2.

,
.
1
0

<> 0
+1
A DIV 2
Y A MOD 2
[I] Y
A
_
329 |

 1 -1
[]
_
.

= 11 :
i)
.

( 5)
ii)
, ,
(
).
( 2)
i) ii) = 8.
( 5 + 2)
14

,
(100) . :
1.

, ,

[100],

.
, 1
. ,
. , 0.
5

:
2.

100 [100].
,
. .
5

330 |

3.

, , .
_.
2

4.

, ,
.
8

,
. ,
( , , ) .
(15) (5) .

,
.
, , , . ,
, , , , . : = 10, = 50,
= 100, = 500, = 1.000, = 5.000 = 10.000.
[75,12].
( , , ).
.
:
1.

2.

. ( 1)

[75,12]
. ( 2)
3

, ,
, , ,
. (
).
6

331 |

3.

4.

[75].

.

. ( 2)

. ( ).
( 4)
6

[15].
( )

.
5

332 |

 4

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

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

334 |

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

335 |


:

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

336 |

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.

337 |

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

338 |

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

339 |

2.

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

.
4. Mozilla
Firefox, .

,
.
5. ,

.
10
3. ,
.
.
3

(1)

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

(2)

340 |

 <> '' <> ''

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

.
4

4. ,
1 2 ,
.
1 2

AN 1

_
2

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

1.
, .

341 |

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

.

342 |

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

[, ] [, ]
_
_
_

:
, ,
.

.
, .

, 50 :
1. .
.
1
2.
.

. .
2
3. .
3
343 |

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

344 |

5. ,
.
.
4

2013-2014
:

A1.
.

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

:
.
3

A2. )

,
0<=X<=20 ,
.
3

>=0 <=20
,
.
2

, ,
:

345 |

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

346 |

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

347 |

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

348 |

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 .

,
, .
,
, ,
,
,
.

349 |

 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

350 |

3. .
1
4. .
, :
)

,
,
.
100.
1

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

. ,
(.
).

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

(
) .

.
3

- ,
.

,
.
, ,

.

351 |

7
)

,
( ),
, .
4

.
.
3

2.

, .
3

352 |


2014-2015
:

1. .

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

.
3.
,
.
4.
.
,
, ...
.
.
( 6)
10

A2. 2
.
1-6 ( 1 6)
( ).
_
// , //
(1)
(2)
(3) - (4)
(5)
(6)
// , //
_
6

353 |

A3.
A,
. ,
, .
1-8
, .
i (1) (2) _ (3)
j 1 (4) _ (5)
A[ (6) ] > A[j + 1]
A[ (7) ], A[ (8) ]
_
_
_
8
A4. ,
.
,
.
.
0 100
.
4

: , min, a

<- 1
min <- 100
a
a > 0 a = 0 TOTE
a < min TOTE
min <- a
<-
<- + 1
_
a
_
min,
_
.

2 .
, .
( 2)

354 |

2 .
, .
( 4)
.
; . ( 4)
10
A5. :
i 1 4
"*"
j 1 i
"+"
k 100 200
"#"
_
"#"
_
"#"
_
.
.
.

"*" ; ( 1)
"+" ; ( 2)
"#" ; ( 3)
6

o ,
. ,
1 , 2 .
! 1

// , , , //
1. i 1
2. j 1
3. k 0
4. i j
5.
k k + 1
6.
[i] < [j]
7.
[k] [i]
8.
i i + 1
9.

10.
[k] [j]
11.
j j + 1
12.
_
355 |

13. _
! 2
1 (1)
2 (2)
(3)
1 2
[] [j]
j j + 1
_

1 2
[] [i]
i i + 1
_
_
// (4) //

1.
, , 1
, : 3, 8, 11, 18 (=4)
: 1, 4, 6 (=3).

1:
i j

2:
[i]<[j]

[1]

[2]

. 1
, i j.
2 ,
[i]<[j].
i, j k,
1 .

.
: 1 .
10
2. 1-4 2
, .
4

356 |

3. 1
__ .
4
4. .
.

,
; . ( 1)

; ( 1)
2

,
, :
(), ,

.
,
.

2/3 ,
, .
,
,
.
2013. 115
18 .
:
1. [18].
.
1
2.
.
.
7
3.
.
4
4. .
.
3

357 |

5.
,
.
.
5

/
, :

1000x1000 .
,
1,
.

,
,
( )
( ). 2
3x3
.
[1000, 1000]
:
1.
.
1
2. ,
50 ,
.
.
3

358 |

3. :
.
.

5.
( 2)
. ,
. ( 2)
. . ( 2)
.


0,5 . ,
. ( 2)
8
4.
.
( [1, 1], [2, 2], , [1000, 1000])
500 ,
500 .
4
5.

3x3 .

.
4

359 |


2015-2016
:
*

1. 1-4
, , , .
1.

,
.( 2)
2. ,

. ( 2)
3. rear 50
rear=50, 50 . ( 2)
4.

. ( 2)
5. ( mod 2 = 0) ( mod 2 <= 1)
. (
2)
10
A2. 7
: , , , , , , .
:
.
.
;
6

360 |

A3.
. 2 2 :

2
max [1]
i 2
[i] > max
max [i]
_
_
max

i 2
j i _ -1
[j] > [j-1]
temp [j]
[j] [j-1]
[j-1] temp
_
_
_
[1]

) 2
; ( 2)
) ; . ( 2)
)
,
. ( 4)
8
A4. [10]
(Selection Sort):
1:

1 9

2:

3:

+1 10

4:

[] < []

5:

6:

7:

8:

[]

9:

[] []

10:

[]

11:

361 |

.
1-5 , , , ,
, .
1.

,
5 .

2.

8 10 .

3.

4
> () .

4.

9 10 .

5.

37 .

6.

.
12

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

1. = [50,40,30,10,5],
,

. 3 .
.
,

, .

362 |

1 2

+1 5
[]< []

_
_
[]
[] []
[]
_

i 2 5
j 5 i _ -1
[j-1]> [j]
[j -1]
[j -1] [j]
[j]
_

1 2
[]
[] [6-]
[6-]
_

_
_

10
2.
: 3, 8, 2, 4, 1, 5.

, .
_

=5

: [], , ,
: done

0
_

(, , , done)
done =

_
_ done =
_
(, , , done)

_ done =
_

363 |

 (, , top, done)

=5

: top, , []
: done

top <
top top + 1
[top]
done

done
_
_
(, , top, done)

=5

: top, , []
: done

top >=1
[top]
top top - 1
done

done
_
_
10

:
1.

.
2

2.

, .

. (2 )
,

.

364 |

 _
3.
6
3.

_
3 . ,

.
,

.
_ 4.
6

4.

_

. :
) .
4 100.
400, 4000.
1996 ( 4
100), 1000 ( 4
100), 2000 ( 400)
4000 ( 4000). ( 3)
)
. ,
29 , 28.
, , 4, 6, 9 11 30
, 31. ( 3)
6

" " :
24
, .
, , , , ,
.
.
,
.
,
.

.

365 |

 .
, .

.
:
1.

2.

, 24
(1 ), 20 (1
),
24x20 ,
() () .(1 ).
3

3.

, .
(),
1 24
. (1 ).
.

, . :
(
), :
i) ,
,
ii) ,
1 20,
. (5 )
6

4.

, ,
:

.
15 , 6 8 ,

. ,
.
.
(3 )

(5 ).
8

366 |

 -
,
.
2

5.

20

24

Creative Commons BY Greece 3.0

http://creativecommons.org/licenses/by/3.0/gr/
:
2011-2016,
" "

367 |

 5 2015 2016

. /: . 37 | .. : 15180 -
: www.minedu.gov.gr | E-mail: press@minedu.gov.gr

, 17 2015
: -
2015-2016
,
-
2015-2016,
, :

()
&

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

2.

2.1
2.3
2.4

.
.
/ .
2.4.1 .
2.4.2 .
2.4.3 (
"")
2.4.4 .
2.4.5 .

368 |

3.

3.2
3.3
3.4
3.5
3.6
3.7
3.9

5.

+ =

5.1

5.3

5.1.1
5.1.2
5.1.3
5.1.4

6.
6.3
6.4

6.7

.
.
6.4.1 .
6.4.2 .
6.4.3 .
.

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

8.1.1

8.2.1 ...

369 |

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

.
,
,
.
2 (, )
7 8
,
.
3:

. 3.9 .

3.9 (, , )
.

9
.

.
5 5.1 ( ), 5.3
( ).
.

.

370 |

"
"
:

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

()
5 :
1 . , , ,
.
6 :
1 ( ).
. .

.

371 |

 ( - )
7 8 :

:



(..
)
9 :
(
div mod).

( - )
10 :

:


11 :
.
. (max)
(min)
.
12 :
(
,
).
13 :
( ):

14 :
( ):

(
)
( ).

372 |

' ( )
15 :
. _
passwords. .
16 :
( -
_).
17 :
. .
18 :
( -
).
19 :
_ .
.
20 21 :
.

.
22 :
: ( 2 1 ).
.
23 24 :
.
, , .

25 :
. ,
_.
26 27 :
(, ,
).
[...], /
.

373 |

' ( - )
28 :
. . . . .
( , ).
29 30 :
. , , / ,
. .
31 :
. . .
32 :
. . 1 2
.
33 34 :
3 4 .
35 :
. .
.
36 37 :
. .
.
38 39 :
. , .
.
,
(3 9 ).

' ( - )
40 :
. 3 4
.
41 :
. . .
42 :
. . .

374 |

43 44 :
. .
. .
45 46 :
.
. ,
.

' ()
47 48 :
5 . .
/ .
49 50 :
6 . ,
.

5, 6, 7 10
. " ".

' ()

, ,
,
, " " .

375 |

376 |

377 |

378 |

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

379 |


.
.
1982, 2000
15 . .
...
.

.... (2004)
(2008), .... .....
(2010),
(
NetSmart, , FutureKids, AXON
.. - , , , ,
., ,
- ).
-
- , , , ,
.

bmichal@gmail.com

http://vmichalopoulos.gr/

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

,
, , ,
.

380 |

there are 10 types of people in this world,

those who understand binary and those who don't

ISBN 978-960-93-8431-5

381 |