Εδώ υπάρχουν οι διαφάνειες των διαλέξεων και υλικό το οποίο ανήκει στην εξετεστέα ύλη. Η σελίδα θα ανανεώνεται συνεχώς με την πορεία της διδασκαλίας.
Θέματα Διαλέξεων | Αρχείο |
---|---|
Εισαγωγή στις Δομές Δεδομένων | 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 |