3. ίδεται τετραγωνικός πίνακας Ν γραµµών και Ν στηλών, όπου Ν περιττός. Να βρεθεί το άθροισµα των στοιχείων κάθε διαγωνίου του.

Transcript

1 1. ίδεται πίνακας δύο διαστάσεων στον οποίο είναι καταχωρηµένες οι πωλήσεις τριών πωλητών µιας εταιρίας, τις οποίες πραγµατοποίησαν σε κάθε τρίµηνο του προηγούµενου έτους. Να βρεθούν: Α) Το σύνολο των πωλήσεων που πραγµατοποίησε κάθε πωλητής το προηγούµενο έτος. Β) Το σύνολο των πωλήσεων όλων των πωλητών, ανά τρίµηνο. Γ) Το σύνολο των πωλήσεων όλων των πωλητών για ολόκληρο το προηγούµενο έτος. 2. ίδεται µονοδιάστατος πίνακας στον οποίο είναι καταχωρηµένες 10 διαφορετικές τιµές ενός προϊόντος που παρασκευάζεται από 10 διαφορετικούς κατασκευαστές. Να µετρηθούν οι κατασκευαστές που η τιµή του προϊόντος τους είναι µεγαλύτερη από τον µέσο όρο των 10 τιµών. 3. ίδεται τετραγωνικός πίνακας Ν γραµµών και Ν στηλών, όπου Ν περιττός. Να βρεθεί το άθροισµα των στοιχείων κάθε διαγωνίου του. 4. Να γραφεί ο αλγόριθµος ο οποίος να διαβάζει 100 τυχαίους αριθµούς, τους οποίους να καταχωρεί σε διαδοχικές θέσεις ενός µονοδιάστατου πίνακα. Ακολούθως να εκτελούνται οι εξής εργασίες: Α) Εύρεση και εκτύπωση της µεγαλύτερης τιµής. Β) Εκτύπωση των θέσεων που είναι καταχωρη- µένη η εν λόγω τιµή. Γ) Μέτρηση και εκτύπωση του πλήθους αυτών των θέσεων. (Ο πίνακας δεν είναι ταξινοµηµένος και το µέγιστο ενδέχεται να εµφανίζεται περισσότερες από µία φορές). 5. ίδεται πίνακας δύο διαστάσεων M γραµµών και 7 στηλών στον οποίο είναι καταχωρηµένες οι πληροφορίες για όλες τις πτήσεις της ΟΛΥΜΠΙΑΚΗΣ αεροπορίας για µια συγκεκριµένη ηµέρα. Οι εν λόγω πληροφορίες είναι κατά σειρά: 1. Αριθµός πτήσης (1 η στήλη). 2. Προορισµός (2 η στήλη). 3. Ώρα αναχώρησης (3 η στήλη). 4. Πιθανός ενδιάµεσος προορισµός (4 η στήλη). 5. Ώρα έναρξης επιβίβασης (5 η στήλη). 6. Αριθµός εξόδου (6 η στήλη). 7. Παρατηρήσεις (7 η στήλη). Ζητείται να γίνεται εισαγωγή του αριθµού µιας συγκεκριµένης πτήσης και να εµφανίζονται όλες οι υπόλοιπες πληροφορίες αυτής της πτήσης. Αν εισάγεται λανθασµένος αριθµός πτήσης να εµφανίζεται σχετικό µήνυµα λάθους. 6. ίδεται ο πίνακας της προηγούµενης άσκησης. Στη στήλη «Παρατηρήσεις», ανάλογα µε το τι συµβαίνει σε κάθε πτήση είναι καταχωρηµένη µία από τις ακόλουθες τρεις τιµές: ON TIME (Έγκαιρη εκτέλεση της πτήσης), DELAYED (Καθυστερηµένη εκτέλεση της πτήσης) και CAN- CELED (Ακύρωση της πτήσης). Ζητείται να δηµιουργηθούν 3 νέοι πίνακες που να περιλαµβάνουν όλα τα στοιχεία κάθε πτήσης και οι οποίοι να έχουν ίδια τιµή στη στήλη «Παρατηρήσεις», (δηλαδή όλες οι πτήσεις µε ένδειξη ON TIME να συµπεριληφθούν στον πρώτο πίνακα, όλες οι πτήσεις µε ένδειξη DELAYED να συµπεριληφθούν στο δεύτερο πίνακα και όλες οι πτήσεις µε ένδειξη CANCELED να συµπεριληφθούν στον τρίτο πίνακα). 7. ίδεται µονοδιάστατος πίνακας Μ θέσεων στον οποίο είναι καταχωρηµένοι οι αριθµοί µητρώου των µαθητών ενός σχολείου. Εκ παραδροµής καταχωρήθηκαν σ αυτόν τον πίνακα ίδιοι αριθµοί µητρώου. Να δηµιουργηθεί ένας άλλος πίνακας από τα στοιχεία του πρώτου ο οποίος να περιέχει µοναδικούς αριθµούς µητρώου.

2 8. Έστω οι βαθµοί 50 σπουδαστών που καταχωρούνται µέσα σ ένα πίνακα. Οι βαθµοί αυτοί είναι ακέραιοι αριθµοί από το 1 µέχρι το 10. Ζητείται να γραφεί ο αλγόριθµος ο οποίος: Α) Θα υπολογίζει το µέσο όρο της βαθµολογίας όλων των σπουδαστών. Αν ο µέσος όρος είναι µικρότερος του 5 τότε να προσθέτει (1) βαθµό στις ήδη υπάρχουσες βαθµολογίες εκτός από αυτές που είναι 10. Β) Θα υπολογίζει το πλήθος των εµφανίσεων της µικρότερης και µεγαλύτερης βαθµολογίας. Γ) Θα τυπώνει το βαθµό µε τις περισσότερες εµφανίσεις. 9. Να γραφεί ο αλγόριθµος ο οποίος αντιστρέφει τα στοιχεία ενός µονοδιάστατου πίνακα Ν θέσεων, όπου Ν άρτιος. (Τοποθετεί δηλαδή το πρώτο στοιχείο στη θέση του Νιοστού και το Νιοστό στη θέση του πρώτου, το δεύτερο στη θέση του (Νιοστού - 1) και το (Νιοστό - 1) στη θέση του δεύτερου κ.ο.κ.). 10. ίνονται δύο µονοδιάστατοι πίνακες Ν θέσεων ο καθένας. Να γραφεί ο αλγόριθµος που θα υπολογίζει το εσωτερικό γινόµενο του πρώτου πίνακα επί τον δεύτερο και θα αποθηκεύει το αποτέλεσµα σ ένα τρίτο πίνακα δύο διαστάσεων Ν Χ Ν θέσεων. 11. ίνεται ένας πίνακας δύο διαστάσεων Ν Χ Μ θέσεων. Να γραφεί ο αλγόριθµος που θα υπολογίζει το ελάχιστο στοιχείο µεταξύ των µεγίστων κάθε γραµµής του πίνακα. 12. ίνεται ένας πίνακας δύο διαστάσεων Ν Χ Μ θέσεων. Να γραφεί ο αλγόριθµος που θα υπολογίζει το µέγιστο στοιχείο µεταξύ των ελαχίστων κάθε γραµµής του πίνακα. 13. ίνεται ένας πίνακας δύο διαστάσεων 3 Χ 3 θέσεων. Να γραφεί ο αλγόριθµος που θα επιστρέφει έναν υποπίνακα 2 Χ 2 θέσεων από τον αρχικό πίνακα, αφαιρώντας την i γραµµή και την j στήλη που θα διαβάζονται µε την έναρξη της διαδικασίας. 16. Έστω ότι οι βαθµοί 500 σπουδαστών καταχωρούνται σ ένα πίνακα 500 Χ 2 θέσεων. Οι βαθµοί αυτοί είναι ακέραιοι αριθµοί από το 1 µέχρι το 10 και καταχωρούνται στην πρώτη στήλη του πίνακα, ενώ στη δεύτερη στήλη καταχωρείται αντίστοιχα το φύλλο κάθε σπουδαστή (µε τις τιµές 11 για το αγόρι και 22 για το κορίτσι). Ζητείται να γραφεί ο αλγόριθµος ο οποίος: Α) Θα διαβάζει για κάθε σπουδαστή το βαθµό και το φύλλο του (σύµφωνα µε τα προηγούµενα και µε έλεγχο ορθότητας της εισαγόµενης τιµής και του βαθµού και του φύλλου) και θα τα καταχωρεί στον πίνακα. Β) Θα ενηµερώνει τον ακόλουθο πίνακα µε τη συχνότητα εµφάνισης κάθε βαθµού. Αγόρι Κορίτσι Γ) Θα τυπώνει τον πίνακα µε τις συχνότητες της βαθµολογίας. ) Θα υπολογίζει από τον πίνακα συχνοτήτων και ακολούθως θα εκτυπώνει πρώτα το πλήθος των αγοριών και µετά το πλήθος των κοριτσιών. Ε) Θα υπολογίζει από τον πίνακα συχνοτήτων και ακολούθως θα εκτυπώνει το πλήθος των σπουδαστών (αγόρια και κορίτσια) που πέτυχαν κάθε βαθµολογία. 17. Ένας ποδοσφαιρικός σύλλογος έχει καταγράψει σ ένα πίνακα 15 Χ 25 τις κίτρινες κάρτες των ποδοσφαιριστών του για τις πρώτες 15 αγωνιστικές ηµέρες του πρωταθλήµατος και για τους 25 ποδοσφαιριστές που διαθέτει. Ο πίνακας είναι συµπληρωµένος µε τις τιµές 1 (λήψη κίτρινης κάρτας) και 0 (µη λήψη κίτρινης κάρτας) για κάθε αγωνιστική και κάθε ποδοσφαιριστή. Αν για κάθε τρεις κίτρινες κάρτες ο ποδοσφαιριστής τιµωρείται µε ποινή µιας αγωνιστικής ηµέρας του πρωταθλήµατος (την αµέσως επόµενη αγωνιστική από αυτήν που τιµωρήθηκε µε την τρίτη κίτρινη κάρτα), να βρεθεί

3 ποιοι ποδοσφαιριστές δεν µπορούν να παίξουν (αφού έχουν συµπληρώσει τρεις κάρτες) την επόµενη αγωνιστική. 18. ίδεται ένας πίνακας µε όνοµα Table διαστάσεων Μ Χ Ν. Ζητείται να δηµιουργηθεί ένας καινούριος πίνακας µε όνοµα New και ίδιες διαστάσεις ο οποίος να περιέχει τα στοιχεία του πρώτου µε αντίστροφη σειρά. (Το πρώτο στοιχείο του πίνακα Table να είναι τελευταίο στον πίνακα New, το δεύτερο προτελευταίο κ.ο.κ.) 19. Στο ηµερολόγιο για τον τρέχοντα µήνα (Φεβρουάριος 2008), εµφανίζονται οι ακόλουθοι πίνακες των ηµερών της εβδοµάδας και των ηµεροµηνιών. Ε ΤΡ ΤΕ ΠΕ ΠΑ ΣΑ ΚΥ Γράψτε τον αλγόριθµο ο οποίος θα δέχεται µία ακέραια αριθµητική τιµή αποκλειστικά στο διάστη- µα 1 ως 28, (η οποία θα αντιστοιχεί σε µία ηµέρα του προαναφερθέντος µηνός) και θα προχωρεί στη συνέχεια στην εµφάνιση της αντίστοιχης ηµέρας της εβδοµάδος (Αν εισαχθεί για παράδειγµα ο αριθµός 14 θα πρέπει να εµφανίζεται η ΠΕΜΠΤΗ, ενώ αν εισαχθεί ο αριθµός 24 θα πρέπει να εµφανίζεται η ΚΥΡΙΑΚΗ). 20. Το κέντρο περίθαλψης αγρίων πτηνών στην Αίγινα, συµπλήρωσε κατά τη διάρκεια της πρόσφατης κακοκαιρίας, τον ακόλουθο πίνακα µε τα τραυµατισµένα από λαθροθήρες πτηνά που περιέθαλψε, για κάθε έναν από τους ακόλουθους νοµούς: ΚΥΚΝΟΙ ΧΗΝΕΣ ΠΑΠΙΕΣ ΑΕΤΟΙ ΟΡΝΙΑ ΓΕΡΑΚΙΑ ΑΤΤΙΚΗΣ ΕΒΡΟΥ ΘΕΣΣΑΛΟΝΙΚΗΣ ΚΟΡΙΝΘΙΑΣ ΦΛΩΡΙΝΑΣ Γράψτε τον αλγόριθµο ο οποίος: 1. Θα καταχωρεί τα στοιχεία στον πίνακα. 2. Θα υπολογίζει και θα εκτυπώνει ανά νοµό το πλήθος των τραυµατισµένων πτηνών. 3. Θα υπολογίζει και θα εκτυπώνει ανά είδος το πλήθος των τραυµατισµένων πτηνών. 4. Θα υπολογίζει και θα εκτυπώνει το σύνολο των τραυµατισµένων πτηνών που περιέχει ο πίνακας. 21. Ένας κτηνοτρόφος προκειµένου να ελέγξει την παραγωγή γάλακτος των πέντε αγελάδων του για τις 7 ηµέρες της προηγούµενης εβδοµάδας, δηµιούργησε τον ακόλουθο πίνακα (σε γκρι φόντο) στον οποίο καταχώρησε την ηµερήσια παραγωγή σε κιλά κάθε αγελάδας: ΜΠΕΛΛΑ ΚΛΑΡΑ ΝΤΟΛΥ ΑΡΑΠΩ ΚΑΝΕΛΛΑ ευτέρα Τρίτη Τετάρτη Πέµπτη

4 Παρασκευή Σάββατο Κυριακή Γράψτε τον αλγόριθµο ο οποίος: 1. Να υπολογίζει την συνολική εβδοµαδιαία παραγωγή γάλακτος απ όλες τις αγελάδες. 2. Να υπολογίζει την ηµερήσια παραγωγή γάλακτος απ όλες τις αγελάδες. 3. Να υπολογίζει την εβδοµαδιαία παραγωγή γάλακτος κάθε αγελάδας. 4. Να βρίσκει την αγελάδα µε την µεγαλύτερη εβδοµαδιαία παραγωγή και πόση είναι αυτή η παραγωγή σε κιλά. 5. Να βρίσκει την αγελάδα µε την µικρότερη εβδοµαδιαία παραγωγή και πόση είναι αυτή η παραγωγή σε κιλά. 6. Να υπολογίζει τον µέσο όρο της ηµερήσιας παραγωγής. 22. ίδεται ένας πίνακας Ν γραµµών και Μ στηλών (µε αριθµητικά στοιχεία). Γράψτε τον αλγόριθµο που θα διαβάζει αρχικά την επιλογή σας (γραµµή ή στήλη) και στη συνέχεια έναν αριθµό γραµµής ή στήλης αντίστοιχα. Αφού ελέγξει την ορθότητα της εισαγωγής, να υπολογίζει και να εκτυπώνει το άθροισµα των στοιχείων της γραµµής ή στήλης (ανάλογα µε την επιλογή σας), η ο- ποία έχει αριθµό ίδιο µ αυτόν που εισαγάγατε. 23. ίδεται ένας µονοδιάστατος πίνακας Μ θέσεων ο οποίος είναι ταξινοµηµένος και τα στοιχεία του είναι µη µοναδικά. Να γράψετε τον αλγόριθµο ο οποίος: 1. Να βρίσκει το πλήθος των διαφορετικών στοιχείων του πίνακα. 2. Να υπολογίζει και να εκτυπώνει το άθροισµα κάθε οµάδας ίδιων στοιχείων του πίνακα καθώς επίσης και το πλήθος των στοιχείων κάθε τέτοιας οµάδας. 24. Σ ένα διαγωνισµό του ΑΣΕΠ συµµετέχουν 7625 υποψήφιοι, οι οποίοι διαγωνίζονται για την πλήρωση 290 θέσεων. Οι υποψήφιοι εξετάζονται σε τρία µαθήµατα τα οποία βαθµολογούνται στην κλίµακα 0 ως 100. Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί τα στοιχεία των υποψηφίων σε σχετικό πίνακα. ii. Να καταχωρεί τους τρεις βαθµούς (µε έλεγχο ορθότητας του εισαγόµενου βαθµού) κάθε υποψηφίου σε σχετικό πίνακα και σε αντιστοιχία γραµµής προς γραµµή µε τον πίνακα των ονοµάτων. iii. Να εµφανίζει τους 290 επιτυχόντες οι οποίοι επέτυχαν το µεγαλύτερο µέσο όρο βαθµολογίας στα τρία µαθήµατα που εξετάστηκαν. iv. Να εµφανίζει (εφ όσον υπάρχουν) και τα στοιχεία των υπόλοιπων υποψηφίων που πέτυχαν µέσο όρο βαθµολογίας ίσο µε αυτόν του τελευταίου επιτυχόντος. 25. Μια φαρµακοβιοµηχανία διαθέτει στην αγορά 100 διαφορετικά είδη φαρµάκων. Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί τα ονόµατα των φαρµάκων σε σχετικό πίνακα. ii. Να καταχωρεί τις µηνιαίες πωλήσεις κάθε φαρµάκου κατά το προηγούµενο έτος, σε σχετικό πίνακα και σε αντιστοιχία γραµµής προς γραµµή µε τα ονόµατά τους. iii. Να εµφανίζει την εξάδα των φαρµάκων που πέτυχαν τις µεγαλύτερες συνολικές ετήσιες πωλήσεις κατά φθίνουσα σειρά µαζί µε τις αντίστοιχες συνολικές πωλήσεις τους. 26. Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί σε σχετικό πίνακα τα ονόµατα των 1200 ηµερήσιων γενικών λυκείων της χώρας. ii. Να καταχωρεί επίσης σε σχετικό πίνακα και σε αντιστοιχία γραµµής προς γραµµή µε τον πίνακα των ονοµάτων των λυκείων, το πλήθος των αριστούχων επιτυχόντων στα Α.Ε.Ι. και Α.Τ.Ε.Ι. κάθε λυκείου. iii. Να εµφανίζει τα ονόµατα των λυκείων µαζί µε τις αντίστοιχες επιδόσεις τους σε αριστούχους που βρίσκονται µέσα στην τριάδα των υψηλότερων επιδόσεων.

5 iv. Να εµφανίζει τα ονόµατα των λυκείων µαζί µε τις αντίστοιχες επιδόσεις τους σε αριστούχους που βρίσκονται µέσα στην τριάδα των χαµηλότερων επιδόσεων. 27. Σ ένα µονοδιάστατο πίνακα 1000 θέσεων είναι καταχωρηµένοι 1000 τίτλοι βιβλίων που διαθέτει ένα βιβλιοπωλείο. Ο πίνακας είναι ταξινοµηµένος και οι τίτλοι των βιβλίων δεν είναι µοναδικοί. Να γράψετε τον αλγόριθµο ο οποίος: i. Να βρίσκει και να εµφανίζει το πλήθος των διαφορετικών τίτλων βιβλίων που περιλαµβάνονται στον πίνακα. ii. Να βρίσκει και να εµφανίζει το πλήθος των εµφανίσεων κάθε τίτλου βιβλίου µέσα στον προαναφερθέντα πίνακα. 28. Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί σε σχετικό πίνακα τα ονόµατα των 300 µαθητών του λυκείου. ii. Να καταχωρεί σε σχετικό πίνακα παράλληλο προς τον πίνακα των ονοµάτων τις αδικαιολόγητες απουσίες κάθε µαθητή. iii. Να καταχωρεί σε σχετικό πίνακα παράλληλο προς τον πίνακα των ονοµάτων τις δικαιολογηµένες απουσίες κάθε µαθητή. iv. Να εµφανίζει για κάθε µαθητή ξεχωριστά, το όνοµα του και το µήνυµα «ΕΠΑΡΚΗΣ ΦΟΙΤΗΣΗ» ή «ΕΛΛΙΠΗΣ ΦΟΊΤΗΣΗ», αφού εξετάζει κατά περίπτωση τις απουσίες του λαµβάνοντας υπ όψιν ότι η φοίτηση θεωρείται επαρκής αν το σύνολο των απουσιών του µαθητή δεν υπερβαίνει τις 114 και οι αδικαιολόγητες απουσίες του δεν υπερβαίνουν τις ώδεκα αθλητές της κατηγορίας παίδων του άλµατος εις µήκος συµµετέχουν σ έναν αγώνα, διενεργώντας έξι άλµατα ο καθένας. Τελική επίδοση κάθε αθλητή θεωρείται ο µέσος όρος των τριών υψηλότερων επιδόσεων που πέτυχαν στα άλµατα τους. Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί τα ονόµατα των αθλητών σε σχετικό πίνακα. ii. Να καταχωρεί επίσης σε σχετικό πίνακα παράλληλο προς τον πίνακα των ονοµάτων, τις επιδόσεις τους στα έξι άλµατα που διενήργησαν. iii. Να βρίσκει την τελική επίδοση κάθε αθλητή. iv. Να εµφανίζει κατά φθίνουσα σειρά τελικών επιδόσεων, τα ονόµατα των αθλητών µαζί µε τις τελικές επιδόσεις τους. 30. Ένα σούπερ-µάρκετ προµηθεύεται καθηµερινά 5 διαφορετικές µάρκες φρέσκο γάλα το οποίο διαθέτει στη συνέχεια στους πελάτες του. Η αγορά και η πώληση του γάλακτος γίνεται σύµφωνα µε το ακόλουθο τιµολόγιο: ΜΑΡΚΑ ΤΙΜΗ ΑΓΟΡΑΣ ΑΝΑ ΦΙΑΛΗ ΑΣΠΡΗ ΑΓΕΛΑ Α 0,8 1,2 ΜΑΥΡΟ ΠΡΟΒΑΤΟ 0,7 1,1 Ο ΤΣΟΠΑΝΑΚΟΣ 1 1,25 Ο ΤΣΕΛΙΓΚΑΣ 0,9 1,3 Η ΣΤΡΟΥΓΓΑ 1,1 1,35 ΤΙΜΗ ΠΩΛΗΣΗΣ ΑΝΑ ΦΙΑΛΗ Να γράψετε τον αλγόριθµο ο οποίος: i. Να καταχωρεί σε σχετικό πίνακα τις 5 µάρκες γάλακτος που προµηθεύεται το σούπερ-µάρκετ. ii. Να καταχωρεί σε σχετικό πίνακα παράλληλο προς τον προηγούµενο, τις καθηµερινές ποσότητες σε φιάλες απ όλες τις µάρκες που προµηθεύτηκε το σούπερ-µάρκετ κατά την προηγούµενη εβδοµάδα (έξι εργάσιµες ηµέρες). iii. Να καταχωρεί σε σχετικό πίνακα παράλληλο προς τους δύο προηγούµενους, τις καθηµερινές ποσότητες σε φιάλες που πούλησε το σούπερ-µάρκετ. iv. Να υπολογίζει και να εµφανίζει το κέρδος ή τη ζηµία του σούπερ-µάρκετ από τη διάθεση του γάλακτος όπως προκύπτει από τους δύο πίνακες των προµηθειών και των πωλήσεων.