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

Ξανά και ξανά

Θέλεις να εμφανίσεις τους αριθμούς από το 1 ως το 100. Με όσα ξέρεις, θα έγραφες 100 εντολές Εμφάνισε. Ο υπολογιστής όμως είναι φτιαγμένος για να κάνει το ίδιο πράγμα πολλές φορές, γρήγορα και χωρίς να βαριέται. Αρκεί να του πεις τι να επαναλαμβάνει και πότε να σταματήσει.

Αυτό είναι η δομή επανάληψης (loop, στα ελληνικά και βρόχος). Υπάρχουν δύο βασικά είδη:

• με μετρητή, όταν ξέρεις από πριν πόσες φορές θα γίνει η επανάληψη·
• με συνθήκη, όταν δεν το ξέρεις, και η επανάληψη σταματά όταν συμβεί κάτι.

Επανάληψη με μετρητή: Για

1. 1Για i από 1 μέχρι 10
2. 2 Εμφάνισε i
3. 3Τέλος_επανάληψης

Η μεταβλητή i λέγεται μετρητής. Ξεκινά από το 1, και μετά από κάθε εκτέλεση του σώματος της επανάληψης αυξάνεται κατά 1. Όταν ξεπεράσει το 10, η επανάληψη σταματά. Το σώμα, εδώ το Εμφάνισε i, εκτελείται 10 φορές.

Με με_βήμα αλλάζεις το πόσο προχωράει ο μετρητής κάθε φορά:

• Για i από 2 μέχρι 20 με_βήμα 2 περνάει από τους ζυγούς 2, 4, …, 20 (10 φορές).
• Για i από 10 μέχρι 1 με_βήμα -1 μετράει αντίστροφα.

Στην Python το range(1, 11) σταματά πριν από το 11. Γι' αυτό γράφεται 11 για να φτάσει ως το 10.

Επανάληψη με συνθήκη: Όσο

1. 1κουμπαράς ← 0
2. 2εβδομάδες ← 0
3. 3Όσο κουμπαράς < 100 επανάλαβε
4. 4 κουμπαράς ← κουμπαράς + 15
5. 5 εβδομάδες ← εβδομάδες + 1
6. 6Τέλος_επανάληψης
7. 7Εμφάνισε εβδομάδες

Η συνθήκη ελέγχεται πριν από κάθε επανάληψη. Όσο είναι Αληθής, εκτελείται το σώμα και μετά ξαναγυρίζουμε στον έλεγχο. Μόλις γίνει Ψευδής, η εκτέλεση συνεχίζει μετά το Τέλος_επανάληψης. Αν η συνθήκη είναι Ψευδής από την αρχή, το σώμα δεν εκτελείται ούτε μία φορά.

Στην Python το ίδιο γράφεται με while:

koumparas = 0
evdomades = 0
while koumparas < 100:
    koumparas = koumparas + 15
    evdomades = evdomades + 1
print(evdomades)

Αρχή_επανάληψης … Μέχρις_ότου

Υπάρχει και μια τρίτη μορφή, όπου η συνθήκη ελέγχεται στο τέλος:

1. 1Αρχή_επανάληψης
2. 2 Διάβασε κωδικός
3. 3Μέχρις_ότου κωδικός = 1234

Εδώ το σώμα εκτελείται τουλάχιστον μία φορά, που ταιριάζει όταν πρέπει πρώτα να κάνεις κάτι και μετά να ελέγξεις, όπως όταν ζητάς έναν κωδικό. Και η επανάληψη σταματά όταν η συνθήκη γίνει Αληθής, όπως στο «επανάλαβε ώσπου» του Scratch.

Μετρητές και αθροιστές

Δύο «συνταγές» εμφανίζονται σε σχεδόν κάθε πρόγραμμα με επανάληψη:

• Μετρητής: ξεκινά από το 0 και αυξάνεται κατά 1 κάθε φορά που συμβαίνει κάτι. πλήθος ← πλήθος + 1
• Αθροιστής: ξεκινά από το 0 και κάθε φορά προσθέτει μια τιμή. άθροισμα ← άθροισμα + τιμή

Και οι δύο παίρνουν αρχική τιμή πριν από την επανάληψη. Αν το άθροισμα ← 0 μπει μέσα στην επανάληψη, το άθροισμα μηδενίζεται κάθε φορά.

1. 1άθροισμα ← 0
2. 2Για i από 1 μέχρι 5
3. 3 άθροισμα ← άθροισμα + i
4. 4Τέλος_επανάληψης
5. 5Εμφάνισε άθροισμα

Ο αθροιστής, βήμα βήμα

Πριν πατήσεις, πες ποια θα είναι η νέα τιμή του αθροίσματος.

Βήμα	i	άθροισμα πριν	άθροισμα μετά
Ζωντανή ενημέρωση

Επόμενη επανάληψηΌλεςΕπαναφορά

Λυμένα παραδείγματα

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Δείξε τη λύση