ΘΕΜΑ A
A1. α. 1.Λ - 2.Σ
- 3.Σ - 4.Σ
β. 1β, 2α, 3δ, 4γ
Α2. Σχολικό βιβλίο § 1.4
Α3.
F ß ΨΕΥΔΗΣ
i ß 1
ΟΣΟ i <= 991 ΚΑΙ F = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
j ß 0
ΟΣΟ j < 9 ΚΑΙ S[i+j] = W[j+1] ΕΠΑΝΑΛΑΒΕ
j ß j + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ j = 9 KAI W[10] = S[i+9] ΤΟΤΕ
F ß ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i ß i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ i
ΑΛΛΙΩΣ
ΓΡΑΨΕ
ΤΕΛΟΣ_ΑΝ
Α.4
ΑΛΓΟΡΙΘΜΟΣ πρώτοι
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100
Μ ß 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i
ΑΝ i MOD j = 0 ΤΟΤΕ Μ ß Μ + 1
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι
Α.5.α
Α = 5 2 8 7 3
Α.5.β
(Χ ΚΑΙ ΟΧΙ(Y)) Ή (ΟΧΙ(Χ) ΚΑΙ Y)
(ΑΛΗΘΗΣ ΚΑΙ ΟΧΙ(ΑΛΗΘΗΣ)) Ή (ΟΧΙ(ΑΛΗΘΗΣ) ΚΑΙ ΑΛΗΘΗΣ)
(ΑΛΗΘΗΣ ΚΑΙ ΨΕΥΔΗΣ) Ή (ΨΕΥΔΗΣ ΚΑΙ ΑΛΗΘΗΣ)
ΨΕΥΔΗΣ Ή ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
Θέμα Β
B.1
Αλγόριθμος Β1Β
Για j από 1 μέχρι 3
Για i από 1 μέχρι 3
Αν i < j τότε
Π[i, j] <- i+j
Αλλιώς
Π[i, j] <- 0
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος Β1Β
B.2 Ο πίνακας Π θα είναι :
0
|
3
|
4
|
0
|
0
|
5
|
0
|
0
|
0
|
Θέμα Γ
Αλγόριθμος θέμα_Γ
! ο Σ[Ι] με τα ονόματα των σχολείων είναι δεδομένος
! συνολικό ποσό χρημάτων
Sum ← 0
! πλήθος σχολείων με μηδενική προσφορά
P ← 0
! πλήθος τροποποιήσεων
Τροπ ← 0
Για i από 1 μέχρι 100
Π[i] ← -1
Τέλος_επανάληψης
Αρχή_Επανάληψης
flag ← αληθής
Διάβασε ον
pos ← 0
i ← 1
done ← ψευδής
Όσο done = ψευδής και i < = 100 επανάλαβε
Αν
Σ[i] = ον τότε
done ← αληθής
pos ← i
αλλιώς
i ← i + 1
Τέλος_αν
Τέλος_επανάληψης
Αν
done = ψευδής τότε
Εμφάνισε
”Άγνωστο”
αλλιώς
Διάβασε χρημ
Αν
Π[pos] < > -1 τότε
Εμφάνισε
”ΤΡΟΠΟΠΟΙΗΣΗ ΠΡΟΣΦΟΡΑΣ”
Τροπ ← Τροπ + 1
Τέλος_αν
Π[pos] ← χρημ
Τέλος_αν
Για
i από 1 μέχρι 100
Αν
Π[i] = -1 τότε
flag ← ψευδής
Τέλος_αν
Τέλος_επανάληψης
Μέχρις_ότου flag = αληθής
Για i από 1 μέχρι 100
Sum ← Sum + Π[i]
Αν Π[i] = 0 τότε
P ← P + 1
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε Sum, P, Τροπ
Τέλος θέμα_Γ
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου