Ενότητα Η Δομή Επανάληψης

1. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΕνότηταΗ Δομή Επανάληψης

2. Περιεχόμενα • Δομή Επανάληψης • Η Εντολή ΟΣΟ • Η Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ • Η Εντολή ΓΙΑ

3. Δομή Επανάληψης Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις όπου μία ακολουθία εντολών πρέπει να εφαρμοστεί σε ένα σύνολο περιπτώσεων που έχουν κάτι κοινό και πρέπει να εκτελεστούν περισσότερες από μία φορές. Οι επαναλήψεις ελέγχονται πάντοτε από κάποια συνθήκη, η οποία καθορίζει την έξοδο από αυτήν. Οι εντολές που επαναλαμβάνονται αποτελούν το βρόχο (loop) της επανάληψης. Η δομή αυτή εκφράζεται σε τρεις μορφές, που υλοποιούνται με τις παρακάτω εντολές: Η διαδικασία της επανάληψης χρησιμοποιείται συχνά στην επίλυση των προβλημάτων.

4. Δομή Επανάληψης Επαναληπτικές Διαδικασίες Αρχή_επανάληψης εντολή ή εντολές Μέχρις_ότου συνθήκη Όσο συνθήκηεπανάλαβε εντολή ή εντολές Τέλος_επανάληψης Για μεταβλητήαπό τ1μέχρι τ2 με_βήμα β εντολή ή εντολές Τέλος_επανάληψης

5. Δομή Επανάληψης Η Εντολή ΟΣΟ • Με την εντολή αυτή, η επανάληψη ελέγχεται από μία λογική έκφραση στην αρχή και εκτελείται όσο η συνθήκη αυτή είναι αληθής. • Είναι η πιο γενική εντολή της Δομής Επανάληψης. Αντιμετωπίζει οποιοδήποτε πρόβλημα απαιτεί επαναληπτική δομή για την αντιμετώπισή του.

6. Δομή Επανάληψης Εκτελούνται οι εντολές_Πριν Εντολές1 ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ Εντολές2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Εντολές3 Ελέγχεται η συνθήκη Αν είναι ΑΛΗΘΗΣ εκτελούνται οι εντολές του βρόχου και ξαναελέγχεται η συνθήκη Αν είναι ΨΕΥΔΗΣ η επανάληψη σταματάει και εκτελούνται οι εντολές μετά…

7. ΠΡΟΓΡΑΜΜΑ Άθροισμα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, Άθροισμα, Πλήθος ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ ΑΡΧΗ Πλήθος 0 Άθροισμα 0 ΓΡΑΨΕ ‘Δώσε αριθμό’ ΔΙΑΒΑΣΕ Χ ΟΣΟ ×<>0 ΕΠΑΝΑΛΑΒΕ ΆθροισμαΆθροισμα +× ΠλήθοςΠλήθος +1 ΓΡΑΨΕ ‘Δώσε αριθμό’ ΔΙΑΒΑΣΕ Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Πλήθος >0 ΤΟΤΕ ΜΟΠλήθος/Άθροισμα ΓΡΑΨΕ ‘Το άθρ είναι: ‘, Άθροισμα ΓΡΑΨΕ ‘Ο ΜΟ είναι: ‘, ΜΟ ΑΛΛΙΩΣ ΓΡΑΨΕ ‘Δεν δόθηκαν στοιχεία’ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

8. Δομή Επανάληψης Η Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ… Με την εντολή αυτή, η επανάληψη ελέγχεται από μία λογική έκφραση στο τέλος και εκτελείται όσο η συνθήκη αυτή είναι αληθής. • Είναι μία γενική εντολή της Δομής Επανάληψης. Αντιμετωπίζει οποιοδήποτε πρόβλημα απαιτεί επαναληπτική δομή για την αντιμετώπισή του. • Λόγω της θέσης της συνθήκης (στο τέλος) οι εντολές μέσα στην επανάληψη θα εκτελεστούν οπωσδήποτε τουλάχιστον μία φορά.

9. Δομή Επανάληψης Εκτελούνται οι εντολές1 Εντολές1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Εντολές2 ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη Εντολές3 Εκτελούνται οι εντολές του βρόχου Ελέγχεται η συνθήκη Αν είναι ΨΕΥΔΗΣ, εκτελούνται πάλι οι εντολές του βρόχου, κοκ… Αν είναι ΑΛΗΘΗΣ η επανάληψη σταματάει και εκτελούνται οι εντολές μετά…

10. Δομή Επανάληψης Δίνονται θετικοί αριθμοί και υπολογίζεται ο μέσος όρος τους. Μετά την εισαγωγή κάθε αριθμού ακολουθεί ερώτηση σχετικά με το αν θα γίνει νέα εισαγωγή. ΠΡΟΓΡΑΜΜΑ Άθροισμα2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, Άθροισμα, Πλήθος ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ ΧΑΡΑΚΤΗΡΕΣ: Επιλογή ΑΡΧΗ Πλήθος 0 Άθροισμα 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ‘Δώσε αριθμό’ ΔΙΑΒΑΣΕ Χ ΑΝΧ<=0 ΤΟΤΕ ΓΡΑΨΕ ‘Λάθος αριθμός, δοκιμάστε ξανά…’ ΤΕΛΟΣ_ΑΝ ! Αν το Χ δεν είναι θετικό εισάγουμε νέο αριθμό ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0 ΆθροισμαΆθροισμα + Χ ΠλήθοςΠλήθος +1 ΓΡΑΨΕ ‘Νέα μέτρηση;’ ΔΙΑΒΑΣΕ Επιλογή ΜΕΧΡΙΣ_ΟΤΟΥ Επιλογή=’Ο’ Η Επιλογή=’ο’ ΜΟΆθροισμα / Πλήθος ΓΡΑΨΕ ‘Άθροισμα =’, Άθροισμα ΓΡΑΨΕ ‘Μέσος όρος =’, ΜΟ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

11. Δομή Επανάληψης Η εντολή ΓΙΑ • Η εντολή αυτή χρησιμοποιείται μόνο όταν γνωρίζουμε (ή μπορούμε να υπολογίσουμε) από την εκφώνηση του προβλήματος τον αριθμό των επαναλήψεων που χρειάζεται να πραγματοποιηθούν. • Επομένως η χρήση της είναι περιορισμένη και δεν μπορεί να χρησιμοποιηθεί για να την αντιμετώπιση όλων των προβλημάτων που χρειάζονται την επαναληπτική δομή.

12. Δομή Επανάληψης Εντολές1 ΓΙΑ μ ΑΠΟ ατ ΜΕΧΡΙ ττ ΜΕ_ΒΗΜΑ β Εντολές2   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Εντολές3 Δουλεύει όπως η ισοδύναμη ΟΣΟ, όπως φαίνεται στο διπλανό διάγραμμα.

13. Δομή Επανάληψης • Όταν χρησιμοποιείται οδηγεί σε πιο απλούς και κατανοητούς αλγορίθμους από την ΟΣΟ ή την ΜΕΧΡΙΣ_ΟΤΟΥ. • Οι εντολές μέσα στην επανάληψη μπορεί να μην εκτελεστούν καμία φορά • Το βήμα δεν μπορεί να πάρει την τιμή μηδέν (0) γιατί δημιουργείται πρόβλημα μη περατότητας • Όταν το βήμα είναι 1, μπορεί να παραληφθεί η έκφραση ΜΕ_ΒΗΜΑ. • Η μεταβλητή μ αρχικά παίρνει την ατ, αλλά μπορεί να μη γίνει ποτέ ίση με την ττ. • Το βήμα μπορεί να πάρει πραγματική τιμή • Αν δεν τροποποιείται το βήμα και η τελική τιμή (πράγμα που γενικά ισχύει) ο αριθμός των επαναλήψεων που πραγματοποιείται ισούται με Α_Μ((ττ-ατ)/βήμα)+1 • Η μεταβλητή μ παίρνει από μόνη τις τιμές (αρχικά ίση με αρχική τιμή, στη συνέχεια αυξάνει κατά βήμα) χωρίς να υπάρχει εντολή εκχώρησης. Οι ενέργειες εκχώρησης είναι ενσωματωμένες στην εντολή ΓΙΑ

14. Δομή Επανάληψης Υπολογίζεται το άθροισμα Α=1+2+…+100 Αλγόριθμος Παρ_Για Sum  0 Για iαπό 1 μέχρι 100 Sum Sum +1 Τέλος_επανάληψης Γράψε Sum Τέλος Παράδειγμα_10

15. Δομή Επανάληψης • ΠΡΟΓΡΑΜΜΑ ΆρτιοιΜΕΤΑΒΛΗΤΕΣΑΚΕΡΑΙΕΣ: π ,χ ,ιΑΡΧΗ  π←0ΓΙΑ ι ΑΠΟ1ΜΕΧΡΙ10γραψε'Δώσε τον ',ι,'ο ακέραιο αριθμό: 'ΔΙΑΒΑΣΕ χΑΝ χ MOD2=0ΤΟΤΕ      π←π+1ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ'Άρτιοι : ',πΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ