Θεωρητικά ζητήματα επαναληπτικής δομής

Επαναληπτική δομή

Ένα χαρακτηριστικό των ηλεκτρονικών υπολογιστικών συστημάτων είναι ότι μπορούν να εκτελούν μία εργασία πολλές φορές, επαναληπτικά. Πολλά προβλήματα μπορούν να επιλυθούν με κατάλληλες επαναληπτικές διαδικασίες. Η λογική των επαναληπτικών διαδικασιών εφαρμόζεται στις περιπτώσεις όπου μία ακολουθία εντολών πρέπει να εφαρμοσθεί σε ένα σύνολο περιπτώσεων, που έχουν κάτι κοινό.

Είδη επαναληπτικών δομών

1. Επανάληψη ορισμένες φορές
   Εκτελούνται οι εντολές ορισμένες φορές. Αυτή η επαναληπτική δομή χρησιμοποιείται εφόσον γνωρίζουμε εκ των προτέρων πόσες φορές επιθυμούμε να επαναληφθούν οι εντολές.
   
   • ΠΑΡΑΔΕΙΓΜΑ:
   Το ρομπότ προχωρά 15 εκατοστά και λέει "Γεια" 5 φορές.
   
   
2. Επανάληψη μέχρι να ικανοποιηθεί μια συνθήκη
   Αυτή η επαναληπτική δομή χρησιμοποιείται εφόσον δεν γνωρίζουμε εκ των προτέρων πόσες φορές θα επαναληφθούν οι εντολές αλλά η επανάληψη εξαρτάται από μια συνθήκη. Εκτελούνται οι εντολές όσο δεν ισχύει μια συνθήκη. Όταν η συνθήκη ικανοποιηθεί σταματά η επανάληψη.
   
   
   • ΠΑΡΑΔΕΙΓΜΑ:
   Το ρομπότ προχωρά 15 εκατοστά και λέει "Γεια" μέχρι τη στιγμή που ο αισθητήρας φωτός του ρομπότ ανιχνεύσει σκοτάδι. Επομένως, όσο είναι φωτεινά, το ρομπότ προχωράει και μιλάει.
   
   
3. Επανάληψη όσο ισχύει μια συνθήκη
   Αυτή η επαναληπτική δομή χρησιμοποιείται εφόσον δεν γνωρίζουμε εκ των προτέρων πόσες φορές θα επαναληφθούν οι εντολές αλλά η επανάληψη εξαρτάται από μια συνθήκη. Εκτελούνται οι εντολές όσο ισχύει μια συνθήκη. Όταν η συνθήκη ικανοποιηθεί σταματά η επανάληψη.
   
   
   • ΠΑΡΑΔΕΙΓΜΑ:
   Το ρομπότ προχωρά 15 εκατοστά και λέει "Γεια" ενώ (όσο) ο αισθητήρας φωτός του ρομπότ ανιχνεύει σκοτάδι. Επομένως, όσο είναι σκοτεινά, το ρομπότ προχωράει και μιλάει. Εάν είναι φωτεινά το ρομπότ δεν θα κάνει κάτι.
   
4. Επανάληψη ορισμένες φορές με προκαθορισμένα βήματα από τον χρήστη
   Εκτελούνται οι εντολές ορισμένες φορές τις οποίες όμως δεν γνωρίζουμε εκ των προτέρων. Αυτό που καθορίζουμε είναι η αρχική τιμή (για τις φορές), η τελική τιμή καθώς και το βήμα εκτέλεσης των εντολών.
    
    
   

ΠΑΡΑΤΗΡΗΣΗ:

Όλα τα παραπάνω θα εξετασθούν αναλυτικά και θα χρησιμοποιηθούν με προγράμματα για το Fossbot  σε επόμενες δραστηριότητες.

Διευκρινήσεις

• Το τμήμα του αλγορίθμου που επαναλαμβάνεται αποκαλείται βρόγχος.
  
• Όταν ολοκληρωθεί η εκτέλεση της επαναληπτικής δομής τότε συνεχίζει να εκτελείται το πρόγραμμα με τις εντολές που ακολουθούν μετά την επανάληψη (εφόσον υπάρχουν εντολές μετά την επανάληψη).