Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον – Γ τάξη
Κωδικός : EL771126
EL771126 - ΜΙΧΑΗΛ ΔΙΓΚΑΣ
Ενότητες μαθήματος - Κεφάλαιο 9α - Πίνακες
-
Εμφάνιση όλων των ενοτήτων
-
Ύλη μαθήματος και Οδηγίες Διδασκαλίας
-
Κεφάλαιο 2 - Βασικές Έννοιες Αλγορίθμων
-
Κεφάλαιο 7 - Βασικές Έννοιες Προγραμματισμού - Βασικές εντολές της ΓΛΩΣΣΑΣ
-
Κεφάλαιο 8 - Εντολές Επιλογής και Επανάληψης της ΓΛΩΣΣΑΣ
-
Κεφάλαιο 9α - Πίνακες
-
Κεφάλαιο 9β - Πίνακες
-
Κεφάλαιο 10 - Υποπρογράμματα
-
Στοίβες - Ουρές
-
Λίστες - Δέντρα - Γράφοι
-
Αντικειμενοστραφής Σχεδιασμός & Προγραμματισμός
-
Βιβλία & Χρήσιμα Sites
-
Φύλλα Ερωτήσεων Θεωρίας
-
Ύλη μαθήματος και Οδηγίες Διδασκαλίας
Κεφάλαιο 9α - Πίνακες
Στόχοι
- Να είναι σε θέση ο μαθητής
- Να επιλέγει το είδος του πίνακα.
- Να ορίζει τους πίνακες σε ένα πρόγραμμα.
- Να εισάγει, να επεξεργάζεται και να τυπώνει τα στοιχεία ενός πίνακα.
- Να αποφασίζει αν είναι απαραίτητη η χρήση πίνακα.
- Να αναφέρει τις βασικές επεξεργασίες σε έναν πίνακα.
- Να αναζητά και να ταξινομεί τα στοιχεία ενός πίνακα.
9.1 Μονοδιάστατοι Πίνακες
Ορισμός: Πίνακας είναι ένα σύνολο αντικειμένων ίδιου τύπου, τα οποία αναφέρονται με ένα κοινό όνομα. Κάθε ένα από τα αντικείμενα που απαρτίζουν τον πίνακα λέγεται στοιχείο του πίνακα. Η αναφορά σε ατομικά στοιχεία του πίνακα γίνεται με το όνομα του πίνακα ακολουθούμενο από ένα δείκτη.
9.2 Πότε χρησιμοποιούνται οι Πίνακες
Η χρήση πινάκων είναι ένας βολικός τρόπος για τη διαχείριση πολλών δεδομένων ιδίου τύπου, αλλά συχνά η χρήση τους είναι περιττή και επιζήμια στην ανάπτυξη του προγράμματος. Πέρα από τα πλεονεκτήματα που αναφέρθηκαν, υπάρχουν και δύο μειονεκτήματα από τη χρήση πινάκων.
- Οι πίνακες απαιτούν μνήμη. Κάθε πίνακας δεσμεύει από την αρχή του προγράμματος πολλές θέσεις μνήμης. Σε ένα μεγάλο και σύνθετο πρόγραμμα η άσκοπη χρήση μεγάλων πινάκων μπορεί να οδηγήσει ακόμη και σε
αδυναμία εκτέλεσης του προγράμματος. - Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος. Στο προηγούμενο πρόγραμμα του υπολογισμού των στατιστικών μεγεθών, υπάρχει ανώτατο όριο στο πλήθος των αριθμών ίσο με 100. Αυτό γιατί οι πίνακες
είναι στατικές δομές και το μέγεθός τους πρέπει να δηλώνεται στην αρχή του προγράμματος, ενώ παραμένει υποχρεωτικά σταθερό κατά την εκτέλεση του προγράμματος.
Η απόφαση για τη χρήση ή όχι πίνακα για τη διαχείριση των δεδομένων είναι κυρίως θέμα εμπειρίας στον προγραμματισμό. Γενικά, αν τα δεδομένα που εισάγονται σε ένα πρόγραμμα πρέπει να διατηρούνται στη μνήμη μέχρι το τέλος της εκτέλεσης, τότε η χρήση πινάκων βοηθάει ή συχνά είναι απαραίτητη για την επίλυση του προβλήματος. Σε άλλη περίπτωση μπορεί να αποφεύγεται η χρήση τους.
9.3 Πολυδιάστατοι πίνακες
9.4 Τυπικές επεξεργασίες πινάκων
Τα προγράμματα τα οποία χρησιμοποιούν πίνακες πολύ συχνά απαιτούν συγκεκριμένες επεξεργασίες στα στοιχεία του πίνακα. Οι τυπικές αυτές επεξεργασίες είναι:
Υπολογισμός αθροισμάτων στοιχείων του πίνακα.
Εύρεση του μέγιστου ή του ελάχιστου στοιχείου.
Ταξινόμηση των στοιχείων του πίνακα.
Αναζήτηση ενός στοιχείου του πίνακα.
Συγχώνευση δύο πινάκων.
Από http://2lyk-gerak.att.sch.gr/aepp/exercises-study-book.htm