Data Structures (4ΚΠ02)
Instructor : Evripides Markou
Assistant : Giachoudis Nikolaos
Course typeCompulsory
Semester4
TermSpring Semester
ECTS5
Teaching hours3
Laboratory hours1
Description
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.
Course objectives
  • Introduction to algorithms
  • Abstract Data Types
  • Analysis (proof of correctness and complexity) of basic and advanced data structures
Textbooks/Bibliography
  • Δομές Δεδομένων, Π. Μποζάνης, Εκδόσεις Α. Τζιολα & Υιοί Α. Ε., 2006
  • Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, Sahnii Sartaj, Εκδόσεις Α. Τζιολα & Υιοί Α. Ε., 2004
  • Ανάλυση και σχεδίαση αλγορίθμων, Κ. Παπαρρίζος, Εκδόσεις Α. Τζιολα & Υιοί Α. Ε., 2010
  • Εισαγωγή στους Αλγόριθμους τόμος 1, T. Cormen, C. Leiserson, R. Rivest, C. Stein, Πανεπιστημιακές Εκδόσεις Κρήτης, 2009
  • Data Structures and Algorithms, A. Aho, J. Hopcroft, J. Ullman. Addison-Wesley Publishing Company, 1983
  • Αλγόριθμοι και Πολυπλοκότητα, Ε. Ζάχος, Σημειώσεις, Εθνικό Μετσόβιο Πολυτεχνείο, 2007
  • Δομές Δεδομένων με C, Ν. Μισυρλής, 2008
  • Αλγόριθμοι σε C, Μέρη 1-4: Θεμελιώδεις Έννοιες, Δομές Δεδομένων, Ταξινόμηση, Αναζήτηση, R. Sedgewick, Εκδόσεις Κλειδάριθμος ΕΠΕ, 2006
Assessment method
One group of exercises (homework) every 3 weeks, mid-term written examination, final written examination.
Course material
Notes, Slides