Δομές επανάληψης

Η προγραμματιστική δομή που περικλείει τον συνεχή έλεγχο μίας συνθήκης και μία ομάδα εντολών. Οι εντολές εκτελούνται ανάλογα με την δομή της επανάληψης. Υπάρχουν τριών ειδών επαναλήψεις.

 'Επανάλαβε εφόσον'. Σε αυτή την δομή επανάληψης ελέγχεται πρώτα η συνθήκη και εφόσον ισχύει (δίνει τιμή αληθή) εκτελείται η ομάδα εντολών.
 'Επανάλαβε μέχρι'. Σε αυτή την δομή επανάληψης εκτελείται η ομάδα εντολών , στην συνέχεια ελέγχεται αν ισχύει η συνθήκη και εφόσον ΔΕΝ ισχύει (δίνει τιμή ψευδής) εκτελείται ξανά η ομάδα εντολών.
 'Για Ν φορές επανάλαβε'. Σε αυτή την δομή επανάληψης εκτελείται η ομάδα εντολών Ν φορές όπου Ν είναι αριθμός θετικός ακέραιος.

Ατέρμων βρόχος
Όταν η συνθήκη μιας επανάληψης είναι πάντα αληθής, δηλ. ο βρόχος δεν τερματίζει, τότε η
επανάληψη καλείται ατέρμων βρόχος. Ο βρόχος αυτός δεν τερματίζει ποτέ γιατί η αρχική τιμή της α είναι 4 και στην επανάληψη η τιμή της
μειώνεται κατά 1. Δηλ. η α θα πάρει τις τιμές 3, 2, 1, 0,.. οι οποίες είναι μικρότερες του 8. Έτσι η
συνθήκη της επανάληψης θα είναι πάντα αληθής και η επανάληψη θα εκτελεστεί άπειρες φορές.

Ολίσθηση  
Ο υπολογιστής αποθηκεύει τα δεδομένα με δυαδική μορφή, δηλαδή συνδυασμούς 0 και 1.
Παράδειγμα ενός δυαδικού αριθμού είναι ο 00000010, που αντιστοιχεί στον αριθμό 2 του δεκαδικού
συστήματος.
Αν ολισθήσουμε (μετακινήσουμε) τα ψηφία του αριθμού 00000010 κατά μια θέση προς τα αριστερά,
δηλαδή αν προσθέσουμε ένα 0 στο τέλος του αριθμού και αφαιρέσουμε το αρχικό 0, τότε προκύπτει
ο αριθμός 00000100 του δυαδικού συστήματος, ο οποίος αντιστοιχεί στον αριθμό 4 του δεκαδικού
συστήματος. Άρα η ολίσθηση προς τα αριστερά ισοδυναμεί με πολλαπλασιασμό επί δύο.
Αν ολισθήσουμε τα ψηφία κατά μία θέση δεξιά, δηλαδή αφαιρέσουμε το τελευταίο 0 και το
προσθέσουμε στην αρχή του αριθμού, προκύπτει ο αριθμός 00000001, που ισοδυναμεί με τον αριθμό
1 του δεκαδικού συστήματος. Συνεπώς, η ολίσθηση προς τα δεξιά ισοδυναμεί με την ακέραια.

Πηγές

Κατηγορία:Προγραμματισμός
Κατηγορία:Αλγόριθμοι