1. Δομή Επανάληψης
Έπαναληπτικότητα των διαδικασιών
Που τη χρησιμοποιούμε;
Ανάθεση προβλημάτων για επίλυση στον Η/Υ
Χρήση της Δομής Επιλογής
«Όπου μία ακολουθία εντολών πρέπει να
εφαρμοσθεί σε ένα σύνολο περιπτώσεων, που έχουν
κάτι κοινό»
Παράδειγμα: υπολογισμός των τόκων
καταθέσεων
Γίνεται με τον ίδιο τρόπο (τόκος ποσό * επιτόκιο)
Για όλους τους τραπεδικούς λογαριασμόυς
Φριτζαλάς Ευθύμιος ΠΕ19
2. Όσο … επανάλαβε
Πρόβλημα:
Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς
από 1 έως 100
Δηλαδή: 1,2,3,…,99,100
Αν δε χρησιμοποιούσαμε τη δομή επανάληψης;
Κάθε αριθμός που εμφανίζεται είναι
Εμφάνισε 1
μεγαλύτερος από τον προηγούμενο
κατά 1
Εμφάνισε 2
…
100 φορές η εντολή «Εμφάνισε»
Εμφάνισε 99
Εμφάνισε 100
Φριτζαλάς Ευθύμιος ΠΕ19
3. Όσο … επανάλαβε
Αν δε χρησιμοποιούσαμε τη δομή επανάληψης
Ο προηγούμενος κώδικας ισοδυναμεί με τον παρακάτω:
i1
Εμφάνισε i
ii+1
…
Εμφάνισε i
100 φορές
ii+1
Εμφάνισε i
ii+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