Δομές Δεδομένων

1. Εισαγωγή.
2. Ανάλυση Απόδοσης βάσει μεθόδων υπολογισμού πολυπλοκότητας.
3. Δυναμική Διαχείριση Μνήμης.
4. Στοίβα (LIFO) και Ουρά (FIFO).
5. Σωρός (Heap).
6. Ταξινόμηση (bubble-sort, merge-sort, insertion-sort, selection-sort, quick-sort, heap-sort).
7. Δέντρα.
8. Δυαδικά Δέντρα Αναζήτησης (ΔΔΑ).
9. Πίνακες Κατακερματισμού (Hashing).
10. Γράφοι (Minimum Spanning Tree, Shortest Path Tree).

https://opencourses.ionio.gr/courses/DDI159/

Το μάθημα εισάγει τους φοιτητές στις βασικές έννοιες των δομών δεδομένων, ενώ τους εξοικειώνει με τις βασικές αλγοριθμικές τεχνικές διαχείρισης δεδομένων σε κύρια και δευτερεύουσα μνήμη.

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

1. Δομές Δεδομένων και Ανάλυση Αλγορίθμων με C++, Weiss Mark Allen, BROKEN HILL PUBLISHERS LTD
2. Δομές Δεδομένων και Ανάλυση Αλγορίθμων με Java, Weiss Mark Allen, BROKEN HILL PUBLISHERS LTD
3. ΣΕΙΡΙΑΚΟΙ ΚΑΙ ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, PETER SANDERS, KURT MEHLHORN, MARTIN DIETZFELBINGER, ROMAN DEMENTIEV, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ

-

-

Φοιτητές Β' Εξαμήνου

Γραπτή εξέταση (70% βαθμού) - Προγραμματιστικές εργασίες (30% βαθμού)