Πληροφορίες

Δικτυακός Τόπος Μαθήματος

http://compus.uom.gr/INF165/index.php

Ομάδα Στόχος

Φοιτητές/Απόφοιτοι του τμήματος Πληροφορικής ή άλλοι με ενδιαφέρον στη θεματική ενότητα "ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ"

Προαπαιτούμενα

Αλγόριθμοι με C, Προγραμματισμός, Διακριτά μαθηματικά

Μαθησιακοόι Στόχοι Μαθήματος

Στόχος του μαθήματος είναι η κατάρτηση σε μεθόδους ανάλυσης αλγορίθμων, εξοικείωση με προχωρημένες στρατηγικές επίλυσης και ανάλυσης προβλημάτων και κατανόηση των ιδιαίτερων χαρακτηριστικών τους.

Βιβλιογραφία

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
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.

Προτεινόμενα Συγγράματα

1. Εισαγωγή στους Αλγόριθμους Τόμος Ι,
CORMEN T.H., LEISERSON C.E., RIVEST R.L., STEIN C.,
ΙΔΡΥΜΑ ΤΕΧΝΟΛΟΓΙΑΣ & ΕΡΕΥΝΑΣ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ, 2009, ΑΘΗΝΑ

2. Ανάλυση και σχεδίαση αλγορίθμων
Παπαρρίζος Κωνσταντίνος
ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε., 2010, ΘΕΣ/ΝΙΚΗ

3. Σχεδιασμός Αλγορίθμων
JON KLEINBERG, EVA TARDOS
ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, 2009, ΘΕΣ/ΝΙΚΗ

4. Ανάλυση και σχεδίαση αλγορίθμων
Levitin Anany
ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε, 2008, ΘΕΣ/ΝΙΚΗ

Ηλεκτρονικές Πηγές Μάθησης

http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html
https://www.cs.auckland.ac.nz/textbookCS220/
http://infolab.stanford.edu/~ullman/focs.html
http://cs.mcgill.ca/~pnguyen/251F09/
http://www.brpreiss.com/books/opus4/