4, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 21ος Π.Δ.Π (2009) B’ Φάση (Θέμα Γυμνασίου), Ραντάρ αεροσκαφών

Η Πολεμική Αεροπορία επιτελεί ένα πολύπλευρο έργο. Σε καιρό ειρήνης, λαμβάνει μέρος σε πληθώρα αποστολών έρευνας και διάσωσης, αεροδιακομιδών, αεροπυρόσβεσης και ειρηνευτικών αποστολών σε κάθε γωνιά του πλανήτη. Ο κύριος όμως ρόλος της, είναι η προάσπιση του Ελληνικού εναέριου χώρου από παραβιάσεις. Σχεδόν καθημερινά, Ελληνικά μαχητικά αεροσκάφη αναλαμβάνουν αποστολές αναγνώρισης και αναχαίτισης ξένων αεροσκαφών. Σε αρκετές περιπτώσεις οι αναχαιτίσεις εξελίσσονται σε εμπλοκές. Οι συνθήκες σε αυτές τις περιπτώσεις είναι ιδιαίτερα δυσμενείς για δύο κυρίως λόγους: Τα μαχητικά αεροσκάφη έχουν το ελάχιστο δυνατό εκπεμπόμενο σήμα (σε όλο το φάσμα των ραδιοσυχνοτήτων) για να μην αναγνωρίζονται εύκολα, και είναι γενικά του ιδίου τύπου με τα αντίπαλα αεροσκάφη. Η ασφάλεια των πτήσεων, καθιστά απαραίτητα συστήματα που βοηθούν στον έλεγχο και τη διαχείριση του εναέριου χώρου από τους αρμόδιους φορείς. Προς την κατεύθυνση  αυτή, το σημαντικότερο ρόλο παίζουν τα συστήματα παροχής αξιόπιστης και συγκεντρωτικής εικόνας της εναέριας κυκλοφορίας και τα συστήματα αναγνώρισης εγγυτέρου ίχνους, που αποσκοπούν στην έγκαιρη ενημέρωση των χειριστών σχετικά, με την κατάσταση του αεροπορικού χώρου δράσης τους. Τα συστήματα αυτά πρέπει να μπορούν να αναγνωρίζουν (βρίσκουν τις συντεταγμένες) το συντομότερο δυνατόν, των πλησιέστερων αεροσκαφών.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο, αφού διαβάσει τα δεδομένα της εξόδου ενός ψηφιακού ραντάρ, με τη μορφή τριάδας δεδομένων που αντιστοιχούν σε κάθε εντοπισθέν ίχνος, θα τα καταχωρεί σε έναν Πίνακα [20 Χ 3], θα εντοπίζει και θα επισημαίνει (άρα θα εμφανίζει τις συντεταγμένες) από τα ίχνη με τη μικρότερη μεταξύ τους απόσταση, άρα το μεγαλύτερο κίνδυνο σύγκρουσης.

Παρατηρήσεις:

  • Το μοναδικό κριτήριο εντοπισμού είναι η ελάχιστη απόσταση και όχι και άλλα όπως η ταυτότητα των αεροσκαφών.
  • Οι συντεταγμένες των ιχνών είναι της μορφής:
    • 10 -1 0 (10 εμπρός, -1 δεξιά, ίδιο επίπεδο πτήσης)
    • -2 2 1 (-2 πίσω, + 2 αριστερά, +1 επίπεδο πτήσης)
  • Το αεροσκάφος μας βρίσκεται πάντα στη θέση [0, 0, 0]

Μπορεί ταυτόχρονα περισσότερα από ένα αεροσκάφη να βρίσκονται στην εγγύτερη απόσταση οπότε θα εμφανίζονται περισσότερες από μία τριάδες αριθμών. ΕΠΥ, 21ος Π.Δ.Π. (2009) Β’ Φάση (Θέμα Γυμνασίου)

ΛΥΣΗ

(περισσότερα…)

3, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 19ος Π.Δ.Π (2007) Τελική Φάση (2ο Θέμα) – Ελληνικές υαλόσφαιρες

Η εταιρεία “Ελληνικές υαλόσφαιρες” κατασκευάζει γυάλινες μπάλες από ειδικό γυαλί. Κάθε μέρα παράγει ένα σύνολο από μπάλες ίδιας αντοχής. Ωστόσο, διαφορετικά σύνολα μπορεί να έχουν διαφορετική αντοχή. Για να μετρήσει την αντοχή κάθε συνόλου, ο μηχανικός παραγωγής ακολουθεί την εξής διαδικασία: Αφήνει σε ελεύθερη πτώση κάποιες μπάλες (από ένα σύνολο) από διαφορετικά επίπεδα ενός κτιρίου και, επομένως, παριστάνει την αντοχή τους με το χαμηλότερο επίπεδο στο οποίο η μπάλα θα σπάσει στην ελεύθερη πτώση. Κάθε επίπεδο καθορίζεται από ένα όροφο. Στην αρχή αποφασίζει να ανεβαίνει ένα – ένα τα πατώματα και να εκτελεί το πείραμα διαδοχικά. Επομένως αν μια μπάλα έχει αντοχή 10, θα εκτελέσει 10 προσπάθειες. Μετά αποφάσισε να κάνει κάτι πιο γρήγορο, με κόστος να χρησιμοποιεί περισσότερες μπάλες. Έτσι αποφάσισε να εκτελεί τυχαία πειράματα από διαφορετικούς ορόφους ώστε να περιορίζει τους ορόφους που θα κάνει προσπάθειες. Το «αφεντικό» του όμως βρίσκει ότι σπάει πολλές μπάλες έτσι και του προτείνει να βρίσκει την αντοχή χρησιμοποιώντας μόνο δύο μπάλες από κάθε σύνολο. Μετά από σκέψη ο μηχανικός αποφασίζει να κάνει το εξής. Θα χρησιμοποιήσει την πρώτη μπάλα για μια προσπάθεια από τον μεσαίο όροφο. Αν η μπάλα σπάσει, είναι σίγουρο ότι η αντοχή της είναι μικρότερη ή ίση από αυτή που αντιστοιχεί στο μεσαίο επίπεδο. Επομένως, θα χρησιμοποιήσει την δεύτερη μπάλα για να ελέγξει την αντοχή σειριακά ξεκινώντας από το πρώτο επίπεδο και δοκιμάζοντας διαδοχικά κάθε επίπεδο. Αν όμως δεν σπάσει όταν αφεθεί σε ελεύθερη πτώση από το μεσαίο επίπεδο, τότε θα αποκλείσει το κάτω μισό του κτιρίου και θα συνεχίσει με τον ίδιο τρόπο για το άνω μισό. Δηλαδή χρησιμοποιώντας πάλι την πρώτη μπάλα θα προσπαθήσει να βρει την αντοχή της συνεχίζοντας από το μεσαίο επίπεδο του πάνω μισού του κτιρίου. Παρόμοια, θα εκτελεί ένα βήμα τύπου δυαδικής αναζήτησης αν η πρώτη μπάλα αντέχει στην ελεύθερη πτώση ή ένα βήμα γραμμικής αναζήτησης μετά από το σπάσιμο της πρώτης μπάλας.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρήσει σε έναν Πίνακα [20 Χ 2] θέσεων τα επίπεδα ελέγχου και την αντοχή κάθε μπάλας στη συνέχεια, θα υπολογίζει και θα εμφανίζει για κάθε μπάλα το μικρότερο αριθμό προσπαθειών που απαιτείται για να υπολογιστεί η αντοχή της (Καμιά μπάλα δεν σπάει στο ισόγειο). ΕΠΥ, 19* Π.Δ.Π. (2007) Τελική Φάση (2° θέμα)

Λύση:

(περισσότερα…)

2, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 18ος Π.Δ.Π (2006) Τελική Φάση (1ο Θέμα), Κυκλικός Επιταχυντής

Εκφώνηση

Οι συμμετέχοντες στο camp του 18ου ΠΔΠ, επισκέφθηκαν το νέο Κυκλικό Επιταχυντή Στοιχειωδών Σωματείων (ΚΕΣΣ) Θεσσαλονίκης. Ο επιταχυντής αυτός, περιλαμβάνει Ν θυρίδες εισόδου σωματείων. Στην είσοδο κάθε θυρίδας τα σωμάτια λαμβάνουν ενέργεια Εin(N) (όπου Ν ο αριθμός της θυρίδας). Κατά την τροχιά τους μέχρι την επόμενη θυρίδα, τα σωμάτια, δαπανούν ενέργεια που αντιστοιχεί σε φράγμα δυναμικού Εout(Ν) που πρέπει να «υπερπηδήσουν». Αν Εin(Ν) >= Εout(Ν) το σωμάτιο θα φθάσει στην επόμενη θυρίδα (Ν+1), στην οποία και θα λάβει ενέργεια Εin(N+1). Η συνολική λοιπόν ενέργεια του σωματίου στην Ν+1 θυρίδα (εφόσον μπήκε στην Ν) θα είναι: Εin(Ν) – Εout(Ν) + Εin(Ν+1).

Πρόβλημα

Να αναπτύξετε πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει δεδομένα σε έναν πίνακα 50 Χ 2 θέσεων όπου στην [Ν-οστή, 1] θέση θα καταχωρείται η τιμή Εin(Ν) και στην [Ν-οστή, 2] θέση θα καταχωρείται η τιμή Εout(Ν). Το πρόγραμμα στη συνέχεια θα προσδιορίζει και θα εμφανίζει την πρώτη (με το μικρότερο αριθμό) θυρίδα από την οποία αν εισέλθει το σωμάτιο, θα ολοκληρώσει μια πλήρη κυκλική τροχιά εντός του επιταχυντή. ΕΠΥ, 18ος Π.Δ.Π. (2006) Τελική Φάση (1° θέμα)

Λύση

(περισσότερα…)

1, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 18ος Π.Δ.Π (2006) Α’ Φάση, Μάρμαρα Παρθενώνα, ταξινόμηση με σταθερά στοιχεία

Εκφώνηση:

Η Ακρόπολη των Αθηνών αποτελεί, αν όχι το σημαντικότερο, ένα από τα σημαντικότερα δημιουργήματα της ανθρωπότητας. Η κατασκευή της Ακρόπολης από τη σύλληψη, τη σχεδίαση, τη μελέτη, το κτίσιμο και τη δημιουργία των αιώνιων γλυπτών της, αποκαλύπτουν το μεγαλείο του Ελληνικού πολιτισμού. Ένα από τα πάρα πολλά προβλήματα που είχαν να αντιμετωπίσουν οι Αρχαίοι Έλληνες ήταν η ανύψωση των μαρμάρων στον ιερό βράχο. Για να το επιτύχουν χρησιμοποίησαν ένα σύστημα με τροχαλίες, έτσι ώστε όταν κατέρχονταν μια άδεια άμαξα, να χρησιμοποιείται σαν αντίβαρο για την ανερχόμενη. Για την καλύτερη επίτευξη του σκοπού αυτού, ήταν προτιμότερο οι ελαφρύτερες άμαξες να ανέλθουν πρώτες. Ωστόσο, κατά η δημιουργία των γλυπτών της μετώπης του Παρθενώνα, μερικά ξεχωριστά κομμάτια πεντελικού μαρμάρου έπρεπε να μεταφερθούν άμεσα και σε συγκεκριμένη σειρά. Τα κομμάτια αυτά ήταν μικρά και πρακτικά μικρού βάρους (ενδεικτικό βάρος 1).

Πρόβλημα:

Να αναπτύξετε πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει σε έναν πίνακα 100 θέσεων τα βάρη των μαρμάρων που πρέπει να μεταφερθούν με βάσει τη σειρά εξόρυξης, θα υπολογίσει και θα εμφανίζει τη σειρά μεταφοράς τους από το ελαφρύτερο προς το βαρύτερο. Τα βάρη με την ενδεικτική τιμή 1, αντιστοιχούν σε αυτά τα ξεχωριστά κομμάτια μαρμάρου, τα οποία πρέπει να μεταφερθούν με τη δεδομένη σειρά εμφάνισης (να εξαιρεθούν δηλαδή της ταξινόμησης). ΕΠΥ, 18ος Π.Δ.Π. (2006) Α’ Φάση

Λύση:

(περισσότερα…)

6, Βασικές Έννοιες, ΕΠΥ, 24ος Π.Δ.Π (2012) Β’ Φάση (Θέμα Γυμνασίου), Παράρτημα Β, ΙΕΠ, Tελεστικοί Ενισχυτές

Οι τελεστικοί ενισχυτές είναι ηλεκτρονικές διατάξεις οι οποίες επιτρέπουν την τέλεση αριθμητικών πράξεων μεταξύ των αναλογικών σημάτων των εισόδων τους. Ειδική κατηγορία τελεστικών ενισχυτών αποτελούν οι αθροιστές στους οποίους συνδέουμε δύο καλώδια εισόδου και εκεί κατευθύνουμε δύο σήματα σε μορφή ηλεκτρικού ρεύματος που μετριέται ως ένας θετικός ή αρνητικός αριθμός. Σε ένα άλλο καλώδιο παρέχουν ως έξοδο το αναλογικό άθροισμα των σημάτων εισόδου τους, πάλι σε μορφή ηλεκτρικού ρεύματος.
Η απόδοση των ενισχυτών αυτών είναι ιδιαίτερα υψηλή για σήματα εισόδου που έχουν άθροισμα κοντά στο 0.
Για παράδειγμα, καλή απόδοση υπάρχει για δύο σήματα εισόδου που έχουν μεταξύ τους περίπου αντίθετες τιμές, όπως 13 και -12.
Οι τελεστικοί ενισχυτές βρίσκουν μεγάλη εφαρμογή σήμερα. Για παράδειγμα χρησιμοποιούνται για τη μίξη ηχητικών σημάτων.
Πρόβλημα
Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο θα δέχεται ως είσοδο Ν ακέραιους αριθμούς (θετικούς και αρνητικούς) σε αύξουσα σειρά. Το πρόγραμμα θα βρίσκει τους δύο αριθμούς που το άθροισμά τους είναι πιο κοντά στο 0 ώστε να “οδηγήσει” τα αντίστοιχα κανάλια στον κατάλληλο τελεστικό ενισχυτή. (Αν υπάρχουν περισσότερα από ένα ζεύγη αριθμών με το ίδιο βέλτιστο άθροισμα, επιλέξτε ένα οποιοδήποτε.)
ΛΥΣΗ

(περισσότερα…)

5, Βασικές Έννοιες, ΕΠΥ, 23ος Π.Δ.Π (2011) Γ’ Φάση (Θέμα 1ο), Παράρτημα Β, ΙΕΠ, Μέγιστος διαιρείται με προηγούμενους

Δίνεται μία ακολουθία αποτελούμενη από Ν θετικούς ακέραιους αριθμούς. Ζητείται να βρεθεί ο μέγιστος αριθμός της ακολουθίας, ο οποίος διαιρείται ακριβώς από όλους τους αριθμούς που προηγούνται αυτού στην ακολουθία. Προφανώς ο αριθμός που εμφανίζεται πρώτος στην ακολουθία διαιρείται ακριβώς από όλους τους προηγούμενους του (γιατί δεν έχει κανέναν προηγούμενο). Άρα, αν η ακολουθία δεν είναι κενή, υπάρχει πάντα λύση στο πρόβλημα.
23ος Π.Δ.Π (2011) Γ’ Φάση (Θέμα 1ο)

ΛΥΣΗ
(περισσότερα…)

4, Βασικές Έννοιες, ΕΠΥ, 22ος Π.Δ.Π (2010) Τελική Φάση (1ο Θέμα), Παράρτημα Β, ΙΕΠ, Επόπτης Γραμμών

ΕΚΦΩΝΗΣΗ:

Το ποδόσφαιρο από την ανακάλυψή του στο Πανεπιστήμιο του Cambridge, έγινε το πιο δημοφιλές αλλά και το πιο εύκολα παιζόμενο άθλημα. Ένας σχετικά επίπεδος τόπος και μια μπάλα αρκούν. Σύμφωνα με τους κανόνες του, ο διαιτητής κινείται μέσα στο γήπεδο και οι επόπτες γραμμών κατά μήκος των πλευρικών γραμμών, στο μισό γηπέδου έκαστος. Αν το γήπεδο ποδοσφαίρου έχει μήκος Α, οι δύο επόπτες γραμμών ξεκινούν από το κέντρο του γηπέδου (A/2). Μέσα στο γήπεδο η μπάλα κινείται σε διάφορα σημεία. Οι επόπτες πρέπει να παρακολουθούν τις φάσεις, κινούμενοι μόνο κατά μήκος των πλευρικών γραμμών από το 0 έως Α/2 και από Α/2 έως Α αντίστοιχα.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο ασφού διαβάσει το μήκος του γηπέδου (0-250), και στη συνέχεια τις θέσεις στις οποίες πρέπει να μετακινηθεί ο κάθε επόπτης (ενώ στην αρχική άσκηση: και τη θέση (μήκος) που συντελείται κάθε φάση). Η εισαγωγή φάσεων τερματίζεται όταν εισαχθεί μήκος -1. Στη συνέχεια, θα υπολογίζει και θα εμφανίζει τα μέτρα που διάνυσαν οι επόπτες των γραμμών κατά τη διάρκεια ενός αγώνα. [Παρατήρηση: Οι επόπτες ξεκινούν από το κέντρο αλλά δεν επιστρέφουν υποχρεωτικά σε αυτό στο τέλος του παιχνιδιού.]
Παράδειγμα:
Για εισαγωγή δεδομένων:
100
49   ! λείπει, ενώ αναφέρεται στη εξήγηση του παραδείγματος – παρόραμα
30
25
0
50
55
40
30
20
0
-1
Το πρόγραμμα επιστρέφει τις τιμές: 150 10
! Αφορούν το αρχικό πρόβλημα του διαγωνισμού (2η λύση)
! Το πρόγραμμα (όπως τροποποιήθηκε) επιστρέφει τις τιμές 80 160 (1η λύση)

Εξήγηση παραδείγματος:

! Το παράδειγμα εξηγεί τη είσοδο με βάση την αρχική άσκηση.
Δε ισχύει για τη τροποποίηση που προτείνουν οι σημειώσεις
Το μήκος του γηπέδου είναι 100, άρα ο πρώτος επόπτης κινείται μεταξύ 0 και 50 και ο δεύτερος μεταξύ 50 και 100 (βλ.σχήμα). Γίνονται συνολικά 10 φάσεις. Και οι δύο επόπτες ξεκινούν από τη θέση 50. Στις πρώτες τέσσερις φάσεις (49, 30, 25, και 0) ο πρώτος επόπτης τρέχει μέχρι τη θέση 0 διανύοντας συνολικά 50 μέτρα, ενώ ο δεύτερος επόπτης ο δεύτερος παραμένει ακίνητος στη θέση 50.
Στη πέμπτη φάση (50), ο πρώτος επόπτης επιστρέφει στη θέση 50 διανύοντας 50 μέτρα και ο δεύτερος παραμένει ακίνητος στη θέση 50.
Στην έκτη φάση (55), ο δεύτερος επόπτης τρέχει μέχρι τη θέση 55 διανύοντας 5 μέτρα, ενώ ο πρώτος παραμένει ακίνητος στη θέση 50.
Στην έβδομη φάση (40), ο δεύτερος επόπτης επιστρέφει στη θέση 50 διανύοντας άλλα 5 μέτρα και ο πρώτος επόπτης τρέχει μέχρι τη θέση 40 διανύοντας 10 μέτρα.
Στις τελευταίες τρεις φάσεις (30, 20 και 0), ο πρώτος επόπτης τρέχει μέχρι τη θέση 0 διανύοντας συνολικά 40 μέτρα ενώ ο δεύτερος επόπτης παραμένει ακίνητος στη θέση 50.
Οι συνολικές αποστάσεις που διανύθηκαν από τους δύο επόπτες είναι: L1= 50 + 50 + 1 + 40 και L2 = 5 + 5 = 10.

ΛΥΣΗ

(περισσότερα…)

3, Βασικές Έννοιες, ΕΠΥ, 21ος Π.Δ.Π (2009) Τελική Φάση (1ο Θέμα), Παράρτημα Β, Εργαστήριο Υδρολογίας

Το Εργαστήριο Υδρολογίας του Εθνικού Μετσόβιου Πολυτεχνείου (ΕΜΠ), έχει αναπτύξει ένα Γεωγραφικό Σύστημα Πληροφοριών (Geographic Information System: GIS) για την εποπτεία των υδρολογικών δεδομένων του Ελλαδικού χώρου (http://titan.chi.civil.ntua.gr/website/greece/viewer.htm). Οι υπεύθυνοι υδροπληροφορικής αναπτύσσουν πολλές εφαρμογές για την επεξεργασία σεπραγματικό χρόνο πλειάδας υδρολογικών δεδομένων.
Για τον υπολογισμό των υδάτινων αποθεμάτων, χρησιμοποιούνται πολλές παράμετροι με κυριότερες: τα εκατοστόμετρα βροχόπτωσης Ν και τις ημέρες ηλιοφάνειας (εξατμισοδιαπνοής) Μ,
με τους αντίστοιχους συντελεστές a και b για τη λεκάνη απορροής την οποία μελετάμε. Ιδιαίτερο ενδιαφέρον παρουσιάζει το γεγονός ότι με χρήση κατάλληλων συντελεστών, κάθε εκατοστόμετρο βροχής λειτουργεί πολλαπλασιαστικά στα αποθέματα που έχουν συσσωρευτεί προηγούμενα και κάθε μέρα ηλιοφάνειας προσθετικά στην εξάτμιση. Παραδείγματος χάριν, για 15 εκατοστόμετρα βροχόπτωσης και 100 μέρες ηλιοφάνειας ο συνολικός όγκος νερού που συγκεντρώνεται (σε κυβικά μέτρα) είναι:
V = Vr + a * (1*2*3* … *15)/1000000 – b * (1+2+3+ … +100)
(Vr: Υφιστάμενα αποθέματα, a: συν. συγκέντρωσης, b: συν. εξάτμισης).
Πρόβλημα:
Να αναπτύξετε ένα πρόγραμμα το οποίο θα διαβάζει τις παραπάνω τιμές και θα εμφανίζει τα υδάτινα αποθέματα μιας λεκάνης απορροής. Ο εμφανιζόμενος αριθμός θα είναι ο πλησιέστερος ακέραιος στα κυβικά μέτρα υδάτινων αποθεμάτων.
ΛΥΣΗ

(περισσότερα…)

2, ΕΠΥ, 20ος ΠΔΠ (2008) Α’ Φάση, Βασικές έννοιες, Παράρτημα Β, ΙΕΠ, Χαλκιδικό αλφαβήτο

Οι αρχαίοι Έλληνες δεν άφησαν πίσω τους μόνο μια ασύλληπτη πνευματική κληρονομιά με τα θεωρητικά έργα τους: Αλλά, και με τα τεχνολογικά τους επιτεύγματα, παρέδωσαν στην ανθρωπότητα έναν τεχνολογικό πολιτισμό, που αν είχε αξιοποιηθεί, οι σημερινές μας δυνατότητες θα ήταν ασύγκριτα μεγαλύτερες. Τα κατασκευαστικά τους θαύματα, όπως ο χιλιομετρητής των Αθηνών, η ατμομηχανή του Ήρωνος, ο αστρολάβος των Αντικυθήρων, οι μηχανές του Αρχιμήδους κα. αποτελούν μερικά από τα πολλά και πολύτιμα δημιουργήματά τους. Εξ’ ίσου σημαντικά ήταν και τα επιτεύγματά τους στις επικοινωνίες. Χρησιμοποιώντας οπτικές ψηφιακές επικοινωνίες από το 12 πΧ. αιώνα μετέφεραν το μήνυμα της νίκης από την Τροία στις Μυκήνες μέσα σε λίγα 24ωρα. Από τα μέσα του 9ου πΧ χρησιμοποίησαν κωδικοποίηση του Ελληνικού αλφαβήτου (Καδμεία γραφή) για τη μετάδοση κειμένων με οπτική κωδικοποίηση σε Καρτεσιανές συντεταγμένες! Το εκπληκτικό είναι ότι κωδικοποίησαν το αλφάβητο με βάση την εντροπία του κάθε γράμματος. Στον παρακάτω πίνακα φαίνεται για παράδειγμα μια τέτοια κωδικοποίηση, όπου το γράμμα Μ αντιστοιχεί σε τρεις οριζόντια και τρεις κάθετα αναμμένους δαυλούς.

¥ ¥ ¥
¥ Ε Ο Θ Ζ
¥ Α Β Δ Γ Σ
¥ Ι Ν Μ Κ Λ
Η Τ Ρ Φ Ω
Υ Π Ξ Χ Ψ

Η βασική αρχή αυτής της κωδικοποίησης είναι τα γράμματα να ταξινομούνται με βάση τη φθίνουσα σειρά εμφάνισής τους. Τα γράμματα με τη μεγαλύτερη συχνότητα εμφάνισης θα απαιτούν το άναμμα λιγότερων δαυλών και αντίστοιχα αυτά με τη μικρότερη συχνότητα εμφάνισης, περισσότερων.

Πρόβλημα: Να αναπτύξετε ένα πρόγραμμα το οποίο: Θα “διαβάζει” ένα κείμενο χαρακτήρα – χαρακτήρα και αφού καταμετρήσει πόσες φορές εμφανίζεται κάθε χαρακτήρας (Κεφαλαία Ελληνικά & κενό σύνολο 25 χαρακτήρες) θα τους εμφανίζει με σειρά φθίνουσας εμφάνισης, εμφανίζοντας και την αντίστοιχη συχνότητα εμφάνισης ώστε να τύχουν καλλίτερης κωδικοποίησης. Η εισαγωγή χαρακτήρων θα τερματίζεται όταν εισαχθεί ο χαρακτήρας ‘.’ 20ος ΠΔΠ (2008) Α’ Φάση

ΛΥΣΗ (περισσότερα…)

1, Παράρτημα Β, 17ος ΠΔΠ, 2005, Α’ Φάση, Δέκαθλο

Ένα από τα πλέον όμορφα και ταυτόχρονα δυναμικά Ολυμπιακά Αγωνίσματα είναι το Δέκαθλο. Οι δεκαθλητές, δοκιμάζονται κυριολεκτικά σε δέκα αγωνίσματα στίβου. Σους Ολυμπιακούς Αγώνες της Αθήνας οι δεκαθλητές αγωνίστηκαν σε αυτά τα αγωνίσματα, στις 23 & 24 Αυγούστου 2004. Η τελική κατάταξη προέκυψε από το άθροισμα των βαθμών που συγκέντρωσαν οι αθλητές σε κάθε αγώνισμα. Για λόγους καθαρά σταστιστικής, σε κάθε αγώνισμα βγήκε ένας “νικητής” αγωνίσματος. Στο άλμα επί κοντώ, ο νικήτής προκύπτει από τους αθλητές που υπερπήδησαν το ίδιο ύψος με μικρότερο αριθμό συνολικών προσπαθειών. Αθλητές με ίδιο αριθμό προσπαθειών που υπερπήδησαν το ίδιο ύψος ανακηρύσσονται εξ ίσου νικητές.

Πρόβλημα:

Να αναπτύξετε πρόγραμμα σε Γλώσσα το οποίο θα δέχεται για κάθε αθλητή, με βάση τη σειρά συμμετοχής στο άθλημα, τελικό ύψος υπερπήδησης και τον αριθμό των συνολικών προσπαθειών. Η εισαγωγή δεδομένων σταματά με τον ‘αθλητή’ ο οποίος έχει σειρά 0. Το πρόγραμμα θα εμφανίζει τον αριθμό των νικητών του αγωνίσματος και τη σειρά συμμετοχής, που αυτός  / αυτοί είχε / είχαν. 17ος ΠΔΠ, 2005, Α’ Φάση

 

ΛΥΣΗ (περισσότερα…)