Πληροφορίες
Διδάσκων : Λουκάς Γεωργιάδης email: loukas@cs.uoi.gr
Βοηθοί εργαστηρίου : · Ναταλί Γκαιρώ, email: ngairo@cs.uoi.gr · Νίκος Παροτσίδης, email: nparotsi@cs.uoi.gr · Μαρίνα Αργύρη, email: margiri@cs.uoi.gr
Διαλέξεις : Δευτέρα 5-7μμ και Τετάρτη 6-8μμ, Αμφιθέατρο 1 Εργαστήριο : Τρίτη 2-4μμ (Α) και 4-6μμ (Β) ΠΕΠ-Ι και ΠΕΠ-ΙΙ Ώρες γραφείου : Δευτέρα-Τετάρτη 1-3μμ, γραφείο Γ8 |
Βιβλιογραφία
· Π. Δ. Μποζάνης, Δομές δεδομένων, Εκδόσεις Τζιόλα, 2006
· Γ. Φ. Γεωργακόπουλος, Δομές δεδομένων, Πανεπιστημιακές εκδόσεις Κρήτης, 2008
· R. Sedgewick, Αλγόριθμοι σε Java, μέρη 1-4: Θεμελιώδεις έννοιες, δομές δεδομένων, ταξινόμηση, αναζήτηση, Κλειδάριθμος 2005
· D. Knuth, The Art of Computer Programming, 3rd edition, Addison-Wesley, 1997
· M. Goodrich and R. Tamassia, Data Structures and Algorithms in Java, 4th edition, Wiley 2006
· R. Sedgewick and K. Wayne, Algorithms, 4th edition, Addison-Wesley, 2011
· K. Mehlhorn and P. Sanders, Algorithms and Data Structures: The Basic Toolbox, Springer-Verlag, 2008
· R. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, 1983
· S. Sahnii, Δομές δεδομένων, αλγόριθμοι και εφαρμογές στη C++, Εκδόσεις Τζιόλα 2004 |
Δομές Δεδομένων |
Περίληψη Μαθήματος
Αφηρημένοι τύποι δεδομένων. Στατικές, δυναμικές δομές δεδομένων. Αναδρομή. Πίνακες, λίστες, στοίβες, ουρές, σωροί. Δένδρα, δένδρα αναζήτησης, ισοζυγισμένα δένδρα. Λίστες παράλειψης. Δομές εύρεσης-ένωσης. Γράφοι. Κατακερματισμός. Ψηφιακά ευρετήρια.
|
Χειμερινό εξάμηνο 2013 |
15/10/2014 Αποτελέσματα εξετάσεων Σεπτεμβρίου [pdf]
Σημείωση : Ο βαθμός του εργαστηρίου προστίθεται στον τελικό βαθμό εφόσον ο βαθμός της τελικής εξέτασης είναι >= 5. |