IOANNIS SPILIOPOULOS

2016.09.15 06:16:07
HPARCA Certification Services for Citizens

CN=IOANNIS SPILIOPOULOS
C=GR
O=Elliniki Dimosia Dioikisi - Hellenic Public Administration
E=ispiliopoulos@minedu.gov.gr

Public key:

RSA/2048 bits

:
:
, . :
-----
, 14-09-2016
. . 148286/2

/ /
, / /
/ / . .. (
: / /)
/ / /
( /
----- / /)
. /: 37
.. : 15180
: www.minedu.gov.gr
: .
: 210-3443422 .:
. 36
11521

:
.
2016 2017

( 29/21-07-2016
.)


2016-2017.

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

1
 o
( ).
6 6.3, 6.4 6.7.
6.3 7 6.4 6.7
7.
7, 8 9 .
10 10.6 ( -
).

,
.
,
.

.
,

.

/
1 2

: .
2 2.1, 2.3
.
3 6.3, 7.1, 7.2, 7.3, . 2
7.4 , . , (
)
4 7.5, 7.6, 7.7 , , 1
( )
5 7.8, 2.4.1, 7.9, , , 1
7.10. .
6 6.4 1
7 6.7 1
8 2.4.2, 2.4.3 , , 2
2.4.4
9 8.1, 8.1.1 1
10 2.4.5, 8.2, 8.2.1 . , 1

2

11 8.2.2 1
12 8.2.3 1
13 2
14 2

15 3.2 + = 1
16 3.3 1
17 9.1 1
18 3.6 2
19 3.7 2
20 9.2, 9.4 , 1
,
21 9.3 3
22 5
23 10.1, 10.2, 10.3, , 1
10.4 .
,
24 10.5 3
25 10.6 - 1
26 7

46
.
, ,

.

,
/ (),

().
.

3


.

,
, ,
.

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

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

2. 2.1, 2.3
, :

.
.

.
.
.
2.1 2.3
2.2.1, 2.2.2 & 2.2.5 /
.

4
 .
.

, ,
, '
. ,
, ,
.

3. 6.3, 7.1, 7.2, 7.3, 7.4

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

: .

4. 7.5, 7.6, 7.7

,
, .
div /.
,
.
.
.

:
(), () () ,
_()
_() <= < _() + 1,
_() ,
,
.
: .

5. 7.8, 2.4.1, 7.9, 7.10

(2.4.1).
,
.

5
 ,
/.
7.10 .
, , .
.

: .

6. 6.4
.

. ,
, - .
: .

7. 6.7
,
, ,
, .

, .
,
,
, .
, ,
- .

: .

8 & 9. 2.4.2, 2.4.3, 2.4.4 & 8.1, 8.1.1

, , (,
).
- ,
.

' ( 35 ,
(1. , 2. 3. ). '
. ,
' .
.

6
 10. 2.4.5, 8.2, 8.2.1
2.4.5 8,
.
8.2.1,
, ,
.
. ,
/.

11. 8.2.2
8.2.2,
,
, .
9 2.4.5.
.
.
, /.

' ( 2.17)
:

_ <>

' () :
_

_ <>

' ,

' .

: .

12. 8.2.3
8.2.3,
,
, .
, ,
, ,

7
 .
10 11 2.4.5.
. .
,
/.

: .

13.

,
.
( ).

: .

' ( 41, ) :

1 > 2 =0 , 1<=2 =0
( ).

' ( 44, ) : "

'".

' ,
, , .

15. 3.2

. 3.2
.
, .

: .

16. , 17., &. 25. 3.3, 9.1, 9.2 & 9.4

,


( ). ,

,
, .
.
, /.

8
 .
-
- . , 9.1 ,
2, 3.3 1 (
).
. 9.2,

.

: .

18. 3.6

. done
, ,
( ).

: .

19. 3.7

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

: .

20 9.2 , 9.4
-
.
, -
.

: .

21. 9.3
,

, , ,

9
, , .
.

,
, ,
.

.. 20 [10,2]

(
, ).

(
, ).

3.3 2 (
).
,
( , , .,
, ).

(
).

: .

10
 23, 24 & 25. 10.1, 10.2, 10.3, 10.4, 10.5, 10.6
.
,
,
.

,
,
: )
) ( ).

. ' , ,
.

: .

)
X _ ... _

1.

<>

_ <>

<> <>

_ <> _

__,
<> _ ,
_, <>
. ' ,
, <>
.

, __
, '

11
_ , ,
_ ' .

2.

<> <>

<> <>

_ <>

_ _

_ <>
,
__
_ . '
<>
.

, _
__
, ' _ _
, <>
_ _.

* ( ),
:

<> _

<>

<> <>

_ _ <>

... _

12
 1<= 2 >0 1>= 2 <0

<> 1 2 _ <> 1 2 _
<> <>
_ _

<> 1 <> 1
<> <=2 <> >= 2
<> <>
<> <> + <> <> +
_ _

_ <>
. 1.

_ <>
2.
.

_
. ,
<> 1.

...,
,
....

:
, .
.

: ,
, ,
.
.
, .

13
 ,
(
) , ,
. ,
.

, ,

.

,
.

, ,
.

, 3.2,
,
. ,
, .

, ' . '
,
, ,
.
, .

)
(binary search)
.
.

:
.

,
. ,
(
),
.

14

, 1/4 ... , ,
.

_ ! , S

// N, A, S //

Left 1 !

Right N !

K 0 !

F FALSE

(Left<=Right) (f=FALSE)

M (Left+Right) div 2

A[M]=S

K M;

F TRUE;

A[M]<S

Left M+1;

Right M-1;

F = TRUE

" ,", S , " :",

" ,", S , " "

15
 ,
20 . ,
""
( ).
_

: A[20], Left, Right, M, k, S, i

: f

'
'
i 1 20
' ', i, ' '
A[i]
_

' : '
S
Left <- 1
Right <- 20
k <- 0
f <-
(Left <= Right) (f = )
M <- (Left + Right) DIV 2
A[M] = S
k <- M
f <-

A[M] < S
Left <- M + 1

Right <- M - 1
_
_
_
f =
" ,", S, " :", M

" ,", S, " "
_
_ _

16


1 2 5 8 9 15 22 27 35 37 38 40 43 45 47

38 ( )

( )

( )

39 ( )

10 4
100 7
1.000 10
10.000 14
100.000 17
1.000.000 20
10.000.000 24
100.000.000 27
1.000.000.000 30

*
.

" (/)"

17
) (SELECTION SORT)
(selection sort), ,
:

1.
2.
3. 1 2
.

Selection_Sort

// table, n //

i 1 n-1

ki

x table[i]

j i+1 n

x > table[j]

kj

x table[j]

table[k] table[i]

table[i] x

,
. ,
, ""
.

Selection_Sort

: A[20], K1, x, i, j

i 1 20
' ', i, ' '

18
 A[i]
_

i 1 19
K1 <- i
x <- A[i]
j i + 1 20
x > A[j]
K1 <- j
x <- A[j]
_
_
A[K1] <- A[i]
A[i] <- x
_

' '
i 1 20
A[i]
_

_ Selection_Sort

[8] 46, 55, 12, 42, 94, 18,

06, 67. :

46 55 12 42 94 18 06 67

SelectionSort

1 ( )

46 55 12 42 94 18 06 67

2 ( )

06 55 12 42 94 18 46 67

3 ( )

06 12 55 42 94 18 46 67

4 ( )

06 12 18 42 94 55 46 67

5 ( )

19
 06 12 18 42 94 55 46 67

6 ( )

06 12 18 42 46 55 94 67

7 ( )

06 12 18 42 46 55 94 67

( 8 ,
,
)

06 12 18 42 46 55 67 94

.
/ , / & .., .
. / , ., . /, .
/
/ /
, .

20