Ασκήσεις
- Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί με Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα. (2001-Θ3)
- Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου: k ← 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ … ΤΟΤΕ A[k] ← i A[…] ← … A[…] ← … ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με τα κενά συμπληρωμένα, έτσι ώστε για μη μηδενικά στοιχεία ενός διδιάστατου πίνακα Π[4,5] να τοποθετεί σε ένα μονοδιάστατο πίνακα Α[60] τις ακόλουθες πληροφορίες: τη γραμμή, τη στήλη, και κατόπιν την τιμή του. (2013-Α2)
- Δίνεται τετραγωνικός πίνακας Π[100,100] και το παρακάτω τμήμα αλγορίθμου σε ψευδογλώσσα: Για i από 1 μέχρι 100 Για j από 1 μέχρι 100 Αν i=j τότε Διάβασε Π[i,j] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση της δομής επιλογής, έτσι ώστε να επιτελεί την ίδια λειτουργία. (B2013-A4a)
- Δίνεται τετραγωνικός πίνακας Π[100,100] και το παρακάτω τμήμα αλγορίθμου σε ψευδογλώσσα: Για i από 1 μέχρι 100 Για j από 1 μέχρι 100 Αν i<j τότε Διάβασε Π[i,j] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση της δομής επιλογής, έτσι ώστε να επιτελεί την ίδια λειτουργία. (2013-A4a)
- Να μετατραπεί το παρακάτω διάγραμμα ροής σε ισοδύναμο αλγόριθμο με ψευδογλώσσα.
Να σχεδιάσετε στο τετράδιό σας τον πίνακα Π μαζί με τις τιμές, που θα έχει μετά την εκτέλεση του παραπάνω αλγορίθμου. (E2013-B, EB2013-B) - Μια αλυσίδα κινηματογράφων έχει δέκα αίθουσες. Τα ονόματα των αιθουσών καταχωρούνται σε ένα μονοδιάστατο πίνακα και οι μηνιαίες εισπράξεις κάθε αίθουσας για ένα έτος καταχωρούνται σε πίνακα δύο διαστάσεων. Να γράψετε αλγόριθμο ο οποίος:
- Να διαβάζει τα ονόματα των αιθουσών.
- Να διαβάζει τις μηνιαίες εισπράξεις των αιθουσών αυτού του έτους.
- Να υπολογίζει τη μέση μηνιαία τιμή των εισπράξεων για κάθε αίθουσα.
- Να βρίσκει και να εμφανίζει τη μικρότερη μέση μηνιαία τιμή.
- Να βρίσκει και να εμφανίζει το όνομα ή τα ονόματα των αιθουσών που έχουν την ανωτέρω μικρότερη μέση μηνιαία τιμή.
- Δίνεται μονοδιάστατος πίνακας Α[40] και το παρακάτω ημιτελές τμήμα αλγορίθμου, το οποίο αντιγράφει όλα τα στοιχεία του Α σε ένα δισδιάστατο πίνακα Β[8,5] κατά γραμμή. Δηλαδή, τα 5 πρώτα στοιχεία του μονοδιάστατου πίνακα τοποθετούνται στην πρώτη γραμμή του πίνακα Β, τα επόμενα 5 στη δεύτερη γραμμή κ.ο.κ. I ← 1 K ← 1 Για Μ από 1 μέχρι … (1) … Β[Ι, Κ] ← Α[ … (2) … ] …..(3)….. ← ……(4)…… + 1 Αν …..(5)….. > ……(6)……. τότε Ι ← Ι + … (7) … Κ ← … (8) … Τέλος_αν Τέλος_επανάληψης Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (8), που αντιστοιχούν στα κενά του αλγορίθμου, και δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται. (ΠΕ2016-Β2)
- Ένας πίνακας λέγεται αραιός (sparse) αν ένα μεγάλο ποσοστό των στοιχείων του έχουν μηδενική τιμή. Ένας δισδιάστατος αραιός πίνακας μπορεί να αναπαρασταθεί από έναν μονοδιάστατο όπου κάθε μη μηδενικό στοιχείο του δισδιάστατου αντιπροσωπεύεται στον μονοδιάστατο από μία τριάδα στοιχείων, δηλαδή <γραμμή, στήλη, τιμή>. Για παράδειγμα, ο παρακάτω πίνακας A[4,5] που θέλουμε να τον διαχειριστούμε ως αραιό:
αντιπροσωπεύεται από τον μονοδιάστατο B[15].0 7 0 0 0 1 2 0 0 -3 0 0 4 0 0 0 0 0 0 0
Η αντίστροφη διαδικασία είναι από τον μονοδιάστατο πίνακα να παραχθεί ένας ισοδύναμος αραιός δισδιάστατος. Έστω ένας πίνακας M[18] που αναπαριστά 6 μη μηδενικά στοιχεία. Δίνεται ο παρακάτω αλγόριθμος, ο οποίος από τον μονοδιάστατο M[18] δημιουργεί τον αραιό δισδιάστατο Δ[10,20]. Αλγόριθμος αντίστροφος Δεδομένα // M // Για i από 1 μέχρι 20 Για j από 1 μέχρι 10 Δ[ … (1) …, … (2) …] ← 0 Τέλος_επανάληψης Τέλος_επανάληψης Για i από 1 μέχρι 18 με_βήμα … (3) α ← M[i] β ← M[i + … (4)] γ ← M[i + … (5)] Δ[α, β] ← γ Τέλος_επανάληψης Τέλος_επανάληψης Αποτελέσματα // Δ // Τέλος αντίστροφος Ο παραπάνω αλγόριθμος έχει 5 κενά αριθμημένα από (1) μέχρι (5). Για καθένα από τα κενά, να γράψετε στο τετράδιό σας τον αριθμό του και ό,τι χρειάζεται να συμπληρωθεί για να λειτουργήσει σωστά ο αλγόριθμος. (E2019-B1, ΕΞ2019-B1)1 2 7 2 1 1 2 2 2 2 5 -3 3 3 4 - Μια αεροπορική εταιρία ταξιδεύει σε 15 προορισμούς του εσωτερικού. Στα πλαίσια της οικονομικής πολιτικής που πρόκειται να εφαρμόσει, κατέγραψε το ποσοστό πληρότητας των πτήσεων για κάθε μήνα του προηγούμενου ημερολογιακού έτους. Η πολιτική έχει ως εξής:
- Δεν θα γίνει καμία περικοπή σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μεγαλύτερο του 65.
- Θα γίνουν περικοπές πτήσεων σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων κυμαίνεται από 40 έως και 65. Οι περικοπές θα γίνουν μόνο σε εκείνους τους μήνες που το ποσοστό πληρότητάς τους είναι μικρότερο του 40.
- Θα καταργηθούν οι προορισμοί, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μικρότερο του 40.
- Να διαβάζει τα ονόματα των 15 προορισμών και να τα αποθηκεύει σε ένα μονοδιάστατο πίνακα.
- Να διαβάζει τα ποσοστά πληρότητας των πτήσεων των 15 προορισμών για κάθε μήνα και να τα αποθηκεύει σε δισδιάστατο πίνακα κάνοντας έλεγχο στην καταχώριση των δεδομένων, ώστε να καταχωρούνται μόνο οι τιμές που είναι από 0 έως και 100.
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που δεν θα γίνει καμία περικοπή πτήσεων.
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που θα καταργηθούν.
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών, στους οποίους θα γίνουν περικοπές πτήσεων, καθώς και τους μήνες (αύξοντα αριθμό μήνα) που θα γίνουν οι περικοπές. (E2005-04)
- Οι εκατό (100) υπάλληλοι μιας εταιρείας εργάζονται 40 ώρες την εβδομάδα. Κάθε ώρα υπερωρίας αμείβεται με 5 € (ευρώ).
Να γράψετε αλγόριθμο ο οποίος:
- Για καθένα από τους υπαλλήλους της εταιρείας
- Υπολογίζει και εμφανίζει, στο τέλος, το πλήθος των υπαλλήλων που έχουν εργαστεί λιγότερο από 40 ώρες την εβδομάδα. (B2006-03)
- Σε ένα πανελλήνιο σχολικό διαγωνισμό μετέχουν 20 σχολεία. Κάθε σχολείο αξιολογεί 5 άλλα σχολεία και δεν αυτοαξιολογείται. Η βαθμολογία κυμαίνεται από 1 έως και 10.
Να γραφεί τμήμα αλγορίθμου που
α) να διαβάζει τα ονόματα των σχολείων και να τα αποθηκεύει σε μονοδιάστατο πίνακα Α 20 θέσεων, β) να εισάγει αρχικά την τιμή 0 σε όλες τις θέσεις ενός δισδιάστατου πίνακα Β 20 γραμμών και 20 στηλών.
γ) Να καταχωρίζει στον πίνακα Β τη βαθμολογία που δίνει κάθε σχολείο για 5 άλλα σχολεία.
Σημείωση: Στη θέση i,j του πίνακα Β αποθηκεύεται ο βαθμός που το σχολείο i δίνει στο σχολείο j, όπως φαίνεται στο παράδειγμα που ακολουθεί.
δ) να υπολογίζει τη συνολική βαθμολογία του κάθε σχολείου και να την καταχωρίζει σε μονοδιάστατο πίνακα 20 θέσεων με όνομα SUM,
ε) να εμφανίζει τα ονόματα και τη συνολική βαθμολογία όλων των σχολείων κατά φθίνουσα σειρά της συνολικής βαθμολογίας.
Παράδειγμα
Στο ανωτέρω παράδειγμα: Το Σχολείο1 έδωσε τις παρακάτω βαθμολογίες: στο Σχολείο2 το βαθμό 10, στο Σχολείο5 το βαθμό 8, στο Σχολείο18 το βαθμό 4, στο Σχολείο19 το βαθμό 8 και στο Σχολείο20 το βαθμό 6. Το Σχολείο5 έχει πάρει την παρακάτω βαθμολογία: από το Σχολείο2 το βαθμό 8 και από το Σχολείο20 το βαθμό 4. (B2005-Θ4)Σχολείο1 Σχολείο2 … Σχολείο5 … Σχολείο18 Σχολείο19 Σχολείο20 Σχολείο1 … … Σχολείο2 10 … 8 … 4 8 6 … … … … … … … … … Σχολείο20 … 4 … 6 - Μια δισκογραφική εταιρεία καταγράφει στοιχεία για ένα έτος για κάθε ένα από τα 20 CDs που κυκλοφόρησε. Τα στοιχεία αυτά είναι ο τίτλος του CD, ο τύπος της μουσικής που περιέχει και οι μηνιαίες του πωλήσεις (ποσά σε ευρώ) στη διάρκεια του έτους. Οι τύποι μουσικής είναι δύο: «ορχηστρική» και «φωνητική». Να αναπτυχθεί αλγόριθμος ο οποίος: α. Για κάθε ένα από τα 20 CDs, να διαβάζει τον τίτλο, τον τύπο της μουσικής και τις πωλήσεις του για κάθε μήνα, ελέγχοντας την έγκυρη καταχώριση του τύπου της μουσικής. β. Να εμφανίζει τον τίτλο ή τους τίτλους των CDs με τις περισσότερες πωλήσεις τον 3ο μήνα του έτους. γ. Να εμφανίζει τους τίτλους των ορχηστρικών CDs με ετήσιο σύνολο πωλήσεων τουλάχιστον 5000 ευρώ. δ. Να εμφανίζει πόσα από τα CDs είχαν σύνολο πωλήσεων στο δεύτερο εξάμηνο μεγαλύτερο απ’ ό,τι στο πρώτο. (2007-Θ4)
- Ένας επενδυτής διέθεσε 10.000 € για την αγορά ορισμένων τεμαχίων 10 διαφορετικών μετοχών. Να γράψετε αλγόριθμο ο οποίος: α. Για καθεμία από τις 10 μετοχές διαβάζει • το όνομα της μετοχής, • το πλήθος των τεμαχίων της μετοχής, που κατέχει ο επενδυτής, ελέγχοντας το πλήθος να είναι θετικός αριθμός, και καταχωρίζει τα δεδομένα αυτά σε σχετικούς πίνακες. β. Για καθεμία από τις 10 μετοχές και για καθεμία από τις πέντε (5) εργάσιμες ημέρες της εβδομάδας διαβάζει την τιμή ενός τεμαχίου της μετοχής και την αποθηκεύει σε κατάλληλο πίνακα δύο διαστάσεων, ελέγχοντας η τιμή του τεμαχίου να είναι θετικός αριθμός. γ. Για καθεμία από τις 10 μετοχές υπολογίζει τη μέση εβδομαδιαία τιμή του τεμαχίου της και την αποθηκεύει σε μονοδιάστατο πίνακα. δ. Υπολογίζει και εμφανίζει τη συνολική αξία όλων των τεμαχίων όλων των μετοχών του επενδυτή, την τελευταία ημέρα της εβδομάδας. ε. Υπολογίζει εάν ο επενδυτής στο τέλος της εβδομάδας έχει κέρδος ή ζημία ή καμία μεταβολή σε σχέση με το αρχικό ποσό που διέθεσε, εμφανίζοντας κατάλληλα μηνύματα. (B2008-Θ4)
- Για τη διεκδίκηση μιας θέσης υποτροφίας, εξετάστηκαν και βαθμολογήθηκαν πενήντα (50) υποψήφιοι σε τρία μαθήματα. Ο υπολογισμός του τελικού βαθμού κάθε υποψηφίου γίνεται ως εξής: Αν ο βαθμός του σε κάποιο από τα τρία μαθήματα είναι μικρότερος του 6, τότε ο τελικός βαθμός του είναι μηδέν (0). Διαφορετικά ο βαθμός του 1ου μαθήματος συμμετέχει στον υπολογισμό του τελικού βαθμού με συντελεστή 20%, ο βαθμός του 2ου μαθήματος με συντελεστή 35% και ο βαθμός του 3ου μαθήματος με συντελεστή 45%. Να αναπτυχθεί αλγόριθμος ο οποίος: α. Διαβάζει τα ονόματα των 50 υποψηφίων και τα καταχωρίζει σε πίνακα. β. Διαβάζει για κάθε υποψήφιο τους βαθμούς του σε καθένα από τα τρία μαθήματα και τους καταχωρίζει σε πίνακα δύο διαστάσεων, ελέγχοντας ότι ο βαθμός κάθε μαθήματος είναι από 0 έως και 10. γ. Υπολογίζει τον τελικό βαθμό κάθε υποψηφίου και τον καταχωρίζει σε πίνακα. δ. Ταξινομεί τα ονόματα και τους τελικούς βαθμούς των υποψηφίων σε φθίνουσα σειρά ως προς τον τελικό βαθμό. ε. Εμφανίζει για όσους υποψηφίους έχουν τελικό βαθμό μεγαλύτερο του μηδενός (0) το όνομα και τον τελικό βαθμό τους. στ. Εμφανίζει το ποσοστό των υποψηφίων που έχουν τελικό βαθμό μηδέν (0). (B2006-Θ4)
- Σε ένα Δήμο υπάρχουν 4 σταθμοί μέτρησης ενός συγκεκριμένου ατμοσφαιρικού ρύπου. Η καταγραφή της τιμής του ρύπου γίνεται ανά ώρα και σε 24ωρη βάση. Οι αποδεκτές τιμές του ρύπου κυμαίνονται από 0 έως και 100. Να γραφεί αλγόριθμος, ο οποίος: α. για κάθε σταθμό και για κάθε ώρα του 24ώρου διαβάζει την τιμή του ρύπου και την καταχωρίζει σε πίνακα διαστάσεων 4×24, ελέγχοντας την εγκυρότητα κάθε τιμής. β. για κάθε ώρα του 24ώρου υπολογίζει και εμφανίζει τη μέση τιμή του ρύπου από τους 4 σταθμούς. γ. για κάθε σταθμό βρίσκει και εμφανίζει τη μέγιστη και την ελάχιστη τιμή του ρύπου στο 24ωρο. δ. βρίσκει και εμφανίζει τη μέγιστη τιμή του ρύπου στη διάρκεια του 24ώρου, καθώς και την ώρα και τον αριθμό του σταθμού που σημειώθηκε η τιμή αυτή. (Να θεωρήσετε ότι η τιμή αυτή είναι μοναδική στον πίνακα). (EB2008-Θ4)
- Σε ένα Μετεωρολογικό Σταθμό καταγράφονται ανά ημέρα και ώρα η θερμοκρασία του περιβάλλοντος για μία εβδομάδα. Να γράψετε αλγόριθμο που: α. Διαβάζει: • τα ονόματα των επτά ημερών της εβδομάδας και τα καταχωρεί σε μονοδιάστατο πίνακα. • τη θερμοκρασία για κάθε ημέρα της εβδομάδας και κάθε ώρα της ημέρας και την καταχωρεί σε δισδιάστατο πίνακα, ελέγχοντας οι τιμές της θερμοκρασίας να είναι από -20 μέχρι και 50. β. Υπολογίζει για κάθε ημέρα τη μέση θερμοκρασία και την καταχωρεί σε μονοδιάστατο πίνακα. γ. Βρίσκει και εμφανίζει τη μέγιστη μέση θερμοκρασία της εβδομάδας από τον πίνακα των μέσων θερμοκρασιών. δ. Βρίσκει και εμφανίζει την ημέρα της εβδομάδας με τη μέγιστη μέση θερμοκρασία (να θεωρήσετε ότι υπάρχει μόνο μία τέτοια ημέρα). ε. Υπολογίζει και εμφανίζει το πλήθος των ημερών της εβδομάδας που είχαν μέση θερμοκρασία μεγαλύτερη των 20°C. (EB2007-Θ4)
- Στις γενικές εξετάσεις, κάθε γραπτό βαθμολογείται από δύο βαθμολογητές στην κλίμακα 1-100. Όταν η διαφορά των δύο βαθμών είναι μεγαλύτερη από δώδεκα μονάδες, το γραπτό αναβαθμολογείται, δηλαδή βαθμολογείται και από τρίτο βαθμολογητή. Στα γραπτά που δεν έχουν αναβαθμολογηθεί, ο τελικός βαθμός προκύπτει από το πηλίκο της διαίρεσης του αθροίσματος των βαθμών των δύο βαθμολογητών διά δέκα. Στα γραπτά που έχουν αναβαθμολογηθεί, ο τελικός βαθμός προκύπτει με τον ίδιο τρόπο, αλλά λαμβάνονται υπόψη οι δύο μεγαλύτεροι βαθμοί. Για στατιστικούς λόγους, οι τελικοί βαθμοί (ΤΒ) κατανέμονται στις παρακάτω βαθμολογικές κατηγορίες:
Σε ένα βαθμολογικό κέντρο υπάρχουν 780 γραπτά στο μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον». Οι βαθμοί των δύο βαθμολογητών έχουν καταχωριστεί στις δύο πρώτες στήλες ενός πίνακα Β[780,3]. Να γραφεί αλγόριθμος ο οποίος: Α. Να ελέγχει, για κάθε γραπτό, αν χρειάζεται αναβαθμολόγηση. Αν χρειάζεται, να ζητάει από τον χρήστη τον βαθμό του τρίτου βαθμολογητή και να τον εισάγει στην αντίστοιχη θέση της τρίτης στήλης, διαφορετικά να εισάγει την τιμή -1. Δεν απαιτείται έλεγχος εγκυρότητας. Β. Να υπολογίζει τον τελικό βαθμό κάθε γραπτού και να τον καταχωρίζει στην αντίστοιχη θέση ενός πίνακα Τ[780]. Γ. Να εμφανίζει τη βαθμολογική κατηγορία (ή τις κατηγορίες) με το μεγαλύτερο πλήθος γραπτών. (Ε2009-Θ3)1η 2η 3η 4η 5η 6η 0≤TB<5 5≤TB<10 10≤TB<12 12≤TB<15 15≤TB<18 18≤TB≤20 - Σε μια δημοτική δανειστική βιβλιοθήκη υπάρχουν 158 μέλη που δανείζονται βιβλία. Να γραφεί αλγόριθμος που: Δ1. α. Για κάθε μέλος διαβάζει το επώνυμο και το φύλο του (Α=άνδρας, Γ=γυναίκα) και τα αποθηκεύει στους πίνακες ΜΕΛΗ και ΦΥΛΟ, αντίστοιχα. Να γίνεται έλεγχος εγκυρότητας εισαγωγής του φύλου. β. Για κάθε μήνα ενός έτους διαβάζει το πλήθος των βιβλίων που δανείστηκε κάθε μέλος και το αποθηκεύει στον πίνακα δύο διαστάσεων ΒΙΒΛΙΑ. Δ2. Για κάθε μέλος υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκε στο έτος και το αποθηκεύει στον πίνακα SUM. Δ3. α. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι άνδρες. β. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι γυναίκες. γ. Εμφανίζει κατάλληλο μήνυμα που δείχνει αν οι άνδρες ή οι γυναίκες έχουν δανειστεί τα περισσότερα βιβλία. Σε περίπτωση ίσου συνολικού αριθμού βιβλίων εμφανίζει το μήνυμα “ΙΣΟΣ ΑΡΙΘΜΟΣ ΒΙΒΛΙΩΝ”. Δ4. Να διαβάζει ένα επώνυμο και χρησιμοποιώντας τη σειριακή αναζήτηση, σε περίπτωση που το επώνυμο είναι αποθηκευμένο στον πίνακα ΜΕΛΗ, να εμφανίζει το συνολικό των βιβλίων που δανείστηκε στη διάρκεια του έτους. Σε περίπτωση που το επώνυμο δεν είναι αποθηκευμένο στον πίνακα να εμφανίζει το μήνυμα “ΤΟ ΕΠΩΝΥΜΟ ΑΥΤΟ ΔΕΝ ΥΠΑΡΧΕΙ”. Σημείωση: Δεν απαιτείται κανένας άλλος έλεγχος εγκυρότητας εισαγωγής. Δεν υπάρχει συνωνυμία επωνύμων. (Β2010-Δ)
- x
- x
- x
- x
- x
- x
- x