Εδώ υπάρχουν οι διαφάνειες των διαλέξεων και υλικό το οποίο ανήκει στην εξετεστέα ύλη. Η σελίδα θα ανανεώνεται συνεχώς με την πορεία της διδασκαλίας.
| Θέματα Διαλέξεων | Αρχείο |
|---|---|
| Εισαγωγή στις Δομές Δεδομένων | ds_intro.ppt |
| Τα βασικότερα σημεία της γλώσσας C++ (mini course) | ds_cpp_mini_course.ppt |
| Θέματα απόδοσης αλγορίθμων. Ασυμπτωτική ανάλυση. Συμβολισμοί Ο,Ω,Θ. Χειρότερη, μέση και καλύτερη περίπτωση. | ds_performance.ppt |
| Στοίβες. Λειτουργία της στοίβας. Επιτρεπτές πράξεις. Μορφές οργάνωσης (με πίνακες, με δυναμική δέσμευση μνήμης). Εφαρμογές: μετατροπή infix σε postfix, εύρεση μονοπατιού σε λαβύριθνο. | ds_stacks.ppt |
| Ουρές. Ουρές προτεραιότητας. Λειτουργίες και εφαρμογές. | ds_heaps.ppt |
| Δυαδικά δένδρα. Δυαδικά δένδρα αναζήτησης. Εισαγωγή και διαγραφή. Λειτουργίες και εφαρμογές. | ds_trees1.ppt |
| Ισοζυγισμένα δυαδικά δένδρα αναζήτησης AVL. Δένρα αναζήτησης πολλών δρόμων. (Στο μάθημα παρουσιάστηκαν και τα πολυδιάστατα δένδρα. Υλικό θα δοθεί αργότερα.) | ds_trees2.ppt |
| Γραφήματα: Αναζήτηση πρώτα σε βάθος (DFS) σε κατευθυνόμενο γράφημα, ελάχιστα ζευγνύοντα δένδρα, τοπολογική ταξινόμηση. | ds_graphs.ppt |
Μέθοδοι Ταξινόμησης Ανάλυση Κατακερματισμού