ΑΣΚΗΣΕΙΣ ΣΤΗ

ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ
1. Έστω το παρακάτω τμήμα αλγορίθμου
κ← 2
β← 3
Όσο κ<= 4 επανάλαβε
α← 2*κ
β← β + κ -1
γ← β
Αν α>β τότε
γ← α
Τέλος_αν
Εμφάνισε α,β,γ,κ
κ← κ +2
Τέλος_ επανάληψης
Να συμπληρώσετε τον παρακάτω πίνακα τιμών με τις τιμές που εμφανίζονται σε κάθε
βήμα επανάληψης.

2. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα

αλγορίθμων;
α. β. γ. δ.
χ← 5 χ← 5 χ← -5 χ← 5
όσο (χ>0) επανάλαβε όσο (χ>=0) επανάλαβε όσο (χ>=0) επανάλαβε όσο (χ>=0) επανάλαβε
εμφάνισε χ εμφάνισε χ εμφάνισε χ εμφάνισε χ
χ← χ-1 χ← χ-1 χ← χ-1 χ← χ+1
Τέλος επανάληψης Τέλος επανάληψης Τέλος επανάληψης Τέλος επανάληψης

3. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εκτυπωθεί τελικά;

Αλγόριθμος Άσκηση_12
α← 0
Όσο α<= 22 επανάλαβε
Για ι από 1 μέχρι 3
α← α + ι
Τέλος_επανάληψης
α← α+5
Τέλος_επανάληψης
εκτύπωσε α
Τέλος Άσκηση_12

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

επανάληψης και να σχηματίσετε το διάγραμμα ροής.
 α← 2
β← 3
Αρχή επανάληψης
εκτύπωσε β
β← β + 2
Μέχρις_ ότου β>11

5. Να αναπαραστήσετε τον αλγόριθμο που αντιστοιχεί στο παρακάτω διάγραμμα ροής και
να σχηματίσετε τον πίνακα τιμών του αλγορίθμου. Τι θα εκτυπωθεί τελικά;

Αρχή

i← 1
s← 0

O
i<= 5 Εμφάνισε s

Ν
Τέλος

s← s + (-1)^i * i^2
i← i +1

ΑΠΑΝΤΗΣΕΙΣ
1.
 αρ. επαναλ. 1η επαναληψη 2η επανάληψη 3η επανάληψη
2<=4 ισχύει 4<=4 ισχύει 6<=4 δεν
ισχύει

α 4 8

β 3 4 7

γ 4 7 8

κ 2 4 6

ελεγχος 4>4 δεν ισχύει 8>7 ιχύει

συνθηκης α>β

εμφανισε 4,4,4,2 8,7,8,4

α,β,γ,κ

2. α)
αρ. επανάλ. 1η 2η 3η 4η 5η
επανάλ. επανάλ. επανάλ. επανάλ. επανάλ.
5>0 ισχύει 4>0 ισχύει 3>0 ισχύει 2>0 ισχύει 1>0 ισχύει

εμφάνισε χ 5 4 3 2 1

χ 5 4 3 2 1 0

β)
αρ. επανάλ. 1η 2η 3η 4η 5η 6η επ
επανάλ. επανάλ. επανάλ. επανάλ. επανάλ. 0>=0
5>=0 4>=0 3>=0 2>=0 1>=0 ισχύει
ισχύει ισχύει ισχύει ισχύει ισχύει

εμφάνισε χ 5 4 3 2 1 0

χ 5 4 3 2 1 0 -1

γ)
αρ. επανάλ. 1η επανάλ.
-5>=0 δεν ισχύει
 εμφάνισε χ

χ -5 4
Δεν θα εκτελεστεί καμμία φορά αφού -5>=0
δ)
αρ. 1η 2η 3η
επανάλ. επανάλ. επανάλ. επανάλ.
5>=0 6>=0 7>=0
ισχύει ισχύει ισχύει

εμφάνισε χ 5 6 7

χ 5 6 7 8

Σε αυτή την περίπτωση παρατηρούμε ότι δεν θα τερματιστεί ο βρόγχος αφού η συνθήκη δεν θα
βγει ποτέ ψευδής. Άρα μιλάμε για ατέρμονα βρόγχο.
3.
i α
0
0 <= 22 Ισχύει, 1η εξωτερική επανάλ
1η επανάλ 1 1
2η επανάλ 2 3
3η επανάλ 3 6
Πράξεις 11
11 <= 22 Ισχύει, 2η εξωτερική επανάλ
1η επανάλ 1 12
2η επανάλ 2 14
3η επανάλ 3 17
Πράξεις 22
22 <= 22 Ισχύει, 3η εξωτερική
επανάλ
1η επανάλ 1 23
2η επανάλ 2 25
3η επανάλ 3 28
Πράξεις 33
33 <= 22 Δεν ισχύει
3η τερματισμός επανάληψης

4.
α ← 2
β ← 3
Όσο (β <= 11) επανάλαβε
Εκτύπωσε β
β ← β + 2
Τέλος_επανάληψης
 α ← 2
Για β από 3 μέχρι 11 με_βήμα 2
Εκτύπωσε β
Τέλος_επανάληψης

5.
Αλγόριθμος Διάγραμμα_Ροής Ή Αλγόριθμος Διάγραμμα_Ροής_Εναλ
i ← 1 S ← 0
S ← 0 Για i από 1 μέχρι 5
Όσο (i <= 5) επανάλαβε S ← S + (-1) ^ i * i ^ 2
i ← i + 1 Τέλος_επανάληψης
S ← S + (-1) ^ i * i ^2 Εμφάνισε S
Τέλος_επανάληψης Τέλος Διάγραμμα_Ροής_Εναλ
Εμφάνισε S
Τέλος Διάγραμμα_Ροής

Η άσκηση θα εκτυπώσει το αποτέλεσμα της σειράς S = -1 + 4 - 9 + 16 - 25. Η δομή επανάληψης θα εκτελεστεί για
5 επαναλήψεις
Επανάληψη: 1η 2η 3η 4η 5η
S: 0 -1 3 -6 10 -15
i: 0 1 2 3 4 5 6
Θα εκτυπωθούν η τιμή: -15