x φ x έ xς wια wι ασί xς - minedu.gov.grŸΔΗΓΙΕΣ_ΑΕΠΠ_Γ... · 6 Aα wι wα...

33

Transcript of x φ x έ xς wια wι ασί xς - minedu.gov.grŸΔΗΓΙΕΣ_ΑΕΠΠ_Γ... · 6 Aα wι wα...

3

φ έ ς ια ι ασί ς

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,

10.4

α ι ός ο α α ισ ός, α α ισ ι ά ο ο α ά . ο ή α α ο α ι ού ο α α ισ ού, α ά οι

1

24 10.5 ια ι ασί ς αι σ α ήσ ις 3

25 10.6 βέ ια αβ ώ - σ αθ ώ 1

26 ι ές Ασ ήσ ις έ σ ς ια ι ασί ς αι σ α ήσ ις

7

46

Ο α α ά ω ο α α ισ ός αι οή ς ι ασ α ίας ο ί ο αι ι ι ά. Οι ι άσ ο ς, α ά ο α ις α ά ς ω ά ω ο ς, α οβού σ ί ς ις

α α ές ο ιβά ο αι ια ο θό ί ω σ όχω ο αθή α ος.

!

ισ έ οι ο ισ οί σ ο βιβ ίο ς ΄ , «Εισα ω ή σ ις Α χές ς Ε ισ ή ς ω Η/ » ( Α Η , ί αι αφ ώς ιαφο ι ά ια έ οι α ό ο ς α ίσ οι ο ς ο ιβ ίο

αθ ή ς ΄ «Α ά Εφα ο ώ σ ο α α ισ ι ό ιβά ο » ΑΕ . άθ ί σ α οί θα ι α θού σύ φ α ο βιβ ίο ο αθή α ος Α ς ΄

.

ι αθ ές έ ι α ια ώ ο ις ύσ ις ασ ήσ άσ σ Α ός αι α α αφέ αι σ φώ σ ιαφο ι ή ο φή α α α άσ ασ ς ο

α ο ίθ ο .

6

α ι α θού οι έ οι ς ς ώσσας ού ι έ ο αι ς ώσσας α ής, ο αίο αι α ι ί ο ο ά α ος, αθώς αι α ές ο σ ά , αφ ασ ι ώ ο α ά , ο σ έ – φο ή αι βιβ ιοθ ώ .

ι ι ί ο αι οι έ οι ς ο α ισ ή αι ο ι ή αι ί αι ι ιαί ο βά ος σ ις ιαφο ές ο ς, σ α ο ή α α αι α ιο ή α ά ο ς. βάσ

α ο σίασ σ ά ς ό ας, α ι αφού α σ ά ια ς ια ι ασίας α ο ής ο αίο ο ά α ος σ έσι ο ό α α, ι ί ισ οιώ , ο α αφέ ο αι σ ο σ ή α αι α ά σ ο ό ο ι ο ίας ο ς. ια έ σ ο αθή α ος, α οθού ασ ήσ ις θ ι ές, α α ώ ας σ ή α α

σ ού- άθο ς ή ήσ ις α ά ς.

ιά ια: ία ι α ι ή ώ α.

8 & 9. ό ς . . , . . , . . & . , . .

α ι α θού , α α ι ά, οι ο ι ές ά ις αι ο ή ι ο ής α ή, ο α ή αι φ έ . Η έ σ σ ις ο ές α ές ο ί αι α ί ι έσ ι ώ

α α ι ά - ασ ήσ , α ο οία θα σ ώσο οι αθ ές ισ έ οι σ ο ά ς.

ο βιβ ίο ς ' Α Η σ σ ο αίσιο ια ις φ άσ ις, ί αι ι α ία ο ι ώ ά . ό ι , . αι . ή . ο ιβ ίο ς ' α αφέ αι ι α ία ο ι ώ ά . ί αι ή ι α ία ο ι ώ ά , ό ς α αφέ αι σ ο

βιβ ίο ς ' αι ο ί α σι ο οι θ ί σ ασ ήσ ις. ο ί αι α ι α θ ί α ή α ι ή ς ήσ ς α θέσ .

ιά ια: ις ι α ι ές ώ ς

10. ό ς . . , . , . .

α ι α θ ί ο ή α ς α α άφο . . έ ι αι ο α ά ι α , ισά ο ας ι ά έ οια ς ο ής α ά ς. α α ο σιασθ ί ο ή α ά ς …

Α Α Α α ό ο . . , ισ αί ο ας σ οιές ι ώσ ις ί ήσ ς, οιοι ί αι οι βασι οί α ό ς σύ α ς ς, ί ο ας α ό ο α αι σ ι ά α α ί α α. α ί ι ί ι έ οι ο ο ά α ος. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού σ ο Η/ .

ιά ια: ία ι α ι ή ώ α

11. ό α 8.2.2

α α ο σιασθ ί ο ή α ά ς … α ό ο . . , ισ αί ο ας σ οιές ι ώσ ις ί ήσ ς, οιοι ί αι οι βασι οί α ό ς σύ α ς ς, ί ο ας α ό ο α αι σ ι ά α α ί α α. α ι α θ ί ο α ά ι α α ό

α ά αφο . . . α α ο σιασθού οι ιαφο ές αι ο οιό ς α ά σα σ ις ύο ώ ς ο ές α ά ς. α ί ι ί ι έ οι ο ο ά α ος. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού

σ ο Η/ .

ο βιβ ίο ς ' ( Α Η α ά ι α . ί αι ι ή ο φή ς ο ής α ά ς ς ής:

7

α ά αβ

ο ές

έ ις_ό ο <σ θή >

ο ιβ ίο ς ' Α ο ή ί αι α ό ο θ σύ α :

Α ή_ α ά ς

ο ές

έ ις_ό ο <σ θή >

α ι α θ ί σύ α ς ο ής ο φή ο έ ι σ ο βιβ ίο ς ' , α ά σ ύσ ις ασ ήσ α ί αι ή αι ο φή ς ο ής ο α αφέ αι σ ο βιβ ίο ς ' .

ιά ια: ία ι α ι ή ώ α.

12. ό α . .

α α ο σιασθ ί ο ή α ά ς Α … Α … α ό ο . . , ισ αί ο ας σ οιές ι ώσ ις ί ήσ ς, οιοι ί αι οι βασι οί α ό ς σύ α ς ς, ί ο ας α ό ο α αι σ ι ά α α ί α α. ιαί έ φασ α οθ ί, σ ο Η Α

αβο ής ς αβ ής ο β ό ο , ί ο ας α α ί α α Η Α α ι ό, θ ι ό ή έ , αθώς αι σ ί σ ό ο ο Η Α ί αι ο ι ό. α ι α θού α α α ί α α αι α ό α ά αφο . . . α α ο σιασθού οι α ό ς

φ έ β ό . α ί ι ί ι έ οι ο ο ά α ος. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού

σ ο Η/ .

ιά ια: ία ι α ι ή ώ α.

13. α ο ές α ό ία ο ή α ά ς σ ά

α α ο σιασθού οι ιαφο ές αι οι ο οιό ς α ά σα σ ις ο ές α ά ς, α ύ ια α α ισ ι ά ο ς αι σ οι ς ι ώσ ις ί αι α σι ο οιού άθ ία. α ι α θού α ο ές α ό ία ο ή α ά ς σ ά β έ Α Α Η Α .

ο βιβ ίο ς ' Α Η σ , σ ο ιθώ ιο Α αφέ αι:

Α > αι β= θα σ ού οι ι ό ς ο ές, ώ α <= αι β= θα ί αι ά ι ς φο ές α έ ο ας β ό ος .

ο ιβ ίο ς ' Α σ , σ α ιά ύ σ ο βιβ ίο α αφέ αι: "Έ σι ο βή α ο ί α ί αι έ ια ί ό ο β ό ος ί αι ' ά ι ο ".

ί αι α ο ή αι ι άσ αι α αφο ά ο βιβ ίο ς ' , α ή α ο βή α ί αι έ , σ άθ ί σ , ο β ό ος ί αι ά ι ς φο ές.

ιά ια: ύο ι α ι ές ώ ς.

8

14. ι ές Ασ ήσ ις έ σ ς έ ι αι ο ή α ά ς

ιά ια: ύο ι α ι ές ώ ς.

15. ό α .

α α ο σιασθού οι ο ές ο έ αι οι βασι ές ι ο ί ς ο ο ού α φα οσ ού σ α ές. ο έ ος ς α α άφο . α αφέ ο αι οι σ α ι ές αι

α ι ές ο ές. α ί ι α αφο ά σ ιαφο ά α ι ώ αι α ι ώ ο ώ ο έ , σ ό ι αφο ά σ ήσ ς ή ς.

ιά ια: ία ι α ι ή ώ α.

16., 17., & 20. ό ς . , . , . & .

α α ο σιασθού οι α ι ές ο ές ο έ , έ φασ σ ο ό ι ο α ιβές έ θος ς α αι ού ς ή ς αθο ί αι α ά σ ι ή ο ο α α ισ ού ο ς αι ό ι

α σ οι ία ο ς α οθ ύο αι σ σ ό ς θέσ ις ή ς β έ Α Α Η Α . α α ο σιασθού οι ο ο ιάσ α οι ί α ς, ο ό ος ο ο οίο ο ί ο αι αι

σι ο οιού αι αι σ σ έ ια α ι α θού οι έο σ ές ια ι ασί ς ά σ ο ο ιάσ α ο ς ί α ς ό ς, ύ σ ίσ ο αι α ίσ ο , σ ώ σ ο ο ιάσ α ι ά . ο άθ α α ί ι σ ο ασ ή ιο οφο ι ής. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού σ ο Η/ . α οι ι θού οι αθ ές ο έ ασ α ι ώ σ ή ο

ο ο ισ ή. α ι α θού α α ί α α – ασ ήσ ις ύ σ ίσ ο - α ίσ ο αι αθ οίσ α ος - έσο ό ο ι ώ . α ι α θού , α ά αφος . ς έ ι, ίς ο

α ά ι α , αι α ό . ο α ά ι α ύ σ ο ι ό ο σ οι ίο ός ο ο ιάσ α ο ί α α . α οθ ί α ό ο αθ ή α ίσ οι ο ό α α ια ύ σ ο ίσ ο . α ι α θ ί ο α ά ι α . , α ό ο Α ο αθ ή αι α ισα θού οι αθ ές έ οια α ά ι ά .

ιά ια: ίς ι α ι ές ώ ς.

18. ό α . α α ο σιασθ ί σ ι ια ή ή α ι ή α α ή σ σ έ α α ι ο έ ο ί α α. α

ο ισθ ί σ ο αιό α ς ήσ ιας ο ι ής αβ ής done ς «σ αίας», ο ι έ ο α α οφ θού ι ές α α ή ις. α ι α θ ί ς άσ σ α ι ή

α α ή σ β έ Α Α Η Α .

ιά ια: ύο ι α ι ές ώ ς.

19. ό α .

α α ο σιασθ ί έ οια ς α ι ό σ ς αι α ι α θ ί α ι ό σ θ ίας α α α ής. α ί ι ισή α σ ό ι ά ο ιαφο ι οί α ό ιθ οι α ι ό σ ς

ι ι ά, α αφο ά σ ι ούς α ούς α ο ίθ ο ς α ι ό σ ς, σ ις ήσι ς οφο ί ς σ ο ί αίσιο ς α α άφο . . α οθού , ς α α ί α α,

ά οιοι α ό α ούς α ι ό σ ι ο ή ο φή ασ ήσ , ό ο ι άφ αι ο α ό ιθ ος αι ί αι ο οί σ ο σ ό α α β έ Α Α Η Α . α οθ ί ι ιαί οσο ή σ ις ι ώσ ις ο ά ο σ έ οι α ά οι ί α ς.

α ά ι α: ό α α – αθ ο ο ί ς .

ιά ια: ύο ι α ι ές ώ ς.

9

20. ό ς . , .

ι άσ ο αι α ο ή α α - ιο ή α α ι ά αι οι ς ί αι οι ι ές ασί ς σ α σ οι ία ός ί α α. ια έ σ ο αθή α ος ί ο αι

ασ ήσ ις θ ι ές, α α ώ ας σ ή α α σ ού- άθο ς ή ήσ ις α ά ς.

ιά ια: ία ι α ι ή ώ α.

. ό α 9.3

α α ο σιασθού οι ο ιάσ α οι ί α ς, ο ό ος ο ο οίο ο ί ο αι αι σι ο οιού αι αι έ ος α ι α θού οι έο σ α ι ές ια ι ασί ς ά σ

ισ ιάσ α ο ς ί α ς, ό ς ύ σ ίσ ο αι α ίσ ο , α α ή σ , α ι ό σ , όσο α ά σ ή , όσο αι α ά α ή. Η ι ασ α ία α ί ι σ ο ασ ή ιο.

α ισ α θ ί ό ι ο ού α ι ισ ού έ α ισ ιάσ α ο ί α α, α ά ο α ις α αι ήσ ις ο ο ά α ος, ιαβά ο ας ή άφο ας α ο έ α ο ί α α, α ά

α ή ή α ά σ ή .

. . ιάβασ α α έ αι αι α α ώ σ σ ο ί α α Α[ , ]

ις α α ά ο ές ί ο ο ί α α α ά α ή ό α ί ι ια α ή, ό σ ί ι ο έ ισ α α ό α ή ς ό ς α ής .

ις α α ά ο ές ί ο ο ί α α α ά σ ή ό α ί ι ια σ ή , ό σ ί ι ο έ ισ α α ό α ή ς ό ς σ ή ς .

α ι α θ ί α ό α ά αφο . ο Α Α Α ύ σ αθ οίσ α ος σ οι ί ισ ιάσ α ο ί α α . α ί ι ί ι έ οι ασ ήσ α ό ο ι άσ ο α, οι ο οί ς α ιέ ο ις βασι ές ια ι ασί ς σ ισ ιάσ α ο ς ί α ς ύ σ ίσ ο –

α ίσ ο , α α ή σ σ οι ίο , αθ οίσ α α ., όσο α ά σ ή , όσο αι α ά α ή .

10

ι ασ ήσ ις α ί αι ισ ιάσ α ο ς ί α ς αι α ί ι ό ο α ή α αφο ά σ ο ς ο ιάσ α ο ς ί α ς α οθ ί έ α α ά ι α ια ο ς ο ί α σι ο οι θ ί ο ισ ιάσ α ος ί α ας .

ιά ια: ις ι α ι ές ώ ς.

22. ι ές Ασ ήσ ις έ σ ς ί α ς

ιά ια: έ ι α ι ές ώ ς.

, & . ό ς . , . , . , . , 10.5, 10.6

α α ο σιασθ ί ο α ι ός ο α α ισ ός αι α ο ή α α ο . ισά αι έ οια ο ο ο ά α ος, ο ό ος ι οι ίας ο ο ό οι ο ό α α,

ι ο ία α α έ αι α ο σιά ο αι οι ι ιό ς ο έ ι α ο ια ί ο .

Η ι α ι ή οσέ ισ α ι α βά ι α ο σίασ αι σ ή σ , ί ός έ οι ο ο ά α ος ο ο ά α α, ί ι ο ό ο ι ο ίας α α έ

αι ς βέ ιας αβ ώ ο : α έσ ια ι ασίας αι β έσ ά σ ς α αφο ά σ ο ί ιο α ά ι α .

α ισ α θ ί ι ιαί α ό ι οι σ α ήσ ις ο ού α έ ο ο ές ισό ο –

ό ο . α ' έ ασ α ού ο ο ό ος, θ ί αι, ό ι ο ί α ί ι ήσ ιας ια ι ασίας έσα α ό ια σ ά σ .

ιά ια: έ ι α ι ές ώ ς.

26. ι ές Ασ ήσ ις έ σ ς ια ι ασί ς αι σ α ήσ ις ιά ια: ά ι α ι ές ώ ς.

Α Α Α

Α Α Α Α Α

α ο ή Α XΗ Ε Α Α Η Η … Ε Ι _Ο Ο σ Ο Ο... Ε Ο _Ε Α Α Η Η αι α ισ όφως

1.

< ο ές>

Α ή_ α ά ς Ό ι <σ θή > Α Α Α

< ο ές> < ο ές>

έ ις_ό ο <σ θή > _ Α Α Η Η

• Η ο ές σ ο ή α ά ς Α Η_ Α Α Η Η … _ , ού αι όσο <σ θή > ά ο έ ις_ό ο ί αι ής, ώ σ ο ή α ά ς

11

… _ Α Α Η Η , ού αι όσο <σ θή > α ά σα σ ο αι ο Α Α Α ί αι Α θής. ι' α ό, α ά α ο ή α ό ια ο ή α ά ς

σ ά , α ί α άφο ά σ ς <σ θή > ς ώ ς σ ύ ή α ο ά ο ο σ ή σ σ θή .

• ίσ ς, Α Η_ Α Α Η Η … _ ί ο ά ισ ο ια φο ά ό ς ις ο ές ς, ι' α ό ό α α έ ο σ … _ Α Α Η Η έ ι, ό ς

ις ο ές ο ιέ ι, α ις ά ο ια φο ά ι … _ Α Α Η Η αι ά ια φο ά έσα σ' α ή .

2.

<σ θή > Α Α Α Α <σ θή >

Α Η_ Α Α Η Η

< ο ές> < ο ές>

_ <σ θή >

_ Α Α Η Η _Α

• Η ο ή α ά ς … _ Α Α Η Η ί αι όσο <σ θή > α ά σα σ ο αι ο Α Α Α ί αι Α θής, ώ ο ή α ά ς Α Η_ Α Α Η Η … _ ί αι όσο σ θή ί αι ά ο έ ις_ό ο

ής. ι' α ό α ά α ο ή α ό ια ο ή σ ά α ί α ά ο ά σ ς <σ θή ς> ς ώ ς σ ύ ή α ο ά ο ο σ ή σ σ θή .

• ίσ ς, … _ Α Α Η Η ο ί α σ ί α ία φο ά σ α ίθ σ Α Η_ Α Α Η Η … _ ο θα σ ί ο ά ισ ο ια φο ά, ι'

α ό ι ο ή Α Η_ Α Α Η Η … _ θα σι ο οι θ ί ια ο ή έ ο , ο α ισ ύ ι <σ θή > θα σ ί Α Η_ Α Α Η Η … _ .

* ς βέ ισ ύσ σ θή έ αι ύο φο ές , ια ί ια α ο ή ο ί α οθ ί αι α α ά :

<σ θή > Α Α Α Α Η_ Α Α Η Η

Α <σ θή >

< ο ές> < ο ές>

_ Α Α Η Η _ <σ θή >

12

α ο ή α ό ΓΙΑ… σ Ο Ο... Ε Ο _Ε Α Α Η Η

ί ωσ ι ή <= ι ή αι β>

Α < αβ ή> Α ι ή ι ή

_ Η Α β

< ο ές>

_ Α Α Η Η

< αβ ή> ι ή

< αβ ή> <= ι ή Α Α Α

< ο ές>

< αβ ή> < αβ ή> + β

_ Α Α Η Η

ί ωσ ι ή >= ι ή αι β<

Α < αβ ή> Α ι ή ι ή

_ Η Α β

< ο ές>

_ Α Α Η Η

< αβ ή> ι ή

< αβ ή> >= ι ή Α Α Α

< ο ές>

< αβ ή> < αβ ή> + β

_ Α Α Η Η

ι ο ή … _ Α Α Η Η ού σ < αβ ή> ς Α… α ι ή ι ή . ι ή .

• σ θή ς … _ Α Α Η Η σ ί ο < αβ ή> ι ή . Η σύ ισ α ά αι α ό ο βή α α ί αι θ ι ό ή α ι ό ό ς β έ ο α α ά .

• ι ο _ Α Α Η Η ς … α ά ο ι ή ς αβ ής όσο ί αι ι ή ο βή α ος. ί σ ο ο βή α ά ι, ό < αβ ή> α ά αι α ά .

• Η α ο ή ς … σ Α..., ί αι ό ο σ ί σ ο σ … ί αι σ ός ο α ιθ ός α α ή , σ ο οια ή ο ά ί σ α έ αι

… σ Α....

Α Α Α

ο ές ο έ

α ι ές α ι ές

13

α α ισ ι ά α ι ώ αι α ι ώ ο ώ ο έ

α ι ές ο ές: Α οθ ύο αι σ σ ό ς θέσ ις ή ς αι έ ο σ αθ ό έ θος, ο ο οίο αθο ί αι σ α ή ο ο ά α ος. ι σ α ι ές ο ές ο οιού αι ί α ς.

α ι ές ο ές: α οθ ύο αι σ σ ό ς θέσ ις ή ς, έ ο σ αθ ό έ θος, α ά ο α ιθ ός ό β ο ς α ά αι αι ιώ αι, ό α σ ο ή

α ίσ οι α ισά ο αι ή ια άφο αι ο έ α. ο έ θος ς ή ς αθο ί αι α ά σ ι ή ς έ σ ς ο ο ά α ος. α ι ές ο ές ο οιού αι οι ίσ ς,

α έ α αι οι άφοι.

έ α α ό ιαφο ά ο ς σ α οθή σ σ ύ ια ή , οι αθ ές θα έ ι α α α οήσο ό ι ια ις σ α ι ές ο ές ό ς α ι ί ο αι αι σ ο βιβ ίο έ ι α

ο ί ο ο έ θός ο ς, ι α ό έ α ο ο ά α ος, σ ο ή α ώσ . Α ίθ α, ια ις α ι ές ο ές ο ού α ο ί ο αι α ο ο οιού ο έ θος ο ς έσα α ό ο ό α α.

έ ι α ο ισ ί, ό ι ια ο ή ο έ ί αι ώς σ α ι ή ή α ι ή, α ά α ά αι α ό ις α ό ς ς ώσσας ο α α ισ ού ο σι ο οιού αι

α ό ο ό ο ο οί σ ς ς ο ής σ ώσσα α ή. οια ή ο ώσσα ο α α ισ ού οσ ί ι ό ς ις ο ές ο έ , ις σύ ο ς ώσσ ς ο α α ισ ού α οσ ί ο α ι ές ο ές ο έ .

Η ώσσα ο α α ισ ού Α, ο σι ο οι ί αι σ ο βιβ ίο, οσ ί ι ό ο σ α ι ές ο ές.

α σ ι θ ί ό ι οι ά ις, ο ώ ς α α άφο . , α αφέ ο αι ι ά αι α ο ού ιο σ ι έ σ ασία, α ά ο α ο ή σ ο οία α αφ ό ασ . ια

α ά ι α σ ια ο ή ί α α, α ά ά ς α ι ό σ ς, α α ια άσσο αι οι ό βοι ο α ά ο ι ό ο ό β .

ισ αί αι ό ι οι ί α ς σ ο βιβ ίο ς ΄ ά ς α ι ί ο αι ς α ι ές ο ές, ώ σ ο βιβ ίο ς ' ά ς ο ί ο αι ς σ α ι ές ο ές. ώς ια ' ά αι

Α, ο ή ο ί α α ί αι σ α ι ή αι ια α σι ο οι θ ί έ ας ί α ας θα έ ι α έ ι ώ α θ ί, όσο ο ί α ας, όσο αι ο έ θός ο . ίσ ς αι οι

ο ές ο ά αι σ οίβα θ ού αι σ α ι ές ο ές ια Α, ι ή ο οιού αι ί α ς.

Α Α Α

α ό ιθ ος ς α ι ής α α ή σ ς inary sear h φα ό αι ό ο σ ί α ς ο έ ο α ι ο έ α σ οι ία. Α α σ οι ία ί αι α ι ο έ α ό ο ί α

φα οσ ί.

α ό ιθ ος ι ο ί ς ής: ίσ ο ο σαίο σ οι ίο ο α ι ο έ ο ί α α.

ά ο ος α α ή σ σ οι ίο ί αι ίσο ο σαίο σ οι ίο ό σ α α ά α α ή σ αφού ο σ οι ίο β έθ

ά β έθ , ό έ ο α ο σ οι ίο ο α α ού ί αι ι ό ο ή

14

α ύ ο α ό ο σαίο σ οι ίο ο ί α α. Α ί αι ι ό ο, ιο ί ο α α ή σ σ ο ώ ο ισό ο ί α α οϋ όθ σ ό ι α σ οι ία ί αι

ια α έ α α ά αύ ο σα σ ι ά , ώ α ί αι α ύ ο ιο ί ο α α ή σ σ ο ύ ο ισό ο ί α α.

Η ια ι ασία α ή οι ό α α α βά αι ια ο α ά ο ώ ο ή ύ ο ισό ί α α, ά ια ο / ο ί α α .ο. . έ ι, ί α β θ ί ο σ οι ίο, ί α ί αι

α ό α ισθ ί ο ί α ας αι έ σ ύο έα έ .

Α ό ιθ ος α ι ής α α ή σ ς

α ό ιθ ος α ι ή_α α ή σ !Α ο ο ιάσ α ος ί α ας θέσ , S ο σ οι ίο ο α α ού

ο έ α // N, A, S //

Left ! α ισ ό ό ιο

Right Π ! ιό ό ιο

K ! θέσ ο σ οι ίο

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 ό

15

φά ισ " ο σ οι ίο,", S , " ά ι σ θέσ :",

Α ιώς

φά ισ " ο σ οι ίο,", S , " ά ι σ ο ί α α"

έ ος_α

Η α ι ή α α ή σ α ι αχθ ί ως άσ σ αι α ο οι θ ί ό α α, ό ως α α ά ω σ α ι ο έ ο ί α α θέσ ω . έ α α ό ο ή α ώσ ω , ο

ό α α έχ ι έ α ι έο ή α ια ο " έ ισ α" ο ί α α σ οιχ ία οθέ ο ό ι ο ί α ας ί ι σωσ ά α ι ο έ α σ οιχ ία σ αύ ο σα σ ι ά .

Α Α α ι ή_α α ή σ

Α

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

16

Α

Α " ο σ οι ίο,", S, " ά ι σ ο ί α α"

_ Α Α α ι ή_α α ή σ

α ά ι α

ί αι ο ί α ας

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

Α α ή σ ο σ οι ίο ά ι σ ο ί α α

ί ι ο σ ιώ αι ο σ οι ίο ο ί α α ο ά αι σ ο έσο

άσι ο σ ιώ αι ο ή α ο ί α α ο α ο έ ι ια α α ή σ

ό ι ο σ ιώ αι ο ή α ο ί α α ο έ ι α ο ισ ί

α ί ια ώ α α σι ο οιού αι αι σ ο ό ο α ά ι α

Α α ή σ ο σ οι ίο ά ι σ ο ί α α

Α ιθ ός σ ίσ σ α ι ή α α ή σ

οι ία ίσ ις

10 4

100 7

1.000 10

10.000 14

100.000 17

17

1.000.000 20

10.000.000 24

100.000.000 27

1.000.000.000 30

* ς άσ σ ο ί α οθ ί β ισ ο οί σ ο α ο ίθ ο α ι ής α α ή σ ς έ σι ώσ α ι έ ι ια ο ι ές α α ήσ ις ο ώ σ οι ί . Η α α ή σ α α ί αι ό α οθ ί ά οιος σ ι έ ος α ιθ ός ή ώ σ " έ ά α α ή σ / "

Α SEΚECTION SORT)

Η α ι ό σ ι ο ή sele tion sort , α ο ί βασι ό ό ο α ι ό σ ς, ο ο οι ί αι σ έ α ο ο ιάσ α ο ί α α σ ία βή α α:

1. ι ο ή ο ά ισ ο σ οι ίο 2. Α α α ή ο ά ισ ο ο ώ ο σ οι ίο

3. α ά β ά αι ια α ό οι α σ οι ία ο ί α α

Α ό ιθ ος α ι ό σ ς ι ο ή ί αι ο α α ά .

Α ό ιθ ος Selection_Sort

ο έ α // table, n //

ια i α ό 1 έ ι n-1

k i

x table[i]

ια j α ό i+1 έ ι n

Α x > table[j] ό

k j

x table[j]

έ ος_ α ά ς

table[k] table[i]

table[i] x

έ ος_ α ά ς

18

Η ο οί σ ο α ο ίθ ο α ι ό σ ς ι ο ή, α ι αχθ ί ως άσ σ αι α ο οι θ ί ό α α ό ως α α ά ω. έ α α ό ο ή α ώσ ω , ο ό α α

έχ ι ύο ι έο ή α α, έ α ή α ια ο " έ ισ α" ο ί α α σ οιχ ία αι έ α ή α ια ύ ωσ ο α ι ο έ ο ί α α.

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

α ά ι α

Α οθέσο ό ι έ ο ο ί α α Α[ ] σ οι ία ο ς α ιθ ούς , , , , , , , . α ή σ ο φή ο ο ιάσ α ο ί α α:

46 55 12 42 94 18 06 67

ό α α ά φαί αι ς α ι ού αι α σ οι ία ο α ό ιθ ο Sele tionSort

ή α ύ σ ο ά ισ ο σ οι ί αι α α α ή ο ώ ο

46 55 12 42 94 18 06 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο ύ ο σ οι ίο αι ά

20

α ι ό σ ς σ ί α ς, ς ασ ήσ ις σ ις ο οί ς ι άφ αι ο α ό ιθ ος α α ή σ ς ή α ι ό σ ς αι ί αι α ό ο ς αθ ές ο οί σή ο σ

ό α α β έ Α Α Η Α .

ι ι ός ο ο ο α α ισ ός αι οή ς ι ασ α ίας.

ι ι ός ο α α ισ ός αι ο ι ό οή ς ι ασ α ίας α α ύσσο αι σ ο α α ά ί α α ι α ι ώ -ώ .

Α/Α ό ς ι αφή Ώ ς

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,

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

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

Ο α α ά ω ο α α ισ ός αι οή ς ι ασ α ίας ο ί ο αι ι ι ά. Οι ι άσ ο ς, α ά ο α ις α ά ς ω ά ω ο ς, α οβού σ ί ς ις

α α ές ο ιβά ο αι ια ο θό ί ω σ όχω ο αθή α ος.

ι αθ ές α ια ώ ο ις ύσ ις ασ ήσ άσ σ « Α», ό ς α ή ο ί αι αι σι ο οι ί αι σ ο ι α ι ό ι ί ιο, ός αι α φώ σ ς

23

ιά ια: ι α ι ές ώ ς

8. ό α . .

α α ο σιασθ ί ο ή α ά ς … α ό ο . . , ισ αί ο ας σ οιές ι ώσ ις ί ήσ ς, οιοι ί αι οι βασι οί α ό ς σύ α ς ς, ί ο ας α ό ο α αι σ ι ά α α ί α α. α ι α θ ί ο α ά ι α α ό α ά αφο . . . α α ο σιασθού οι ιαφο ές αι ο οιό ς α ά σα σ ις ύο

ώ ς ο ές α ά ς. α ί ι ί ι έ οι ο ο ά α ος. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού

σ ο Η/ .

ιά ια: ι α ι ές ώ ς

9. ό α . .

α α ο σιασθ ί ο ή α ά ς Α … Α … α ό ο . . , ισ αί ο ας σ οιές ι ώσ ις ί ήσ ς, οιοι ί αι οι βασι οί α ό ς σύ α ς ς, ί ο ας α ό ο α αι σ ι ά α α ί α α. ιαί έ φασ α οθ ί, σ ο Η Α

αβο ής ς αβ ής ο β ό ο , ί ο ας α α ί α α Η Α α ι ό, θ ι ό ή έ , αθώς αι σ ί σ ό ο ο Η Α ί αι ο ι ό. α ι α θού α α α ί α α αι α ό α ά αφο . . . α α ο σιασθού οι α ό ς

φ έ β ό . α ί ι ί ι έ οι ο ο ά α ος. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού

σ ο Η/ .

ιά ια: ι α ι ές ώ ς

10. α ο ές α ό ία ο ή α ά ς σ ά

α α ο σιασθού οι ιαφο ές αι οι ο οιό ς α ά σα σ ις ο ές α ά ς, α ύ ια α α ισ ι ά ο ς αι σ οι ς ι ώσ ις ί αι α σι ο οιού άθ ία. α ι α θού α ο ές α ό ία ο ή α ά ς σ ά β έ Α Α Η Α ο Α .

ιά ια: ι α ι ές ώ ς.

11. ι ές Ασ ήσ ις έ σ ς έ ι αι ο ή α ά ς

ιά ια: ι α ι ές ώ ς.

12. ό α .

α α ο σιασθού οι ο ές ο έ αι οι βασι ές ι ο ί ς ο ο ού α φα οσ ού σ α ές. ο έ ος ς α α άφο . α αφέ ο αι οι σ α ι ές αι

α ι ές ο ές. α ί ι α αφο ά σ ιαφο ά α ι ώ αι α ι ώ ο ώ ο έ , σ ό ι αφο ά σ ήσ ς ή ς.

ιά ια: ι α ι ή ώ α.

13 & . ό ς . , . , . & .

α α ο σιασθού οι α ι ές ο ές ο έ , έ φασ σ ο ό ι ο α ιβές έ θος ς α αι ού ς ή ς αθο ί αι α ά σ ι ή ο ο α α ισ ού ο ς αι ό ι

α σ οι ία ο ς α οθ ύο αι σ σ ό ς θέσ ις ή ς. α α ο σιασθού οι

24

ο ο ιάσ α οι ί α ς, ο ό ος ο ο οίο ο ί ο αι αι σι ο οιού αι αι σ σ έ ια α ι α θού οι έο σ ές ια ι ασί ς ά σ ο ο ιάσ α ο ς ί α ς ό ς, ύ σ ίσ ο αι α ίσ ο , σ ώ σ ο ο ιάσ α ι ά . ο

άθ α α ί ι σ ο ασ ή ιο οφο ι ής. αθ ής σ ο ασ ή ιο α α ο σιάσ ι αι έ οι ς ασ ήσ ις, ις ο οί ς οι αθ ές α ις ού σ ο Η/ . α οι ι θού οι αθ ές ο έ ασ α ι ώ σ ή ο ο ο ισ ή. α ι α θού

α α ί α α – ασ ήσ ις ύ σ ίσ ο - α ίσ ο αι αθ οίσ α ος - έσο ό ο ι ώ . α ι α θού , α ά αφος . ς έ ι, ίς ο α ά ι α , αι α ό . ο α ά ι α ύ σ ο ι ό ο σ οι ίο ός ο ο ιάσ α ο ί α α . α οθ ί

α ό ο αθ ή α ίσ οι ο ό α α ια ύ σ ο ίσ ο . α ι α θ ί ο α ά ι α . , α ό ο Α ο αθ ή αι α ισα θού οι αθ ές έ οια α ά ι ά .

ιά ια: ι α ι ές ώ ς.

15. ό α . α α ο σιασθ ί σ ι ια ή ή α ι ή α α ή σ σ έ α α ι ο έ ο ί α α. α

ο ισθ ί σ ο αιό α ς ήσ ιας ο ι ής αβ ής done ς «σ αίας», ο ι έ ο α α οφ θού ι ές α α ή ις, α ι α θ ί ς άσ σ α ι ή

α α ή σ β έ Α Α Η Α ο .

ιά ια: ι α ι ές ώ ς.

16. ό α .

α α ο σιασθ ί έ οια ς α ι ό σ ς αι α ι α θ ί α ι ό σ θ ίας α α α ής. α ί ι ισή α σ ό ι ά ο ιαφο ι οί α ό ιθ οι α ι ό σ ς,

ι ι ά, α αφο ά σ ι ούς α ούς α ο ίθ ο ς α ι ό σ ς, σ ις ήσι ς οφο ί ς σ ο ί αίσιο ς α α άφο . . α οθού , ς α α ί α α,

ά οιοι α ό α ούς α ι ό σ ι ο ή ο φή ασ ήσ , ό ο ι άφ αι ο α ό ιθ ος αι ί αι ο οί σ ο σ ό α α β έ Α Α Η Α ο . α

οθ ί ι ιαί οσο ή σ ις ι ώσ ις ο ά ο σ έ οι α ά οι ί α ς. α ά ι α: ό α α – αθ ο ο ί ς .

ιά ια: ι α ι ές ώ ς.

17. ι ές Ασ ήσ ις έ σ ς σ ο ς ί α ς α ι α θού , α ο ή α α - ιο ή α α ι ά αι οι ς ί αι οι ι ές

ασί ς σ α σ οι ία ός ί α α. ια έ σ ο αθή α ος α οθού αι ασ ήσ ις θ ι ές, α α ώ ας σ ή α α σ ού- άθο ς ή ήσ ις α ά ς.

ιά ια: ι α ι ές ώ ς.

Α Α Α

Α Α Α Α Α

25

α ο ή Α XΗ Ε Α Α Η Η … Ε Ι _Ο Ο σ Ο Ο... Ε Ο _Ε Α Α Η Η αι α ισ όφως

1.

< ο ές>

Α ή_ α ά ς Ό ι <σ θή > Α Α Α

< ο ές> < ο ές>

έ ις_ό ο <σ θή > _ Α Α Η Η

• Η ο ές σ ο ή α ά ς Α Η_ Α Α Η Η … _ , ού αι όσο <σ θή > ά ο έ ις_ό ο ί αι ής, ώ σ ο ή α ά ς

… _ Α Α Η Η , ού αι όσο <σ θή > α ά σα σ ο αι ο Α Α Α ί αι Α θής. ι' α ό, α ά α ο ή α ό ια ο ή α ά ς

σ ά , α ί α άφο ά σ ς <σ θή > ς ώ ς σ ύ ή α ο ά ο ο σ ή σ σ θή .

• ίσ ς, Α Η_ Α Α Η Η … _ ί ο ά ισ ο ια φο ά ό ς ις ο ές ς, ι' α ό ό α α έ ο σ … _ Α Α Η Η έ ι, ό ς

ις ο ές ο ιέ ι, α ις ά ο ια φο ά ι … _ Α Α Η Η αι ά ια φο ά έσα σ' α ή .

2.

<σ θή > Α Α Α Α <σ θή >

Α Η_ Α Α Η Η

< ο ές> < ο ές>

_ <σ θή >

_ Α Α Η Η _Α

• Η ο ή α ά ς … _ Α Α Η Η ί αι όσο <σ θή > α ά σα σ ο αι ο Α Α Α ί αι Α θής, ώ ο ή α ά ς Α Η_ Α Α Η Η … _ ί αι όσο σ θή ί αι ά ο έ ις_ό ο

ής. ι' α ό α ά α ο ή α ό ια ο ή σ ά α ί α ά ο ά σ ς <σ θή ς> ς ώ ς σ ύ ή α ο ά ο ο σ ή σ σ θή .

• ίσ ς, … _ Α Α Η Η ο ί α σ ί α ία φο ά σ α ίθ σ Α Η_ Α Α Η Η … _ ο θα σ ί ο ά ισ ο ια φο ά, ι'

α ό ι ο ή Α Η_ Α Α Η Η … _ θα σι ο οι θ ί ια ο ή έ ο , ο α ισ ύ ι <σ θή > θα σ ί Α Η_ Α Α Η Η … _ .

26

* ς βέ ισ ύσ σ θή έ αι ύο φο ές , ια ί ια α ο ή ο ί α οθ ί αι α α ά :

<σ θή > Α Α Α Α Η_ Α Α Η Η

Α <σ θή >

< ο ές> < ο ές>

_ Α Α Η Η _ <σ θή >

α ο ή α ό ΓΙΑ… σ Ο Ο... Ε Ο _Ε Α Α Η Η

ί ωσ ι ή <= ι ή αι β>

Α < αβ ή> Α ι ή ι ή

_ Η Α β

< ο ές>

_ Α Α Η Η

< αβ ή> ι ή

< αβ ή> <= ι ή Α Α Α

< ο ές>

< αβ ή> < αβ ή> + β

_ Α Α Η Η

ί ωσ ι ή >= ι ή αι β<

Α < αβ ή> Α ι ή ι ή

_ Η Α β

< ο ές>

_ Α Α Η Η

< αβ ή> ι ή

< αβ ή> >= ι ή Α Α Α

< ο ές>

< αβ ή> < αβ ή> + β

_ Α Α Η Η

ι ο ή … _ Α Α Η Η ού σ < αβ ή> ς Α… α ι ή ι ή . ι ή .

• σ θή ς … _ Α Α Η Η σ ί ο < αβ ή> ι ή . Η σύ ισ α ά αι α ό ο βή α α ί αι θ ι ό ή α ι ό ό ς β έ ο α α ά .

27

• ι ο _ Α Α Η Η ς … α ά ο ι ή ς αβ ής όσο ί αι ι ή ο βή α ος. ί σ ο ο βή α ά ι, ό < αβ ή> α ά αι α ά .

• Η α ο ή ς … σ Α..., ί αι ό ο σ ί σ ο σ … ί αι σ ός ο α ιθ ός α α ή , σ ο οια ή ο ά ί σ α έ αι

… σ Α....

Α Α Α

α ό ιθ ος ς α ι ής α α ή σ ς inary sear h φα ό αι ό ο σ ί α ς ο έ ο α ι ο έ α σ οι ία. Α α σ οι ία ί αι α ι ο έ α ό ο ί α

φα οσ ί. ο α ό ιθ ο α ό, σ ί ο ια ο ι ά άθ σ οι ίο ο ί α α ο ος α α ή σ σ οι ίο, ό ς ί αι σ σ ι ια ή α α ή σ .

α ό ιθ ος ι ο ί ς ής:

ίσ ο ο σαίο σ οι ίο ο α ι ο έ ο ί α α. ά ο ος α α ή σ σ οι ίο ί αι ίσο ο σαίο σ οι ίο ό σ α α ά α α ή σ αφού ο σ οι ίο β έθ

ά β έθ , ό έ ο α ο σ οι ίο ο α α ού ί αι ι ό ο ή α ύ ο α ό ο σαίο σ οι ίο ο ί α α. Α ί αι ι ό ο, ιο ί ο

α α ή σ σ ο ώ ο ισό ο ί α α οϋ όθ σ ό ι α σ οι ία ί αι ια α έ α α ά αύ ο σα σ ι ά , ώ α ί αι α ύ ο ιο ί ο α α ή σ

σ ο ύ ο ισό ο ί α α.

Η ια ι ασία α ή οι ό α α α βά αι ια ο α ά ο ώ ο ή ύ ο ισό ί α α, ά ια ο / ο ί α α .ο. . έ ι, ί α β θ ί ο σ οι ίο, ί α ί αι

α ό α ισθ ί ο ί α ας αι έ σ ύο έα έ .

Α ό ιθ ος α ι ής α α ή σ ς

α ό ιθ ος α ι ή_α α ή σ !Α ο ο ιάσ α ος ί α ας θέσ , S ο σ οι ίο ο α α ού

ο έ α // N, A, S //

Left ! α ισ ό ό ιο

Right Π ! ιό ό ιο

K ! θέσ ο σ οι ίο

F FALSE

όσο (Left<=Right) αι (f=FALSE) α ά αβ

M (Left+Right) div 2

α A[M]=S ό

28

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

29

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

Α α ή σ ο σ οι ίο ά ι σ ο ί α α

ί ι ο σ ιώ αι ο σ οι ίο ο ί α α ο ά αι σ ο έσο

άσι ο σ ιώ αι ο ή α ο ί α α ο α ο έ ι ια α α ή σ

ό ι ο σ ιώ αι ο ή α ο ί α α ο έ ι α ο ισ ί

α ί ια ώ α α σι ο οιού αι αι σ ο ό ο α ά ι α

Α α ή σ ο σ οι ίο ά ι σ ο ί α α

30

Α ιθ ός σ ίσ σ α ι ή α α ή σ

οι ία ίσ ις

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

* ς άσ σ ο ί α οθ ί β ισ ο οί σ ο α ο ίθ ο α ι ής α α ή σ ς έ σι ώσ α ι έ ι ια ο ι ές α α ήσ ις ο ώ σ οι ί . Η α α ή σ α α ί αι ό α οθ ί ά οιος σ ι έ ος α ιθ ός ή ώ σ " έ ά α α ή σ / "

Α SEΚECTION SORT)

Η α ι ό σ ι ο ή sele tion sort , α ο ί βασι ό ό ο α ι ό σ ς, ο ο οι ί αι σ έ α ο ο ιάσ α ο ί α α σ ία βή α α:

1. ι ο ή ο ά ισ ο σ οι ίο 2. Α α α ή ο ά ισ ο ο ώ ο σ οι ίο

3. α ά β ά αι ια α ό οι α σ οι ία ο ί α α

Α ό ιθ ος α ι ό σ ς ι ο ή ί αι ο α α ά .

Α ό ιθ ος Selection_Sort

ο έ α // table, n //

ια i α ό 1 έ ι n-1

k i

31

x table[i]

ια j α ό i+1 έ ι n

Α x > table[j] ό

k j

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]

_ Α Α

32

_ Α Α Selection_Sort

α ά ι α

Α οθέσο ό ι έ ο ο ί α α Α[ ] σ οι ία ο ς α ιθ ούς 6, 55, 12, 42, 94, 18,

06, 67. α ή σ ο φή ο ο ιάσ α ο ί α α:

46 55 12 42 94 18 06 67

ό α α ά φαί αι ς α ι ού αι α σ οι ία ο α ό ιθ ο Sele tionSort

ή α ύ σ ο ά ισ ο σ οι ί αι α α α ή ο ώ ο

46 55 12 42 94 18 06 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο ύ ο σ οι ίο αι ά

06 55 12 42 94 18 46 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο ί ο σ οι ίο αι ά

06 12 55 42 94 18 46 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ α ο σ οι ίο αι ά

06 12 18 42 94 55 46 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ ο σ οι ίο αι ά

06 12 18 42 94 55 46 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έ ο σ οι ίο αι ά

06 12 18 42 46 55 94 67

ή α α ά ς α έ ια ι ασίας α ά σ ο ή α ο ί α α α ό ο έβ ο ο σ οι ίο αι ά

06 12 18 42 46 55 94 67

ι ή ο φή α ι ο έ ο ί α α ιά αι α ά σύ ισ ς, αφού ό α α ο έ ο ύο ό ο ιά αι σ ο ώ ο θέσ ις ο ι ό ο α ιθ ό, ό σ ο ύ ο α α ασ ι ά ίθ αι ο α ύ ος