You are on page 1of 114

2 0

11 - 20
12
...

..
[20]

:

, .

:

, .

:

.
, .

:

,
.

:
1. ( )
2. (

:
,
,
.

:
1.

)
2. (
)
3. (
)

1. :
( )
( ,

)
(
)

2.


:

(

)
(

)
(
)
3. :
( )
(
)
(
)


/:

(/) 3
:
(

)
( )
(
)


Abu Ja' far Muhammad ibn Musa Al-Khwarizmi
( 825 ).
.

:
/ ,
,
.

(,

)
( )
(
, )
( ,
)
( ,
)


, .

:
(

)
(
,
)

(

,
)
( ,
,
)

:

.

:
.
,
.

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

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

:
.

.

:
,

.

.. ^2-4**



.
( )
_
,

+

, ! .

_

()

<>

,

.

( )


> 0

_
= 0

_
< 0

_

( )


> 0

_ = 0



,
( ) 25 ,
.
( )
/

<>

< 25
! ,

! (

!

! ,

!
+
+1

/ 25

( _)

_ <>

_
0
0
_


+1

_ >= 25 ! (

/ 25

! )

!

( )

<. .> <. .> <. .>


_ < . .>

_
0
1 25


1-25
+
_
/ 25

!
! 1

( )

/
,
.
,

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

(algorithm flowchart)

:
,
.

:
, ,
,
.
:


( ASCII, EBCDIC,
..)



(, , , ..)

(, , ,
, ..)



(
, ,
)

:


.


(nodes) :

:
( )
(

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


, Wirth (
Pascal), :

+ =

:

,
(
). , , ( )
,
.

:
( ,

,
, ,
, )

1
2
3
4
5
[10]

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

10

[4,6] 4
6 .
( )

,

(last in)
(first out).
LIFO.

:
(push)
(pop)

, , top (),
.

(
)

,

(first in)
(first out). FIFO.

:
(enqueue)

(dequeue)

, ,
, front () rear (),

.


pointers,
pointers )

(
. .

)

:
/ ,

.

(

RAM), (files).


( RAM).

:

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


/:
1.
2.
3. /

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



()
( ).

:
(hardware) ,
.

(
0 1
).
,

.
( )

0
1.
,
(assembler). ,
assembly.


( ).

1957 (IBM)

FORTRAN

.
.

(FORmula
TRANslation)

COBOL
1960

(Common Business
Oriented Language)

1960
(
)

(MIT)

'60

ALGOL
(ALGOrithmic
Language)

(LISt Processor)

(PROgramming
LOGic)

BASIC

60


60 (Niklaus
Wirth)

(Beginners
All
purpose
Symbolic
Instruction Code)

(
, , OCR Optical
Character Recognizer)

,

.

PASCAL


, ADA, Modula-2.

C, C++

.
C
,
( PASCAL),

. C++
C,

1972
(Dennis
Ritchie

Bell)

LISP

PROLOG
70

,
.

90
(SUN)

Java

,
.
C++.

,
,
()
, .
:

(event driven programming)


)
, .

(visual programming)
(
, , )
.
4

,
.
/

, /
. (
queries language) SQL
.

SELECT LastName, FirstName, Grades FROM Persons

:
1.

,
.

2.

3.


,

.


. /
.

:



(, )
.

:

.

,
,
.

(
).
/.
,
.


(
)



()

:
(top down)


- ( ).
( )
( ),
.

:

, ,
,
-.
( )
.


.

:


().

:

1.

2.

( )

3.


.

GOTO.

:
1.

2.

3.

4.

5.


6.

,
.

,

( )

.
.

,
.

:

() .

(
21 ).


, .

,
( ).

.
(editor)
.

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

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

( C):

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

, .
.

:
,
.
.

:
100 [100].


1 100
[]
_


1 100
[]
_

0
1 100
+ []
_
/ 100


[1]
2 100
[] >
[]

( )

_
_


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

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

[-1] []

[]

! [-1]

[]
_
_
_


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

[1]


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

[50] [150], [150]


.
1 100
[] []

_
1 50
[ + 100] []
_

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

()

(
).
1 100
= []

_
_

(
).

1 100
= []


_
_
=

()


(
). , ,
,
,

.

<= 100 =
= []


_
_

()



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

_ > []


_
_

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


1 50
1 100
[, ]
_
_


1 50
1 100
[, ]
_
_

(..

1 50
0
1 100
+ [, ]
_

_

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

_

:
25 [5, 5].

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

( )
1 5
[, ]
_


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


1 5
1 5
>
[, ]
_
_
_


1 5
1 5
<
[, ]
_
_
_

:

( )
.

:
1.

-
. .
2.

,
,
.
3.



,

.
.

4.


,

.
.
.

(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, ,
, , )
1 +
[], []/5
_

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

(, , )

: ,
: [10]
: [10]


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

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

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

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

_(, ):

: ,
: [20],

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

:
.

,
,
.


, .

. .
, ,
.

:

(..

).

:
,

.

:
()
.

()
.

:
1.

.
2.
.
3.
.

:
()

()

()

_()

()

()

ex

_()

_()

1.01
.
1.

*9+1

2.

3.

2 * ) ^ 4 /

4.

+ 10

5.

3 + 4

6.

007

7.

4 _()

8.

<= 9 *

9.
>1
100)

+5*7

10.

( >

1.02
( + ) 2 ;
1.

2.

2**

^2

^2

^2

^2

2**

++

++

1.03
:
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 5
1 5
[, ] * 10 +
_
_

1.04
:
2

10

1.05
:


1 5
1 5
=
[, ] 1

[, ] 0
_
_
_

1.06
:
0

1.07
:
1

20

70

40

60

60

50

80

40

100

30

120

20

140

10

:
____
1 7
[, 1]
[, 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
<-- MOD 10
<-- DIV 10
<-- + +
' ',
_

1.10
,
.

:
2

' '

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


' '
_
_

1.11
. 0 (),

.

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

1.13
.
,
. 0 (),
.
,
.

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


:
:

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

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

2.01 :
_
10 5 _ -1

mod 2 = 0


_
_
_


. , ,
, ,
/.

2.02 :

=

.

2.03 :
1
-1 -5 _ -2
*

_


_.

2.04

. ,
:

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

_
_
, , ,


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

_
_ (>4)
, , ,

2.05

.
0 5

=0

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



_ (=2) (=4)

_

2.06
20 ,
.
:
.

2.07
() () :

2.08 :
1)

,
>

2)

<>

/ ( - 2)

+2

(
) ;

2.09

.
, () 3 ()
4.

2.10 1 2.
1

<= 5
*

_
*

+1

-1

-1

+1

_ < 1

(
1 2);

2.11 , =24
=40.
.

<

_
<>0

MOD

,
_
( * ) DIV
,

,
.

2.12 :

(, )

: ,

: ,

>

-1

(, )

!
.

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


_
_
= 0

_


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

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

,
.

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

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

[] <
+1

1
_
_
_


.

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

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

+1
[] 10 * []
_
_
_

.

3.01

,
.

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

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

.

)
.
)
.

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

3.04 PARKING
200 300 .


.

PARKING
. ,
( ),
.
(
/ ).

3.05

:


28 31,
.

3.06
:
7

()

( )

10801 21600

0,9

21601 43200

0,7

43201

0,5

:
1.
2.
3.

:
1

:
:

' '

<= 10800

<-- 7

! ...

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

<-- + 7

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

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


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

3.07
:
7

()

( )

10801 21600

0,7

21601 43200

0,5

43201

0,3

()

( )

10801 21600

0,8

21601 43200

0,7

43201

0,6

:
1.

2.

3.

4.

3.08 , 6
,

:
5 ,
.
,
3 ,

3 .
:
1.
6
2.

3.
6

4.

10,
.

3.09

1.800 .
,
,
20 . :


3.10 ,

,
.

3.11 ,

.
.

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

:

, .
,

.
,
.

3.12 : ,
.
, :
.

.
0
20.
.

,
30% 70%
. ,
.


18.

3.13

:

()

()

()

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.

.
.


.2.

3.15 110 ,
(
). ,
.


.
.
:
.

.

( ).


.
.

3.16
. ,
/
/, :

20

30

50

80

>=3

120

>=3

160

( )
.
.

4.01 200
. , 50
bonus 15%,

10%.
, :

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


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

4.02

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

10%.

4.03 ( ),
2000 2013,
.

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

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

4.05

.
,
.
[200] (
).

4.06 ,

150
.
:
)

.
)
.
)
.
)
.
) .

4.07

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

.

. .

( ).

4.08
25 , ,
,
[25]. ,

)

4.09 UNICEF
:

20

,

,
,

,
,
,
, .

4.10 33
, (
)

.
0 20.

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

4.11 .
:
.

.

.
.

[20, 10]

( 1
0,
).

4.12 ,
27 .
:
.

27
.

4.13 .


.
:
.

.

.

.

.
.

4.14
[3, 3].
, , - .

, .
,
.
, :
.

-.

:
1.

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

.

.
,
(, )
,
, :

1.

2.

3.

( = )

4.

( + = 4)

,
.

4.15 ,
1-100.
,
,

.
,

.
,
,
.
, ()
:
1

0<=<5
5<=<10
18<=<=20

3
10<=<12

12<=<15 15<=<18

780
.

[780, 3].
:
.

, ,
. ,

,
-1. .


[780].

( )
.

4.16 10000
10 .
:
.

10
, ,
,
.

10


,
.

10

.


, .



, .

4.17 (7)
20 .
:
.

.
.


(
).


,
.

4.18 4
.
24 .
0 100. :
.

24
4
24, .

24
4 .


24.


24,
(
).

4.19 2008
, 500 .
,
,
.
, :
.

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


30 .

4.20 16
. 30 .
:
.
[16]
.
.

[16, 30]
:



[16, 3] ,

.
.

[16, 3]
[16]
,
,
.

.... 3

2000
3.010 Kwh ()
Kwh .
0.30 Kwh 0.15 Kwh.
:
1.

2.

3.

,
500 .

3.011
a, b, c.
:
)

a, b, c

,
8 .

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

3.021 ,
.
.

2002
3.030
.
, 24 28
.
, 18 24 .

. :
1.

,

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

2.

:
.

( ),
.

3.031 ,

.
.

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

.

, .
,
. ,
.

2003
3.040
:
2
:

5 5

6 10

0.5

11 20

0.7

21


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

...

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

< 18.5

18.5 <= < 25

25 <= < 30

30 <=

:
. ,
. 18 ,
1.
2.

. 18 ,
" ".
: ,
.

2004
3.050

.
:
.


(..) ,
..


() ,
.

,

.


, :
.

,
.

()
()
.

:
.

3.051
,
:

0 500

2.0

4.8

501 1000

3.5

7.2

1001 2000

4.6

11.5

800
3,5 .
:
.

. ""
""
.

:
0 2000 ""
"".

2005
3.060 (100)
.
:

100
.
( 1 20).

,
,
.

3.061 [N] ,
[-1] .
, [i]
[i] [i + 1], B[i] = (A[I] + A[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

2006
3.070 ,
:

3 5

1.5

1.3

. :
) .
) :
1.

0.

.

2.


0.

3.

4.

. ) 3.

3.071 1500 .

.

:

15

16 23

23

,
.

.

:
.

2007
3.080 --
. ,
, , ,
. ,
.
, .
.
.
, .

:
. :
1.

,
: , , , .

2.

.
.
. , ,
.
3.081

. 1500 .
:
. ,
( / ) ,

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

2008
3.090
. ,
/
/, :

( )

( )

20

30

50

80

>=3

120

>=3

160

( )
.
.

3.091 30
.

.

17
8 16
17

30
20
10

40
30
20

1. :
. .
. :
i. (
) .
ii.

.
iii.
.
.
.
2. 1..ii
.
: .

2009
3.100 ,
1-100.
, ,
.
,

.

,
, .
, ()
:
1

0<=<5

5<=<10

10<=<1
2

12<=<1
5

15<=<1
8

18<=<=
20

780
.

[780,3].
:
.

, , .
,

, -1.


[780].

( )
.

3.101 20 (
).
.
.
.
,
. :
.
,
[19]
. [19]
, .
(0)
.
. [19],
, .

.
. (
).

2010
3.110 ,
.
, .
.
:
1.
,
10 .
2.


.
3.

4.

. ,

50 .
5.

.
:

.

2011
3.121
2009 2010.
:
1.
.
2.
. .

3.

.
4. .
5. 2009

2010.

.... 4

2000
4.010
.
:
)

)
) ()
.
:
1500

()

( / )

1 500

1.5

501 800

0.9

801

2001

0.5

4.020
[0, 100].

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

.
:
.

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

.

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

2002
4.030

90 ( ) .
:

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

)
.

4.031 (20) (10)


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

2003
4.040
(12) (20) ,

.
:
.
.
.
.
.
.
.

.
:
.

4.041 .


. :
.
.
.
.
.
.

2004
4.050 30 .
0 3.000 .
. :
1.
,
2. ,
:

700
1700 1000
1000 1700
1700

0%
15%
30%
40%

3. , ,
,
.

. , :
1.
,
2.
.
4.051 5000
. :
1.
,
. .
0 100.
2. :
.


60.
3.
.
, ,
,
, .
.
,
.
: .

4.052
500 .

0 100. :
.
.
.
.
. .
.

.
.
.
.
: 0
100
.

2005
4.060 20 .
5 .
1 10.

)
20 ,
) 0
20 20 .
)
5 .
: i, j
i j,
.

)
20 SUM,
)
.

4.061 , :
) ,
500 ,
) ,
.
:
1,
10 1 10,
,
)
,
)

.

:



125
90
60

)
,
)
.

4.062 100 .
50 .
:
. [100,50]
.
:
.
.
. .
.
.
,
.
. 2 , -1
0
. [100],

.
.
50.

2006
4.070 ,
(50) .
:
6,
(0). 1

20%, 2 35%
3 45%.
:
. 50 .

.
,
0 10.
.
.
.
.
.
(0) .
.
(0).

4.071 80 .
:
) ,
,

:
- .
- 1 20.
)
18,5.
) .
)
.
)
.

4.072
12:00
20 . :
. 20

.

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

2007
4.080
235
.
, :
. 235 :
,
,
,
,
.
. :
1.
.
2. ,
.
3. ,
(
).
4.
,

.

4.081
.
:
. :


.

,
20 50.
.
.
.
.

4.082
20 CD .
CD,
( ) . :
.
:
. 20 CD, ,
,
.
. CD
3 .
. CD
5000 .
. CD
, .

2008
4.090 10.000
10 . :
. 10
,
, ,
,
.

. 10 (5)

,
.
. 10
.
.
, .
.
,
.

4.091 4
.
24 . 0
100. , :
. 24
4x24,
.
. 24
4 .
.
24.
.
24,
. ( ).

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


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

2009
4.100 20 .
:
.
.
.
, ,
,
.
.
.
.

.

4.101
[3,3].
, - ,
.
,
. ,
.
. , :

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

2010
4.110
.
35
70 . C1,
C2, C3.
,
,

.

GPH . GPH

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

4.111 25 .
1
25.


.

0 4

5 8

9 12

12

75
45.

. :
1. .
2. [25,7]
, .
"" , ""
.
3.
.
,
.
. ,
( 1 7).

.
,
.
, ().

2011
4.120 22 ,
1 22,
. ,
.
22 22 ,
[i, j] 1,
i j, 0
. :
1.
0 1.
2. .
3. .
4.
. .
5. .

,
,

...

.. [20]

,
, ,

,
:

:
Google E-Mail

bmichal@gmail.com

:
Facebook

http://www.facebook.com/bmichal

:
URL

http://vmichalopoulos.gr/

You might also like