Α Σ Κ Η Σ Ε Ι Σ Ε Π Α Ν Α Λ Η Ψ Η Σ Α1. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν επταψήφιο αριθμό και θα εκτυπώνει τα ψηφία του ανάποδα. Α2. Να αναπτυχθεί αλγόριθμος ο οποίος με δεδομένο έναν μονοδιάστατο πίνακα Π, N αριθμών, θα ελέγχει αν τα συμμετρικά του στοιχεία είναι ίσα. Α3. Να αναπτυχθεί αλγόριθμος ο οποίος, με δεδομένο ένα μονοδιάστατο πίνακα Π, N αριθμών, θα δημιουργεί ένα νέο πίνακα, ο οποίος θα περιέχει μόνο τους θετικούς από αυτούς, Α4. Να αναπτυχθεί αλγόριθμος ο οποίος, με δεδομένο ένα μονοδιάστατο πίνακα Π, N αριθμών, θα δημιουργεί νέο πίνακα όπου θα έχουν διαχωριστεί τα μη μηδενικά με τα μηδενικά στοιχεία. Προσοχή! Δεν θα αλλοιώνεται η διάταξη των αριθμών. Α5. Δίνεται πίνακας που περιέχει τους βαθμούς 100 μαθητών στο μάθημα ΑΕΠΠ. Να αναπτυχθεί αλγόριθμος ο οποίος θα εκτυπώνει την συχνότητα εμφάνισης κάθε βαθμού. Ποιος βαθμός εμφανίστηκε τις περισσότερες φορές; Α6. Σε ένα πίνακα μπορούν να εισαχθούν μόνο οι αριθμοί 1, 4, 12, 30 και 41. Να αναπτυχθεί αλγόριθμος ο οποίος, με δεδομένα τα στοιχεία ενός τέτοιου πίνακα Π[100], θα μετρά την συχνότητα εμφάνισης για καθένα από τους παραπάνω αριθμούς. Α7. Μια εταιρεία αποφάσισε να χορηγήσει αύξηση στους εργαζομένους της. Το ποσό της αύξησης εξαρτάται από τα έτη υπηρεσίας κάθε εργαζόμενου, σύμφωνα με τον πίνακα: Έτη εργασίας Ποσοστό αύξησης 6 και 11 6% 12 και18 12% >18 17% Να αναπτυχθεί αλγόριθμος ο οποίος θα διαβάζει για καθέναν από τους 2300 εργαζομένους το όνομα, τα έτη υπηρεσίας και τον μισθό και θα τα αποθηκεύει στους παράλληλους πίνακες ΟΝΟΜΑ, ΕΤΗ_ΥΠ, ΜΙΣΘΟΣ αντίστοιχα. Στη συνέχεια: a) Θα τροποποιεί τον πίνακα ΜΙΣΘΟΣ, ώστε να περιέχει τους μισθούς των υπαλλήλων μετά τις αυξήσεις, και b) Θα εκτυπώνει τη μέση αύξηση των μισθών στην εταιρεία. Α8. Μια τράπεζα διαθέτει πελατολόγιο 15000 κατόχων πιστωτικών καρτών σε όλη την επικράτεια. Να αναπτυχθεί αλγόριθμος ο οποίος, με δεδομένα τα στοιχεία των πελατών της τράπεζας και των οφειλών τους θα εκτυπώνει: a) Τον μέσο όρο της προβλεπόμενης είσπραξης, b) Τα ονόματα των πελατών της τράπεζας με οφειλές άνω του μέσου όρου, c) Τα ονόματα των πελατών με μηδενικές οφειλές, d) Τα ονόματα των πελατών που χρωστάνε τα περισσότερα χρήματα στην τράπεζα. 1/5
Α9. Να αναπτυχθεί αλγόριθμος ο οποίος θα διαβάζει έναν ακέραιο στο διάστημα [1,Ν] και θα εκτυπώνει το άθροισμα και το μέσο όρο των στοιχείων της γραμμής που βρίσκεται σε αυτή την θέση σε έναν πίνακα Π[Ν,Μ]. Α10. Να αναπτυχθεί αλγόριθμος ο οποίος θα δέχεται δύο τετραγωνικούς δισδιάστατους πίνακες [100, 100] και θα υπολογίζει το άθροισμα και το γινόμενό τους. Αν Α και Β είναι οι αρχικοί πίνακες και Γ ο τελικός τότε ισχύει: Πρόσθεση: Γ ij = Α ij + Β ij Πολλαπλασιασμός: Γ ij = n k 1 Aik Bkj A11. Για την στατιστική επεξεργασία των επιδόσεων μιας ποδοσφαιρικής ομάδας, στον μονοδιάστατο πίνακα ΟΝΟΜΑ[18] καταχωρούνται τα ονόματα των ποδοσφαιριστών της ομάδας. Στον δισδιάστατο ΕΠΙΤ_ΓΚΟΛ[18, 32] καταχωρούνται τα γκολ που έχει επιτύχει κάθε ποδοσφαιριστής σε κάθε αγωνιστική, ενώ στον πίνακα ΔΕΧΤ_ΓΚΟΛ[32] τοποθετούνται τα γκολ που έχει δεχτεί η ομάδα. Να αναπτυχθεί αλγόριθμος όπου: a) Θα εκτυπώνει το όνομα του πρώτου σκόρερ της ομάδας, που κέρδισε ένα αυτοκίνητο από τον πρόεδρο, b) Με δεδομένο ότι κάθε νίκη ισοδυναμεί με 3 βαθμούς και κάθε ισοπαλία με 1, θα εκτυπώνει πόσους βαθμούς συγκέντρωσε η ομάδα στο πρωτάθλημα. Α12. Για τις ανάγκες του ΕΟΤ γίνεται έρευνα για τα Ελληνικά ξενοδοχεία. Σε αυτήν συμμετέχουν τα 7000 ξενοδοχεία της επικράτειας, και για αυτά καταγράφονται οι μηνιαίες εισπράξεις για το περασμένο έτος. Να αναπτυχθεί αλγόριθμος που: a) Θα διαβάζει τα απαραίτητα στοιχεία (να περιγραφούν οι δομές δεδομένων που θα χρησιμοποιηθούν). b) Θα υπολογίζει τις ετήσιες εισπράξεις κάθε ξενοδοχείου και θα τις εκχωρεί σε έναν νέο πίνακα. c) Θα εκτυπώνει το όνομα του ξενοδοχείου με τις περισσότερες εισπράξεις. d) Θα υπολογίζει και θα εκτυπώνει το όνομα κάθε ξενοδοχείου συνοδευόμενο από το πλήθος των μηνών που λειτούργησε (δηλ. είχε έσοδα) την περασμένη χρονιά. e) Θα δημιουργεί και θα εκτυπώνει τον πίνακα ΤΡΙΜΗΝΑ[4], που περιέχει τις εισπράξεις που παρουσιάστηκαν ανά τρίμηνο. Α12 α. Να τροποποιηθεί ο αλγόριθμος σειριακής αναζήτησης, ώστε να λειτουργεί σε δισδιάστατο πίνακα Μ χ Ν. Α14. Το τμήμα μισθοδοσίας μιας εταιρείας λαμβάνει από το τμήμα προσωπικού τα σχετικά με την απασχόληση στοιχεία για τους εργαζόμενους τον προηγούμενο μήνα: πρόκειται για τον πίνακα ΟΝΟΜΑ που περιέχει τα ονόματα των 1200 εργαζομένων στην εταιρεία και τον πίνακα ΩΡΕΣ_ΕΡΓΑΣΙΑΣ που περιέχει τις ώρες που εργάστηκαν. Ο μισθός κάθε εργαζομένου της εταιρείας προκύπτει σύμφωνα με τον πίνακα (κλιμακωτός υπολογισμός): Ώρες εργασίας Ωρομίσθιο 1 25 20 26 35 25 36 και άνω 30 * 2/5
Να αναπτυχθεί αλγόριθμος που θα δημιουργεί τον πίνακα μισθοδοσίας της εταιρείας και στη συνέχεια: a) Θα εκτυπώνει για όλους τους εργαζόμενους το όνομα και τον μισθό b) Θα διαβάζει το όνομα ενός εργαζομένου και θα εκτυπώνει τον μισθό του. c) Αν είναι γνωστό ότι η διοίκηση αποφάσισε να δώσει αύξηση 5% στους 50 πιο χαμηλόμισθους εργαζομένους της εταιρείας, ο αλγόριθμος θα πρέπει να εκτυπώνει τα ονόματα και τον νέο μισθό αυτών των υπαλλήλων. ( Να θεωρηθεί ότι οι δικαιούχοι της αύξησης θα είναι τελικά μόνο 50 άτομα). Α15. Μια εταιρεία εξοπλίζει έναν αθλητικό αγώνα με σύστημα χρονομέτρησης. Το σύστημα δημιουργεί δύο παράλληλους πίνακες: τον πίνακα ΟΝΟΜΑ, με το όνομα κάθε αθλητή, και τον πίνακα ΚΑΤΑΤΑΞΗ, του οποίου η πρώτη θέση περιέχει το χρόνο που χρειάστηκε να τερματίσει ο πρώτος αθλητής (σε δευτερόλεπτα) και κάθε επόμενη θέση περιέχει τη διαφορά του συγκεκριμένου αθλητή από τον προηγούμενο. Να αναπτυχθεί αλγόριθμος που, με δεδομένους τους παραπάνω πίνακες για έναν αγώνα 5000 μέτρων όπου συμμετείχαν 52 αθλητές, θα εκτελεί τις εξής ενέργειες: a) Θα διαβάζει το όνομα κάθε αθλητή και θα εκτυπώνει τον χρόνο που χρειάστηκε για να τερματίσει. b) Θα εκτυπώνει το χρόνο που διήρκεσε η κούρσα. c) Θα εκτυπώνει το πλήθος των αθλητών που είχαν τερματίσει στα μισά της κούρσας. Α16. Μια εταιρεία διαθέτει 500 πωλητές σε όλη την Ελλάδα. Να αναπτυχθεί αλγόριθμος ο οποίος με δεδομένο τον πίνακα ΟΝΟΜΑ[500] που περιέχει τα ονόματα των πωλητών και τον πίνακα ΠΩΛΗΣΕΙΣ[500, 12] που περιέχει για κάθε πωλητή τις μηνιαίες πωλήσεις του, θα εκτελεί τις ακόλουθες ενέργειες: a) Θα εκτυπώνει τα ονόματα των πωλητών που έχουν πραγματοποιήσει μηδενικές πωλήσεις τις περισσότερες φορές. b) Θα διαβάζει το όνομα ενός πωλητή και θα υπολογίζει τον μέσο όρο των πωλήσεών του, αγνοώντας τις μηδενικές πωλήσεις. Α17. Να αναπτυχθεί αλγόριθμος που θα «γεμίζει» έναν μονοδιάστατο πίνακα Ν θέσεων με ακέραιους αριθμούς, τους οποίους θα δέχεται σαν είσοδο και θα είναι όλοι διαφορετικοί μεταξύ τους. Α18. Να αναπτυχθεί αλγόριθμος που θα επεξεργάζεται και θα εκδίδει τα αποτελέσματα των μαθητικών εκλογών για το 15μελές συμβούλιο του Ενιαίου Λυκείου. Στο σχολείο αυτό, το παρόν σχολικό έτος φοιτούν 120 μαθητές συνολικά, και οι υποψήφιοι για το 15μελές είναι 35. Κάθε μαθητής έχει δικαίωμα να δώσει μέχρι 3 ψήφους. Επιπρόσθετα, να περιγραφούν οι δομές δεδομένων που χρειάζονται (Να μην ληφθεί υπόψη η περίπτωση ισοψηφίας). Α19. Γκαλερί χρησιμοποιεί τις ακόλουθες δομές δεδομένων για την διαχείριση των έργων τέχνης: πίνακας ΕΡΓΟ_ΤΕΧΝΗΣ[Ν, 2], του οποίου η πρώτη στήλη περιέχει το όνομα του καλλιτέχνη που δημιούργησε το αντίστοιχο έργο τέχνης και η δεύτερη στήλη την περιγραφή του, πίνακας ΕΤΟΣ[Ν], που περιέχει το έτος δημιουργίας του έργου τέχνης, πίνακας ΤΙΜΗ[Ν], που περιέχει την τιμή του συγκεκριμένου έργου. Να αναπτυχθεί αλγόριθμος, ο οποίος με δεδομένα τα στοιχεία των πινάκων: a) Θα διαβάζει το όνομα του ζωγράφου και θα εκτυπώνει όλα τα έργα του που υπάρχουν στην γκαλερί. 3/5
b) Θα διαβάζει το όνομα του ζωγράφου και την περιγραφή ενός έργου του και θα εκτυπώνει την τιμή του, εφόσον διατίθεται το έργο στη γκαλερί. c) Θα διαβάζει ένα ποσό και θα εκτυπώνει τα έργα της γκαλερί που μπορούν να αγοραστούν με το ποσό αυτό. d) Θα εκτυπώνει όλα τα έργα που υπάρχουν στην γκαλερί, από το παλαιότερο προς το νεότερο Α20. Δίνονται οι πίνακες Σ1[Κ,Κ] και Π1[Κ,Κ] που περιέχουν τα αποτελέσματα των αγώνων ομίλου του Eurobasket. Ο Σ1 περιέχει τα αποτελέσματα των αγώνων (Ν νίκη ή Η ήττα), ενώ ο πίνακας Π1 την διαφορά των πόντων για κάθε αγώνα. Να γραφεί αλγόριθμος που θα βρίσκει και θα εκτυπώνει την τελική βαθμολογία του ομίλου. Σε περίπτωση ισοβαθμίας προηγείται η ομάδα που έχει την καλύτερη διαφορά πόντων από τις ισόβαθμές της. Σημείωση: τα στοιχεία της κυρίας διαγωνίου δεν περιέχουν καμία πληροφορία. Κάθε πίνακας περιέχει στοιχεία μόνο κάτω ή πάνω από τη διαγώνιό του, είναι δηλ. τριγωνικός Α21. Σε δεξίωση έχει καταρτιστεί λίστα καλεσμένων. Στον πίνακα ΟΝΟΜΑ καταχωρείται το όνομα κάθε καλεσμένου και στο πίνακα ΤΡΑΠΕΖΙ καταχωρείται ο αριθμός του τραπεζιού όπου καταχωρείται. Σημειώνεται ότι τα τραπέζια διαθέτουν 10 θέσεις και το συνολικό πλήθος των καλεσμένων είναι 1500. Να αναπτυχθεί αλγόριθμος που με δεδομένα τα στοιχεία των πινάκων: a) Θα διαβάζει το όνομα ενός καλεσμένου και θα εκτυπώνει το τραπέζι στο οποίο έχει τοποθετηθεί b) Θα διαβάζει τον αριθμό ενός τραπεζιού και θα εκτυπώνει την λίστα των ατόμων που κάθονται σε αυτό c) Θα εκτυπώνει το όνομα κάθε καλεσμένου με αλφαβητική σειρά καθώς και το τραπέζι του. d) Θα εκτυπώνει τα ονόματα των καλεσμένων της δεξίωσης ανά τραπέζι. Α22. Περιοδικό κάνει έρευνα για τα μικρομεσαία αυτοκίνητα. Καταχώρισε τα ονόματα των μικρομεσαίων αυτοκινήτων στον πίνακα ΜΟΝΕΛΟ[25] και στον πίνακα ΚΑΤΗΓΟΡΙΑ[10] τα ονόματα κατηγοριών μέτρησης. Τέλος στον πίνακα ΜΕΤΡΗΣΗ[25, 10] καταχωρεί την βαθμολογία (θετικός αριθμός) καθενός από τα 25 αυτοκίνητα, σε καθεμιά από τις 10 κατηγορίες μέτρησης. Να αναπτυχθεί αλγόριθμος, που με δεδομένα τα στοιχεία αυτά θα εκτελεί τις ακόλουθες ενέργειες: a) Θα διαβάζει το όνομα μιας κατηγορίας και θα εκτυπώνει το αυτοκίνητο που είναι το καλύτερο και το χειρότερο σ αυτήν. b) Θα εκτυπώνει το μοντέλο που κρίθηκε καλύτερο στις περισσότερες κατηγορίες. Α23. Στον τελικό του τριπλούν προκρίνονται οι 8 πρώτοι αθλητές των ημιτελικών. Η εταιρεία μηχανογράφησης των αγώνων χρησιμοποιεί τον πίνακα ΟΝΟΜΑ_ΗΜ[30] με τα ονόματα τω αθλητών που μετέχουν στον ημιτελικό, καθώς και τον πίνακα ΕΠΙΔΟΣΕΙΣ_ΗΜ[30,3], που περιέχει τις επιδόσεις των αθλητών με στόχο την πρόκριση στον τελικό. Να αναπτυχθεί αλγόριθμος που: a) Θα διαβάζει τα στοιχεία των παραπάνω πινάκων και θα εκτυπώνει τα ονόματα των αθλητών που προκρίνονται στον τελικό. b) Θα δημιουργεί τους νέους πίνακες ΟΝΟΜΑ_ΤΕΛ[8] με τα ονόματα των αθλητών που μετέχουν του τελικού και ΕΠΙΔΟΣΕΙΣ_ΤΕΛ[8,6], του οποίου οι 3 πρώτες στήλες περιέχουν τις επιδόσεις στους προκριματικούς για τους 4/5
αντίστοιχους αθλητές του ημιτελικού. Στη συνέχεια θα διαβάζει και τις 3 επόμενες επιδόσεις για κάθε αθλητή και θα εκτυπώνει τους αθλητές που παίρνουν μετάλλια. (στον τελικό μετέχουν ακριβώς 8 αθλητές). Α24. Να αναπτυχθεί αλγόριθμος που θα δέχεται μια λέξη Ν χαρακτήρων, όπου κάθε γράμμα της τοποθετείται σε κελί του μονοδιάστατου πίνακα ΛΕΞΗ_1 και μια άλλη λέξη Μ χαρακτήρων (Μ<= Ν), όπου αντίστοιχα τοποθετείται γράμμα γράμμα στον πίνακα ΛΕΞΗ_2. Ο αλγόριθμος θα αναζητά την δεύτερη λέξη μέσα στην πρώτη και αν υπάρχει θα εκτυπώνει τη θέση στη οποία βρίσκεται. Α25. Μια εταιρεία έχει δημιουργήσει ένα πίνακα κατάλογο με τα προϊόντα της που είναι ταξινομημένος. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα ενός νέου προϊόντος και θα δημιουργεί ένα νέο πίνακα προϊόντων, που θα είναι και αυτός ταξινομημένος. Α26. Αλυσίδα δισκοπωλείων με 15 υποκαταστήματα καταγράφει τα CD που διαθέτει. Να αναπτυχθεί πρόγραμμα που: a) Θα διαβάζει τα ονόματα των 15 δισκοπωλείων στον μονοδιάστατο πίνακα ΥΠΟΚΑΤΑΣΤΗΜΑ[15], τους 1000 διαφορετικούς τίτλους CD στον μονοδιάστατο πίνακα ΤΙΤΛΟΣ_CD[1000] και το πλήθος των τίτλων που κάθε κατάστημα κατέχει στο δισδιάστατο πίνακα ΑΡΙΘΜΟΣ_CD[1000, 15]. b) Θα διαβάζει τον τίτλο ενός CD και θα εκτυπώνει όλα τα καταστήματα που αυτό είναι διαθέσιμο. c) Θα διαβάζει το όνομα ενός καταστήματος και θα εκτυπώνει το πλήθος των τίτλων που διαθέτει Α27. Να τροποποιηθεί ο αλγόριθμος του πολλαπλασιασμού αλά ρωσικά με την χρήση υποπρογραμμάτων, ώστε να δέχεται ως είσοδος και αρνητικούς αριθμούς. (αρκεί να ελέγχουμε αρχικά τους αριθμούς, να εκτιμήσουμε το τελικό πρόσημο του γινομένου και να πολλαπλασιάσουμε τις απόλυτες τιμές των δύο αριθμών). 5/5