3ο Κεφαλαιο Eρωτήσεις θεωρίας ΑΕΠΠ

Κεφάλαιο 3

?Β  Β Τι είναι δεδομένα και τι πληροφορία. Να δοθεί σύντομος ορισμός των όρων.

?Β  Περιγράψτε τις σκοπιές από τις οποίες μελετά τα δεδομένα η Πληροφορική

?Β  Β Δώστε τον ορισμό της δομής δεδομένων.

?Β  Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων;

?Β  Υπάρχει κάποια δομή δεδομένων που να χρησιμοποιεί και τις οκτω λειτουργίες και ποία είναι αυτή

?Β  Β Τι είναι οι δυναμικές δομές δεδομένων; Τι είναι οι στατικές δομές δεδομένων;

?Β  Ποια είναι η εξάρτηση μεταξύ της δομής δεδομένων και του αλγορίθμου που επεξεργάζεται την δομή.

?Β  Να περιγραφούν οι δύο κυριότερες κατηγορίες των δομών δεδομένων.

?Β  Τι είναι πίνακας

?Β  Πώς καταχωρείται ένας πίνακας στην μνήμη.

?Β  Να περιγραφή η δομή του πίνακα και να δοθεί παράδειγμα χρήσης του.

?Β  Πότε χρησιμοποιείται οι πίνακες.

?Β  Η στοίβα είναι μια δομή δεδομένων.

?Β I. Να περιγράψετε την στοίβα μένα παράδειγμα από την καθημερινή ζωή.

?Β II. Να περιγράψετε τις κυριότερες λειτουργίες της στοίβας.

?Β  Β Περιγράψτε τη δομή της στοίβας, καθώς και τις κύριες λειτουργίες της. Τι σημαίνει η μέθοδος επεξεργασίας LIFO;

?Β  Πώς γίνεται ο έλεγχος των στοιχείων που εξάγονται και εισάγονται σε μια στοίβα.

?Β  Τι πρέπει να ελέγχουμε κατά την ώθηση ή απώθηση ενός στοιχείου σε στοίβα και γιατί

?Β  Β Περιγράψτε τη δομή της ουράς, καθώς και τις κύριες λειτουργίες της. Τι σημαίνει δομή FIFO;

?Β  Β Τι είναι η σειριακή (γραμμική) μέθοδος αναζήτησης; Σε ποιες περιπτώσεις δικαιολογείται η χρήση της; Δώστε τον αντίστοιχο αλγόριθμο .

?Β  Να αναφέρετε τις περιπτώσεις που δικαιολογείται η χρήση του αλγορίθμου της σειριακής αναζήτησης

?Β  Β Δώστε τον ορισμό της ταξινόμησης (διάταξης) .

?Β  Β Τι σημαίνει δομή δεδομένων δευτερεύουσας μνήμης;

?Β  Β Δώστε τον αλγόριθμο της ταξινόμησης ευθείας ανταλλαγής (ταξινόμηση φυσαλίδας) .

?Β  Να αναφέρετε δύο μειονεκτήματα των πινάκων

?Β  Να αναφέρετε πέντε τυπικές επεξεργασίες που γίνονται στα στοιχεία των πινάκων.

?Β  Ποιοι τύποι αναζήτησης σε πίνακα υπάρχουν και πότε χρησιμοποιείται ο καθένας .