01101110000101011101111101011

01110000010101010101111110000
00010111010111000101010101000
10101010100010101010101010101


01010101010101010101010101010
. . .
10111000001110101000111001010
, 2012 - 2013

10101000110010101000000000111
/
11100101010001101001010110111
10101000101010100000011111010
10101011111111100000010101011
10101110111111100010101010111
11110001010110101010000101101
01010101000011011100101010101
01011100101000101010101100100
10101111011000000111011010101
00011101100011010100110101000
10101010001111001010101100010

2
2

:
,
.

:
,

.

:

, .

:
( )
. / ,
.

3
3

 :

, .

:
1. ( )
2. ( )

:
,
, .

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

4
4

 :

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

/:

5
5

 (/) 3 :
(
)
( )
(
)

6
6

Abu Ja' far

Mohammad ibn Musa al-Khowarizmi ( 825 ).
.

:
/ ,
,
.

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

7
7

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

( )
( )

() ()

8
8

:

.

:
.
, .

:
-

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

:
: +, -, *, /, DIV (
), MOD ( ), ^ ().
[+, -, *], [ (not), (and), (or)] [<=, <,
=, <>, >, >=].

:
.

.

9
9

 :
,
.

.. ^2-4**

.
( )
_
, !
+

! .

()
:
/

<>

10
10

,

.

( )


> 0

_
= 0

_
< 0

_

11
11

 ( )


> 0

_ = 0

, ( )
25 ,
.
( )
:
/

<>

12
12

< 25

! ,
! (
!
!

! ,
!

+
+1

/ 25

13
13

 ( _)
:

_ <>

_
0
0
_

+

+1

_ >= 25

! (

14
14

 / 25

! )

( )
:

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

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

15
15

 _
0
1 25

! 1-25

! 1

_
/ 25

_

( )
/
( )
,
.

0
> 0
MOD 2 = 1
+
_
*2
DIV 2
_

16
16

 (algorithm flowchart)

17
17

:
,
.

:
, ,
, .
:



( ASCII, EBCDIC, ..)


(, ,
, ..)

(, , , ,
..)



(
, , )

18
18

:

.

(nodes) :

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

, Wirth ( Pascal),
:

+ =

:

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

19
19

 :
( ,
,
, , , )
o
1
2
3
4
5
6
[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

10

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

[4,6] 4 6
.
( )
,

(last in) (first out).
LIFO.

:
(push)
(pop)
,
, top (),
.
:

20
20

(overflow),
: (underflow).

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

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

(

pointers, pointers )

21
21

 (

)

( .
.
)

:
/ ,
.

(

RAM), (files).

( RAM).

22
22

:

.

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

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

23
23



() ( ).

:
(hardware) ,
.

(
0 1 ).
,

.
( )

0 1.
,
(assembler). ,
assembly.


( ).

24
24

FORTRAN
1957 (IBM)
(FORmula TRANslation)

COBOL
1960

1960
(
)

(Common Business
Oriented Language)

ALGOL
(ALGOrithmic Language)

LISP
'60 (MIT)
(LISt Processor)

.
.
,
,
.
.

.

(
, , OCR Optical Character
Recognizer).

PROLOG
70
(PROgramming LOGic)

BASIC
60

60
(Niklaus Wirth)

(Beginners All purpose

Symbolic Instruction Code)

PASCAL

C, C++

.
C ,
( PASCAL),

. C++
C,

.

Java

,
. C++.

90
(SUN)

,

.

,
, ADA, Modula-2.

1972
(Dennis Ritchie Bell)

LISP , PROLOG
.

/ .

25
25

 :
,
, ()
, .
:

(event driven programming)

(
) ,
.

(visual programming)
(
, , )
.

4
, .
/

, /
. ( queries
language) SQL .

SELECT LastName, FirstName, Grades FROM Students;

26
26

 :
1.

2.

3.

,
.

. /
.

:


(, )
.

:
.

, ,

.

27
27

 :

( ).
/.
,
.

( )


()

:
(top down)

- (
).
( )
( ),
.

28
28

 :
,
, ,
. ( )
.

.

:


().

:
1.

2.

( )

3.

.

GOTO.

:
1.

2.

3.

4.

5.

6.

29
29

 :
,

.
,
.
( )
.
.

,
.

:

() .

( 21 ).

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

30
30

 . .
(object) .

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

( C):

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

31
31

:
,
.
.
.

:
100 [100].

1 100
[]
_

1 100
[]

100 1 _ -1

[(100+1) - ]

( )
0
1 100
+ []
_
/ 100

32
32

[1]

[1]

2 100

2 100

[] >

[] <

[]

[]

()
2 100
100 _ -1
[-1] > []
[-1]

[-1] []

[]

! [-1] []

_
_
_

[100]
100 2 _ -1
[] [-1]
_
[1]

33
33

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

[50] [150], [150] .
1 100
[] []
_

34
34

 1 50
[ + 100] []
_

. [150] [100] [50].
1 100
[] []
_
1 50
[] [ + 100]
_

()

( ).
1 100
= []

_
_

(
).

35
35


1 100
= []


_
_
=

_

()

( ). ,
, ,
,
.

1
<= 100 =
= []


_
+1
_

36
36

()

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

<--
_ > []

_
_

[6] [4] ( ).
[10].

5 6 7 7 9 9

4 5 8 9

4 5 5 6 7 7 8 9 9 9

37
37

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

[i] []
+1
_

[i] []
+1
_

[i] []
+1
_
_

38
38

 :
5000 [50, 100] ( 50 100 ).

1 50
1 100
[, ]
_
_

1 50
1 100
[, ]
_
_

(.. )
1 50
0
1 100
+ [, ]
_

_

39
39

(.. )
1 100
0
1 50
+ [, ]
_
/ 50

_

:
25 [5, 5].

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

( )
1 5
[, ]
_

40
40

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

[, 6-]
_
_
_
_

1 5
1 5
>
[, ]
_
_
_

41
41

1 5
1 5
<
[, ]
_
_
_

42
42

:
/ ,
, (
) .

:
1.

- .
.

2.

,
,
.

3.

,

.
.

4.

.
,
,

.
. .

43
43

(Procedure)
.
(Function)
.

( )
__

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

_
' 3 10'
!

_ >=3 <=10
(1, 1, )
_
' 3 10'
!

_ >=3 <=10
(2, 2,)
(1, 2, 1, 2, , , , )

44
44

 1 +
[], []/5
_

<-- _(, +)
' ', /5
_

(, , )

: ,
: [10]
: [10]

1
[]
_
! 100
[]
_ []>=0 []<=100
_
_

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

: 1, 2,

45
45

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

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

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

_(, ):

: ,
: [20],

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

46
46

 :
.

,
, .

,
.

. . ,
, .

()
(),
/ .

:

(..
).

:
,

.

:
()
.

47
47

 ()
.

:
1.
.
2.
.
3.
.

:
()

()

()

_()

()

()

ex

_()

_()

48
48

1.01

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.02
( + ) 2 ;
1.

1.03

2.

2**

^2

^2

^2

^2

2**

++

++

:
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

49
49

 :

1 5
1 5
[, ] * 10 +
_
_

1.04

1.05

:
2

10

:
1

:

1 5
1 5
=

50
50

[, ] 1

[, ] 0
_
_
_

1.06

1.07

:
0

:
1

20

70

40

60

60

50

80

40

100

30

120

20

140

10

:
____
1 7
[, 1]

51
51

[, 2] * 20
[, 3] 80 10 *
_
____

1.08

:
7

10

20

30

10

40

11

50

12

60

13

70

1.09
.

:
1

: , , , ,

' '

<-- MOD 10
<-- DIV 10
<-- MOD 10
<-- DIV 10

52
52

 <-- MOD 10
<-- DIV 10
<-- + +
' ',
_

1.10 ,

.

:
2

' '

DIV 1 =
' '
( >= 100) ( <= 999)
' '
_

' '
_
_

53
53

1.11 .
0 (),
.

1.12
.
, . 0 (),
.
, , ,
.

1.13
.
, . 0
(), .
,
.

1.14
:
5 * 10 * 15 * * 100
:
4

:
:

<-- 1
5 100 5
*
_
' ... ',
_

54
54

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

.

1.16

_
<>
_ <>
. ;
.

1.17

:
1.

KWh.

2.

KWh.

3.

KWh ,
, KWh 0,75.

4.

,
13%.

1.18 ,
,
.

55
55

2.01

:
_
10 5 _ -1

mod 2 = 0

_
_
_

. , , ,
, /.

2.02

:
=

2.03

:
1
-1 -5 _ -2
*

_

_.

56
56

2.04
. ,
:

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

_
_
, , ,

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

57
57


_
_ (>4)
, , ,

2.05
.
0 5

=0

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

_ (=2) (=4)

_

2.06
20 ,
. :
.

58
58

2.07
() () :

2.08

:
1)

2)

>

1
<> 6

/ ( - 2)

+2

( ) ;

59
59

2.09

. N
, () 3 () 4.

2.10

1 2.
1

<= 5

60
60

+1

-1

-1

+1

_ < 1

(
1 2);

2.11 , =24 =40.

.

<

_
<>0

MOD

,
_
( * ) DIV
,

,
.

61
61

2.12

(, )

: ,

: ,

>

-1

(, )

!
.

2.13

:
12, 13, 15, 18, 20, 15, 14

:
15
0
1 7
[] =


_
_
= 0

_

62
62


.
2.14

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

:
min 100
max -100
1 6 _ 2
[]
[ + 1]
<
min
max

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

63
63

 ,
.

2.15

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

:
15
1
11
0

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

[] <
+1

1
_
_
_


.

64
64

2.16

[5] :
5, 10, -6, 7, 21

:
0
0
1 5
[] mod 2 <> 0
+1
[] [] * [6-]

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

+1
[] 10 * []
_
_
_

.

65
65


.
2.17

' :'

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

66
66

i <-- 1

i <=

' ' , i , ' :'

[i]

i <-- i + 1

' :'

<--

i <-- 1

= i<=

[i]=_

<--

<-- i

i <-- i+1

' ' , _ , ' ' , , ' '

' ' , _ , ' '

67
67

3.01
,
.

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

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

.
)
.
)
.

68
68

3.03
. :
) ,
.
)
,
( ).
)
, .
: 25.

3.04 PARKING 200

300 .

.

PARKING . ,
( ),
.
(
/ ).

3.05
:

28 31,
.

69
69

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

0,9
0,7
0,5

:
1.
2.
3.

:
1

:
:

' '

<= 10800
<-- 7

! ...

_ <= 21600
<-- * 0.9
<-- / 100

<-- + 7

_ <= 43200
<-- (21600 - 10801) * 0.9 + ( - 21600) * 0.7

70
70

 <-- / 100
<-- + 7

<-- (21600 - 10801) * 0.9 + (43200 - 21600) * 0.7 + ( - 43200) * 0.5

<-- / 100
<-- + 7
_
' ',
_

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

71
71

3.08 , 6
,
:
5 ,
.
, 3 ,

3 .
:
1.
6
2.

3. 6

4.
10, .

3.09
1.800 .
,
,
20 . :

3.10 ,
,

.

72
72

3.11 ,
.
.

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

:

, .
,
. ,
.

3.12 ,
. ,
:
.

0 20.

,
30% 70% . ,
.

18.

3.13

:

73
73

()

()

()

0 500

2.0

4.8

501 1000

3.5

7.2

1001 2000

4.6

11.5

:
.

.
.

3.14 30
.
:

17

30

40

8 16

20

30

17

10

20

:
.

:
1.

( )
.

2.

3.

74
74

.2.

3.15 110 ,
( ).
, .

.
. :
.

.
(
).

.

.

3.16
. , /
/, :

20

30

50

80

>=3

120

>=3

160

75
75

 :
.

( )
.
.

3.17
. , 3000
20%, 1000 10%.
:
1.

2.

,
.

3.

,
.

4.

5.

, ,

1000.

3.18
, 5 .
:
1.

, (0
100) ,

76
76

2.

( 20)
,

3.

10 20,

4.

( ) ,

5.

, (
, ,
)
:
900

1
30
2
70
>=3
150


( )

0%

10%

20%

30%

6.

3.19
,
. :
)

, ( ,
)
(1 , 2 3
).

,
.

77
77

, ,
.

3.20 .
.
:
1.

2.

50 .

3.

,
250.

4.

, .

3.21
: ( / )
. :
)

/ .

,
100 ,
.

(
) .

3.22 ,
.
o ,
,
o
7.

78
78

o
0 - 0 - 0.

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

3 . :
1.
6
2.

3. 6

4.
10, .

3.24
Darth Vader 950 .
,
,
20 . :

79
79

3.25 ,
(0 20). ,
:
.

( 30%
70% )
.

18.

20
20
/
20.

3.26 30
.
:

17

30

40

8 16

20

30

17

10

20

:
.

:
1.

( )
.

2.

3.

80
80

.2.

3.27 300 .
, 50 bonus
15%,
10%. , :
)

, (
).

,
0 100.

,
( ) .


,
.

,
% .

, 50 50
.

3.28 20
, ,
( ) .
,
,
.

81
81

4.01 300
,
.

4.02 100 ,
. ,

.

4.03 50
.

4.04 10000
. ,
.
.

4.05 50
.
,
.

4.06 50
, .
,
,
.

4.07 200 .
, 50 bonus
15%,
10%. , :

82
82

) , (
).
) ,
0 100.
) ,
( ) .


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

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

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

83
83

) 52 ,
[52] .
)
.
)
, .

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

4.11
.
,
.
[200] ( ).

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

84
84

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

.
.
.
( ).

4.14 25
, ,
, [25]. ,

)

4.15 UNICEF
:

20

,

,
,

,
,
,
, .

85
85

4.16 33
, ( )

.
0 20.

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

4.17 .
:
.

[20, 10]
( 1
0,
).

4.18 , 27
. :
.

27
.

86
86

4.19 .

.
:
.

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

, .
, . ,
:
.

-.

1.

.
(1 3) ,
.

2.

. ,
, .

,
.

,
(, ) ,

87
87

 ,
:
1.

2.

3.

( = )

4.

( + = 4)

, .

4.21 ,
1-100.
, ,
.
,

.
,
, .
, ()
:

0<=<5

5<=<10

10<=<12

12<=<15

15<=<18

18<=<=20

780
.
[780, 3].
:
.

, , .
,
,
-1. .

[780].

88
88

( )
.

4.22 10000 10
. :
.

10 ,
, ,

.

10

,
.

10
.

,
.

,
.

4.23 (7)
20 . :
.

(
).

, .

89
89

4.24 4
.
24 . 0 100.
:
.

24
4 24,
.

24
4 .

24.

24,

( ).

4.25

2008

, 500 .
,
, .
, :
.

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

30
.

90
90

4.26 16 .
30 . :
.

[16] .

[16, 30]
:



.

[16, 3]
,
.
.

[16, 3]
[16] ,
,
.

91
91

12 2000

( ):

1
A.

, ,
, .

1.

,
.
4

2.

,
.
4

3.

.
4

.1.

.
()

( )

1.

2.

,

.

92
92

3.

.
6

.2.

.
( / )

( )

1.

2.

3.

.
6

.1.

.
8

.2.

:
.

.
8

2
, , C, D, X Y.
D2
2 5 _ 2

93
93

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

3

a, b, c. :
)

a, b, c.
3

.
7

,
8 .
10

4

:

1500

()

( / )

1-500

1,5

501-800

0,9

801

0,5

94
94

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

.
3

12

()

""

5 2001

( ):

1
.

, .

95
95

:
i 1 2

... .
9

:
1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

:
.

;
5

;
5

, , .
, .

96
96

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

MAX C

> C
MAX

MAX C


, , , C, MAX
+2

, , , C, MAX
;
20

3
,
. .
20

97
97

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

1000 , .
1000 , 2000,
2000
.
8

: .

1 2002

( ):

1
.

() .
8

.
.
.

98
98

.
.
.
.

1.
2.

,
.
18

;
10

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

YL
<

_
<> 0

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

3
,
.
.
,

.

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

99
99

,

8

.
, .
,
. ,
.
12

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

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

.
4

3 2003
:

( )

100
100

 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
.

.
4

( );
4

( );
4

101
101

.
6

2
, ,
,
.

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

+1
_

, ,
_


20

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

" "
" "
" "
" "

:
.

,
3

102
102

18 ,
1.

2.

10

18 , "
".
2

: , .

4
.

. :
.

.
3

: .

2, 3, 4
1.

2.

, ( ' )
( " ).

103
103


1 2004
:

( )

1
.

1-5
, , , .

1.

2.

3.

4.

5.

.
10

. (
).
()
1.

2. _

()
. ,

. ,

.

.

104
104

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

( + < 10)

2.

( >= ) ( < )

3.

( ( > ) ( < ) ) ( >5)

4.

( ( <> ) ) ( + <> 2 * )
4

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

1= 5
1= 5
1= 5
1= 5

2= 0
2= 1
2= 5
2= 6,5

= -2
=2
=1
= 0,5
4

.
4

1.

.
4

2.

.
6

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

105
105

 :
min <-- 100
max <-- 100
i 1 6 _ 2
<-- C[i]
B <-- C[i+1]
A<
Lmin <-- A
Lmax <-- B

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

, , Lmin, Lmax, min max,

.
18

D .
2

3

, :

106
106



0 5 0 0
5 00 1 0 0 0
1 000 2 0 0 0

4
2,0
7,
3,5
8,
11
4,6
,5
2

800
3,5 . :
.

.
3

. ""
"" .
3

.
11

.
3

: 0 2000
"" "".

4
500 .

0 100. :

.
2

.
2

.
4

107
107

.
.
7

.
5

: 0 100
.

4 2005
:

( )

1
.1.

.2.

1.
2.
3.
4.
5.

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

.

.

.
10

108
108

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

2.

_.
5

. .
()

( )
1.
2.
3.
4.

-

-

.
.
.
.
.

COBOL
LISP
FORTRAN
PASCAL
JAVA
4

2
:

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

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

Fun(, ) :

: ,

Fun <-- (B + ) DIV 2

_

109
109

 L, A, X,
, 10.
20

3
[] , [ -1]
. , [i]
[i] [i+1], [i] = ( [i] + [i+1])/2. ,
,
.
:
:
1, 3, 5, 10, 15
:
2, 4, 7.5, 12.5.
, 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.
20

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

ii.

iii.
.
.
4
.

, .
10

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

50.
2

110
110


30 MA 2006
:

( )

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

1-5
, , , .
.
,
.

.

.

.
10

.
9

:

1(, , )

: , ,
: , ,

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

. .

1.
2.
3.
4.
5.

> 12
_

.
.
.
.
.

111
111

.
5

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

2
1.

.
.

2.

.
7

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

:

<-- 0
1 10

112
112

 > 0
<-- +

<--
_
_


.
10

3
1500 .
.
:

15
1
16 23
2
23
3
:
.
,
.
.
12
.
.
8
:
.

4

12:00 20 . :
.
20
.
2
.

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

113
113


31 MA 2007
:

( )

1
.

1-5
, , , .

1.

,
.
,
.
,
.

.

.
10

2.
3.
4.
5.

.1.

i. .
3
ii.
:
.

.

.
.
2

.2.

:
.
.
.
.
.
.

.
6

:
1: > 0 5

114
114

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

= 0 7

8

8

.
6

2.

.
5

:
1.

- 1 2

2.

3.

4 5

:
.

1.

. .

(15)
(, , ) .
5

: .

2.

,
;
1, 2, 3 .
3

2
:

: , ,

,
+ ( , )

115
115


_
( , ):

: ,

>=

+
_
_

,
.
7

,
.
7

, :
i. = 10, = 5

ii. = 5, = 5

iii. = 3, = 5
6

3

.
1500 . :
.

, ( / )
,
. .
10

: .
.

:
1.

.
2

2.

116
116

 4
3.

, ,
.
4

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

20 CDs, ,
, .
2

CDs 3
.
6

CDs
5000 .
6

CDs
, .
6

1.

, 1. .2, :
.

2.

2. , :
,
.

117
117


31 MA 2008
:

( )

1
.

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

5.

.
.
.
JAVA
,
.

.
10

.1

- .
6

.2

;
6

.1

1, 2, 3, 4
, , .

1.
2.

3.
4.

.2

.
0 5

118
118

 =0

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

_ (=2) ( =4)

_
6
.

:
:

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

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

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

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

.
.
.

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

2
:

: x, n, m, pow, z

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

119
119

.
8

pow
, x = 2, n = 3.
12

3
30
.
.

1.

1-7

30

40

8-16

20

30

17

10

20

:
.
.
2
.

i.

2.

( )
.
2
ii.

.
2
iii.
.
2
.

.
4
1..ii.
8

:
1)
2) .

120
120

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

[16,30] :



.
4

[16,3]
, ,
.
.
6

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

.
5

27 MA 2009
:


( )

1
.

1-5
, , , .
1.

.
2.
4 3 .

121
121

3.

4.
5.

,
.
,
.
.
10

.1

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

.2

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

.1

.2

5
.
.
4
.
;
2
.

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

1.
0,42
2.
""
3.
""

122
122

4.
5.

-32,0

,
.
5

2
o , :

//, //
> ,
1
<-- 0
> 0
2
<-- mod 10
> 0
3
<-- 1
4
<-- +
_
5
<-- div 10
6
<-- * 10
_
////

( ),
, ( ), 1.

20

50

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

, :
> ,
.
5

123
123

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

3
20 (
). .
.
. ,
. :
.
,
, [19].
2
.

[19]
, , : (0)

.
4

[19],
, .
7

.
( ).
7

4
25 . 1 25.

:


0 4
3
5 8
4
9 12
5
12
6
75 45.

124
124

:
1.
.
3

B.

2.

[25,7]
, .
, .
4

3.

.
, B.
4

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

28 MA 2010
:

( )

1.

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

125
125

 1 4
.
:
.
8
2.

.
.
8

3.

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

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

2.

3.

4.
18
5.
18.
1 5
.
10

4.

table .
, .

126
126

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

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

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

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

, ,
.
8

, :
1.
j <-- 1
2.
i <-- 2
3.
_

127
127

4.
i <-- i + j
5.
j <-- i j
6.
i
7.
_ i 5
:

. ,
.
, .
.
:

.
: 3 .
20

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

.
4
3.
.
4
4.
.
,
50 .
6
5.

.
4
:
.

128
128


. 35
70 . C1, C2, C3.
,
,
.
GPH
. GPH
.
1.
:
-
-
- ( )
- GPH ( ).
4
2.
.
5
3.
.
6
4.

.
( 3 3
).
5
:
.

23 MA 2011
:

( )

1.

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

.

129
129

4.
5.

2.

,
... .
.
10

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

3.

:
<--
1
<--
_

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

4.

:
> 1
<--

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

130
130

5.

;
4

;
4

;
4

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

131
131


.
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

132
132


1 2012
:

( )

1.

1-5
, , , .
1.
2.

.
...
.
.

.
(FIFO)
.
5

3.
4.
5.

2.

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

1
10
.

[10],
10 1 .
, :
2
9

6
5

7
4

10
1

,
.
[3] <-- 3 + [...]
[9] <-- [...] 2
[8] <-- [...] 5

133
133

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

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

( 5)
,
, 1 10.
i ... ...
[...], [...]
_
( 4)
9

4.

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

... .
( 5)

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

5.

1.

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

X <-- X + 2
_
_

134
134


.
10
2.

.
10

.

.
.

200.000 299.999
300.000 399.999

60%
70%

. .
:
1.

,
5.000.000 .
2

2.

. .
,
, ,

135
135

 . , ,
(
).
6
3.

,
. ,
.
6

4.

.
4

5.

,
.
2

,

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

.
( 1)

2.

[10,2].
( 1)

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

().
.
4

136
136

3.

.
3

4.

.
.
5

5.

.
.
4

137
137

 2 2011 2012
/

, ,





[] /
/

3
5
6
8
8
9 11
11
16
16 18
19
19

, ,

( )


/

25
25 26
28
29
31
39
40
45
46 47
48
48

[]

FIFO LIFO
()

(bubble sort)

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

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

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

138
138

 /
/

[]



GOTO
()

128
129
130
130
131
131
132
132
132
134
135
136
138
138
138
138
138
138
138
139
139
140

,
,

148
148
149
150
153
153

166
166
177
178
180

()

186
187
187
188
191
191
198 200

199

205
206
208
208 209

210
210
211
211
213
214
217
217
217
218
220

139
139

140
140

141
141

142
142

. :
, ...
.. [20]

. :

:
Google E-Mail

bmichal@gmail.com

kostasdav@gmail.com

:
URL

http://vmichalopoulos.gr/

:
Edmodo

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

143
143