ΑΕΠΠ 2ο & 8ο Κεφάλαιο

1. 2ο – 7ο – 8ο Κεφάλαιο
Κιουρτίδου Δ. Κωνσταντία
58
ΜΕΤΑΤΡΟΠΕΣ ΕΝΤΟΛΩΝ ΕΠΑΝΑΛΗΨΗΣ
1. ΓΙΑ σε ΌΣΟ
ΓΙΑ i ΑΠΟ Α ΜΕΧΡΙ Β ΜΕ ΒΗΜΑ Γ
Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Κάθε ΓΙΑ μπορεί να μετατραπεί σε ισοδύναμο ΌΣΟ, αρκεί να θυμόμαστε τις τρεις εντολές που
«περιέχει» το ΓΙΑ και να προσέχουμε το πρόσημο του βήμα-
τος:
ΑΝ Γ > 0 ΤΟΤΕ
i  A
ΟΣΟ i <= B ΕΠΑΝΑΛΑΒΕ
Εντολές
i  i + Γ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΛΛΙΩΣ_ΑΝ Γ < 0 ΤΟΤΕ
i  A
ΟΣΟ i >= B ΕΠΑΝΑΛΑΒΕ
Εντολές
i  i + Γ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΑΝ
2. ΌΣΟ σε ΓΙΑ
Δεν μετατρέπονται όλα τα ΟΣΟ σε ΓΙΑ.
Για να είναι εφικτή η μετατροπή θα πρέπει το ΟΣΟ να περιέχει τις τρεις υπογραμμισμένες (και
bold) εντολές που υπάρχουν στο μέρος 1. και να συμφωνεί το πρόσημο του Γ με τη φορά της
ανίσωσης στη συνθήκη.
Τότε η μετατροπή γίνεται εύκολα όπως στο
μέρος 1.
3. ΌΣΟ σε ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ
Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Κάθε ΌΣΟ μετατρέπεται σε ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ, αρκεί να προσέξουμε τις παρακάτω δύο
περιπτώσεις:
Να θυμηθούμε στο ση-
μείο αυτό ότι ένα ΓΙΑ
δεν μπορεί να έχει βήμα
0, γιατί τότε παραβιάζει
το κριτήριο της
ΠΕΡΑΤΟΤΗΤΑΣ
(ατέρμον βρόχος).
ΣΗΜΕΙΩΣΗ: Αν το βήμα
είναι γνωστό τότε παρα-
λείπουμε το ΑΝ και γρά-
φουμε μόνο την περίπτωση
που αντιστοιχεί στο δοθέν
βήμα.
ΠΡΟΣΟΧΗ: Τα Α, Β και Γ του μέρους
1. μπορεί να είναι και σταθερές

2. 2ο – 7ο – 8ο Κεφάλαιο
Κιουρτίδου Δ. Κωνσταντία 59
Α. Η συνθήκη του ΟΣΟ είναι ΑΛΗΘΗΣ, με βάση της εντολές που υπάρχουν πριν από το ΟΣΟ,
τότε:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Εντολές
ΜΕΧΡΙΣ_ΟΤΟΥ ΟΧΙ(συνθήκη)
Β. Η συνθήκη του ΟΣΟ είναι ΨΕΥΔΗΣ ή ΑΓΝΩΣΤΟΥ ΤΙΜΗΣ, με βάση της εντολές που υπάρ-
χουν πριν από το ΟΣΟ, τότε:
ΑΝ συνθήκη ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Εντολές
ΜΕΧΡΙΣ_ΟΤΟΥ ΟΧΙ(συνθήκη)
ΤΕΛΟΣ_ΑΝ
4. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ σε ΌΣΟ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Εντολές
ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη
Κάθε ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ μετατρέπεται σε ΌΣΟ, αρκεί να προσέξουμε τις παρακάτω δύο
περιπτώσεις:
Α. Η άρνηση της συνθήκη του ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ είναι ΑΛΗΘΗΣ, με βάση της εντολές
που υπάρχουν πριν από αυτό, τότε:
ΟΣΟ ΟΧΙ(συνθήκη) ΕΠΑΝΑΛΑΒΕ
Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Β. Η άρνηση της συνθήκη του ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ είναι ΨΕΥΔΗΣ ή ΑΓΝΩΣΤΟΥ ΤΙΜΗΣ,
με βάση της εντολές που υπάρχουν πριν από αυτό, τότε:
Εντολές
ΟΣΟ ΟΧΙ(συνθήκη) ΕΠΑΝΑΛΑΒΕ
Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Ελέγχουμε την συνθήκη του ΟΣΟ
πριν το ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
για να αποφύγουμε μια λανθασμένη
πρώτη εκτέλεση.
Γράφουμε τις εντολές που περιλαμβάνο-
νται στο ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ και
πριν το ΟΣΟ και μέσα σε αυτό, για να
διασφαλίσουμε την πρώτη εκτέλεση.