Department of Information & Communication Systems Engineering
University of the Aegean
SCHOOL OF ENGINEERING

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
 
Προηγμένες Δομές Δεδομένων

Title: Προηγμένες Δομές Δεδομένων
Lesson Code: 321-9003
Semester: 9
ECTS: 5
Theory Hours: 3
Lab Hours:
Faculty: Tzouramanis Theodoros
 
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.

 
Prerequisites

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

Lectures: 39 hours
Lab-based exercises: 20 hours
Personal study: 62 hours
Mid-term examination: 1 hour
Final examination: 3 hours
Total: 125 hours (5 ECTS)
 

 
Language of Instruction
Greek, English (for Erasmus students)
 
Μode of delivery

Face-to-face.



Home | Contact

University Of The Aegean

SCHOOL OF ENGINEERING
Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017