Ερωτήσεις 3ου κεφ.

Τα δεδομένα (data) είναι η __________ αναπαράσταση της πραγματικό-

τητας και συνεπώς μία απλοποιημένη όψη της.

Η συλλογή των ακατέργαστων δεδομένων και ο συσχετισμός τους δίνει ως αποτέλεσμα ...

• την πληροφορία

• νέα δεδομένα

• τον αλγόριθμο

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

• Υλικού

• Δομών Δεδομένων

• Ανάλυσης Δεδομένων

• Θεωρητική

• Γλωσσών Προγραμματισμού

Ποια από τα παρακάτω είναι βασικές λειτουργίες (ή αλλιώς πράξεις) επί των δομών δεδο-

μένων; (κάντε 4 επιλογές)

• Προσπέλαση

• Εισαγωγή

• Διαγραφή

• Αναζήτηση

• Ενθυλάκωση

Ποια από τα παρακάτω είναι βασικές λειτουργίες (ή αλλιώς πράξεις) επί των δομών δεδο-

μένων; (κάντε 4 επιλογές)

• Ταξινόμηση

• Αντιγραφή

• Συγχώνευση

• Διαχωρισμός

• Πολυμερισμός

Στην πράξη σπάνια χρησιμοποιούνται και οι οκτώ λειτουργίες για κάποια

δομή δεδομένων.

• True
• False

Συνήθως παρατηρείται το φαινόμενο μία δομή δεδομένων να

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

• True
• False

Υπάρχει μεγάλη εξάρτηση μεταξύ της δομής δεδομένων και της έννοιας του αλγορίθμου που επεξεργάζεται τη δομή. Μάλιστα, το πρόγραμμα πρέπει να θεωρεί τη δομή δεδομένων και τον αλγόριθμο ως μία αδιάσπαστη ενότητα. Η παρατήρηση αυτή δικαιολογεί την εξίσωση που διατυπώθηκε το 1976 από τον Wirth

Αλγόριθμοι + Δομές Δεδομένων = ___________

Οι δομές δεδομένων διακρίνονται σε δύο μεγάλες κατηγορίες:

• Στατικές

• Δυναμικές

• Πίνακες

• Αντικειμενοστραφείς

Χαρακτηριστικά των Δυναμικών Δομών Δεδομένων:

• Στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης

• Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης

• Έχουν σταθερό μέγεθος

• Ο αριθμός των κόμβων τους αλλάζει καθώς εισάγονται νέα δεδομένα ή διαγράφονται κάποια άλλα