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

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. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ: ΤΑ ΒΑΣΙΚΑ ΕΡΓΑΛΕΙΑ, KURT MEHLHORN, PETER SANDERS 

2. Δομές Δεδομένων και Αλγόριθμοι με Αντικειμενοστρεφή Σχεδιαστικά Μορφήματα στη C++, BrunoR. Preiss, Επιστ. Επιμ. Κώστας Κοντογιάννης 

3. ΑΛΓΟΡΙΘΜΟΙ ΣΕ C++, ΜΕΡΗ 1-4: ΘΕΜΕΛΙΩΔΕΙΣ ΕΝΝΟΙΕΣ, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΤΑΞΙΝΟΜΗΣΗ, ΑΝΑΖΗΤΗΣΗ, ROBERT SEDGEWICK 

4. Δομές Δεδομένων & Οργανώσεις Αρχείων - 3η Έκδοση, Ελένη Γαλιώτου, Χρήστος Κοίλιας, Γιώργος Μπαρδής 

5. Γεωργιάδης, Λ., Νικολόπουλος, Σ., Παληός, Λ., 2016. Δομές δεδομένων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο στο: http://hdl.handle.net/11419/6217

-

-

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

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