Μετατροπές Δομών Επανάληψης

ΚΕΦΆΛΑΙΟ 2

Μετατροπές Δομών Επανάληψης

Από την εντολή ΟΣΟ…ΕΠΑΝΑΛΑΒΕ στην εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ και αντίστροφα

ΕΝΤΟΛΉ 1

Η Εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ

Σύνταξη

Πώς λειτουργεί;

Οι εντολές επαναλαμβάνονται όσο η συνθήκη είναι ΑΛΗΘΗΣ. Μόλις η συνθήκη γίνει ΨΕΥΔΗΣ, η εκτέλεση συνεχίζει μετά το ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ.

ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ εντολή-1 εντολή-2 ... εντολή-ν ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Η συνθήκη ελέγχεται στην αρχή κάθε επανάληψης.

Χαρακτηριστικά της ΟΣΟ…ΕΠΑΝΑΛΑΒΕ

⚠️ Μηδενικές εκτελέσεις

∞ Ατέρμων Βρόχος

Αν η συνθήκη δεν γίνει ποτέ ΨΕΥΔΗΣ, το πρόγραμμα δεν τελειώνει ποτέ.

Αν η συνθήκη είναι ΨΕΥΔΗΣ από την αρχή, οι εντολές δεν εκτελούνται καθόλου.

❓ Άγνωστος αριθμός

Ο αριθμός των επαναλήψεων δεν είναι γνωστός πριν από την εκτέλεση.

Η Εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ

Σύνταξη

Πώς λειτουργεί;

Οι εντολές επαναλαμβάνονται μέχρις ότου η συνθήκη γίνει ΑΛΗΘΗΣ. Η συνθήκη ελέγχεται στο τέλος κάθε επανάληψης.

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ εντολή-1 εντολή-2 ... εντολή-ν ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη

Οι εντολές εκτελούνται τουλάχιστον μία φορά, ακόμη κι αν η συνθήκη είναι αρχικά ΑΛΗΘΗΣ.

Μετατροπή: ΟΣΟ → ΜΕΧΡΙΣ_ΟΤΟΥ

Παράδειγμα Μετατροπής

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

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

Παράδειγμα Μετατροπής

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ

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

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Μετατροπή: ΜΕΧΡΙΣ_ΟΤΟΥ → ΟΣΟ

Ενημέρωση Μέσα στον Βρόχο

Αντιστροφή Συνθήκης

Η συνθήκη του ΜΕΧΡΙΣ_ΟΤΟΥ αντιστρέφεται και τοποθετείται στην ΟΣΟ.

Η ενημέρωση της μεταβλητής τοποθετείται πριν το ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ.

Αρχικοποίηση Μεταβλητής

Ενημέρωση Μέσα στον Βρόχο

Προσθέτουμε αρχικοποίηση της μεταβλητής πριν την ΟΣΟ.

Προσθέτουμε αρχικοποίηση της μεταβλητής πριν την ΟΣΟ.

Παράδειγμα Μετατροπής

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ

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

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

Παράδειγμα Μετατροπής

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ

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

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

Σύγκριση Δομών Επανάληψης

Συμπεράσματα

Προσοχή στην Αρχικοποίηση

Αντιστροφή Συνθήκης

Η ΟΣΟ απαιτεί αρχικοποίηση πριν τον βρόχο· το ΜΕΧΡΙΣ_ΟΤΟΥ όχι απαραίτητα.

Κατά τη μετατροπή, η συνθήκη πάντα αντιστρέφεται (ΑΛΗΘΗΣ ↔ ΨΕΥΔΗΣ).

Ισοδυναμία

Κάθε δομή μπορεί να μετατραπεί στην άλλη με σωστή λογική αντιστροφή.

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

i ← 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εμφάνισε i i ← i + 1 ΜΕΧΡΙΣ_ΟΤΟΥ i > 10

i ← 1 ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ Εμφάνισε i i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ