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

Πανεπιστήμιο Κρήτης

Επιστήμης Υπολογιστών

Έτος: 2015

Διδάσκων: Παναγιώτα Φατούρου

Περιγραφή Μαθήματος

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

Video-Διαλέξεις

Διάλεξη 01: Εισαγωγή

Διάλεξη 02: Στοίβες - ουρές - λίστες

Διάλεξη 03: Δένδρα

Διάλεξη 04: Σύνολα και λεξικά - Υλοποίηση λεξικών με ισοζυγισμένα δένδρα

Διάλεξη 05: Κατακερματισμός

Διάλεξη 06: Ουρές προτεραιότητας

Διάλεξη 07: Aσκήσεις

Διάλεξη 08: Ξένα σύνολα που υποστηρίζουν τη λειτουργία της ένωσης

Διάλεξη 09: Ταξινόμηση και γράφοι

Διάλεξη 10: Επαναληπτική διάλεξη

Διάλεξη 11: Επαναληπτικές ασκήσεις