Γενικές Πληροφορίες
Διδάσκων: Ιωάννης Λιλής
Γραφείο: Β324
Τηλέφωνο 2810-391859
Email: lilis@csd.uoc.gr
Ώρες γραφείου: Δευτέρα 09:00-11:00
Διαλέξεις:
- Δευτέρα 11:00-13:00, Α212
- Παρασκευή 09:00-11:00, Ε204
Περιγραφή Μαθήματος
- Βασικές έννοιες σχεδιασμού και ανάλυσης αλγορίθμων και αλγοριθμικής πολυπλοκότητας
- Αλγόριθμοι ταξινόμησης, εύρεσης και επιλογής
- Αλγοριθμικές τεχνικές
- Διαίρει και βασίλευε
- Δυναμικός προγραμματισμός
- Άπληστοι αλγόριθμοι
- Αλγόριθμοι γράφων
- Στοιχειώδεις αλγόριθμοι γράφων
- Αλγόριθμοι ελαχίστων μονοπατιών
- Αλγόριθμοι ελαχίστων επικαλυπτόντων δέντρων
- Εφαρμογές αλγορίθμων
- Θεωρία πινάκων
- Θεωρία αριθμών
- Συνδυαστικής
Στόχοι Μαθήματος
- Κατανόηση αλγοριθμικής ανάλυσης ώστε να μπορούμε να αξιολογήσουμε κάποιον αλγόριθμο και ενδεχομένως να τον βελτιώσουμε
- Εξοικείωση με αλγοριθμικές τεχνικές και βασικούς αλγορίθμους ώστε να μπορούν να εφαρμοστούν στην επίλυση οποιουδήποτε προβλήματος μας παρουσιαστεί
- Αλγόριθμοι για νέα προβλήματα
- Εφαρμογή και συνδυασμός υπάρχοντών αλγορίθμων σε νέες εφαρμογές
Βιβλιογραφία
Στα αγγλικά:
- T.H. Cormen, CH.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms. The MIT Press; 3rd edition (July 31, 2009).
- Anany Levitin. Introduction to the Design and Analysis of Algorithms. Pearson Education; Third edition, International edition (2011).
- Michael T. Goodrich, Roberto Tamassia. Algorithm Design and Applications. Wiley; 1 edition (October 27, 2014).
- Steven S. Skiena. The Algorithm Design Manual. Springer; 2nd ed. 2008 edition (November 5, 2010)
Στα ελληνικά:
- T.H. Cormen, CH.E. Leiserson, R.L. Rivest, C. Stein. Εισαγωγή στους Αλγορίθμους. Πανεπιστημιακές Εκδόσεις Κρήτης, 2012, Κωδικός στον Εύδοξο 59359780.
- Anany Leviten. Ανάλυση και σχεδίαση αλγορίθμων. 3η Έκδοση, Εκδόσεις Τζιόλα, 2018, Κωδικός στον Εύδοξο: 68370088.
-
Michael T. Goodrich, Roberto Tamassia. Αλγόριθμοι Σχεδίαση και Εφαρμογές. Εκδόσεις Γκιούρδα, 2016, Κωδικός στον Εύδοξο: 59359833.
- Διδάσκων: Ιωάννης Λιλής