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

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

ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΏΝ ΕΞΕΤΑΣΕΩΝ ΕΝΙΑΙΩΝ ΛΥΚΕΙΩΝ 2011

ΘΕΜΑ Α

Α1. Σελίδα 16,17,18 σχολικού βιβλίου μαθητή

Α2. Αν Χ< > Α_Μ(Χ) τότε

Γράψε “Λάθος”
Τέλος_αν
Αν Χ= Α_Μ(Χ) και Χ <= 0 τότε
Γράψε “Μη θετικός”
Τέλος_αν
Αν Χ= Α_Μ(Χ) και Χ > 0 τότε
Γράψε “Θετικός”
Τέλος_αν

Α3. α. Για j από 1 μέχρι 100

Εμφάνισε Α[j, j]
Τέλος_επανάληψης

β. Για j από 1 μέχρι 100

Εμφάνισε Α[50, j]
Τέλος_επανάληψης

A4. A M B
1. 1 100 1
2. 200 10 -1
3. -200 -1 1
4. 100 200 2
5. 13 8127 13

A5.
Αλγόριθμος Αναζήτηση
Δεδομένα // table, N, key //
Βρέθηκε ← Ψευδής
ΔενΒρέθηκε ← Αληθής
i←1
Όσο ΔενΒρέθηκε = Αληθής και i <= N επανάλαβε
Αν table [i] = key τότε
Εμφάνισε “Βρέθηκε στη θέση”, i
Βρέθηκε ← Αληθής
Αλλιώς_αν table [i] > key τότε
ΔενΒρέθηκε ← Ψευδής
Τέλος_αν
i←i+1
Τέλος_επανάληψης
Αποτελέσματα // Βρέθηκε //
Τέλος Αναζήτηση

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

ΘΕΜΑ B
B1. Σ←0
Π←0
max ← 0
Αρχή_επανάληψης
Διάβασε α
Αν α <= 0 τότε
Π ← Π+ 1
Σ←Σ+α
Αν Α_Τ(α) > max τότε
max ← Α_Τ(α)
Τέλος_αν
αλλιώς_αν Π=0 και α > 0 τότε
Εμφάνισε “Σωστά”
Τέλος_αν
Μέχρις_ότου α > 0
Εμφάνισε Π
Αν Π <> 0 τότε
ΜΟ ← Σ / Π
Εμφάνισε ΜΟ, max
αλλιώς
Εμφάνισε “Δε δόθηκαν μη θετικοί”
Τέλος_αν

Β2.
Αριθμός i j A[1] A[2] A[3] A[4] πρόχειρο Οθόνη
Επανάληψης
Αρχ. τιμές 1 4 3 5 8 13 - -

1 2 3 13 5 8 3 13 13, 5, 8

2 3 2 13 8 5 3 5 13, 8, 5

3 4 1 13 5 8 3 8 13, 5, 8

ΘΕΜΑ Γ
Αλγόριθμος Πρατήριο
Σύνολο_Βυτίων ← 0
Οχήματα ← 0
Πλήθος_Επιβατηγών ← 0
Σύνολο_Επιβατηγών ← 0
Αρχή_επανάληψης
Διάβασε Ποσότητα
Μέχρις_ότου Ποσότητα >0 και Ποσότητα <=10000
Όσο Ποσότητα <>0 και Οχήματα <3 επανάλαβε
Διάβασε Τύπος
Αν Τύπος=”B” τότε
Υπόλοιπο ← 10000 – Ποσότητα
Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής
 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΕΝΙΑΙΩΝ ΛΥΚΕΙΩΝ 2011

Ποσότητα ← Ποσότητα + Υπόλοιπο

Σύνολο_Βυτίων ← Σύνολο_Βυτίων + Υπόλοιπο
Αλλιώς
Διάβασε Καύσιμο
Αν Ποσότητα >= Καύσιμο τότε
Ποσότητα ← Ποσότητα – Καύσιμο
Πλήθος_Επιβατηγών ← Πλήθος_Επιβατηγών + 1
Σύνολο_Επιβατηγών ← Σύνολο_Επιβατηγών + Καύσιμο
Οχήματα ← 0
Αλλιώς
Οχήματα ← Οχήματα + 1
Τέλος_αν
Τέλος_αν
Τέλος_επανάληψης
ΜΟ ← Σύνολο_Επιβατηγών / Πλήθος_Επιβατηγών
Εμφάνισε ΜΟ, Σύνολο_Βυτίων
Τέλος Πρατήριο

ΘΕΜΑ Δ

ΠΡΟΓΡΑΜΜΑ Όμιλος_εταιριών
ΜΕΤΑΒΛΗΤΕΣ
(Δ1) ΑΚΕΡΑΙΕΣ:, i, j, max_τριετία
ΠΡΑΓΜΑΤΙΚΈΣ : Συνολικό_Κέρδος_Ομίλου, ΚΕΡΔΗ[ 20,5], ΤΡΙΕΤΙΕΣ[20,3], max,
ΜΟ_ομίλου
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[ 20]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ΟΝ[ i]
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
(Δ2) ΔΙΑΒΑΣΕ ΚΕΡΔΗ[ i , j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Συνολικό_Κέρδος_Ομίλου ← 0
(Δ3) ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
Συνολικό_Κέρδος_Ομίλου ← Συνολικό_Κέρδος_Ομίλου + Κέρδος(ΚΕΡΔΗ, i)
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ_ομίλου ← Συνολικό_Κέρδος_Ομίλου / 5
ΓΡΑΨΕ “Ο ετήσιος μέσος όρος των κερδών του ομίλου είναι”, ΜΟ_ομίλου
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
(Δ4) ΤΡΙΕΤΙΕΣ[i , 1] ← ΚΕΡΔΗ[ i , 1] + ΚΕΡΔΗ[ i , 2] + ΚΕΡΔΗ[ i , 3]
ΤΡΙΕΤΙΕΣ[i , 2] ← ΚΕΡΔΗ[ i , 2] + ΚΕΡΔΗ[ i , 3] + ΚΕΡΔΗ[ i , 4]
ΤΡΙΕΤΙΕΣ[i , 3] ← ΚΕΡΔΗ[ i , 3] + ΚΕΡΔΗ[ i , 4] + ΚΕΡΔΗ[ i , 5]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
max ← ΤΡΙΕΤΙΕΣ[i , 1]
max_τριετία ← 1
ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 3
ΑΝ ΤΡΙΕΤΙΕΣ[i , j] > max ΤΟΤΕ
max ← ΤΡΙΕΤΙΕΣ[i , j]
Νικολακάκης Γεώργιος
Καθηγητής Πληροφορικής
 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΕΝΙΑΙΩΝ ΛΥΚΕΙΩΝ 2011

max_τριετία ← j
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ “Η εταιρία”, ΟΝ[ i], “είχε το μεγαλύτερο κέρδος την τριετία που ξεκινά από το έτος”,
2000 + max_τριετία
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

!----------------------------------------------------------------------------------------------------

ΣΥΝΑΡΤΗΣΗ Κέρδος(ΚΕΡΔΗ, Εταιρία): ΠΡΑΓΜΑΤΙΚΗ

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : Εταιρία, j, Συνολικό_κέρδος_εταιρίας
(Δ5) ΠΡΑΓΜΑΤΙΚΕΣ: ΚΕΡΔΗ[ 20 , 5]
ΑΡΧΗ
Συνολικό_κέρδος_εταιρίας ← 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
Συνολικό_κέρδος_εταιρίας ← Συνολικό_κέρδος_εταιρίας + ΚΕΡΔΗ[Εταιρία , j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Κέρδος  Συνολικό_κέρδος_εταιρίας
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

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