ΑΕΠΠ ΚΕΦ 3 & 9 ΑΣΚΗΣΕΙΣ ΠΙΝΑΚΕΣ ΔΙΣΔΙΑΣΤΑΤΟΙ

Transcript

1 Περιεχόμενα Α - Δισδιάστατοι Πίνακες... 2 Β Ασκήσεις Δισδιάστατοι Πίνακες (1)... 3 Γ - Ασκήσεις Δισδιάστατοι Πίνακες - (2)... 4 Δ - Ασκήσεις Δισδιάστατοι Πίνακες - (3)... 6 ΣΗΜΕΙΩΣΗ: Κάθε ενότητα έχει την δική της αρίθμηση. Άρα αναφερόμαστε σε κάθε Άσκηση με το όνομα της ενότητας και τον αριθμό της. ΆΡΑ, κάθε Άσκηση έχει ονομασία, Β2, Γ3,Δ4, κλπ ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 1

2 Α - Δισδιάστατοι Πίνακες Άσκηση 1. Να αναπτύξετε αλγόριθμο ο οποίος με δεδομένα τα στοιχεία δυο δισδιάστατων πινάκων αριθμών ιδίων διαστάσεων θα εξετάζει αν οι πίνακες είναι ίσοι, ενώ στην περίπτωση που δεν είναι θα εκτυπώνει το ποσοστό των στοιχείων που είναι ίσα. Άσκηση 2. Να αναπτύξετε αλγόριθμο ο οποίος με δεδομένα τα στοιχεία δυο δισδιάστατων πινάκων αριθμών ιδίων διαστάσεων θα επιστρέφει νέο πίνακα όπου κάθε στοιχείο του θα είναι το άθροισμα των αντίστοιχων κελιών των δυο αρχικών πινάκων. Άσκηση 3. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τα στοιχεία ενός δισδιάστατου πίνακα αριθμών: i. Θα διαβάζει έναν αριθμό που θα αντιστοιχεί σε στήλη και θα υπολογίζει το ελάχιστο της στήλης αυτής ii. Θα διαβάζει έναν αριθμό που θα αντιστοιχεί σε γραμμή και θα υπολογίζει το μέγιστο στοιχείο της γραμμής αυτής Άσκηση 4. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τα στοιχεία ενός δισδιάστατου πίνακα αριθμών και θα υπολογίζει το ελάχιστο στοιχείο κάθε στήλης και το μέγιστο στοιχείο κάθε γραμμής τοποθετώντας τα σε αντίστοιχους πίνακες Άσκηση 5. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τα στοιχεία ενός δισδιάστατου πίνακα αριθμών θα εξετάζει αν ο πίνακας είναι αραιός. Θεωρούμε ότι ένας πίνακας είναι αραιός αν πάνω από 80% του πλήθους των στοιχείων του είναι μηδέν Άσκηση 8. Να μετατρέψετε σε κωδικοποίηση το παρακάτω διάγραμμα ροής ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 2

3 Άσκηση 10. Η ΕΜΥ μελετάει τις θερμοκρασίες σε διάφορες πόλεις της Ελλάδας. Καταχωρούνται λοιπόν τα ονόματα των 100 πόλεων που συμμετέχουν στην έρευνα καθώς και οι θερμοκρασίες των πόλεων αυτών τον μήνα που πέρασε. Να αναπτυχθεί αλγόριθμος όπου: i. Θα διαβάζει τα απαραίτητα στοιχεία. Να περιγραφούν οι δομές δεδομένων που θα χρησιμοποιηθούν ii. Θα εντοπίζει και θα εκτυπώνει το όνομα της κατά μέσο όρο θερμότερης πόλης του μήνα iii. Θα εντοπίζει για κάθε πόλη τις μέρες του μήνα όπου υπάρχει θερμοκρασία μεγαλύτερη από την προηγούμενη και την επόμενη μέρα Άσκηση 11. Να αναπτυχθεί αλγόριθμος που θα επεξεργάζεται τα στοιχεία των αγώνων ποδοσφαίρου. Θα καταχωρεί σε δισδιάστατο πίνακα τα γκολ που πέτυχε κάθε μια από τις 16 ομάδες του πρωταθλήματος σε κάθε μία από τις 32 αγωνιστικές του πρωταθλήματος και θα εκτυπώνει: i. Ποιά ομάδα και σε ποια αγωνιστική πέτυχε τα περισσότερα γκολ; ii. Την καλύτερη επίθεση του πρωταθλήματος iii. Την χειρότερη επίθεση του πρωταθλήματος iv. Σε πόσους αγώνες κάθε ομάδα πέτυχε περισσότερα γκολ από το μέσο όρο της; Β Ασκήσεις Δισδιάστατοι Πίνακες (1) Άσκηση 2. Να αναπτύξετε αλγόριθμο ο οποίος θα καταγράφει σε έναν μονοδιάστατο πίνακα ΟΝΟΜΑΤΑ τα ονόματα 20 αθλητών που συμμετέχουν στον τελικό της σφαιροβολίας και σε έναν δισδιάστατο πίνακα ΕΠΙΔΟΣΕΙΣ τις επιδόσεις κάθε αθλητή στις 5 προσπάθειες που δικαιούται. Στη συνέχεια ο αλγόριθμος να εκτυπώνει τα ονόματα των αθλητών που πήραν μετάλλιο (θεωρούμε ότι μόνο 3 δικαιούνται το μετάλλιο). Άσκηση 6. Ενόψει των γιορτών η εταιρεία ΧΖΣ αποφάσισε να στείλει ευχετήριες κάρτες στους πελάτες της. Να αναπτυχθεί αλγόριθμος που με δεδομένο δισδιάστατο πίνακα ΣΤΟΙΧΕΙΑ[1000, 3] που περιέχει τα ονοματεπώνυμα των 1000 πελατών της εταιρείας στη στήλη 1, το πατρώνυμο στη στήλη 2 και τις διευθύνσεις των πελατών στη στήλη 3, θα ταξινομεί τα στοιχεία ως προς την πρώτη στήλη και θα εκτυπώνει τα ονόματα και τις διευθύνσεις για τις ευχετήριες κάρτες Άσκηση 7. Να αναπτύξετε αλγόριθμο που θα διαχειρίζεται τις κρατήσεις σε ένα πολυκινηματογράφο. Σε πίνακα ΕΡΓΟ [15,2] θέσεων υπάρχουν τα έργα που προβάλλονται στην αντίστοιχη αίθουσα στην πρώτη στήλη και λοιπά στοιχεία (ώρα προβολής κ.λ.π.) στη δεύτερη στήλη. Σε μονοδιάστατο πίνακα περιέχεται ΧΩΡΗΤΙΚΟΤΗΤΑ η χωρητικότητα της αντίστοιχης αίθουσας και σε τρίτο πίνακα ΘΕΣΕΙΣ περιέχονται οι μέχρι τώρα δεσμευμένες θέσεις. Να αναπτύξετε αλγόριθμο που θα διαβάζει το όνομα του έργου που επιθυμεί να παρακολουθήσει ο θεατής και να πραγματοποιεί την κράτηση στην πρώτη διαθέσιμη αίθουσα, ενώ αν δεν υπάρχει να εκτυπώνει αντίστοιχο μήνυμα. Για την επανάληψη της διαδικασίας να ερωτάται ο χρήστης αν έχει ολοκληρώσει την καταχώρηση Άσκηση 8. Η εταιρεία διοδίων Πελοποννήσου επιθυμεί να επεξεργαστεί στατιστικά τα στοιχεία των συναλλαγών των ταμείων της. Καταχωρεί λοιπόν τα στοιχεία των 80 ταμείων της σε μονοδιάστατο πίνακα με όνομα ΤΑΜΕΙΑ και τις ημερήσιες ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 3

4 εισπράξεις σε δισδιάστατο πίνακα ΕΙΣΠΡΑΞΕΙΣ[80,360] (θεωρούμε ότι κάθε μήνας έχει 30 μέρες και το έτος 360). Να αναπτυχθεί αλγόριθμος που θα διαβάζει τα παραπάνω στοιχεία, θα υπολογίζει και θα εκτυπώνει: i. Το ταμείο με τις περισσότερες εισπράξεις τη χρονιά που πέρασε ii. Το ταμείο με τις λιγότερες εισπράξεις το 2 τρίμηνο της χρονιάς που πέρασε iii. Τα ταμεία που ξεπέρασαν το συνολικό μέσο όρο εισπράξεων Άσκηση 10. Η εταιρεία Αρβίλογλου εισάγει και προωθεί 20 προϊόντα στην Ελληνική αγορά - οι τιμές τους περιέχονται σε πίνακα ΤΙΜΕΣ[20] και τα ονόματα στον πίνακα ΕΠΩΝΥΜΙΑ[20]. Οι πωλήσεις σε τεμάχια που επετεύχθησαν από κάθε έναν από τους 200 πωλητές της εταιρείας περιέχονται σε πίνακα ΠΩΛΗΣΕΙΣ[200, 20] για τα προϊόντα, ενώ τα ονόματα των πωλητών είναι αποθηκευμένες σε πίνακα ΟΝΟΜΑ[200]. Να αναπτυχθεί αλγόριθμος που με δεδομένα τα παραπάνω στοιχεία, θα υπολογίζει και θα εκτυπώνει: i. Το συνολικό ποσό είσπραξης κάθε πωλητή, και την προμήθεια των πωλητών 10% επί των πωλήσεων ii. Τα 5 προϊόντα με τις περισσότερες πωλήσεις (να θεωρήσετε ότι είναι μόνο 5) Γ - Ασκήσεις Δισδιάστατοι Πίνακες - (2) Άσκηση 3. Ο Ελληνικός Οργανισμός Τουρισμού αποφάσισε να διεξαγάγει μια έρευνα για τα ελληνικά ξενοδοχεία. Στην έρευνα συμμετέχουν τα 7000 ξενοδοχεία της επικράτειας, και γι αυτά καταγράφονται οι μηνιαίες εισπράξεις για το περασμένο έτος. Να αναπτυχθεί αλγόριθμος που: α. Θα διαβάζει τα απαραίτητα στοιχεία. β. Θα υπολογίζει τις ετήσιες εισπράξεις κάθε ξενοδοχείου και θα τις εκχωρεί σε έναν νέο πίνακα. γ. Θα εκτυπώνει το όνομα του ξενοδοχείου με τις περισσότερες εισπράξεις. δ. Θα υπολογίζει και θα εκτυπώνει το όνομα κάθε ξενοδοχείου συνοδευόμενο από το πλήθος των μηνών που λειτούργησε (δηλαδή είχε έσοδα) την περασμένη χρονιά. ε. Θα δημιουργεί και θα εκτυπώνει τον πίνακα ΤΡΙΜΗΝΑ[4], που περιέχει τις εισπράξεις που παρουσιάστηκαν ανά τρίμηνο.. Άσκηση 4. Η εταιρεία Αρβίλογλου διαθέτει μια ομάδα πωλητών (Ν στο πλήθος) σε όλη την Ελλάδα. Καταγράφονται σε μονοδιάστατο πίνακα ΟΝΟΜΑ[Ν] τα ονόματα των πωλητών της εταιρείας και σε δισδιάστατο πίνακα ΠΩΛΗΣΕΙΣ[Ν, 12] οι μηνιαίες πωλήσεις που πέτυχαν τον περασμένο χρόνο. Να αναπτυχθεί αλγόριθμος που: α. Θα διαβάζει τα απαραίτητα στοιχεία και θα τα αποθηκεύει στους παραπάνω πίνακες. β. Θα δημιουργεί τον πίνακα ΣΥΝ_ΠΩΛΗΣΕΙΣ που θα περιέχει τις συνολικές ετήσιες πωλήσεις κάθε πωλητή. γ. Θα δημιουργεί τον πίνακα ΚΑΛΟΙ που θα περιέχει τα ονόματα των πωλητών με συνολικές πωλήσεις περισσότερες από δ. Θα δημιουργεί τον πίνακα ΜΠΟΝΟΥΣ που θα περιέχει το μπόνους κάθε πωλητή. Το μπόνους υπολογίζεται με βάση τις πωλήσεις κάθε πωλητή ως εξής: Πωλήσεις S (σε ) Μπόνους (%) ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 4

5 Ο πίνακας ΜΠΟΝΟΥΣ αποτελεί την έξοδο του αλγορίθμου. επί των πωλήσεων 0 S < S < S 20 Άσκηση 6. Γνωστή γκαλερί των Αθηνών χρησιμοποιεί τις ακόλουθες δομές δεδομένων για τη διαχείριση των έργων τέχνης: - Πίνακας ΕΡΓΟ_ΤΕΧΝΗΣ[Ν, 2], του οποίου η πρώτη στήλη περιέχει το όνομα του καλλιτέχνη που δημιούργησε το αντίστοιχο έργο τέχνης και η δεύτερη στήλη την περιγραφή του. - Παράλληλος πίνακας ΕΤΟΣ[Ν], που περιέχει το έτος δημιουργίας του έργου τέχνης. - Παράλληλος πίνακας ΤΙΜΗ[Ν], που περιέχει την τιμή του συγκεκριμένου έργου. Να αναπτυχθεί αλγόριθμος, ο οποίος με δεδομένα τα στοιχεία των πινάκων: α. Θα διαβάζει το όνομα ενός ζωγράφου και θα εκτυπώνει όλα τα έργα του που υπάρχουν στη γκαλερί. β. Θα διαβάζει το όνομα ενός ζωγράφου και την περιγραφή ενός έργου του και θα εκτυπώνει την τιμή του, εφόσον διατίθεται το έργο στη γκαλερί. γ. Θα διαβάζει ένα ποσό και θα εκτυπώνει τα έργα της γκαλερί που μπορούν να αγοραστούν με το ποσό αυτό. δ. Θα εκτυπώνει όλα τα έργα που υπάρχουν στη γκαλερί, από το παλαιότερο προς το νεότερο. Άσκηση 10. Στον τελικό του τριπλούν προκρίνονται οι 8 πρώτοι αθλητές των ημιτελικών. Η εταιρεία μηχανογράφησης των αγώνων χρησιμοποιεί τον πίνακα ΟΝΟΜΑ_ΗΜ[30] με τα ονόματα των αθλητών που συμμετέχουν στον ημιτελικό αγώνα, καθώς και τον πίνακα ΕΠΙΔΟΣΕΙΣ_ΗΜ[30, 3], που περιέχει τις επιδόσεις των αθλητών με στόχο την πρόκριση στον τελικό. Να αναπτυχθεί αλγόριθμος ο οποίος: α. Θα διαβάζει τα στοιχεία των παραπάνω πινάκων και θα εκτυπώνει τα ονόματα των αθλητών που προκρίνονται στον τελικό. β. Θα δημιουργεί τους νέους πίνακες ΟΝΟΜΑ_ΤΕΛ[8] με τα ονόματα των αθλητών που συμμετέχουν στον τελικό και ΕΠΙΔΟΣΕΙΣ_ΤΕΛ[8, 6], του οποίου οι 3 πρώτες στήλες περιέχουν τις επιδόσεις στους προκριματικούς για τους αντίστοιχους αθλητές του ημιτελικού. Στη συνέχεια, θα διαβάζει και τις επόμενες 3 επιδόσεις (στήλες 4, 5, 6) για κάθε αθλητή και θα εκτυπώνει τους αθλητές που παίρνουν μετάλλια. (Δίνεται ότι υπάρχουν ακριβώς 8 αθλητές που συμμετέχουν στον τελικό.) Παρατήρηση: Δίνεται ότι τελικά οι 2 πρώτοι αθλητές έχουν διαφορετικές επιδόσεις. Άσκηση 11. H εταιρεία Αρβίλογλου διαθέτει 200 πωλητές σ ολόκληρη την Ελλάδα. Να αναπτύξετε αλγόριθμο που θα διαβάζει τα ονόματα των πωλητών στον μονοδιάστατο πίνακα ΟΝΟΜΑ και τις μηνιαίες πωλήσεις καθενός απ αυτούς, για τον χρόνο που πέρασε, στον πίνακα ΠΩΛΗΣΕΙΣ[200, 12]. Στη συνέχεια ο αλγόριθμος θα πρέπει: α. Nα υπολογίζει τους μέσους όρους εισπράξεων ανά πωλητή και να τους αποθηκεύει στον πίνακα ΜΟ_ΠΩΛΗΤΗΣ. β. Να υπολογίζει τους μέσους όρους εισπράξεων ανά μήνα και να τους αποθηκεύει στον πίνακα MO_ΜΗΝΑΣ. γ. Να εμφανίζει για κάθε πωλητή τους μήνες στους οποίους έχει πωλήσεις περισσότερες από τον μέσο όρο του. δ. Nα εμφανίζει για κάθε μήνα το πλήθος των πωλητών που έχουν πωλήσεις μεγαλύτερες από τον μέσο όρο του μήνα. ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 5

6 Δ - Ασκήσεις Δισδιάστατοι Πίνακες - (3) Άσκηση 3. Η γραμματεία του λυκείου Τενεούπολης καταχωρεί τα ονόματα των μαθητών της 100 μαθητών της Α λυκείου και τους 10 βαθμούς του κάθε μαθητή στα μαθήματα που βαθμολογήθηκε. Να αναπτύξετε αλγόριθμο που: α. θα διαβάζει τα παραπάνω στοιχεία σε κατάλληλους πίνακες. β. θα εκτυπώνει το όνομα του 5ου μαθητή και πόσες φορές έχει βαθμό άριστα. γ. θα εκτυπώνει το μέσο όρο του 23ου μαθητή. δ. θα εκτυπώνει το μεγαλύτερο βαθμό στο 3ο μάθημα και το όνομα του μαθητή. ε. θα εκτυπώνει το μέσο όρο στο 1ο μάθημα. Άσκηση 4. Σε πίνακες Π2005[200, 12] και Π2006[200, 12] έχουμε αποθηκεύσει τις μηνιαίες πωλήσεις των 200 σημείων πώλησης της εταιρείας για τα έτη 2005 και 2006 αντίστοιχα. Να αναπτύξετε αλγόριθμο που θα εκτυπώνει: 1. Ποιο σημείο πώλησης και σε ποιο μήνα επέτυχε τις περισσότερες πωλήσεις το 2005 και ποιο το 2006; Πρόκειται για το ίδιο σημείο πώλησης; 2. Ο Μάιος του 2005 ήταν πιο προσοδοφόρος ή αυτός του 2006; 3. Πόσες φορές το σημείο πώλησης 33 είχε μεγαλύτερες πωλήσεις το 2005 και πόσες λιγότερες σε σχέση με το Το 2005 ήταν καλύτερο για την εταιρεία ή το 2006; Άσκηση 5. Διαθέτουμε σε κατάλληλους πίνακες τις μηνιαίες πωλήσεις των 200 πωλητών της εταιρείας μας. Να αναπτύξετε αλγόριθμο ο οποίος: 1. θα εκτυπώνει πόσοι πωλητές έχουν επιτύχει συνολικό ποσό πωλήσεων μεγαλύτερο από 1000 κατά τους μήνες Ιούνιο- Ιούλιο-Αύγουστο. 2. Πόσοι πωλητές είχαν το Σεπτέμβριο περισσότερες πωλήσεις από τον Μάιο. 3. Πόσοι πωλητές ήταν καλύτεροι το 2ο τρίμηνο σε σχέση με το 1ο. 4. Ο 10ος πωλητής ποιους μήνες επέτυχε πωλήσεις περισσότερες από 2000 ; 5. Ο 100ος πωλητής με έναρξη τον Ιανουάριο ποιο μήνα επέτυχε συγκεντρωτικές πωλήσεις περισσότερες από ; Αν δεν ξεπέρασε το όριο αυτό να εμφανίζεται κατάλληλο μήνυμα. Άσκηση 6. Καταγράφουμε σε πίνακα ΟΝ τα ονόματα των 130 μαθητών της Γ γυμνασίου του δήμου Τενεούπολης και σε πίνακα Β τους βαθμούς κάθε μαθητή σε κάθε ένα από τα 10 μαθήματα. Να αναπτύξετε αλγόριθμο ο οποίος αφού διαβάζει τα στοιχεία των πινάκων ΟΝ και Β: α. να εμφανίζει ποιος μαθητής έχει το μεγαλύτερο μέσο όρο, που να είναι όμως μικρότερος από 17. β. να εμφανίζει για κάθε φοιτητή, ποιος είναι ο μέσος όρος των βαθμών του που βρίσκονται στο διάστημα [14, 18]. γ. να εμφανίζει τους μαθητές που είχαν τις περισσότερες φορές τον υψηλότερο βαθμό σε κάποιο μάθημα. δ. να εμφανίζει τα ονόματα των μαθητών που είχαν τουλάχιστον δυο βαθμούς άριστα. Άσκηση 8. Μια εταιρεία διανομής κινηματογραφικών ταινιών έχει καταγράψει στους παρακάτω πίνακες τα στοιχεία για την διακίνηση των ταινιών της παγκόσμια, για τη χρονιά που πέρασε: πίνακας ΤΑΙΝΙΑ[200] που περιέχει τους τίτλους των ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 6

7 ταινιών, πίνακας ΧΩΡΑ[120] που περιέχει τα ονόματα των 120 χωρών στις οποίες η εταιρεία δραστηριοποιείται και πίνακα ΕΙΣΠΡΑΞΕΙΣ[200, 120] που περιέχει τις εισπράξεις από την προβολή κάθε ταινίας σε κάθε χώρα (αν κάποια ταινία δεν προβλήθηκε σε κάποια χώρα υπάρχει η τιμή μηδέν). Να αναπτύξετε αλγόριθμο που θα διαβάζει τους παραπάνω πίνακες και στη συνέχεια: 1. θα εκτυπώνει τις ταινίες που έχουν τουλάχιστον σε 3 χώρες εισπράξεις μεγαλύτερες από Θα εκτυπωθεί μια φορά το όνομα κάθε ταινίας. 2. θα διαβάζει το όνομα μιας χώρας και θα εκτυπώνει πόσες ταινίες έχουν προβληθεί σε αυτή. 3. θα διαβάζει τον τίτλο μιας ταινίας και θα εκτυπώνει τις χώρες που προβλήθηκε με διάταξη από αυτήν με τις περισσότερες εισπράξεις προς αυτήν με τις λιγότερες. Οι χώρες που η ταινία δεν προβλήθηκε να μην εκτυπώνονται. Άσκηση 13. Η εταιρεία DeltaTime Systems εξοπλίζει αθλητικούς αγώνες με συστήματα χρονομέτρησης. Τα συστήματα αυτά δημιουργούν δυο παράλληλους πίνακες: τον πίνακα ΚΩΔΙΚΟΣ με τον κωδικό αριθμό κάθε αθλητή και τον πίνακα ΧΡΟΝΟΣ με τον χρόνο που χρειάστηκε ο αθλητής να τερματίσει. (Οι πίνακες είναι ταξινομημένοι ως προς τον χρόνο). Η διοργανώτρια επιτροπή διαθέτει τον πίνακα ΑΘΛΗΤΗΣ που περιέχει ως πρώτη στήλη το όνομα κάθε αθλητή και ως δεύτερη στήλη τον αντίστοιχο κωδικό του. Να αναπτύξετε αλγόριθμο που, με δεδομένους τους παραπάνω πίνακες: α. Θα δημιουργεί τον πίνακα ΘΕΣΗ που είναι παράλληλος με τον πίνακα ΑΘΛΗΤΗΣ και περιέχει τη θέση που κατέλαβε κάθε αθλητής. β. Θα εκτυπώνει αλφαβητικά τα ονόματα των αθλητών και τη θέση που κατέλαβαν. ΜΕΡΛΙΑΟΥΝΤΑΣ ΣΤΕΦΑΝΟΣ, ΠΕ19 Σελίδα 7