|
Περίληψη Μαθήματος
Αφηρημένοι τύποι δεδομένων. Στατικές, δυναμικές δομές δεδομένων. Αναδρομή. Πίνακες, λίστες, στοίβες, ουρές, σωροί. Δένδρα, δένδρα αναζήτησης, ισοζυγισμένα δένδρα. Λίστες παράλειψης. Δομές εύρεσης-ένωσης. Γράφοι. Κατακερματισμός. Ψηφιακά ευρετήρια. |
|
Δομές Δεδομένων |
|
Χειμερινό εξάμηνο 2013 |
|
Ημερομηνία |
Θέμα |
Παρουσίαση |
Ενδεικτική ‘Υλη |
|
7/10/2013 |
Εισαγωγή - Βασικές Έννοιες
Ανάλυση Αλγορίθμων, Ασυμπτωτικοί Συμβολισμοί |
|
Sedgewick, κεφάλαιο 1, ενότητα 1.1
Sedgewick, κεφάλαιο 2 Goodrich-Tamassia, κεφάλαιο 4 |
|
9/10/2013 |
Ανάλυση Αλγορίθμων, Ασυμπτωτικοί Συμβολισμοί (συνέχεια), Αναδρομικές Σχέσεις |
|
|
|
14/10/2013 |
Αναδρομικές Σχέσεις (συνέχεια)
Στοιχειώδεις Δομές Δεδομένων, Πίνακες, Λίστες |
|
Sedgewick, κεφάλαιο 3 Goodrich-Tamassia, κεφάλαιο 3 |
|
16/10/2013 |
Στοιχειώδεις Δομές Δεδομένων, Πίνακες, Λίστες (συνέχεια)
Αναδρομικοί Αλγόριθμοι
Δυναμικός Προγραμματισμός
|
|
Sedgewick, κεφάλαιο 5 Goodrich-Tamassia, κεφάλαιο 3
Sedgewick, κεφάλαιο 5 Goodrich-Tamassia, κεφάλαιο 3 |
|
21/10/2013 |
Συλλογές, Στοίβες και Ουρές |
Sedgewick, κεφάλαιο 4 Goodrich-Tamassia, κεφάλαιο 5
|
|
|
23/10/2013 |
Γραφήματα και Δένδρα |
Sedgewick, κεφάλαια 3 και 5 Goodrich-Tamassia, κεφάλαια 7 και 13 |
|
|
28/10/2013 |
Επέτειος του ΟΧΙ |
|
|
|
30/10/2013 |
Γραφήματα και Δένδρα (συνέχεια)
Οριζόντια διερεύνηση γραφήματος
Καθοδική διερεύνηση γραφήματος |
|
Sedgewick, κεφάλαιο 5 Goodrich-Tamassia, κεφάλαιο 13 |
|
1/11/2013 |
Επισκόπηση Java |
|
Goodrich-Tamassia, κεφάλαια 1 και 2 |
|
4/11/2013 |
Ουρές προτεραιότητας |
Sedgewick, κεφάλαιο 9 Goodrich-Tamassia, κεφάλαιο 8 |
|
|
6/11/2013 |
Ουρές προτεραιότητας (συνέχεια): |
|
|
|
11/11/2013 |
Ουρές προτεραιότητας - Εφαρμογές:
Κώδικες Huffman
Αλγόριθμος Dijkstra
Δυαδικά δένδρα αναζήτησης
|
|
Goodrich-Tamassia, κεφάλαιο 13
Sedgewick, κεφάλαιο 12 Goodrich-Tamassia, κεφάλαιο 10
|
|
13/11/2013 |
Δυαδικά δένδρα αναζήτησης (συνέχεια)
Ισορροπημένα δυαδικά δένδρα αναζήτησης
Τυχαιοποιημένα δένδρα |
|
Sedgewick, κεφάλαιο 13 Goodrich-Tamassia, κεφάλαιο 10
|
|
18/11/2013 |
Δένδρα AVL |
Goodrich-Tamassia, κεφάλαιο 10 |
|
|
20/11/2013 |
Δένδρα AVL (συνέχεια)
Παραδείγματα:
Εισαγωγές σε AVL δένδρο
Διαγραφές σε AVL δένδρο
Κοκκινόμαυρα δένδρα
|
|
|
|
25/11/2013 |
Κοκκινόμαυρα δένδρα (συνέχεια)
Παραδείγματα:
Εισαγωγές σε κοκκινόμαυρο δένδρο
Διαγραφές σε κοκκινόμαυρο δένδρο
Αρθρωτά δένδρα και ασυμπτωτική ανάλυση
|
|
|
|
27/11/2013 |
Αναβολή μαθήματος λόγω απουσίας του διδάσκοντα. |
|
|
|
2/12/2013 |
Κατακερματισμός |
Sedgewick, κεφάλαιο 14 Goodrich-Tamassia, κεφάλαιο 9 |
|
|
4/12/2013 |
Κατακερματισμός (συνέχεια)
Παραδείγματα:
Εισαγωγές σε πίνακα κατακερματισμού |
|
|
|
9/12/2013 |
Ψηφιακά δένδρα (tries) |
Sedgewick, κεφάλαιο 15 Goodrich-Tamassia, κεφάλαιο 12 |
|
|
11/12/2013 |
Ψηφιακά δένδρα (συνέχεια)
(a,b) δένδρα |
|
Sedgewick, κεφάλαιο 13 Goodrich-Tamassia, κεφάλαιο 10 |
|
16/12/2013 |
(a,b) δένδρα, (2,4) δένδρα (συνέχεια)
Αριθμός κλειδιών σε (a,b) δένδρο
Παραδείγματα: Εισαγωγές και διαγραφές σε (2,4) δένδρο
Λίστες παράλειψης
|
|
Sedgewick, κεφάλαιο 13 Goodrich-Tamassia, κεφάλαιο 9 |
|
18/12/2013 |
Δομές εύρεσης-ένωσης |
Sedgewick, κεφάλαιο 1 Goodrich-Tamassia, κεφάλαιο 11 |
|
|
|
|
|
|
|
8/1/2014 |
Παρουσίαση ενδεικτικών λύσεων του 2ου σετ ασκήσεων
|
|
|
|
13/1/2014 |
Δομές δεδομένων εξωτερικής μνήμης |
Sedgewick, κεφάλαιο 16 Goodrich-Tamassia, κεφάλαιο 14 |
|
|
15/1/2014 |
Επανάληψη — Ασκήσεις
Επίλογος |
|
|