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

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

Στόχοι Μαθήματος

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

Προαπαιτούμενες Γνώσεις

Βασικές γνώσεις προγραμματισμού με C++

Περιεχόμενα

Εισαγωγή εννοιών: δομή δεδομένων, αλγόριθμος και πολυπλοκότητα. Βασικά προβλήματα: αναζήτηση και ταξινόμηση. Αποθήκευση και προσπέλαση πινάκων. Συνδεδεμένες και σειριακές γραμμικές λίστες. Στοίβα. Ουρά προτεραιότητας. Δυαδικά δένδρα. Δυαδικά δένδρα αναζήτησης. Ισοζυγισμένα δυαδικά δένδρα αναζήτησης AVL. Κόκκινα-μαύρα δένδρα. Δένδρα πολλών δρόμων. K-d δένδρα. Κατακερματισμός. Ένωση-αναζήτηση. Γραφήματα και μέθοδοι διάσχισης. Βασικοί γραφο-αλγόριθμοι. Μέθοδοι αναζήτησης. Προχωρημένα θέματα δομών δεδομένων.