2014, ΠΔΠ ΠΑΡΑΡΤΗΜΑ Β, ΠΙΝΑΚΕΣ
Ηλιακός άνεμος ονομάζεται η ροή σωματείων (κυρίως πρωτονίων) που εκπέμπονται από την εξωτερική «ατμόσφαιρα» του ήλιου, το ηλιακό στέμμα, τα οποία όπως αποδείχθηκε από τη διαστημική αποστολή Voyager Ι φτάνουν μέχρι τις εσχατιές του ηλιακού μας συστήματος. Στη γη, ο ηλιακός άνεμος έχει τεράστια επίπτωση στη δομή της ιονόσφαιρας, τις επικοινωνίες αλλά και τις μετεωρολογικές μεταβολές. Από το ξεκίνημα της διαστημικής εποχής (60′) με τους δορυφόρους της εποχής και ελάχιστη διαθεσιμότητα μνήμης (μερικές εκατοντάδες bytes η ανθρωπότητα προσπάθησε να τον μελετήσει. Συσκευές απίστευτης ευφυΐας αναπτύχτηκαν για την καταγραφή του ηλιακού ανέμου οι οποίες φυσικά είχαν απόλυτη ανάγκη τη συμπίεση της καταγραφόμενης πληροφορίας. Η βασική ιδέα ήταν να υπολογιστεί η κλίση της καμπύλης μεταβολής και αυτή να ενταμιευτεί στη μνήμη. Για να γίνει κάτι τέτοιο, και επειδή το φαινόμενο είχε πολλές διακυμάνσεις, ξεχωριστή σημασία έχει η εύρεση του σημείου ομαλής μεταβολής. Του σημείου δηλαδή εκείνου, όπου όλες οι προηγούμενες τιμές είναι μικρότερες και όλες οι επόμενες μεγαλύτερες.
Πρόβλημα:
Να γραφεί πρόγραμμα σε Γλώσσα το οποίο δοθείσης μιας ακολουθίας 128 ακεραίων αριθμών, θα βρίσκει τον όρο της ακολουθίας που όλοι οι προηγούμενοι του να είναι μικρότεροι του και όλοι οι επόμενοι του να είναι μεγαλύτεροι του. Αν υπάρχουν τέτοιοι όροι, να εκτυπώνεται ο μεγαλύτερος (τελευταίος στη χρονοσειρά). Αν δεν υπάρχουν, να εκτυπώνεται “NOT FOUND”. ΕΠΥ, 26ος ΠΔΠ (2014), Β’ Φάση (Θέμα Λυκείου
ΛΥΣΗ
(περισσότερα…)
2014, ΠΔΠ ΠΑΡΑΡΤΗΜΑ Β, ΠΙΝΑΚΕΣ
Η Ρυθμική Γυμναστική είναι ένα όμορφο αλλά και απαιτητικό άθλημα. Επιπλέον, στην κατηγορία των κοριτσιών τα όρια από το χορό είναι δυσδιάκριτα. Οι Ελληνικές Ολυμπιακές ομάδες συγκροτούνται από τη Γυμνασιακή βαθμίδα και συνεχίζουν και μετά το Λύκειο. Στη ρυθμική γυμναστική υπάρχουν Ν κριτές που βαθμολογούν την επίδοση κάθε αθλήτριας. Η τελική βαθμολογία είναι ο μέσος όρος των βαθμολογιών των Ν κριτών. Οι βαθμολογίες είναι πραγματικοί αριθμοί μεταξύ 0 και 10 (με ένα δεκαδικό ψηφίο).
Για παράδειγμα για Ν=10 κριτές που έδωσαν τις παρακάτω βαθμολογίες: 9.1, 6.2, 7.8, 8.2, 8.4, 5.6, 9.2, 9.3, 8.5, 6.4 η μέση βαθμολογία της αθλήτριας είναι: 7.87 (πάντα στρογγυλεύεται σε 2 δεκαδικά ψηφία). Όμως επειδή αυτός ο τρόπος βαθμολογίας θεωρείται άδικος, γιατί μπορεί να επηρεασθεί αρνητικά ή θετικά από πολύ χαμηλές ή πολύ υψηλές βαθμολογίες, έχουν προταθεί δύο άλλες βαθμολογίες. Α) Απόρριψη Κ υψηλών και χαμηλών βαθμολογιών και υπολογισμός της μέσης τιμής από τις υπόλοιπες βαθμολογίες. Στο παραπάνω παράδειγμα αν Κ=2 κόβουμε τις δυο χαμηλότερες (5,6 και 6,2) και τις δυο υψηλότερες (9,2 και 9,3) βαθμολογίες και η βαθμολογία είναι η μέση τιμή των υπολοίπων. Δηλαδή στο παράδειγμα μας η βαθμολογία της αθλήτριας είναι: 8.07. Β) Αντικατάσταση για τις Κ χαμηλότερες και τις Κ υψηλότερες με την πλησιέστερη βαθμολογία και υπολογισμός στη συνέχεια του μέσου των βαθμολογιών που προκύπτουν. Δηλαδή για Κ=2 το 5.6 και το 6.2 θα αντικατασταθούν από το 6.4 και τα 9.2 και 9.3 από το 9.1. Οπότε η βαθμολογία θα υπολογισθεί με βαθμολογίες: 9.1, 6.4, 7.8, 8.2, 8.4, 6.4, 9.1, 9.1, 8.5, 6.4 και είναι: 7.94.
Πρόβλημα
Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο θα διαβάζει τη βαθμολογία των 20 κριτών, και θα επιστρέφει τη υπολογισμένη βαθμολογία με βάση τις δύο παραπάνω μεθόδους.
Σημείωση:
Τα αναφερόμενα στο πρόβλημα πλήθη δεκαδικών ψηφίων να μη ληφθούν υπόψη στο περιβάλλον της «Γλώσσας» ΕΠΥ, 26ος ΠΔΠ (2014)Β’ Φάση (Θέμα Λυκείου)
ΛΥΣΗ (περισσότερα…)
2014, ΠΔΠ ΠΑΡΑΡΤΗΜΑ Β, ΠΙΝΑΚΕΣ
Λόγω της διεύρυνσης της οικονομικής κρίσης και προκειμένου αυτή να μην λάβει χαρακτηριστικά κοινωνικής καταστροφής, ιδρύματα (εκπαιδευτικά και μη), μη κυβερνητικές οργανώσεις και εκατοντάδες συλλογικότητες σε ολόκληρη την Ελλάδα, αναπτύσσουν δράσεις κοινωνικής αλληλεγγύης και προστασίας. Ανταλλαγή αγαθών και υπηρεσιών, διανομή ειδών πρώτης ανάγκης, παροχή υπηρεσιών υγείας και εκπαιδευτικής υποστήριξης είναι μερικές από τις πολλαπλές δράσεις που αναπτύσσονται στον τόπο μας. Αυτό που από την αρχή έγινε φανερό, ήταν ότι οι δράσεις αυτές είναι τόσο περισσότερο αποτελεσματικές, όσο πιο συντονισμένες είναι και όσο μεγαλύτερη διασπορά έχουν στην Ελληνική επικράτεια. Βασικός μοχλός και για τα δύο, είναι οι σύνδεση και συνεργασία μεταξύ των δομών αλληλεγγύης. Οι μαθητές ενός σχολείου δεύτερης ευκαιρίας ανέλαβαν την πρωτοβουλία να καταγράψουν τις υφιστάμενες δομές και να εντοπίσουν εκείνες που έχουν σύνδεση με λιγότερες από δύο άλλες δομές.
Πρόβλημα:
Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει σε έναν Πίνακα [Ν Χ 2] όλες τις υφιστάμενες συνδέσεις σε ένα δίκτυο δομών αλληλεγγύης θα εμφανίζει το πλήθος των δομών που έχουν λιγότερες από δύο συνδέσεις.
Παράδειγμα:
Στον παρακάτω πίνακα εισόδου το αποτέλεσμα της επεξεργασίας είναι 2 (οι δομές 2 & 7 έχουν μόνο μια σύνδεση η καθεμιά τους). ΕΠΥ, 26ος Π.Δ.Π. (2014) Α’ Φάση.
ΛΥΣΗ: (περισσότερα…)
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Οι γλώσσες χαμηλού επιπέδου είναι τεχνητές γλώσσες, ενώ οι γλώσσες υψηλού επιπέδου είναι φυσικές γλώσσες.
- Η προσπέλαση, η διαγραφή και η αναζήτηση είναι όλες βασικές λειτουργίες επί των στατικών δομών δεδομένων.
- Ο πολλαπλασιασμός αλά ρωσικά είναι μία από τις βασικές λειτουργίες του υπολογιστή.
- Η ιεραρχία των λογικών τελεστών είναι μικρότερη των συγκριτικών.
- Κατά την κλήση ενός υποπρογράμματος, κάθε πραγματική παράμετρος και η αντίστοιχή της τυπική πρέπει να είναι του ίδιου τύπου.
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
α. Να δώσετε τον ορισμό της δομής ενός προβλήματος. (μονάδες 4)
β. Να κάνετε τη διαγραμματική αναπαράσταση του προβλήματος «Αντιμετώπιση ναρκωτικών», που περιγράφεται παρακάτω:
Για την αντιμετώπιση του προβλήματος των ναρκωτικών, απαιτείται τόσο η πρόληψη όσο και η θεραπεία των εξαρτημένων ατόμων, ενώ σημαντικό ρόλο έχει και η διαδικασία επανένταξης των απεξαρτημένων ατόμων στην κοινωνία. Η πρόληψη περιλαμβάνει την ενημέρωση των πολιτών. Εξίσου σημαντική για την πρόληψη κρίνεται η ανάπτυξη ενδιαφερόντων για άτομα «αυξημένης προδιάθεσης». Στον τομέα της θεραπείας, εκτός από την ενίσχυση των υπαρχουσών θεραπευτικών κοινοτήτων, σκόπιμη είναι και η δημιουργία κατάλληλων τμημάτων στα δημόσια νοσοκομεία. Σημαντικοί παράγοντες για αποτελεσματική επανένταξη είναι τόσο η καταπολέμηση της κοινωνικής προκατάληψης, όσο και η επιδότηση θέσεων εργασίας για τους απεξαρτημένους πρώην χρήστες. (μονάδες 6)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Να γραφούν σε ΓΛΩΣΣΑ οι εντολές που ανταλλάσσουν τα στοιχεία της δεύτερης γραμμής με εκείνα της πέμπτης γραμμής ενός πίνακα ακεραίων 5×6.
Μονάδες 6
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Όταν καλείται ένα υποπρόγραμμα, η διεύθυνση επιστροφής αποθηκεύεται σε μια στοίβα. Να εξηγήσετε γιατί απαιτείται η χρήση στοίβας και όχι ουράς.
Μονάδες 4
2014, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
α. Τι ονομάζεται πίνακας στη ΓΛΩΣΣΑ; (μονάδες 2)
β. Δίνεται o παρακάτω αλγόριθμος, ο οποίος αντιγράφει τα Ν στοιχεία ενός μονοδιάστατου πίνακα Α, ακολουθούμενα από τα Μ στοιχεία ενός μονοδιάστατου πίνακα Β, σε ένα μονοδιάστατο πίνακα Γ με Ν+Μ στοιχεία.
Αλγόριθμος Συνένωση
Δεδομένα //Α, Ν, Β, Μ//
Για i από … μέχρι …
Γ[…]<-Α[…]
Τέλος_επανάληψης
Για i από … μέχρι …
Γ[…] <– Β[…]
Τέλος_επανάληψης
Αποτελέσματα //Γ//
Τέλος Συνένωση
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο με τα κενά συμπληρωμένα, έτσι ώστε να επιτελεί την επιθυμητή λειτουργία. (μονάδες 8)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα:
01 Πρόγραμμα Κλήση_Υποπρογραμμάτων
02 Μεταβλητές
03 Ακέραιες: α, β, γ, π
04 Αρχή
05 Διάβασε α
06 Β<-3
07 γ<-Φ(α,β)
08 α<-α+γ
09 Αν α>20 τότε
10 γ<-Φ(β,α)
11 Αλλιώς
12 γ<-Φ(γ,α)
13 Τέλος_αν
14 Π<-0
15 Όσο γ mod 10=0 επανάλαβε
16 π<-π+1
17 γ<-γ div 10
18 Τέλος_επανάληψης
19 Γράψε γ,π
20 Τέλος_προγράμματος
21 Συνάρτηση Φ(μ, λ): Ακέραια
22 Μεταβλητές
23 Ακέραιες: κ, λ, μ
24 Αρχή
25 κ<- λ+μ
26 Φ<-κ^μ
27 Τέλος_συνάρτησης
Για την παρακολούθηση της εκτέλεσης του προγράμματος με τιμή εισόδου α=2, δίνεται το παρακάτω υπόδειγμα πίνακα τιμών, μερικώς συμπληρωμένο ως εξής:
- Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
- Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
- Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.
- Οι υπόλοιπες στήλες του πίνακα αντιστοιχούν στις μεταβλητές του κυρίου προγράμματος.
- Σε όποια σημεία καλείται υποπρόγραμμα και κατά τη διάρκεια της εκτέλεσής του, ο πίνακας επεκτείνεται με μια στήλη για κάθε μεταβλητή του υποπρογράμματος.
| Αριθμός γραμμής |
Έξοδος |
Συνθήκη |
α |
β |
γ |
π |
|
| 05 |
|
|
2 |
|
|
|
|
| 06 |
|
|
|
3 |
|
|
|
| 07 |
|
|
|
|
|
|
Φ |
κ |
λ |
μ |
|
|
3 |
2 |
| 25 |
|
|
|
|
|
|
|
5 |
|
|
| 26 |
|
|
|
|
|
|
25 |
|
|
|
| 07 |
|
|
|
|
25 |
|
|
| ……. |
…….. |
…….. |
…. |
… |
… |
… |
|
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να προσθέσετε τις γραμμές που χρειάζονται, συνεχίζοντας την εκτέλεση του προγράμματος, ως εξής: Για κάθε εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
Μονάδες 20
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Δίνεται η εξίσωση Α·x + B·y + Γ·z = Δ. Να αναπτύξετε αλγόριθμο, ο οποίος, θεωρώντας δεδομένες τις τιμές των Α, Β, Γ και Δ:
Γ 1. Να εμφανίζει όλες τις λύσεις (τριάδες) της εξίσωσης, εξετάζοντας όλους τους δυνατούς συνδυασμούς ακεραίων τιμών των x, y, z, που είναι μεγαλύτερες από –100 και μικρότερες από 100. Αν δεν υπάρχουν τέτοιες λύσεις, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 8
Εφόσον υπάρχουν τέτοιες λύσεις:
Γ2. Να εμφανίζει την πρώτη λύση (τριάδα) για την οποία το άθροισμα των x, y, z έχει τη μεγαλύτερη τιμή.
Μονάδες 4
Γ3. Να εμφανίζει το πλήθος των λύσεων της εξίσωσης για τις οποίες τα x, y, z είναι θετικοί άρτιοι αριθμοί.
Μονάδες 4
Γ4. Να εμφανίζει το ποσοστό των λύσεων της εξίσωσης για τις οποίες ένα μόνο από τα x, y, z είναι ίσο με μηδέν.
Μονάδες 4
ΛΥΣΗ (περισσότερα…)
2014, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΤΑΞΙΝΟΜΗΣΗ
Στις πρόσφατες δημοτικές εκλογές, σε κάποιο δήμο της χώρας, χρησιμοποιήθηκαν για την ψηφοφορία 217 αίθουσες (εκλογικά τμήματα), σε 34 δημόσια κτήρια (εκλογικά καταστήματα). Τα τμήματα αριθμήθηκαν με τη σειρά, από το 1 μέχρι το 217, έτσι ώστε οι αριθμοί των εκλογικών τμημάτων κάθε καταστήματος να είναι διαδοχικοί: αριθμήθηκαν πρώτα τα τμήματα του πρώτου καταστήματος, στη συνέχεια τα τμήματα του δεύτερου καταστήματος κ.ο.κ. Το ψηφοδέλτιο ενός από τους συμμετέχοντες συνδυασμούς είχε 65 υποψηφίους. Κάθε ψηφοφόρος ψηφίζει σημειώνοντας σταυρό δίπλα στο όνομα κάθε υποψηφίου που επιλέγει.
Να αναπτύξετε αλγόριθμο, ο οποίος:
Δ1. Να διαβάζει:
α. Το πλήθος των εκλογικών τμημάτων για κάθε εκλογικό κατάστημα. Να γίνεται έλεγχος εγκυρότητας των τιμών που δίνονται, ώστε αυτές να είναι θετικές και το άθροισμά τους να είναι ίσο με 217. (μονάδες 4)
β. Τα ονόματα των υποψηφίων του συνδυασμού. (μονάδα 1)
γ. Τον αριθμό των σταυρών που έλαβε καθένας από τους 65 υποψηφίους του συνδυασμού, σε κάθε εκλογικό τμήμα. (μονάδα 1)
Μονάδες 6
Δ2. Να εμφανίζει τον συνολικό αριθμό σταυρών που έλαβε κάθε υποψήφιος.
Μονάδες 2
Δ3. Να εμφανίζει τα ονόματα των υποψηφίων που έλαβαν τους περισσότερους συνολικούς σταυρούς στο δεύτερο εκλογικό κατάστημα.
Μονάδες 5
Δ4. Να εμφανίζει, σε αλφαβητική σειρά, τα ονόματα των δέκα πρώτων σε σταυρούς υποψηφίων. Σε περίπτωση που υπάρχουν υποψήφιοι που έλαβαν τον ίδιο συνολικό αριθμό σταυρών με τον δέκατο, να εμφανίζει και τα δικά τους ονόματα.
Μονάδες 7
Τα θέματα σε pdf, 2014, Επαναληπτικές, Ημερήσια
ΛΥΣΗ (περισσότερα…)
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Οι εκφράσεις διαμορφώνονται από τους τελεστέους και τους τελεστές. (μονάδες 2)
- Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα. (μονάδες 2)
- To εκτελέσιμο πρόγραμμα δημιουργείται ακόμα και στην περίπτωση που το αρχικό πρόγραμμα περιέχει λογικά, αλλά όχι συντακτικά λάθη. (μονάδες 2)
- Οι λογικές τιμές είναι οι εξής: ΟΧΙ, ΚΑΙ, Ή. (μονάδες 2)
- Μεταξύ των εντολών του σώματος μιας συνάρτησης πρέπει υποχρεωτικά να υπάρχει τουλάχιστον μία εντολή εκχώρησης τιμής στο όνομα της συνάρτησης. (μονάδες 2)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια