ΟΝΟΜΑΤΕΠΩΜΥΝΟ ΗΜΕΡΟΜ.

ΦΥΛΛΟ
Α.Ε.Π.Π. / / 20ο
ΘΕΩΡΙΑΣ&
Μετατροπές Δομών Επανάληψης Γ Λυκείου ΑΣΚΗΣΕΩΝ

Βασικά σημεία θεωρίας:

Δομή Επανάληψης – ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ
 Κάθε επαναληπτική διαδικασία μπορεί να περιγραφεί με τις τρεις μορφές δομών επανάληψης. Κάποια προγράμματα
μπορούν να γίνουν με όλες τις μορφές ή με δύο από αυτές. Ακολουθούν κάποιες μεθοδολογίες για κάποιες από αυτές τις
περιπτώσεις.
Ο Σ Ο Σ Ε Μ Ε Χ Ρ Ι Σ _ Ο Τ Ο Υ ( Κ Α Ι Α Ν Τ Ι Σ Τ Ρ Ο Φ Α )
ΟΣΟ ΜΕΧΡΙΣ_ΟΤΟΥ Μεθοδολογία
i1 i1
ΟΣΟ i <=100 ΕΠΑΝΑΛΑΒΕ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
 Όταν την ΟΣΟ θέλουμε να την μετατρέψουμε σε
ΓΡΑΨΕ i ΓΡΑΨΕ i
 ΜΕΧΡΙ και το αντίστροφο, τότε αφήνουμε τις εντολές
ii+1 ii+1
ίδιες αλλάζοντας την συνθήκη στην ακριβώς
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ i > 100
αντίθετη(σαν να χρησιμοποιούμε την αντιστροφή με
ΔΙΑΒΑΣΕ Χ την ΟΧΙ() ).
ΔΙΑΒΑΣΕ Χ ΑΝ Χ <>0 ΤΟΤΕ
ΟΣΟ Χ <> 0 ΕΠΑΝΑΛΑΒΕ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Υπάρχουν εξαιρέσεις γιατί η ΜΕΧΡΙ σίγουρα
 εκτελείται μία φορά. Έτσι κατά περίπτωση μπορεί να
ΓΡΑΨΕ 3*Χ ΓΡΑΨΕ 3*Χ

ΔΙΑΒΑΣΕ Χ ΔΙΑΒΑΣΕ Χ χρησιμοποιήσουμε την ΑΝ βοηθητικά.
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Χ = 0
ΤΕΛΟΣ_ΑΝ

Γ Ι Α Σ Ε Ο Σ Ο
ΓΙΑ ΟΣΟ Μεθοδολογία

i1 Όταν την ΓΙΑ θέλουμε να την μετατρέψουμε σε ΟΣΟ,

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 1 ΟΣΟ i <=100 ΕΠΑΝΑΛΑΒΕ τότε κάνουμε τα εξής:
ΓΡΑΨΕ i  ΓΡΑΨΕ i  Την αρχική τιμή (ΑΠΟ 1) την ορίζουμε έξω από το
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ii+1 βρόχο (i  1).
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  Την τελική τιμή (ΜΕΧΡΙ 1) την ορίζουμε στην
συνθήκη ΟΣΟ:
i  100  με <= αν το βήμα είναι θετικό (ΟΣΟ i <=1),
ΓΙΑ i ΑΠΟ 100 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1 ΟΣΟ i >=1 ΕΠΑΝΑΛΑΒΕ  με >= αν το βήμα είναι αρνητικό (ΟΣΟ i >=1)
ΓΡΑΨΕ i  ΓΡΑΨΕ i  Το βήμα (ΜΕ_ΒΗΜΑ 1) το θέτουμε σαν τελευταία
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ii–1 εντολή μέσα στο βρόχο – πριν την τελος_επανάληψης
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ (i  i + 1), ακόμα και αν παραλείπεται (βήμα 1).

Ο Σ Ο Σ Ε Γ Ι Α
ΟΣΟ ΓΙΑ Μεθοδολογία
Χ 1
ΟΣΟ Χ <= 5 ΕΠΑΝΑΛΑΒΕ ΓΙΑ Χ ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΕ ΒΗΜΑ 1 Όταν την ΟΣΟ θέλουμε να την μετατρέψουμε σε ΓΙΑ,
ΧΧ+1 ΓΡΑΨΕ Χ + 1 μπορούμε να χρησιμοποιήσουμε την αντίστροφη
 διαδικασία από την προηγούμενη μεθοδολογία.
ΓΡΑΨΕ Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΤΕΛΙΚΗ:', Χ Υπάρχει όμως η περίπτωση όπου η εντολή της
ΓΡΑΨΕ 'ΤΕΛΙΚΗ:', Χ αύξησης της μεταβλητής της ΓΙΑ δεν είναι τελευταία
μέσα στο βρόχο.
Χ5 Σε αυτή την περίπτωση κάνουμε κατά περίπτωση
ΟΣΟ Χ >= 1 ΕΠΑΝΑΛΑΒΕ ΓΙΑ Χ ΑΠΟ 5 ΜΕΧΡΙ 1 ΜΕ ΒΗΜΑ -1 κάποιες επιπλέον μετατροπές όπως για παράδειγμα
ΧΧ–1 ΓΡΑΨΕ Χ – 1 δίπλα (αυξάνουμε την Χ μέσα στην ΓΡΑΨΕ).

ΓΡΑΨΕ Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Γενικότερα μπορούμε να λειτουργήσουμε και με
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΤΕΛΙΚΗ:', Χ δοκιμή και έλεγχο για ίδια αποτελέσματα.
ΓΡΑΨΕ 'ΤΕΛΙΚΗ:', Χ

Συμπερασματικά μπορούμε να πούμε πως κάθε περίπτωση είναι διαφορετική και πρέπει να ελέγχουμε πάντα με κάποια
δοκιμή την σωστή μετατροπή. Στις Πανελλαδικές εξετάσεις, οι μετατροπές είναι σύνηθες θέμα της θεωρίας.
Σαρημπαλίδης Ι., Μιχαηλίδης Ν., Μισαηλίδης Α. Σελίδα 62 Φυλλάδιο 20 - Α.Ε.Π.Π. – Κεφάλαια 2ο , 8ο
 Άσκηση 1η: [ΘΠΕ ΕΠΑΝ ΕΣΠ 2007 Α4] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγόριθμου.

Να μετατραπεί σε ισοδύναμο χρησιμοποιώντας τη δομή επανάληψης Αρχή_επανάληψης...Μέχρις_ότου.

α←1
β←3
ΟΣΟ α < 10 ΕΠΑΝΑΛΑΒΕ
z←α+β
β←β+1
α←α+2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 2η: [ΘΠΕ ΕΠΑΝ 2005 Α4] Βαθμός Δυσκολίας: 1 2 3 4 5

Το παρακάτω τμήμα αλγόριθμου να μετατραπεί σε ισοδύναμο με χρήση της δομής Για … από … μέχρι …με_βήμα:

Ι←2
ΟΣΟ Ι ≤ 10 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Α
ΕΜΦΑΝΙΣΕ Α
Ι←Ι+2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 3η: [ΘΠΕ ΕΣΠ 2003 Α4] Βαθμός Δυσκολίας: 1 2 3 4 5

Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμο με τη χρήση της εντολής ΟΣΟ ... ΕΠΑΝΑΛΑΒΕ:

Κ←0
ΓΙΑ Α ΑΠΟ 5 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 10
Κ←Κ+Α
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Κ

Άσκηση 4η: [ΘΠΕ ΕΝ 2005 Α3] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

1. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο … Επανάλαβε,
2. Να μετατραπεί σε ισοδύναμο με χρήση της δομής αρχή_επανάληψης… μέχρις_ότου.

1. 2.

S←0
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2
S←S+I
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ S

Σαρημπαλίδης Ι., Μιχαηλίδης Ν., Μισαηλίδης Α. Σελίδα 63 Φυλλάδιο 20 - Α.Ε.Π.Π. – Κεφάλαια 2ο , 8ο

 Άσκηση 5η: [ΘΠΕ ΕΠΑΝ 2008 Α5] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ,
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ.

α. β.
Κ←1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ←Κ*
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 6η: [ΘΠΕ ΕΣΠ 2007 Β2] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

Να μετατρέψετε το παραπάνω τμήμα αλγορίθμου σε ισοδύναμο με χρήση της δομής επανάληψης
ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ...ΜΕ_ΒΗΜΑ.
Χ←2
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Y ← X DIV 2
Z ← A_M(X/3)
ΑΝ Ζ > 0 ΤΟΤΕ
Α←Z
ΑΛΛΙΩΣ
Α←Υ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ, Υ, Ζ, Α
Χ←Χ+3
ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 10

Άσκηση 7η: [ΘΠΕ ΕΝ 2001 Α2] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται η δομή επανάληψης:

Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο ... επανάλαβε.

ΓΙΑ i ΑΠΟ τιμή1 ΜΕΧΡΙ τιμή2 ΜΕ_ΒΗΜΑ β

Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 8η: [ΘΠΕ ΕΠΑΝ 2007 Α2] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

1. Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
2. Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.

1. 2.
Ι←1
ΟΣΟ Ι < 10 ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ Ι
Ι←Ι+3
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Σαρημπαλίδης Ι., Μιχαηλίδης Ν., Μισαηλίδης Α. Σελίδα 64 Φυλλάδιο 20 - Α.Ε.Π.Π. – Κεφάλαια 2ο , 8ο

 Άσκηση 9η: [ΘΠΕ ΕΠΑΝ ΕΣΠ 2005 Α5] Βαθμός Δυσκολίας: 1 2 3 4 5

Το παρακάτω τμήμα προγράμματος να μετατραπεί σε ισοδύναμο, χρησιμοποιώντας αποκλειστικά τη δομή επανάληψης

ΟΣΟ… ΕΠΑΝΑΛΑΒΕ:

S←0
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 5
ΓΙΑ L ΑΠΟ 1 ΜΕΧΡΙ 7
S←S+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ S

Άσκηση 10η: [ΘΠΕ ΕΠΑΝ 2006 Α4] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης ... Μέχρις_Ότου.

ΓΙΑ x ΑΠΟ 1 ΜΕΧΡΙ Κ

ΕΜΦΑΝΙΣΕ x
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Άσκηση 11η: [ΘΠΕ ΕΠΑΝ 2001 Α4] Βαθμός Δυσκολίας: 1 2 3 4 5

Δίνεται το παρακάτω τμήμα αλγορίθμου:

α. Να δώσετε τη δομή επανάληψης «Για … από … μέχρι… βήμα» η οποία τυπώνει ακριβώς τις ίδιες τιμές με το πιο πάνω
τμήμα αλγορίθμου.
β. Τι θα τυπωθεί, αν Α=4 και Μ=9;
γ. Τι θα τυπωθεί, αν Α=-5 και Μ=0;

Χ←Α
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Χ←Χ+2
ΕΜΦΑΝΙΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ >= Μ

Άσκηση 12η: [ΘΠΕ ΕΝ 2009 Β3] Βαθμός Δυσκολίας: 1 2 3 4 5

Να γράψετε τμήμα αλγορίθμου, που θα έχει το ίδιο αποτέλεσμα με το παρακάτω τμήμα χρησιμοποιώντας αντί της εντολής
Όσο την εντολή Για. Στο νέο τμήμα αλγορίθμου να χρησιμοποιήσετε μόνο τις μεταβλητές α, β, γ, δ, που χρησιμοποιεί το
αρχικό τμήμα.

δ ← α MOD 10
ΟΣΟ δ > 0 ΕΠΑΝΑΛΑΒΕ
δ←δ-1
γ←γ+β
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Σαρημπαλίδης Ι., Μιχαηλίδης Ν., Μισαηλίδης Α. Σελίδα 65 Φυλλάδιο 20 - Α.Ε.Π.Π. – Κεφάλαια 2ο , 8ο