Data Structures

 Introduction to Algorithms. Abstract Data Types. Array, List, Stack, Queue, Heap. Sorting Algorithms. Trees and Graphs. Binary Search Trees, AVL, Red-Black Trees. Sets, Union-Find and Dictionary Structures. Hashing. Heaps and Priority Queues.

• Introduction to algorithms
• Abstract Data Types
• Analysis (proof of correctness and complexity) of basic and advanced data structures

• Δομές Δεδομένων, Μποζάνης Παναγιώτης Δ., ” ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.”, 2η Έκδοση/2016, ΘΕΣ/ΝΙΚΗ, 59357253
• ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ       , Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, ΙΤΕ/ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ,  1η/2016, ΗΡΑΚΛΕΙΟ ΚΡΗΤΗΣ, 59359780
• Δομές Δεδομένων με C, Νικόλαος Μισυρλής, “ΕΤΑΙΡΕΙΑ ΑΞΙΟΠΟΙΗΣΕΩΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΕΩΣ ΤΗΣ ΠΕΡΙΟΥΣΙΑΣ ΤΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ”, 3η/2008, ΑΘΗΝΑ,  77112308
• ΑΛΓΟΡΙΘΜΟΙ ΣΕ C, ΜΕΡΗ 1-4: ΘΕΜΕΛΙΩΔΕΙΣ ΕΝΝΟΙΕΣ, ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ, ΤΑΞΙΝΟΜΗΣΗ, ΑΝΑΖΗΤΗΣΗ, ROBERT SEDGEWICK, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, 3η/2006, ΑΘΗΝΑ, 13584

 One group of exercises (homework) every 3 weeks, mid-term written examination, final written examination.

 Notes, Slides