ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ 2013

ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ 2013

ΘΕΜΑ Α

Α1. α. 1. Λάθος 2. Σωστό 3. Σωστό 4. Σωστό

β. 1-β 2-α 3-δ 4-γ

Α2. Σελίδα 16 από το σχολικό βιβλίο μαθητή

Α3. F  ΨΕΥΔΗΣ
i1
ΟΣΟ F = ΨΕΥΔΗΣ ΚΑΙ i <=991 ΕΠΑΝΑΛΑΒΕ
j0
ΟΣΟ W[j + 1]=S[i + j] ΚΑΙ j <=9 ΕΠΑΝΑΛΑΒΕ
jj+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ j =10 ΤΟΤΕ
F  ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
ii+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ i
ΑΛΛΙΩΣ
ΓΡΑΨΕ ΄ΔΕ ΒΡΕΘΗΚΕ’
ΤΕΛΟΣ_ΑΝ

Α4. ΑΛΓΟΡΙΘΜΟΣ πρώτοι

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100
Μ0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i
ΑΝ i mod j = 0 ΤΟΤΕ Μ  Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι

Α5. α. A 1 2 3 4 5
5 2 8 7 3

β. ΨΕΥΔΗΣ

Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής
 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ 2013

ΘΕΜΑ Β

Β1. Αλγόριθμος ΘέμαΒα

Για j από 1 μέχρι 3
Για i από 1 μέχρι 3
Αν i < j τότε
Π[i, j] ← i + j
Αλλιώς
Π[i, j] ← 0
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης

Β2. 1 2 3
0 3 4

0 0 5

0 0 0

ΘΕΜΑ Γ
Αλγόριθμος Σχολείο
Δεδομένα // Σ //
Για i από 1 μέχρι 100
!(Γ1) Π[i] ← -1
Τέλος_επανάληψης
Πλήθος_Προσφορών ← 0
Πλήθος_Μηδέν ← 0
Πλήθος_Τροπ ← 0
Αρχή_επανάληψης
Διάβασε Όνομα
i←1
done ← ψευδής
Όσο i <= 100 και done=ψευδής επανάλαβε
Αν Σ[i] = Όνομα τότε
done ← αληθής
!(Γ2) θέση ← i
Αλλιώς
i←i+1
Τέλος_αν
Τέλος_επανάληψης
Αν done=ψευδής τότε
Εμφάνισε “Άγνωστο”
Αλλιώς
Διάβασε Προσφορά
Πλήθος_Προσφορών ← Πλήθος_Προσφορών + 1

Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής
 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ 2013

Σ[θέση] ← Προσφορά
Αν Σ[θέση] <> -1 τότε
Εμφάνισε “Τροποποίηση προσφοράς”
Πλήθος_Τροπ ← Πλήθος_Τροπ + 1
Πλήθος_Προσφορών ← Πλήθος_Προσφορών - 1
Τέλος_αν
Τέλος_αν
!(Γ3) Μέχρις_ότου Πλήθος_Προσφορών = 100
Σύνολο ← 0
Για i από 1 μέχρι 100
Αν Προσφορά = 0 τότε Πλήθος_Μηδέν ← Πλήθος_Μηδέν + 1
!(Γ4) Σύνολο ← Σύνολο + Σ[i]
Τέλος_επανάληψης
Εμφάνισε Πλήθος_Τροπ, Πλήθος_Μηδέν, Σύνολο
Τέλος Σχολείο

ΘΕΜΑ Δ

ΠΡΟΓΡΑΜΜΑ ΔΙΟΡΘΩΣΗ_ΣΦΑΛΜΑΤΩΝ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΜΕΤΑΔΟΣΗ[31], ΛΗΨΗ[31], i, j, Π, ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ,
ΑΠΟΦΑΣΗ,
ΠΡΟΣΠΑΘΕΙΕΣ, ΛΑΘΟΣ_ΛΗΨΕΙΣ, ΠΛΗΘΟΣ_0, ΠΛΗΘΟΣ_1
!(Δ1) ΠΡΑΓΜΑΤΙΚΈΣ : ΛΑΘΗΑΠΟΦ[10], ΛΑΘΗΛΗΨ [10]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ ← 0
ΠΡΟΣΠΑΘΕΙΕΣ ← 0
ΛΑΘΟΣ_ΛΗΨΕΙΣ ← 0
!(Δ2) ΟΣΟ ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ <100 ΚΑΙ ΠΡΟΣΠΑΘΕΙΕΣ <=100.000 ΕΠΑΝΑΛΑΒΕ
ΠΡΟΣΠΑΘΕΙΕΣ ← ΠΡΟΣΠΑΘΕΙΕΣ + 1
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 31
ΔΙΑΒΑΣΕ ΜΕΤΑΔΟΣΗ[j], ΛΗΨΗ[j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Π←0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 31
ΑΝ ΜΕΤΑΔΟΣΗ[j] = ΛΗΨΗ[j] ΤΟΤΕ
Π←Π+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!(Δ3) ΑΝ Π < 31 ΤΟΤΕ
ΛΑΘΟΣ_ΛΗΨΕΙΣ ← ΛΑΘΟΣ_ΛΗΨΕΙΣ + 1
ΤΕΛΟΣ_ΑΝ
ΠΛΗΘΟΣ_0 ← 0
ΠΛΗΘΟΣ_1 ← 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 31
ΑΝ ΛΗΨΗ[j]=0 ΤΟΤΕ
ΠΛΗΘΟΣ_0 ← ΠΛΗΘΟΣ_0 + 1
ΑΛΛΙΩΣ

Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής
 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ 2013

ΠΛΗΘΟΣ_1 ← ΠΛΗΘΟΣ_1 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΠΛΗΘΟΣ_0 > ΠΛΗΘΟΣ_1 ΤΟΤΕ
ΑΠΟΦΑΣΗ ← 0
ΑΛΛΙΩΣ
ΑΠΟΦΑΣΗ ← 1
ΤΕΛΟΣ_ΑΝ
ΑΝ ΜΕΤΑΔΟΣΗ[1] < > ΑΠΟΦΑΣΗ ΤΟΤΕ
ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ ← ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΛΑΘΗΑΠΟΦ[i] ← ΛΑΘΟΣ_ΑΠΟΦΑΣΕΙΣ / ΠΡΟΣΠΑΘΕΙΕΣ *100
ΛΑΘΗΛΗΨ [i] ← ΛΑΘΟΣ_ΛΗΨΕΙΣ / ΠΡΟΣΠΑΘΕΙΕΣ *100
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
!(Δ4) ΓΡΑΨΕ ΛΑΘΗΑΠΟΦ[i], ΛΑΘΗΛΗΨ [i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής