ΠΙΝΑΚΕΣ 1. Να γραφούν οι εντολές µε τις οποίες από το περιεχόµενο κάθε θέσης του πίνακα αφαιρούµε το τετράγωνο του δείκτη της αντίστοιχης θέσης. 2. Να γραφούν οι εντολές µε τις οποίες αντιγράφουµε τα στοιχεία ενός πίνακα Α Ν, σε ένα πίνακα Β Ν. 3. Να γραφεί πρόγραµµα το οποίο θα εξετάζει αν δύο πίνακες ίδιων διαστάσεων είναι ίσοι. Στην περίπτωση που δεν είναι ίσοι, θα εκτυπώνει το ποσοστό των στοιχείων που είναι ίσα. 4. Έστω πίνακας Β Nx2. Να γραφούν οι εντολές µε τις οποίες αποθηκεύουµε την 1η στήλη του, σε ένα πίνακα Α Ν και την 2η στήλη σε ένα πίνακα Γ Ν. 5. Έστω ο πίνακας Β [Ν] από πραγµατικούς. Αν το µέγεθος Ν του πίνακα είναι άρτιος αριθµός, να αφαιρείται από το περιεχόµενο κάθε περιττής θέσης ι, ι=1,3,..,ν-1 του πίνακα το περιεχόµενο της αντίστοιχης άρτιας θέσης ι+1 6. Να γραφεί αλγόριθµος ο οποίος θα δέχεται τα στοιχεία ενός µονοδιάστατου πίνακα 100 στοιχείων και θα εµφανίζει το διπλάσιο όλων των στοιχείων του. 7. Να βρεθεί το µικρότερο στοιχείο ενός µονοδιάστατου πίνακα Α Ν. 8. Να βρεθεί το µεγαλύτερο στοιχείο ενός δισδιάστατου πίνακα Α ΝxΜ. 9. Σε ένα τµήµα µιας επιχείρησης χρειάζεται να βρεθούν οι δύο χαµηλότεροι µισθοί µε δεδοµένο ότι το τµήµα απασχολεί 50 υπαλλήλους και οι µισθοί τους αποθηκεύονται σε κάποιον πίνακα. Να γραφεί ένας αλγόριθµος που θα υπολογίζει τους δύο µικρότερους (διαφορετικούς) µισθούς µε δεδοµένο τον πίνακα των µισθών των υπαλλήλων. 10. Να γραφεί αλγόριθµος ο οποίος να υπολογίζει τη µικρότερη τιµή ενός πίνακα Α ΝχΜ και να εµφανίζει τις θέσεις στις οποίες αυτή περιέχεται (περισσότερες από µια) και πόσες φορές περιέχεται στον πίνακα. 11. Να βρείτε το µέσο όρο των στοιχείων ενός µονοδιάστατου πίνακα Α Ν και να εµφανίσετε το πλήθος των τιµών του που είναι µικρότερες του µέσου όρου. 12. Να κατασκευαστεί πρόγραµµα το οποίο θα εκτυπώνει το παρακάτω µενού επιλογών που αφορούν ένα κύκλο: a. Υπολογισµός Εµβαδού b. Υπολογισµός περιµέτρου c. Υπολογισµός διαµέτρου ώστε επιλογή: Στη συνέχεια θα διαβάζει την επιλογή του χρήστη και την ακτίνα ενός κύκλου και θα εκτυπώνει το αντίστοιχο αποτέλεσµα. Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 1
13. Να γραφούν οι εντολές µε τις οποίες κατασκευάζουµε τον παρακάτω πίνακα 2 0 0 0 0 2 0 0 0 0 2 0 0 0 0 2 14. Να γραφούν οι εντολές µε τις οποίες κατασκευάζουµε τον παρακάτω πίνακα 2 0 0 0 3 4 0 0 4 5 6 0 5 6 7 8 15. Να γραφούν οι εντολές µε τις οποίες κατασκευάζουµε τον παρακάτω πίνακα 1 0 0 0 2 4 0 0 3 6 9 0 4 8 12 16 16. Να γραφούν οι εντολές µε τις οποίες ανταλλάσσουµε τα στοιχεία της τρίτης και της έκτης στήλης σε ένα πίνακα ακεραίων Α 5x6. 17. Να γραφεί αλγόριθµος που να διαβάζει πίνακα Α ο οποίος περιέχει τα αποτελέσµατα 100 ρίψεων ζαριού και ενηµερώνει άλλο πίνακα Β µε ποια συχνότητα εµφανίζεται η κάθε τιµή. 18. Να γραφεί αλγόριθµος ο οποίος να διαβάζει Ν πραγµατικούς αριθµούς και να υπολογίζει την µέση τιµή τους, τη διάµεσο, τη διακύµανση, τη τυπική απόκλιση και την επικρατούσα τιµή. 19. Σε µια εκλογική αναµέτρηση για την ανάδειξη των µελών της εθνικής αντιπροσωπείας συµµετέχουν 10 κόµµατα. Να γραφεί αλγόριθµος ο οποίος: Α) ιαβάζει τα ποσοστά των κοµµάτων στις εκλογές και τα αποθηκεύει στον πίνακα ΒΟΥΛΗ, και τα αντίστοιχα ονόµατά τους και τα αποθηκεύει στον πίνακα ΚΟΜΜΑΤΑ. Β)Ταξινοµεί τον πίνακα ΒΟΥΛΗ και εµφανίζει το κόµµα µε το µεγαλύτερο ποσοστό. Γ)Εµφανίζει το πλήθος των κοµµάτων που έλαβαν ποσοστό µεγαλύτερο του 20%. 20. Σε µια εταιρία εργάζονται 200 υπάλληλοι. Να γραφεί αλγόριθµος που να διαβάζει τα ονόµατα και τους µισθούς των υπαλλήλων και να βρίσκει και να εµφανίζει το όνοµα του υπαλλήλου µε το µικρότερο µισθό. 21. Στην Ολυµπιάδα Πληροφορικής υπήρχαν 200 διαγωνιζόµενοι που πήραν βαθµολογία από 1 έως 500. Στο δεύτερο γύρο προκρίνονται οι διαγωνιζόµενοι που πέρασαν τα 4/5 του συνολικού µέσου όρου των βαθµολογιών όλων των διαγωνιζόµενων. Να γραφεί αλγόριθµος που να διαβάζει την βαθµολογία όλων των διαγωνιζόµενων και να βρίσκει και να εµφανίζει α)τον αύξοντα αριθµό και την βαθµολογία του καλύτερου διαγωνιζόµενου β)τον αύξοντα αριθµό και Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 2
τη βαθµολογία για κάθε διαγωνιζόµενο που προκρίθηκε στο δεύτερο γύρο και γ)το πλήθος και το µέσο όρο των διαγωνιζόµενων που προκρίθηκαν. 22. Να γραφεί αλγόριθµος που να ζητάει διαδοχικά το όνοµα και το µέσο όρο βαθµολογίας 30 µαθητών µιας τάξης. Αν ο χρήστης εισάγει κάποιο µη αποδεκτό βαθµό τότε ο αλγόριθµος να βγάζει µήνυµα λάθους και να ξαναζητάει τον βαθµό από τον χρήστη. Έπειτα α)να εµφανίζει το όνοµα και το βαθµό του καλύτερου µαθητή και β)να υπολογίζει το πλήθος των µαθητών που αριστεύουν (ΜΟ>18,5). 23. ίνονται το φύλο, το επώνυµο και η βαθµολογία των 30 µαθητών µιας τάξης, στο µάθηµα ΑΕΠΠ. Να γραφεί πρόγραµµα το οποίο: α) θα διαβάζει τα παραπάνω δεδοµένα, β) θα εµφανίζει το επώνυµο και τη βαθµολογία του καλύτερου µαθητή, γ) θα εµφανίζει το πλήθος των µαθητών που αρίστευσαν (>18,5), δ) θα εµφανίζει ξεχωριστά το ποσοστό % των αγοριών και των κοριτσιών, που έλαβαν βαθµολογία >16. 24. Να γραφεί αλγόριθµος ο οποίος να διαβάζει τα ονόµατα 50 αεροπορικών εταιριών και τις αντίστοιχες εισπράξεις τους και α)να βρίσκει και να τυπώνει τις εταιρίες µε τις λιγότερες και µε τις περισσότερες εισπράξεις αντίστοιχα β)να διαβάζει το όνοµα µιας εταιρίας και αν υπάρχει να τυπώνει τις εισπράξεις της. 25. Ένας µαθητής έχει µια συλλογή από 500 δίσκους CD και για κάθε CD έχει καταγράψει στον υπολογιστή του, τον τίτλο και την χρονιά έκδοσης του. Να γραφεί αλγόριθµος που α)να ταξινοµεί τα CD µε βάση τη χρονιά τους και να υπολογίζει τον αριθµό των CD που έχει ο µαθητής µε χρονολογία έκδοσης πριν από το 1995. β)να βρίσκει εάν ένα CD µε συγκεκριµένο τίτλο υπάρχει στη συλλογή ή όχι, δίνοντας τον τίτλο του. Επίσης να εµφανίζει την χρονιά έκδοσης του αναζητούµενου CD. 26. Θα ταξινοµήσουµε ένα πίνακα µε τον εξής τρόπο: Θα εισάγουµε τα στοιχεία και κατόπιν θα συγκρίνουµε το δεύτερο µε τον πρώτο και αν χρειαστεί τους αντιµεταθέτουµε, ώστε πρώτος να είναι ο µεγαλύτερος. Στη συνέχεια θεωρούµε τον τρίτο και τον τοποθετούµε στη σωστή σειρά σε σχέση µε τον πρώτο και το δεύτερο. Με αυτόν τον τρόπο συνεχίζουµε και µε τα άλλα στοιχεία. 27. Θα ταξινοµήσουµε ένα πίνακα µε τον εξής τρόπο (ταξινόµηση ευθείας επιλογής): Επιλέγεται το µικρότερο στοιχείο και αντιµετατίθεται αν χρειαστεί µε το πρώτο. Κατόπιν συνεχίζεται η ίδια διαδικασία µε τα υπόλοιπα στοιχεία µέχρις ότου τελειώσουν τα στοιχεία. 28. Να γραφεί αλγόριθµος για τον έλεγχο ότι ένας πίνακας είναι ταξινοµηµένος. 29. Μια οµάδα µπάσκετ που αποτελείται από 10 παίκτες έχει δώσει 15 αγώνες. Να γίνει αλγόριθµος που θα δέχεται τους πόντους που σηµείωσε κάθε παίκτης σε κάθε αγώνα, θα Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 3
εµφανίζει τον παίκτη µε το µεγαλύτερο µέσο όρο πόντων στους αγώνες καθώς και το σύνολο των πόντων που πέτυχε η οµάδα σε κάθε αγώνα. 30. Να γίνει αλγόριθµος που θα δέχεται µια πρόταση το πολύ 100 γραµµάτων και θα εµφανίζει των αριθµό λέξεων από τις οποίες αποτελείται. Γράµµατα αποτελούν όλα τα γράµµατα του αγγλικού και ελληνικού αλφάβητου, τα σηµεία στίξης, καθώς και το κενό µεταξύ των λέξεων. Το σηµείο στίξης που περιγράφει το τέλος της πρότασης είναι η τέλεια ".". 31. Να γραφεί αλγόριθµος ο οποίος: Α. Να εισάγει ακέραιες τιµές σε ένα πίνακα Α, 10 θέσεων Β. Να υπολογίζει τη συχνότητα κάθε τιµής του πίνακα Α και να την αποθηκεύει σε ένα πίνακα Β, 10 θέσεων. Γ. Να εµφανίζει την κάθε τιµή του πίνακα Α µε τη συχνότητα της δίπλα, µε τη µορφή α:=β δηλαδή η τιµή α µε συχνότητα β 32. Σε ένα λύκειο η Γ τάξη έχει 120 µαθητές. Οι µέσοι όροι βαθµολογίας και τα ονόµατα καταχωρούνται σε 2 πίνακες. Στον ένα πίνακα µε όνοµα Τάξη καταχωρούνται τα ονοµατεπώνυµα των µαθητών και στον άλλον µε όνοµα Βαθµοί και κατ αντιστοιχία θέσεων οι µέσοι όροι της βαθµολογίας. Να γραφεί αλγόριθµος ο οποίος: α. να διαβάζει τα στοιχεία των 2 πινάκων β. να βρίσκει και να εµφανίζει το µεγαλύτερο µέσο όρο βαθµολογίας γ. να εµφανίζει τα ονοµατεπώνυµα των µαθητών που έχουν το βαθµό που βρήκατε στο ερώτηµα β δ. να εµφανίζει πόσοι µαθητές έχουν το βαθµό που βρήκατε στο ερώτηµα β. 33. Έστω ο πίνακας Α=[5,8,3,6,7]. Να γραφούν οι εντολές µε τις οποίες θα γίνει ολίσθηση των τιµών του πίνακα προς τα δεξιά έτσι ώστε να προκύψει ο πίνακας Α=[7,5,8,3,6]. 34. Να γραφεί αλγόριθµος ο οποίος διαβάζει µια πρόταση το πολύ 30 χαρακτήρων και να ελέγχει αν είναι παλινδροµική (τα κενά και τα σηµεία στίξης να µη λαµβάνονται υπόψη). Η διαδικασία εισαγωγής της πρότασης θα τερµατίζεται και όταν δώσουµε την.. 35. Να γραφεί πρόγραµµα για τον έλεγχο των δεδοµένων των 100 µαθητών της Γ Λυκείου µιας σχολικής µονάδας, ακολουθώντας τις παρακάτω οδηγίες: Α)Να εισάγετε τα επώνυµα των 100 µαθητών και τους βαθµούς τους, στο 1ο και 2ο τετράµηνο στα µαθήµατα Μαθηµατικά Κατεύθυνσης, Φυσική Κατεύθυνσης και Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον. Β)Να εµφανίσετε το επώνυµο των µαθητών που ο µέσος όρος των µαθηµάτων τους στο 2ο τετράµηνο ήταν µεγαλύτερος από τον αντίστοιχο του 1ου τετραµήνου. Γ)Να υπολογίσετε τον µαθητή µε τον µεγαλύτερο µέσο όρο στα τρία αυτά µαθήµατα και από τα 2 τετράµηνα και να εµφανίσετε το επώνυµο του. )Να υπολογίσετε το συνολικό µέσο όρο όλης της Γ Λυκείου, για το κάθε µάθηµα ξεχωριστά. Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 4
36. Στην Γ Τάξη ενός σχολείου φοιτούν 150 µαθητές. Να γραφεί πρόγραµµα το οποίο: Α) Καταχωρεί σε πίνακες τον κωδικό, το επώνυµο και τους 4 βαθµούς του κάθε µαθητή στα µαθήµατα Κατεύθυνσης. Β) Να ταξινοµεί τον πίνακα µε τους βαθµούς ως προς τα Μαθηµατικά (1 η στήλη) και να εµφανίζει το επώνυµο, τον κωδικό και τους βαθµούς των 3 καλύτερων µαθητών ως προς τα Μαθηµατικά Γ) Να δέχεται ένα τυχαίο κωδικό και να ελέγχει αν υπάρχει εµφανίζοντας το όνοµα και τους βαθµούς του µαθητή, που αντιστοιχεί στο κωδικό αυτό. 37. Έστω ο παρακάτω πίνακας Α=[6,3,8,5,4,0]. Πόσες αντιµεταθέσεις θα χρειαστούν ώστε να ταξινοµηθούν τα παραπάνω στοιχεία κατά αύξουσα σειρά; 38. Ένας πολυχώρος διαθέτει 15 κινηµατογραφικές αίθουσες. Να γραφεί πρόγραµµα το οποίο : Α) ιαβάζει το όνοµα, και τις εισπράξεις κάθε αίθουσας για κάθε ηµέρα µιας εβδοµάδας, καθώς και τον τίτλο της ταινίας που προβάλλεται σε κάθε αίθουσα. Β) Εµφανίζει το όνοµα της αίθουσας µε τις περισσότερες συνολικά εισπράξεις. Γ) ιαβάζει τον τίτλο µιας ταινίας και αν αυτή προβάλλεται σε κάποια αίθουσα του πολυχώρου να εµφανίζει το όνοµα της αίθουσας, αλλιώς να εµφανίζει αντίστοιχο µήνυµα. 39. Να γραφεί ο αλγόριθµος της σειριακής αναζήτησης κάνοντας χρήση της δοµής Αρχή_επανάληψης...µέχρις_ότου. 40. Να γραφεί πρόγραµµα το οποίο : I. ιαβάζει τους πόντους που σηµείωσε καθένας από τους 12 παίκτες µιας οµάδας µπάσκετ σε κάθε ένα από τα 6 παιχνίδια της οµάδας και τους αποθηκεύει σ ένα δισδιάστατο πίνακα 12 γραµµών και 6 στηλών. II. Εµφανίζει τους πόντους κάθε παίκτη ανά παιχνίδι ως εξής : 1 ο παιχνίδι : 1 ος παίκτης :... πόντοι... 12 ος παίκτης :... πόντοι... 6 ο παιχνίδι : 1 ος παίκτης :... πόντοι... 12 ος παίκτης :... πόντοι III. Εµφανίζει τους συνολικούς πόντους και το µέσο όρο κάθε παίκτη σε όλα τα παιχνίδια. IV. Εµφανίζει ποιος παίκτης σε ποιο παιχνίδι σηµείωσε τους περισσότερους πόντους και πόσοι ήταν αυτοί. V. Εµφανίζει σε ποιο παιχνίδι η οµάδα σηµείωσε τους λιγότερους πόντους και πόσοι ήταν αυτοί. 41. Για την µελέτη των θερµοκρασιών των πόλεων της Ελλάδος, καταχωρούνται τα ονόµατα 200 πόλεων καθώς και οι θερµοκρασίες το µήνα που πέρασε(30). Να γραφεί πρόγραµµα το οποίο: a. Θα διαβάζει τα δεδοµένα Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 5
b. Θα εντοπίζει και θα εκτυπώνει το όνοµα της κατά µέσο όρο θερµότερης πόλης του µήνα. c. Θα εντοπίζει για κάθε πόλη τις µέρες του µήνα όπου υπάρχει θερµοκρασία µεγαλύτερη από την προηγούµενη και την επόµενη µέρα. d. Θα βρίσκει σε ποιες πόλεις παρουσιάστηκε τουλάχιστον 10 φορές θερµοκρασία µεγαλύτερη από 22 ο C. 42. Η εταιρεία διοδίων Πελοποννήσου για να επεξεργαστεί τις συναλλαγές της, καταχωρεί τα στοιχεία των 80 ταµείων της σε µονοδιάστατο πίνακα και τις ηµερήσιες εισπράξεις της σε δισδιάστατο [80,360]. Να γραφεί πρόγραµµα το οποίο θα υπολογίζει και θα εκτυπώνει: a. Το ταµείο µε τις περισσότερες εισπράξεις τη χρονιά που πέρασε b. Το ταµείο µε τις λιγότερες εισπράξεις το 2 ο τρίµηνο της χρονιάς που πέρασε c. Τα ταµεία που ξεπέρασαν τον συνολικό µέσο όρο εισπράξεων d. Θα δηµιουργείται πίνακας [80,12] που περιέχει τις µηνιαίες εισπράξεις κάθε ταµείου και θα τον εκτυπώνει. 43. Σε ένα δήµο υπάρχουν 3 αθλητικά σωµατεία, όπου το καθένα διαθέτει 40 αθλητές. Τη φετινή χρονιά προκρίνονται µόνο 20 αθλητές από το δήµο αυτό στο πανελλήνιο πρωτάθληµα, αυτοί δηλαδή µε τη µεγαλύτερη επίδοση. Να γράψετε πρόγραµµα το οποίο: a. ιαβάζει για κάθε σωµατείο το όνοµα και την επίδοση κάθε αθλητή, σε τρία ζεύγη πινάκων b. Εκτυπώνει το όνοµα και την επίδοση των αθλητών που προκρίθηκαν στο πανελλήνιο πρωτάθληµα µε φθίνουσα διάταξη 44. Θέλοντας να ελέγξουµε την απόδοση των 60 µαθητών µιας σχολικής µονάδας και το πως επηρεάζεται η επίδοση τους από το φύλο και την κατεύθυνση τους, να κατασκευάσετε αλγόριθµος ο οποίος: Α. Εισάγει σε πίνακες το φύλο, την κατεύθυνση και το βαθµό των µαθητών στα µαθηµατικά. Έγκυρες τιµές για το φύλο είναι µόνο το Α για τα αγόρια και το Κ για τα κορίτσια, και για την κατεύθυνση το Θ1 (θεωρητική), Θ2 (θετική) και Τ (Τεχνολογική) Β. Υπολογίζει το ποσοστό αγοριών και κοριτσιών (%) ξεχωριστά ανά κατεύθυνση, µε βαθµό στα µαθηµατικά κάτω από τη βάση, εµφανίζοντας τα αποτελέσµατα κάθε περίπτωσης.. Ταξινοµεί τα στοιχεία των µαθητών κατά αύξουσα σειρά ως προς το µεγαλύτερο βαθµό στα µαθηµατικά, εµφανίζοντας το φύλο και την κατεύθυνση των τριών καλύτερων µαθητών. Στην περίπτωση ισοβαθµίας εµφανίζει τους µαθητές κατά φύλο (πρώτα τα αγόρια και µετά τα κορίτσια) Α. Αλεξίου ΠΕ19 Ph.D., Γ. Παπαπαναγιώτου ΠΕ19 M.Sc. 6