ΘΕΜΑ Γ_0_2015 (Τοποθέτηση δεμάτων σε αποθήκες αεροδρομίου)
Μία εταιρεία μεταφοράς δεμάτων διαθέτει δύο αποθήκες, Α και Β, στο αεροδρόμιο. Κατά την παραλαβή δεμάτων, κάθε δέμα τοποθετείται στην αποθήκη που έχει εκείνη τη στιγμή τον περισσότερο ελεύθερο χώρο. Αν ο ελεύθερος χώρος της αποθήκης Α είναι ίσος με τον ελεύθερο χώρο της αποθήκης Β, το δέμα τοποθετείται στην αποθήκη Α. Όταν όμως το δέμα δεν χωρά σε καμία από τις δύο αποθήκες, προωθείται στις κεντρικές εγκαταστάσεις της εταιρείας, που βρίσκονται εκτός αεροδρομίου.
Γ1. Να κατασκευάσετε πρόγραμμα που:
α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδες 2)
β. Να διαβάζει τα μεγέθη ελεύθερου χώρου των αποθηκών Α και Β.
(μονάδες 2)
γ. Να διαβάζει το μέγεθος κάθε εισερχόμενου δέματος και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία θα τοποθετηθεί αυτό ή να εμφανίζει το μήνυμα «Προώθηση», όταν το δέμα δεν χωρά σε καμία από τις αποθήκες Α ή Β. Η διαδικασία παραλαβής τερματίζεται, όταν εισαχθεί ως μέγεθος δέματος η τιμή 0. (μονάδες 6)
δ. Στη συνέχεια, να καλεί υποπρόγραμμα, το οποίο να βρίσκει και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία τοποθετήθηκαν τα περισσότερα δέματα, ή το μήνυμα «Ισάριθμα» σε περίπτωση που στις δύο αποθήκες Α και Β τοποθετήθηκαν ισάριθμα δέματα, ή το μήνυμα «Καμία αποθήκευση στο αεροδρόμιο», αν κανένα δέμα δεν τοποθετήθηκε σε οποιαδήποτε από τις αποθήκες Α ή Β. (μονάδες 2)
Μονάδες 12
Γ2. Να κατασκευάσετε το υποπρόγραμμα που περιγράφεται στο ερώτημα Γ1.δ.
Ένας διαγωνισμός τραγουδιού διεξάγεται σε δύο φάσεις. Στην πρώτη φάση γίνεται ακρόαση των 45 τραγουδιών που διαγωνίζονται και κάθε μέλος της επταμελούς κριτικής επιτροπής βαθμολογεί το κάθε τραγούδι με βαθμό από 1 έως 10. Στη δεύτερη φάση προκρίνεται κάθε τραγούδι που συγκέντρωσε συνολική βαθμολογία μεγαλύτερη του 50 και το οποίο όλοι οι κριτές έχουν βαθμολογήσει τουλάχιστον με 5.
Να γραφεί αλγόριθμος, ο οποίος:
Δ1. Για κάθε τραγούδι να διαβάζει τον τίτλο του και τον βαθμό που έδωσε κάθε κριτής. Δεν απαιτείται έλεγχος εγκυρότητας.
Μονάδες 3
Δ2. Να υπολογίζει και να εμφανίζει τη συνολική βαθμολογία του κάθε τραγουδιού, η οποία προκύπτει ως το άθροισμα των βαθμών όλων των κριτών.
Μονάδες 2
Δ3. Να βρίσκει και να εμφανίζει τους τίτλους των τραγουδιών που προκρίνονται στη δεύτερη φάση του διαγωνισμού. Αν κανένα τραγούδι δεν προκρίνεται στη δεύτερη φάση, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 6
Δ4. Να βρίσκει και να εμφανίζει το πλήθος των κριτών που έδωσαν τον μέγιστο βαθμό τους σε ένα μόνο τραγούδι.
1. Τι είναι Στοίβα Η στοίβα στην πληροφορική είναι μια γραμμική δομή δεδομένων με τη μορφή συλλογής στοιχείων που βρίσκονται σε μία σειρά. Η ιδιαιτερότητα …Περισσότερα
Στους παρακάτω συνδέσμους του Διαδικτυακού τόπου “κύριε δεν έχω Internet‘ θα βρείτε ένα νέο δωρεάν βιβλίο/βοήθημα με τίτλο ΑΕΠΠΠ ΔΙΑΒΑΣΤΕ ΤΗ ΣΥΝΕΧΕΙΑΠερισσότερα
Μία άλλη προσέγγιση λοιπόν είναι για να έχουμε διαθέσιμο κώδικα που έχουμε ήδη αναπτύξει σε άλλα προγράμματα είναι να χρησιμοποιήσουμε τις τεχνικές του αντικειμενοστρεφούς προγραμματισμού (OOP …Περισσότερα
Δημιουργήσαμε τις συναρτήσεις μας για να τις καλέσουμε αρκετές φορές στο πρόγραμμά μας. Μπορούμε όμως αφού τις φτιάξουμε στο τρέχον σενάριό μας να τις χρησιμοποιήσουμε εκτός από αυτό και σε …Περισσότερα
Ωραία βρήκαμε ένα τρόπο λοιπόν να αφαιρούμε ένα στοιχείο που εμφανίζεται σε μία λίστα παραπάνω από μία φορά. Ας σκεφτούμε όμως λίγο πιο γενικά. Υλοποιήσαμε έναν αλγόριθμο …Περισσότερα
Ένα θέμα που προέκυψε διδάσκοντας στην τάξη ήταν πως μπορούμε να διαγράψουμε κάποιο στοιχείο από μία λίστα στην Python. Ας διερευνήσουμε λοιπόν λίγο τη διαγραφή …Περισσότερα
Κάθε φορά που στέλνουμε δεδομένα οποιασδήποτε μορφής, κειμένου ή μη, σε ένα δημόσιο δίκτυο, καθιστούμε ευάλωτη την πληροφορία που περιέχουν σε αδιάκριτα βλέμματα. Ο μόνος τρόπος …Περισσότερα
Πολύ συχνά στο διαδίκτυο έρχεται από τα μέσα κοινωνικής δικτύωσης ένα μήνυμα για μία έρευνα στο Πανεπιστήμιο του Κέιμπριτζ. Είδαμε αλγοριθμικό ενδιαφέρον οπότε λέμε να υλοποιήσουμε …Περισσότερα
On line IP Fragmentation Calculator Το Σπαστήρι Εργαλείο για τη διάσπαση ενός IP Datagram σε fragments. Υλοποιήθηκε με τη γλώσσα προγραμματισμού python έκδοση 2.7.10 στο …Περισσότερα
Εάν και o Διαδικτυακός Τόπος δημιουργήθηκε με σκοπό το περιεχόμενό του να σχετίζεται με την Πληροφορική, εν τούτοις η σχολική πραγματικότητα καμιά φορά έχει άλλα …Περισσότερα