Data Structures

Course ID
4ΚΠ02
Επίπεδο
Undergraduate
Είδος
Compulsory
Εξάμηνο
4
Περίοδος
Spring Semeter
ECTS
5
Ώρες Θεωρίας
3
Ώρες Εργαστηρίου
1

Instructor

Assistant

Nikolaos Giachoudis

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

  • Δομές Δεδομένων, Μποζάνης Παναγιώτης Δ., ” ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.”, 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

Assessment method

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

Course material

 Notes, Slides