|
Class Notes |
|
|
Δομές
Δεδομένων και Αλγόριθμοι - Εισαγωγή - Εισαγωγή σε βασικές έννοιες και μαθηματικούς ορισμούς |
|
| Διαλέξεις 2 και 4 | Πολυπλοκότητα Αλγορίθμων - Εμπειρική και Θεωρητική Ανάλυση Αλγορίθμων, Εργαλεία Εκτίμησης Πολυπλοκότητας, Αναδρομικές Διαδικασίες |
|
|
|
Βασικές Δομές Δεδομένων - Οι Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ) Στοίβα και Ουρά και υλοποίησή τους με Διαδοχική και Δυναμική Χορήγηση Μνήμης |
|
|
|
Εφαρμογές στοίβων - Χρήση στοίβων στις εξής εφαρμογές: Αναδρομικές συναρτήσεις Ισοζυγισμός Παρενθέσεων, Αντίστροφος Πολωνικός Συμβολισμός |
|
|
|
Υλοποίηση Λιστών - Ευθύγραμμες Απλά και Διπλά Συνδεδεμένες Λίστες, Κυκλικές Απλά και Διπλά Συνδεδεμένες Λίστες, Τεχνικές Μείωσης Μνήμης |
|
|
|
Δένδρα - Εισαγωγή σε δεντρικές δομές δεδομένων, ορισμοί, πράξεις και αναπαράσταση στη μνήμη, Δυαδικά Δένδρα και Δυαδικά Δένδρα Αναζήτησης |
|
|
|
AVL - Δένδρα - Υλοποίηση ΑVL δένδρων, Εισαγωγή στοιχείων και περιστροφές |
|
|
|
Αναδρομή
- Η έννοια της αναδρομής, Αναδρομή σε δένδρα, Αφαίρεση της Αναδρομής |
download (pps) |
|
|
Β - Δένδρα - 2-3 Δένδρα, Υλοποίηση και ιδιότητες, Εισαγωγή στοιχείων, Β-Δένδρα |
|
|
|
Σωροί - Ουρές Προτεραιότητας, Σωροί – υλοποίηση και πράξεις, Ο αλγόριθμος ταξινόμησης HeapSort, Παραλλαγές Σωρών |
|
|
|
Αλγόριθμοι Ταξινόμησης - Οι αλγόριθμοι ταξινόμησης SelectionSort, InsertionSort, Mergesort, QuickSort, BucketSort, Κάτω φράγμα της αποδοτικότητας Αλγορίθμων Ταξινόμησης και δένδρα αποφάσεων |
download (pdf) |
|
|
Γράφοι - Γράφοι - ορισμοί και υλοποίηση, Τοπολογική Ταξινόμηση, Διάσχιση Γράφων |
download (pdf) |
|
|
Γράφοι (συν.) - Γεννητορικά Δένδρα: ο αλγόριθμος του Prim και ο αλγόριθμος του Kruskal |
download (pdf) |
|
|
Γράφοι (συν.) - Βραχύτερα Μονοπάτια - Ο αλγόριθμος του Dijkstra, Euler μονοπάτια |
download (pdf) |
|
|
Τεχνικές Κατακερματισμού - Bit-vectors, Κατακερματισμός, Διαχείρηση Συγκρούσεων με Αλυσίδωση, Διαχείρηση Συγκρούσεων με Ανοικτή Διεύθυνση, Διπλός Κατακερματισμός, Διατεταγμένος Κατακερματισμός, Επανακερματισμός |
download (pdf) |
|
|
|
|
|
|
|
|
|
|
Σεπτέμβριος 2010