ΠΘΕΡΟΦΟΡΖΗΕ

ΒΑ΢ΙΚΓ΢ ΓΝΝΟΙΓ΢ ΑΛΓΟΡΙΘΜΩΝ

Ονηζμόξ: Αλγόοιθμξπ είκαη μηα πεπεναζμέκε ζεηνά εκημιώκ, αοζηενά θαζμνηζμέκςκ θαη εθηειέζημςκ ζε
πεπεναζμέκμ πνόκμ, πμο ζημπεύμοκ ζηεκ επίιοζε εκόξ πνμβιήμαημξ.
Υνεζημμπμηείηαη γηα κα δειώζεη μεζόδμοξ πμο εθανμόδμκηαη γηα ηεκ επίιοζε πνμβιεμάηςκ.

Υαναθηενηζηηθά αιγόνηζμμο
Ηάζε αιγόνηζμμξ πνέπεη κα ηθακμπμηεί ηα παναθάης θνηηήνηα:
 Γίζμδμξ: Γίκαη μη ηημέξ δεδμμέκςκ πμο δίκμκηαη ςξ είζμδμη ζημκ αιγόνηζμμ (μπμνεί κα είκαη θαμία ή πενηζζόηενεξ).
Ε πενίπηςζε πμο δεκ δίκμκηαη ηημέξ ςξ είζμδμη ζημκ αιγόνηζμμ είκαη, όηακ μ αιγόνηζμμξ δεμημονγεί θαη επελενγά-
δεηαη θάπμηεξ πνςημγεκείξ ηημέξ με ηε βμήζεηα ζοκανηήζεςκ παναγςγήξ ηοπαίςκ ανηζμώκ ή με ηε βμήζεηα άιιςκ
εκημιώκ.
 Έλμδμξ: Γίκαη μη ηημέξ δεδμμέκςκ (μία ημοιάπηζημκ) πμο δεμημονγεί μ αιγόνηζμμξ πνμξ ημ πνήζηε ή έκα άιιμ
αιγόνηζμμ (ηα απμηειέζμαηα).
 Καζμνηζηηθόηεηα: Ηάζε εκημιή πνέπεη κα θαζμνίδεηαη πςνίξ θαμία αμθηβμιία γηα ημκ ηνόπμ εθηέιεζήξ ηεξ (π.π.
δηαίνεζε με μεδέκ (0)).
 Πεναηόηεηα: Ο αιγόνηζμμξ ζα πνέπεη κα ηειεηώκεη μεηά από πεπεναζμέκα βήμαηα εθηέιεζεξ ηςκ εκημιώκ ημο.
Ιηα δηαδηθαζία πμο δεκ ηειεηώκεη μεηά από ζογθεθνημέκμ ανηζμό βεμάηςκ ιέγεηαη απιά οπμιμγηζηηθή δηαδηθαζία
θαη όπη αιγόνηζμμξ.
 Απμηειεζμαηηθόηεηα: Ηάζε μεμμκςμέκε εκημιή ημο αιγόνηζμμο πνέπεη κα είκαη απιή αιιά θαη εθηειέζημε.

ΠΓΡΙΓΡΑΦΗ ΚΑΙ ΑΝΑΠΑΡΑ΢ΣΑ΢Η ΑΛΓΟΡΙΘΜΩΝ

Έκα αιγόνηζμμ μπμνμύμε κα ημκ παναζηήζμομε με έκα από ημοξ αθόιμοζμοξ ηνόπμοξ:
 Με ειεύζενμ θείμεκμ: Ο αιγόνηζμμξ πενηγνάθεηαη με απιή θοζηθή γιώζζα, με εκηειώξ αδόμεημ θαη
ακεπελένγαζημ ηνόπμ (μπμνεί κα παναβηαζηεί ε απμηειεζμαηηθόηεηα).
 Με θοζηθή γιώζζα: Ο αιγόνηζμμξ πενηγνάθεηαη με απιή θοζηθή γιώζζα, αιιά με βήμαηα (μπμνεί κα παναβηαζηεί
ε θαζμνηζηηθόηεηα).
 Με θςδηθμπμίεζε: Ιε έκα πνόγναμμα γναμμέκμ ζε ρεοδμιγώζζα ή θάπμηα γιώζζα πνμγναμμαηηζμμύ, πμο όηακ
εθηειεζηεί ζα δώζεη ηα ίδηα απμηειέζμαηα με ημκ αιγόνηζμμ.
 Με δηαγναμμαηηθέξ ηεπκηθέξ: Ο αιγόνηζμμξ πενηγνάθεηαη με γναθηθό ηνόπμ (γίκεηαη πνήζε εηδηθώκ ζπεμάηςκ γηα
ηεκ πανμοζίαζε θάζε εκημιήξ) Σα πημ γκςζηά δηαγνάμμαηα είκαη ηα ιεγόμεκα δηαγνάμμαηα νμήξ flow chart).

ΔΙΑΓΡΑΜΜΑΣΑ ΡΟΗ΢
Υνεζημμπμημύμε ζπήμαηα θαη θαηαζθεοάδμομε ηα ιεγόμεκα ιμγηθά δηαγνάμμαηα (flowchart), ηα μπμία απεηθμκίδμοκ ηε
νμή ηεξ πιενμθμνίαξ θαηά ηεκ εθηέιεζε μηαξ αθμιμοζίαξ εκημιώκ. Σα ζπήμαηα πμο μπμνμύκ κα πνεζημμπμηεζμύκ γηα
ηεκ θαηαζθεοή ηςκ δηαγναμμάηςκ αοηώκ είκαη ηα αθόιμοζα:

Ε έιιεηρε πνεζημμπμηείηαη ζοκμιηθά δύμ θμνέξ ζημ δηάγναμμα, γηα κα δειώζεη ηεκ ανπή θαη ημ ηέιμξ
ημο δηαγνάμμαημξ.

Σμ πιάγημ παναιιειόγναμμμ δειώκεη ηεκ είζμδμ ή έλμδμ ζημηπείςκ (είζμδμ ηςκ δεδμμέκςκ ή ηεκ
έλμδμ ηςκ απμηειεζμάηςκ πνμξ θαη από ημκ οπμιμγηζηή).

Σμ μνζμγώκημ παναιιειόγναμμμ δειώκεη εθηέιεζε μίαξ ή πενηζζόηενςκ πνάλεςκ (πενηγνάθεη έκα

οπμιμγηζμό ή μία δηαδηθαζία , δεκ πενηγνάθεη ενςηήζεηξ ή ζογθνίζεηξ). ΢ημ εζςηενηθό ημο γνάθμκηαη
μη πνάλεηξ, μη πμζόηεηεξ πμο ζομμεηέπμοκ θαη μη εκένγεηεξ πμο απμηειμύκ ηε δηαδηθαζία.

Ο νόμβμξ δειώκεη μία ενώηεζε με δύμ ή πενηζζόηενεξ ελόδμοξ γηα απάκηεζε (ζημ εζςηενηθό ημο
ακαγνάθεηαη ε ζογθεθνημέκε ενώηεζε ή ζύγθνηζε πμο πενηγνάθεη. Έπεη πάκηα μία είζμδμ θαη δύμ ή
ηνεηξ ελόδμοξ, ακάιμγα με ηεκ ενώηεζε πμο πενηγνάθεη).

Σα βέιε δείπκμοκ ηε ζεηνά με ηεκ μπμία εθηειμύκηαη μη εκένγεηεξ πμο πενηγνάθμοκ ηα ζπήμαηα
(οπμδεηθκύμοκ ηε νμή ηςκ πιενμθμνηώκ). ΢οκδέμοκ, επίζεξ, ηα ζπήμαηα πμο απανηίδμοκ έκα ιμγηθό
δηάγναμμα.

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 1

 ΠΘΕΡΟΦΟΡΖΗΕ

Πανάδεηγμα
Αθμιμοζεί ημ ιμγηθό δηάγναμμα πμο πενηγνάθεη ημκ αιγόνηζμμ εύνεζεξ ηεξ απόιοηεξ ηημήξ εκόξ ανηζμμύ.

Αγόνηζμμξ απόιοηε_ηημή ΑΡΥΗ

Ανπή
Δηάβαζε Α
Ακ Α < 0 ηόηε
Δηάβαζε Α
Υ  -Α
Αιιηώξ
ΥΑ
Α Α<0 Φ
Σέιμξ_ακ Υ (–)*Α ΥΑ
Γμθάκηζε Υ
Σέιμξ Απόιοηε_ηημή

ΔΟΜΗ ΑΛΓΟΡΙΘΜΟΤ Γμθάκηζε X

Αιγόνηζμμξ όκμμα_αιγόνηζμμο
Ανπή
. TEΛΟ΢
Γκημιέξ
.
Σέιμξ όκμμα_αιγόνηζμμο
ΣΤΠΟΙ ΔΓΔΟΜΓΝΩΝ
Ανηζμεηηθά: Ανηζμεηηθμί παναθηήνεξ, ημ +, ημ – θαη ημ θόμμα ςξ οπμδηαζημιή (αθέναημη, πναγμαηηθμί) π.π. 12, -45, 0, +3
Αιθανηζμεηηθά: ΢εηνά από παναθηήνεξ μέζα ζε εηζαγςγηθά π.π. “23”, “΢ήμενα”, “temp”
Λμγηθά: μπμνμύκ κα πάνμοκ μόκμ δύμ ηημέξ, Αιεζήξ θαη Φεοδήξ.

΢ΣΑΘΓΡΓ΢ & ΜΓΣΑΒΛΗΣΓ΢

΢ηαζενά: Ιηα ζέζε ηεξ μκήμεξ με ζογθεθνημέκμ όκμμα θαη ζογθεθνημέκε ηημή. Ε ηημή ηεξ δε μεηαβάιιεηαη. Παίνκεη ηημή
θαηά ηε δήιςζή ηεξ.
Παναδείγμαηα: π=3,14159 πνώμα=”μςβ” temp=”Maνία”
Μεηαβιεηή: Ιηα ζέζε ηεξ μκήμεξ με ζογθεθνημέκμ όκμμα θαη ηημή. Σμ όκμμα μέκεη ζηαζενό, αιιά ε ηημή ηεξ μπμνεί κα
μεηαβάιιεηαη. Δεκ μπμνεί κα αιιάλεη μ ηύπμξ ηςκ δεδμμέκςκ πμο δέπεηαη. Παίνκεη ηημή με εκημιή εθπώνεζεξ ή
εηζόδμο. Σημή μηαξ μεηαβιεηήξ είκαη ε ηειεοηαία ηημή πμο θαηαπςνήζεθε ζηε μεηαβιεηή αοηή.
Παναδείγμαηα: x 12 y ”ζήμενα” Γιάπηζημ 10,5 z αιεζήξ

ΠΡΟ΢ΟΥΗ: Ιηα ζηαζενά δεκ μπμνεί κα έπεη ημ ίδημ όκμμα με μηα μεηαβιεηή. Δύμ μεηαβιεηέξ μπμνμύκ κα έπμοκ ηεκ
ίδηα ηημή, αιιά όπη θαη ημ ίδημ όκμμα.

Οκόμαηα ζηαζενώκ θαη μεηαβιεηώκ: πνεζημμπμημύκηαη όια ηα γνάμμαηα ημο ειιεκηθμύ θαη ιαηηκηθμύ αιθαβήημο
(θεθαιαία θαη μηθνά: Α-Ω, α-ς, A-Z, a-z), ρεθία (0-9) θαη μ παναθηήναξ «_» (θάης παύια). Σμ όκμμα πνέπεη κα
λεθηκάεη με γνάμμα. Π.x.: Ιέζμξ_όνμξ, x, y, synolo, temp.
Δεκ μπμνμύκ κα πνεζημμπμηεζμύκ ςξ μκόμαηα, δεζμερμέμεπ λένειπ (ιέλεηξ πμο πνεζημμπμημύκηαη γηα ζογθεθνημέκμοξ
ιόγμοξ, π.π. Αιγόνηζμμξ, /δηάβαζε, Γνάρε, Αθέναημξ, Ανπή, Ακ, Σέιμξ θ.ηι.)

ΣΓΛΓ΢ΣΓ΢ (ζύμβμια)
ΑΡΙΘΜΗΣΙΚΟΙ Πνάλε
+ Πνόζζεζε
- Αθαίνεζε
* Πμιιαπιαζηαζμόξ
/ Δηαίνεζε
^ Δύκαμε
DIV Αθέναηα δηαίνεζε (πειίθμ)
MOD Τπόιμηπμ αθέναηεξ δηαίνεζεξ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 2

 ΠΘΕΡΟΦΟΡΖΗΕ

΢ΤΓΚΡΙΣΙΚΟΙ Γιεγπόμεκε ζπέζε

= Ίζμ
≠ ή <> Δηαθμνεηηθό
> Ιεγαιύηενμ
≥ ή >= Ιεγαιύηενμ ή ίζμ
< Ιηθνόηενμ
≤ ή <= Ιηθνόηενμ ή ίζμ
ΛΟΓΙΚΟΙ Γπηζηνεθόμεκε ηημή
„ΟΥΖ Γπηζηνέθεη ηεκ ακηίζεηε ηημή ηεξ πνόηαζεξ (Αιεζήξ ακ ε πνόηαζε είκαη
(Άνκεζε) Φεοδήξ θαη ακηίζηνμθα).
ΗΑΖ Γπηζηνέθεη ηεκ ηημή Αιεζήξ, όηακ και μη δύμ πνμηάζεηξ είκαη αιεζείξ.
(΢ύδεολε)
Ή Γπηζηνέθεη ηεκ ηημή Αιεζήξ, όηακ ξπξιαδήπξηε από ηηξ δύμ πνμηάζεηξ είκαη
(Δηάδεολε) Αιεζήξ.

ΠΙΝΑΚΑ΢ ΣΙΜΩΝ ΛΟΓΙΚΩΝ ΠΡΑΞΓΩΝ

Πνόηαζε Α Πνόηαζε Β Α ΚΑΙ Β Α Η’ Β ΟΥΙ Α
Α Α Α Α Φ
Α Φ Φ Α Φ
Φ Α Φ Α Α
Φ Φ Φ Φ Α

Ε ηενανπία ηςκ πνάλεςκ είκαη ε αθόιμοζε:

Α. Ανηζμεηηθμί ηειεζηέξ
΢ε θάζε έθθναζε πμο οπάνπμοκ ανηζμεηηθμί ηειεζηέξ, αθμιμοζείηαη ε πνμζδημνηζμέκε από ηα μαζεμαηηθά ηενανπία ηςκ
πνάλεςκ.
1. Όρςζε ζε δύκαμε
2. Πμιιαπιαζηαζμόξ, Δηαίνεζε, Πειίθμ αθεναίαξ δηαίνεζεξ, Τπόιμηπμ αθεναίαξ δηαίνεζεξ
3. Πνόζζεζε, Αθαίνεζε
Β. ΢ογθνηηηθμί ηειεζηέξ
Γ. Λμγηθμί ηειεζηέξ
1. όπη
2. θαη
3. ή
Ακ μη πνάλεηξ είκαη ίδηαξ ηενανπίαξ, ηόηε εθηειμύκηαη από ηα ανηζηενά πνμξ ηα δεληά.

 ΢οκανηήζεηξ (Β1§7.6)
Ιηα ζοκάνηεζε πνεζημμπμηείηαη γηα κα εθηειέζεη μηα πνμθαζμνηζμέκε ιεηημονγία. Ηάζε ζοκάνηεζε έπεη έκα όκμμα
αθμιμοζμύμεκμ από δεύγμξ πανεκζέζεςκ πμο πενηθιείμοκ μηα μεηαβιεηή ή μηα ζηαζενά ή γεκηθόηενα μηα έθθναζε. Ιπμνμύκ
κα πνεζημμπμηεζμύκ όιεξ μη ζοκεζηζμέκεξ ζοκανηήζεηξ, όπςξ μη ηνηγςκμμεηνηθέξ ΕΙ(x), ΢ΤΚ(x), ΓΦ(x), μη μαζεμαηηθέξ
Α_Σ(x) γηα ηεκ απόιοηε ηημή, Γ(x) γηα ηεκ ex, ΘΟΓ(x) γηα ημ δεθαδηθό ιμγάνηζμμ, Σ_Ρ(x) γηα ηεκ ηεηναγςκηθή νίδα, θαη
Α_Ι(x) γηα ημ αθέναημ μένμξ.

ΔΟΜΗ ΑΚΟΛΟΤΘΙΑ΢ (Β1§2.4.1)

Υνεζημμπμηείηαη γηα ηεκ ακηημεηώπηζε απιώκ πνμβιεμάηςκ, όπμο είκαη δεδμμέκε ε ζεηνά εθηέιεζεξ εκόξ ζοκόιμο
εκενγεηώκ. Γθηειμύκηαη μη εκημιέξ όιεξ ε μία μεηά ηεκ άιιε με ηε ζεηνά πμο είκαη γναμμέκεξ. π.π.
Γκημιή1
Γκημιή2
Γκημιή: Θέλε πμο πνμζδημνίδεη .
μηα ζαθή εκένγεηα. .
ΓκημιήΚ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 3

 ΠΘΕΡΟΦΟΡΖΗΕ

Γκημιή εηζόδμο: γίκεηαη εηζαγςγή ηςκ δεδμμέκςκ από μία μμκάδα εηζόδμο (π.π. πιεθηνμιόγημ)

΢ύνταξη εντολήρ

Δηάβαζε «μεηαβιεηή,-έξ» π.π. Δηάβαζε Υ

Γκημιή Γλόδμο: γνάθμκηαη ηα απμηειέζμαηα ζε μία μμκάδα ελόδμο (π.π. μζόκε, εθηοπςηήξ)

΢ύνταξη εντολήρ

Γμθάκηζε «μεηαβιεηή,-έξ» ή Γμθάκηζε «ηημή»

Γθηύπςζε «μεηαβιεηή,-έξ» ή Γθηύπςζε «ηημή»

Γμθάκηζε Υ Γμθακίδεη ζηε μζόκε ηεκ ηημή ηεξ μεηαβιεηήξ Υ.

Γμθάκηζε ”Θάζμξ δεδμμέκα” Γμθακίδεη ημ μήκομα Θάζμξ δεδμμέκα.
Γμθάκηζε ”Σμ απμηέιεζμα είκαη”, Υ Γμθακίδεη ημ μήκομα Σμ απμηέιεζμα είκαη, αθμιμοζμύμεκμ από ηεκ
ηημή ηεξ μεηαβιεηήξ Υ.

Γκημιή εθπώνεζεξ: Δίκεηαη ανπηθή ηημή ή αιιάδεη ε ηημή μηαξ μεηαβιεηήξ.

΢ύνταξη εντολήρ

x  15

xm

Αιιάδεη ηεκ ηημή ηεξ μεηαβιεηήξ πμο βνίζθεηαη ζημ ανηζηενό μέιμξ, πςνίξ κα πεηνάλεη ηηξ μεηαβιεηέξ πμο ηοπόκ
βνίζθμκηαη ζημ δελί μέιμξ. Ε ηημή ημο δελημύ μέιμοξ εθπςνείηαη ζηε μεηαβιεηή ημο ανηζηενμύ μέιμοξ. Οη μμνθέξ πμο
μπμνεί κα έπεη μία εκημιή εθπώνεζεξ είκαη:

Ιεηαβιεηή  ζηαζενά Athrisma  5 ή Onoma ”Maria”

Ιεηαβιεηή  μεηαβιεηή Athrisma  x
Ιεηαβιεηή  έθθναζε Athrisma  5 – a * (x + y)

ΠΓΡΙΟΡΙ΢ΜΟΙ
 Σμ δελί μέιμξ ηεξ εκημιήξ πνέπεη κα είκαη ημο ίδημο ηύπμο με ηε μεηαβιεηή, ζημ ανηζηενό.
 ΢ημ ανηζηενό μέιμξ μπμνμύμε κα έπμομε μόκμ μεηαβιεηή, εκώ ζημ δεληό μεηαβιεηή, ζηαζενά, έθθναζε.
 Οη μεηαβιεηέξ ζημ δελί μέιμξ ηεξ εκημιήξ πνέπεη κα έπμοκ πάνεη θάπμηα ηημή.

Ε εκημιή εθπώνεζεξ είκαη δηαθμνεηηθή από ηεκ ελίζςζε (x=y). ΢ηεκ ελίζςζε ημ ανηζηενό μέιμξ απιά ηζμύηαη με ημ
δεληό.

Δηάγναμμα Ρμήξ
Γκημιή1

Γκημιή2

Γκημιή3

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 4

 ΠΘΕΡΟΦΟΡΖΗΕ

ΔΟΜΗ ΓΠΙΛΟΓΗ΢ (Β1§2.4.2 θαη §8.1, Β3§2)

Σηξ εκημιέξ επηιμγήξ πνεζημμπμημύμε γηα κα πνμζδημνίζμομε θαη κα θαζμνίζμομε ηε ζεηνά εθηέιεζεξ ηςκ εκημιώκ θαη
κα πεηύπμομε ηεκ εθηέιεζε ηςκ ιεγόμεκςκ οπό ζοκζήθε εκημιώκ.

Γκημιή «Ακ»
Σεκ εκημιή «Ακ» ηε πνεζημμπμημύμε ζε εκημιέξ πμο δειώκμοκ απόθαζε. Ακ ε ηημή ηεξ ζοκζήθεξ είκαη αιεζήξ,
εθηειείηαη ε εκημιή πμο αθμιμοζεί ηεκ εηδηθή ιέλε «ηόηε», εηδάιιςξ εθηειείηαη ε εκημιή πμο αθμιμοζεί ηεκ εηδηθή
ιέλε «αιιηώξ» (ημ ημήμα ηεξ «αιιηώξ» δεκ είκαη οπμπνεςηηθό).
Ε ζοκζήθε είκαη μηα ιμγηθή έθθναζε.

Δηάγναμμα Ρμήξ
Α Φ
΢οκζήθε

Γκημιή1 Γκημιή2

ΜΟΡΦΓ΢ ΣΗ΢ «ΑΝ»

Απιή (Β3§2.1) Ακ «ζοκζήθε» ηόηε

Ακ «ζοκζήθε» ηόηε Γκημιή1
Γκημιή Γκημιή2
Σέιμξ_ακ

΢ύκζεηε (Β3§2.2)
Ακ «ζοκζήθε» ηόηε Πμιιαπιώκ επηιμγώκ (Β3§2.3)
Γκημιή1
Αιιηώξ Ακ «ζοκζήθε1» ηόηε
Γκημιή2 Γκημιή1
Σέιμξ_ακ Αιιηώξ_ακ «ζοκζήθε2» ηόηε
Γκημιή2
Αιιηώξ_ακ «ζοκζήθε3» ηόηε
Γκημιή3
Γμθςιεομέκεξ δηαδηθαζίεξ Αιιηώξ_ακ «ζοκζήθε2» ηόηε
(Β1§2.4.4) θαη ζει. 142 Γκημιή2
Ακ «ζοκζήθε1» ηόηε Αιιηώξ
Γκημιή1 Γκημιή_αιιηώξ
Αιιηώξ Σέιμξ_ακ
Ακ «ζοκζήθε2» ηόηε
Γκημιή2
Αιιηώξ
Γκημιή3
Σέιμξ_ακ
Σέιμξ_ακ

ΚΛΙΜΑΚΩΣΗ ΥΡΓΩ΢Η (ΒΙΒΛΙΟ3 ΢ΓΛ 25)

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 5

 ΠΘΕΡΟΦΟΡΖΗΕ

Γκημιή «Γπίιελε» (πμιιαπιέξ επηιμγέξ) (Β1 ζει 41 θαη §8.1.2- Β2§3)

΢ηηξ πενηπηώζεηξ πμο έπμομε κα επηιέλμομε ακάμεζα ζε πενηζζόηενεξ ηςκ δύμ απμθάζεςκ (μη εκαιιαθηηθέξ
πενηπηώζεηξ επηιμγήξ είκαη πμιιέξ) είκαη πνμηημόηενμ θαη μηθμκμμηθόηενμ κα πνεζημμπμημύμε ηεκ εκημιή «Γπίιελε»
από όηη ηεκ εκημιή «Ακ». Γιέγπεηαη ε ηημή ηεξ έθθναζεξ (μεηαβιεηή, ανηζμεηηθή ή ζογθνηηηθή πνάλε) θαη ακάιμγα με
ηεκ ηημή πμο έπεη (πενίπηςζε ιίζηα_ηημώκ1 θηι) εθηειμύκηαη θαη μη ακηίζημηπεξ εκημιέξ. Ακ δεκ ακήθεη ζε θαμία από
ηηξ πενηπηώζεηξ, εθηειμύκηαη μη εκημιέξ ηεξ πενίπηςζεξ_ αιιηώξ (πνμαηνεηηθή).
Οη ηημέξ πμο ζοκμδεύμοκ θάζε πενίπηςζε μπμνεί κα
 είκαη μία ή πενηζζόηενεξ δηαθνηηέξ ηημέξ
 είκαη πενημπή ηημώκ από – έςξ
 οπαθμύμοκ ζε μηα ζοκζήθε
Ιεηά ηεκ εθηέιεζε μηαξ Πενίπηςζεξ μ αιγόνηζμμξ ζοκεπίδεη με ηεκ εκημιή πμο αθμιμοζεί ημ Σέιμξ_επηιμγώκ.

΢ύνταξη εντολήρ

Γπίιελε «έθθναζε»
Πενίπηςζε ιίζηα_ηημώκ1
Γκημιέξ1
Πενίπηςζε ιίζηα_ηημώκ2
Γκημιέξ2
.
.
Πενίπηςζε_αιιηώξ
Γκημιέξ_αιιηώξ
Σέιμξ_επηιμγώκ

Έθθναζε

Δηάγναμμα Ρμήξ Πενίπηςζε1

Πενίπηςζε_αιιηώξ
Πενίπηςζε2

Γκημιέξ1 Γκημιέξ2 … Γκημιέξ_αιιηώξ

Παναδείγμαηα
Γπίιελε π Γπίιελε age
Πενίπηςζε 0 Πενίπηςζε <0
Γμθάκηζε ”Ιεδέκ” Γμθάκηζε “Θάζμξ”
Πενίπηςζε 1 Πενίπηςζε < 30
Γμθάκηζε ”Έκα” Γμθάκηζε ”Κέμξ”
Πενίπηςζε 2 Πενίπηςζε < 55
Γμθάκηζε ”Δύμ” Γμθάκηζε ”Ιεζήιηθαξ”
Πενίπηςζε_αιιηώξ Πενίπηςζε_αιιηώξ
Γμθάκηζε ”Δεκ λένς” Γμθάκηζε ”Παππμύξ”
Σέιμξ_επηιμγώκ Σέιμξ_επηιμγώκ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 6

 ΠΘΕΡΟΦΟΡΖΗΕ

ΔΟΜΗ ΓΠΑΝΑΛΗΦΗ΢ (Β1§2.4.5 θαη §8.2, Β3§3)

Οη εκημιέξ επακάιερεξ πνεζημμπμημύκηαη όηακ είκαη απαναίηεημ κα γίκμοκ θάπμημη οπμιμγηζμμί πενηζζόηενεξ από μία
θμνέξ (άιιμηε είκαη γκςζηόξ ελανπήξ μ ανηζμόξ ηςκ επακαιήρεςκ θαη άιιμηε πνμζδημνίδεηαη θαηά ηεκ εθηέιεζε ηςκ
εκημιώκ επακάιερεξ).

Ε ιμγηθή ηςκ επακαιεπηηθώκ δηαδηθαζηώκ εθανμόδεηαη ζηηξ πενηπηώζεηξ πμο μηα αθμιμοζία εκημιώκ πνέπεη κα
εθανμμζηεί ζε έκα ζύκμιμ πενηπηώζεςκ πμο έπμοκ θάηη θμηκό.

Σμ ημήμα ημο αιγόνηζμμο πμο επακαιαμβάκεηαη ιέγεηαη βνόπμξ. ΋ηακ δεκ δηαζέηεη ηνόπμ ηενμαηηζμμύ ιέγεηαη αηέομωμ
βνόπμξ.

 Γκημιή «Όζμ….επακάιαβε» (Β1 ζει 44 θαη §8.2.1- Β3§3.1)

Ε εκημιή «΋ζμ» βμεζά ζηεκ επακαιεπηηθή εθηέιεζε μίαξ ή εκόξ ζοκόιμο εκημιώκ θαη εθηειεί με πνμθαζμνηζμέκμ
ανηζμό επακαιήρεςκ. ΋ζμ ηζπύεη ε ζοκζήθε πμο αθμιμοζεί ηεκ «΋ζμ» ηόζμ εθηειείηαη ε εκημιή (-έξ) πμο αθμιμοζεί
ηεκ «επακέιαβε» (μπμνεί κα εθηειεζηεί μία ημοιάπηζημκ ή θαμία θμνά). Ε επακάιερε αοηή ζηαμαηά όηακ δεκ ηζπύεη
πιέμκ ε ζοκζήθε. Ακ ηεκ πνώηε θμνά δεκ ηζπύεη ε ζοκζήθε, ηόηε δεκ εθηειείηαη θαζόιμο ε εκημιή ηεξ «΋ζμ» θαη
εθηειείηαη ε επόμεκε εκημιή.

Θα πνέπεη μία από ηηξ εκημιέξ πμο αθμιμοζεί ηεκ «επακάιαβε» κα αιιάδεη ηημή ζηεκ ζοκζήθε (κα μεκ ηζπύεη πιέμκ),
ώζηε κα ηενμαηίδεη ηεκ εθηέιεζε ηςκ εκημιώκ ηεξ «΋ζμ». ΢ε ακηίζεηε πενίπηςζε, ζα έπμομε ηε ιεγόμεκε άπειοη
αμακύκλωζη.
Σημή θνμονόξ: ηημή πμο μνίδεηαη από ημκ πνμγναμμαηηζηή θαη απμηειεί μηα ζύμβαζε γηα ημ ηέιμξ ημο πνμγνάμμαημξ.

΢ύνταξη εντολήρ Μετατποπή σε Απχή επανάληψηρ

Όζμ «ζοκζήθε» επακάιαβε Ακ «ζοκζήθε» ηόηε

εκημιέξ Ανπή_επακάιερεξ
ηέιμξ_επακάιερεξ εκημιέξ
Μέπνηξ_όημο ΟΥΙ («ζοκζήθε»)
Σέιμξ_ακ
Δηάγναμμα Ρμήξ

΢οκζήθε
Α

Φ
Γθηέιεζε
πνάλεςκ

 Γκημιή «Ανπή_επακάιερεξ…Μέπνηξ_όημο» (Β1 ζει 46 θαη §8.2.2- Β3§3.2)

΢ηεκ εκημιή «Ανπή_επακάιερεξ» εθηειείηαη ε εκημιή (ή μη εκημιέξ) πμο ηεκ αθμιμοζμύκ όζμ ε ζοκζήθε πμο
αθμιμοζεί ηε «Ανπή_επακάιερεξ» είκαη ρεοδήξ (ηενμαηίδεη όηακ ε ζοκζήθε γίκεη αιεζήξ).
΢ε ακηίζεζε με ηεκ «΋ζμ» μ έιεγπμξ ηεξ ζοκζήθεξ γίκεηαη αθμύ εθηειεζημύκ μη εκημιέξ πμο αθμιμοζμύκ ηε
«Ανπή_επακάιερεξ».

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 7

 ΠΘΕΡΟΦΟΡΖΗΕ

΢ύνταξη εντολήρ Μετατποπή σε Όσο

Ανπή_επακάιερεξ εκημιέξ
εκημιέξ Όζμ ΟΥΙ («ζοκζήθε») επακάιαβε
Μέπνηξ_όημο «ζοκζήθε» εκημιέξ
ηέιμξ_επακάιερεξ

Γθηέιεζε
Δηάγναμμα Ρμήξ πνάλεςκ

Φ
΢οκζήθε

 Γκημιή «Γηα…από…μέπνη» (Β1 ζει 46 θαη §8.2.3- Β3§3.3)

Ε εκημιή «Γηα» ζε ακηίζεζε με ηεκ «΋ζμ» εθηειεί πνμθαζμνηζμέκμ ανηζμό επακαιήρεςκ. Γθηειείηαη ε εκημιή (ή μη
εκημιέξ) πμο αθμιμοζεί έςξ όημο ε «μεηαβιεηή» είκαη μηθνόηενε ή ίζε με ηεκ ηειηθή ηημή (η2). Ηαηά ηε δηάνθεηα ηεξ
επακάιερεξ ηεξ εθηέιεζεξ ηεξ εκημιήξ ε μεηαβιεηή αολάκεη θαηά β. ΋ηακ ημ βήμα είκαη 1 παναιείπεηαη ημ θμμμάηη
με_βήμα β.
Σμ β δεκ μπμνεί κα είκαη μεδέκ (0), γηαηί μη εκημιέξ ζα εθηειμύκηαη επ‟ άπεηνμκ. Ιπμνεί κα είκαη ανκεηηθόξ, ανθεί ημ η1
κα είκαη μεγαιύηενμ ημο η2 (ζηεκ πενίπηςζε αοηή ε μεηαβιεηή μεηώκεη ζε θάζε επακάιερε θαηά β). Ακ ημ η1 είκαη
μεγαιύηενμ ημο η2 θαη ημ β είκαη ζεηηθόξ, δεκ εθηειείηαη θαμία θμνά.

΢ύνταξη εντολήρ
Γηα μεηαβιεηή από η1 μέπνη η2 με_βήμα β
εκημιέξ
ηέιμξ_επακάιερεξ

΢ηε πνήζε ηςκ εμθςιεομέκςκ βνόπςκ ηζπύμοκ ζογθεθνημέκμη θακόκεξ πμο πνέπεη κα αθμιμοζμύκηαη αοζηενά γηα ηε
ζςζηή ιεηημονγία ηςκ πνμγναμμάηςκ:
1. Ο εζςηενηθόξ βνόπμξ πνέπεη κα βνίζθεηαη μιόθιενμξ μέζα ζημκ ελςηενηθό. Ο βνόπμξ πμο λεθηκάεη ηειεοηαίμξ,
πνέπεη κα μιμθιενώκεηαη πνώημξ.
2. Ε είζμδμξ ζε θάζε βνόπμ οπμπνεςηηθά γίκεηαη από ηεκ ανπή ημο.
3. Δεκ μπμνεί κα πνεζημμπμηεζεί ε ίδηα μεηαβιεηή ςξ μεηνεηήξ δύμ ή πενηζζμηένςκ βνόπςκ πμο μ έκαξ βνίζθεηαη
ζημ εζςηενηθό ημο άιιμο.
 Πόζεξ θμνέξ ζα εθηειεζημύκ ηα παναθάης ημήμαηα εκημιώκ;
1. Γηα i από 1 μέπνη 1 (εθηειείηαη μία θμνά)
2. Γηα i από 1 μέπνη 0 (εθηειείηαη θαμία θμνά)
3. Γηα i από 5 μέπνη 1 (εθηειείηαη θαμία θμνά)
4. Γηα i από 5 μέπνη 1 με βήμα –1 (εθηειείηαη 5 θμνέξ)
5. Γηα i από -4 μέπνη 3 με βήμα 2 (εθηειείηαη 4 θμνέξ)
6. Γηα i από 1 μέπνη 3 (εθηειείηαη 3 θμνέξ)
7. Γηα i από 1 μέπνη 5 με βήμα 2 (εθηειείηαη 3 θμνέξ)
8. Γηα i από 1 μέπνη -2 με βήμα -1 (εθηειείηαη 4 θμνέξ)
9. Γηα i από 0 μέπνη 1,5 με βήμα 0,1 (εθηειείηαη

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 8

 ΠΘΕΡΟΦΟΡΖΗΕ

Δηάγναμμα Ρμήξ Ιεηαβιεηήη1

Α ΢οκζήθε
(μεηαβιεηή
<=/>=η2)
Γκημιέξ

Ιεηαβιεηή μεηαβιεηή +-β

Φ

ΜΓΣΑΣΡΟΠΓ΢ Β3§3.6

ΠΑΡΑΣΗΡΗ΢ΓΙ΢ (ζύγθνηζε 3 δμμώκ επακάιερεξ)

1. ΢ηεκ «΋ζμ» ε ζοκζήθε ειέγπεηαη ζηεκ ανπή, εκώ ζηε «Ιέπνηξ_όημο» ζημ ηέιμξ. Άνα ε «Ιέπνηξ_όημο»
εθηειείηαη μία θμνά ζίγμονα, ζε ακηίζεζε με ηεκ «΋ζμ» πμο μπμνεί κα μεκ εθηειεζηεί θαμία.
2. Ε «΋ζμ» ζηαμαηάεη κα εθηειείηαη όηακ ε ζοκζήθε ειέγπμο γίκεη ρεοδήξ, εκώ ε «Ιέπνηξ_όημο» όηακ ε ζοκζήθε
ειέγπμο γίκεη αιεζήξ.
3. ΢ηεκ «΋ζμ» θαη ηε «Ιέπνηξ_όημο» είκαη απαναίηεημ κα έπεη πάνεη ανπηθή ηημή, θαζώξ θαη κα μεηαβάιιεηαη μέζα
ζηε δμμή ε ηημή ηεξ μεηαβιεηήξ (ηεξ ζοκζήθεξ). Αοηό δεκ ηζπύεη ζηε «Γηα…από…μέπνη».
4. ΢ηε «Γηα…από…μέπνη» δε γίκεηαη έιεγπμξ ζοκζήθεξ θάζε θμνά, όπςξ ζηηξ άιιεξ δύμ. Απιά εθηειείηαη γηα έκα
πνμθαζμνηζμέκμ ανηζμό θμνώκ (είκαη γκςζηόξ από πνηκ).

 Α΢ΚΗ΢Η
Κα γναθεί θαηάιιειμ θμμμάηη αιγόνηζμμο πμο εμθακίδεη ημοξ ανηζμμύξ από ημ 1 έςξ θαη ημ 100 (θαη με ηηξ ηνεηξ
μμνθέξ δμμήξ επακάιερεξ).

ΛΤ΢ΓΙ΢
 Με Γκημιή «Όζμ….επακάιαβε»
i1
΋ζμ i<=100 επακάιαβε
Γμθάκηζε i
ii+1
ηέιμξ_επακάιερεξ

 Με Γκημιή «Ανπή_επακάιερεξ…Μέπνηξ_όημο»
i1
Ανπή_επακάιερεξ
Γμθάκηζε i
ii+1
Ιέπνηξ_όημο i>100

 Με Γκημιή «Γηα…από…μέπνη»
Γηα i από 1 μέπνη 100
Γμθάκηζε i
Σέιμξ_επακάιερεξ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 9

 ΠΘΕΡΟΦΟΡΖΗΕ

ΔΟΜΓ΢ ΔΓΔΟΜΓΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ (Β1§3.2)

Ονηζμόξ: Δξμή δεδξμέμωμ είκαη έκα ζύκμιμ δεδμμέκςκ πμο οθίζηακηαη επελενγαζία από έκα ζύκμιμ ιεηημονγηώκ.
Απμηειείηαη από έκα ζύκμιμ θόμβςκ (nodes).
Οη βαζηθέξ ιεηημονγίεξ (πνάλεηξ) επί ηςκ δμμώκ δεδμμέκςκ είκαη:
 Πνμζπέιαζε (πνόζβαζε ζε έκα θόμβμ ηεξ δμμήξ)
 Γηζαγςγή (πνμζζήθε κέςκ θόμβςκ ζε μία οπάνπμοζα δμμή)
 Δηαγναθή (αθαίνεζε εκόξ θόμβμο από μία δμμή)
 Ακαδήηεζε (πνμζπέιαζε ηςκ θόμβςκ μηαξ δμμήξ, πνμθεημέκμο κα εκημπηζημύκ έκαξ ή πενηζζόηενμη πμο έπμοκ μηα
δεδμμέκε ηδηόηεηα)
 Σαληκόμεζε (δηαηάζζμκηαη μη θόμβμη μηαξ δμμήξ θαηά αύλμοζα ή θζίκμοζα ζεηνά)
 Ακηηγναθή (μενηθμί ή όιμη μη θόμβμη μηαξ δμμήξ ακηηγνάθμκηαη ζε μία άιιε δμμή)
 ΢ογπώκεοζε (δύμ ή πενηζζόηενεξ δμμέξ ζοκεκώκμκηαη ζε μία εκηαία δμμή)
 Δηαπςνηζμόξ (ε ακηίζηνμθε πνάλε ηεξ ζογπώκεοζεξ)

ΚΑΣΗΓΟΡΙΓ΢ ΔΟΜΩΝ (Β1ζει. 57-58)

΢ηαηηθέξ: Δμμέξ δεδμμέκςκ πμο απμζεθεύμκηαη ζε ζοκεπόμεκεξ ζέζεηξ μκήμεξ θαη ημ μέγεζμξ ηςκ μπμίςκ είκαη
γκςζηό εθ ηςκ πνμηένςκ (ζηαζενό). Σμ αθνηβέξ μέγεζμξ ηεξ απαηημύμεκεξ θύνηαξ μκήμεξ θαζμνίδεηαη θαηά ηε ζηηγμή
ημο πνμγναμμαηηζμμύ θαη μεηάθναζήξ ημοξ θαη όπη ηε ζηηγμή ηεξ εθηέιεζεξ ημο πνμγνάμμαημξ (π.π. πίκαθαξ)
Δοκαμηθέξ: Δμμέξ δεδμμέκςκ πμο δεκ απμζεθεύμκηαη ζε ζοκεπόμεκεξ ζέζεηξ ηεξ μκήμεξ (ηεπκηθή δοκαμηθήξ
παναπώνεζεξ). Δεκ έπμοκ ζηαζενό μέγεζμξ, αιιά μ ανηζμόξ ηςκ θόμβςκ μεγαιώκεη θαη μηθναίκεη θαζώξ εηζάγμκηαη ή
δηαγνάθμκηαη δεδμμέκα. (π.π. ζημίβα, μονά).

ΠΙΝΑΚΑ΢ (Β1§3.3 θαη §9, Β3§4)

Γίκαη μηα ζηαηηθή δμμή πμο πενηέπεη ζημηπεία ημο ίδημο ηύπμο (αθέναημοξ, πναγμαηηθμύξ, αιθανηζμεηηθά ή ιμγηθά), ηα
μπμία απμζεθεύμκηαη ζε δηαδμπηθέξ ζέζεηξ ηεξ μκήμεξ. Έκα ζύκμιμ δεδμμέκςκ ίδημο ηύπμο πμο ακαθένμκηαη με έκα
θμηκό όκμμα. Ηάζε έκα από αοηά ιέγεηαη ζηξιςείξ ημο πίκαθα. Ε ακαθμνά ζε θάζε ζημηπείμ ημο πίκαθα γίκεηαη με ημ
όκμμα ημο πίκαθα αθμιμοζμύμεκμ από έκα ή πενηζζόηενμοξ δείθηεξ. ΢ογθεθνημέκμξ, εθηόξ από ημκ ηύπμ ηςκ
ζημηπείςκ ημο πίκαθα, είκαη θαη μ ανηζμόξ ζημηπείςκ πμο μπμνεί κα πενηέπεη, ώζηε κα δεζμεοημύκ μη ακηίζημηπεξ
ζοκεπόμεκεξ ζέζεηξ μκήμεξ.
ΜΟΝΟΔΙΑ΢ΣΑΣΟ΢ (ηα ζημηπεία είκαη ζε μία γναμμή)
Πίκαθαξ Α[m]
Α [1] Α[2] Α[3] … Α[m]

ΔΙ΢ΔΙΑ΢ΣΑΣΟ΢ (ηα ζημηπεία είκαη θαηακεμεμέκα ζε γναμμέξ θαη ζηήιεξ)

Πίκαθαξ Α[m,n]
Ο δείθηεξ i πνμζδημνίδεη ημκ ανηζμό γναμμήξ θαη μ δείθηεξ j πνμζδημνίδεη ημκ ανηζμό ζηήιεξ. π.π. ημ ζημηπείμ Α[2,3]
είκαη ημ ζημηπείμ ημο πίκαθα Α πμο βνίζθεηαη ζηε δεύηενε γναμμή θαη ηνίηε ζηήιε.

j=1 j=2 j=3 j=n

i =1 Α [1,1] Α[1,2] Α[1,3] … Α[1,n]
i =2 Α [2,1] Α[2,2] Α[2,3] … Α[2,n]
i =3 Α [3,1] Α[3,2] Α[3,3] … Α[3,n]
… … … … …
i=m Α [m,1] Α[m,2] Α[m,3] … Α[m,n]

΋ηακ i =j μ πίκαθαξ ιέγεηαη ΣΓΣΡΑΓΩΝΙΚΟ΢ (ίζμ πιήζμξ γναμμώκ θαη ζηειώκ, nxn).
ΠΟΛΤΔΙΑ΢ΣΑΣΟ΢ (Β1§9.3): Τπάνπμοκ ηνηζδηάζηαημη, ηεηναδηάζηαημη, ακάιμγα με
ημ πιήζμξ ηςκ δεηθηώκ πμο πνεζημμπμημύκ. Έζης όηη ζε έκα πίκαθα Θ έπμομε
μεηνήζεηξ ζενμμθναζίαξ γηα θάπμηεξ πόιεηξ, ακά εμένα θαη έημξ. Θα έπμομε ηνεηξ
δείθηεξ (i, j, k), μ έκαξ ζα δείπκεη ηεκ πόιε, μ επόμεκμξ ζα ακαθένεηαη ζηε μένα θαη μ
ηειεοηαίμξ ζημ έημξ. Έηζη π.π. ε ζενμμθναζία ηεξ πνώηεξ πόιεξ, ηεξ πνώηεξ μέναξ,
ημο πνώημο έημοξ είκαη ημ ζημηπείμ Θ[1,1,1].

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 10

 ΠΘΕΡΟΦΟΡΖΗΕ

ΑΡΑΙΟ΢: Έκαξ πίκαθαξ ιέγεηαη αναηόξ ακ έκα μεγάιμ πμζμζηό ηςκ ζημηπείςκ ημο έπμοκ μεδεκηθή ηημή (πενίπμο με
πενηζζόηενμ από 80%)
ΠΑΡΑΛΛΗΛΟΙ (Β3§4.4): Δύμ ή πενηζζόηενμη πίκαθεξ πμο έπμοκ απμζεθεύζεη παναθηενηζηηθά μκημηήηςκ με ηέημημ
ηνόπμ ώζηε ηα δεδμμέκα θάζε μκηόηεηαξ κα βνίζθμκηαη ζε ζημηπεία με ηεκ ίδηα ηημή δείθηε.

ΒΑ΢ΙΚΓ΢ ΓΠΓΞΓΡΓΑ΢ΙΓ΢-ΛΓΙΣΟΤΡΓΙΓ΢ ΢Γ ΓΝΑ ΠΙΝΑΚΑ

 Δηάβαζμα ζημηπείςκ
 Γμθάκηζε ζημηπείςκ
 Γύνεζε μέγηζημο-ειάπηζημο ζημηπείμο
 Τπμιμγηζμόξ αζνμηζμάηςκ ζημηπείςκ
 Ακαδήηεζε εκόξ ζημηπείμο
 Σαληκόμεζε ζημηπείςκ
 ΢ογπώκεοζε δύμ πηκάθςκ
 Δηάβαζμα ζημηπείςκ (Β3§4.2)
ΜΟΝΟΔΙΑ΢ΣΑΣΟ΢ Α[i] ΔΙ΢ΔΙΑ΢ΣΑΣΟ΢ Α[i,j]
Γηα i από 1 μέπνη m
Γηα i από 1 μέπνη m Γηα j από 1 μέπνη n
Δηάβαζε A[i] Δηάβαζε A[i,j]
Σέιμξ_επακάιερεξ Σέιμξ_επακάιερεξ
Σέιμξ_επακάιερεξ
 Γμθάκηζε ζημηπείςκ
ΜΟΝΟΔΙΑ΢ΣΑΣΟ΢ Α[i] ΔΙ΢ΔΙΑ΢ΣΑΣΟ΢ Α[i,j]
Γηα i από 1 μέπνη m
Γηα i από 1 μέπνη m Γηα j από 1 μέπνη n
Γμθάκηζε A[i] Γμθάκηζε A[i,j]
Σέιμξ_επακάιερεξ Σέιμξ_επακάιερεξ
Σέιμξ_επακάιερεξ
 Γύνεζε μέγηζημο-ειάπηζημο ζημηπείμο όιμο ημο πίκαθα (Β3 ζει.67)
ΜΟΝΟΔΙΑ΢ΣΑΣΟ΢ Α[i] ΔΙ΢ΔΙΑ΢ΣΑΣΟ΢ Α[i,j]
MaxA[1,1]
MaxA[1] Θ1 1 Θ2 1
Θ1 Γηα i από 1 μέπνη m
Γηα i από 1 μέπνη m Γηα j από 1 μέπνη n
Aκ A[i] > max ηόηε Aκ A[i,j] > max ηόηε
MaxA[i] MaxA[i,j]
Θi Θ1 i
Σέιμξ_ακ Θ2 j
Σέιμξ_επακάιερεξ Σέιμξ_ακ
Σέιμξ_επακάιερεξ
Σέιμξ_επακάιερεξ
MinA[1,1]
MinA[1] Θ1 1 Θ2 1
Θ1 Γηα i από 1 μέπνη m
Γηα i από 1 μέπνη m Γηα j από 1 μέπνη n
Aκ A[i] < min ηόηε Aκ A[i,j] < min ηόηε
MinA[i] MinA[i,j]
Θi Θ1  i
Σέιμξ_ακ Θ2  j
Σέιμξ_επακάιερεξ Σέιμξ_ακ
Σέιμξ_επακάιερεξ
Σέιμξ_επακάιερεξ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 11

 ΠΘΕΡΟΦΟΡΖΗΕ

Γύνεζε μέγηζημο ζημηπείμο γηα θάζε γναμμή θαη θάζε ζηήιε (Β3 ζει.68)

Μέγηζημ θαηά γναμμή Μέγηζημ θαηά ζηήιε

! Δίκς ανπηθή ηημή ζημκ πίκαθα Ιαπ ηεκ 1ε ζηήιε ημο ! Δίκς ανπηθή ηημή ζημκ πίκαθα Ιαπ ηεκ 1ε γναμμή ημο
πίκαθα (ημ 1μ ζημηπείμ από θάζε γναμμή) πίκαθα (ημ 1μ ζημηπείμ από θάζε ζηήιε)
Γηα i από 1 μέπνη m Γηα j από 1 μέπνη n
Max[i]A[i,1] Max[j]A[1,j]
Θ[i]  1 Θ[j]  1
Σέιμξ_επακάιερεξ Σέιμξ_επακάιερεξ
Γηα i από 1 μέπνη m Γηα i από 1 μέπνη m
Γηα j από 1 μέπνη n Γηα j από 1 μέπνη n
Aκ A[i,j] > Max[i] ηόηε Aκ A[i,j] > Max[j] ηόηε
Max[i]A[i,j] Max[j]A[i,j]
Θ[i]  j Θ[j]  i
Σέιμξ_ακ Σέιμξ_ακ
Σέιμξ_επακάιερεξ Σέιμξ_επακάιερεξ
Σέιμξ_επακάιερεξ Σέιμξ_επακάιερεξ
Ακηίζημηπα βνίζθς θαη ημ ειάπηζημ ζημηπείμ γηα θάζε γναμμή θαη θάζε ζηήιε.

 Τπμιμγηζμόξ αζνμηζμάηςκ ζημηπείςκ (θαη μέζμξ όνμξ) (Β3 ζει.64-65)

ΜΟΝΟΔΙΑ΢ΣΑΣΟ΢ Α[i] ΔΙ΢ΔΙΑ΢ΣΑΣΟ΢ Α[i,j]
S0 S0

μέζμξ όνμξ) όιςκ

Γηα i από 1 μέπνη m Γηα i από 1 μέπνη m

ηςκ ζημηπείςκ
Άζνμηζμα (θαη
S S+ A[i] Γηα j από 1 μέπνη n
Σέιμξ_επακάιερεξ S S + A[i,j]
Σέιμξ_επακάιερεξ
ΙΟ  S/m Σέιμξ_επακάιερεξ
MO S/(m*n)
Άζνμηζμα (θαη μέζμξ όνμξ)
Γηα i από 1 μέπνη m
ηςκ ζημηπείςκ θαηά
S1[i]  0
Σέιμξ_επακάιερεξ
γναμμέξ

π.π. Γηα i από 1 μέπνη m

A S1 Γηα j από 1 μέπνη n
-1 3 6 S1[i]  S1[i]+ A[i,j]
0 10 2 12 Σέιμξ_επακάιερεξ
MO1[i] S1[i]/n
4 9 5 Σέιμξ_επακάιερεξ
S2
Άζνμηζμα (θαη μέζμξ όνμξ)

Γηα j από 1 μέπνη n

ηςκ ζημηπείςκ θαηά

S2[j]  0
Σέιμξ_επακάιερεξ
ζηήιεξ

Γηα i από 1 μέπνη m

Γηα j από 1 μέπνη n
S2[j]  S2[j]+ A[i,j]
18 Σέιμξ_επακάιερεξ
S MO2[j] S2[j]/m
Σέιμξ_επακάιερεξ

θαηά γναμμέξ θαηά ζηήιεξ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 12

 ΠΘΕΡΟΦΟΡΖΗΕ

 Ακαδήηεζε εκόξ ζημηπείμο (Β3 §4.3.2)

Τπάνπμοκ δηάθμνεξ μέζμδμη ακαδήηεζεξ ζε πίκαθα, ακάιμγα με ημ ακ μ πίκαθαξ είκαη ηαληκμμεμέκμξ ή όπη, ακ πενηέπεη
ζημηπεία πμο είκαη όια δηαθμνεηηθά μεηαλύ ημοξ ή όπη. Έπμομε ηε ζεηνηαθή (ή γναμμηθή) μέζμδμ ακαδήηεζεξ θαη ηε
δοαδηθή.

΢εηνηαθή (ή γναμμηθή) μέζμδμξ ακαδήηεζεξ (Β1 §3.6 θαη Β3 §4.3.2)

Ε ζεηνηαθή μέζμδμξ ακαδήηεζεξ είκαη ε πημ απιή, αιιά θαη ε ιηγόηενε απμηειεζμαηηθή μέζμδμξ ακαδήηεζεξ. Έηζη,
δηθαημιμγείηαη ε πνήζε ηεξ μόκμ ζε πενηπηώζεηξ όπμο:
 μ πίκαθαξ είκαη με ηαληκμμεμέκμξ,
 μ πίκαθαξ είκαη μηθνμύ μεγέζμοξ (γηα πανάδεηγμα, n ≤ 20),
 ε ακαδήηεζε ζε έκα ζογθεθνημέκμ πίκαθα γίκεηαη ζπάκηα.

Έπμομε δύμ πενηπηώζεηξ: (1) Σμ θάζε ζημηπείμ ημο πίκαθα κα οπάνπεη μόκμ μία θμνά θαη (2) θάπμημ ζημηπείμ κα
εμθακίδεηαη πενηζζόηενμ από μία θμνέξ. Αθμιμοζμύκ ηα ημήμαηα αιγμνίζμςκ ζε θάζε πενίπηςζε (Φάπκς ζημκ πίκαθα
Α ημ ζημηπείμ x).

(1) Σμ θάζε ζημηπείμ ημο πίκαθα κα οπάνπεη μόκμ μία θμνά θαη πίκαθαξ όπη ηαληκμμεμέκμξ
Δηάβαζε x
vrethike ρεοδήξ
Θ 0
i 1 (O αιγόνηζμμξ ζα ηειεηώζεη
΋ζμ (vrethike=ρεοδήξ) ΗΑΖ (i<=n) επακέιαβε μόιηξ βνεζεί ημ ζημηπείμ x
Ακ Α[i] = x ηόηε ζημκ πίκαθα Α. Ακ οπάνπεη
vrethike αιεζήξ ημ ζημηπείμ x ζημκ πίκαθα A,
Θ i ε μεηαβιεηή Θ ζα έπεη ηε
αιιηώξ ζέζε ημο ζημηπείμο ζημκ
ii+1 πίκαθα, αιιηώξ ακ δεκ
ηέιμξ_ακ οπάνπεη ε μεηαβιεηή Θ έπεη
Σέιμξ_επακάιερεξ ηεκ ηημή 0)
Ακ Θ= 0 ηόηε
Γμθάκηζε “Σμ ζημηπείμ”, x, “δε βνέζεθε”
αιιηώξ
Γμθάκηζε “Σμ ζημηπείμ”, x, “ βνέζεθε ζηε ζέζε”, Θ
Σέιμξ_ακ

(2) Κάπμημ ζημηπείμ κα εμθακίδεηαη πενηζζόηενεξ από μία θμνέξ

Δηάβαζε x
(΋ηακ ηειεηώζεη μ αιγόνηζμμξ, ακ
Φ0
οπάνπεη ημ ζημηπείμ x ζημκ πίκαθα
Γηα i από 1 μέπνη n
A, ε μεηαβιεηή Φ πενηέπεη ημ πόζεξ
Ακ Α[i] = x ηόηε
θμνέξ εμθακίδεηαη ημ ζημηπείμ αοηό
ΦΦ+1
ζημκ πίκαθα, αιιηώξ ακ δεκ οπάνπεη
ηέιμξ_ακ
ε μεηαβιεηή Φ έπεη ηεκ ηημή 0).
Σέιμξ_επακάιερεξ
Ακ Φ=0 ηόηε
Γμθάκηζε “Σμ ζημηπείμ”, x, “δε βνέζεθε”
αιιηώξ
Γμθάκηζε “Σμ ζημηπείμ”, x, “ βνέζεθε”, Φ, “θμνέξ”
Σέιμξ_ακ

Δοαδηθή μέζμδμξ ακαδήηεζεξ (Β3 §4.3.2)

Ε δοαδηθή ακαδήηεζε είκαη απμηειεζμαηηθόηενε από ηε ζεηνηαθή, δηόηη πνεηάδεηαη πμιύ ιηγόηενμ πνόκμ εθηέιεζεξ-
θάης από ημκ μηζό πνόκμ- από όηη ε ζεηνηαθή ακαδήηεζε. Απαναίηεηε πνμϋπόζεζε είκαη όηη μ πίκαθαξ πνέπεη κα είκαη
ηαληκμμεμέκμξ.

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 13

 ΠΘΕΡΟΦΟΡΖΗΕ

ανπ  1 ηέιμξ 100 δείθηεξ  Φεοδήξ {μ πίκαθαξ είκαη

΋ζμ ανπ <= ηέιμξ ΗΑΖ δείθηεξ = Φεοδήξ επακάιαβε ηαληκμμεμέκμξ ζε
μέζε  (ανπ + ηέιμξ) div 2 αύλμοζα ζεηνά}
Ακ μέζε >= 1 ΗΑΖ μέζε <= 100 ηόηε
Ακ KEY < Α[μέζε] ΣΟΣΓ
ηέιμξ μέζε - 1 ☀ Ακ μ πίκαθαξ είκαη
Αιιηώξ_ακ KEY > Α[μέζε] ηόηε ηαληκμμεμέκμξ ζε
ανπ μέζε + 1 ✿ θζίκμοζα ζεηνά,
αιιηώξ ακηηθαζηζηώ ηηξ
δείθηεξ Ααιεζήξ παναθάης εκημιέξ
ηέιμξ_ακ με ηηξ ακηίζημηπεξ
ηέιμξ_ακ
Σέιμξ_επακάιερεξ ☀ ανπ μέζε + 1
ΑΚ δείθηεξ = Αιεζήξ ηόηε ✿ ηέιμξ μέζε - 1
Γνάρε 'Βνέζεθε ζηε ζέζε ', μέζε
Αιιηώξ
Γνάρε 'Δε βνέζεθε'
ηέιμξ_ακ

 Σαληκόμεζε ζημηπείςκ - Μέζμδμξ Φοζζαιίδαξ (Β1§3.7 θαη Β3 §4.3.1)

Σαληκόμεζε μκμμάδμομε ηεκ ηαθημπμίεζε ηςκ θόμβςκ μηαξ δμμήξ με μηα ηδηαίηενε ζεηνά.
Γηα i από 2 μέπνη n {πόζεξ θμνέξ ζα πνμζπειάζς ημκ πίκαθα}
Γηα j από n μέπνη i με βήμα –1 {πμηα ζημηπεία ζα ειέγλς}
Ακ Α[j-1] > A[j] ηόηε {θνηηήνημ ηαληκόμεζεξ} {ζε αύλμοζα ζεηνά}
! ηαληκόμεζε ημο πίκαθα Α
temp A [j-1] {ακηημεηαζέης ηα ζημηπεία ημο πίκαθα}
A[j-1]  A[j]
A[j]  temp {ακ έπς πανάιιειμοξ πίκαθεξ ζα πνέπεη κα ακηημεηαζέζς
Σέιμξ_ακ με ημ ίδημ θνηηήνημ θαη ηα ζημηπεία ηςκ οπόιμηπςκ
Σέιμξ_επακάιερεξ πηκάθςκ, ώζηε κα με παζεί ε μεηαλύ ημοξ ζοζπέηηζε}
Σέιμξ_επακάιερεξ

 ΢ογπώκεοζε δύμ πηκάθςκ (Β3 §4.3.3)

Έζης δύμ ηανιμξμημέμξι πίκαθεξ Α(i:1..n) θαη Β(j:1..m). Θέις κα ζογπςκεύζς ζε έκα ηνίημ ηαληκμμεμέκμ πίκαθα Γ (πμο
ζα έπεη μέγεζμξ k:1..n+m). Ανπηθά ημπμζεηείηαη ημ μηθνόηενμ ζημηπείμ από ημοξ δύμ πίκαθεξ (Α ή Β), δηαδηθαζία πμο
επακαιαμβάκεηαη μέπνη κα ηειεηώζμοκ ηα ζημηπεία ημο εκόξ πίκαθα. ΢ηε ζοκέπεηα μεηαθένμκηαη ζημκ πίκαθα Γ ηα
οπόιμηπα ζημηπεία ημο πίκαθα πμο έμεηκακ.

i1
j1 Απιή ζογπώκεοζε
k1 Γηα i από 1 μέπνη n
΋ζμ (i<=n) KAI (j<=m) επακάιαβε Γ[i]  A[i]
Ακ Α[i] < B[j] ηόηε Σέιμξ_επακάιερεξ
Γ[k]  A[i] Γηα j από 1 μέπνη m
i i + 1 Γ[n+i]  Β[i]
k k +1 Σέιμξ_επακάιερεξ
αιιηώξ Όζξ και ξι δύξ πίμακεπ έςξρμ ζηξι-
Γ[k]  Β[j] ςεία, ηξπξθεηξύμηαι ζηξμ πίμακα Γ.
j j + 1
k k +1
ηέιμξ_ακ
ηέιμξ_επακάιερεξ
ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 14
 ΠΘΕΡΟΦΟΡΖΗΕ

Ακ i>n ηόηε
Γηα x από k μέπνη n+m Αμ έςξρμ ηελειώζει ηα ζηξιςεία
Γ[x]  B[j] ηξρ πίμακα Α.
jj+1
ηέιμξ_επακάιερεξ
αιιηώξ
Γηα x από k μέπνη n+m
Αμ έςξρμ ηελειώζει ηα ζηξιςεία
Γ[x]  Α[i]
ηξρ πίμακα Β.
ii+1
ηέιμξ_επακάιερεξ
ηέιμξ_ακ

Μεημκεθηήμαηα πνήζεξ πηκάθςκ (Β1 §9.2)

 Οη πίκαθεξ απαηημύκ μκήμε. Ηάζε πίκαθαξ δεζμεύεη από ηεκ ανπή ημο πνμγνάμμαημξ πμιιέξ ζέζεηξ μκήμεξ. ΢ε έκα
μεγάιμ θαη ζύκζεημ πνόγναμμα ε άζθμπε πνήζε μεγάιςκ πηκάθςκ μπμνεί κα μδεγήζεη αθόμε θαη ζε αδοκαμία εθηέιεζεξ
ημο πνμγνάμμαημξ.
 Οη πίκαθεξ πενημνίδμοκ ηηξ δοκαηόηεηεξ ημο πνμγνάμμαημξ. ΢ημ πνμεγμύμεκμ πνόγναμμα ημο οπμιμγηζμμύ ηςκ
ζηαηηζηηθώκ μεγεζώκ, οπάνπεη ακώηαημ όνημ ζημ πιήζμξ ηςκ ανηζμώκ ίζμ με 100. Αοηό γηαηί μη πίκαθεξ είκαη ζηαηηθέξ
δμμέξ θαη ημ μέγεζόξ ημοξ πνέπεη κα δειώκεηαη ζηεκ ανπή ημο πνμγνάμμαημξ, εκώ παναμέκεη οπμπνεςηηθά ζηαζενό
θαηά ηεκ εθηέιεζε ημο πνμγνάμμαημξ.

΢ΣΟΙΒΑ (STACK) (Β1§3.4 θαη Β2 §1.1)

. S
Ονηζμόξ: Γίκαη μηα δμμή δεδμμέκςκ πμο αθμιμοζεί ηε μέζμδμ επελενγαζίαξ «Σειεοηαίμ μέζα,
n
πνώημ έλς» (LIFO). Σα δεδμμέκα δειαδή πμο βνίζθμκηαη ζηεκ θμνοθή, είκαη εθείκα ηα μπμία
ιαμβάκμκηαη πνώηα, εκώ αοηά πμο βνίζθμκηαη ζημ βάζμξ ηεξ ζημίβαξ, ιαμβάκμκηαη ηειεοηαία. n-1
Τιμπμηείηαη με ηε βμήζεηα εκόξ μμκμδηάζηαημο πίκαθα S (μεγέζμοξ Κ) θαη μηαξ βμεζεηηθήξ .
μεηαβιεηήξ-δείθηε top, ε μπμία δείπκεη ημ ζημηπείμ πμο ημπμζεηήζεθε ηειεοηαίμ ζηεκ θμνοθή ηεξ .
ζημίβαξ 4
3 -5 top
Οη ιεηημονγίεξ ζε μηα ζημίβα είκαη δύμ: 2 4
 Ώζεζε ζημηπείμο ζηεκ θμνοθή ηεξ ζημίβαξ 1 2
Γηα ηεκ εηζαγςγή κέμο ζημηπείμο (x) ζηε ζημίβα (ώζεζε) αολάκεηαη ε μεηαβιεηή top θαηά έκα θαη
ζηε ζέζε αοηή (S[top]) εηζάγεηαη ημ κέμ ζημηπείμ.
Ακ (top < N) ηόηε
toptop+1
S[top] x
Αιιηώξ
Γμθάκηζε “Τπενπείιηζε ζημίβαξ”
Σέιμξ_ακ
Ηαηά ηεκ εηζαγςγή ζημηπείμο ζε μηα ζημίβα, ειέγπμομε ακ ε ζημίβα είκαη γεμάηε, μπόηε θαη έπμομε οπενπείιηζε ηεξ
ζημίβαξ (Ακ top < N).
π.π. Θέις κα βάις έκα κέμ ζημηπείμ ζηεκ παναπάκς ζημίβα S, έζης ημ 8.
toptop+1 top4
S[top] x S[4] 8
Ε μμνθή πμο ζα έπεη ε ζημίβα μεηά ηεκ εηζαγςγή ημο κέμο ζημηπείμο είκαη ε αθόιμοζε:
S
n
n-1
.
.
4 8 top
3 -5 top
2 4
1 2

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 15

 ΠΘΕΡΟΦΟΡΖΗΕ

 Απώζεζε ζημηπείμο από ηε ζημίβα Q

Γηα ηεκ ελαγςγή εκόξ ζημηπείμο από ηε ζημίβα (απώζεζε) ελένπεηαη πνώηα ημ ζημηπείμ πμο
n
δείπκεη ε μεηαβιεηή top (S[top]) θαη έπεηηα μεηώκεηαη ε μεηαβιεηή top θαηά έκα ώζηε κα
n-1
δείπκε ζηε κέα θμνοθή.
.
5
Ακ (top >= 1) ηόηε
4 9 πίζς
x S[top]
3 -2
toptop-1 2 7
αιιηώξ 1 15 εμπνόξ
Γμθάκηζε “Τπμπείιηζε ζημίβαξ”
Σέιμξ_ακ

Ηαηά ηεκ ελαγςγή ζημηπείμο από μηα ζημίβα ειέγπμομε ακ οπάνπεη έκα ημοιάπηζημκ ζημηπείμ ζηε ζημίβα (ακ γίκεηαη
οπμπείιηζε ηεξ ζημίβαξ) (Ακ top >= 1)

π.π. Έζης όηη ζέις κα βγάις έκα ζημηπείμ ζηεκ πνμεγμύμεκε ζημίβα S.
Γλαγςγή (S[top]) Γλαγςγή ημο ζημηπείμο S[4]=8
toptop-1 top3
Ε μμνθή πμο ζα έπεη ε ζημίβα μεηά ηεκ ελαγςγή ημο ζημηπείμο είκαη ε αθόιμοζε:
S
n
n-1
.
.
4 top
3 -5 top
2 4
1 2

ΟΤΡΑ (QUEUE) (Β1§3.5 θαη Β2 §1.2)

Ονηζμόξ: Γίκαη μηα δμμή δεδμμέκςκ πμο αθμιμοζεί ηε μέζμδμ επελενγαζίαξ «Πνώημ μέζα, πνώημ έλς» (FIFO). Σα
δεδμμέκα δειαδή πμο έπμοκ μπεη μέζα πνώηα, είκαη θαη εθείκα πμο ιαμβάκμκηαη πνώηα (όπςξ ζομβαίκεη ζε μηα θιαζηθή
μονά από ακζνώπμοξ πμο πενημέκμοκ κα ελοπενεηεζμύκ).

Ε μονά οιμπμηείηαη με ηε βμήζεηα εκόξ μμκμδηάζηαημο πίκαθα Q (μεγέζμοξ Κ) θαη δύμ βμεζεηηθώκ μεηαβιεηώκ-δεηθηώκ
εμπνόξ (front) θαη πίζς (rear), πμο δείπκμοκ ηε ζέζε ημο ζημηπείμο πμο ζα ελαπζεί πνώημ θαη ηε ζέζε ημο ζημηπείμο
πμο μόιηξ εηζήιζε ακηίζημηπα.

Οη ιεηημονγίεξ ζε μηα μονά είκαη δύμ:

 Γηζαγςγή ζημηπείμο ζημ πίζς άθνμ ηεξ μονάξ
Γηα ηεκ εηζαγςγή κέμο ζημηπείμο (x) ζηεκ μονά αολάκεηαη ε μεηαβιεηή πίζς θαηά έκα θαη ζηε ζέζε αοηή (Q[πίζς])
εηζάγεηαη ημ κέμ ζημηπείμ.
Ακ πίζς=Κ ηόηε
Γμθάκηζε “Οονά γεμάηε”
Αιιηώξ_ακ (πίζς =0 θαη εμπνόξ=0) ηόηε
εμπνόξ 1
πίζς1
Q[πζς]x
Αιιηώξ
πίζςπίζς+1
Q[πίζς] x
Σέιμξ_ακ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 16

 ΠΘΕΡΟΦΟΡΖΗΕ

Ηαηά ηεκ εηζαγςγή ζημηπείμο ζε μηα μονά, ειέγπμομε ακ οπάνπεη ειεύζενμξ πώνμξ ζημκ πίκαθα γηα ηεκ εηζαγςγή
(Ακ πίζς < Κ).

π.π. Θέις κα βάις έκα κέμ ζημηπείμ ζηεκ παναπάκς ζημίβα Q, έζης ημ 8.
πίζςπίζς+1 πίζς5
Q[πίζς] x Q[5] 8
Ε μμνθή πμο ζα έπεη ε ζημίβα μεηά ηεκ εηζαγςγή ημο κέμο ζημηπείμο είκαη ε αθόιμοζε:
n
n-1
.
5 8 πίζς
4 9 πίζς
3 -2
2 7
1 15 εμπνόξ

 Γλαγςγή ζημηπείμο από ημ εμπνόξ άθνμ ηεξ μονάξ (dequeue)

Γηα ηεκ ελαγςγή εκόξ ζημηπείμο από ηε μονά ελάγεηαη ημ ζημηπείμ πμο δείπκεη μ δείθηεξ εμπνόξ (Q[εμπνόξ] θαη ζηε
ζοκέπεηα αολάκεηαη μ δείθηεξ εμπνόξ θαηά έκα, ώζηε κα δείπκεη ημ επόμεκμ γηα ελαγςγή ζημηπείμ.

Ακ (πίζς =0 θαη εμπνόξ=0) ηόηε

Γμθάκηζε “Οονά άδεηα”
Αιιηώξ_ακ (πίζς=εμπνόξ) ηόηε
εμπνόξ 0
πίζς0
εμθάκηζε «ελάγεηαη ημ ζημηπείμ», Q[εμπνόξ]
Αιιηώξ
εμθάκηζε «ελάγεηαη ημ ζημηπείμ», Q[εμπνόξ]
εμπνόξεμπνόξ+1
Σέιμξ_ακ

π.π. Θέις κα βγάις έκα ζημηπείμ ζηεκ πνμεγμύμεκε μονά Q. Θα έπς:

Γλαγςγή (Q [εμπνόξ]) Γλαγςγή ημο ζημηπείμο Q[1]=15
εμπνόξεμπνόξ+1 Γμπνόξ2

Ε μμνθή πμο ζα έπεη ε μονά μεηά ηεκ ελαγςγή ημο ζημηπείμο είκαη ε αθόιμοζε:
Q
n
n-1
.
5 8 πίζς
4 9
3 -2
2 7 εμπνόξ
1 εμπνόξ

Ηαηά ηεκ ελαγςγή ζημηπείμο ζε μηα μονά, ειέγπμομε ακ οπάνπεη ημοιάπηζημκ έκα ζημηπείμ γηα ηεκ ελαγςγή
(Ακ εμπνόξ <= πίζς).

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 17

 ΠΘΕΡΟΦΟΡΖΗΕ

ΤΠΟΠΡΟΓΡΑΜΜΑΣΑ (Β1§10 θαη Β3 §5)

Ονηζμόξ: Τπμπνόγναμμα είκαη έκα ημήμα πνμγνάμμαημξ πμο επηηειεί αοηόκμμμ ένγμ θαη έπεη γναθηεί πςνηζηά από
ημ οπόιμηπμ πνόγναμμα.
ΥΑΡΑΚΣΗΡΙ΢ΣΙΚΑ ΤΠΟΠΡΟΓΡΑΜΜΑΣΟ΢ (Β1§10.2)
 Έπεη μόκμ μία είζμδμ θαη μία έλμδμ
 Ηάζε οπμπνόγναμμα πνέπεη κα είκαη ακελάνηεημ από ηα άιια
 Πνέπεη κα μεκ είκαη πμιύ μεγάιμ

ΠΛΓΟΝΓΚΣΗΜΑΣΑ ΣΜΗΜΑΣΙΚΟΤ ΠΡΟΓΡΑΜΜΑΣΙ΢ΜΟΤ (Β1§10.3)

1. Δηεοθμιύκεη ηεκ ακάπηολε ημο αιγόνηζμμο θαη ημο ακηίζημηπμο πνμγνάμμαημξ
2. Δηεοθμιύκεη ηεκ θαηακόεζε θαη δηάνζνςζε ημο πνμγνάμμαημξ
3. Απαηηεί ιηγόηενμ πνόκμ θαη πνμζπάζεηα γηα ηε ζογγναθή ημο πνμγνάμμαημξ
4. Γπεθηείκεη ηηξ δναζηενηόηεηεξ ηςκ γιςζζώκ πνμγναμμαηηζμμύ.

ΚΛΗ΢Η ΤΠΟΠΡΟΓΡΑΜΜΑΣΟ΢ – ΠΑΡΑΜΓΣΡΟΙ (Β1§10.4)

Κιήζε εκόξ οπμπνμγνάμμαημξ είκαη ε δηαδηθαζία θαηά ηεκ μπμία ημ οπμπνόγναμμα εκενγμπμηείηαη από έκα άιιμ
οπμπνόγναμμα ή ημ ανπηθό (θύνημ) πνόγναμμα.
Σμ οπμπνόγναμμα είκαη αοηόκμμμ θαη ακελάνηεημ ημήμα πνμγνάμμαημξ, αιιά ζοπκά πνέπεη κα επηθμηκςκμύκ με ημ
πνόγναμμα πμο ημ θαιεί (ημ θύνημ ή άιιμ οπμπνόγναμμα). ΢οκήζςξ δέπεηαη ηημέξ από ημ πνόγναμμα πμο ημ θαιεί θαη
μεηά ημ ηέιμξ ηεξ εθηέιεζήξ ηεξ, επηζηνέθεη ζ‟ αοηό ηα απμηειέζμαηα. Ιηα μεηαβιεηή πμο επηηνέπεη ημ πέναζμα ηεξ
ηημήξ ηεξ από έκα ημήμα πνμγνάμμαημξ ζε έκα άιιμ, μκμμάδεηαη πανάμεηνμξ.

΢ΤΝΑΡΣΗ΢Η (Β1§10.5.1 θαη Β3 §5.2)

Ονηζμόξ: Σύπμξ οπμπνμγνάμμαημξ πμο οπμιμγίδεη θαη επηζηνέθεη μόκμ μία ηημή με ημ όκμμά ηεξ (οπμιμγίδεη μία
μόκμ ηημή, αθέναηα, πναγμαηηθή, παναθηήνα ή ιμγηθή θαη ηεκ επηζηνέθεη ζημ πνόγναμμα πμο ηεκ θάιεζε).
΢ΤΝΑΡΣΗ΢Η όκμμα (ιίζηα παναμέηνςκ): ηύπμξ ζοκάνηεζεξ
Σμήμα δειώζεςκ
Ανπή

όμξμα  έκθοαζη
ηέιμξ_ζοκάνηεζεξ
ΚΛΗ΢Η ΢ΤΝΑΡΣΗ΢Η΢
Γίκεηαη με απιή ακαθμνά ζημ όκμμα ηεξ (ζε μηα έθθναζε ή εκημιή). π.π.

A  Απόιοηε_ηημή (x)
……
……
΢οκάνηεζε Απόιοηε_ηημή (y)
Πανάδεηγμα
Κα γναθεί ζοκάνηεζε πμο οπμιμγίδεη ημκ θύβμ εκόξ ανηζμμύ. ΢ηε ζοκέπεηα κα γναθεί πνόγναμμα πμο οπμιμγίδεη θαη
εμθακίδεη ηεκ ηημή ηεξ ελίζςζεξ Γ = αx3+βx+γ, θάκμκηαξ πνήζε ηεξ πνμεγμύμεκεξ ζοκάνηεζεξ.
ΠΡΟΓΡΑΜΜΑ Γλίζςζε
Μεηαβιεηέξ
Αθέναηεξ: x, α, β, γ, Γ
Ανπή
Γ  α * θύβμξ(x) +β*x +γ
Γνάρε “Ε ηημή ηεξ ελίζςζεξ είκαη: ”, Γ
Σέιμξ_πνμγνάμμαημξ
΢οκάνηεζε θύβμξ(Y): αθέναηα
Μεηαβιεηέξ
Αθέναηα: Y
Ανπή
Ηύβμξ  Y * Y * Y
Σέιμξ_΢οκάνηεζεξ

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 18

 ΠΘΕΡΟΦΟΡΖΗΕ

ΔΙΑΔΙΚΑ΢ΙΑ (Β1§10.5.2 θαη Β3 §5.1)

Ονηζμόξ: Σύπμξ οπμπνμγνάμμαημξ πμο μπμνεί κα εθηειεί όιεξ ηηξ ιεηημονγίεξ εκόξ πνμγνάμμαημξ (π.π. κα εηζάγεη
δεδμμέκα, εθηειέζεη οπμιμγηζμμύξ, κα μεηαβάιιεη ηημέξ μεηαβιεηώκ, κα εμθακίζεη απμηειέζμαηα).
ΔΙΑΔΙΚΑ΢ΙΑ όκμμα (ιίζηα παναμέηνςκ)
Σμήμα δειώζεςκ
Ανπή
εκημιέξ
ηέιμξ_δηαδηθαζίαξ

{Ε ιίζηα ηςκ παναμέηνςκ δεκ είκαη οπμπνεςηηθή.}

ΚΛΗ΢Η ΔΙΑΔΙΚΑ΢ΙΑ΢
Γίκεηαη με ηεκ εκημιή ΚΑΛΓ΢Γ, αθμιμοζμύμεκε από ημ όκμμα ηεξ δηαδηθαζίαξ θαη ηε ιίζηα παναμέηνςκ μέζα ζε
πανέκζεζε. π.π.

ΗΑΘΓ΢Γ Ιεγαιύηενμξ( Α, Β )
……
……
Δηαδηθαζία Ιεγαιύηενμξ( x, y )

Πανάμεηνμη (Β1§10.5.3) ΋ηακ οπάνπμοκ πμιιέξ πανάμεηνμη, άιιεξ πνεζημμπμημύκηαη γηα κα μεηαβηβάζμοκ ηημέξ ζηε
δηαδηθαζία θαη άιιεξ γηα κα επηζηνέρμοκ ηημέξ ζημ θονίςξ πνόγναμμα.
 Ποαγμαηικέπ ή παοάμεηοξι (πανάμεηνμη ζηεκ θιήζε ημο ρπξποξγοάμμαηξπ)
 Τρπικέπ ή ξοίζμαηα (πανάμεηνμη ζηε δήιςζε ημο ρπξποξγοάμμαηξπ)
Οη ιίζηεξ ηςκ παναμέηνςκ αθμιμοζμύκ ημοξ θακόκεξ:
1. Ο ανηζμόξ πναγμαηηθώκ θαη ηοπηθώκ παναμέηνςκ πνέπεη κα καη μ ίδημξ.
2. Ηάζε πναγμαηηθή πανάμεηνμξ ακηηζημηπεί ζηεκ ηοπηθή πμο βνίζθεηαη ζηεκ ακηίζημηπε ζέζε.
3. Ε ηοπηθή θαη ε ακηίζημηπή ηεξ πναγμαηηθή πνέπεη κα καη ίδημο ηύπμο.

Ηάζε δηαδηθαζία ή ζοκάνηεζε μπμνεί κα θαιείηαη από ημ θύνημ πνόγναμμα ή από άιιε δηαδηθαζία ή ζοκάνηεζε. ΢ε θάζε
πενίπηςζε μεηά ημ ηέιμξ ηεξ εθηέιεζεξ ηεξ δηαδηθαζία ή ζοκάνηεζεξ γίμεηαι επιζηοξθή ακοιβώπ μεηά ηξ ζημείξ από
όπξρ κλήθηκε.

Γμβέιεηα: (Β1§10.6) Σμ ημήμα ημο πνμγνάμμαημξ πμο ηζπύμοκ μη μεηαβιεηέξ

Απενηόνηζηε εμβέιεηα: όιεξ μη μεηαβιεηέξ θαη όιεξ μη ζηαζενέξ είκαη γκςζηέξ θαη μπμνμύκ κα πνεζημμπμημύκηαη ζε
μπμημδήπμηε ημήμα ημο πνμγνάμμαημξ, άζπεηα πμο δειώζεθακ, όιεξ μη μεηαβιεηέξ είκαη καθξλικέπ.
Πενημνηζμέκε εμβέιεηα: οπμπνεώκεη όιεξ ηηξ μεηαβιεηέξ πμο πνεζημμπμημύκηαη ζε έκα ημήμα πνμγνάμμαημξ, κα
δειώκμκηαη ζε αοηό ημ ημήμα. ΋ιεξ μη μεηαβιεηέξ είκαη ηξπικέπ, ηζπύμοκ δειαδή γηα ημ οπμπνόγναμμα ζημ μπμίμ
δειώζεθακ. ΢ηε ΓΘΩ΢΢Α έπμομε πενημνηζμέκε εμβέιεηα.
Ιενηθώξ πενημνηζμέκε εμβέιεηα: άιιεξ μεηαβιεηέξ είκαη ημπηθέξ θαη άιιεξ θαζμιηθέξ. Ηάζε γιώζζα πνμγναμμαηηζμμύ
έπεη ημοξ δηθμύξ ηεξ θακόκεξ θαη μεπακηζμμύξ γηα ημκ ηνόπμ θαη ηηξ πνμϋπμζέζεηξ πμο μνίδμκηαη μη μεηαβιεηέξ ςξ
ημπηθέξ ή θαζμιηθέξ.

Πανάδεηγμα
Κα γναθεί πνόγναμμα πμο δηαβάδεη δύμ ανηζμμύξ θ θαη ι, βνίζθεη ημ πειίθμ θαη ημ οπόιμηπό ημοξ (πνεζημμπμηώκηαξ
μηα δηαδηθαζία) θαη εμθακίδεη ηα απμηειέζμαηα.
ΠΡΟΓΡΑΜΜΑ Δηαίνεζε
Μεηαβιεηέξ
Αθέναηεξ: θ, ι, π, ο
Ανπή
Δηάβαζε θ. ι
ΗΑΘΓ΢Γ Πει_οπμι (θ, ι, π, ο)
Γνάρε “Σμ πειίθμ ημο ”, θ , “με ημ”, ι , “είκαη “, π
Γνάρε “Σμ οπόιμηπμ ημο ”, θ , “με ημ”, ι , “είκαη “, ο
Σέιμξ_πνμγνάμμαημξ
ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 19
 ΠΘΕΡΟΦΟΡΖΗΕ

Δηαδηθαζία Πει_οπμι (α, β, D, M)

Μεηαβιεηέξ
Αθέναηα: α, β, D, M
Ανπή
D  α Div β
M  α Mod β
Σέιμξ_Δηαδηθαζίαξ

ΠΑΡΑΣΗΡΗ΢ΓΙ΢ (ζύγθνηζε ζοκάνηεζεξ-δηαδηθαζίαξ) (Β3§5.3)

1. Ε ζοκάνηεζε επηζηνέθεη μία μόκμ ηημή εκώ ε δηαδηθαζία μπμνεί κα θάκεη όηη θαη έκα πνόγναμμα.
2. Ε δηαδηθαζία αιιάδεη ηηξ ηημέξ ηςκ παναμέηνςκ με ηηξ μπμίεξ ηεκ θαιμύμε.
3. Ε θιήζε μηαξ ζοκάνηεζεξ γίκεηαη με ακαθμνά ζημ όκμμά ηεξ, εκώ ηεξ δηαδηθαζίαξ με ηεκ εκημιή ΗΑΘΓ΢Γ.
4. Ε ιίζηα παναμέηνςκ ζηε δηαδηθαζία δεκ είκαη οπμπνεςηηθή.

ΔΟΜΗ ΠΡΟΓΡΑΜΜΑΣΟ΢ (Β1§7.10 θαη Β3§1.6)

Πνόγναμμα απόιοηε_ηημή ΠΡΟΓΡΑΜΜΑ όκμμα_πνμγνάμμαημξ

Μεηαβιεηέξ ΠΑΡΑΔΕΙΓΜΑΣΑ
Αθέναηεξ: Υ, Α ΣΜΗΜΑ ΔΗΛΩ΢Η΢ ΢ΣΑΘΓΡΩΝ Π = 3,14
Ανπή Γ = 0,05
! Γηζαγςγή εκόξ ανηζμμύ Η=3
Δηάβαζε Α
! Τπμιμγηζμόξ ηεξ απόιοηεξ ηημήξ ημο ΣΜΗΜΑ ΔΗΛΩ΢Η΢ ΜΓΣΑΒΛΗΣΩΝ Αθέναηεξ: Α, i, j, Ανηζμόξ,
ανηζμμύ Βαζμμί[30]
Ακ Α < 0 ηόηε Πναγμαηηθέξ: ΙΟ, Ιέζε_ηημή,
Υ -Α Δ, Θενμμθναζίεξ[10,30]
Αιιηώξ Υαναθηήνεξ: Υ, Τ, Κ, Οκόμαηα
ΥΑ [10]
Σέιμξ_ακ ΑΡΥΗ Λμγηθέξ: άνηημξ, Κ
! Γμθάκηζε ηεξ απόιοηεξ ηημήξ ημο
ανηζμμύ ΓΚΣΟΘΕ
Γνάρε Υ & (όηακ μία εκημιή ζοκεπίζεη θαη ζε
Σέιμξ_πνμγνάμμαημξ επόμεκε γναμμή) Γνάρε „Ε ζενμμθναζία ζήμενα
είκαη‟, & π, „βαζμμύξ‟
Πνόγναμμα εμθάκηζε ! ΢πόιηα ! Δηάβαζμα ηςκ ζημηπείςκ ημο
Μεηαβιεηέξ πίκαθα
Αθέναηεξ: i ΓΚΣΟΘΕ
Ανπή .
Γηα i από 1 μέπνη 100 .
Γνάρε i ΣΓΛΟ΢_ΠΡΟΓΡΑΜΜΑΣΟ΢
Σέιμξ_επακάιερεξ
Σέιμξ_πνμγνάμμαημξ ΔΙΑΔΙΚΑ΢ΙΓ΢-΢ΤΝΑΡΣΗ΢ΓΙ΢

ΓΓΘ ΓΑΔΖΟΤ - ΦΟΤΗΑΡΑΗΕ Υ. 20