Διαφάνειες

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

Θέματα Διαλέξεων Αρχείο
Εισαγωγή στις Δομές Δεδομένων 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

 

Υλικό προς Μελέτη

Το υλικό που υπάρχει εδώ θα πρέπει να το μελετήσετε, διότι ανήκει στην εξεταστέα ύλη.

Μέθοδοι Ταξινόμησης
Ανάλυση Κατακερματισμού