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

Transcript

1 ΘΕΜΑΤΑ ΠΑΝΕΛΛΗΝΙΩΝ ΠΙΝΑΚΕΣ

2 Θέμα 3 (Πανελλήνιες 2001)

3 Λύση Θέμα 3 (Πανελλήνιες 2001) Αλγόριθμος Εύρεση_ελάχιστου Δεδομένα // Ν, Μ, Π // Ελάχιστο Π[1, 1] Για i από 1 μέχρι Ν Για j από 1 μέχρι Μ Αν Ελάχιστο > Π[i, j] τότε Ελάχιστο Π[i, j] Γράψε Ελάχιστο Τέλος Εύρεση_ελάχιστου

4 Θέμα 4 Πανελλήνιες 2002

5 Λύση Θέμα 4 (Πανελλήνιες 2002) Αλγόριθμος Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 20 Διάβασε Ο[i] Για i από 1 μέχρι 20 Για j από 1 μέχρι 10 Διάβασε Π[i, j] Για i από 1 μέχρι 20 Σ[i] 0 Για j από 1 μέχρι 10 Αν Π[i,j] 0 τότε Σ [i] Σ [i] + 1 Για i από 1 μέχρι 20 Εκτύπωσε Ο[i], Σ[i] Τέλος Θέμα_4 Πρόγραμμα ΠΡΟΓΡΑΜΜΑ Θέμα_4 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, Σ[20], Π[20, 10] ΧΑΡΑΚΤΗΡΕΣ: Ο[20] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ "Δώστε το όνομα του προϊόντος" ΔΙΑΒΑΣΕ Ο[i] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ "Δώστε 1 αν υπάρχει το προϊόν & στην αποθήκη ή 0 αν δεν υπάρχει" ΔΙΑΒΑΣΕ Π[i, j] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 Σ[i] <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Π[i, j] <> 0 ΤΟΤΕ Σ[i] <- Σ[i] + 1 ΤΕΛΟΣ_ΑΝ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ "Το προϊόν", Ο[i], "υπάρχει σε", Σ[i], "αποθήκες" ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέμα_4

7 Λύση Θέμα 4 (Πανελλήνιες 2003) Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 10 Διάβασε Α[i] Για i από 1 μέχρι 10 Για j από 1 μέχρι 12 Διάβασε Εισπραξη[i, j] Για i από 1 μέχρι 10 Σ 0 Για j από 1 μέχρι 12 Σ Σ + Εισπραξη[i, j] ΜΟ[i] Σ/ 12 min ΜΟ[1] Για i από 2 μέχρι 10 Αν ΜΟ[i] < min τότε min ΜΟ[i] Εμφάνισε min Για i από 1 μέχρι 10 Αν ΜΟ[i] = min τότε Εμφάνισε A[i] Τέλος Θέμα_4

9 Λύση Θέμα 4 (Πανελλήνιες 2004) Αλγόριθμος Ολυμπιάδα!Εισαγωγή των πινάκων Για i από 1 μέχρι 500 Διάβασε name[i] Για j από 1 μέχρι 3 Διάβασε ΒΑΘ[i, j]!υπολογισμός και αποθήκευση σε πίνακα του μέσου όρου κάθε μαθητή Για i από 1 μέχρι 500 sum 0 Για j από 1 μέχρι 3 sum sum + ΒΑΘ[i, j] ΜΟ[i] sum/3!ταξινόμηση των πινάκων Για i από 2 μέχρι 500 Για j από 500 μέχρι i με_βήμα -1 Αν (ΜΟ[j] > MO[j - 1]) ή (ΜΟ[j] = MO[j - 1] και name[j] < name[j - 1]) τότε Αντιμετάθεσε ΜΟ[j], MO[j - 1] Αντιμετάθεσε name[j], name[j - 1]!Εμφάνιση αποτελεσμάτων και υπολογισμός ερωτήματος ε Π 0 Για i από 1 μέχρι 500 Εμφάνισε name[i], MO[i]!Το ΜΟ[1] θα είναι το μέγιστο, λόγω ταξινόμησης Αν ΜΟ[i] = ΜΟ[1] τότε Π Π + 1 Εμφάνισε Π Τέλος Ολυμπιάδα

11 Λύση (Θέμα 3 Πανελλήνιες 2005) Αλγόριθμος Θέμα_3 Δεδομένα // A, Β, Ν // f Αληθής Για i από 1 μέχρι Ν - 1 Αν Β[i] = (A[i] + A[i - 1])/ 2 τότε f Ψευδής Αν f = Αληθής τότε Εμφάνισε "Ο πίνακας Β είναι ο τρέχων μέσος του Α" αλλιώς Εμφάνισε "Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α" Τέλος Θέμα_3

13 Λύση (Θέμα 4 Πανελλήνιες 2005) Αλγόριθμος Θέμα_4 Για i από 1 μέχρι 100 Για j από 1 μέχρι 50 Διάβασε ΑΠ[i, j] Όσο (ΑΠ[i, j] "Σ") και (ΑΠ[i, j] "Λ") και (ΑΠ[i, j] "Ξ") επανάλαβε Εμφάνισε "Λάθος τιμή. Ξαναπροσπάθησε" Διάβασε ΑΠ[i, j] Για j από 1 μέχρι 50 Σωστές 0 Για i από 1 μέχρι 100 Αν ΑΠ[i, j] = "Σ" τότε Σωστές Σωστές + 1 col[j] Σωστές min 100 Για i από 1 μέχρι 50 Αν col[i] < min τότε min col[j] Για i από 1 μέχρι 100 Σύνολο 0 Για j από 1 μέχρι 50 Αν ΑΠ[i, j] = "Σ" τότε Βαθμός 2 αλλιώς_αν ΑΠ[i, j] = "Λ" τότε Βαθμός -1 αλλιώς Βαθμός 0 Σύνολο Σύνολο + Βαθμός ΒΑΘ[i] Σύνολο Π 0 Για i από 1 μέχρι 100 Αν ΒΑΘ[i] > 50 τότε Π Π + 1 Εμφάνισε Π Τέλος Θέμα_4 Για i από 1 μέχρι 50 Αν col[i] = min τότε Εμφάνισε i

15 Λύση (Θέμα 4 Πανελλήνιες 2006) Αλγόριθμος Θέμα4 Για i από 1 μέχρι 20 Εμφάνισε "Δώσε πόλη" Διάβασε Ο[i] Για j από 1 μέχρι 31 Εμφάνισε "Δώσε θερμοκρασία την ", j, " ημέρα" Διάβασε Θ[i, j] Διάβασε Π Βρέθηκε Ψευδής position 0 i 1 Όσο (Βρέθηκε = Ψευδής και i 20) επανάλαβε Αν Π = Ο[i] τότε Βρέθηκε Αληθής position i αλλιώς i i + 1 Αν Βρέθηκε = Αληθής τότε max Θ[position, 1] Για j από 2 μέχρι 31 Αν Θ[position, j] > max τότε max Θ[position, j] Εμφάνισε "Η πόλη ", Π, "είχε μέγιστη θερμοκρασία το Μάιο:", max αλλιώς Εμφάνισε "Η πόλη δεν υπάρχει" Για j από 1 μέχρι 31 sum 0 Για i από 1 μέχρι 20 sum sum + Θ[i, j] ΜΟΗ[j] sum/20 Πλήθος 0 Για j από 1 μέχρι 31 Αν ΜΟΗ[j] > 20 και ΜΟΗ[j] 30 τότε Πλήθος Πλήθος + 1 Εμφάνισε "Το πλήθος των ημερών που η μέση θερμοκρασία ξεπέρασε τους 20 αλλά όχι τους 30:", Πλήθος Τέλος Θέμα4

17 Λύση (Θέμα 4 Πανελλήνιες 2007) Αλγόριθμος Δισκογραφική Για i από 1 μέχρι 20 Διάβασε Τίτλος[i] Αρχή_επανάληψης Διάβασε Τύπος[i] Μέχρις_ότου Τύπος[i] = "ορχηστρική" ή Τύπος[i] = "φωνητική" Για j από 1 μέχρι 12 Διάβασε Πωλ[i, j] max Πωλ[1, 3] Για i από 2 μέχρι 20 Αν Πωλ[i, 3] > max τότε max Πωλ[i, 3]!συνεχεια από την πρώτη στήλη Για i από 1 μέχρι 20 Αν Τύπος[i] = "ορχηστρική" και SUM[i] 5000 τότε Εμφάνισε " Το cd", Τίτλος[i], "έχει ετήσιο σύνολο πωλήσεων τουλάχιστον 5000 " Πλήθος 0 Για i από 1 μέχρι 20 Εξάμηνο1 0 Για j από 1 μέχρι 6 Εξάμηνο Εξάμηνο1 Εξάμηνο1 + Πωλ[i, j]! 1ο Για i από 1 μέχρι 20 Αν Πωλ[i, 3] = max τότε Εμφάνισε Τίτλος[i] Για i από 1 μέχρι 20 SUM[i] 0 Για j από 1 μέχρι 12 SUM[i] SUM[i] + Πωλ[i, j]! Τον τίτλο ή τους τίτλους! Ετήσιες πωλήσεις Εξάμηνο2 0 Για j από 7 μέχρι 12! 2ο Εξάμηνο Εξάμηνο2 Εξάμηνο2 + Πωλ[i, j] Αν Εξάμηνο1 < Εξάμηνο2 τότε Πλήθος Πλήθος + 1 Εμφάνισε Πλήθος, "CD έχουν συνολικές πωλήσεις στο 2ο εξάμηνο μεγαλύτερες απ ότι στο 1ο " Τέλος Δισκογραφική

18 ΘΕΜΑ 4 (Πανελληνιες 2008)

19 Λύση (Θέμα 4 Πανελλήνιες 2008) Αλγόριθμος Ποδόσφαιρο Για i από 1 μέχρι 16 Εμφάνισε "Δώσε το όνομα της", i, "ομάδας" Διάβασε ΟΝ[i] Για j από 1 μέχρι 30 Αρχή_επανάληψης Εμφάνισε "Δώσε τα αποτελέσματα του", j, "αγώνα" Διάβασε ΑΠ[i, j] Μέχρις_ότου ΑΠ[i, j] = "N" ή ΑΠ[i, j] = "I" ή ΑΠ[i, j] = "H" Για i από 1 μέχρι 16 Για j από 1 μέχρι 3 ΠΛ[i, j] 0 Για i από 1 μέχρι 16 Για j από 1 μέχρι 30 Αν ΑΠ[i, j] = "N" τότε ΠΛ[i, 1] ΠΛ[i, 1] + 1 αλλιώς_αν ΑΠ[i, j] = "Ι" τότε ΠΛ[i, 2] ΠΛ[i, 2] + 1 αλλιώς ΠΛ[i, 3] ΠΛ[i, 3] + 1 Για i από 1 μέχρι 16 ΒΑΘ[i] 3*ΠΛ[i, 1] + 1*ΠΛ[i, 2]!Χωρίς τις ήττες της ομάδας γιατί έχουμε 0*ΠΛ[i,3]=0 Για i από 2 μέχρι 16 Για j από 16 μέχρι i με_βήμα -1 Αν ΒΑΘ[j - 1] < ΒΑΘ[j] τότε Αντιμετάθεσε ΒΑΘ[j - 1], ΒΑΘ[j] Αντιμετάθεσε ΟΝ[j - 1], ΟΝ[j] Για i από 1 μέχρι 16 Εμφάνισε "Ομάδα:", ΟΝ[i], "Βαθμολογία:", ΒΑΘ[i] Τέλος Ποδόσφαιρο

21 Λύσεις (Θέμα 3 Πανελλήνιες 2009) Αλγόριθμος Τρένο Για i από 1 μέχρι 19! Οι σταθμοί χωρίς τον τερματικό είναι 19 Εμφάνισε "Δώσε αριθμό ατόμων που επιβιβάστηκαν στον ", i, " σταθμό" Διάβασε ΕΠΙΒ[i] ΑΠΟΒ[1] 0!Εισάγουμε 0 για την αφετηρία στην πρώτη θέση του πίνακα ΑΠΟΒ Για i από 2 μέχρι 19 Εμφάνισε "Δώσε αριθμό ατόμων που αποβιβάστηκαν από τον ", i, " σταθμό" Διάβασε ΑΠΟΒ[i] Πλήθος 0 Για i από 1 μέχρι 19! Οι σταθμοί χωρίς τον τερματικό είναι 19 Πλήθος Πλήθος + (ΕΠΙΒ[i] - ΑΠΟΒ[i])!Το ΑΠΟΒ[1] είναι 0 ΑΕ[i] Πλήθος max ΑΕ[1]!Υποθέτουμε ότι ο 1ος σταθμός έχει τους περισσότερους επιβάτες max_station 1!Θέση μεγίστου στον πίνακα Για i από 2 μέχρι 19 Αν ΑΕ[i] > max τότε max ΑΕ[i] max_station i Εμφάνισε "Ο σταθμός με τους περισσότερους επιβάτες είναι ο ", max_station Τέλος Τρένο

23 Λύση Θέμα 4 (Πανελλήνιες 2009) ΠΡΟΓΡΑΜΜΑ Ξενοδοχείο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Sum, i, j ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[ 25, 7] ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25!Δωμάτια ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7!Ημέρες εβδομάδας ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΚΡΑΤ[ i, j] ΜΕΧΡΙΣ_ΟΤΟΥ ΚΡΑΤ[i, j] = 'Κ' Η ΚΡΑΤ[i, j] = 'Δ' Sum <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7 Sum <- Sum + ΚΕΡΔΟΣ (ΚΡΑΤ, j)!κέρδος εβδομάδας ΑΝ Sum > 0 ΤΟΤΕ ΓΡΑΨΕ 'Το κέρδος είναι', Sum ΑΛΛΙΩΣ_ΑΝ Sum < 0 ΤΟΤΕ ΓΡΑΨΕ 'Υπάρχει ζημιά', Α_Τ(Sum)!απόλυτη τιμή ΑΛΛΙΩΣ ΓΡΑΨΕ 'Δεν υπάρχει κέρδος αλλά ούτε και ζημιά' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΚΕΡΔΟΣ (ΚΡΑΤ, ημέρα): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, Δωμάτια, Υπάλληλοι, ημέρα ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[ 25, 7] ΑΡΧΗ Δωμάτια <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25!Υπολογισμός κατειλημμένων δωματίων ημέρας ΑΝ ΚΡΑΤ[i, ημέρα] = 'Κ' ΤΟΤΕ Δωμάτια <- Δωμάτια + 1 ΤΕΛΟΣ_ΑΝ ΑΝ Δωμάτια <= 4 ΤΟΤΕ Υπάλληλοι <- 3 ΑΛΛΙΩΣ_ΑΝ Δωμάτια <= 8 ΤΟΤΕ Υπάλληλοι <- 4 ΑΛΛΙΩΣ_ΑΝ Δωμάτια <= 12 ΤΟΤΕ Υπάλληλοι <- 5 ΑΛΛΙΩΣ Υπάλληλοι <- 6 ΤΕΛΟΣ_ΑΝ!Υπολογισμός της τιμής της συνάρτησης Κέρδος ημέρας ΚΕΡΔΟΣ <- Δωμάτια* 75 - Υπάλληλοι* 45 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

24 Θέμα Δ (Πανελλήνιες 2010)

25 Λύση Θέμα Δ (Πανελλήνιες 2010) Αλγόριθμος Ράλλυ πc1 0 πc2 0 πc3 0 Για i από 1 μέχρι 35 Διάβασε ΟΝ[i] Αρχή_επανάληψης Διάβασε ΚΑΤ[i] Μέχρις_ότου ΚΑΤ[i] = "C1" ή ΚΑΤ[i] = "C2" ή ΚΑΤ[i] = "C3" Διάβασε ΧΡ[i], GPH[i] Για i από 1 μέχρι 35 ΣΧΕΤ[i] ΧΡ[i]/(70* GPH[i]) Για i από 1 μέχρι 35 Αν ΚΑΤ[i] = "C1" τότε πc1 πc1 + 1 αλλιώς_αν ΚΑΤ[i] = "C2" τότε πc2 πc2 + 1 αλλιώς πc3 πc3 + 1 Αν πc1 > πc2 και πc1 > πc3 τότε Εμφάνισε "Τα περισσότερα σκάφη ανήκουν στην κατηγορία C1" αλλιώς_αν πc2 > πc1 και πc2 > πc3 τότε Εμφάνισε " Τα περισσότερα σκάφη ανήκουν στην κατηγορία C2" αλλιώς Εμφάνισε " Τα περισσότερα σκάφη ανήκουν στην κατηγορία C3" Για i από 2 μέχρι 35 Για j από 35 μέχρι i με_βήμα -1 Αν ΣΧΕΤ[j - 1] > ΣΧΕΤ[j] τότε Αντιμετάθεσε ΣΧΕΤ[j - 1], ΣΧΕΤ[j] Αντιμετάθεσε ΟΝ[j - 1], ΟΝ[j] Αντιμετάθεσε ΚΑΤ[j - 1], ΚΑΤ[j]!συνέχεια από την προηγούμενη στήλη Για i από 1 μέχρι 3 Εμφάνισε ΟΝ[i] κ 0 Για i από 1 μέχρι 35 Αν ΚΑΤ[i] = "C1" και κ < 3 τότε Εμφάνισε ΟΝ[i] κ κ + 1 κ 0 Για i από 1 μέχρι 35 Αν ΚΑΤ[i] = "C2" και κ < 3 τότε Εμφάνισε ΟΝ[i] κ κ + 1 κ 0 Για i από 1 μέχρι 35 Αν ΚΑΤ[i] = "C3" και κ < 3 τότε Εμφάνισε ΟΝ[i] κ κ + 1 Τέλος Ράλλυ

27 Λύση Θέμα Δ (Πανελλήνιες 2011)!συνέχεια από την προηγούμενη στήλη Αλγόριθμος ΘέμαΔ Για i από 1 μέχρι 22!Δ1 ερώτημα ΔΙΑΒΑΣΕ ΠΑΙΚΤΗΣ[i] Για j από 1 μέχρι 22 Αρχή_επανάληψης Διάβασε ΨΗΦΟΣ[i, j] Μέχρις_ότου (ΨΗΦΟΣ[i, j] = 1) ή (ΨΗΦΟΣ[i, j] = 0) sum1 0 Για i από 1 μέχρι 22 Ψήφοι 0 Για j από 1 μέχρι 22 Ψήφοι Ψήφοι + ΨΗΦΟΣ[i, j] Αν Ψήφοι = 0 τότε sum1 sum1 + 1 Εμφάνισε sum1!δ2 ερώτημα sum2 0 Για i από 1 μέχρι 22 Αν ΨΗΦΟΣ[i, i] = 1 τότε sum2 sum2 + 1 Εμφάνισε sum2!δ3 ερώτημα Για i από 1 μέχρι 22 ΑΠΟΤΕΛΕΣΜΑ[i] 0 ΠΑΙΚΤΗΣ[i] i!δ4 ερώτημα Για i από 1 μέχρι 22!Δ4 ερώτημα Για j από 1 μέχρι 22 Αν ΨΗΦΟΣ[i, j] = 1 τότε ΑΠΟΤΕΛΕΣΜΑ[j] ΑΠΟΤΕΛΕΣΜΑ[j] + 1 Για i από 2 μέχρι 22 Για j από 22 μέχρι i με_βήμα -1!Δ4 ερώτημα Αν ΑΠΟΤΕΛΕΣΜΑ[j - 1] < ΑΠΟΤΕΛΕΣΜΑ[j] τότε temp ΑΠΟΤΕΛΕΣΜΑ[j - 1] ΑΠΟΤΕΛΕΣΜΑ[j - 1] ΑΠΟΤΕΛΕΣΜΑ[j] ΑΠΟΤΕΛΕΣΜΑ[j] temp temp ΠΑΙΚΤΗΣ[j - 1] ΠΑΙΚΤΗΣ[j - 1] ΠΑΙΚΤΗΣ[j] ΠΑΙΚΤΗΣ[j] temp Για i από 1 μέχρι 3 Εμφάνισε ΠΑΙΚΤΗΣ[i], ΑΠΟΤΕΛΕΣΜΑ[i] Τέλος ΘέμαΔ!Δ4 ερώτημα

29 ΠΡΟΓΡΑΜΜΑ ΕΤΑΙΡΕΙΑ!ΕΡΩΤΗΜΑ Δ1α. ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[10, 2] ΑΚΕΡΑΙΕΣ: i, j, ΜΗΝΑΣ ΠΡΑΓΜΑΤΙΚΕΣ: Π[10, 12], Κ[10, 12], ΕΠ[10], ΕΚ[10], ΕΕΣΟΔΑ[ 10], ΠΜ[12], min, max ΑΡΧΗ!ΕΡΩΤΗΜΑ Δ1β. ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 2 ΔΙΑΒΑΣΕ ΟΝ[i, j] Λύση (θέμα Δ Πανελλήνιες 2012)!ΕΡΩΤΗΜΑ Δ4 ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(ΕΕΣΟΔΑ) ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΠΜ[j] <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΠΜ[j] <- ΠΜ[j] + Π[i, j]!ερωτημα Δ5 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΔΙΑΒΑΣΕ Π[i, j], Κ[i, j]!ερωτημα Δ1γ.!ΕΡΩΤΗΜΑ Δ2 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΕΠ[i] <- 0 ΕΚ[i] <- 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΕΠ[i] <- ΕΠ[i] + Π[i, j] ΕΚ[i] <- ΕΚ[i] + Κ[i, j] ΕΕΣΟΔΑ[i] <- (ΕΠ[i] - ΕΚ[i])* 0.55 max <- ΕΠ[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ ΕΠ[i] > max ΤΟΤΕ max <- ΕΠ[i] ΤΕΛΟΣ_ΑΝ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ ΕΠ[i] = max ΤΟΤΕ ΓΡΑΨΕ ΟΝ[i, 2] ΤΕΛΟΣ_ΑΝ!ΕΡΩΤΗΜΑ Δ3 min <- ΠΜ[1] ΜΗΝΑΣ <- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 12 ΑΝ ΠΜ[i] < min ΤΟΤΕ min <- ΠΜ[i] ΜΗΝΑΣ <- i ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ ΜΗΝΑΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ!ΕΡΩΤΗΜΑ Δ4 ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(table) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j ΠΡΑΓΜΑΤΙΚΕΣ: table[10], temp ΑΡΧΗ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ table[j - 1] < table[j] ΤΟΤΕ temp <- table[j - 1] table[j - 1] <- table[j] table[j] <- temp ΤΕΛΟΣ_ΑΝ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ table[i] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

30 Θέμα Γ (Πανελλήνιες 2013)

31 Λύση Θέμα Γ (Πανελλήνιες 2013) Αλγόριθμος Ακτινοβολία Για i από 1 μέχρι 30 Διάβασε ΚΩΔ[i] Για j από 1 μέχρι 10 Διάβασε ΚΕΦ[i, j] Διάβασε ΑΚΡ[i, j] Για i από 1 μέχρι 30 sumk 0 suma 0 Για j από 1 μέχρι 10 sumk sumk + ΚΕΦ[i, j] suma suma + ΑΚΡ[i, j] Για i από 1 μέχρι 30 ΜΟ[i, 1] sumk/10 ΜΟ[i, 2] suma/10 Για i από 1 μέχρι 30 Αν ΜΟ[i, 1] 1.8 τότε κ 1 αλλιώς_αν ΜΟ[i, 1] 2 τότε κ 2 αλλιώς κ 3 Αν ΜΟ[i, 2] 3.6 τότε α 1 αλλιώς_αν ΜΟ[i, 2] 4 τότε α 2 αλλιώς α 3!Ερώτημα Γ1!Ερώτημα Γ2!Ερώτημα Γ3!Συνέχεια πό την προηγούμενη στήλη Αν κ > α τότε max κ αλλιώς max α Αν max = 1 τότε Εμφάνισε ΚΩΔ[i], " Χαμηλός SAR" αλλιώς_αν max = 2 τότε Εμφάνισε ΚΩΔ[i], " Κοντά στα όρια" αλλιώς Εμφάνισε ΚΩΔ[i], " Εκτός ορίων"!ερώτημα Γ4 Για i από 2 μέχρι 30 Για j από 30 μέχρι i με_βήμα -1 Αν ΜΟ[j - 1, 1] < ΜΟ[j, 1] τότε Αντιμετάθεσε ΜΟ[j - 1, 1], ΜΟ[j, 1] Αντιμετάθεσε ΜΟ[j - 1, 2], ΜΟ[j, 2] Αντιμετάθεσε ΚΩΔ[j - 1], ΚΩΔ[j] Εμφάνισε ΚΩΔ[1], ΜΟ[1, 1], ΚΩΔ[2], ΜΟ[2, 1], ΚΩΔ[3], ΜΟ[3, 1] Για i από 2 μέχρι 30 Για j από 30 μέχρι i με_βήμα -1 Αν ΜΟ[j - 1, 2] < ΜΟ[j, 2] τότε Αντιμετάθεσε ΜΟ[j - 1, 1], ΜΟ[j, 1] Αντιμετάθεσε ΜΟ[j - 1, 2], ΜΟ[j, 2] Αντιμετάθεσε ΚΩΔ[j - 1], ΚΩΔ[j] Εμφάνισε ΚΩΔ[1], ΜΟ[1, 2], ΚΩΔ[2], ΜΟ[2, 2], ΚΩΔ[3], ΜΟ[3, 2] Τέλος Ακτινοβολία

33 Λύση Θέμα Δ (Πανελλήνιες 2013) ΠΡΟΓΡΑΜΜΑ Comenius!Ερώτημα Δ1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: EL[5], ES[5], ΑΠΑΝΤΗΣΗ, i, COUNTER, ΘΕΣΗ ΧΑΡΑΚΤΗΡΕΣ: ΔΙΑΚΟΠΗ, ΧΩΡΑ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ ΑΡΧΗ!Ερώτημα Δ1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 EL[i] <- 0 ES[i] <- 0!Ερώτημα Δ3 COUNTER <- 0 ΓΡΑΨΕ 'Για Διακοπή της εισαγωγής πατήστε Δ ή δ' ΔΙΑΒΑΣΕ ΔΙΑΚΟΠΗ ΟΣΟ ΔΙΑΚΟΠΗ <> 'Δ' ΚΑΙ ΔΙΑΚΟΠΗ <> 'δ' ΕΠΑΝΑ ΛΑΒΕ!Ερώτημα Δ2 ΔΙΑΒΑΣΕ ΧΩΡΑ ΔΙΑΒΑΣΕ ΑΠΑΝΤΗΣΗ COUNTER <- COUNTER + 1 ΑΝ ΧΩΡΑ = 'EL' ΤΟΤΕ EL[ΑΠΑΝΤΗΣΗ] <- EL[ΑΠΑΝΤΗΣΗ] + 1 ΑΛΛΙΩΣ ES[ΑΠΑΝΤΗΣΗ] <- ES[ΑΠΑΝΤΗΣΗ] + 1 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ 'Για Διακοπή της εισαγωγής πατήστε Δ ή δ' ΔΙΑΒΑΣΕ ΔΙΑΚΟΠΗ!Ερώτημα Δ4 ΑΝ COUNTER > 0 ΤΟΤΕ ΚΑΛΕΣΕ ΜΕΓ_ΠΟΣ(EL, ΠΟΣΟΣΤΟ, ΘΕΣΗ) ΓΡΑΨΕ 'ΕΛΛΑΔΑ: Αριθμός απάντησης=', ΘΕΣΗ, ' Ποσοστό=', ΠΟΣΟΣΤΟ, '%' ΚΑΛΕΣΕ ΜΕΓ_ΠΟΣ(ES, ΠΟΣΟΣΤΟ, ΘΕΣΗ) ΓΡΑΨΕ 'ΙΣΠΑΝΙΑ: Αριθμός απάντησης=', ΘΕΣΗ, ' Ποσοστό=', ΠΟΣΟΣΤΟ, '%' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Δεν υπάρχουν στοιχεία για επεξεργασία' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ!Ερώτημα Δ5 ΔΙΑΔΙΚΑΣΙΑ ΜΕΓ_ΠΟΣ(ΠΙΝΑΚΑΣ, ΠΟΣΟΣΤΟ, ΤΕΛΙΚ Η_ΘΕΣΗ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΠΙΝΑΚΑΣ[5], i, SUM, MAX, ΘΕΣΗ, ΤΕΛΙΚ Η_ΘΕΣΗ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ ΑΡΧΗ MAX <- ΠΙΝΑΚΑΣ[1] ΘΕΣΗ <- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 5 ΑΝ ΠΙΝΑΚΑΣ[i] > MAX ΤΟΤΕ MAX <- ΠΙΝΑΚΑΣ[i] ΘΕΣΗ <- i ΤΕΛΟΣ_ΑΝ SUM <- ΠΙΝΑΚΑΣ[1] + ΠΙΝΑΚΑΣ[2] + ΠΙΝΑΚΑΣ[3] + ΠΙΝΑΚ ΑΣ[4] + ΠΙΝΑΚΑΣ[5] ΠΟΣΟΣΤΟ <- 100*ΠΙΝΑΚΑΣ[ΘΕΣΗ]/SUM ΤΕΛΙΚΗ_ΘΕΣΗ <- ΘΕΣΗ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

35 Λύση Θέμα Δ (Πανελλήνιες 2014) Αλγόριθμος Εταιρεία!Δ1 Για i από 1 μέχρι 10 Διάβασε ΟΝ[i] sum[i] 0 Για j από 1 μέχρι 28 Διάβασε Επισκέψεις[i, j] sum[i] sum[i] + Επισκέψεις[i, j]!δ2 Για i από 1 μέχρι 10 Εμφάνισε ΟΝ[i], sum[i]!δ3 found Ψευδής Για i από 1 μέχρι 10 Δημοφιλής Αληθής j 1 Όσο j 28 και Δημοφιλής = Αληθής επανάλαβε Αν Επισκέψεις[i, j] 500 τότε Δημοφιλής Ψευδής j j + 1 Αν Δημοφιλής = Αληθής τότε Εμφάνισε ΟΝ[i] found Αληθής Αν found = Ψευδής τότε Εμφάνισε "Δεν υπάρχουν ιστότοποι άνω των 500 επισκέψεων"!δ4!δ4 Βρέθηκε Ψευδής Αρχή_επανάληψης i 1 Διάβασε όνομα Όσο Βρέθηκε = Ψευδής και i 10 επανάλαβε Αν ΟΝ[i] = όνομα τότε Βρέθηκε Αληθής θέση i i i + 1 Μέχρις_ότου Βρέθηκε = Αληθής Για i από 1 μέχρι 4 Εβδομάδα[i] 0 Για j από 1 μέχρι 7 Εβδομάδα[1] Εβδομάδα[1] + Επισκέψεις[θέση, j] Για j από 8 μέχρι 14 Εβδομάδα[2] Εβδομάδα[2] + Επισκέψεις[θέση, j] Για j από 15 μέχρι 21 Εβδομάδα[3] Εβδομάδα[3] + Επισκέψεις[θέση, j] Για j από 22 μέχρι 28 Εβδομάδα[4] Εβδομάδα[4] + Επισκέψεις[θέση, j] max Εβδομάδα[1] Για i από 2 μέχρι 4 Αν Εβδομάδα[i] > max τότε max Εβδομάδα[i] Για i από 1 μέχρι 4 Αν Εβδομάδα[i] = max τότε Εμφάνισε Εβδομάδα[i] Τέλος Εταιρεία

37 Αλγόριθμος Eurovision Για i από 1 μέχρι 45 Διάβασε Τίτλος[i] ΣΒ[i] 0 Λύση (Θέμα Δ Πανελλήνιες 2015) Για j από 1 μέχρι 7 Διάβασε Βαθμός[i, j] ΣΒ[i] ΣΒ[i] + Βαθμός[i, j] Εμφάνισε ΣΒ[i] sum 0 Για i από 1 μέχρι 45 Αν ΣΒ[i] > 50 και Βαθμός[i, 1] 5 και Βαθμός[i, 2] 5 και Βαθμός[i, 3] 5 & και Βαθμός[i, 4] 5 και Βαθμός[i, 5] 5 και Βαθμός[i, 6] 5 & και Βαθμός[i, 7] 5 τότε sum sum + 1 Εμφάνισε Τίτλος[i] Αν sum = 0 τότε Εμφάνισε "Δεν προκρίθηκε κανένα τραγούδι στη δεύτερη φάση" Για k από 1 μέχρι 7!εφαρμόζουμε για κάθε στήλη τη φυσαλίδα Για i από 2 μέχρι 45!για μεγαλύτερη ταχύτητα μπορεί να γραφεί Για i από 2 μέχρι 3 Για j από 45 μέχρι i με_βήμα -1 Αν Βαθμός[j - 1, k] < Βαθμός[j, k] τότε Αντιμετάθεσε Βαθμός[j - 1, k], Βαθμός[j, k] πλήθος 0 Για j από 1 μέχρι 7 Αν Βαθμός[1, j] > Βαθμός[2, j] τότε πλήθος πλήθος + 1 Εμφάνισε πλήθος Τέλος Eurovision

38 Θέμα Γ (Πανελλήνιες 2017)

39 Λύση (Θέμα Γ Πανελλήνιες 2017) ΠΡΟΓΡΑΜΜΑ θεμαγ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α[5, 3], i, j, seti, setj, metr, temp1, temp2, temp3 ΧΑΡΑΚΤΗΡΕΣ: ον[5], tempo ΛΟΓΙΚΕΣ: flag ΑΡΧΗ!γ1 (6)!γ1 (4) ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΔΙΑΒΑΣΕ ον[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3 α[i, j] <- 0!γ2(6)!γ2 (6) ΓΙΑ metr ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ i, j, seti, setj ΑΝ seti > setj ΤΟΤΕ α[i, 1] <- α[i, 1] + 2 α[j, 1] <- α[j, 1] + 1 ΑΛΛΙΩΣ α[i, 1] <- α[i, 1] + 1 α[j, 1] <- α[j, 1] + 2 ΤΕΛΟΣ_ΑΝ α[i, 2] <- α[i, 2] + seti α[i, 3] <- α[i, 3] + setj α[j, 2] <- α[j, 2] + setj α[j, 3] <- α[j, 3] + seti!γ3 (6) ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 5 ΓΙΑ j ΑΠΟ 5 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 flag <- ΨΕΥΔΗΣ ΑΝ α[j - 1, 1] = α[j, 1] ΤΟΤΕ!περιπτωση ισης βαθμολογιας,ελέγχουμε τα σετ υπερ ΑΝ α[j - 1, 2] > α[j, 2] ΤΟΤΕ flag <- ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ_ΑΝ α[j - 1, 1] < α[j, 1] ΤΟΤΕ flag <- ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΑΝ flag = ΑΛΗΘΗΣ ΤΟΤΕ temp1 <- α[j - 1, 1] α[j - 1, 1] <- α[j, 1] α[j, 1] <- temp1 temp2 <- α[j - 1, 2] α[j - 1, 2] <- α[j, 2] α[j, 2] <- temp1 temp1 <- α[j - 1, 3] α[j - 1, 3] <- α[j, 3] α[j, 3] <- temp1 tempo <- ον[j - 1] ον[j - 1] <- ον[j] ον[j] <- tempo ΤΕΛΟΣ_ΑΝ! θεμα γ4 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ ον[i], α[i, 1], α[i, 2], α[i, 3] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ