1. ΠΡΟΣΔΙΝΟΜΔΝΔ΢ ΛΤ΢ΔΙ΢ ΠΑΝΔΛΛΗΝΙΩΝ ΘΔΜΑΣΩΝ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΓΔΤΣΔΡΟΒΑΘΜΙΑ΢
ΔΚΑΙΓΔΤ΢Η΢ - ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢
2016
1 ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΜΔ΢Η΢ ΔΚΠΑΙΓΔΤ΢Η΢ – ΘΔ΢΢ΑΛΟΝΙΚΗ΢ 151, ΑΝΩ ΠΔΣΡΑΛΩΝΑ
Ανάπτςξη ευαπμογών σε ππογπαμματιστικό πεπιβάλλον (27/05/2016)
A1.
1. ΢
2. Λ
3. Λ
4. ΢
5. Λ
A2.
α.
Β.
A3.
ΘΔΜΑ Α
Ανηίζηοισα για ηη διαγπαθή ηος κόμβος απκεί να αλλάξει ηιμή
ο δείκηηρ ηος πποηγούμενος κόμβος (Α) και δείσνει πλέον
ηον επόμενο (Φ) αςηού πος διαγπάθεηαι. Ο κόμβορ πος
διαγπάθηκε (κ) αποηελεί «άσπηζηο δεδομένο» και ο σώπορ
μνήμηρ πος καηαλάμβανε παπασωπείηαι για άλλη σπήζη.

2. ΠΡΟΣΔΙΝΟΜΔΝΔ΢ ΛΤ΢ΔΙ΢ ΠΑΝΔΛΛΗΝΙΩΝ ΘΔΜΑΣΩΝ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΓΔΤΣΔΡΟΒΑΘΜΙΑ΢
ΔΚΑΙΓΔΤ΢Η΢ - ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢
2016
2 ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΜΔ΢Η΢ ΔΚΠΑΙΓΔΤ΢Η΢ – ΘΔ΢΢ΑΛΟΝΙΚΗ΢ 151, ΑΝΩ ΠΔΣΡΑΛΩΝΑ
A4.
15 7 12 8 8 1
A5.
α
12
17
22
β
12
5
8
Β1.
1. 1
2. όπορ
3. ΢
4. -1
5. 4
Β2.
ΘΔΜΑ Β

3. ΠΡΟΣΔΙΝΟΜΔΝΔ΢ ΛΤ΢ΔΙ΢ ΠΑΝΔΛΛΗΝΙΩΝ ΘΔΜΑΣΩΝ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΓΔΤΣΔΡΟΒΑΘΜΙΑ΢
ΔΚΑΙΓΔΤ΢Η΢ - ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢
2016
3 ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΜΔ΢Η΢ ΔΚΠΑΙΓΔΤ΢Η΢ – ΘΔ΢΢ΑΛΟΝΙΚΗ΢ 151, ΑΝΩ ΠΔΣΡΑΛΩΝΑ
ΠΡΟΓΡΑΜΜΑ ΘΔΜΑ_Γ
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢: Π, Α, Υ2,Υ2,Σ_Μ, Π_Κ
ΑΡΥΗ
ΑΡΥΗ_ΔΠΑΝΑΛΗΦΗ΢
ΓΡΑΦΔ „ΓΧ΢Δ ΑΠΟΘΔΜΑ‟
ΓΙΑΒΑ΢Δ Α
ΜΔΥΡΙ΢_ΟΣΟΤ Α>0
ΓΡΑΦΔ „ΓΧ΢Δ ΠΑΡΑΓΓΔΛΙΑ‟
ΓΙΑΒΑ΢Δ Π
Ο΢Ο Α<>0 ΔΠΑΝΑΛΑΒΔ
ΑΝ Α>Π ΣΟΣΔ
Σ_Μ Π
ΑΛΛΙΙΧ΢
Σ_Μ Α
ΣΔΛΟ΢_ΑΝ
ΑΝ Σ_Μ<=50 ΣΟΣΔ
Υ1 Σ_Μ *580
ΑΛΛΙΧ΢_ΑΝ Σ_Μ<=100 ΣΟΣΔ
Υ1 Σ_Μ *520
ΑΛΛΙΧ΢
Υ1 Σ_Μ *440
ΣΔΛΟ΢_ΑΝ
ΑΝ Σ_Μ<=50 ΣΟΣΔ
Υ2 Σ_Μ *580
ΑΛΛΙΧ΢_ΑΝ Σ_Μ<=100 ΣΟΣΔ
Υ2 50 *580 + (Σ_Μ – 50)*520
ΑΛΛΙΧ΢_ΑΝ Σ_Μ<=200 ΣΟΣΔ
Υ2 50 *580 + 50 *520 +(Σ_Μ – 100)*470
ΘΔΜΑ Γ

4. ΠΡΟΣΔΙΝΟΜΔΝΔ΢ ΛΤ΢ΔΙ΢ ΠΑΝΔΛΛΗΝΙΩΝ ΘΔΜΑΣΩΝ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΓΔΤΣΔΡΟΒΑΘΜΙΑ΢
ΔΚΑΙΓΔΤ΢Η΢ - ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢
2016
4 ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΜΔ΢Η΢ ΔΚΠΑΙΓΔΤ΢Η΢ – ΘΔ΢΢ΑΛΟΝΙΚΗ΢ 151, ΑΝΩ ΠΔΣΡΑΛΩΝΑ
ΑΛΛΙΧ΢
Υ2 50 *580 + 50 *520 +(Σ_Μ – 100)*470
ΣΔΛΟ΢_ΑΝ
Α Α – Σ_Μ
ΓΡΑΦΔ „ΑΞΙΑ ΠΑΡΑΓΓΔΛΙΑ΢‟, Υ1
ΓΡΑΦΔ „ΑΞΙΑ ΠΑΡΑΓΓΔΛΙΑ΢‟, Υ2
Π_Κ Υ1 – Υ2
ΓΡΑΦΔ „ΣΟ ΠΑΡΑΠΑΝΧ ΚΟ΢ΣΟ΢ ΔΙΝΑΙ:‟, Π_Κ
ΓΡΑΦΔ „ΓΧ΢Δ ΠΑΡΑΓΓΔΛΙΑ‟
ΓΙΑΒΑ΢Δ Π
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
ΠΡΟΓΡΑΜΜΑ ΘΔΜΑ_Γ
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢: i, MAX_ΑΓ, ΜΑΥ_ΚΟΡ
ΠΡΑΓΜΑΣΙΚΔ΢: ΥΡ[150000,12], ΢Υ[150000]
ΥΑΡΑΚΣΗΡΔ΢: Φ[15000], ΚΧΓ[15000]
ΑΡΥΗ
ΓΙΑ i ΑΠΟ 1 ΜΔΥΡΙ 150000
ΓΙΑΒΑ΢Δ ΚΧΓ[i], Φ[i]
ΓΙΑ j ΑΠΟ 1 ΜΔΥΡΙ 12
ΓΙΑΒΑ΢Δ ΥΡ[i,j]
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
ΓΙΑ i ΑΠΟ 1 ΜΔΥΡΙ 150000
΢Υ[i] ← 0
ΓΙΑ j ΑΠΟ 1 ΜΔΥΡΙ 12
΢Υ[i] ← ΢ΥΡ[i] + ΥΡ[i,j]
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
MAX_ΑΓΟΡ ← ΘΔ΢Η_ΜΑΥ (Φ, ΢Υ, “A”)
ΓΡΑΦΔ ΚΧΓ[ΜΑΥ_ΑΓ]
MAX_ΚΟΡ ← ΘΔ΢Η_ΜΑΥ (Φ, ΢Υ, “Κ”)
ΓΡΑΦΔ ΚΧΓ[ΜΑΥ_ΚΟΡ]
ΣΔΛΟ΢_ΠΡΟΓΡΑΜΜΑΣΟ΢
………………………………………………………………………………………..
΢ΤΝΑΡΣΗ΢Η ΘΔ΢Η_ΜΑΥ (Φ, ΢Υ, ΦΤ): ΑΚΔΡΑΙΑ
ΜΔΣΑΒΛΗΣΔ΢
ΑΚΔΡΑΙΔ΢ : Π
ΠΡΑΓΜΑΣΙΚΔ΢ : ΢Υ [150000] , ΜΑΥ
ΥΑΡΑΚΣΗΡΔ΢ : Φ [150000] , ΦΤ
ΑΡΥΗ Π ← 0
Για i ΑΠΟ 1 ΜΔΥΡΙ 150000
ΘΔΜΑ Γ

5. ΠΡΟΣΔΙΝΟΜΔΝΔ΢ ΛΤ΢ΔΙ΢ ΠΑΝΔΛΛΗΝΙΩΝ ΘΔΜΑΣΩΝ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΓΔΤΣΔΡΟΒΑΘΜΙΑ΢
ΔΚΑΙΓΔΤ΢Η΢ - ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢
2016
5 ΢ΣΑΘΜΟ΢ ΓΝΩ΢Η΢ – ΦΡΟΝΣΙ΢ΣΗΡΙΟ ΜΔ΢Η΢ ΔΚΠΑΙΓΔΤ΢Η΢ – ΘΔ΢΢ΑΛΟΝΙΚΗ΢ 151, ΑΝΩ ΠΔΣΡΑΛΩΝΑ
ΑΝ Φ[i] = ΦΤ ΣΟΣΔ
Π ← Π+1
ΑΝ Π=1 ΣΟΣΔ
ΜΑΥ ← ΢Υ [i]
ΜΑΥ_ΘΔ΢Η ← i
ΑΛΛΙΧ΢
ΑΝ ΢Υ[i] > ΜΑΥ ΣΟΣΔ
ΜΑΥ ← ΢Υ[i]
ΜΑΥ_ΘΔ΢Η ← i
TΔΛΟ΢_AN
TΔΛΟ΢_AN
TΔΛΟ΢_AN
ΣΔΛΟ΢_ΔΠΑΝΑΛΗΦΗ΢
ΣΔΛΟ΢_΢ΤΝΑΡΣΗ΢Η΢
ΕΠΙΜΕΛΕΙΑ & ΕΚΤΙΜΗΣΗ ΘΕΜΑΤΩΝ
Σα θέμαηα ζηην πλειονόηηηα ηοςρ ήηαν βαηά και εύκολα ανηιμεηωπίζιμα από
ηοςρ μαθηηέρ.
ΔΤΑΓΓΔΛΙΑ ΜΙΣ΢ΙΚΑ
ΔΚΠΑΙΓΔΤΣΙΚΟ΢ ΠΛΗΡΟΦΟΡΙΚΗ΢ ΠΔ19