• Περιεχόμενα: Εισαγωγή. Λίστες. Πίνακες. Στοίβες. Ουρές. Δέντρα. Διασχίσεις δέντρων. Ουρές προτεραιότητας. Δυαδικά δέντρα αναζήτησης. Ισοζυγισμένα δέντρα αναζήτησης. Κατακερματισμός. Ταξινόμηση. Γράφοι. Λίστες παράλειψης. Δομές εύρεσης-ένωσης.

Στο τέλος του μαθήματος ο φοιτητής θα μπορεί να:

• περιγράφει τις βασικές δομές δεδομένων και τις λειτουργίες που υποστηρίζουν.
• περιγράφει τους αλγορίθμους που επιτρέπουν την εκτέλεση των παραπάνω λειτουργιών και τους υπολογιστικούς πόρους που απαιτούν.
• υλοποιεί δομές δεδομένων σε C.
• επιλέγει τις κατάλληλες δομές δεδομένων ανάλογα με το προγραμματιστικό πρόβλημα. 

• Αξιολόγηση: Μέγιστο μεταξύ (Εργασίες με βάρος 30% και γραπτή εξέταση με βάρος 70%, Γραπτή εξέταση με βάρος 100%). Τα βάρη μπορεί να αλλάζουν ±10% ανάλογα με τη δυσκολία των εργασιών κάθε έτος.

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

• https://eclass.uop.gr/courses/216/

• Βιβλιογραφία:
• S. Sahni, Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, 1η έκδοση, Τζιόλα, 2004. Κωδικός στον Εύδοξο: 18548971.
• R. Sedgewick, Αλγόριθμοι σε C++, μέρη 1-4: Θεμελιώδεις έννοιες, Δομές δεδομένων, Ταξινόμηση, Αναζήτηση, 3η έκδοση, Κλειδάριθμος, 2006. Κωδικός στον Εύδοξο: 13585.
• R. Sedgewick, Αλγόριθμοι σε C, μέρη 1-4: Θεμελιώδεις έννοιες, Δομές δεδομένων, Ταξινόμηση, Αναζήτηση, 3η έκδοση, Κλειδάριθμος, 2006. Κωδικός στον Εύδοξο: 13584.