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

ΟΣΟ, ΜΕΧΡΙΣ_ΟΤΟΥ και ΓΙΑ: τρεις βρόχοι, τρεις διαφορετικές δουλειές.

40 λεπτά

Θα μάθεις να

Να επιλέγεις ανάμεσα στους τρεις βρόχους με βάση το τι ξέρεις εκ των προτέρων.
Να υπολογίζεις πόσες φορές εκτελείται ένας βρόχος ΓΙΑ.
Να χρησιμοποιείς μετρητές, αθροιστές και σημαίες.
Να αναγνωρίζεις τον ατέρμονα βρόχο και την αιτία του.

Τρεις βρόχοι, τρεις δουλειές

Βρόχος	Έλεγχος	Ελάχιστες εκτελέσεις	Χρησιμοποιείται όταν
`ΟΣΟ … ΕΠΑΝΑΛΑΒΕ`	πριν το σώμα	μηδέν	δεν ξέρεις πόσες φορές, και ίσως καμία
`ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ`	μετά το σώμα	μία	κάτι πρέπει να γίνει τουλάχιστον μία φορά
`ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ`	αυτόματος μετρητής	γνωστές	ξέρεις εκ των προτέρων το πλήθος

Ο βρόχος ΟΣΟ

Η γραμμή $5$ είναι η πιο σημαντική του βρόχου: αν λείψει, ο βρόχος δεν τερματίζει ποτέ. Το i θα έμενε $1$ , η συνθήκη θα έμενε αληθής, και το πρόγραμμα θα έτρεχε για πάντα.

Πίνακας τιμών: το άθροισμα βήμα βήμα

Έξι γραμμές για πέντε επαναλήψεις. Η τελευταία είναι ο έλεγχος που αποτυγχάνει — και είναι μέρος της εκτέλεσης, όχι λεπτομέρεια.

Βήμα	i	i <= 5	S ← S + i	νέο i
Ζωντανή ενημέρωση

Ο βρόχος ΓΙΑ

Δύο γραμμές λιγότερες, και καμία δυνατότητα ατέρμονου βρόχου: η αρχικοποίηση και η αύξηση του μετρητή γίνονται αυτόματα.

Το πλήθος των επαναλήψεων:

\left\lfloor \frac{t - a}{b} \right\rfloor + 1

με $a$ την αρχική τιμή, $t$ την τελική και $b$ το βήμα.

Μετρητές, αθροιστές, σημαίες

Εργαλείο	Αρχική τιμή	Μέσα στον βρόχο
Μετρητής	$0$	`πλήθος <- πλήθος + 1`
Αθροιστής	$0$	`άθροισμα <- άθροισμα + x`
Γινόμενο	$1$	`γινόμενο <- γινόμενο * x`
Σημαία	`ΨΕΥΔΗΣ`	γίνεται `ΑΛΗΘΗΣ` όταν συμβεί το γεγονός
Μέγιστο	η πρώτη τιμή	`ΑΝ x > max ΤΟΤΕ max <- x`

Εμφωλευμένοι βρόχοι

Βρόχος μέσα σε βρόχο. Ο εσωτερικός ολοκληρώνεται πλήρως για κάθε μία επανάληψη του εξωτερικού, οπότε το συνολικό πλήθος εκτελέσεων του σώματος είναι το γινόμενο των δύο.

Ο κανόνας που δεν παραβιάζεται: οι βρόχοι πρέπει να είναι πλήρως εμφωλευμένοι, ποτέ να διασταυρώνονται. Ο εσωτερικός κλείνει πριν κλείσει ο εξωτερικός.

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

Παράδειγμα 1

Πόσες φορές εκτελείται ο βρόχος ΓΙΑ i ΑΠΟ 3 ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ 4;

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

Παράδειγμα 2

Πότε επιλέγεις ΟΣΟ και πότε ΜΕΧΡΙΣ_ΟΤΟΥ, με δύο παραδείγματα;

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

Παράδειγμα 3

Ποιο λάθος έχει ο βρόχος: i ← 1 · ΟΣΟ i <= 10 ΕΠΑΝΑΛΑΒΕ · ΓΡΑΨΕ i · ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

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

Παράδειγμα 4

Πώς βρίσκεις το μέγιστο 100 αριθμών, και γιατί δεν αρχικοποιείς το max στο μηδέν;

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

Ασκήσεις

Από την πιο απλή στην πιο δύσκολη. Κρυμμένη είναι μόνο η απάντηση — ο δρόμος ως εκεί είναι δική σου δουλειά.

Βασική

Ποιος βρόχος εκτελεί το σώμα του τουλάχιστον μία φορά;

Τεστ

Δεν μετράει βαθμός — μετράει να δεις τι κατάλαβες. Προσπέρασε όποια θες και γύρνα πίσω όποτε θες.

Ο βρόχος ΟΣΟ μπορεί να εκτελεστεί:

μόνο όσες φορές ορίζει ο μετρητής τουτουλάχιστον μία φορά, πάνταάπειρες φορές, πάντακαμία φορά, αν η συνθήκη είναι εξαρχής ψευδής

Τα κατάφερες;

Να επιλέγεις ανάμεσα στους τρεις βρόχους με βάση το τι ξέρεις εκ των προτέρων.
Να υπολογίζεις πόσες φορές εκτελείται ένας βρόχος ΓΙΑ.
Να χρησιμοποιείς μετρητές, αθροιστές και σημαίες.
Να αναγνωρίζεις τον ατέρμονα βρόχο και την αιτία του.

Κάνε το τεστ πιο πάνω και θα δεις εδώ πού στέκεσαι.