ΑΕΠΠ_ Γ΄ ΛΥΚΕΙΟΥ

Λεπτομέρειες

Τελευταία Ενημέρωση στις Δευτέρα, 30 Μαΐου 2016 05:07

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

1. Τι είναι τα δεδομένα;

Δεδομένα είναι στοιχεία (αριθμοί, εικόνες, ονόματα κλπ.) που αποθηκεύονται στην μνήμη του Η/Υ.

2. Τι είναι οι δομές δεδομένων;

Δομές δεδομένων είναι ένας συστηματικός τρόπος αποθήκευσης δεδομένων. Στα δεδομένα μπορούν να εφαρμοστούν ένα σύνολο λειτουργιών, που διαφέρουν από δομή σε δομή.

3. Ποιες είναι οι βασικές λειτουργίες(πράξεις) που γίνονται στις δομές δεδομένων;

• Προσπέλαση (access), πρόσβαση σε ένα δεδομένο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του.
• Εισαγωγή (insertion), δηλαδή η προσθήκη νέων δεδομένων σε μία υπάρχουσα δομή.
• Διαγραφή (deletion), που αποτελεί το αντίστροφο της εισαγωγής, δηλαδή ένα δεδομένο αφαιρείται από μία δομή.
• Αναζήτηση (searching), κατά την οποία προσπελαύνονται τα δεδομένα μιας δομής, προκειμένου να εντοπιστούν αυτά που έχουν μια δεδομένη ιδιότητα.
• Ταξινόμηση (sorting), όπου τα δεδομένα  μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
• Αντιγραφή (copying), κατά την οποία όλα τα δεδομένα  ή μερικα από τα δεδομένα  μίας δομής αντιγράφονται σε μία άλλη δομή.
• Συγχώνευση (merging), κατά την οποία δύο ή περισσότερες δομές συνενώνονται σε μία ενιαία δομή.
• Διαχωρισμός (separation), που αποτελεί την αντίστροφη πράξη της συγχώνευσης.

4. Ποια είδη δομών υπάρχουν;

1. Πίνακας : Αποτελείται από ομοειδή στοιχεία τοποθετημένα σε γραμμές και στήλες.

Σχ. 3.1 Παραδείγματα πινάκων        (μονοδιάστατος, δισδιάστατος, τρισδιάστατος)

2. Στοίβα: Αποτελείται από μια σειρά στοιχείων που μπορούμε να προσθέσουμε (ώθηση)  ή να αφαιρέσουμε (απώθηση) στοιχεία από το ένα άκρο μόνο (LIFO)

3. Ουρά: Αποτελείται από μια σειρά στοιχείων  που προσθέτουμε νέα στοιχεία από το ένα άκρο και αφαιρούμε από το άλλο άκρο (FIFO)

4. Λίστα: Αποτελείται από στοιχεία που δεν είναι πάντα αποθηκευμένα σε συνεχόμενες θέσεις μνήμης. Κάθε στοιχείο όμως  ¨δείχνει ¨ το επόμενό του με τη βοήθεια κάποιου δείκτη.

5. Δένδρο: αποτελείται από κόμβους  που συνδέονται με  γραμμές. Ο κόμβος από τον οποίο ξεκινούν μόνο οι γραμμές λέγεται ρίζα και οι κόμβοι όπου καταλήγουν μόνο γραμμές ονομάζονται φύλλα.

  6.  Γράφος: Αποτελείται από κόμβους και γραμμές χωρίς όμως σειρά.

5.  Τι είναι α) στατικές, β) δυναμικές δομές;

Σταθερές λέμε τις δομές που μπορούν να αποθηκεύσουν συγκεκριμένο αριθμό στοιχείων πχ. Πίνακας

Δυναμικές λέμε τις δομές που το μέγεθός τους αλλάζει ανάλογα αν προθέτουμε ή αφαιρούμε στοιχεία. Πχ. Ουρά, στοίβα.

Attachments:

ΑΕΠΠ_ΓΕΝΙΚΗ ΕΠΑΝΑΛΗΨΗ ΑΠΡΙΛΙΟΥ.doc	[ ]	120 kB
ΑΕΠΠ_σημειώσεις.doc	[ ]	2541 kB
ΕΠΑΝΑΛΗΨΗ ΔΟΜΕΣ ΕΠΑΝΑΛ.doc	[ ]	29 kB