1 Δομή Επανάληψης
Βρόχος ονομάζεται
το τμήμα του αλγορίθμου που επαναλαμβάνεται.
1.1
Δομή «Όσο . . . επανέλαβε»
1.1.1
Περιγραφή
Επαναληπτικό σχήμα με έλεγχο
επανάληψης στην αρχή. Μπορεί να περιγραφεί ως εξής: «Όσο η συνθήκη είναι αληθής να
εκτελείται το σύνολο των εντολών που απαρτίζουν την ομάδα εντολών».
Βασικά χαρακτηριστικά
- Η ομάδα εντολών εκτελείται για όσο η συνθήκη
επανάληψης είναι αληθής.
- Γίνεται έλεγχος μιας συνθήκης επανάληψης στην αρχή.
- Υπάρχει περίπτωση οι εντολές της ομάδας εντολών να
μην εκτελεστούν καμία φορά, αν η συνθήκη της
επανάληψης είναι από την αρχή ψευδής.
- H
δομή αυτή μπορεί να εκφράσει οποιαδήποτε επαναληπτική διαδικασία.
Βήματα εκτέλεσης της
δομής:
Βήμα 1:
Ελέγχεται αν η τιμή της συνθήκης είναι αληθής. Αν είναι, τότε πηγαίνουμε στο
βήμα 2, αλλιώς πηγαίνουμε στο βήμα 3.
Βήμα 2: Εκτελούνται όλες οι εντολές της ομάδας
εντολών και στη συνέχεια πηγαίνουμε στο βήμα 1.
Βήμα 3: Βγαίνουμε από τη επαναληπτική δομή και
εκτελείται η αμέσως επόμενη εντολή μετά το Τέλος_επανάληψης.
ΠΡΟΣΟΧΗ!
ØØ Πρέπει πάντα να
εκχωρείται αρχική τιμή στη μεταβλητή ή στις μεταβλητές που ελέγχονται στη
συνθήκη.
ØØ Η μεταβλητή ή
μεταβλητές που ελέγχονται στη συνθήκη θα πρέπει να μεταβάλλονται μέσα στο βρόχο
επανάληψης, γιατί διαφορετικά η συνθήκη θα είναι πάντα αληθής και ο αλγόριθμος
δεν θα τερματίζεται.
1.1.2
Σύνταξη
& Διάγραμμα Ροής
Όσο <συνθήκη> επανέλαβε
Ομάδα εντολών
Τέλος_επανάληψης
|
|
1.2 Δομή
«Αρχή επανάληψης . . . Μέχρις_ότου»
1.2.1
Περιγραφή
Επαναληπτικό σχήμα με έλεγχο επανάληψης στο τέλος. Μπορεί να
περιγράφει ως εξής: «Επανέλαβε την
εκτέλεση των εντολών της ομάδας εντολών, μέχρι η συνθήκη να γίνει αληθής».
Βασικά χαρακτηριστικά
- Η ομάδα εντολών εκτελείται για όσο η συνθήκη
επανάληψης είναι ψευδής.
- Γίνεται
έλεγχος μιας συνθήκης επανάληψης στο
τέλος.
- Οι εντολές της ομάδας εντολών θα εκτελεστούν τουλάχιστον μια φορά, ανεξάρτητα από το αν η
συνθήκη της επανάληψης είναι αληθής ή ψευδής.
- Η δομή αυτή δεν μπορεί να εκφράσει οποιαδήποτε
επαναληπτική διαδικασία.
- Η συνθήκη στη δομή αυτή είναι η ΟΧΙ συνθήκη για τη δομή επανάληψης
ΟΣΟ ..
- Χρησιμοποιείται α) στον έλεγχο αποδεκτών τιμών και
β) στη δημιουργία μενού.
Βήματα εκτέλεσης της
δομής:
Βήμα 1:
Εκτελούνται όλες οι εντολές της ομάδας εντολών.
Βήμα 2:
Ελέγχεται αν η τιμή της συνθήκης είναι αληθής. Αν είναι ψευδής, τότε πηγαίνουμε
στο βήμα 1, αν είναι αληθής πηγαίνουμε στο βήμα 3.
Βήμα 3:
Βγαίνουμε από τη επαναληπτική δομή και εκτελείται η αμέσως επόμενη
εντολή μετά το μέχρις_ότου συνθήκη.
ΠΡΟΣΟΧΗ!
ØØ Δεν χρειάζεται να
εκχωρείται αρχική τιμή στη μεταβλητή ή στις μεταβλητές που ελέγχονται στη
συνθήκη.
ØØ Η μεταβλητή ή
μεταβλητές που ελέγχονται στη συνθήκη θα πρέπει να μεταβάλλονται μέσα στο βρόχο
επανάληψης, γιατί διαφορετικά η συνθήκη θα είναι πάντα αληθής και ο αλγόριθμος
δεν θα τερματίζεται.
1.2.2
Σύνταξη & Διάγραμμα Ροής
Αρχή_επανάληψης
Ομάδα εντολών
Μέχρις_ότου <συνθήκη>
|
|
1.3
Δομή «Για . . . από . . . μέχρι
. . .»
1.3.1
Περιγραφή
Επαναληπτικό σχήμα ορισμένων φορών επανάληψης. Η μεταβλητή
παίζει το ρόλο ενός μετρητή. Ο μετρητής παίρνει μια αρχική τιμή, την ατ,
και η τιμή του μεταβάλλεται σε κάθε επανάληψη σύμφωνα με το βήμα β.
Η επαναληπτική δομή θα σταματήσει όταν ο μετρητής πάρει την τελική τιμή ττ.
Βασικά χαρακτηριστικά
- Δεν γίνεται άμεσα έλεγχος κάποιας συνθήκης
επανάληψης.
- Χρησιμοποιείται μόνο όταν γνωρίζουμε το πλήθος των
επαναλήψεων που πρέπει να εκτελεστούν.
Παρατηρήσεις:
- Το βήμα μπορεί να έχει αρνητική τιμή. Στην
περίπτωση αυτή θα πρέπει η αρχική τιμή ατ να είναι
μεγαλύτερη από την τελική ττ και η συνθήκη να έχει τη
μορφή μεταβλητή ³
ττ.
- Στην περίπτωση που το βήμα είναι 1 μπορεί να
παραλειφθεί η φράση με_βήμα β.
- Μέσα στη δομή μπορούμε να χρησιμοποιήσουμε τη
μεταβλητή, αλλά δεν μπορούμε να την αλλάξουμε
- Αν η συνθήκη είναι από την αρχή Ψευδής τότε δεν
κάνει καμία επανάληψη
- Αν το βήμα είναι 0 τότε κάνει άπειρες επαναλήψεις.
- Ο βρόχος Για
k από 5 μέχρι 5 εκτελείται ακριβώς μία φορά.
- Ο βρόχος Για
k από 5 μέχρι 1 δεν εκτελείται καμία φορά.
- Ο αριθμός των επαναλήψεων δίνεται από τον τύπο:
Αν η τιμή που
προκύπτει από τον παραπάνω τύπο, είναι ίση ή μικρότερη του 0, τότε ο αριθμός
των επαναλήψεων είναι 0.
Βήματα εκτέλεσης της
δομής:
Βήμα 1: Η
μεταβλητή παίρνει την αρχική της
τιμή.
Βήμα 2:
Ελέγχεται η συνθήκη μεταβλητή £ ττ. Αν η συνθήκη είναι αληθής τότε
πηγαίνουμε στο βήμα 3, αλλιώς πηγαίνουμε στο βήμα 4.
Βήμα 3:
Εκτελούνται όλες οι εντολές της ομάδας εντολών και αυξάνει το περιεχόμενο του
μετρητή κατά β. Στη συνέχεια
πηγαίνουμε στο βήμα 2.
Βήμα 4: Βγαίνουμε από τη
επαναληπτική δομή και εκτελείται η αμέσως επόμενη εντολή μετά το Τέλος_επανάληψης.
1.3.2
Σύνταξη & Διάγραμμα Ροής
Για μεταβλητή από ατ
|
μέχρι ττ
με_βήμα β
|
Ομάδα εντολών
Τέλος_επανάληψης
| |