246 / 306
245
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Απάντηση:
Α3.
F ← ΨΕΥΔΗΣ
i ← 1
ΟΣΟ
i <= 991
ΚΑΙ
F = ΨΕΥΔΗΣ
ΕΠΑΝΑΛΑΒΕ
j ← 0
ΟΣΟ
j <= 9
ΚΑΙ
W [j+1] =S [i+j]
ΕΠΑΝΑΛΑΒΕ
j ← j + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ j = 10 ΤΟΤΕ
F ← ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i ← i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ
F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ
i
ΑΛΛΙΩΣ
ΓΡΑΨΕ
'ΔΕ ΒΡΕΘΗΚΕ’
ΤΕΛΟΣ_ΑΝ
Α4.
Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο
διαιρέτες: τον εαυτό του και τη μονάδα. Ο παρακάτω αλγόριθμος γράφτηκε,
έτσι ώστε να εμφανίζει τους πρώτους αριθμούς από το 2 μέχρι και το 100.
ΑΛΓΟΡΙΘΜΟΣ
πρώτοι
ΓΙΑ
i
ΑΠΟ
1
ΜΕΧΡΙ
100
Μ ← i
ΓΙΑ
j
ΑΠΟ
0
ΜΕΧΡΙ
i
ΑΝ
i / j = 0
ΤΟΤΕ
Μ
Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ
Μ < 3
ΤΟΤΕ ΕΜΦΑΝΙΣΕ
i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ
πρώτοι
Ο παραπάνω αλγόριθμος έχει λάθη. Να τον γράψετε στο τετράδιό σας,
κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την
προσθήκη νέων εντολών. (Μονάδες 10)
Απάντηση:
Α4.
ΑΛΓΟΡΙΘΜΟΣ
πρώτοι
ΓΙΑ
i
ΑΠΟ
2
ΜΕΧΡΙ
100
Μ ← 0
ΓΙΑ
j
ΑΠΟ
1
ΜΕΧΡΙ
i
ΑΝ
i mod j = 0
ΤΟΤΕ
Μ
Μ+1