Θεωρία ΑΕΠΠ
Κεφάλαια 3 και 9
Δομές Δεδομένων - Πίνακες

1

Τι μελετά η Θεωρία Πληροφοριών;

2

Που αποθηκεύει τα δεδομένα ενός προβλήματος ο υπολογιστής;

3

Τι είναι η δομή δεδομένων;

4

Από ποιες σκοπιές μελετά τα δεδομένα η πληροφορική;

5

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

6

Ποια η εξάρτηση μεταξύ δομών δεδομένων και αλγορίθμου;

7

Ποιες κατηγορίες δομών δεδομένων γνωρίζετε και ποια τα χαρακτηριστικά τους;

8

Αναφέρετε πως υλοποιούνται οι στατικές δομές δεδομένων και κάποιες χαρακτηριστικές δυναμικές δομές δεδομένων.

9

Πότε δικαιολογείται η χρησιμοποίηση του αλγορίθμου της σειριακής αναζήτησης;

10

Από τι εξαρτάται η επιλογή ενός αλγορίθμου αναζήτησης;

11

Τι ονομάζουμε ταξινόμηση;

12

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

13

Δώστε τον ορισμό του πίνακα. Τι είναι στοιχείο ενός πίνακα;

14

Πότε πρέπει να χρησιμοποιούνται οι πίνακες;

15

Ποια τα πλεονεκτήματα και τα μειονεκτήματα από τη χρήση πινάκων;

16

Πότε δικαιολογείται η χρήση της δυαδικής αναζήτησης;

17

Ποιες τυπικές επεξεργασίες πινάκων γνωρίζετε;