2.2.7.4 Δομές Επανάληψης
Στόχοι
- Να γνωρίσουν την λειτουργία και τα χαρακτηριστικά των δομών επανάληψης
- Να συντάσσουν αλγορίθμους που απαιτούν τη χρήση δομών επανάληψης
- Να συγκρίνουν τις δομές επαναληψης και να επιλέγουν την πιο κατάλληλη για την επίλυση ενός προβλήματος
- Να αναγνωρίζουν την συνθήκη τερματισμού μια επανάληψης
Δομή επανάληψης Όσο
Όσο Συνθήκη επανάλαβε
Εντολές
Τέλος_επανάληψης
Παρατηρήσεις
1. Οι ομάδα εντολών μέσα μπορεί και να μην εκτελεστεί καμία φορά
2. Χρησιμοποιείται όταν δεν γνωρίζουμε τον ακριβή αριθμό επαναλήψεων. Όταν δηλαδή δεν γνωρίζουμε πόσες φορές θα εκτελεστεί η ομάδα εντολών, αλλά η εκτέλεση εξαρτάται από μια συνθήκη.
3. Στην ομάδα εντολών θα πρέπει να υπάρχουν και εντολές που θα τροποποιούν την συνθήκη, έτσι ώστε κάποια στιγμή η συνθήκη να γίνεται ψευδής και η επανάληψη να τερματιστεί. Διαφορετικά η επανάληψη (βρόχος) θα επαναλαμβάνεται συνεχώς (ατέρμων βρόχος).
Δομή επανάληψης Μέχρις_ότου
Αρχή_επανάληψης
Εντολές
Μέχρις_ότου Συνθήκη
Παρατηρήσεις
1. Η ομάδα εντολών μέσα στην Αρχή_Επανάληψης.. Μέχρις_ότου εκτελείται τουλάχιστον μια φορά, διότι ο έλεγχος της συνθήκης γίνεται μετά την εκτέλεση των εντολών.
2. Δεν γνωρίζουμε, όπως και στην Όσο των αριθμό επαναλήψεων. Η ομάδα εντολών εκτελείται μέχρις ότου η συνθήκη γίνει αληθής.
3. Ομοίως με την Όσο θα πρέπει στην ομάδα εντολών να περιλαμβάνονται εντολές που να τροποποιούν την συνθήκη ώστε κάποτε να γίνεται αληθής.
Δομή_επανάληψης Για
Για μ από τ1 μέχρι τ2 με_βήμα β
Εντολές
Τέλος_επανάληψης
Παρατηρήσεις
1. Όταν το βήμα είναι 1 δεν είναι απαραίτητο να το γράφουμε.
2. Ο αριθμός των επαναλήψεων είναι γνωστός εκ των προτέρων.
3. Το βήμα μπορεί να είναι και πραγματικός. π.χ Για ι από 1.2 μέχρι 1.8 με_βήμα 0.2
4. Αν τ1<=τ2 τότε το βήμα β>0, ενώ αν τ1>=τ2 τότε το βήμα β<0
5. Η συνθήκη τερματισμού μ<=τ2 ή μ>=τ2 ανάλογα με το βήμα υπονοείται.
6. Ποτέ δεν αλλάζουμε την τιμή του μετρητή μέσα στο σώμα της επανάληψης.
7. Κάθε δομή Για υλοποιείται και με τις άλλες δύο δομές επανάληψης