Κεθάιαην 2ν Αιγνξηζκηθέο Γνκέο

2.13 Δπαλαιεπηηθή Γνκή Αρτή_επανάληυης … Μέτρις_ότοσ

2.13.1 Πώο ζπληάζζεηαη θαη πώο εθηειείηαη ε επαλαιεπηηθή δνκή: Αρτή_επανάληυης … Μέτρις_ότοσ;
Απάληεζε
΢ύληαμε εληνιήο ζε ςεπδνθώδηθα

ΑΡΥΗ_ΔΠΑΝΑΛΗΦΗ΢
<Οκάδα εληνιώλ>
ΜΔΥΡΙ΢_ΟΣΟΤ (συνθήκη)

Δθηέιεζε εληνιήο
΢ηελ αξρή εθηειείηαη ε <νκάδα εληνιώλ>. ΢ηε ζπλέρεηα ειέγρεηαη ε (συνθήκη). Αλ ε (συνθήκη) είλαη
ΦΔΤΓΗ΢ εθηειείηαη μαλά ε <νκάδα εληνιώλ>. Όηαλ ε (συνθήκη) γίλεη ΑΛΗΘΗ΢, ζπλερίδεηαη
ε εθηέιεζε ηνπ αιγνξίζκνπ κεηά ην Μέρξηο_όηνπ.

 Η ζπλζήθε ηεο παξαπάλσ επαλαιεπηηθήο δνκήο νλνκάδεηαη θαη ζπλζήθε ηεξκαηηζκνύ.

 Η νκάδα εληνιώλ πνπ βξίζθεηαη κέζα ζηελ επαλαιεπηηθή δνκή εθηειείηαη ηνπιάρηζηνλ κία θνξά,
αλεμαξηήησο κε ην αλ ε (συνθήκη) είλαη ΑΛΗΘΗ΢ ή ΦΔΤΓΗ΢.

2.13.2 Να πεξηγξάςεηε κε ηε βνήζεηα δηαγξάκκαηνο ξνήο, ηε δνκή Αρτή_επανάληυης …

Μέτρις_ότοσ.

Οκάδα εληνιώλ

ΟΥΙ
΢πλζήθε

ΝΑΙ

2.13.3 Πνηεο δηαθνξέο ππάξρνπλ αλάκεζα ζηηο δνκέο Όζν…επαλάιαβε θαη Αξρή_επαλάιεςεο;

Απάληεζε
΢ηελ δνκή επαλάιεςεο Αξρή_επαλάιεςεο … Μέρξηο_όηνπ:
 Η <νκάδα εληνιώλ> εθηειείηαη ηνπιάρηζηνλ κία θνξά αλεμαξηήησο κε ην αλ ε (συνθήκη) είλαη
ΑΛΗΘΗ΢ ή ΦΔΤΓΗ΢.
 Η (συνθήκη) ειέγρεηαη ζην ηέινο ηεο επαλαιεπηηθήο δνκήο.
 Η (συνθήκη) κεηά ην Μέρξηο_όηνπ είλαη ε αληίζεηε από απηή πνπ ζα γξάθακε ζηελ πεξίπησζε
ηεο δνκήο Όζν … επαλάιαβε.
Η <νκάδα εληνιώλ> ζηε δνκή Όζν…επαλάιαβε εθηειείηαη όζν ε ζπλζήθε είλαη ΑΛΗΘΗ΢ ελώ ζηε
δνκή Αξρή_επαλάιεςεο όζν ε ζπλζήθε είλαη ΦΔΤΓΗ΢.

Απηή ε εξγαζία ρνξεγείηαη κε άδεηα Creative Commons Αλαθνξά Γεκηνπξγνύ-Με Δκπνξηθή Υξήζε-Όρη Παξάγσγα Έξγα 3.0 Διιάδα .
Η αλαθνξά ζην παξόλ έξγν πξέπεη λα γίλεηαη σο εμήο: «Aπό ην δηαδηθηπαθό ηόπν web-teachers.eu».
Κεθάιαην 2ν Αιγνξηζκηθέο Γνκέο

Οη δνκέο επαλάιεςεο Αξρή_επαλάιεςεο … κέρξηο_όηνπ θαη Όζν … επαλάιαβε ρξεζηκνπνηνύληαη θαη

όηαλ δελ μέξσ από ηελ αξρή πόζεο θνξέο ζα εθηειεζηεί ε νκάδα εληνιώλ.

2.13.4 Να κεηαηξέςεηε ηελ παξαθάησ δνκή ζε ηζνδύλακε δνκή επαλάιεςεο

Αξρή_επαλάιεςεο…Μέρξηο_όηνπ

Υ←0
Τ←7
Όζν (Υ<=4) ΚΑΙ (Τ<>0) επαλάιαβε
Υ ← Υ+2
Τ ← Τ–1
Σέινο_επαλάιεςεο

Απάληεζε
Υ←0
Τ←7
Αξρή_επαλάιεςεο
Υ ← Υ+2
Τ ← Τ–1
Μέρξηο_όηνπ (Υ>4) Ή (Τ=0)

2.13.5 Γξάςηε ηηο ηηκέο πνπ εκθαλίδεη ν παξαθάησ θώδηθαο:

SUM ← 0
X←2
Αξρή_επαλάιεςεο
SUM ← SUM + X
X←X+1
Eκθάληζε SUM
Mέρξηο_όηνπ (SUM>=6)
Δκθάληζε SUM

Απάληεζε
O πίλαθαο ηηκώλ ησλ κεηαβιεηώλ είλαη:
Μεηαβιεηέο ΔΛΔΓΥΟ΢
΢ΤΝΘΗΚΗ
SUM Υ ΢ΤΝΘΗΚΗ΢
Aξρηθέο ηηκέο 0 2
1ε επαλάιεςε 2 3 2>=6 ΦΔΤΓΗ΢
2ε επαλάιεςε 5 4 5>=6 ΦΔΤΓΗ΢
3ε επαλάιεςε 9 5 9>=6 ΑΛΗΘΗ΢

Οη ηηκέο πνπ εκθαλίδνληαη είλαη: 2, 5, 9, 9 νη ηξεηο πξώηεο από ην Δκθάληζε κέζα ζηε δνκή
επαλάιεςεο θαη ε ηέηαξηε από ηελ εληνιή Δκθάληζε πνπ εθηειείηαη κεηά ην ηέινο ηεο δνκήο
επαλάιεςεο.
Κεθάιαην 2ν Αιγνξηζκηθέο Γνκέο

2.13.6 Να γξαθεί πξόγξακκα πνπ εκθαλίδεη ηνπο δπγνύο αξηζκνύο από ην 2 κέρξη θαη ην 200.

ΠΡΟΓΡΑΜΜΑ Δκθάληζε_αξηζκώλ
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢: Ι
ΑΡΥΗ
Ι←2
ΑΡΥΗ_ΔΠΑΝΑΛΗΦΗ΢
ΓΡΑΦΔ Ι
Ι ← Ι+2
ΜΔΥΡΙ΢_ΟΣΟΤ (Ι>200)
ΣΔΛΟ΢_ΠΡΟΓΡΑΜΜΑΣΟ΢

2.13.7 Να δνζεί πξόγξακκα κε ην νπνίν:

α) Δηζάγνπκε από ην πιεθηξνιόγην έλαλ ζεηηθό αξηζκό Ν ν νπνίνο ειέγρεηαη γηα ηελ νξζή
θαηαρώξηζή ηνπ.
β) Τπνινγίδνπκε θαη εκθαλίδνπκε ην απνηέιεζκα ηεο παξάζηαζεο:

1  2  3  ...  N
ΠΡΟΓΡΑΜΜΑ Αζξνηζκα
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢: Ι,Ν, SUM
ΠΡΑΓΜΑΣΙΚΔ΢: Π
ΑΡΥΗ
ΑΡΥΗ _ΔΠΑΝΑΛΗΦΗ΢
ΓΡΑΦΔ "Γώζε έλαλ αξηζκό"
ΓΙΑΒΑ΢Δ Ν
ΜΔΥΡΙ΢_ΟΣΟΤ (Ν>=1)
Ι←1
SUM ← 0
ΑΡΥΗ _ΔΠΑΝΑΛΗΦΗ΢
SUM ← SUM+I
I ← I+1
ΜΔΥΡΙ΢_ΟΣΟΤ (I>N)
Π ← Σ_Ρ(SUM)
ΓΡΑΦΔ "SUM=",Π
ΣΔΛΟ΢_ΠΡΟΓΡΑΜΜΑΣΟ΢

Παρατηρήσεις
 Η άζθεζε ζα κπνξνύζε λα αληηκεησπηζζεί θαη κε ηε βνήζεηα ηεο δνκήο επαλάιεςεο
Όζν…επαλάιαβε.

 Η αληηκεηώπηζε ηνπ πξώηνπ εξώηεκαηνο ηεο άζθεζεο κε ηε βνήζεηα ηεο δνκήο Όζν…επαλάιαβε
είλαη:

ΓΡΑΦΔ "Γώζε έλαλ αξηζκό"

ΓΙΑΒΑ΢Δ Ν
Ο΢Ο (Ν<1) ΔΠΑΝΑΛΑΒΔ
ΓΡΑΦΔ "Γώζε έλαλ αξηζκό"
ΓΙΑΒΑ΢Δ Ν
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢

Απηή ε εξγαζία ρνξεγείηαη κε άδεηα Creative Commons Αλαθνξά Γεκηνπξγνύ-Με Δκπνξηθή Υξήζε-Όρη Παξάγσγα Έξγα 3.0 Διιάδα .
Η αλαθνξά ζην παξόλ έξγν πξέπεη λα γίλεηαη σο εμήο: «Aπό ην δηαδηθηπαθό ηόπν web-teachers.eu».
Κεθάιαην 2ν Αιγνξηζκηθέο Γνκέο

2.13.8 Γίλεηαη ην παξαθάησ δηάγξακκα ξνήο:

ΑΡΥΗ

X0

SUM  0

X  X + 0.5

SUM  SUM +X

ΟΥΙ
SUM >10

ΝΑΙ

Eκθάληζε SUM

ΣΔΛΟ΢

α) Ση ηύπνπ δεδνκέλσλ είλαη ε θάζε κεηαβιεηή;

β) Πνηα ηηκή εκθαλίδεη ν αιγόξηζκνο;
γ) Να κεηαηξαπεί ζε ςεπδνθώδηθα.

Απάληεζε
α) Οη κεηαβιεηέο Υ θαη SUM είλαη Πξαγκαηηθέο κεηαβιεηέο.

β) ΢ύκθσλα κε ηνλ πίλαθα ηηκώλ ησλ κεηαβιεηώλ έρνπκε:

Μεηαβιεηέο ΔΛΔΓΥΟ΢
΢ΤΝΘΗΚΗ
SUM Υ ΢ΤΝΘΗΚΗ΢
Aξρηθέο ηηκέο 0 0
1ε επαλάιεςε 0.5 0.5 0.5>10 ΦΔΤΓΗ΢
2ε επαλάιεςε 1.5 1 1.5>10 ΦΔΤΓΗ΢
3ε επαλάιεςε 3 1.5 3>10 ΦΔΤΓΗ΢
4ε επαλάιεςε 5 2 5>10 ΦΔΤΓΗ΢
5ε επαλάιεςε 7.5 2.5 7.5>10 ΦΔΤΓΗ΢
6ε επαλάιεςε 10.5 3 10.5>10 ΑΛΗΘΗ΢

Καη ε ηηκή ηεο κεηαβιεηήο SUM πνπ εκθαλίδεηαη είλαη: 10.5

Κεθάιαην 2ν Αιγνξηζκηθέο Γνκέο

γ)
Υ←0
SUM ← 0
Αξρή _επαλάιεςεο
X ← X+ 0.5
SUM ← SUM+ X
Μέρξηο_όηνπ (SUM>10)
Eκθάληζε SUM

2.13.9 Να γξαθεί πξόγξακκα ζην νπνίν ζα εηζάγεηαη ην πιήζνο ησλ καζεηώλ κηαο ηάμεο. ΢ηε ζπλέρεηα
ζα δηαβάδεη ηνπο βαζκνύο ηνπο ζηα καζεκαηηθά θαη ζα εκθαλίδεη ην κέζν όξν ηνπο.
Παξαηήξεζε: Γελ ρξεηάδεηαη λα γίλεηαη έιεγρνο εγθπξόηεηαο γηα ην πιήζνο ησλ
καζεηώλ ή ην βαζκό ηνπ θάζε καζεηή.

ΠΡΟΓΡΑΜΜΑ ΒΑΘΜΟΙ
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢: Ι,Ν, SUM
ΠΡΑΓΜΑΣΙΚΔ΢: Π
ΑΡΥΗ
ΓΡΑΦΔ "Γώζε πιήζνο καζεηώλ"
ΓΙΑΒΑ΢Δ Ν
Ι←1
SUM ← 0
ΑΡΥΗ _ΔΠΑΝΑΛΗΦΗ΢
ΓΡΑΦΔ "Γώζε βαζκό", Ι, "νπ καζεηή"
ΓΙΑΒΑ΢Δ Β
SUM ← SUM+Β
I ← I+1
ΜΔΥΡΙ΢_ΟΣΟΤ (I>N)
ΜΟ ← SUΜ / Ν
ΓΡΑΦΔ MO
ΣΔΛΟ΢_ΠΡΟΓΡΑΜΜΑΣΟ΢

Παρατηρήσεις

Ο ππνινγηζκόο ηνπ κέζνπ όξνπ δε ρξεηάδεηαη λα βξίζθεηαη κέζα ζε δνκή επηινγήο (γηα ηε δηαίξεζε),
δηόηη ε επαλάιεςε εθηειείηαη ηνπιάρηζηνλ κία θνξά.

Απηή ε εξγαζία ρνξεγείηαη κε άδεηα Creative Commons Αλαθνξά Γεκηνπξγνύ-Με Δκπνξηθή Υξήζε-Όρη Παξάγσγα Έξγα 3.0 Διιάδα .
Η αλαθνξά ζην παξόλ έξγν πξέπεη λα γίλεηαη σο εμήο: «Aπό ην δηαδηθηπαθό ηόπν web-teachers.eu».