Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Δομή Επανάληψης


Έπαναληπτικότητα των διαδικασιών





Που τη χρησιμοποιούμε;




Ανάθεση προβλημάτων για επίλυση σ...
Όσο … επανάλαβε


Πρόβλημα:



Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς
από 1 έως 100
Δηλαδή: 1,2,3,…,99,100...
Όσο … επανάλαβε


Αν δε χρησιμοποιούσαμε τη δομή επανάληψης

Ο προηγούμενος κώδικας ισοδυναμεί με τον παρακάτω:
i1
Εμφάν...
Όσο … επανάλαβε
Για να αποφύγουμε την επαναλαμβανόμενη
συγγραφή των ίδιων εντολών:

Οπότε ο κώδικας του παραδείγματός μα...
Όσο … επανάλαβε




Στο προηγούμενο πρόβλημα ο προγραμματιστής
ήξερε το πλήθος των επαναλήψεων
Στο παρακάτω, όχι!


Να ...
Όσο … επανάλαβε
 Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να
εμφανίζεται ο ίδιος α...
Όσο … επανάλαβε
 Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να
εμφανίζεται ο ίδιος α...
Upcoming SlideShare
Loading in …5
×

Δομή Επανάληψης (1ο μάθημα)

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

Related Books

Free with a 30 day trial from Scribd

See all
  • Be the first to comment

  • Be the first to like this

Δομή Επανάληψης (1ο μάθημα)

  1. 1. Δομή Επανάληψης  Έπαναληπτικότητα των διαδικασιών    Που τη χρησιμοποιούμε;   Ανάθεση προβλημάτων για επίλυση στον Η/Υ Χρήση της Δομής Επιλογής «Όπου μία ακολουθία εντολών πρέπει να εφαρμοσθεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι κοινό» Παράδειγμα: υπολογισμός των τόκων καταθέσεων   Γίνεται με τον ίδιο τρόπο (τόκος  ποσό * επιτόκιο) Για όλους τους τραπεδικούς λογαριασμόυς Φριτζαλάς Ευθύμιος ΠΕ19
  2. 2. Όσο … επανάλαβε  Πρόβλημα:   Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς από 1 έως 100 Δηλαδή: 1,2,3,…,99,100 Αν δε χρησιμοποιούσαμε τη δομή επανάληψης; Κάθε αριθμός που εμφανίζεται είναι Εμφάνισε 1 μεγαλύτερος από τον προηγούμενο κατά 1 Εμφάνισε 2 … 100 φορές η εντολή «Εμφάνισε» Εμφάνισε 99 Εμφάνισε 100  Φριτζαλάς Ευθύμιος ΠΕ19
  3. 3. Όσο … επανάλαβε  Αν δε χρησιμοποιούσαμε τη δομή επανάληψης Ο προηγούμενος κώδικας ισοδυναμεί με τον παρακάτω: i1 Εμφάνισε i ii+1 … Εμφάνισε i 100 φορές ii+1 Εμφάνισε i ii+1  Φριτζαλάς Ευθύμιος ΠΕ19
  4. 4. Όσο … επανάλαβε Για να αποφύγουμε την επαναλαμβανόμενη συγγραφή των ίδιων εντολών: Οπότε ο κώδικας του παραδείγματός μας: Φριτζαλάς Ευθύμιος ΠΕ19
  5. 5. Όσο … επανάλαβε   Στο προηγούμενο πρόβλημα ο προγραμματιστής ήξερε το πλήθος των επαναλήψεων Στο παρακάτω, όχι!  Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να εμφανίζεται ο ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να τερματίζεται όταν δοθεί μη θετικός αριθμός. Φριτζαλάς Ευθύμιος ΠΕ19
  6. 6. Όσο … επανάλαβε  Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να εμφανίζεται ο ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να τερματίζεται όταν δοθεί μη θετικός αριθμός. Αλγόριθμος ΟσοΕπ Το τμήμα του αλγόριθμου που επαναλαμβάνεται, δηλαδή από την εντολή Όοο μέχρι το Τέλος _επανάληψης αποκαλείται βρόχος. Διάβασε Χ Όσο Χ > 0 επανάλαβε Χ  Χ * 1,05 Εμφάνισε Χ Διάβασε Χ Τέλος_επανάληψης Τέλος ΟσοΕπ  Αν στην παραπάνω συνθήκη αντί του Χ > 0 γράφαμε τη συνθήκη 8 > 0 τι θα γινόταν;  Τότε ο βρόχος λέγεται ατέρμον βρόχος  Δεν πληρούται το κριτήριο της περατότητας (σελ. 26)  Δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία (σελ. 26) Φριτζαλάς Ευθύμιος ΠΕ19
  7. 7. Όσο … επανάλαβε  Να γραφεί αλγόριθμος όπου για κάθε αριθμό που θα διαβάζεται να υπολογίζεται και να εμφανίζεται ο ίδιος αυξημένος κατά 5%. Ο αλγόριθμος να τερματίζεται όταν δοθεί μη θετικός αριθμός. Αλγόριθμος ΟσοΕπ Το τμήμα του αλγόριθμου που επαναλαμβάνεται, δηλαδή από την εντολή Όοο μέχρι το Τέλος _επανάληψης αποκαλείται βρόχος. Διάβασε Χ Όσο Χ > 0 επανάλαβε Χ  Χ * 1,05 Εμφάνισε Χ Διάβασε Χ Τέλος_επανάληψης Τέλος ΟσοΕπ  Αν στην παραπάνω συνθήκη αντί του Χ > 0 γράφαμε τη συνθήκη 8 > 0 τι θα γινόταν;  Τότε ο βρόχος λέγεται ατέρμον βρόχος  Δεν πληρούται το κριτήριο της περατότητας (σελ. 26)  Δεν έχουμε αλγόριθμο αλλά υπολογιστική διαδικασία (σελ. 26) Φριτζαλάς Ευθύμιος ΠΕ19

×