ANASTASIA PASCHALIDOU

: 2017.10.03 09:25:36 EEST

:
,
:
-----
. :

, 02-10-2017
/ / . . 163578/2
,
/ /

/ /
-----
. /: 37 . .. (
.. : 15180 : / /)
: www.minedu.gov.gr / ..
: . ( /
. ..)
: 210-3443422
210-3442238

.: (...)
info@iep.edu.gr

:

. 2017 2018
.: . . . .... 157716/21-09-2017

( 36/14-09-2017
.)

2017-2018.

.
,
,
.

1
 2 (,
) 7 8,

, .
3:
o 9,
.
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.4.4 , , 2

2

9 8.1, 8.1.1 1
10 2.4.5, 8.2, 8.2.1 . , 1

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

.
,
/. 7.10
. , , .
.

: .

6. 6.4
.

. ,
, - .
: .

7. 6.7

5
 ,
, ,
, .

, .
,
,
, .
, ,
- .

: .

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

, , (,
).
- ,
.

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

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,
, ,
. ,
, ,
, .
10 11 2.4.5.
. .
,
/.

: .

13.
,

. (
).

' ( 41, ) :

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

' ( 44, ) : "

' ".

' ,
, , .

: .

7
14.
: .

15. 3.2

. 3.2
.
, .

: .

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

,

( ).
,

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

: .

18. 3.6
.
done ,
.
( ).

: .

19. 3.7

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

: .

8
20. 9.2 , 9.4
-
.
, - .

: .

21. 9.3
,

, , ,
, , . .

,
, ,
.

.. 20 [10,2]

(
, ).

(
, ).

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

9

(
).

: .

22.
: .

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

.
, ,
.

,
,
: ) ) (
).

. ' , ,
.

: .

26.
: .

X _ ... _

1.

<>

_ <>

<> <>

_ <> _

__,
<> _ ,

10
_, <>
. ' ,
, <>
.

, __
, ' _ ,
, _
' .

2.

<> <>

<> <>

_ <>

_ _

_ <>
,
__ _
. '
<>
.

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

* ( ),
:

<> _

<>

<> <>

_ _ <>

11
 ... _

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

<> 1 2 <> 1 2
_ _

<> <>

_ _

<> 1 <> 1

<> <=2 <> >= 2

<> <>

<> <> + <> <> +

_ _

_ <>
. 1.

_ <> 2.
.

_
. , <>
1.

...,
,
....

12


: ,
.
.

: ,
, ,
.
. ,
.

,
( )
, , .
,
.

, ,

.
,
.

, ,
.

, 3.2,
, .
, ,
.

,
' . '
,
, , .
,
.

(binary search)
.
.
:
.

13
 . ,
(
),
.

, 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

14
 " ,", S , " :",

" ,", S , " "

,
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

15

" ,", S, " "
_
_ _

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

16
 1.000.000 20

10.000.000 24

100.000.000 27

1.000.000.000 30

*
.
" (/)"

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

17
 ,
. ,
, ""
.

Selection_Sort

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

i 1 20
' ', i, ' '
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 (
)

18
 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 (
)

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

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

19
 ,

( ).

.

23 2-.

/
1 () 4

2 2.1, 2.3 : .

3 7.1, 7.2, 7.3, 7.4 , , , 2

( )
4 7.5, 7.6, 7.7 , , 2
( )
5 2.4.1, 7.8, 7.9, . , 2
7.10 ,
6 2.4.2, 2.4.3, 2.4.4, , , 3
8.1, 8.1.1 . ,
7 2.4.5, 8.2, 8.2.1 . , 2

8 8.2.2 2
9 8.2.3 2
10 3
11 6

12 3.2 + = 1
13 3.3, 9.1, 9.2 . . 2

14 9.4 3
15 3.6 . 3
16 3.7 . 3
17 6
46

.
, ,
.
,
,

20
 ,
2.3.

,
, ,
.

1.
( , )
2.
/ . :

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

: 2

2. 2.1, 2.3
, :

,
,
,
,
.
, , ,
.

: 2

3. 7.1, 7.2, 7.3, 7.4

.
,
( ) . ,
, .

21
 : ,
.
.

: 2 .

4. 7.5, 7.6, 7.7

, ,
.
div /.
,
.
. .

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

5. 2.4.1, 7.8, 7.9, 7.10

, , (2.4.1).
,
.
,
/.
7.10 .
, , . .

: 2 .

6. 2.4.2, 2.4.3, 2.4.4, 8.1, 8.1.1

(, ).
-
, .

: 3

7. 2.4.5, 8.2, 8.2.1

2.4.5 8,
.
8.2.1, ,
,
. .
, /.

22
: 2

8. 8.2.2
8.2.2,
, ,
. 9
2.4.5.
. .
,
/.

: 2

9. 8.2.3
8.2.3,
, ,
. ,
, ,
, .
10 11 2.4.5.
. .
,
/.

: 2

10.
,

. (
).

: 3 .

11.
: 6 .

12. 3.2

. 3.2
.
, .

: 1 .

13 & 14. 3.3, 9.1, 9.2 & 9.4

,

.

23
 ,

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

: 5 .

15. 3.6
.
done ,
,
( ).

: 3 .

16. 3.7

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

17.
, -
.
, - .

: 6 .

24
 X _ ... _

1.

<>

_ <>

<> <>

_ <> _

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

, __
, ' _ ,
, _
' .

2.

<> <>

<> <>

_ <>

_ _

_ <>
,
__ _
. '
<>
.

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

25
* ( ),
:

<> _

<>

<> <>

_ _ <>

... _

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

<> 1 2 <> 1 2
_ _

<> <>

_ _

<> 1 <> 1

<> <=2 <> >= 2

<> <>

<> <> + <> <> +

_ _

_ <>
. 1.

_ <> 2.
.

26
 _
. , <>
1.

...,
,
....

(binary search)
.
. ,
, .
:

.

,
. ,
(
),
.

, 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

27
 K M;

F TRUE;

A[M]<S

Left M+1;

Right M-1;

F = TRUE

" ,", S , " :",

" ,", S , " "

, "" .
_

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

: f

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

' : '
S
Left <- 1

28
 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, " "
_
_ _

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

38 ( )

( )

( )

39 ( )

29


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

*
.
" (/)"

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

1.
2.
3. 1 2
.
Selection_Sort

// table, n //

i 1 n-1

ki

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

31
_ 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 (
)

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

32
 06 12 18 42 46 55 67 94

/ .

.

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

33