Οι πίνακες κρατούν πολλά δεδομένα του ίδιου τύπου κάτω από ένα όνομα, με δείκτη για κάθε στοιχείο. Το κεφάλαιο δείχνει μονοδιάστατους και πολυδιάστατους πίνακες στη ΓΛΩΣΣΑ, πότε αξίζει να τους χρησιμοποιούμε και τις τυπικές επεξεργασίες τους.
Γ΄ Λυκείου · Πληροφορική · 15 λεπτά
Το μάθημα είναι στο σχολικό βιβλίο. Δεν το αντιγράφουμε εδώ. Άνοιξε το επίσημο
κεφάλαιο και γύρνα για την εξάσκηση.
Η σύνοψη, οι όροι και οι ασκήσεις γράφτηκαν με τη βοήθεια τεχνητής νοημοσύνης από το
σχολικό βιβλίο και μπορεί να έχουν λάθη. Πηγή είναι πάντα το βιβλίο: ό,τι σου φαίνεται περίεργο,
έλεγξέ το εκεί. Βρήκες λάθος; Γράψε μας στο aporia@signmak.com.
Σχεδιάγραμμα
Δική μας σύνοψη της ενότητας, για επανάληψη. Πηγή είναι πάντα το βιβλίο.
Τι έγινε
Αντί για πολλές ξεχωριστές μεταβλητές, ο πίνακας δίνει ένα όνομα σε διαδοχικές θέσεις μνήμης· κάθε θέση είναι στοιχείο του πίνακα και βρίσκεται με δείκτη μέσα σε [ ].
Όλα τα στοιχεία ενός πίνακα έχουν τον ίδιο τύπο· στη δήλωση μεταβλητών γράφουμε τον τύπο και το μέγιστο πλήθος στοιχείων.
Για να διαβάσουμε, να επεξεργαστούμε ή να τυπώσουμε τα στοιχεία χρησιμοποιούμε βρόχους, κατά προτίμηση με την εντολή ΓΙΑ.
Με πίνακα οι τιμές δεν χάνονται μετά τον υπολογισμό και ξαναχρησιμοποιούνται, π.χ. για να μετρήσουμε πόσες τιμές είναι κάτω από τη μέση.
Οι πίνακες έχουν δύο μειονεκτήματα: δεσμεύουν μνήμη και περιορίζουν το πρόγραμμα με σταθερό μέγεθος.
Ο δισδιάστατος πίνακας χρειάζεται δύο δείκτες, γραμμή και στήλη· υπάρχουν και τρισδιάστατοι ή γενικά πολυδιάστατοι, που επεξεργάζονται με εμφωλευμένα ΓΙΑ.
Τυπικές επεξεργασίες: αθροίσματα (ανά γραμμή ή στήλη), εύρεση μέγιστου ή ελάχιστου, ταξινόμηση, αναζήτηση (σειριακή ή δυαδική) και συγχώνευση ταξινομημένων πινάκων.
Όταν τα δεδομένα που διαβάζουμε πρέπει να μένουν στη μνήμη ως το τέλος της εκτέλεσης, π.χ. για να συγκριθούν με τη μέση τιμή ή για να ταξινομηθούν και να βρεθεί η διάμεσος. Για μέση τιμή ή τυπική απόκλιση μόνο, αρκεί μία απλή μεταβλητή.
Ποια μειονεκτήματα έχουν οι πίνακες;
Δεσμεύουν πολλές θέσεις μνήμης από την αρχή του προγράμματος, και επειδή είναι στατικές δομές το μέγεθός τους δηλώνεται από πριν και δεν αλλάζει, άρα βάζουν ανώτατο όριο στο πλήθος των δεδομένων.
Ποια η διαφορά σειριακής και δυαδικής αναζήτησης;
Η σειριακή ελέγχει τα στοιχεία ένα ένα· είναι απλή αλλά αργή, και η μόνη επιλογή όταν ο πίνακας δεν είναι ταξινομημένος. Η δυαδική απαιτεί ταξινομημένο πίνακα και είναι πολύ πιο αποδοτική.
Ανοίγει το μενού κοινοποίησης του κινητού σου. Αν δεν υπάρχει, αντιγράφεται ο σύνδεσμος.
Νέα από το aporia.gr Νέες ενότητες και ό,τι βρίσκουμε στα θέματα των Πανελληνίων, στη σελίδα μας στο Facebook.