x φ x έ xς wια wι ασί xς - minedu.gov.grŸΔΗΓΙΕΣ_ΑΕΠΠ_Γ... · 6 aα wι wα...
TRANSCRIPT
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
ι ή ο φή α ι ο έ ο ί α α ιά αι α ά σύ ισ ς, αφού ό α α ο έ ο ύο ό ο ιά αι σ ο ώ ο θέσ ις ο ι ό ο α ιθ ό, ό σ ο ύ ο α α ασ ι ά ίθ αι ο α ύ ος