.

2016
There is a difference between knowing the path
and walking the path.

Morpheus, The Matrix

2|

" "

2013
. ,

,
,
"" .

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

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

(),
1999,
, , , ,
, .

3|


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

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

..................................................................................................................... 5

.................................................................................................................. 9

.................................................................................................... 23

.................................................................................................... 36

......................................................................................................................... 45

..................................................................................................... 56

....................................................................................................................... 68

' ....................................................................................... 143

' ....................................................................................... 156

1 ................................................................... 169

2 .................................................................... 244

3 ............................................................. 281

1 2004 ............................................................................................ 294

4 ............................................................. 332

5 2015 2016........................................................... 367

6 ........................................................................... 370

6 ................................................. 375

7 ASCII .............................................................................................. 378

............................................................................................................... 379

4|

"
"

:
,
.

:
,

.

:
,
. ,
.

:
( )
. / ,
.

5|
 :

, .

:
1. ( )
2. ( )

:
,
, .

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

6|
 :

.

1. :
( )
( ,
)
( )

2. :
(
)
(
)
( / )

3. :
( )
(
)
(
)

7|
 /:

, , ,
.

(/) 3 :
( )
( )
(
)

- ;
-
;

8|

"
"

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

, ,
. ( -
),
. ,

.
.

:
/ ,
,
.

,
.

9|
 :
(, )
( )
( ,
)
( ,
)
( , )

, .

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

( )
( )

() (, )

10 |


:
( )
.

:
(RAM) .
, .

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

:
: * (), DIV
( ), MOD ( ), ^ ().

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

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

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

12 |
 21 >

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

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

1854 George Boole An Investigation of the Laws of

Thought ( ). Boole
,
. ,
, , .

13 |
 1 2 1 1 2 1 2

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

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

14 |
 ()

: :

/
<>

,
.

( )


> 0

_
= 0

_
< 0

_

15 |
 ( )


> 0

_ = 0



_

.. ..
.

( )


> 0


= 0



_
_

16 |


, (
) 25 ,
.

( )

: :

<>

_ !
0 !
0 !
< 25 ! ,
! (
!
!
! ,
!
+
+1 !
_ !
/ 25 !

_ !

17 |
 ( _)

: :

_ <>

_
0
0
_

+ !
+1 !
_ >= 25 ! (
/ 25 ! )
!
_ !

( )

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

18 |
 ,
(
).
, _
. .

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

_
0
1 25 !
! 1-25
+ ! 1
_
/ 25

_
19 |
! (
), ,
()
,
.

:

, .
.
,
.

( )

/
( )
,
.

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

,
: .
,
, ,
, .

20 |
 :

()
().

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

_,
. ,
_, .

:

_ <= 0

_ > 0 _

21 |
 100 100

>= 0 >= 0
_

_
_ < 0
_

0 0
0 _ -6
+ 1 >= 0
_ + 1
6
_

1 1
5 _ 5 5
+ 1 <=
_ + 1
+5
_

- ; ;
- ;

22 |

"
"

:
, ,
, .
:

( ASCII, EBCDIC, ..)

(, ,
, ..)

(, , , , ..)

(
, , )

:

.

23 |
 (nodes) :

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

, Wirth ( Pascal),
:

+ =

:

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

24 |
 :

( , ,

, , , )

1 2 3 4 5 6 7 8 9 10

10 / .

o
1,1 1,2 1,3 1,4 1,5 1,6
2,1 2,2 2,3 2,4 2,5 2,6
3,1 3,2 3,3 3,4 3,5 3,6
4,1 4,2 4,3 4,4 4,5 4,6

[4,6] 4 6
.

( )
,

(last in) (first out).
LIFO.

:
(push)
(pop)

25 |
 ,
, top (),
.
: (overflow),

: (underflow).

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

:
(enqueue)
(dequeue)

, ,
, front () rear (),
.
,
, .

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

26 |
 (

pointers, pointers )

(
)

(root)
.
.

( .
.
)

27 |
 :
/ ,
.

(
RAM),
(files).

( RAM).

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

28 |

"
"

:

.
( ).

. - - ,
. ,
, ,
.

/ /
:
1. ;
2. ;
29 |
3. ;
(worst-case analysis)
.
, :
(, )
(, )

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

_
// 100 //

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

<-- + 1
_
_

_

,
[100], 100 .

.
, , ,
, .

30 |

,

. ,

(
, n).

- -
.

.

(n)

/ /
.
.

,
. , ,
.

31 |

, ,
. ,
,
.
:

-,

, .

/ ,
:

, " " ,

.

.

.

32 |

,
, -
( ) - ,
. ,

.

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

,
.

,

.

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

.

,
. , k n = k.

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

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

:
f(n), O(g(n)),
c n0, n n0 :
|f(n)| <= c |g(n)|

f(n)=2n3+5n2-
4n+3. ,
x ( )
" " ,
. , 2
g(n)=n3. ,
(n3). ,
.
, ,
.

, :

(1)
.
.

(logn) .
log
, ln
. ,
.

34 |
 O(n) .

n .

O(n logn) (n logn),

.

.

O(n2) .
.

O(n3) .
.

O(2n)
.

- ;
- /;
- ;
-
discrete.gr/complexity.

35 |

"
"

:

.

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

/:
1.
2.
3. /

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

36 |


() ( ).

:
(hardware) ,
.

(
0 1 ).
,

.

( )

0 1.
,
(assembler). ,
assembly.

( ).

37 |

:

FORTRAN
1957 (IBM) .
(FORmula TRANslation)
.
,
COBOL
,
1960 (Common Business
.
Oriented Language)
.
1960
ALGOL
(
(ALGOrithmic Language) .
)
LISP
'60 (MIT)
(LISt Processor) (
, , OCR Optical Character
PROLOG Recognizer).
70
(PROgramming LOGic) LISP , PROLOG
.
BASIC ,
60 (Beginners All purpose
Symbolic Instruction Code) .

60
PASCAL ,
(Niklaus Wirth)
, ADA, Modula-2.
.
C ,
( PASCAL),
1972

(Dennis Ritchie - C, C++
. C++
Bell)
C,

.
90 ,
Java
(SUN) . C++.

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

38 |
 :
,
, ()
, .
:

(event driven programming)

( )
, .

(visual programming)
(
, , ) .

4
, .
/

, /
. ( queries language)
SQL .

SELECT LastName, FirstName, Grades FROM Students;

:
1.

. ,
.
.

2.
,

39 |
 . ,
. .

3.
. /
.

:


(, )
.

:
.

, ,

.

:

( ).
/.
,
.

:
/


( )


()

40 |


:
(top down)

- (
).
( )
( ),
.

:
,
, ,
-.
( )
.

:


().

:
1. ,
2. ( )
3. .

41 |
 .

GOTO.

:
1.
2.
3.
4.
5.

6.

:
,

.
,
. (
)
.
.

,
.

42 |
 :
()
.
(
21 ).

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

43 |

( C):

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

- / ;
- ;

44 |

"
"

:
,
.
.
.

:
10 [10].

1 10
[]
_

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

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

( )
0
1 10
+ []
_
/ 10

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

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

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

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

:
,
, .
, 2 4,
[10] 5, 5, 6 ,
.

.
,
:

46 |

2
<= 10

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

_
_
+1
_

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

47 |

[10]
10 2 _ -1
[] [-1]
_
[1]

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

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

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

()

( ).

1 10
= []

_
_

(
).

1 10
= []


_
_
= ! :

_

49 |
 ()

( ). , ,
,
,
.

1
<= 10 =
= []


_
+1
_

()

( ).
1
10

< =
( + ) DIV 2
= []


_ > []



_
_

50 |
 .
[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 9 10

51 |

1 5
1 10
[, ]
_
_

1 5
1 10
[, ]
_
_

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

_

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

_

52 |
 :
25 [5, 5].

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

( )
1 5
[, ]
_

1 5
1 5
+ = (5 + 1) 1 5
[, ] [, 6-]
_ _
_
_

53 |

1 5
1 5
>
[, ]
_
_
_

1 5
1 5
<
[, ]
_
_
_

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

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

- ;
- ;

55 |

" "

:
/ ,
, ( )
.

1.

-
- .
.

2.
,
, .

3.

,

.
.

4.

.
,
,
.
.
.

56 |


(Procedure)
.
(Function)
.

( )

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

: , ,
: ,
: ,

<-- -1
1 33

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

_

57 |
 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
[], []
_
<-- _()
' ',
_

58 |
 (, )

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

59 |
 ( Km)
,
. L / 100 Km (
100 ).

: ,

' '

' '

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

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

: ,
! ( )
! ,
! .

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

25
, 0 20.

10, !
18, !. ,

.

60 |
 _

:
: [25]

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

_()
! '' .

< 10
' !'
_
> 18
'!'
_
_

_():
! _ .

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

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

61 |

.

1(, , ):

: , , ,
:

<-- + +
<-- / 3
1 <--
_

! ... ...
! 1(, , )
! ... ...
! _ <-- 1(, , )
! _

1(, , , )

: , , ,
: ,

<-- + +
<-- / 3
<--
_

! ... ...
! 1(, , , _)
! _

300
, .
1
300 ( ), , 0
.

62 |
!

2(, ):

: ,
: [300],

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

!
2(, , )

: ,
: [300],

<-- 0
<-- 1
<= 300
[] =
<--
<-- 300
_
<-- + 1
_
_

! ... ...
! 2(, , )

63 |
 200
0 20 ,
.

! ,
! ,
! .

3(, , ):

:
: [200], , ,

<-- 0
<-- 0
1 200
<-- + []
[] >
<-- []
_
_
<-- / 200
_

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

64 |
 :
.

, ,
.

,
.
.
. , ,
.

() (),
/
.

:

(..
).

:
,

.

:
()
.
()
.

65 |
 :
1. .
2.
.
3.
.

- -
(scope) .

, .
.

,
.

, .
, .
.

,
.

.

.

,
.

66 |
 :
()
()
()
_()
()
() ex
_()
_()

- ;
- ;

67 |


1.01
1-10 , , ,
.
1. .
2.
0.
3. .
4. ( )
.
5. .
6. .
7. ,
.
8. " 3 4" .
9. "" > "" .
10. > * .

1.02
1-10 , , ,
.
1.
.
2.
, .
3.
.
4.
_ _ .
5. ,
.

68 |
6. .
7. RAM.
8. < .
9.
.
10.
.

1.03
1-10 , , ,
.
1. .
2. (assembler)
/.
3.
Pascal.
4.

.
5. .
6.
.
7. COBOL 0 1.
8. 4 Java.
9. 0 1 ( ).
10.
( )
.

1.04
1-10 , , ,
.
1.
.
2.
.

69 |
3.
.
4.
.
5. ( )
.
6. .
7.
.
8.
.
9.
.
10.
.

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

70 |
1.06 .
1.

2.

3. (>=0) (>0 =0)
4.
, , ,
.
5. Java
.

1.07
1-10 .
1.
) .
) .
) (GUI).

2.
) GOTO ().
) .
)
.

3. Pascal
) .
) .
) .

4.
) .
) ( ).
) , .

71 |
 5.
) .
) .
)
.

6. (compiler)
) .
) .
) ,
/.

7. , ,
:
) .
) .
) .

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

9. :
) cobol
) fortran
) java
10. :
) java
) C++
) sql

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

72 |
 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 . ()
2. 3+> .
3. . ()
4. <3 .
.
_ .
5. - ( / 2) * 2 .

1.11
_
<>
_ <>
. ;
.

73 |
1.12 ,
, ;

,
^2
>
DIV
+1
_

1.13 :

,
>=
mod
-2
_

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

1.15 45
17 (
).
,
;

74 |
1.16 :

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

( )
;

1.17
:
1.
2.
3.
4.
5.

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

75 |


1.19
:

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

76 |
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 2. =2 =-3 3. =-2 =3
4. =0 =0 5. =-1 =2 6. =1 =0

1.25
( / ).
( ) ( ) ( )

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

77 |
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. ,
, 5, 7 11 .

2. ,
.

1.31 :

78 |
1.32
( / ).

( ) ( ) ( )

1.33 =5, =7 =10,

.
. ( (+2>=)) + 3 =
. +2*<20 2*=

1.34 :
11 12 13 14 15
21 22 23 24 25
31 32 33 34 35
41 42 43 44 45
51 52 53 54 55

1.35 :
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
6 7 8 9 10

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

79 |
1.37 :
2 0 0 0 1
0 2 0 1 0
0 0 1 0 0
0 1 0 2 0
1 0 0 0 2

1.38 :
1 20 70
2 40 60
3 60 50
4 80 40
5 100 30

1.39 :
7 10 7
8 20 6
9 30 5
10 40 4
11 50 3

1.40 [3,3]
[3,3].

10 20 30 [3,3] [3,3] 10 40 70
40 50 60 20 50 80
70 80 90 30 60 90

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

,
:
80 |
 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.42
16 16

.

1( ___ , , )

: [16, 16], , ___ , ,

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

, .

81 |
1.43
[5, 7].

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

, .

1.44 ,
.

___ ___ _ ___ . . . . . . .

mod 2 = 1 12
+ 3 5
6
1
_
_

1.45 () ,

:

_____ _____ _ _____ 12
mod 2 = 1 4
( - 1) 2

( + 2)
_
_

82 |
1.46
20 ,
:

<-- ___
<-- ___
_

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

1.47
:

_
,
>
1 ( )

_

7 div ( + 1)
_
_ = 2

83 |
1.48 :

< 0 > 100


_

_.

1.49 :

0
12 -5 _ -6


_
> 0
+
_
4
_ < 3

_

1.
.

2. ,
.

3. , .

84 |
1.50 :

( > 10 < 20) ( > 3 < 3)

( + ) * 2 5
_

,
().

1.51 :





_


_

1.52 :

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

_.

85 |
1.53 :

1
-1 -5 _ -2
*

_

_.

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

1.55 :
= 1
<> 2
'1'
_

> 3
'2'

'3'
_
_
,
( ).

86 |
1.56 :

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

_.

1.57 :

*2
<=


> 3

_
+4

_
( + )

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

87 |
 GOTO

1.58 (GOTO):

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

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:

) .

) ,
.

88 |
1.60 :

01:
02: = 0 01
03: <-- 23 div
04: <-- * 3
05: mod 2 = 0 09
06: ( )
07: <-- div 2
08: 01
09:

) .

)
.

1.61
(GOTO):
1: 7
2:
3: > 6
4:
5: 7
6:
7: +
8: > 0 10
9: 2
10:

1.
.

2.
.

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

90 |


2.01 ,
.

91 |
2.02 :


<-- DIV 3 + 4
>

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


MOD 2 = 0
<-- - 3

<-- + 3
_
( - )
_
,

.
7.

2.03 :
_

<-- - div 3 > 10



^ 2
_
_
.
13.

92 |
2.04 ,
.

2.05

) 7 ) -9. ,
.

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

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

94 |
 ,

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

95 |
 MOD 2 = 1
+1
2

+3
+1
_
_
+
_
, ,

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

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

+4
_
, ,
_
( + + )

,
,
.

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

6
_
_
,
_

2.10
. ,
:

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

_
_
, , ,

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

_
_ (>4)
, , ,

2.11 , =24 =40.

.
4
DIV 2
<



_
<>0

MOD

,
_

( * ) DIV
,

,
.

98 |
2.12
,
() 3 () 4.

4
2
_
^2 2

+1
_ > 1

2^ 1
<> 0
mod

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

_
_

99 |
2.13
.

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

101 |
2.15 ,
.

102 |
2.16

) 5 ) -5.

103 |
2.17
, (),
9.

_

( 4) * 3

* 2
mod 2 <> 0
+4

+3
_
+1
_
, ,
_

2.18 1 2.

1 2
1 5
5 1

<= 5 _
* *
+1 -1
-1 +1
_ _ < 1

(
1 2);

104 |


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
_

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

106 |

.

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

107 |
2.23
.

i <-- 1

i <=

' ' , i , ' :'

[i]

i <-- i + 1

' :'

<--

i <-- 1

= i<=

[i]=_

<--

<-- i

i <-- i+1

' ' , _ , ' ' , , ' '

' ' , _ , ' '

108 |


2.24 ,
.

...
1. <-- 7
2.
3. <-- DIV 3 + 1

4. >= 1(, )
5. ^2 1

6. 1(21, )
_
7. 1(13, 1( 3, )) +
...

8. 1(, ):

: ,

9. 1 <-- MOD 5 + 2 DIV 5 + 3
_

1. ,
, 31:

>= 1(,) 1

1 7
2 31

2.
, .

109 |


3.01 ,
,
.

3.02 ,
, : :
.

3.03
.

100, 50 10 .
.

3.04 (
) , ,
.

3.05 (
) .
1982, 20.

3.06 (
) .
1982, 2891.

3.07 :
.
.

110 |
3.08
:

3.09
.

3.10 ,
*^2 + * + = 0.

3.11
, .

3.12
4, 10.

3.13
. ,
,
, .

3.14 ,

.

111 |
3.15
.
.

3.16
(max).

3.17
(min).

3.18
( ).

3.19

.

50 0%
50 200 15 %
200 30 %

3.20
. :
) ,
.
)
,
( ).

112 |
) N
, .

: 25.

3.21
:
7
() ( )
10801 21600 0,9
21601 43200 0,7
43201 0,5

:
1.
2. ()
3.

3.22 .
.
:
1.
.
2. 50 .
3. ,
250.
4. , .

3.23 ,

5, 10,
.

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

114 |
 ,
.

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

,
. :

115 |
 ) .
) , ( ,
)
, (1
, 2 3 ).
) ,
.
) , ,

.

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

.
)
.
)
.

3.36 PARKING 200

300 .

.

PARKING .
,
( ), .

116 |

( / ).

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

117 |
3.39 , 6
,
:
5 ,
.
, 3
,
3
. :
1.
6
2.

3. 6

4.
10, .

3.40
1.800 .
,
,
20 . :

3.41 ,
,

.

3.42 ,
.

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

, .
,
. ,
.

3.43 ,
. ,
:
.
.
. 0 20.
. ,
30% 70% . ,

.
.
18.

3.44

:

() () ()
0 500 2.0 4.8
501 1000 3.5 7.2
1001 2000 4.6 11.5

119 |
 :

. .
. .
.
.
.
. .

3.45
. , /
/,
:


1 20 1 30
2 50 2 80
>=3 120 >=3 160

. ( )
.
.
.
.
.
.
.
.
( 2008)

3.46
. , 3000
20%, 1000 10%.

120 |
 :

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

1000.

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

121 |
 900


1 30
2 70
>=3 150

( )
0%
10%
20%
30%

6. .

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

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

.

122 |
 )
.
) (
) .

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

123 |
 .
.
. ( 30%
70% )
.
.
18.
. 20

20 /
20.

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

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

3.54 20
, ,
( ) .

124 |
 ,
, .

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

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

,
) ,
9.

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

125 |
 ,
.
4. ,

.
5. :
.
.
.
:

.
( 2011)

3.58 30
.
:

17 30 40
8 16 20 30
17 10 20

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

.
3. .
.
.

.2.

126 |
3.59 110 ,
( ).
, .

.
.

:
.
. .
(
).
. .

.
.
.
.
.

3.60
Darth Vader 950 .
,
,
20 .

:

.

.
.

127 |
3.61 30 `
.
:

17 30 40
8 16 20 30
17 10 20

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

.
3. .
.
.

.2.

3.62 -- .
, , , ,
.
, .
, .

. .
, .

128 |
. :
1. ,
: , , , .
2.
- .

.
.

. , ,
- .
( 2007)

129 |
4.01 300
,
.

4.02 100 ,
. ,

.

4.03 500 ,

.

4.04 10000
. ,
.
.

4.05 50
.
,
.

4.06 50 ,
.
,
,
.

4.07 200 .
, 50 bonus

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

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

4.08
2012.
, ,
bonus . :
) ,
.
) ,
.
)
,
10%.

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

131 |
 ) 52
, [52]
.
)
.
)
, .

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

4.11
.
,
.
[200] ( ).

4.12 ,
150 .
:
)
.
)
.
)
.
)
.
) .

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

.
.
.
( ).

4.14 25
, ,
, [25]. ,

)
)
)
)
)

4.15 UNICEF :
20

,

, ,

, ,
, ,
.

4.16 33
, ( )

.

133 |
 0 20.

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

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

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

4.19 .

.
:
. .
. .
. .

134 |
 . .
.
.

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

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

,
(, )
, ,
:
1.
2.
3. ( = )
4. ( + = 4)
, .
( 2009)

135 |
4.21 ,
1-100.
, ,
.
,

.
,
, .
, ()
:

1 2 3 4 5 6
0<=<5 5<=<10 10<=<12 12<=<15 15<=<18 18<=<=20

780
.

[780,3]. :
. , , .
,
,
-1. .
.
[780].
. ( )
.
( 2009)

4.22 10000 10
. :
. 10 ,
, ,

.
. 10

136 |
 ,
.
. 10
.
.
, .
.
,
.
( 2008)

4.23 (7)
20 . :
. .
.
.
.
(
).
.
, .
( 2008)

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

137 |
 (
).
( 2008)

4.25 2008
, 500 .
,
,
. , :
. :
, , (
),
( , ,
, )
.
.
30 .
.
.
. .
( 2008)

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



.
.
[16, 3] ,

.
.

138 |
 . [16, 3]
[16] ,
,
.
.
.

4.27 .
[10] .
[10,12]
. , :
1. .
2. .
3.
.
4.
.
5. ( ) ,
.
( 2002)

4.28
. 50 ( 1
12 ). ,
24,
.

. , :
) .
) ,
.
)
.

139 |
4.29 30 .
: 2000 ,
10%, 1000 ,
15%.
:
1.
2.
.
3. ,
.
4. ,
, .

4.30
20 ,
. :
.
.
.
.
.

.

.

4.31 H
.

. [2,24],

. ,
.
,
. , [500],
.

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

141 |
 , '
'. .
5. ,

.

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

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

( ).
3.
.
4.
.

142 |
 '

1. ,
.
2.

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

1. ;

2. ;

3. ;

4. /;

5.
;

143 |
.

.

() ( )

1. .
.
2. , .

. .
3.
. .
4.
.
5.
. .

.
:

1. :
)
)
)
)

2.
)
)
)
)

3. ,
)
)
)
)

144 |
 2

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

1. ;

2. ;
()

3. ;

4.
;

5. ;

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


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

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

. ( )

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

, :
. .
. .
. ,
, , .
. ,
.

. ( )
:

>= 15
> 18
!


_

< 10


!
_
_

146 |
. ( )

_:

<-- 0

<> 0
<-- + 1

_

_
:

_

_ = =

_:

1
, ^2, ^3
_

_
:
<-- 100
<-- div 3 + 7
_

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

147 |
. ( )
,
().

. ( )

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

148 |
 3 9

1. .
2. .
3. ,
.
4. .
5.
.
6. :
.
7. .
8. .
9. Last In First Out.
10. + = ( Wirth).

1.
().

2. ;

3. ;

4.
;

5. .

6. .

7. ;

8.
.

149 |
.

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

1.
.
2.
13;
;
3. ;
4. ;

6
(6.1, 6.2 6.3)

1. .
2.
Pascal.
3.
.
4.
.
5. COBOL 0 1.
6. 4 Java.
7. Algol .
8. .
9. GOTO ,
.
10.
.

150 |
.

1.
) .
) .
) (GUI).

2.
) GOTO ().
) .
)
.

3. Pascal
) .
) .
) .

4.
) .
) ( ).
) , .

5.
) .
) .
)
.

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

7. :
) Cobol
) Fortran
) Prolog

8. :
) Cobol
) Fortran

151 |
 ) LISP

9. Cobol Fortran:
) PL/1
) SQL
) C

10. :
) Java
) C++
) SQL

1. ;

2. .

3. ;

4. ;

1.
(/), __________ ,
__________ , , , ,
__________ ,
__________ /.
2. __________ ,
__________ ,
__________ .
3. __________ ,
.
4. __________ __________
.
5. , __________ .

152 |
 6
(6.4 6.7)

. .

1. __________
.
2. __________
.
3. , __________ .
4. /
,
, __________, __________ __________ .

. :

001:
002: = 0 009
003: div 4
004: ( + )
005: mod 2 = 0 007
006: ( )
007: div 2
008: 001
009: ,

1. .

2.
.

1. (assembler)
/.
2.
.
3. 0 1 ( ).

153 |
4.
( )
.
5. , , .

1. ;

2. ;

3. ;

10

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

1. ;

2. ;

3. ;

4.
;

154 |
.

, .

: , ,

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

_

1():

:

1
MOD 2 = 0
1
_
_

1(, )

: ,

DIV 2
*2
_

1. (
), 13 7.

2. 1 2,
.

155 |
 '

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

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

.2.
i, ii, iii .

1.
i. .
ii. .
iii. , .

2. ( )
i. .
ii. .
iii. .

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

156 |
 4.
i. .
ii. .
iii. .

20

.
20

157 |

,
,
.

20

20
, , ( )
.
,
, " ".

20

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

158 |
.2. , .
,
, () .

20

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

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

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

159 |
 3

.1. 1-5
, , , .

1. , ,
.
2.
(>100 ) .
3. ,
.
4. .
5.
.
6. :
.
7. .
8. .
9. Last In First Out.
10. + = ( Wirth).
20

.2. ;
.
10

.3.
;
5

.4.
.
5

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

161 |
 4

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

40

(), (1) (1).


: , ,

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

_

162 |
 1():

:

1
MOD 2 = 0
1
_
_

1(, )

: ,

DIV 2
*2
_

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

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

. 1.
2.
. 3.
4.
20

163 |
 5

.1. 1-5
, , , .

1.
.
2. GOTO ,
.
3.
.
4. (assembler)
/.
5.
.
6. 0 1 ( ).
7.
( )
.
8. , , .
9. .
10.
.
40

01:
02: >= 1821 09
03: <-- div 4
04: ( + )
05: mod 2 = 0 07
06: ( )
07: <-- div 2
08: 01
09:

164 |
.1. .
10

.2.
.
10

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

,
.

1. __________
.
2. __________
.
3. , __________ .
4. /
,
, __________, __________ __________ .

(, , , , , )

20

165 |
 4

. 1-10
, , , .

1.

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

.
6.

.
7. f(n), O(g(n))
c n0, nn0 : f(n)c g(n).
8. O(n)
n .
9.
, .
10.
,

.
40

166 |

. ,
.

1.
. :
) ;
)
;
) ;
) ;

2. :
)
)
) 10
)

3.
. , :
)
)
)
)

4.
:
)

)
)

)

5.
)
)
)
)
20

167 |

(empirical)
.
. .
20

,
( , ).
, .
;
20

168 |
 1

12 2000

( ):

A. ,
, , .

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

.1.
.

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

. .
3.
.
.
6

169 |
.2.
.

( / ) ( )
1. .
2. .
3. .
. .
6

.1.
.
8

.2. :
. .
. .
.

.
8

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

170 |
 3

a, b, c. :
) a, b, c.
3

) .
7
) ,
8 .
10

1500

() ( / )

1-500 1,5
501-800 0,9
801 0,5

: . 500
1,5 . / , 300 0,9
. / 800 0,5 . / .
:

)
.
3
)
12
) () ""
.
5

171 |

5 2001

( ):

.
, .

. :
i 1 2


...
.
9

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

172 |
 12.

:
. ;
5
. ;
5

. , , .
,
.

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

MAX C


> C
MAX

MAX C


, , , C, MAX
+2

, , , C, MAX
;
20

173 |
 3

,
.
.
20

20 .
, , ,
(, ).
, :

.

4

.

8

.
1000 , .
1000 , 2000,
2000
.
8

: .

174 |

1 2002

( ):

. ()
.
8

.
.
.
.

.
1.
.
.
2.
.
4

.
,
.
18

. ;
10

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

YL

175 |
 <



_
<> 0

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

,
.
.

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

.
,
8

. .
,
. ,
. ,
.
12

176 |
 4

(20) (10) .
" ", :

.
3

.
3

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

.
6

.
.
4

177 |

3 2003
:

( )

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

.
. (

).

( ) ( )
.
1
X+1
1. 2
X
_
. < 0
2. X1
_
. + 1
. _
1
3. _ < 0
. = 2
/2
_

10

178 |
. .
4
. ( );
4
. ( );
4
.
.
6

, ,
,
.

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

+1
_


, ,
_


20

() () .
() = / 2. 18

179 |
.
:
< 18,5 " "
18,5 < 25 " "
25 < 30 " "
30 " "
:
. ,
3
. 18 ,
1.
5
2.

10
. 18 , "
".
2
: , .

.

. :
.
2
.
3
.
7
.
5
.
.
3

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

180 |

1 2004
:

( )

. 1-5
, , , .

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

.
. (
).

() ()
. ,
1.

_ . ,

.
2. _

_ .

8

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

181 |
 1. ( + < 10)
2. ( >= ) ( < )
3. ( ( > ) ( < ) ) ( >5)
4. ( ( <> ) ) ( + <> 2 * )
4

. :
i 1 2 _
1
_

1
1, 2 .
1. 1= 5 2= 0 = -2
2. 1= 5 2= 1 =2
3. 1= 5 2= 5 =1
4. 1= 5 2= 6,5 = 0,5
4

. .
4

. 1. .
4
2.
.
6

C :
2, 5, 15, 1, 32, 14
:

min <-- 100

max <-- 100
i 1 6 _ 2
<-- C[i]
B <-- C[i+1]

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

, :

0 500 2,0 4
500 1000 3,5 7,
1000 2000 4,6 11
8,
,5
2
800
3,5 .
:
. .
3

183 |
. . ""
"" .
3
.
.
11
. .
3
: 0
2000 "" "".

500 .

0 100. :

. .
2

.
.
2

. .
4

.
.
.
7

. .
5

: 0 100
.

184 |

4 2005
:

( )

.1.
.
5

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

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

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

1.
5

2. _.
5

185 |
. :

.
. .

( ) ()
1. . COBOL
2. - . LISP
3. . FORTRAN
4. - . PASCAL
. JAVA

Fun(, ) :
L <-- 2
A <-- 1 : ,
< 8
MOD L = 0 Fun <-- (B + ) DIV 2
<-- Fun(A, L) _

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

L, A, X,
, 10.
20

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

100 . 50
. :

. A[100,50]
.
:
i.
ii.
iii. .
.
4

.
,
.
10

. 2 , -1 0
:
i. [100],
.
4
ii.
50.
2

187 |

30 MA 2006
:

( )

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

.
.
9

. :

1(, , )

: , , : , ,

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

,
5, 7, 10;
12

188 |
.
. .

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

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

1. :

. .
7

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

2. :

<-- 0
1 10

> 0
<-- +

<--
_
_

.
10

1500 .
.

:

15 1
16 23 2
23 3

190 |
 :
. ,
.
.
12

. .
8

:
.

. .

.
.

12:00 20 .
:

. 20
.
2

.
. ,
.
9

. 20
20 C, 30 C.
9

191 |

31 MA 2007
:

( )

. 1-5
, , , .

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

.1. i. .
3

ii.
:
.
.
. .
2

.2. :
.
.
.
.
.
. .
6

192 |
. :
1: > 0 5
2: = 0 7
3:
4: 8
5:
6: 8
7:
8:
1. .
6
2.
.
5

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

1. (15)
(, , ) .
5
: .

2. ,

; 1, 2, 3 .
3

:


: , ,

,
+ ( , )

193 |

_

( , ):

: ,

>=


+
_
_

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

.
1500 . :

. , ( / )
,
.
.
10
: .

. :
1. .
2

194 |
 2.
.
4
3. , ,
.
4

20 CDs
. CD,
( ) .
: . :

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

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

195 |

31 MA 2008
:

( )

. 1-5
, , , .

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

.1 -
.
6

.2 ;
6

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

1. .
2.
3. .
4.
4

196 |
.2
.
0 5

=0

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

_ (=2) ( =4)



_
6

. :

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

:
. .
. .
. .

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

:


: x, n, m, pow, z

x, n

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

30
.
.

1-7 30 40

8-16 20 30

17 10 20

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

198 |
 ii.
.
2
iii. .
2
.
.
4
2. 1..ii.
8
:
1)
2) .

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



.
4
. [16,3]
, ,
.
.
6
. [16,3]
[16] ,
,
.
3
.
.
5

199 |

27 MA 2009
:

( )

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

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

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

o , :

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

201 |
 4 <-- +
_
5 <-- div 10
6 <-- * 10
_
////

( ),
, ( ), 1.

20 50
1 0

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

. , :
> ,
.
5

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

202 |
 3

20 (
). .
.
. ,
. :

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

25 . 1 25.

:

0 4 3
5 8 4
9 12 5
12 6

75 45.

203 |
. :
1. .
3

2. [25,7]
, .
,
.
4

3.
.
, B.
4

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

.
.

204 |

28 MA 2010
:

( )

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

1 4
.

:
.
8

2. .
.
8

3. :

<-- 0
<-- 0
<-- 0
<-- 0

205 |
 1 496

= 1 <--
<-- +
18
<-- +
<-- + 1
_
> 0 <-- + 1
< <--
_
<-- / 496
0 <-- /
<-- 496

, , ,
:

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

1 5
.
10

4. table .
,
.

1. _
2. // m, n, table //
3. sum <-- 0
4. i 1 m
5. row [i] <-- 0
6. _
7. j 1 n
8. col [j] <-- 0
9. _
10. i 1 m

206 |
 11. j 1 n
12. ______________
13. ______________
14. ______________
15. _
16. _
17. // row, col, sum //
18. _

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

207 |
 :
i j

. ,
.
, .
.

:
.

: 3 .
20

,
. , .
.
:

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

:
.

208 |


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

GPH . GPH
.

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

2. .
5

3. .
6

4.
. ( 3
3 ).
5

:
.

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

210 |
3. :
<--
1
<--
_

1) =0 2) =1 3) =4 4) =2011 5) =8128

1-5
.
5
4. :
> 1
<--

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

5. . ;
4

. ;
4

. ;
4

211 |


1. :

.
10

2. :

(w, z)

: z, w : z, w

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

.
10

212 |


.
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

213 |

1 2012
:

( )

1. 1-5
, , , .

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

2.
.

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

3. [10],
10 1 .
, :

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

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

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

X <-- X + 2
_
_

.
10

2. :

.
10

216 |


.

.
.

200.000 299.999 60%
300.000 399.999 70%

. .
:

1.
, 5.000.000 .
2

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

3. ,
. ,
.
6

4.
.
4

5.
, .
2

217 |


,

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

1. . .
( 1)

.
[10,2].
( 1)

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

2.
().
.
4

3.
.
3

4.
.
.
5

5. .
.
4

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

, [4,5]

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

220 |
5.
.

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

7

1. :

K2
> 1
mod k = 0
k
div k

k k+1
_
_

.
10

2. [100],
.

.
10

221 |


, , tablet
.

.
(SAR) , .
SAR Watt/Kgr
2 Watt/Kgr,
4 Watt/Kgr. , 30
SAR,
, SAR 6
. , :

1. : [30], 30
, [30,10],
10 SAR ,
[30,10]
10 SAR .
2

2. [30,2]
SAR 1 2 .
4

3. ,
SAR, , , SAR ,
SAR :

.. SAR <=1,8 >1,8 <=2 >2

.. SAR <=3,6 >3,6 <=4 >4
SAR

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

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

223 |
4.
, .
M_
5.
.
3

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

.
7

224 |

6 2014
:

( )

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

2. :
. .
. .
. .
. .
. .
5

3. =8 =4 :

( (9 mod 5 = 204*2^2)) (X> X>)

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

225 |
4. .
.
( 6)
. ;
( 2)
. -
;
( 2)
. ;
( 2)
12

5. :

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

,
100 200.
8

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

. ,
, ...

226 |
 :

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

(1) (5),
, , , ,
.
10

2. :

.
10

227 |

. :
1. , ,
.
, 0.
3
2. 500 ,
. ,
,
, : 20
5 , .
6
3.
10 .
5
4.
.
6

, ,
, , . ,
:
1.
.
.
2
2.
.
3
3.
500 .
, .
6
4. .
, , .
(1-4)
()
.
9

228 |

27 2015
:

( )

1. 1-5
, , , , ,
.

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

. ( 2)
5. . ( 2)
10

2. .
. ( 3)

. :

1.
.
2.
.
3.
.

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

229 |
3. .
( 2) ; ( 2)

. ;
( 2)
6

4. . :
+1
-2
+3

. ( 3)

. :

>Y Y1 ..
/(Y-1)

_ >Y Y=1
Y/X ...
_
_ ...
_

,
. ( 5)
8

5. . :
1. 2.
2. Y , , .
3. 5.
4. O .

.
.
( 4)

230 |
 . :

>15
1
_ >23
2

3
_

,
.

1. ; ( 2)
2. ,
,
. ( 4)
10

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

. . (
6)

. ,
_. ( 8)
14

231 |
2. 100
:
. ,
. .

() (), .

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

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

, , .
,
.
, .
, ,
.

1. :
. . ( 2)
. . ( 2)
.
( )
,
. ,
0. ( 6)
. , ,
( )
,
,

232 |
 ,
. ( 2)
12

2. 1..
8

.
45
1 10.
50
5. , :

1. .
.
3

2. ,
.
2

3.
.
, .
6

4.
.
9

233 |

27 2016
:
( )

1. 1-5
, , , , ,
.
1. .
2. _ .. _ .
3.
.
4.
.
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.

234 |
 _ .........


_
_
5

5. , ,
. ( X ).

1. X DIV 1000 = 0 . .
2. X DIV 1000 MOD 10 . .
3. X DIV 100 <> 0 . .
4. X MOD 1000 DIV 100 . .
8

1. ,
.

01 X
02 0
03 1
04 12
05
= <=
06 ( + ) DIV 2
AN A[M] = X TOTE
07 B
_ [] <
08 + 1

09 - 1
_
10 + 1
_

235 |
 =
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 35
02 0
03 1
04 12
05
... ......

, :
,

.
10

2. [50], ,
[100], .
.
[10],
, (150)
.

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

237 |
 :
) ,
) , .

(10)
.
, :

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

2. , (10)
. ,
, .
3

3.
, .
.
9

4. 2.
5

238 |

27 2016
:
( )

1. 1-5
, , , , ,
.

1. O
.
2. .
3. ,
,
_.
4. , ,

.
5. .
10

2. :

.
. ( 3)
.
. ( 3)
6

3. . ; ( 2)
.
(
).
. ( 4)
6

239 |
4. :

5 2 3 8 7 4 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 5 8 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

240 |


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

241 |


, :

1 - 50 580
51 - 100 520
101 - 200 470
200 440

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

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

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

242 |
 ) , ,
,
) , ,
.
3
3.
.
3
4.
, ,
, _, 5,
.
4
5. _ :
) : ,

( 2)
)
, ( 4)
) ( 2)
8

(: .
).

( )

1. . -
. -
.
.
2.
.
.
.
3.
. , ,
, .
4. .
5. : (3) .
6. : 10.30 ..

243 |
 2

2000

.
10

. 12
a, b, c. :
1. a, b, c.
2. .
3. 37
.
15

.
.

1. .
2. .
3. (flow chart) .
4. .
5. .
10

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

.
.
10

. 100
, .
15

.
.

. 1.
. 2.
. 3.
4.

10

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

245 |

1 2001

( ):

. ( /
).
10

. :
1)
2)
3) -
4) -
5)
6)
7)
8)
9)

-
- - .
10

. :
13
<=20

+2
_

1. ;
3

246 |
2. ;
3

3.
;
4

.
1. ;
5

2. .
5

:
"",
140.000 , "" 50.000
"".

50 :

1.
,
5

2. :
" " " " " ".
15

600.000 .
,
, 5.000 .

247 |
 :

1.
,
10

2. , .
10

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

.

: .
20

248 |

10 2002

( ):

. 1.
.
.
.
6
2. ,
;
4
3. N
.
6

. ,
.
4

. :

() () ()

.
6

249 |
. ,

() (), .
7 7

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

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

J, I=2 =3.

J 1 2 3 4 5
2 5 43 72 -4 63 56

20

, 15
.

) ,
4

) ,
6

)
6

251 |
) 15 .
4

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

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

)
, ,
,
5

)

5

)
.
5

252 |

6 2003
(
):

. .

1. .
6

2. .
4

_
_1
_2
...
_
_ <>
.

1. ;
2

2. .
3

253 |
. :

i 10

sum 0

sum sum + i

i i + 20 i < 100

i , sum

1. ;
2

2. i sum;
6

3. ;
3

4. ;
4

.
... :

0
5 100 _ 10
+
_

10

254 |
 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.
, .
15
2. sum ;
5

: .
20
500 1000 .

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

255 |
.
' .
4

. , :
1. ,
7

2.
7

3. .
2

: ,
. , :

.
.
5

. 0 20.
5

. , 30%
70% . ,
.
5

. 18.
5

256 |

7 2004

( ):

. .

1. ;
3

2. ;
3

3. () .
8

. .

1. .
3

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

257 |
. :
50
> 0
2 6 _ 2
10
_

_

1. ;
3
2. 10;
3
3.
;
5

258 |
1. x, y, z x = 12
y = 18.
10
2. .

2

8

20 .
.

. ,
5

. ,
5

. ,
,
5

. ,
.
5

: .

259 |
 4

30 .
0 3.000 .

.
1.
,
4

2. ,
:

700 0%
700 1.000 15%
1.000 1.700 30%
1.700 40%

3. , ,
, .
4

. ,

1. ,
2
2.
.
2

260 |

10 2005
(
):

. )
1)
2)
3)
6

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

261 |
 3.


_

4.

.
_

_

5.
.


_

10

. ) .
2
) ;
2
)
.
2

262 |
 2

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

K L M

1
2
3
4
5
15

) L ;
3

) ;
2

.
.
.
. :

263 |
) 200
200
,
3

) 15
M 15
,
4

) , ,
1

)
.
,
5

)

. M
,
5

) ,
.
2

:
.

20 . 5
. 1 10.
:

)
20 ,
2

264 |
) 0 20
20 .
2

) 5
.

: i,j i
j, .
6

)
20 SUM,
4

)
.
6

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

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

265 |

2 2006

( ):

. 1. .
3
2. .
3
3. .
8

.
.

( )


6

.
, , ,
, , .

1. .
2

2. .
2

3.
.
2

4. .
2

266 |
5.
.
2

. .
.

10

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

267 |
 Y, Z, W
_
X+3
TE_

. ;
3

. ;
15

. ;
2

(100) 40 .
5 (). :

.
. (5)
.
8

. .
2

. 40 ,
.
6

. , ,
40 .
4

268 |
 4

, (50)
.
:

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

. 50 .
2

.
,
0 10.
3

. .
5

.
.
4

. (0)
.
3

. (0).
3

269 |
 '
1 2007
(
):

. 1. ;
4
2. .
3
3.
.
9
. :

_
""
_

, :

1. =2 =5 =1
2. =-1 =1 = 0,5
3. =-7 =-6 =-5
4. =5 =5 =1
8

.
, , ,
, , .

1.
.
2

2. .
2

270 |
 3. .
2

4.
.
2

5. (=)
(<>).
2

.
, .

( ) ()
1. ...
2. 2 .
3.
4. "" .
5. 32
6.
6

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


_
, , ,
+3
_ >10

271 |
.
.
12

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

( ) , :

( ) ( ) ( ) ( )
125 100 1400 400
125 140 1401 500
1800
1800 700

18 24
10%. , :

. , ,
.
6

. .
14

: 18 .

272 |
 4

235
. ,
:

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

. :
1.
.
5

2. ,
.
2

3. ,
( ).
5

4.
,

.
4

273 |

30 2008
(
):

. 1.
;
8

2.
. ;
4
. ;
4

. :
1
<=200

+2
_

. ,
. ,
. ,
. .
6

.
, , ,
, , .

1. MOD
.
2

274 |
 2.
.
2

3.
.
2

4. +*
.
2

5.
.
2

.
, .

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

. :
2
_
MOD 4 > 2
+2

+3
_

_ >15

275 |
 . ;
2
.
.
10
. ;
2

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

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

... .
6

(7)
20 . :
. .
4
.
.
4
.
( ).
6
. ,
.
6

276 |
 4

10.000 10
. :

. 10
- ,
- , ,
,
.
3

. 10 (5)

,
.
4

. 10
.
5

.
, .
5

.
,
.
3

277 |

23 MA 2009
:

.
, , ,
, , .

1. = .
2. _()
.
3.
.
4. FIFO .
5.
.
10

. :
' '


< 0
''
0
''

''
_
_.
11

.
.
6
.
3

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

. :

. .
10

. = 4.
.
10

, :

279 |

300 2%
300 400 5%
400 7%

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

.
.
4

20 .
:
.
.
3
. ,
, ,
.
5
.
.
5
.
.
7

280 |
 3

16 2000

:

. 1.
().
9

2. () ()
.
15

. "",
, "", .
1. .
2.
() .
3.
.
4.
.
8

281 |
.
.

1. 345 . ()

2. "" . (, )

3. .

4. -15,3
8

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

<-- +-1;
_
_

, , .
20

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

. ,
3

282 |
.

9

. ,
100.000 .
8

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

:
.
3

.
12

. , 10,
, .
5

283 |

9 2001

( ) :

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

. :
.
2

. ()
.
2

.
:
.
.
.
.
.
10

. :

_
+2

_ >=

.
.
7

. , =4 =9 ;
3

284 |
 . , =-5 =0 ;
3

.
,
.

1. *2 . ()
2. 3+> .
3. . ()
4. <3 .
.
_ .
5. - (/2) * 2 .
10

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

,
i, ;
20

285 |
 3

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

20

(10) .
(6) .
, :

.
3

.

5

.

8

. ( ).
4

: .

286 |

5 2002

( ) :

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

287 |
. ;
.

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

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

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

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

5 . [5]
.
[5,12]
2001, i i .
, :
.
6
. 2001.
7
. 2001.
7

:

, , Pascal, Basic, Turbo Pascal,
Quick Basic.

289 |

4 2003

( ):

. :

,
>
c / ( - 2)
_
c

.
.
2

. .
4

. :
1
<> 6
+2
_

.
.
2

. .
4

290 |
. :

_1

< 0
*5
_

_1

:
.
.
.
.
.
.
.
12

. ;
( 3)

.
( 4)
7

. .
9

291 |
 2

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

SS+K

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

() .
, :

. 36
. 28
20

: 2
:

292 |

0 5
5 10 0,5
10 20 0,7
20 1,0

...
18%. , ,
... 5 . :
. .
2
.
.
10
. ...
4
. .
4

(12)
(20) , .
:
. .
2
.
.
3
.
.
6
.
.

: .
9

3 4
.

293 |

1 2004
:

( )

. 1-5
, , , .

1. .
2. (dequeue) .
3. (pop) .
4. .
5. (push) .
10

.
. (
).

1. . >
2. . MOD
3. . *
.
4

. 1-5
, , , .

1. "" ,
.
2. FORTRAN
.
3. GOTO
.

294 |
 4.
.
5. Java
(Internet).
10

. :
x
A < = y
A+z
_
A + z
x, y z:

1. x=0 y=8 z=3

2. x=7 y = 10 z=5
3. x = 10 y = 5 z = 1
4. x = 10 y=5 z=2
8

. 1. ;
2. ;
3. ;
4. ;
8

_

4
C2
A_
(^2) 2

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

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

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

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

296 |
:
.

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

:
) .
) _(x)
x.
) (%).

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

297 |

4 2005
:

( )

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

. ,
.

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

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

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

298 |
 2.
,,,.

.
_
2
<=10


+2
_
6

.
.
6

. .
3

, 30, .

299 |


: [30], ,
: i

0
i 1 30

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

) ( )
.
10

) .
,
.

9 *
= 32 +
5
10

(100)
. :

) 100
. (
1 20).
4

300 |
)
.
6

) , ,

.
10

15 .
,
. :
- ,
65.
- ,
40 65.
40.
- ,
40.

:
1. 15
.
2
2. 15

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

301 |

6 2006
:

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

302 |
 .

1.
;
2
2. ( )
.
4
3.
;
2
4.
71;
2

. .
x 1
x
_

_ ... _
10

. 1. ;
3
2. ;
3

_

: , ,

<-- 1
<-- 2

303 |
 _
<= 4
1(, , )

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

_

1 (, , )

: , ,

<-- + 1
<-- + 3
<-- +
_

1(, ):

: ,

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

.
20

304 |
 3

, :

3 2
3 5 1,5
5 1,3

. :
) .
2

) :
i. 0.

.
2

ii.
0.
3

iii.
.
2

iv. .
2

)
.
4

. ) iii.
5

305 |
 4

16 .
: , .
.
:

) ,
.
2

) , ,
.
2

)
.
, .
8

) ( )
.
.
8

306 |

4 2007
:

( )

. 1-5
, , , .

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

. :
<-- 1
< 10

<-- + 3
_

1. .
4
2.
.
5

. 1.
, .
3

2.
.
.
4

307 |
 3. :
. ;
3
. ;
3

.
:

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

1. ; (
2)
. ( 3)
5
2.
.
3

. ( ),
.

().
: ,
.

308 |


[1] [2] [3]

4
1.

+ 7
2.

7
3.


_

-1 3
4.

- -1
5.

+ 6
6.

8
7.

-1 2
8.

[] 8
9.

[ 1] 6
10.

[ 1] [] 1 7
11.

, ,
, :

. 1 2, .
2

. 3,7,10 11, , ,
.
18

309 |
 3

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

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

2.
.
6

. .
6

. , ,
.
6

.
.
:

. :

1. , 21
( 2000 2099).
.

310 |

. .
3

2. ( )
,
.
3

3.

. ,
.
8

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

311 |

4 2008
:

( )

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

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

1. . .

2. .
.
.
3.
. .

.
4.
. .

: (2) .
8

312 |
. .
6

. .

. :

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

_

:
.
3

. _
3

. :

_

........
_ ....... 0

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

313 |
 ,
5 0
.
6

.
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

314 |
 3

. , /
/, :

1 20 1 30
2 50 2 80
>=3 120 >=3 160

:
. ( )
. .
3

.
.
7

.
.
4

.
.
6

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

315 |
1.

. .
2

. .
(
).
2

. .
.
2

.
.
6

.
.
2

2.
. .
2

. .
4

316 |

10 2009
:

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

. :

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

. :

5
<7
+1

-1
_

317 |

-1
_

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

-1
_

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

+1
_

,
, .
10

1. . .
3

. .
2

2. =3, =1, =15 :

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

:
. .
1

. .
1

318 |
 . ,
, , .
1

. ,
.
2

, :

1.
2. X>1
3. A mod 2=0
4. div 2
5.
6. 3*+1
7. _
8. _

( ),
.

>1 mod 2=0

1 5
... ... ... ...

,
=5 ( ).

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

319 |
.
( ).
4

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

1 2 3 4 5 6
10
0<5 5<10 12<15 15<18 1820
T<12

780
.
[780,3].

:
. , , . ,

, -1.
.
4

.
[780].
7

. ( )
.
9

320 |
 4

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

. , :
1. -.
2

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

. . ,
, .
2

3. ,
.
2

4. ( / /
) .
2

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

321 |

15 2016
:
( )

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

2. .
10

3. :

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

, , ,
, .
5

4.
:

(( ) ) ( ) ( ( ))



6

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

323 |
 (5) > (6)
I I + (7)
K (8)
_
_

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

, :

1-3 40 70
4-7 30 55
>7 25 50
:
1. .
2
2. 500 :
.
,
.
( 3)
.
, , ,
. O .
( 2)
. . ( 1)
6
3.
.
4
4. 2..
8

324 |


, .
10 . , :

1. 20 ,
,
10
10
.
.
2

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

3.
.
.
4

4.
.

.
6

325 |

15 2016
:
( )

1. 1-5
, , , , ,
.
1. ( > ) ( > )
.
2. .
3.
.
4. [10]. [10]
.
5. , ,
, .
10

2.
;
( , , ).
6

3. :

1. .

_ .
2.
. ,
_
3. _

_
, ,
.
6

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

327 |

(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
_

328 |
 1 -1
[]
_

. = 11 :
i) .


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

,
(100) . :

1. , ,
[100],
,


.
, 1
. ,
. , 0.
5

2. 100 [100].
,
. .
5

329 |
3. , , .
_.
2

4.
, ,
.
8

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

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

1. . . ( 1)

. [75,12]
. ( 2)
3

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

330 |
3. . [75].

.

. ( 2)

.

. ( ).
( 4)
6

4. [15].
( )

.
5

331 |
 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 2
// , // // x, y //
0 zy
> 0 z 0
mod 2 0 + z x mod y
div 2 xy
2* yz
_ _
// // x
1 // //
2

10
4. :

1 3

1 2
3

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

5.
[].

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

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

334 |


:

0
i 1 500

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

1.
10 , i
10, :
,
,
.

i X A

- - 0 -

1 12

2 15

3 17

4 13

5 18

6 16

7 10

8 15

9 13

10 11

10

335 |
2. ,
.

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

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

1-6
.
.

3. .
4

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

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

337 |
4. H ,
, .
.
3
5. (
).
3
(2, 2) (5, 4).

1 2 3 4 5 6

1 7 11 2 8 0 1

2 7 7 0 0 0 2

3 1 1 9 -1 -8 -5

4 -1 0 5 4 1 2

5 -2 -4 -4 -7 -7 -2

6 -1 -2 -3 -4 -3 0

2012-2013
:

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

338 |
2.

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

.
4. Mozilla
Firefox, .

,
.
5. ,

.
10

3. ,
.
.

3

(1)

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

()

(2)

339 |
 <> '' <> ''

_
_

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

.
4

4. ,
1 2 ,
.

1 2 AN 1

_ _
2

_

;
4

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

1.
, .

340 |
 1 4
1 4
[,] 17 - (-1)*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 ).

.

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

[, ] [, ]
_
_
_

8
:
, ,
.

.
, .

, 50 :
1. .
.
1
2.
.

. .
2
3. .
3

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

343 |
 5. ,
.
.
4

2013-2014
:

A1.
.

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

:
.
3

A2. ) ,
0<=X<=20 ,
.
3
) >=0 <=20
,
.
2
)
, ,
:

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

345 |
 )
.
2
) :
1.
2.
3.
4.
5.
6.
7.
7

5.
+1,
.
+1
.

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

, ( = 9):

1 2 3 4 5 6 7 8 9
12 34 45 48 52 66 87 88 91

= 46, :

1 2 3 4 5 6 7 8 9 10
12 34 45 46 48 52 66 87 88 91

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

346 |
 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. _____ <> 0
3. <- + ___
4. _
5. ___ <- ___
_
6

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

3 2

.
, .
.

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

,
, .
,
, ,
,
,
.

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

349 |
3. .
1
4. .
, :
) ,
,
.
100.
1
) 4 4 ,
.
( ),
( ), 1
100.
, ,
2
,
.
4

. ,
(.
).

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

.
3
) - ,
.

,
.
, ,

.

350 |
 7
) ,
( ),
, .
4
)
.
.
3
2.

, .
3

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

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

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

354 |
 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: 2:
i j k [1] [2]
i j [i]<[j]
1 1

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

.
: 1 .
10

2. 1-4 2
, .
4

355 |
3. 1
__ .
4

4. . ,
; . ( 1)
.
; ( 1)
2

,
, :
(), ,

.
,
.

2/3 ,
, .
,
,
.
2013. 115
18 .
:

1. [18].
.
1

2.
.
.
7

3.
.
4

4. .
.
3

356 |
5.
,
.
.
5

/
, :

1000x1000 .
,
1,
.

1 1 1

1 2 1

1 1 1
1 2

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

1.
.
1

2. ,
50 ,
.
.
3

357 |
3. :
.
.

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


0,5 . ,
. ( 2)
8

4.
.
( [1, 1], [2, 2], , [1000, 1000])
500 ,
500 .
4

5.

3x3 .

.
4

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

359 |
A3.
. 2 2 :

1 2

i 2 max [1]
j i _ -1 i 2
[j] > [j-1] [i] > max
temp [j] max [i]
[j] [j-1] _
[j-1] temp _
_ max
_
_
[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: _

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

, .

361 |
 1 2 3
1 2 i 2 5 1 2
j 5 i _ -1 []
+1 5 [j-1]> [j] [] [6-]
[]< [] [j -1] [6-]
[j -1] [j]
_ [j] _
_ _
[] _
[] []
_
[]
_

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

, .

_

=5

: [], , ,
: done

0
_

(, , , done)
done =



_
_ done =

_
(, , , done)

_ done =
_

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

.

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

.

364 |
 .
, .

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

365 |
5. -
,
.
2

2

1 2 3 20

1 . .

2 . .

3 . .

. . . . . . .

. . . . . . .

24 N . .

Creative Commons BY Greece 3.0

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

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

367 |
3.

3.2 + =
3.3
3.4
3.5
3.6
3.7
3.9

5.

5.1
5.1.1
5.1.2
5.1.3
5.1.4
5.3

6.

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

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

.

369 |
 6

"
"
:

( - - )

1 :
.
, ,
.

2 :
/ .
. /.

3 :
. .
, ( / ).

4 :
.
. .

()

5 :
1 . , , ,
.

6 :
1 ( ).
. .

370 |
 ( - )

7 8 :

:



(..
)

9 :
(
div mod).

( - )

10 :

:

11 :
.
. (max)
(min)
.

12 :
(
,
).

13 :
( ):

14 :
( ):

(
)
( ).

371 |
 ' ( )

15 :
. _
passwords. .

16 :
( -
_).

17 :
. .

18 :
( -
).

19 :
_ .
.

20 21 :
.

.

22 :
: ( 2 1 ).
.

23 24 :
.
, , .

25 :
. ,
_.

26 27 :
(, ,
).

[...], /
.

372 |
 ' ( - )

28 :
. . . . .
( , ).

29 30 :
. , , / ,
. .

31 :
. . .

32 :
. . 1 2
.

33 34 :
3 4 .

35 :
. .
.

36 37 :
. .
.

38 39 :
. , .
.

,
(3 9 ).

' ( - )

40 :
. 3 4
.

41 :
. . .

42 :
. . .

373 |
43 44 :
. .
. .

45 46 :
.

. ,
.

' ()

47 48 :
5 . .
/ .

49 50 :
6 . ,
.

5, 6, 7 10
. " ".

' ()

, ,
,
, " " .

374 |
 6

375 |
376 |
377 |
 7 ASCII

ASCII (American Standard Code for Information Interchange,

)
,
, .
. ,
.
ASCII, .

, ASCII .
bit Bell.
US-ASCII
2007, UTF-8.

378 |


.
1982, 2000
15 . .
...
.

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

-
- , , , ,
.

: bmichal@gmail.com

: http://vmichalopoulos.gr/

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

,
, , ,
.

379 |
 there are 10 types of people in this world,
those who understand binary and those who don't

ISBN XXX-XXXX-XX-X

380 |