Περιγραφή θέματος

  • Χειμερινό Εξάμηνο 2018-2019

    Διδάσκοντες

    • Δημήτρης Φωτάκης, Αναπλ. Καθηγητής ( fotakis@cs.ntua.gr )
    • Δώρα Σούλιου, Ε.ΔΙ.Π ( dsouliou@mail.ntua.gr )
    • Στάθης Ζάχος, Καθηγητής ( zachos@cs.ntua.gr )
    • Θανάσης Λιανέας, postdoc ( kaiserg7@hotmail.com )
    • Αντώνης Αντωνόπουλος, Υ/Δ (aanton@corelab.ntua.gr)


    Επικοινωνία και Πληροφορίες


    Βοηθοί Διδασκαλίας

    • Στρατής Σκουλάκης, Υ.Δ. ( sskoul@corelab.ntua.gr )
    • Λουκάς Κάβουρας, Υ.Δ. ( kavouras@corelab.ntua.gr )
    • Παναγιώτης Πατσιλινάκος, Υ.Δ. ( patsilinak@corelab.ntua.gr )
    • Ελένη Ψαρουδάκη, Υ.Δ.( psaroudaki@corelab.ntua.gr )

    Βοηθοί Εργαστηρίου και Γραπτών Ασκήσεων

    • Εμμανουήλ Βάρδας
    • Γρηγόρης Βελέγκας
    • Νίκος Ζαρίφης
    • Βαρδής Κανδήρος
    • Παναγιώτης Κωστοπαναγιώτης
    • Κυριάκος Λωτίδης
    • Στέλιος Τριανταφύλλου


    Πρόγραμμα Διαλέξεων

    • κάθε Δευτέρα 15:00-17:00 (Αμφιθέατρο 1, νέο κτήριο Ηλεκτρολόγων)
    • κάθε Πέμπτη 17:00-19:00 (Αμφιθέατρο 4, νέο κτήριο Ηλεκτρολόγων)


    Ώρες Γραφείου

    • κάθε Τρίτη 14:00-15:00 στο εργαστήριο 1.1.3 (CoReLab) ή στο γρ. 1.1.10 του κτηρίου Ηλεκτρολόγων.
    • κάθε Πέμπτη 16:00-17:00 στο εργαστήριο 1.1.3 (CoReLab) ή στο γρ. 1.1.10 του κτηρίου Ηλεκτρολόγων.

  • Υλικό

    Σημειώσεις - Συμπληρωματικό Υλικό


    Προτεινόμενες Ασκήσεις (με τις λύσεις τους) και Παραδείγματα
    • 1η σειρά: Ασυμπτωτικός συμβολισμός, αναδρομικές σχέσεις, ταξινόμηση.
    • 2η σειρά: Άπληστοι αλγόριθμοι, δυναμικός προγραμματισμός.
    • 3η σειρά: Αλγόριθμοι γραφημάτων, Ελάχιστο Συνδετικό Δέντρο.
    • 4η σειρά: Συντομότερα Μονοπάτια, Μέγιστη Ροή, Αναγωγές.

    Βιβλιογραφία
    1. Thomas Cormen, Charles Leiserson, Ronald Rivest and Cliff Stein: "Introduction to Algorithms", 3rd edition, MIT Press, 2009.
    2. J. Kleinberg, E. Tardos: "Algorithm Design", Addison-Wesley, 2005.
    3. S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: "Algorithms", MacGraw-Hill, 2006 (Μπορείτε να βρείτε draft έκδοση του βιβλίου αυτού εδώ).
    4. J. Edmonds. How to Think About Algorithms. Cambridge University Press, 2008.
    5. G. Brassard, P. Bratley: "Algorithmics: Theory and Practice", Prentice-Hall.
    6. Sara Baase, Allen Van Gelder, "Computer Algorithms: Introduction to Design and Analysis", 3rd edition, Addison Wesley Longman, 2000.
    7. Alfred V. Aho, John E. Hopcroft, "The Design and Analysis of Computer Algorithms", Addison-Wesley Series in Computer Science and Information Processing, 1974.
    8. Dexter C. Kozen, "The Design and Analysis of Algorithms", Springer, 1991.
    9. A. Levitin: "Ανάλυση και Σχεδίαση Αλγορίθμων", Εκδόσεις Τζιόλα, 2007.
    10. G. J. E. Rawlings: "Αλγόριθμοι: Ανάλυση και Σύγκριση", Εκδόσεις Κριτική, 2004.

    • Διαλέξεις