ΜΟΝΟ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ. 4. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω:

Transcript

1 ΑΕσΠΠ-Κεφ3. οµές εδοµένων 1 ΜΟΝΟ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ 1. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i. να εισάγει 50 θετικούς, άρτιους ακέραιους σ ένα µονοδιάστατο πίνακα 50 θέσεων. ii. να εκτυπώνει τον πίνακα αντίστροφα. 2. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i. να εισάγει 100 αριθµούς σ ένα µονοδιάστατο πίνακα 100 θέσεων. ii. να υπολογίζει το άθροισµα όλων των στοιχείων του πίνακα iii. να υπολογίζει το µέσο όρο των στοιχείων του πίνακα. 3. Ένας µονοδιάστατος πίνακας περιέχει τα ύψη των 250 µαθητών ενός σχολείου. Να γράψετε ένα πρόγραµµα το οποίο: i. Θα διαβάζει τα ύψη των µαθητών και θα τα τοποθετεί στον πίνακα. ii. Θα υπολογίζει το µέσο ύψος των µαθητών. iii. Θα βρίσκει πόσοι µαθητές έχουν ύψος µεγαλύτερο του µέσου ύψους 4. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i. να εισάγει 150 ακέραιους σ ένα µονοδιάστατο πίνακα 150 θέσεων. ii. να βρίσκει και να τυπώνει το µεγαλύτερο στοιχείο του πίνακα καθώς και την θέση στην οποία βρίσκεται. 5. Να γράψετε πρόγραµµα που να βρίσκει και να εµφανίζει το µικρότερο στοιχείο ενός πίνακα 100 θέσεων. 6. Να γραφεί πρόγραµµα το οποίο διαβάζει τις ηλικίες 100 ανθρώπων και τις καταχωρεί στον µονοδιάστατο πίνακα ηλ. Κατόπιν να υπολογίζει και να εκτυπώνει: i. Το µέσο όρο όλων των ηλικιών. ii. Τη µέγιστη ηλικία. iii. Την µικρότερη ηλικία καθώς και πόσα άτοµα έχουν την µικρότερη ηλικία. iv. Το πλήθος των ανθρώπων που είναι άνω των 50 ετών. 7. Στον µονοδιάστατο πίνακα βα καταχωρούνται οι βαθµολογίες 50 µαθητών στο µάθηµα ΑΕσΠΠ. Κάποιος µαθητής θεωρείται ότι απέτυχε στο συγκεκριµένο µάθηµα αν ο βαθµός του είναι µικρότερος του 9,5, ενώ κάποιος µαθητής θεωρείται ότι αρίστευσε αν ο βαθµός του είναι µεγαλύτερος ή ίσος του 19. Να γραφεί πρόγραµµα το οποίο θα υπολογίζει και θα εµφανίζει το πλήθος των µαθητών που απέτυχαν και το πλήθος των µαθητών που αρίστευσαν 8. ίνεται ένας µονοδιάστατος πίνακας 500 κελιών. Κάθε κελί έχει τιµή το 0 ή το 1. Να υπολογιστεί ο αριθµός των µονάδων (1) και ο αριθµός των µηδενικών (0). 9. Να γεµίσετε ένα µονοδιάστατο πίνακα 500 θέσεων µε τιµές ίσες µε τον αύξοντα αριθµό των κελιών του. ηλ. το πρώτο κελί να έχει τιµή 1, το δεύτερο τιµή 2, το τρίτο τιµή 3 κ.ο.κ. 10. Να γεµίσετε ένα πίνακα θέσεων µε τιµές ως εξής: τα κελιά 1, 3, 5, 7,..., 999 θα έχουν τιµή το 1 και τα κελιά 2,4,6,8,...,1.000 τιµή το ίνεται ο πίνακας ακ 300 θέσεων µε τιµές ακέραιους αριθµούς. Να δηµιουργήσετε 2 νέους πίνακες, τέτοιους ώστε, ο µεν πρώτος (αρ) θα περιέχει τις άρτιες τιµές και ο δεύτερος (περ) τις περιττές του αρχικού πίνακα. 12. ίνεται ο πίνακας Ψ[200] µε τιµές τα 10 ψηφία. Να βρεθεί η συχνότητα κάθε ψηφίου.

2 2 Κεφ3. οµές εδοµένων 13. Έστω πίνακας 100 στοιχείων. Να γραφεί πρόγραµµα το οποίο: i. Να διαβάζει ένα ακέραιο αριθµό Ν από 1 έως 100 (να γίνεται έλεγχος εισόδου) ii. Να διαβάζει το Ν πρώτα κελιά του πίνακα και στα υπόλοιπα να καταχωρεί το µηδέν. iii. Να βρίσκει το µέσο όρο των στοιχείων του πίνακα. iv. Να βρίσκει το µέσο όρο των στοιχείων του πίνακα χωρίς να ληφθούν υπ' όψιν τα µηδενικά. 14. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i. την εισαγωγή 130 ακεραίων σ ένα µονοδιάστατο πίνακα 130 θέσεων. ii. την εκτύπωση τον πίνακα iii. την ταξινόµηση σε αύξουσα σειρά των στοιχείων τον πίνακα iv. την εκτύπωση του ταξινοµηµένου πίνακα. 15. ίνεται πίνακας 100 θέσεων. Να «αντιστραφούν συµµετρικά» τα στοιχεία του πίνακα. ηλ. το 1 µε το 100, το 2 µε το 99, το 3 µε το 98,..., το 50 µε το Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i. να εισάγει 50 αριθµούς σ ένα µονοδιάστατο πίνακα 50 θέσεων. ii. να βρίσκει και να τυπώνει το µικρότερο και το µεγαλύτερο στοιχείο του πίνακα, καθώς και τις θέσεις που αυτά εµφανίζονται. 17. ίνονται δύο πίνακες 100 θέσεων. Να αντιγραφούν τα στοιχεία του ενός στον άλλο. 18. ίνεται πίνακας ακεραίων Α[100] γεµάτος µε τις 100 ρίψεις ενός ζαριού. Να καταχωρηθεί η συχνότητα εµφάνισης της κάθε τιµής (1-6) σε πίνακα ακεραίων Ζ[6] και να εµφανισθούν τα αποτελέσµατα. 19. ίνεται πίνακας 50 θέσεων µε τιµές ακέραιους αριθµούς διαφορετικούς µεταξύ τους. Αφού βρεθεί ο µέγιστος, να βρεθεί ο άµεσος µικρότερος από τον µέγιστο. 20. ίνονται οι πίνακες Α[10] και Β[5]. Να γραφεί πρόγραµµα το οποίο να: i. Να γεµίζει τους πίνακες από το πληκτρολόγιο µε ακέραιους αριθµούς. ii. Να δηµιουργεί τον πίνακα Γ που θα περιέχει τα στοιχεία και των δύο πινάκων Α, Β iii. Να εκτυπώνει και τους 3 πίνακες Α, Β και Γ. 21. Να γραφεί πρόγραµµα που θα διαβάζει το επώνυµο και το βαθµό για 200 φοιτητές και θα τα αποθηκεύει αντίστοιχα σε δύο µονοδιάστατους πίνακες µε όνοµα επ και βα αντίστοιχα. Στη συνέχεια το πρόγραµµα: i. Θα τυπώνει το επώνυµο του φοιτητή µε τον καλύτερο βαθµό. ii. Θα τυπώνει τα επώνυµα των φοιτητών που έχουν βαθµό τουλάχιστον το 75% της βαθµολογίας του καλύτερου φοιτητή. iii. Θα τυπώνει τα επώνυµα των φοιτητών µε βαθµό από 7,5 µέχρι και 8, Έστω ο ακόλουθος ψευδοκώδικας: για i από 1 µέχρι 10 Α[i] 10 + i. S 0 για i από 1 µέχρι 10 µε_βήµα 2 S S + Α[i]. εµφάνισε S Τι θα εµφανίσει σαν αποτέλεσµα;

3 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Να γραφεί πρόγραµµα το οποίο, αφού διαβάσει τη διάσταση Ν, δύο µονοδιάστατων, πινάκων Α και Β µε 20 το πολύ στοιχεία (ακέραιους αριθµούς) να εκτελεί τις παρακάτω διαδικασίες: i. Να ελέγχει την είσοδο Ν, ώστε να είναι µέσα στα προβλεπόµενα, όρια. ii. Να γίνει εισαγωγή από το πληκτρολόγιο Ν στοιχείων για κάθε πίνακα. iii. Να συγκρίνει τα αντίστοιχα στοιχεία (µε τον ίδιο δείκτη) των δυο πινάκων και ανάλογα µε το αποτέλεσµα της σύγκρισης να δηµιουργεί ένα τρίτο πίνακα Γ µε στοιχεία <, > και =. iv. Να εκτυπώνει τα περιεχόµενα των τριών πινάκων σύµφωνα µε το υπόδειγµα: Α Γ Β 15 > = < 30. v. Να τυπώνει τον αριθµό των <, > και = που προκύπτουν από την παραπάνω σύγκριση 24. ίνεται πίνακας ακέραιων Α µε 100 κελιά. Αν ο Α περιέχει διαφορετικές τιµές να υπολογίζει και να τυπώνει το µέγιστο και το ελάχιστο στοιχείο του πίνακα Α καθώς και τις θέσεις τους. 25. Να γραφεί πρόγραµµα το οποίο να διαβάζει ένα πίνακα ακέραιων αριθµών Α µε Ν=100 θέσεις και να υπολογίζει το µέσο όρο, καθώς πόσοι από τους αριθµούς είναι µεγαλύτεροι από τον πιο πάνω µέσο όρο 26. Να γραφεί πρόγραµµα το οποίο να κατασκευάζει δύο πίνακες µε όνοµα ODD και ΕVΕΝ ως εξής: ο 1 ος να περιέχει τους περιττούς αριθµούς και ο 2 ος τους άρτιους αριθµούς από το 1 ως το Να γραφεί πρόγραµµα το οποίο να αναζητεί την πρώτη θέση στην οποία βρίσκεται η τιµή Χ σ ένα πίνακα θέσεων. Το Χ δίνεται από το πληκτρολόγιο. 28. Να γραφεί πρόγραµµα το οποίο να αναζητεί την τελευταία θέση στην οποία βρίσκεται η τιµή Χ σ ένα πίνακα θέσεων. Το Χ δίνεται από το πληκτρολόγιο. 29. Να γραφεί πρόγραµµα το οποίο να αναζητεί την τιµή Χ σ ένα πίνακα θέσεων και να βρίσκει πόσες φορές και σε ποιες θέσεις υπάρχει. Το Χ δίνεται από το πληκτρολόγιο. 30. ίνεται πίνακας Α N=50 θέσεων που κάποια από τα στοιχεία του είναι µηδέν (0). Να δηµιουργηθεί ένας πίνακας Β ο οποίος θα περιέχει τα στοιχεία του Α µε την διαφορά ότι τα µηδενικά θα είναι στην αρχή και τα µη µηδενικά θα βρίσκονται στο τέλος µε την ίδια σειρά. Π.χ. αν ο πίνακας Α είναι 10 θέσεων: Πίνακας Α: Πίνακας Β: ίνεται πίνακας Χ Ν=50 θέσεων που κάποια από τα στοιχεία του είναι µηδέν (0). Να δηµιουργηθεί ένας πίνακας Υ ο οποίος θα περιέχει τα στοιχεία του Χ µε την διαφορά ότι τα µηδενικά θα είναι στο τέλος και τα µη µηδενικά στην αρχή µε την ίδια σειρά. Π.χ. αν ο πίνακας είναι 10 θέσεων: Πίνακας Χ: Πίνακας Υ:

4 4 Κεφ3. οµές εδοµένων 32. Να γραφεί πρόγραµµα το οποίο αφού διαβάσει τον αριθµό x, να δηµιουργεί και να εµφανίζει τον µονοδιάστατο πίνακα Α 100 θέσεων σύµφωνα µε την σχέση: i (2 x), x< 10 Ai =. x i, x ίνεται ο πίνακας ΜΗΝ µε τιµές τους 12 µήνες και ο πίνακας ΘΕΡΜ µε την µέγιστη θερµοκρασία κάθε µήνα για το έτος Να εµφανιστούν τα ονόµατα των µηνών µε θερµοκρασία µεγαλύτερη από την µέση µέγιστη θερµοκρασία όλων των µηνών. 34. Σε µια εταιρεία εργάζονται 200 υπάλληλοι. Να γραφεί πρόγραµµα το οποίο: i. θα διαβάζει τους µισθούς των υπαλλήλων. ii. αν η εταιρεία κάνει αύξηση µισθών 5% να υπολογιστούν οι νέοι µισθοί. iii. να βρεθεί πόσο επιβαρύνθηκε η εταιρεία από την αύξηση. 35. ίνονται τα ονόµατα και οι επιδόσεις 30 αθλητών στο ακόντιο. Οι οκτώ αθλητές µε την καλύτερη επίδοση περνάνε στο τελικό. Να εµφανιστούν τα ονόµατα των αθλητών που θα αγωνιστούν στον τελικό. 36. Έστω ότι ο κατάλογος µε τα εµπορικά καταστήµατα µιας πόλης υπάρχει αποθηκευµένος στον πίνακα ΚΑΤ ο οποίος περιέχει το όνοµα κάθε καταστήµατος. Κάποιος θέλει να ανοίξει ένα νέο εµπορικό κατάστηµα. Να γραφεί πρόγραµµα το οποίο θα αναζητά αν η επωνυµία που θα χρησιµοποιηθεί είναι ήδη καταχωρισµένη και να εµφανίζει σχετικό µήνυµα.(θεωρήστε ότι ο πίνακας ΚΑΤ έχει 500 θέσεις) 37. Στο αγώνισµα µέτρων στίβου συµµετέχουν 30 αθλητές. Να γραφεί πρόγραµµα: i. που θα διαβάζει την επίδοση κάθε αθλητή και θα την αποθηκεύει σε ένα πίνακα ii. που θα διαβάζει το όνοµα κάθε αθλητή και θα το αποθηκεύει σε ένα δεύτερο πίνακα iii. που θα ταξινοµεί τους αθλητές µε βάση την επίδοση που σηµείωσαν iv. που θα εµφανίζει τους 3 πρώτους αθλητές µε την καλύτερη επίδοση. 38. Σε δύο µονοδιάστατους πίνακες ΜΗΝ και ΘΕΡΜ έχουν καταχωρηθεί τα ονόµατα των µηνών και οι µέσες θερµοκρασίες κάθε µήνα αντίστοιχα για το έτος Να ταξινοµήσετε τους µήνες από την µικρότερη στη µεγαλύτερη θερµοκρασία. Σε περίπτωση που οι θερµοκρασίες είναι ίσες οι µήνες να ταξινοµούνται αλφαβητικά. 39. Να γραφεί πρόγραµµα που θα διαβάζει τα ονόµατα και τους βαθµούς απολυτηρίου για 200 µαθητές Λυκείου δηµιουργώντας δύο µονοδιάστατους πίνακες ΟΝ και ΒΑ αντίστοιχα. Να καταχωρεί στον πίνακα ΑΠΟ τα ονόµατα των µαθητών µε βαθµό µικρότερο του 9,5 και στον πίνακα ΠΡΟ τα ονόµατα των µαθητών µε βαθµό µεγαλύτερο ή ίσο του 9, Στον διαγωνισµό «Ευκλείδης» της µαθηµατικής εταιρείας υπήρξαν 500 διαγωνιζόµενοι µε βαθµολογία από 1 µέχρι 100. Στο δεύτερο γύρο προκρίνονται οι διαγωνιζόµενοι που πέρασαν τα 2/3 του συνολικού µέσου όρου των βαθµολογιών όλων των διαγωνιζοµένων. Να γραφεί πρόγραµµα το οποίο θα διαβάζει το όνοµα και το βαθµό όλων των διαγωνιζοµένων και θα υπολογίζει και θα εµφανίζει: i. το όνοµα και το βαθµό του καλύτερου διαγωνιζόµενου. ii. το όνοµα και το βαθµό του χειρότερου διαγωνιζόµενου. iii. το όνοµα και το βαθµό και το πλήθος όσων προκρίθηκαν στο 2 ο γύρω. 41. Αν ΒΑ ο πίνακας των βαθµών και ΟΝ ο πίνακας των ονοµάτων 100 µαθητών, να βρεθούν οι µαθητές µε τον µεγαλύτερο βαθµό και οι µαθητές µε τον µικρότερο βαθµό.

5 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Οι τιµές κλεισίµατος µιας µετοχής κατά την διάρκεια ενός µήνα καταχωρούνται στο µονοδιάστατο πίνακα ΑΞ. Να γραφεί πρόγραµµα που θα υπολογίζει την µέγιστη άνοδο και τη µέγιστη πτώση µεταξύ δύο διαδοχικών ηµερών, µέσα στο συγκεκριµένο µήνα. Υποθέστε ότι µέσα σ ένα µήνα το χρηµατιστήριο συνεδριάζει 25 φορές. 43. Κατά την απογραφή του έτους 2014 σε ένα χωριό απογράφηκαν 1850 άτοµα. Να γραφεί πρόγραµµα που: i. θα αποθηκεύει το έτος γέννησης και το ονοµατεπώνυµο όλων των ατόµων σε κατάλληλους µονοδιάστατους πίνακες. ii. θα υπολογίζει και θα εµφανίζει το πλήθος των ατόµων κατά ηλικία συνοδευόµενο από τη φράση: «ΝΕΟΙ» από 0 έως και 30 χρονών, «ΜΕΣΗΛΙΚΕΣ» από 31 έως και 65 χρονών και «ΓΕΡΟΝΤΕΣ» άνω των 65 χρονών iii. θα εµφανίζει τις ηλικίες και τα ονοµατεπώνυµα των 4 µεγαλύτερων ατόµων. 44. Έστω µονοδιάστατος πίνακας ακεραίων Α, 100 θέσεων. Να γραφεί πρόγραµµα που: i. να διαβάζει τα στοιχεία του πίνακα ii. να εµφανίζει τα στοιχεία του πίνακα iii. να εµφανίζει τα στοιχεία του πίνακα από το τέλος προς την αρχή iv. να υπολογίζει και εµφανίζει το άθροισµα και το µέσο όρο των στοιχείων του πίνακα v. να υπολογίζει και εµφανίζει το µέγιστο στοιχείο του πίνακα vi. να υπολογίζει και εµφανίζει το ελάχιστο στοιχείο καθώς και τη θέση που βρίσκεται vii. να ελέγχει αν υπάρχει στοιχείο ίσο µε τον ακέραιο Κ εµφανίζοντας και τη θέση του στοιχείου viii. να ελέγχει αν υπάρχει στοιχείο ίσο µε τον ακέραιο Κ εµφανίζοντας την 1 η θέση που αυτό βρίσκεται ix. να ελέγχει αν υπάρχει στοιχείο ίσο µε τον ακέραιο Κ εµφανίζοντας την τελευταία θέση που αυτό βρίσκεται x. να ελέγχει αν υπάρχει στοιχείο ίσο µε τον ακέραιο Κ εµφανίζοντας όλες τις θέσεις που αυτό βρίσκεται xi. να υπολογίζει και εµφανίζει πόσα στοιχεία µεγαλύτερα του Κ υπάρχουν στον πίνακα xii. να ταξινοµεί κατά φθίνουσα σειρά τα στοιχεία του πίνακα. 45. Στη δεξίωση του πρέσβη µεγάλου ευρωπαϊκού κράτους έχει καταρτιστεί η λίστα καλεσµένων. Στο πίνακα ΟΝ καταχωρείται το όνοµα κάθε καλεσµένου και στο πίνακα ΤΡ ο αριθµός του τραπεζιού που θα κάτσει. ίνεται ότι κάθε τραπέζι διαθέτει 10 θέσεις και τα τραπέζια είναι αριθµηµένα από 1 ως 150. Να γραφεί πρόγραµµα: i. θα διαβάζει τα στοιχεία των δύο πινάκων. ii. θα διαβάζει το όνοµα ενός καλεσµένου και θα εµφανίζει τον αριθµό του τραπεζιού που θα κάτσει. iii. θα διαβάζει τον αριθµό του τραπεζιού (κάνοντας έλεγχο εισόδου) και θα εµφανίζει τα άτοµα που κάθονται στο τραπέζι. iv. θα εκτυπώνει αλφαβητικά ταξινοµηµένα το όνοµα κάθε καλεσµένου και το τραπέζι του v. θα εκτυπώνει τα ονόµατα των καλεσµένων της δεξίωσης ανά τραπέζι ως εξής: αρχικά θα εκτυπώνεται αριθµός του τραπεζιού και µετά θα ακολουθούν τα δέκα ονόµατα. 46. Να γεµίσει ένας πίνακας 30 θέσεων µε τιµές άρτιους αριθµούς που πληκτρολογεί ο χρήστης

6 6 Κεφ3. οµές εδοµένων 47. Σ ένα σχολείο πραγµατοποιήθηκε γραπτή εξέταση στο µάθηµα «ΑΕσΠΠ». Στην εξέταση συµµετείχαν 80 µαθητές και κάθε ένας από αυτούς βαθµολογήθηκε στην κλίµακα [0,20]. Αν γνωρίζουµε ότι µόνο 25 από τους 80 µαθητές έλαβαν βαθµό µεγαλύτερο του 18, να γράψετε πρόγραµµα το οποίο: i. να διαβάζει τα επώνυµα των µαθητών και να τα αποθηκεύει σε µονοδιάστατο πίνακα. ii. να διαβάζει του βαθµούς των µαθητών (αφού ελέγξει την ορθή καταχώρηση τους) και να τους αποθηκεύει σε µονοδιάστατο πίνακα. iii. να τυπώνει τα επώνυµα των µαθητών που έλαβαν βαθµό µεγαλύτερο του 18 και το βαθµό τους ταξινοµηµένα κατά αύξουσα σειρά. Ως βάση ταξινόµησης θεωρείται ο βαθµός τους. Σε περίπτωση ισοβαθµίας τα επώνυµα να ταξινοµούνται κατά αύξουσα σειρά. 48. Έστω πίνακας ακεραίων Α[20] µε τις ακόλουθες τιµές: Ποια θα είναι τα περιεχόµενα των πινάκων Β, Γ και αφού εκτελεστούν οι παρακάτω εντολές; j1 k1 m1 για i από 1 µέχρι 20 αν Α[i]<10 τότε Β[k]i kk+1 αλλιώς αν Α[i]<=30 τότε Γ[j]i jj+1 αλλιώς [m] i mm+1 τέλος_αν τέλος_αν για i από k µέχρι 20 Β[i]0 για i από j µέχρι 20 Γ[i]0 για i από m µέχρι 20 [i]0 49. Να γραφεί πρόγραµµα το οποίο να γεµίζει ένα πίνακα ακεραίων Α 500 θέσεων µε τιµές ως εξής. Τα 2 πρώτα κελιά θα έχουν τιµή ίση µε ένα και κάθε επόµενο κελί θα έχει τιµή το άθροισµα των 2 προηγούµενων.

7 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Στους µονοδιάστατους πίνακες ΕΠ και ΟΝ είναι καταχωρηµένα τα επώνυµα και τα ονόµατα 100 ατόµων. ίνεται ότι τα επώνυµα είναι όλα διαφορετικά (κάτι που δεν ισχύει για τα ονόµατα). Να γραφεί πρόγραµµα που: i. να διαβάζει το επώνυµο ενός ατόµου και να εµφανίζει το όνοµά του (σε περίπτωση που το επώνυµο δεν υπάρχει στον πίνακα να δίνεται η δυνατότητα για πληκτρολόγηση νέου επωνύµου). ii. να διαβάζει ένα όνοµα και να εµφανίζει όλα τα επίθετα µ αυτό το όνοµα. iii. να εκτυπώνει µια αλφαβητικά ταξινοµηµένη, ως προς τα ονόµατα, λίστα των 100 ατόµων. Στην περίπτωση που υπάρχει ίδιο όνοµα η ταξινόµηση να γίνεται αλφαβητικά ως προς το επώνυµο. iv. να υπολογίζει πόσα διαφορετικά ονόµατα υπάρχουν καταχωρηµένα στον πίνακα ΟΝ. 51. Στους µονοδιάστατους πίνακες ΟΝ και ΗΛ είναι καταχωρηµένα τα ονόµατα και οι ηλικίες Ν ατόµων. ίνεται ότι τα ονόµατα είναι όλα διαφορετικά (κάτι που δεν ισχύει για τις ηλικίες). Να γραφεί πρόγραµµα που: i. να διαβάζει το όνοµα ενός ατόµου και θα εµφανίζει την ηλικία του (σε περίπτωση που το όνοµα δεν υπάρχει στον πίνακα να δίνεται η δυνατότητα για πληκτρολόγηση άλλου ονόµατος). ii. να διαβάζει την ηλικία και θα εµφανίζει όλα τα άτοµα µε την ίδια ηλικία. iii. να εκτυπώνει µια ταξινοµηµένη κατά αύξουσα σειρά, ως προς τις ηλικίες, λίστα που θα περιέχει µόνο τις ηλικίες των ψηφοφόρων δηλ. από 18 µέχρι και 70. Στην περίπτωση που υπάρχει η ίδια ηλικία πάνω από µια φορά η ταξινόµηση να γίνεται αλφαβητικά ως προς το όνοµα. 52. Να γραφεί πρόγραµµα που θα αντιστρέφει τις τιµές ενός µονοδιάστατου πίνακα Ν θέσεων. Για παράδειγµα για τυχαίο πίνακα 5 θέσεων θα είχαµε: Πριν Μετά ίνεται µονοδιάστατος πίνακας ακεραίων Α 121 θέσεων. Να βρεθούν: i. Το πλήθος των άρτιων και το πλήθος των περιττών στοιχείων του Α. ii. Το άθροισµα των στοιχείων που βρίσκονται στις άρτιες θέσεις του πίνακα. iii. Το γινόµενο των στοιχείων που βρίσκονται στις περιττές θέσεις του πίνακα 54. Να γραφεί πρόγραµµα το οποίο να γεµίζει από το πληκτρολόγιο ένα πίνακα 50 θέσεων, µε τιµές 50 διαφορετικού ακεραίους αριθµού. Να βρίσκει τον ελάχιστο και να τυπώνει την τιµή του καθώς και σε ποια θέση παρουσιάζεται αυτή η τιµή. 55. Να γραφεί πρόγραµµα το οποίο να αναζητεί την θέση στην οποία βρίσκεται η τιµή Χ σ ένα πίνακα θέσεων. Το Χ δίνεται από το πληκτρολόγιο. Σε περίπτωση που η τιµή Χ δεν υπάρχει στον πίνακα, να δίνεται η δυνατότητα να πληκτρολογηθεί νέα τιµή του Χ. 56. ίνεται πίνακας Α 100 ακεραίων αριθµών. Να βρεθεί το πλήθος των διαφορετικών ακεραίων που υπάρχουν στον πίνακα Α.

8 8 Κεφ3. οµές εδοµένων ΙΣ ΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ 1. Έστω δισδιάστατος πίνακας 4Χ7. Να γραφεί πρόγραµµα το οποίο: i.θα διαβάζει τα στοιχεία του πίνακα. ii.θα εκτυπώνει τον πίνακα. 2. Έστω δισδιάστατος πίνακας 5Χ8. Να γραφεί πρόγραµµα το οποίο: i.θα διαβάζει τα στοιχεία του πίνακα ii.θα υπολογίζει και εµφανίζει το άθροισµα των στοιχείων του. iii.θα υπολογίζει και εµφανίζει το µέσο όρο των στοιχείων του. iv.θα εκτυπώνει τον πίνακα. 3. Έστω δισδιάστατος πίνακας 7Χ10. Να γραφεί πρόγραµµα το οποίο: i.θα διαβάζει τα στοιχεία του πίνακα ii.θα υπολογίζει το µεγαλύτερο στοιχείο του πίνακα. iii.θα υπολογίζει το µικρότερο στοιχείο του πίνακα. 4. Να γραφεί πρόγραµµα ο οποίος να δέχεται ένα πίνακα 6Χ10 και να υπολογίζει: i.το άθροισµα των στοιχείων του ανά γραµµή. ii.το άθροισµα των στοιχείων του ανά στήλη. iii.το άθροισµα όλων των στοιχείων του 5. Να γραφεί πρόγραµµα το οποίο να δέχεται ένα πίνακα 4Χ8 και να υπολογίζει: i.το άθροισµα των στοιχείων της 3 ης γραµµής. ii.το άθροισµα των στοιχείων της 5 ης στήλης. 6. Να γραφεί πρόγραµµα το οποίο να διαβάζει ένα πίνακα ακέραιων αριθµών Α, δύο διαστάσεων 5Χ6, να υπολογίζει και να τυπώνει: i.το µέγιστο στοιχείο (και τη θέση του) της 3ης γραµµής. ii.το ελάχιστο στοιχείο (και τη θέση του) της 2ης στήλης iii.το άθροισµα των στοιχείων της 1ης γραµµής. iv.το γινόµενο των στοιχείων της 3ης στήλης. 7. Να γραφεί πρόγραµµα που να γεµίζει τα κελιά, ενός τετραγωνικού πίνακα 10Χ10 που βρίσκονται στην κύρια και στην δευτερεύουσα διαγώνιο µε 1 και τα υπόλοιπα µε το ίνεται πίνακας ακεραίων Α 100 Χ 100. Ποιο είναι το % ποσοστό των θετικών και ποιο των αρνητικών; (Παρατήρηση: τα µηδενικά στοιχεία να µη λαµβάνουν µέρος στον υπολογισµό των παραπάνω ποσοστών). 9. Να γεµίσετε κάθε στοιχείο ενός 3-διάστατου πίνακα ακεραίων Α 200Χ100Χ300 µε το άθροισµα των συντεταγµένων του. Π.χ. Α[1,2,5] 8 γιατί 8= Να γραφεί πρόγραµµα που να γεµίζει τα στοιχεία, ενός τετραγωνικού πίνακα 10Χ10 που βρίσκονται στην περιφέρεια µε 1 και τα εσωτερικά Να γεµίσετε τα στοιχεία ενός τετραγωνικού πίνακα ακεραίων Α 100Χ100 ως εξής: Τα στοιχεία της 1ης διαγωνίου µε 0, τα στοιχεία άνω της 1ης διαγωνίου µε 1 και τα στοιχεία κάτω της 1ης διαγωνίου µε 1. (Παρατήρηση: τα στοιχεία της 1ης διαγωνίου είναι τα Α[1,1], Α[2,2],, Α[100,100]). 12. ίνεται πίνακας 50Χ50 µε τιµές τα 10 ψηφία. Να βρεθεί η συχνότητα κάθε ψηφίου. 13. Έστω πίνακας 100Χ100. Ζητείται τα κελιά µε άθροισµα δεικτών άρτιο να πάρουν τιµή 10 και τα κελιά µε άθροισµα δεικτών περιττό τιµή 1.

9 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Έστω οι πίνακες ΕΙΣ 10Χ12 που περιέχει τις εισπράξεις 10 σινεµά στους 12 µήνες του 2013 (δίνεται ότι οι εισπράξεις είναι διαφορετικές), ΚΙΝ µε τα ονόµατα των 10 σινεµά και ΜΗΝ µε τα ονόµατα των µηνών. Να γράψετε πρόγραµµα που να εκτελεί τα παρακάτω: i.να βρίσκει τον σινεµά µε την µεγαλύτερη είσπραξη καθώς και τον µήνα που την παρουσίασε. ii.να αποθηκεύει στον πίνακα ΜΟ το µέσο όρο των εισπράξεων για κάθε µήνα. iii.να βρίσκει τον µήνα µε τον µικρότερο µέσο όρο εισπράξεων. 15. Να γραφεί πρόγραµµα το οποίο να διαβάζει ένα πίνακα Α ακέραιων, δύο διαστάσεων Ν Χ Μ και να υπολογίζει και να τυπώνει το µέσο όρο, το άθροισµα και το γινόµενο των στοιχείων του πίνακα. 16. Να αναπτύξετε πρόγραµµα το οποίο: i.να διαβάζει τα στοιχεία ενός δισδιάστατου πίνακα Table 15 Χ 8. ii.να βρίσκει το µέγιστο στοιχείο κάθε γραµµής. iii.να βρίσκει το µέσο όρο των µεγίστων του ερωτήµατος β. iv.να τυπώνει όλους τους αριθµούς του πίνακα που είναι µεγαλύτεροι από τα 5/6 του µέσου όρου των µεγίστων. 17. Να γραφεί πρόγραµµα µε το οποίο: i.αποθηκεύει τα ονόµατα των 5 πόλεων σ ένα µονοδιάστατο πίνακα. ii.αποθηκεύει τις τιµές 10 προϊόντων στις 5 πόλεις σ ένα δισδιάστατο πίνακα iii.να υπολογίζει και να εµφανίζει το µέσο όρο κάθε προϊόντος και στις 5 πόλεις iv.υπολογίζει και εµφανίζει το µέσο όρο κόστους των προϊόντων σε κάθε πόλη v.υπολογίζει και εµφανίζει το όνοµα της ακριβότερης πόλης κατά µέσο όρο. 18. Μια αλυσίδα ξενοδοχείων έχει 7 ξενοδοχεία. Σ ένα µονοδιάστατο πίνακα ΞΕΝ[7] καταχωρούνται τα ονόµατα των 7 ξενοδοχείων. Σ ένα άλλο δισδιάστατο πίνακα ΕΙΣ[7,12] καταχωρούνται οι εισπράξεις κάθε ξενοδοχείου για κάθε µήνα του έτους 2013, έτσι ώστε στην i γραµµή καταχωρούνται οι εισπράξεις του i ξενοδοχείου. Να αναπτύξετε πρόγραµµα, το οποίο θα: i.διαβάζει τα στοιχεία των δύο πινάκων. ii.υπολογίζει τις ετήσιες εισπράξεις κάθε ξενοδοχείου iii.τυπώνει αλφαβητικά τα ονόµατα των ξενοδοχείων µε τις ετήσιες εισπράξεις τους iv.εκτυπώνει τα ονόµατα των ξενοδοχείων µε τις ετήσιες εισπράξεις τους από την µικρότερη είσπραξη στη µεγαλύτερη. 19. Το πρωτάθληµα ποδοσφαίρου περιλαµβάνει 16 οµάδες. Σ ένα δισδιάστατο πίνακα αποθηκεύονται οι νίκες ( Ν ), οι ισοπαλίες ( Ι ) και οι ήττες ( Η ) κάθε οµάδας (στην κύρια διαγώνιο του δισδιάστατου πίνακα δεν περιέχονται πληροφορίες καθώς καµιά οµάδα δεν αγωνίζεται µε τον εαυτό της.). Να γραφεί πρόγραµµα το οποίο: i.αποθηκεύει σε µονοδιάστατο πίνακα τα ονόµατα των οµάδων. ii.αποθηκεύει σε δισδιάστατο πίνακα 16Χ16 τις νίκες, τις ισοπαλίες και τις ήττες κάθε οµάδας τοποθετώντας το αντίστοιχο γράµµα. iii.υπολογίζει και εµφανίζει το όνοµα και τη βαθµολογία κάθε οµάδας (κάθε οµάδα παίρνει 3 βαθµ. για κάθε νίκη, 1 βαθµό για την ισοπαλία και 0 για την ήττα) iv.διαβάζει το όνοµα µιας οµάδας και να εµφανίζει τον αριθµό των νικών, ισοπαλιών και ηττών που είχε κατά τη διάρκεια του πρωταθλήµατος, καθώς και τη συνολική βαθµολογία της οµάδας.

10 10 Κεφ3. οµές εδοµένων 20. Να γραφεί πρόγραµµα το οποίο να: i.αποθηκεύει σε µονοδιάστατο πίνακα Κ τα ονόµατα των 25 κρατών µελών της Ε.Ε. ii.αποθηκεύει σε δισδιάστατο πίνακα Γ τις γεννήσεις βρεφών στα 25 κράτη της Ε.Ε. τη 10ετία iii.υπολογίζει και εµφανίζει το κράτος µε το µεγαλύτερο µέσο όρο γεννήσεων. iv.υπολογίζει και εµφανίζει το πλήθος των κρατών που έχουν µέσο όρο γεννήσεων µικρότερου του Ευρωπαϊκού µέσου όρου. v.ποια χρονιά υπήρξε ο µεγαλύτερος αριθµός γεννήσεων σε όλη την Ε.Ε. vi.το µέσο όρο των γεννήσεων του τελευταίου έτους (2014). 21. Να γραφεί πρόγραµµα που θα διαβάζει αριθµούς που αντιστοιχούν στις πωλήσεις φύλλων πέντε εφηµερίδων για µια βδοµάδα ( ευτέρα έως και Κυριακή). Θα διαβάζει επίσης τις ονοµασίες των εφηµερίδων και θα τις καταχωρεί σ ένα µονοδιάστατο πίνακα. Ζητείται να υπολογισθεί και εµφανιστεί: i.το σύνολο των εβδοµαδιαίων πωλήσεων κάθε εφηµερίδας. ii.η ηµέρα της εβδοµάδας µε τον µικρότερο συνολικό αριθµό φύλλων. iii.το % κυκλοφορίας της 3 ης εφηµερίδας σ όλη τη βδοµάδα. iv.να τυπωθούν οι εφηµερίδες κατά φθίνουσα σειρά εβδοµαδιαίων πωλήσεων. 22. Να γεµίσετε δυο δισδιάστατους πίνακες µε τους αριθµούς 1, 2, 3,, 25 ως εξής: Α Β ο ίνεται ο παρακάτω πρόγραµµα: για i από 1 µέχρι 4 για j από 1 µέχρι 4 αν i=j τότε Α[i,j]=i αλλιώς_αν i=5-j τότε A[i,j]=j αλλιώς Α[i,j]=i+j τέλος_αν sum 0 για i από 1 µέχρι 4 sum sum + A[i,3] i.να σχεδιάσετε την τελική µορφή του πίνακα ii.να υπολογίσετε την τιµή της µεταβλητής sum. 24. Να γράψετε πρόγραµµα, το οποίο για έναν δεδοµένο πίνακα Α 5Χ6 υπολογίζει: i.το άθροισµα των στοιχείων της 3ης γραµµής. ii.το άθροισµα των στοιχείων της 4ης στήλης.

11 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Να γραφεί πρόγραµµα το οποίο να διαβάζει έναν πίνακα Α διαστάσεων 100Χ100 και στη συνέχεια να υπολογίζει και να εµφανίζει το µέγιστο στοιχείο της κάθε στήλης και ελάχιστο στοιχείο κάθε γραµµής. 26. ίνεται το παρακάτω τµήµα προγράµµατος: i 7 όσο i > 0 επανέλαβε j 1 όσο j < 5 επανέλαβε Α[i,j] i + j j j + 1 i i 1 i.τι κάνει ο παραπάνω πρόγραµµα; ii.να γραφεί χρησιµοποιώντας τις εντολές: a για b µέχρις_ότου. 27. Με την καταγραφή της αποθήκης ενός καταστήµατος η/υ δηµιουργήθηκαν, ο µονοδιάστατος πίνακας ΟΝ µε τα ονόµατα των 50 υλικών της αποθήκης και ο δισδιάστατος πίνακας ΑΠ 50 γραµµών (όσες και τα υλικά) και 3 στηλών. (Η 1 η στήλη περιέχει την ποσότητα του υλικού, η 2 η την τιµή και η τρίτη την αξία κάθε υλικού). Να γράψετε πρόγραµµα το οποίο: i.θα διαβάζει το όνοµα, την τιµή και την ποσότητα κάθε υλικού. ii.θα υπολογίζει την αξία κάθε υλικού και θα την αποθηκεύει στην αντίστοιχη στήλη του πίνακα ΑΠ. iii.θα βρίσκει και θα εκτυπώνει: a το όνοµα του υλικού µε την µεγαλύτερη αξία b το όνοµα του υλικού µε την µικρότερη ποσότητα c τα ονόµατα των υλικών που η τιµή τους είναι µεγαλύτερη από τον µέσο όρο όλων των τιµών. iv.ποια είναι η συνολική αξία της αποθήκης; 28. Να γραφεί πρόγραµµα το οποίο να: i.διαβάζει 100 χαρακτήρες, καθένας από τους οποίους είναι κάποιος από τους α έως ω και τους καταχωρεί σε µια από τις θέσεις ενός πίνακα Α[10 Χ 10]. ii.εκτυπώνει τις θέσεις του πίνακα (γραµµή, στήλη), στις οποίες έχει καταχωρηθεί ο χαρακτήρας «α» iii.υπολογίζει και εκτυπώνει τον συνολικό αριθµό εµφανίσεων του χαρακτήρα «β» iv.εκτυπώνει το µεγαλύτερο χαρακτήρα της 10 ης γραµµής του πίνακα και την στήλη του πίνακα στην οποία βρίσκεται (αν ο µεγαλύτερος χαρακτήρας επαναλαµβάνεται σε περισσότερες από µία θέσεις να εκτυπωθεί η θέση στην οποία εντοπίζεται για πρώτη φορά). 29. ίνεται πίνακας ακεραίων Α 24 θέσεων. Να δηµιουργηθούν οι πίνακες Β και Γ 4 γραµµών και 6 στηλών µε τιµές τα στοιχεία του Α. Η µεταφορά των στοιχείων του Α να γίνει ως εξής: i.στον Β: Πρώτα να γεµίσει η 1 η γραµµή του Β, µετά η 2 η κ.οκ. ii. στον Γ: Πρώτα να γεµίσει η 1 η στήλη του Γ, µετά η 2 η κ.οκ.

12 12 Κεφ3. οµές εδοµένων 30. Μια τράπεζα έχει 600 µηχανήµατα αυτόµατης ανάληψης χρηµάτων (ΑΤΜ) σε διάφορα σηµεία στην Ελλάδα. Να γραφεί πρόγραµµα το οποίο: i.θα διαβάζει από το πληκτρολόγιο την διεύθυνση κάθε ΑΤΜ και θα την αποθηκεύει σ' ένα πίνακα. ii.θα διαβάζει τα συνολικά ποσά αναλήψεων (για κάθε ΑΤΜ) που πραγµατοποιήθηκαν ανά ηµέρα για τον µήνα Αύγουστο 2013 και θα τα αποθηκεύει σ' ένα δεύτερο πίνακα. iii.να υπολογίζει το σύνολο αναλήψεων για κάθε ΑΤΜ και το σύνολο αναλήψεων για κάθε ηµέρα. iv.να υπολογιστεί (σε κάθε πόλη) το πλήθος των αναλήψεων της επόµενης µέρας που ήταν µεγαλύτερο από την προηγούµενη µέρα; 31. Μια εταιρεία έχει στο προσωπικό της 20 πωλητές. Τα ονόµατα των 20 πωλητών είναι αποθηκευµένα στο µονοδιάστατο πίνακα ΟΝ. Οι πωλήσεις κάθε πωλητή καταγράφονται κάθε µέρα και για διάστηµα µιας εβδοµάδας και τοποθετούνται σε ένα δυσδιάστατο πίνακα ΠΩΛ. Η διεύθυνση της εταιρείας στο τέλος της εβδοµάδας θέλει να έχει απάντηση στα παρακάτω ερωτήµατα: i.ποιος πωλητής σηµείωσε την µεγαλύτερη µέση ηµερήσια πώληση και ποιο το ύψος της; ii.ποια µέρα σηµειώθηκε η µικρότερη συνολικά είσπραξη και πόση ήταν αυτή; 32. ίνεται δυσδιάστατος πίνακας ακεραίων Α 5Χ6. Να δηµιουργηθούν οι πίνακες Β και Γ 30 θέσεων µε τιµές τα στοιχεία του Α. Η µεταφορά των στοιχείων του Α να γίνει ως εξής: i.στον Β: Πρώτα να µεταφερθεί στον Β η 1 η γραµµή του Α, µετά η 2 η κ.οκ. ii.στον Γ: Πρώτα να µεταφερθεί στον Γ η 1 η στήλη του Α, µετά η 2 η κ.οκ. 33. Να αναπτυχθεί πρόγραµµα που µε δεδοµένο δυσδιάστατο πίνακα Ν X Μ θα δηµιουργεί δυσδιάστατο πίνακα ΝΧΜ όπου θα έχουν τοποθετηθεί "αντιδιαµετρικά" τα στοιχεία του αρχικού πίνακα. Για παράδειγµα αν ο πίνακας είναι 4Χ3: θα γίνει Η εταιρεία ΑΛΟΥΜΙΝΙΟ Α.Ε. µε 450 εργαζοµένους έχει καταχωρήσει τα στοιχεία τους σε δυσδιάστατο πίνακα όπου στην 1η στήλη έχει καταχωρήσει τα ονόµατά τους, στη 2η στήλη τις διευθύνσεις και στην 3η στήλη σε ποιο από τα 2 τµήµατα ( A και B ) της εταιρείας απασχολούνται. Να αναπτύξετε πρόγραµµα το οποίο: i.θα διαβάζει τα στοιχεία των υπαλλήλων και θα τα καταχωρεί στον πίνακα. ii.να εκτυπώνει ταξινοµηµένα αλφαβητικά τα ονόµατα και τις διευθύνσεις των υπαλλήλων της εταιρείας που εργάζονται στο 2ο τµήµα ( B ) iii.να διαβάζει το όνοµα ενός υπαλλήλου και να εκτυπώνει το τµήµα που απασχολείται. 35. Να αναπτυχθεί πρόγραµµα που µε δεδοµένα τα στοιχεία ενός δυσδιάστατου πίνακα Α[15, 15] να υπολογίζει και να εκτυπώνει: i.το άθροισµα των στοιχείων της γραµµής 7 ii.το µέσο όρο των στοιχείων της στήλης 12 iii.το µέγιστο των στοιχείων της κυρίας διαγώνιου

13 ΑΕσΠΠ-Κεφ3. οµές εδοµένων Για την εκπόνηση µιας εργασίας ένας φοιτητής στατιστικής καλείται να συγκεντρώσει από το διαδίκτυο τις θερµοκρασίες του περασµένου µήνα για 10 πόλεις στην Ελλάδα σε πίνακα ΘΕΡΜ[10,30], επιπρόσθετα υπάρχει πίνακας ΠΟΛΗ[10] που περιέχει τα ονόµατα των πόλεων. Να αναπτύξετε πρόγραµµα που θα διαβάζει τα προαναφερθέντα στοιχεία και θα υπολογίζει και θα εκτυπώνει: i.την πιο θερµή πόλη το µήνα που πέρασε ii.ποια ήταν η πόλη µε τη χαµηλότερη θερµοκρασία την τελευταία µέρα του µήνα iii.ποια µέρα και σε ποια πόλη σηµειώθηκε η µεγαλύτερη θερµοκρασία. iv.ποια µέρα και σε ποια πόλη σηµειώθηκε η µικρότερη θερµοκρασία v.ποια µέρα σηµειώθηκε η µεγαλύτερη αύξηση θερµοκρασίας σε κάθε πόλη. 37. Να αναπτυχθεί πρόγραµµα που µε δεδοµένα τα στοιχεία ενός δυσδιάστατου πίνακα Α[Ν, Μ] να εντοπίζει το µέγιστο στοιχείο κάθε γραµµής και θα θέτει όλα τα στοιχεία πριν από αυτό (στην ίδια γραµµή) ίσα µε αυτό.

14 14 Κεφ3. οµές εδοµένων 1. Υποθέτουµε ότι έχουµε µια στοίβα 6 θέσεων. Να σχεδιάσετε ξανά την δοµή της στοίβας ή να αποφανθείτε για το εάν συµβαίνει υπερχείλιση ή υποχείλιση σε κάθε µια από τις παρακάτω περιπτώσεις: i.ώθηση των στοιχείων 10, 17, 18 και στην συνέχεια απώθηση 2 στοιχείων ii.ώθηση των στοιχείων 21, 13, 34, 42 iii.ώθηση του στοιχείου 5 απώθηση 3 στοιχείων, ώθηση του 41 iv.ώθηση του στοιχείου 74 απώθηση 6 στοιχείων. 12 Τοp Θεωρούµε ότι έχουµε την παρακάτω ουρά: ΣΤΟΙΒΑ - ΟΥΡΑ front rear Να ζωγραφίσετε ξανά την ουρά µε τους δείκτες της σε κάθε µια από τις παρακάτω περιπτώσεις: i.εισαγωγή των στοιχείων 11, 21, 32 και στην συνέχεια εξαγωγή 2 στοιχείων ii.εξαγωγή 2 στοιχείων και εισαγωγή των 19, 7 iii.εξαγωγή 4 στοιχείων, εισαγωγή των 18, 90, 3