Η δομή επανάληψης μέσα από τη Μέχρις_ότου. Σύγκριση με Όσο... επανάλαβε. Μεθοδολογία για τη δομή επανάληψης. Συχνά λάθη στη δομή επανάληψης.

1. Μέχρις_ότου

Για την εκτέλεση ενός βρόχου μέχρι να ισχύσει μια
συνθήκη



συνθήκη τερματισμού της επανάληψης
σε αντίθεση με την όσο…επανάλαβε
Η συνθήκη βρίσκεται στο τέλος της επανάληψης


εκτέλεση του βρόχου τουλάχιστο μια φορά
σε αντίθεση με την όσο…επανάλαβε

2. Μέχρις_ότου vs Όσο…επανάλαβε
Παράδειγμα: Να διαβαστεί ένας θετικός αριθμός. Αν, λόγω λάθους
πληκτρολόγησης, δοθεί μη θετικός, να επαναλαμβάνεται το διάβασμα από το
χρήστη μέχρις ότου να δοθεί ο θετικός αριθμός.
Αρχή_επανάληψης
Διάβασε χ
Μέχρις_ότου χ>0
1η διαφορά
2η διαφορά
3η διαφορά
Διάβασε χ
Όσο χ <=0 επανάλαβε
Διάβασε χ
Τέλος_επανάληψης
Ποια από τις δύο υλοποιήσεις
προτιμάτε για το παραπάνω
πρόβλημα;
Διάβασε χ
Διάβασε χ
Ψ
Χ>0
Ψ
Χ <= 0
Α
Διάβασε χ
Α

3. Μέχρις_ότου vs Όσο…επανάλαβε
Παράδειγμα: Στο σχολείο θα γίνει έρανος. Γράψτε τμήμα αλγορίθμου όπου θα
διαβάζονται οι συνδρομές των μαθητών μία – μία και θα υπολογίζεται το
άθροισμά τους. Να τερματίζεται το διάβασμα δίνοντας την τιμή μη θετική.
Αθρ  0
Αρχή_επανάληψης
Διάβασε χ
Αν χ >0 τότε
Αθρ  Αθρ + χ
Τέλος_αν
Μέχρις_ότου χ<=0
Αθρ  0
Διάβασε χ
Όσο χ >0 επανάλαβε
Αθρ  Αθρ + χ
Διάβασε χ
Τέλος_επανάληψης
Ποια από τις δύο υλοποιήσεις
προτιμάτε για το παραπάνω
πρόβλημα;

4. Παράδειγμα: Να διαβαστεί ένας θετικός αριθμός.
Αν δοθεί μη θετικός, να επαναλαμβάνεται το
διάβασμα από το χρήστη μέχρις ότου να δοθεί ο
θετικός αριθμός. Να υπολογιστεί το άθροισμα
των λανθασμένων στοιχείων που διαβάστηκαν.
Μέχρις_ότου: Μεθοδολογία




Κορμός της επανάληψης
 Συνθήκη τερματισμού
Ο βρόχος
 Δεν ξεχνώ το βήμα
 Προσοχή στη θέση του
βήματος μέσα στο βρόχο
Αρχικοποιήσεις έξω από το
βρόχο
Δοκιμαστικές εκτελέσεις
 Έναρξη επανάληψης;
 Διαδοχή επαναλήψεων;
 Τερματισμός επανάληψης;
 Άμεσος τερματισμός;
Αθρ  0
Αρχή_επανάληψης
! Λανθασμένη θέση άθροισης
Διάβασε χ
Αθρ  Αθρ + χ !Σωστή θέση
Μέχρις_ότου χ>0
!Αφαιρώ την τελευταία τιμή
Αθρ  Αθρ - χ
πχ -10, -10, 5  αθροισμα: -15 αντί -20.
Ποιο είναι το λάθος;

5. Δομή Επανάληψης - Γενικά

Συνθήκη



Μέχρις_ότου: Συνθήκη τερματισμού
Όσο… επανάλαβε: Συνθήκη επανάληψης
Περατότητα



Χρειάζεται το βήμα
 πχ αν ξεχάσω την αύξηση του μετρητή…
Χρειάζεται το σωστό βήμα
 πχ αν μειώνω το μετρητή αντί να τον αυξάνω
Συνθήκη σε σχέση με το βήμα
 πχ Όσο χ < 200 επανάλαβε ενώ το χ να μειώνεται αντί να
αυξάνει στο βήμα

6. Δομή Επανάληψης - Γενικά

Λανθασμένη Αρχικοποίηση




Λάθος πλήθος επαναλήψεων
 πχ αν ο μετρητής ξεκινάει από -3 αντί από 0 ==>
περισσότερες επαναλήψεις
Λάθος αποτελέσματα
 πχ να ξεχνάμε να συμπεριλάβουμε τον πρώτο όρο ενός
αθροίσματος
Απουσία αρχικοποίησης ==> Κριτήριο Εισόδου;
Μέσα στη δομή επανάληψης επεξεργαζόμαστε
στοιχεία (πχ άθροιση, σύγκριση κτλ)


Ενδιάμεσες επαναλήψεις ==> Ενδιάμεσα αποτελέσματα
Τέλος επανάληψης ==> Τελικό αποτέλεσμα

7. Δομή Επανάληψης - Γενικά

Λανθασμένη Αρχικοποίηση




Λάθος πλήθος επαναλήψεων
 πχ αν ο μετρητής ξεκινάει από -3 αντί από 0 ==>
περισσότερες επαναλήψεις
Λάθος αποτελέσματα
 πχ να ξεχνάμε να συμπεριλάβουμε τον πρώτο όρο ενός
αθροίσματος
Απουσία αρχικοποίησης ==> Κριτήριο Εισόδου;
Μέσα στη δομή επανάληψης επεξεργαζόμαστε
στοιχεία (πχ άθροιση, σύγκριση κτλ)


Ενδιάμεσες επαναλήψεις ==> Ενδιάμεσα αποτελέσματα
Τέλος επανάληψης ==> Τελικό αποτέλεσμα