Εισαγωγή
Το μάθημα των Δομών Δεδομένων διδάσκεται στο 3ο εξάμηνο σπουδών του Προπτυχιακού Προγράμματος Σπουδών
του Τμήματος Πληροφορικής. Σκοπός του μαθήματος είναι η μελέτη τρόπων οργάνωσης των δεδομένων, με στόχο
την αποτελεσματική και αποδοτική επεξεργασία. Η διδασκαλία του μαθήματος περιλαμβάνει:
οργάνωση δεδομένων με πίνακες
αναζήτηση δεδομένων σε ταξινομημένο πίνακα
γραμμικές και συνδεδεμένες λίστες
ουρές προτεραιότητας (priority queues)
δένδρα αναζήτησης
ισοζυγισμένα δένδρα αναζήτησης
μέθοδοι διάσχισης δένδρων
αλγόριθμοι ταξινόμησης πινάκων
μέθοδοι κατακερματισμού (hashing) και μελέτη επίδοσης
δομές γράφων (graphs) και μέθοδοι αναζήτησης (π.χ., συντομότερα μονοπάτια)
Για τις ανάγκες του μαθήματος θα καλύψουμε βασικά θέματα της γλώσσας προγραμματισμού C++ καθώς και θέματα
ασυμπτωτικής ανάλυσης αλγορίθμων, που θα μας χρειαστούν για την πληρέστερη κατανόηση των δομών δεδομένων.
Ώρες Διδασκαλίας: Τετάρτη 16:00 - 19:00 στην αίθουσα Α31 και Πέμπτη 19:00 - 20:00 στην αίθουσα Β.