Department of Information & Communication Systems Engineering
University of the Aegean

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
Advanced Data Structures

Title: Advanced Data Structures
Lesson Code: 321-9003
Semester: 9
Theory Hours: 3
Lab Hours:
Content outline

Time and space complexity classes. Relations between complexity classes. Reduction. Approximation algorithms. Probabilistic complexity classes. The factorization problem.

Learning outcomes

This course will give an overview of advanced topics in computational complexity including the P versus NP problem, randomness, and applications of NP-complete problems.

Not required.
Basic Textbooks

1. Elmasri R. and Navathe S.B.: "Θεμελιώδεις Αρχές Συστημάτων Βάσεων Δεδομένων", Τόμος Α', 5η Έκδοση, 2007. Μετάφραση από τις Εκδόσεις Δίαυλος, 2008.
2. Ramakrishnan R. and Gehrke J.: "Συστήματα Διαχείρισης Βάσεων Δεδομένων" Τόμος Α', 2η έκδοση, McGraw Hill, 2000. Μετάφραση από τις Εκδόσεις Τζιόλα, 2002.


Additional References

1. Toby J. Teorey: "Database Modeling & Design”, ISBN 1558605002, Morgan Kaufmann
2. Terry Halpin: “Information Modeling and Relational Databases: From Conceptual Analysis to Logical Design”, ISBN 1558606726

Learning Activities and Teaching Methods

Personal assignments and pair or group assignments, lab practice, regular short assessments in the form of a quiz test, final examination.

Assessment/Grading Methods


Δραστηριότητα Φόρτος Εργασίας Εξαμήνου
Διαλέξεις 39 ώρες

Προσωπική μελέτη 57 ώρες
Τελική εξέταση 3 ώρες
Σύνολο Μαθήματος 125 ώρες (5 ECTS)
Language of Instruction
Greek, English (for Erasmus students)
Μode of delivery


Home | Contact

University Of The Aegean

Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017