ΘΕΜΑ A
Α1. §1.5 (σελ. 16,17,18)
Α2. Αν Χ<>Α_Μ(Χ) τότε
Γράψε ‘Λάθος’
Τέλος_αν
Αν Χ=Α_Μ(Χ) και Χ<=0 τότε
Γράψε ‘Μη Θετικός’
Τέλος_αν
Αν Χ=Α_Μ(Χ) και Χ>0 τότε
Γράψε ‘Θετικός’
Τέλος_αν
Α3.
(α) i ← 1
Για j από 1 μέχρι 100
Εμφάνισε Α[i,j]
i ← i +1
Τέλος_επανάληψης
|
(β)
Για j από 1 μέχρι 100
Εμφάνισε Α[50,j]
Τέλος_επανάληψης
|
Α4. 1. Α=1 Μ=100 Β=1 2. Α=200 Μ=10 Β= -1
3. Α= -200 Μ= -1 Β=1 4. Α=100 Μ=200 Β=2 5. Α=13 Μ=8128 Β=13
Α5. Αληθής table[i]=key Αληθής table[i]>key Ψευδής
ΘΕΜΑ B
Β1. ν ← 0, sum ← 0, max ← 0
Αρχή_επανάληψης
Διάβασε α
Αν α <= 0 τότε
ν ← ν + 1
sum ← sum +α
β ← - α
Αν β > max τότε
max ← β
Τέλος_Αν
Τέλος_Αν
Mέχρις_ότου α > 0
Αν ν = 0 τότε
Εμφάνισε ‘Σωστά’
Εμφάνισε ‘Δεν δόθηκαν μη θετικοί αριθμοί’
Αλλιώς
Εμφάνισε ‘Οι μη θετικοί είναι ’,ν
ΜΟ ← sum/ν
Εμφάνισε ‘Ο μέσος όρος των μη θετικών είναι ’, ΜΟ
Εμφάνισε ‘Ο μεγαλύτερος των μη θετικών είναι ’, max
Τέλος_Αν
B2.
I
|
J
|
A[I]
|
A[j]
|
οθόνη
|
1
|
4
|
3
|
13
|
|
|
|
13
|
3
|
13, 5, 8
|
2
|
3
|
5
|
8
|
|
|
|
8
|
5
|
13, 8, 5
|
3
|
2
|
5
|
8
|
|
|
|
8
|
5
|
13, 5, 8
|
ΘΕΜΑ Γ
Αλγόριθμος πρατήριο
Αρχή_επανάληψης
Διάβασε ποσ
μέχρις_ότου ποσ > 0 ΚΑΙ ποσ <= 10000
πλήθος ← 0, ν ← 0, sum1 ← 0, sum2 ← 0
Όσο ποσ > 0 και πλήθος < 3 επανάλαβε
Διάβασε τύπο
Αν τύπο = ’Β’ τότε
sum2 ← sum2 + (10000 - ποσ)
ποσ ← 10000
αλλιώς
Εμφάνισε ”Δώστε λίτρα”
Διάβασε λιτ
Αν λιτ <= ποσ τότε
ποσ ← ποσ - λιτ
sum1 ← sum1 + λιτ
ν ← ν + 1
εξυπηρέτηση←αληθής
αλλιώς
εξυπηρέτηση←ψευδής
Τέλος_αν
Τέλος_αν
Αν εξυπηρέτηση = αληθής τότε
Πλήθος ← 0
αλλιώς
πλήθος ← πλήθος + 1
Τέλος_αν
Τέλος_επανάληψης
Αν ν > 0 τότε
ΜΟ ← sum1 / ν
Εμφάνισε ”Η μέση ποσότητα καυσίμου ανά επιβατηγό είναι ”, ΜΟ
Τέλος_Αν
Εμφάνισε ”Η συνολική ποσότητα που εφοδιάσαν τα βυτιοφόρα την δεξαμενή είναι”, sum2
Τέλος πρατήριο
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ εταιρείες
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j
ΠΡΑΓΜΑΤΙΚΕΣ: κερδ[20,5], S1[20], S2[20], S3[20], MO[5], S
ΧΑΡΑΚΤΗΡΕΣ: ον[20]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ον[i]
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΔΙΑΒΑΣΕ κερδ[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
S[i]←άθροισμα(κερδ,i)
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
S←0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
S← S + κερδ[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
MO[j]←S/20
ΓΡΑΨΕ MO[j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
S1[i]←0, S2[i]←0, S3[i]←0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3
S1[i]← S1[i] + κερδ[i,j]
S2[i]← S2[i] + κερδ[i, j+1]
S3[i]← S3[i] + κερδ[i, j+2]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ S1[i]>S2[i] ΚΑΙ S1[i]>S3[i] TOTE
ΓΡΑΨΕ ον[i], 2001
ΑΛΛΙΩΣ_ΑΝ S2[i]>S3[i] ΚΑΙ S2[i]>S1[i] TOTE
ΓΡΑΨΕ ον[i], 2002
ΑΛΛΙΩΣ
ΓΡΑΨΕ ον[i], 2003
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ άθροισμα(κερδ, i): ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j
ΠΡΑΓΜΑΤΙΚΕΣ: κερδ[20,5], S
ΑΡΧΗ
S ← 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
S← S + κερδ[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
άθροισμα ← S
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ