Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 5 –Βασικές Ασκήσεις στις Δομές Δεδομένων (Πίνακες)
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 5 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ 1. Για τον παρακάτω μονοδιάστατο πίνακα Α να σημειώσετε τι εμφανίζουν τα παρακάτω τμήματα αλγορίθμων. 4
1
3
9
-1
i. Γράψε Α[3] ii. Γράψε Α[2*2] iii. i←1 j←2 Γράψε Α[i+j] iv. i←1 Γράψε Α[A[i]] 2. Για τον παρακάτω μονοδιάστατο πίνακα B να σημειώσετε τι εμφανίζουν τα παρακάτω τμήματα αλγορίθμων. 1 3 2 1
4 1 2 1
2 5 4 3
2 1 4 5
1 2 5 1
Γράψε Β[3,1] Γράψε Β[2,3] Γράψε Β[4,1] i←2 Γράψε Β[i, i+1] v. i←2 Γράψε Β[i-1, i+2]
i. ii. iii. iv.
3. Να σημειώσετε ποιές εντολές είναι σωστές και ποιές λάθος για τον παρακάτω πίνακα Α Α[5]
3 5 8 12 15
i. Μεταβλητές Χαρακτήρες: Α[5] iii. Μεταβλητές Ακέραιες: Α[10] v. Γράψε Α[6] vii. T ← Αληθής A[ T ] ← 15 ix. Μεταβλητές Λογικές: Α[100] Χαρακτήρες: Α[50]
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
ii. Μεταβλητές Ακέραιος: Α[Ν] iv. Γράψε Α[5] vi. Γράψε Α[“3”] viii. Μεταβλητές Λογικές: Α[100] Χαρακτήρες: Β[50] x. Μεταβλητές Χαρακτήρες: Α[50] Αρχή Α[1] ← «Κώστας» Α[1] ← Αληθής
1
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 5 –Βασικές Ασκήσεις στις Δομές Δεδομένων (Πίνακες)
4. Να εντοπίσετε στο παρακάτω κομμάτι αλγορίθμου τα λάθη και να προτείνετε διορθώσεις. Πρόγραμμα Τεστ Μεταβλητές Ακέραιες: Μ,ι Πραγματικές: Α[10], Β[Μ], Γ[10,3], Δ[3,Μ] Αρχή Για ι από 1 μέχρι 11 Διάβασε Α[ι] Τέλος_Επανάληψης Τέλος_Προγράμματος 8. Ποιά θα είναι τα περιεχόμενα του πίνακα Β του παρακάτω αλγορίθμου μετά την εκτέλεσή του; Ο πίνακας Α έχει τη μορφή: Α:
10
5
9
8
1
2
15
18
7
2
Αλγόριθμος Πίνακας Δεδομένα // Α // Β[1] ← A[1] Για i από 2 μέχρι 10 Αν (A[i] mod 2 = 0) τότε Β[i] ← A[i-1] div 2 Αλλιώς Β[i] ← A[i] - A[i-1] div 2 Τέλος_αν Τέλος_Επανάληψης Αποτελέσματα // B // Τέλος Πίνακας 9. Να γίνει αλγόριθμος ο οποίος να διαβάζει τα στοιχεία ενός μονοδιάστατου πίνακα 100 ακεραίων και στη συνέχεια να καταχωρεί σε κάθε θέση του το διπλάσιο από αυτό που έχει διαβάσει. 10. Να γραφεί αλγόριθμος ο οποίος να δημιουργεί πίνακα όπου κάθε θέση του θα έχει τιμή ίση με το δείκτη του. 11. Να γραφεί αλγόριθμος ο οποίος με δεδομένο έναν πίνακα 10 θέσεων να εξετάζει εάν τα συμμετρικά του στοιχεία είναι ίσα. 12. Να γραφεί αλγόριθμος ο οποίος με δεδομένο έναν πίνακα 11 θέσεων να αντιμεταθέτει τα συμμετρικά του στοιχεία. 13. Να γραφεί αλγόριθμος ο οποίος να δημιουργεί έναν πίνακα 10 θέσεων όπου στην πρώτη θέση θα μπαίνει το 500 και σε κάθε επόμενη το μισό της προηγούμενης. 14. Να γραφεί αλγόριθμος ο οποίος με δεδομένο έναν πίνακα 100 θέσεων πραγματικών αριθμών να εξετάζει εάν είναι ταξινομημένος.
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
2
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 – Ασκήσεις σε παράλληλους πίνακες Εύρεση MAX,MIN,MO
15. Να γραφεί πρόγραμμα το οποίο να διαβάζει τα ονόματα και τους βαθμούς 100 μαθητών μιας τάξης και να υπολογίζει και να εμφανίζει: a. Το όνομα του μαθητή με το μέγιστο βαθμό της τάξης b. Τα ονόματα των μαθητών με τον ελάχιστο βαθμό της τάξης c. Το πλήθος των μαθητών με βαθμολογία από 10 μέχρι και 13 d. Τον μέσο όρο βαθμολογίας της τάξης e. Πόσοι μαθητές έχουν βαθμό μεγαλύτερο από το μέσο όρο βαθμολογίας της τάξης. f. Να διαβάζει το όνομα ενός ατόμου και να αναζητά εάν υπάρχει μαθητής με αυτό το όνομα στην τάξη. Εάν υπάρχει να εμφανίζει το βαθμό του ενώ στην περίπτωση που δεν υπάρχει να εμφανίζει κατάλληλο μήνυμα. 16. Σε ένα πρόγραµµα περιβαλλοντικής εκπαίδευσης συµµετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράµµατος, εθελοντές µαθητές των σχολείων, που συµµετέχουν στο πρόγραµµα, µαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουµίνιο). Να αναπτύξετε έναν αλγόριθµο, ο οποίος: i. ii.
iii. iv. v. vi.
να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που µάζεψαν οι µαθητές σε κάθε σχολείο αν η συνολική ποσότητα του χαρτιού που µαζεύτηκε από όλα τα σχολεία είναι λιγότερη των 1000 κιλών, να εµφανίζεται το µήνυµα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εµφανίζεται το µήνυµα «Δίνεται έπαινος» και τέλος αν η ποσότητα είναι από 2000 κιλά και πάνω να εµφανίζεται το µήνυµα «Δίνεται βραβείο». να υπολογίζει και να εμφανίζει σε πόσα σχολεία η ποσότητα σε γυαλί ήταν μεγαλύτερη από την ποσότητα αλουμινίου να εμφανίζει το ποσοστό των σχολείων όπου η ποσότητα σε γυαλί ήταν μεγαλύτερη από την ποσότητα αλουμινίου. Να δημιουργεί νέο πίνακα με τη συνολική ποσότητα απ’ όλα τα υλικά σε κάθε σχολείο. Εάν κάθε κιλό αλουμινίου κοστίζει 0,15 Ευρώ, κάθε κιλό χαρτιού 0,02 Ευρώ και κάθε κιλό γυαλιού κοστίζει 0,08 Ευρώ να βρείτε: i) το ποσό που θα μαζέψει κάθε σχολείο ii) και το συνολικό ποσό που θα μαζέψουν όλα τα σχολείο μαζί.
17. Ο καθηγητής πληροφορικής θέλει να επεξεργαστεί στατιστικά την απόδοση των μαθητών στο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Από τη μηχανογράφηση του σχολείου λαμβάνονται με ηλεκτρονικό τρόπο οι προφορικοί βαθμοί των δυο τετραμήνων και οι γραπτοί βαθμοί των 80.000 μαθητών στις εξετάσεις. Έχοντας υπόψην οτι ο μέσος προφορικός βαθμός διορθώνεται στην περίπτωση που η διαφορά του με τον γραπτό βαθμό είναι μεγαλύτερη των 2 μονάδων και πως τα ποσοστά συμμετοχής των παραπάνω στο βαθμό πρόσβσης είναι 30% και 70 % αντίστοιχα, να αναπτυχθεί αλγόριθμος που: I. Θα υπολογίζει και θα εκτυπώνει τους βαθμούς πρόσβασης όλων των μαθητών
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
3
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 – Ασκήσεις σε παράλληλους πίνακες Εύρεση MAX,MIN,MO
II. Θα εκτυπώνει τα ονόματα των μαθητών με βαθμό πρόσβασης μικρότερο από 9.5 III. Θα εκτυπώνει τα ονόματα των μαθητών με βαθμό πρόσβασης μεγαλύτερο από 18 IV. Ποιός είναι ο μέγιστος βαθμός πρόσβασης; V. Πόσοι μαθητές έχουν βαθμό πρόσβασης ίσο με τον μέγιστο; 18. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα, τις ηλικίες, το φύλο (έγκυρες τιμές «Α» και «Γ») και το βάρος 50 μελών ενός γυμναστηρίου και να υπολογίζει και να εμφανίζει: a. Το όνομα και την ηλικία του βαρύτερου μέλους b. Το όνομα και το βάρος του μικρότερου σε ηλικία μέλους c. Τα ονόματα και τις ηλικίες των μελών που έχουν βάρος πάνω από 80 κιλά d. Να διαβάζει ένα όνομα από το πληκτρολόγιο και να ελέγχει εάν αυτός είναι μέλος του γυμναστηρίου. Εάν είναι τότε να εμφανίζει το βάρος και την ηλικία του, ενώ στην περίπτωση που δεν υπάρχει να εμφανίζει το μήνυμα «Δεν είναι μέλος του γυμναστηρίου». Θεωρήστε ότι δεν υπάρχει περίπτωση συνωνυμίας. e. Το ποσοστό των γυναικών που έχουν βάρος πάνω από το 70% του μέσου όρου βάρους όλων των μελών του γυμναστηρίου. f. Τα ονόματα των μελών που έχουν την μικρότερη διαφορά βάρους από το μέσο όρο βάρους των μελών του γυμναστηρίου. 19. Ένας πωλητής αποθηκεύει σε δύο πίνακες της μηνιαίες εισπράξεις της για τα έτη 2010 και 2011. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τις εισπράξεις αυτές και να υπολογίζει το μπόνους που θα λάβει δεδομένου ότι για αύξηση εισπράξεων μέχρι 10% λαμβάνει μπόνους 1% επί του ποσού που εισέπραξε το 2011 ενώ για αύξηση μέχρι 15% λαμβάνει μπόνους 1,5% . 20. Ένας πωλητής αποθηκεύει σε δύο πίνακες της μηνιαίες εισπράξεις της για τα έτη 2010 και 2011. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τις εισπράξεις αυτές και να υπολογίζει το ετήσιο μπόνους που θα λάβει δεδομένου του παρακάτω πίνακα: Ποσοστό αύξησης
Μπόνους
5%
100 Ευρώ
5%-10%
150 Ευρώ
Άνω του 10%
200 Ευρώ
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
4
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 – Αναζήτηση, Ταξινόμηση, Διαχωρισμός, Συγχώνευση
21.
Να γραφεί αλγόριθμος στον οποίο να δίνονται τα ονόματα και οι βαθμοί των μαθητών ενός τμήματος 30 ατόμων και να εμφανίζει τα ονόματα και τους βαθμούς των 8 καλύτερων μαθητών καθώς και ο μέσος όρος της τάξης και ο μέσος όρος των 8 καλύτερων.
22. Από τους 300 μαθητές που συμμετείχαν στο τοπικό μαθητικό μαραθώνιο
προκρίνονται στο πανελλήνιο πρωτάθλημα οι μαθητές με επίδοση τουλάχιστον 20% χειρότερη από την καλύτερη επίδοση του αγώνα. Να αναπτύξετε αλγόριθμο που θα διαβάζει τα ονόματα και τους χρόνους των αθλητών και θα εμφανίζει πόσοι αθλητές προκρίθηκαν, καθώς και τα ονόματά τους ξεκινώντας από εκείνον με την καλύτερη επίδοση. 23. Να δοθεί αλγόριθμος ο οποίος θα διαβάζει και θα καταχωρεί σε πίνακα 100 θέσεων τα ονόματα των 100 εργαζομένων μιας επιχείρησης. Στη συνέχεια θα διαβάζει ένα όνομα και θα αναζητεί πόσες φορές και σε ποιες θέσεις βρίσκεται αυτό στον πίνακα και θα εμφανίζει τα κατάλληλα μηνύματα. 24. Ένα υποκατάστημα του ΙΚΑ καταχωρεί σε μονοδιάστατο πίνακα 500 θέσεων τον αριθμό μητρώου ασφαλισμένου (ΑΜΑ). Να δοθεί αλγόριθμος ο οποίος διαβάζει το πλήθος των ασφαλισμένων στο υποκατάστημα (δεν μπορεί να ξεπερνά το 500), και τους ΑΜΑ τους οποίους και καταχωρεί στον πίνακα. Στη συνέχεια θα διαβάζει έναν ΑΜΑ και θα αναζητά αν και σε ποια θέση βρίσκεται στον πίνακα. (Σημείωση ο ΑΜΑ είναι ο Αριθμός Μητρώου Ασφαλισμένου και είναι μοναδικός για κάθε ασφαλιζόμενο) 25. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα, την τάξη και το βαθμό κάθε ενός από τους 300 μαθητές ενός σχολείου και στην συνέχεια να εμφανίζει τους τρεις καλύτερους μαθητές κάθε τάξης. 26. Σε μια εταιρεία εργάζονται 50 υπάλληλοι. Να γραφεί αλγόριθμος που για κάθε υπάλληλο της εταιρείας διαβάζει και αποθηκεύει σε κατάλληλους πίνακες το όνομα, το φύλο (έγκυρες τιμές «Α» για τους άντρες και «Γ» για τις γυναίκες), το μισθό και το έτος γέννησής του. Κατά την διάρκεια της εισαγωγής των δεδομένων να γίνεται έλεγχος εγκυρότητας. Στην συνέχεια να υπολογίζει και να εμφανίζει: a. Τα ονόματα των υπαλλήλων με την μεγαλύτερη ηλικία. b. Το ποσό που πρέπει να ξοδέψει η εταιρεία για να μισθοδοτήσει τους άντρες καθώς και το ποσό που πρέπει να ξοδέψει η εταιρεία για να μισθοδοτήσει τις γυναίκες. c. Τα ονόματα των πέντε πιο υψηλά αμειβόμενων υπαλλήλων καθώς και τα ονόματα των πέντε πιο χαμηλά αμειβόμενων υπαλλήλων. d. Να διαβάζει ένα όνομα και να αναζητά εάν υπάρχει υπάλληλος στην εταιρεία με αυτό το όνομα. Σε περίπτωση όπου υπάρχει να εμφανίζει το μισθό και το φύλο του. Σε περίπτωση όπου δεν υπάρχει να εμφανίζει το μήνυμα «Δεν υπάρχει υπάλληλος με αυτό το όνομα στην εταιρεία». e. Τα ονόματα των δέκα μικρότερων αντρών. Σε περίπτωση όπου έχουμε την ίδια ηλικία να εμφανίζονται τα ονόματα κατά αλφαβητική σειρά. M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
5
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 – Αναζήτηση, Ταξινόμηση, Διαχωρισμός, Συγχώνευση
27. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και τους βαθμούς των 50 μαθητών μιας τάξης. Στην συνέχεια να δημιουργεί 2 πίνακες με ονόματα ΑΝΩ και ΚΑΤΩ αντίστοιχα όπου θα περιέχονται τα ονόματα των μαθητών με βαθμό άνω και κάτω από την βάση αντίστοιχα. 28. Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα. Για x από 3 μέχρι 19 με_βήμα ……………. Για y από …….. μέχρι ……… με_βήμα …………. Αν Π[……] < Π[……] Τότε Αντιμετάθεσε Π[…..], Π[……] Τέλος_αν Τέλος_Επανάληψης Τέλος_Επανάληψης Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου συμπληρώνοντας τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές του πίνακα. (ΘΕΜΑ 2010)
29. Στους αγώνες του πανελλήνιου πρωταθλήματος άλματος εις μήκος λαμβάνουν μέρος 2 σχολεία με 30 και 50 μαθητές αντίστοιχα. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και την καλύτερη επίδοση των αθλητών του κάθε σχολείου και να εμφανίζει τους οχτώ καλύτερους αθλητές που θα λάβουν μέρος στο τελικό τους αγωνίσματος. 30. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και το φύλο («Α» για τα αγόρια και «Γ» για τα κορίτσια) των 100 μαθητών μιας τάξης και στην συνέχεια να δημιουργεί δυο νέους πίνακες έναν με τα ονόματα των αγοριών και ένα με τα ονόματα των κοριτσιών. 31. Σε μια διαδρομή τρένου υπάρχουν 20 σταθμοί (σε αυτούς περιλαμβάνονται η αφετηρία και ο τερματικός σταθμός). Το τρένο σταματά σε όλους τους σταθμούς. Σε κάθε σταθμό επιβιβάζονται και αποβιβάζονται επιβάτες. Οι πρώτοι επιβάτες επιβιβάζονται στην αφετηρία και στον τερματικό σταθμό αποβιβάζονται όλοι οι επιβάτες. Να κατασκευάσετε αλγόριθμο, ο οποίος να διαχειρίζεται την κίνηση των επιβατών. Συγκεκριμένα: Α. Να ζητάει από το χρήστη τον αριθμό των ατόμων που επιβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό, και να τον εισάγει σε πίνακα ΕΠΙΒ[19]. Μονάδες 2
Β. Να εισάγει σε πίνακα ΑΠΟΒ[19] τον αριθμό των ατόμων που αποβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό, ως εξής: Για την αφετηρία να εισάγει την τιμή μηδέν (0) και για τους υπόλοιπους σταθμούς να ζητάει από τον χρήστη τον αριθμό των ατόμων που αποβιβάστηκαν. Μονάδες 4
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
6
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 4 – Αναζήτηση, Ταξινόμηση, Διαχωρισμός, Συγχώνευση
Γ. Να δημιουργεί πίνακα ΑΕ[19], στον οποίο να καταχωρίζει τον αριθμό των επιβατών που βρίσκονται στο τρένο, μετά από κάθε αναχώρησή του. Μονάδες 7
Δ. Να βρίσκει και να εμφανίζει τον σταθμό από τον οποίο το τρένο αναχωρεί με τον μεγαλύτερο αριθμό επιβατών. (Να θεωρήσετε ότι από κάθε σταθμό το τρένο αναχωρεί με διαφορετικό αριθμό επιβατών). Μονάδες 7
(ΘΕΜΑ 2009) 32. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα, τις ηλικίες και το βάρος 50 μελών ενός γυμναστηρίου και να υπολογίζει και να εμφανίζει: a. b. c. d.
Το όνομα και την ηλικία του βαρύτερου μέλους (μοναδικός) Τα ονόματα και τα βάρη των μικρότερων σε ηλικία μελών (μη μοναδικός) Τα ονόματα και τις ηλικίες των μελών που έχουν βάρος πάνω από 80 κιλά Να διαβάζει ένα όνομα από το πληκτρολόγιο και να ελέγχει εάν αυτός είναι μέλος του γυμναστηρίου. Εάν είναι τότε να εμφανίζει το βάρος και την ηλικία του, ενώ στην περίπτωση που δεν υπάρχει να εμφανίζει το μήνυμα «Δεν είναι μέλος του γυμναστηρίου»
33. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το όνομα, το μισθό και τις ηλικίες των 150 υπαλλήλων μιας εταιρίας. Στην συνέχεια να διαβάζει ένα όνομα και να ψάχνει εάν υπάρχει το όνομα αυτό μέσα στους υπάλληλους της εταιρείας. Εάν υπάρχει τότε να εμφανίζει το μισθό του και την ηλικία του. Εάν δεν υπάρχει τότε να εμφανίζει το μήνυμα «Δεν υπάρχει υπάλληλος με αυτό το όνομα» 34. Για την ανάδειξη του επταμελούς διοικητικού συμβουλίου ενός πολιτιστικού συλλόγου υπάρχουν 20 υποψήφιοι. Να γραφεί αλγόριθμος ο οποίος: a. διαβάζει τα ονόματα των υποψηφίων και τα αποθηκεύει σε πίνακα. b. Διαβάζει για κάθε υποψήφιο τον αριθμό των ψήφων που έλαβε και τον αποθηκεύει σε πίνακα. c. Εμφανίζει τα ονόματα των εκλεγέντων μελών του διοικητικού συμβουλίου κατά φθίνουσα σειρά ψήφων. (Να θεωρηθεί ότι δεν υπάρχουν περιπτώσεις ισοψηφίας) 35. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και το βαθμό των μαθητών ενός σχολείου κάνοντας έλεγχο ώστε ο βαθμός να είναι στο διάστημα από 1 έως και 20. Ο αλγόριθμος θα σταματά να διαβάζει στοιχεία όταν για κάποιο μαθητή διαβάσει σαν όνομα την λέξη «ΤΕΛΟΣ». Στην συνέχεια να εμφανίζει την συχνότητα εμφάνισης του κάθε βαθμού. 36. Να γραφεί αλγόριθμος ο οποίος να διαβάζει για κάθε μια από τις 18 ομάδες που συμμετέχουν στο πρωτάθλημα το όνομά, τους βαθμούς, τα γκολ που έβαλε και τα γκόλ που δέχτηκε. Στην συνέχει να εμφανίζει ποιές ομάδες βγήκαν στην ευρώπη. (Στην ευρώπη βγαίνουν οι πέντε καλύτερες ομάδες. Σε περίπτωση ισοβαθμίας λαμβάνεται υπόψη η μεγαλύτερη διαφορά γκολ).
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
7
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ασκήσεις στις Δομές Δεδομένων (Δισδιάστατοι Πίνακες-Τυπικές Επεξεργασίες) 37. Να γραφεί τμήμα δηλώσεων και κομμάτι αλγορίθμου το οποίο να διαβάζει τα περιεχόμενα ενός δισδιάστατου πίνακα Α[3,5] a. Κατά γραμμές b. Κατά στήλες c. Να εμφανίζει τα στοιχεία του πίνακα κατά γραμμές d. Να εμφανίζει τα στοιχεία του πίνακα κατά στήλες e. Να εμφανίζει τα στοιχεία της 3ης γραμμής του παραπάνω πίνακα f. Να εμφανίζει τα στοιχεία της 2ης στήλης του παραπάνω πίνακα 38. Να γραφεί πρόγραμμα το οποίο να περιέχει τμήμα δηλώσεων που να περιέχει ένα δισδιάστατο πίνακα πραγματικών αριθμών 10 γραμμών και 20 στηλών και στην συνέχεια να κάνει τα εξής: a. Να διαβάζει τον πίνακα κατά γραμμές b. Να βρίσκει το άθροισμα ανά γραμμή και να το αποθηκεύει σε ένα νέο πίνακα c. Να βρίσκει το άθροισμα ανά στήλη και να το αποθηκεύει σε ένα νέο πίνακα d. Να βρίσκει το μέγιστο ανά γραμμή και να το αποθηκεύει σε ένα νέο πίνακα e. Να βρίσκει το μέγιστο ανά στήλη και να το αποθηκεύει σε ένα νέο πίνακα f. Να βρίσκει το ελάχιστο ανά γραμμή και να το αποθηκεύει σε ένα νέο πίνακα g. Να βρίσκει το ελάχιστο ανά στήλη και να το αποθηκεύει σε ένα νέο πίνακα h. Να βρίσκει το Μέσο όρο ανά γραμμή και να το αποθηκεύει σε ένα νέο πίνακα i. Να βρίσκει το Μέσο όρο ανά στήλη και να το αποθηκεύει σε ένα νέο πίνακα j. Να βρίσκει το άθροισμα όλων των στοιχείων του πίνακα k. Να διαβάζει ένα πραγματικό αριθμό και να τον αναζητά μέσα στον πίνακα. Εάν το στοιχείο αυτό υπάρχει μέσα στον πίνακα τότε να εμφανίζει την γραμμή και την στήλη στην οποία βρέθηκε το στοιχείο ενώ στην περίπτωση που δεν υπάρχει να εμφανίζει το μήνυμα «Το στοιχείο αυτό δεν υπάρχει στον πίνακα» 39. Να γραφούν κομμάτια αλγορίθμου που θα εμφανίζουν τα στοιχεία των παρακάτω πινάκων κατά αύξουσα σειρά 1 2 3
4 5 6
7 8 9
10 11 12
1 5 9
2 3 6 7 10 11
4 8 12
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
8
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Ασκήσεις στις Δομές Δεδομένων (Δισδιάστατοι Πίνακες-Τυπικές Επεξεργασίες) 3 2 1
6 5 4
9 8 7
12 11 10
40. Να γράψετε κομμάτι αλγόριθμου που να εμφανίζει τα στοιχεία της πρώτης κύριας διαγωνίου του παρακάτω τετραγωνικού πίνακα Α[3,3] 1 2 3
4 5 6
7 8 9
41. Να γράψετε κομμάτι αλγόριθμου που να εμφανίζει τα στοιχεία της δεύτερης κύριας διαγωνίου του παρακάτω τετραγωνικού πίνακα Α[3,3] 1 2 3
4 5 6
7 8 9
42. Να γράψετε κομμάτι αλγόριθμου που να εμφανίζει το άθροισμα των στοιχείων της πρώτης και της δεύτερης κύριας διαγωνίου του παρακάτω τετραγωνικού πίνακα Α[3,3] 1 4 7 2 5 8 3 6 9
M. Sc. Τρυφωνόπουλος Αθηνόδωρος Καθηγητής Πληροφορικής
9