Θέμα A, Ερώτημα 2, 2017, Ημερήσια
α. Τι είναι δομή δεδομένων; (μονάδες 2)
Να αναφέρετε ονομαστικά 4 λειτουργίες επί των δομών δεδομένων. (μονάδες 4)
β. Να αναφέρετε ονομαστικά τα στοιχεία που προσδιορίζουν μία γλώσσα. (μονάδες 4)
Μονάδες 10
Θέμα A, Ερώτημα 3, 2017, Ημερήσια
i <– 0
k <– 12
Όσο i<=k επανάλαβε
i <– i+2
k <– k-1
Γράψε i,k
Τέλος_επανάληψης
Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα και να συμπληρώσετε τις τιμές των μεταβλητών που θα εμφανίζει το παραπάνω απόσπασμα αλγορίθμου σε κάθε επανάληψη:
Οθόνη (εμφάνιση των i και k)
| Επανάληψη 1 | |
| Επανάληψη 2 | |
| … |
Μονάδες 10
Θέμα A, Ερώτημα 4, 2017, Ημερήσια
Α4. Έστω ότι έχουμε το παρακάτω απόσπασμα αλγορίθμου:
S <– 0
Για i από 5 μέχρι 20 με βήμα 3
Διάβασε Χ
S <– S + X
Τέλοςεπανάληψης
Να ξαναγράψετε το παραπάνω απόσπασμα αλγορίθμου χρησιμοποιώντας αντί για την εντολή Για… Τέλοςεπανάληψης:
α) την εντολή Όσο…Τέλοςεπανάληψης
(μονάδες 5)
β) την εντολή Αρχήεπανάληψης…Μέχρις_ότου
(μονάδες 5)
Μονάδες 10
Θέμα Β, 2017, Ημερήσια
ΘΕΜΑ Β
Β1. Δίνεται το παρακάτω απόσπασμα αλγορίθμου:
i<– …(1)
Όσο i≤ …(2) επανάλαβε
Αν i …(3) <> …(4) τότε
Γράψε i
Τέλοςαν
i <– i + …(5)
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του παραπάνω αποσπάσματος, και δίπλα σε κάθε αριθμό τι πρέπει να συμπληρωθεί, ώστε με την εκτέλεσή του να εμφανίζονται οι τιμές:
4, 8, 16, 20, 28, 32, 40
Μονάδες 10
Β2. Το ακόλουθο πρόγραμμα έχει σκοπό να διαβάζει 10 θετικούς αριθμούς και να υπολογίζει και να εμφανίζει το γινόμενο όσων από αυτούς είναι πολλαπλάσιοι και του 3 και του 5 (συγχρόνως). Στο πρόγραμμα, όμως, υπάρχουν λάθη.
α) Να εντοπίσετε τα λάθη αυτά και στο τετράδιό σας να γράψετε τον αριθμό της γραμμής που βρίσκεται το λάθος και τον χαρακτηρισμό του (συντακτικό ή λογικό).
β) Στη συνέχεια να γράψετε το σωστό πρόγραμμα διορθώνοντας τα λάθη που εντοπίσατε.
1. Πρόγραμμα Αριθμοί
2. Μεταβλητές
3. Πραγματικές: Χ
4. Ακέραιες: Ρ, i
5. Αρχή
6. Ρ <– 0
7. Για i από 1 μέχρι 10
8. Διάβασε Χ
9. Αν Χ MOD 3 = 0 Ή MOD 5 = 0 τότε
10 Ρ <– Ρ * Χ
11. Τέλοςεπανάληψης
12. Τέλοςεπανάληψης
13. Γράψε Ρ
14 Τέλος_προγράμματος
Σημείωση: Θεωρείστε ότι κατά την εκτέλεση του προγράμματος θα δοθεί τουλάχιστον ένας τέτοιος αριθμός.
Μονάδες 10
Θέμα Γ, 2017, Ημερήσια
ΘΕΜΑ Γ
Στο πλαίσιο ενός τοπικού σχολικού πρωταθλήματος βόλεϊ συμμετέχουν 5 σχολεία, αριθμημένα από το 1 έως το 5. Κάθε σχολείο παίζει μία φορά με όλα τα υπόλοιπα. Άρα θα πραγματοποιηθούν συνολικά 10 αγώνες. Νικητής ενός αγώνα είναι το σχολείο που έχει κερδίσει 3 σετ. Ο νικητής παίρνει 2 βαθμούς και ο ηττημένος 1 βαθμό.
Κάθε αγώνας προσδιορίζεται από τα σχολεία που παίζουν μεταξύ τους και το αποτέλεσμα του αγώνα σε σετ. Για παράδειγμα, η σειρά των στοιχείων: 4, 5, 1, 3 σημαίνει ότι το σχολείο 4 έπαιξε με το σχολείο 5 και έχασε τον αγώνα με 1 σετ υπέρ και 3 κατά. Αυτό αντίστοιχα σημαίνει ότι το σχολείο 5 κέρδισε τον αγώνα με το σχολείο 4 με 3 σετ υπέρ και 1 σετ κατά.
Τα δεδομένα των αγώνων αποθηκεύονται σε έναν δισδιάστατο πίνακα Α[5,3], όπου κάθε γραμμή αντιστοιχεί σε ένα σχολείο. Η τελική μορφή του πίνακα Α θα περιέχει για κάθε σχολείο, στην πρώτη (1η) στήλη τη βαθμολογία του (το άθροισμα των βαθμών του), στη δεύτερη (2η) το άθροισμα των σετ υπέρ και στην τρίτη (3η) το άθροισμα των σετ κατά, από όλους τους αγώνες.
Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδες 2)
β) Να διαβάζει τα ονόματα των 5 σχολείων και να τα καταχωρίζει στον πίνακα ΟΝ [5]. Η σειρά των σχολείων καθορίζει την αρίθμησή τους (1 έως 5). (μονάδες 2)
γ) Να αρχικοποιεί τον πίνακα Α[5,3]. (μονάδες 2)
Μονάδες 6
Γ2. Να διαβάζει για κάθε αγώνα τη σειρά των 4 στοιχείων που τον προσδιορίζουν και να ενημερώνει τον πίνακα Α και για τα δύο σχολεία όπως περιγράφεται παραπάνω.
Μονάδες 6
Γ3. Να κατατάσσει τα σχολεία σε φθίνουσα σειρά ανάλογα με τη βαθμολογία τους και σε περίπτωση ισοβαθμίας να προηγείται το σχολείο με τα περισσότερα σετ υπέρ.
Μονάδες 6
Γ4. Να εμφανίζει τα ονόματα των σχολείων, τη βαθμολογία τους, το άθροισμα των σετ υπέρ και το άθροισμα των σετ κατά, με βάση τη σειρά κατάταξής τους.
Μονάδες 2
Σημείωση: Θεωρείστε ότι δεν υπάρχει περίπτωση δύο σχολεία να έχουν και την ίδια βαθμολογία και τον ίδιο αριθμό σετ υπέρ.
ΛΥΣΗ
Θέμα Δ, 2017, Ημερήσια
ΘΕΜΑ Δ
Σε ένα σεμινάριο διάρκειας 6 μηνών, τηρούνται απουσίες ανά μήνα για κάθε συμμετέχοντα. Στο σεμινάριο συμμετέχουν 50 επιμορφούμενοι και ο καθένας έχει ένα μοναδικό αλφαριθμητικό κωδικό, που αποθηκεύεται στον πίνακα ΚΩΔ[50]. Οι απουσίες κάθε συμμετέχοντα ανά μήνα σεμιναρίου αποθηκεύονται σε δισδιάστατο πίνακα απουσιών ΑΠ[50,6]. Η γραμματεία τηρεί το σύνολο των απουσιών για τα δύο τρίμηνα του εξαμήνου σε πίνακα ΑΠΤΡ[50,2], όπου η πρώτη στήλη προσδιορίζει το πρώτο τρίμηνο και η δεύτερη το δεύτερο τρίμηνο για κάθε συμμετέχοντα.
Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ αποτελούμενο από υποπρογράμματα ως εξής:
Δ1. Διαδικασία ΕΙΣ, που διαβάζει τον κωδικό του κάθε επιμορφούμενου, τις απουσίες του ανά μήνα σεμιναρίου και ενημερώνει τον πίνακα ΚΩΔ και τον πίνακα ΑΠ κατάλληλα (θεωρείστε ότι τα δεδομένα εισάγονται σωστά). Μονάδες 2
Δ2. Συνάρτηση ΑΝΑΖ, που δέχεται τον κωδικό ενός επιμορφούμενου και τον πίνακα των κωδικών ΚΩΔ και επιστρέφει τον αριθμό της γραμμής που βρίσκεται ο κωδικός που αναζητείται. Αν ο κωδικός δεν βρεθεί, επιστρέφει 0. Μονάδες 4
Δ3. Συνάρτηση ΣΥΝΑΠ, που υπολογίζει το σύνολο απουσιών για έναν επιμορφούμενο σε ένα τρίμηνο. Η συνάρτηση δέχεται τον αριθμό της γραμμής που προσδιορίζει τον επιμορφούμενο στον πίνακα ΑΠ, τον πίνακα των απουσιών και τον αριθμό του πρώτου μήνα του τριμήνου (για παράδειγμα, 1 για το πρώτο τρίμηνο, 4 για το δεύτερο τρίμηνο) και επιστρέφει το σύνολο των απουσιών του τριμήνου.
Μονάδες 3
Δ4. Κύριο πρόγραμμα το οποίο:
α) περιέχει τμήμα δηλώσεων. (μονάδα 1)
β) καλεί τη διαδικασία ΕΙΣ για είσοδο δεδομένων. (μονάδα 1)
γ) για κάθε επιμορφούμενο υπολογίζει το σύνολο των απουσιών των δύο
τριμήνων καλώντας τη συνάρτηση ΣΥΝΑΠ και ενημερώνει τον πίνακα
ΑΠΤΡ. (μονάδες 3)
δ) διαβάζει επαναληπτικά έναν κωδικό. Για τον συγκεκριμένο κωδικό καλείται η συνάρτηση ΑΝΑΖ. Αν ο κωδικός αντιστοιχεί σε επιμορφούμενο, να εμφανίζει κατάλληλο μήνυμα δυνατότητας ή μη συμμετοχής του στις εξετάσεις. Στις εξετάσεις δικαιούνται συμμετοχής οι επιμορφούμενοι που έχουν λιγότερες από 10 απουσίες σε καθένα από τα δύο τρίμηνα. Αν ο κωδικός δεν βρεθεί, εμφανίζει μήνυμα «ΔΕΝ ΒΡΕΘΗΚΕ Ο ΚΩΔΙΚΟΣ». Η διαδικασία επαναλαμβάνεται μέχρι να δοθεί ως κωδικός η λέξη ΤΕΛΟΣ. (μονάδες 6)
Μονάδες 11
ΛΥΣΗ
(περισσότερα…)
Άσκηση 14, Παράρτημα Α, ΙΕΠ, Επαναλήψεις, Επιβίβαση – Αποβίβαση Ασανσέρ
Σ’ ένα ασανσέρ επιτρέπεται να επιβιβασθούν 8 άτομα και το μέγιστο επιτρεπτό ωφέλιμο βάρος στο ασανσέρ είναι 900 κιλά. Το ασανσέρ ξεκινά όταν γεμίσει (όταν το σύνολο των ατόμων δεν ξεπερνά τα 8 άτομα ή αν το συνολικό βάρος δεν υπερβαίνει τα 900 κιλά) ή όταν δεν υπάρχει άλλο άτομο για να επιβιβασθεί στον όροφο που έχει σταματήσει. Το ασανσέρ κάνει συνολικά 8 στάσεις. Σε κάθε στάση, εκτός της τελευταίας, το πρόγραμμα εμφανίζει το μήνυμα “Υπάρχει άτομο να εισέλθει; (ΝΑΙ ή ΟΧΙ)”. Αν η απάντηση είναι “ΝΑΙ” εισάγεται το βάρος του ατόμου και έτσι σηματοδοτείται η επιβίβασή του στο ασανσέρ. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση “ΟΧΙ” και να σταματήσει η επιβίβαση.
Επίσης σε κάθε στάση, εκτός από την πρώτη, το πρόγραμμα εμφανίζει το μήνυμα “Υπάρχει άτομο να εξέλθει; (ΝΑΙ ή ΟΧΙ)”, αν η απάντηση είναι “ΝΑΙ” εισάγεται το βάρος του ατόμου και έτσι* σηματοδοτείται η επιβίβαση αποβίβαση στο ασανσέρ. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση “ΟΧΙ”.
Να γραφεί πρόγραμμα που να περιγράφει την παραπάνω λειτουργία του ασανσέρ και στο τέλος να τυπώνει το σύνολο των ατόμων που εισείλθαν στο ασανσέρ στη 1η στάση και το σύνολο των ατόμων που αποβιβάστηκαν στην 8η στάση.
Παρατήρηση*: Απαραίτητη προσθήκη στην αρχική άσκηση, για να λυθεί χωρίς τη βοήθεια πινάκων.
16, Παράρτημα Β, ΙΕΠ, Άσκηση εμπέδωσης στους πίνακες, ΕΠΥ, 27ος ΠΔΠ (2015), Γ’ Φάση (Θέμα 1ο)
Λέμε ότι δύο φυσικοί αριθμοί είναι στην ίδια “παρέα” όταν έχουν το ίδιο πλήθος άσων (1) στην δυαδική τους αναπαράσταση. Για παράδειγμα, το 5 και το 17 είναι στην ίδια παρέα γιατί 5 = 101(2) και 17 = 10001(2), άρα και οι δύο αυτοί αριθμοί έχουν δύο άσους στη δυαδική τους αναπαράσταση. Αντίθετα, το 1.
Πρόβλημα:
Να γραφεί ένα πρόγραμμα σε Γλώσσα, το οποίο θα διαβάζει μία ακολουθία Ν αριθμών και στη συνέχεια θα βρίσκει και θα εμφανίζει το πλήθος των μελών της μεγαλύτερης παρέας που μπορεί να σχηματιστεί από όρους της ακολουθίας. Η ακολουθία ενδέχεται να περιέχει όρους που είναι ίσοι και στην περίπτωση αυτή, θα πρέπει να συμπεριλάβετε όλους τους ίσους όρους, στην ίδια φυσικά παρέα.
ΛΥΣΗ (περισσότερα…)
15, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 27ος Π.Δ.Π (2015) Α’ Φάση, Θέμα Λυκείου, Κυλικείο
Μια ομάδα παιδιών στέκονται σε μια ευθεία γραμμή, το ένα πίσω από το άλλο, περιμένοντας τη σειρά τους στο κυλικείο του σχολείου. Το πρώτο παιδί προφανώς βλέπει την είσοδο του κυλικείου, όσα παιδιά όμως στέκονται πίσω του δεν είναι σίγουρο ότι και αυτά τη βλέπουν. Για να βλέπει ένα παιδί την είσοδο του κυλικείου πρέπει όλα τα παιδιά που στέκονται μπροστά του να είναι κοντύτερα από αυτό.
Πρόβλημα:
Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο, αφού διαβάσει τα ύψη 20 παιδιών που βρίσκονται το ένα πίσω από το άλλο θα εμφανίζει τον αριθμό των παιδιών που βλέπουν την είσοδο του κυλικείου. ΕΠΥ, 27ος ΠΔΠ (2015), Α’ Φάση
ΛΥΣΗ (περισσότερα…)
14, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (2014) Β’ Φάση, Θέμα Λυκείου, Ηλιακός Άνεμος
Ηλιακός άνεμος ονομάζεται η ροή σωματείων (κυρίως πρωτονίων) που εκπέμπονται από την εξωτερική «ατμόσφαιρα» του ήλιου, το ηλιακό στέμμα, τα οποία όπως αποδείχθηκε από τη διαστημική αποστολή Voyager Ι φτάνουν μέχρι τις εσχατιές του ηλιακού μας συστήματος. Στη γη, ο ηλιακός άνεμος έχει τεράστια επίπτωση στη δομή της ιονόσφαιρας, τις επικοινωνίες αλλά και τις μετεωρολογικές μεταβολές. Από το ξεκίνημα της διαστημικής εποχής (60′) με τους δορυφόρους της εποχής και ελάχιστη διαθεσιμότητα μνήμης (μερικές εκατοντάδες bytes η ανθρωπότητα προσπάθησε να τον μελετήσει. Συσκευές απίστευτης ευφυΐας αναπτύχτηκαν για την καταγραφή του ηλιακού ανέμου οι οποίες φυσικά είχαν απόλυτη ανάγκη τη συμπίεση της καταγραφόμενης πληροφορίας. Η βασική ιδέα ήταν να υπολογιστεί η κλίση της καμπύλης μεταβολής και αυτή να ενταμιευτεί στη μνήμη. Για να γίνει κάτι τέτοιο, και επειδή το φαινόμενο είχε πολλές διακυμάνσεις, ξεχωριστή σημασία έχει η εύρεση του σημείου ομαλής μεταβολής. Του σημείου δηλαδή εκείνου, όπου όλες οι προηγούμενες τιμές είναι μικρότερες και όλες οι επόμενες μεγαλύτερες.
Πρόβλημα:
Να γραφεί πρόγραμμα σε Γλώσσα το οποίο δοθείσης μιας ακολουθίας 128 ακεραίων αριθμών, θα βρίσκει τον όρο της ακολουθίας που όλοι οι προηγούμενοι του να είναι μικρότεροι του και όλοι οι επόμενοι του να είναι μεγαλύτεροι του. Αν υπάρχουν τέτοιοι όροι, να εκτυπώνεται ο μεγαλύτερος (τελευταίος στη χρονοσειρά). Αν δεν υπάρχουν, να εκτυπώνεται “NOT FOUND”. ΕΠΥ, 26ος ΠΔΠ (2014), Β’ Φάση (Θέμα Λυκείου
ΛΥΣΗ
13, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (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)Β’ Φάση (Θέμα Λυκείου)
ΛΥΣΗ (περισσότερα…)
12, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (2014) A’ Φάση, δίκτυο δομών αλληλεγγύης
Λόγω της διεύρυνσης της οικονομικής κρίσης και προκειμένου αυτή να μην λάβει χαρακτηριστικά κοινωνικής καταστροφής, ιδρύματα (εκπαιδευτικά και μη), μη κυβερνητικές οργανώσεις και εκατοντάδες συλλογικότητες σε ολόκληρη την Ελλάδα, αναπτύσσουν δράσεις κοινωνικής αλληλεγγύης και προστασίας. Ανταλλαγή αγαθών και υπηρεσιών, διανομή ειδών πρώτης ανάγκης, παροχή υπηρεσιών υγείας και εκπαιδευτικής υποστήριξης είναι μερικές από τις πολλαπλές δράσεις που αναπτύσσονται στον τόπο μας. Αυτό που από την αρχή έγινε φανερό, ήταν ότι οι δράσεις αυτές είναι τόσο περισσότερο αποτελεσματικές, όσο πιο συντονισμένες είναι και όσο μεγαλύτερη διασπορά έχουν στην Ελληνική επικράτεια. Βασικός μοχλός και για τα δύο, είναι οι σύνδεση και συνεργασία μεταξύ των δομών αλληλεγγύης. Οι μαθητές ενός σχολείου δεύτερης ευκαιρίας ανέλαβαν την πρωτοβουλία να καταγράψουν τις υφιστάμενες δομές και να εντοπίσουν εκείνες που έχουν σύνδεση με λιγότερες από δύο άλλες δομές.
Πρόβλημα:
Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει σε έναν Πίνακα [Ν Χ 2] όλες τις υφιστάμενες συνδέσεις σε ένα δίκτυο δομών αλληλεγγύης θα εμφανίζει το πλήθος των δομών που έχουν λιγότερες από δύο συνδέσεις.
Παράδειγμα:
Στον παρακάτω πίνακα εισόδου το αποτέλεσμα της επεξεργασίας είναι 2 (οι δομές 2 & 7 έχουν μόνο μια σύνδεση η καθεμιά τους). ΕΠΥ, 26ος Π.Δ.Π. (2014) Α’ Φάση.
ΛΥΣΗ: (περισσότερα…)
Πρόσφατα σχόλια