Δεδομένα

Έτσι, Πληροφορική θεωρείται η επιστήμη που μελετά τα δεδομένα από τις ακόλουθες σκοπιές:

  • Υλικού
  • Γλωσσών προγραμματισμού
  • Δομών Δεδομένων
  • Ανάλυσης Δεδομένων

Δομές Δεδομένων - Ορισμός

Δομή Δεδομένων ονομάζουμε κάθε δυνατό τρόπο οργάνωσης και αποθήκευσης των δεδομένων μέσα σε έναν υπολογιστή. Είναι απαραίτητο τα δεδομένα να είναι οργανωμένα με κάποιο τρόπο ώστε το αντίστοιχο πρόγραμμα να είναι όσο γίνεται πιο αποδοτικό. Οι δομές δεδομένων διακρίνονται σε:

  • Στατικές και
  • Δυναμικές

Στατικές δομές: Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης και έχουν σταθερό μέγεθος, το οποίο καθορίζεται στην αρχή του προγράμματος. Οι πίνακες αποτελούν την πιο χαρακτηριστική περίπτωση στατικής δομής και ακολουθούν οι στοίβες και οι ουρές.
Δυναμικές δομές: Δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης, δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους αυξάνεται και μειώνεται, όταν στη δομή αντίστοιχα εισάγονται ή διαγράφονται δεδομένα. Το μέγεθος της μνήμης καθορίζεται κατά την διάρκεια της εκτέλεσης του προγράμματος. Χαρακτηριστικά παραδείγματα δυναμικών δομών δεδομένων είναι οι λίστες, τα δένδρα και οι γράφοι.

ΑΛΓΟΡΙΘΜΟΙ + ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ = ΠΡΟΓΡΑΜΜΑΤΑ

To 1976, o Niklaus Wirth (δημιουργός μεταξύ άλλων και της γλώσσας Pascal) εξέδωσε ένα βιβλίο με τον τίτλο «Algorithms + Data Structures = Programs». Το μήνυμα που ήθελε να περάσει με αυτόν τον τίτλο ήταν η στενή εξάρτηση μεταξύ της δομής δεδομένων και του αλγορίθμου σε κάθε πρόγραμμα.

Ερωτήσεις ανάπτυξης απο Πανελλαδικές εξετάσεις

  1. (2002-Θ1Α) Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.
  2. (Β2007-Θ1Α2) Να δώσετε τον ορισμό της δομής δεδομένων.
  3. (ΕΞ2016-A5a) Να δώσετε τον ορισμό της δομής δεδομένων.
  4. (Β2013-A3γ) Να αναφέρετε ονομαστικά τέσσερις βασικές λειτουργίες που γίνονται επί των δομών δεδομένων.
  5. (2017-ΘΑ2α, Β2017-ΘΑ2α) Τι είναι δομή δεδομένων; Να αναφέρετε ονομαστικά 4 λειτουργίες επί των δομών δεδομένων.
  6. (Β2004-Θ1Α) Στον προγραμματισμό χρησιμοποιούνται δομές δεδομένων.
  7. Τι είναι δυναμική δομή δεδομένων;
  8. Τι είναι στατική δομή δεδομένων;
  9. Να αναφερθούν οι βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων. (xxxxxxxxx)
  10. (Ε2007-Θ1 Γ2) Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την απάντησή σας.
  11. (Ε2008-Θ1Β) Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2, 3, 4 της Στήλης Α και δίπλα ένα από τα γράμματα α, β, γ, δ, ε, στ της Στήλης Β που αντιστοιχεί στον σωστό ορισμό.
    Στήλη ΑΣτήλη Β
    1. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή.

    α. Προσπέλαση

    β. Αντιγραφή

    γ. Διαγραφή

    δ. Αναζήτηση

    ε. Εισαγωγή

    στ. Ταξινόμηση

    2. Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
    3. Πρόσβαση σε ένα κόμβο με σκοπό να εξεταστεί ή να τροποποιηθεί το περιεχόμενό του.
    4. Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή.

    ΣΗΜΕΙΩΣΗ: Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.

  12.  Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» και πώς υλοποιείται στη ΓΛΩΣΣΑ; (2018-A2α, B2018-A2α)
  13. (2020-Α2β Παλαιό) Να αναφέρετε τα χαρακτηριστικά των δυναμικών δομών δεδομένων.
  14. χ
  15.