Εισαγωγή στη δομή επανάληψης. Όσο... επανάλαβε.

1. Δομή Επανάληψης

Έπαναληπτικότητα των διαδικασιών



Που τη χρησιμοποιούμε;


Ανάθεση προβλημάτων για επίλυση στον Η/Υ
Χρήση της Δομής Επιλογής
«Όπου μία ακολουθία εντολών πρέπει να
εφαρμοσθεί σε ένα σύνολο περιπτώσεων, που έχουν
κάτι κοινό»
Παράδειγμα: υπολογισμός των τόκων
καταθέσεων


Γίνεται με τον ίδιο τρόπο (τόκος  ποσό * επιτόκιο)
Για όλους τους τραπεδικούς λογαριασμόυς
Φριτζαλάς Ευθύμιος ΠΕ19

2. Όσο … επανάλαβε

Πρόβλημα:


Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς
από 1 έως 100
Δηλαδή: 1,2,3,…,99,100
Αν δε χρησιμοποιούσαμε τη δομή επανάληψης;
Κάθε αριθμός που εμφανίζεται είναι
Εμφάνισε 1
μεγαλύτερος από τον προηγούμενο
κατά 1
Εμφάνισε 2
…
100 φορές η εντολή «Εμφάνισε»
Εμφάνισε 99
Εμφάνισε 100

Φριτζαλάς Ευθύμιος ΠΕ19

3. Όσο … επανάλαβε

Αν δε χρησιμοποιούσαμε τη δομή επανάληψης
Ο προηγούμενος κώδικας ισοδυναμεί με τον παρακάτω:
i1
Εμφάνισε i
ii+1
…
Εμφάνισε i
100 φορές
ii+1
Εμφάνισε i
ii+1

Φριτζαλάς Ευθύμιος ΠΕ19

4. Όσο … επανάλαβε
Για να αποφύγουμε την επαναλαμβανόμενη
συγγραφή των ίδιων εντολών:
Οπότε ο κώδικας του παραδείγματός μας:
Φριτζαλάς Ευθύμιος ΠΕ19

5. Όσο … επανάλαβε


Στο προηγούμενο πρόβλημα ο προγραμματιστής
ήξερε το πλήθος των επαναλήψεων
Στο παρακάτω, όχι!

Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα
διαβάζεται να υπολογίζεται και να εμφανίζεται ο
ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να
τερματίζεται όταν δοθεί μη θετικός αριθμός.
Φριτζαλάς Ευθύμιος ΠΕ19

6. Όσο … επανάλαβε
 Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να
εμφανίζεται ο ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να τερματίζεται όταν δοθεί μη
θετικός αριθμός.
Αλγόριθμος ΟσοΕπ
Το τμήμα του αλγόριθμου που
επαναλαμβάνεται, δηλαδή
από την εντολή Όοο μέχρι το
Τέλος _επανάληψης
αποκαλείται βρόχος.
Διάβασε Χ
Όσο Χ > 0 επανάλαβε
Χ  Χ * 1,05
Εμφάνισε Χ
Διάβασε Χ
Τέλος_επανάληψης
Τέλος ΟσοΕπ
 Αν στην παραπάνω συνθήκη αντί του Χ > 0 γράφαμε τη συνθήκη 8 > 0 τι θα
γινόταν;
 Τότε ο βρόχος λέγεται ατέρμον βρόχος
 Δεν πληρούται το κριτήριο της περατότητας (σελ. 26)
 Δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία (σελ. 26)
Φριτζαλάς Ευθύμιος ΠΕ19

7. Όσο … επανάλαβε
 Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να
εμφανίζεται ο ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να τερματίζεται όταν δοθεί μη
θετικός αριθμός.
Αλγόριθμος ΟσοΕπ
Το τμήμα του αλγόριθμου που
επαναλαμβάνεται, δηλαδή
από την εντολή Όοο μέχρι το
Τέλος _επανάληψης
αποκαλείται βρόχος.
Διάβασε Χ
Όσο Χ > 0 επανάλαβε
Χ  Χ * 1,05
Εμφάνισε Χ
Διάβασε Χ
Τέλος_επανάληψης
Τέλος ΟσοΕπ
 Αν στην παραπάνω συνθήκη αντί του Χ > 0 γράφαμε τη συνθήκη 8 > 0 τι θα
γινόταν;
 Τότε ο βρόχος λέγεται ατέρμον βρόχος
 Δεν πληρούται το κριτήριο της περατότητας (σελ. 26)
 Δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία (σελ. 26)
Φριτζαλάς Ευθύμιος ΠΕ19