Διδακτικό Υλικό

Τα συγγράμματα που προτείνονται για το μάθημα και συνοδευτικό υλικό με πληροφορίες για θέματα σχετικά με το μάθημα.

#	Συγγράμματα
1	Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Εισαγωγή στους Αλγόριθμους, 3η έκδοση. Πανεπιστημιακές Εκδόσεις Κρήτης, (2021).
2	Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser. Data Structures and Algorithms in Python. Wiley, (2013).
3	Robert Sedgewick and Kevin Wayne. Algorithms, 4th edition Addison Wesley, (2011).
4	Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., (1974).
5	Anavy Levitin. Εισαγωγή στην Ανάλυση και Σχεδίαση Αλγορίθμων, 3η έκδοση. Εκδόσεις Α. Τζιόλα & Υιοι Α.Ε. (2018). Κωδικός Βιβλίου στον Εύδοξο: 68370088.
6	Steven S. Skiena. The Algorithm Design Manual, 3rd edition. Springer, (2020)
7	Josh and Frank Starmer. The Joy of Learning. Main Ideas, Scaffolding, and Thinking: building new concepts by modeling

#	Συνοδευτικό υλικό
1	Charles E. Leiserson. Introduction to Algorithms (slides).
2	Ένα αρχείο TeX το οποίο μπορείτε να χρησιμοποιήσετε για τη συγγραφή ασκήσεων. Απαιτεί μια εγκατάσταση TeX και το πρόγραμμα στοιχειοθεσίας XeLaTeX.
3	Why numbering should start at zero, by Edsger Wybe Dijkstra.
4	Σημειώσεις. Η έννοια του αλγόριθμου. Ο αλγόριθμος της ενθετικής ταξινόμησης. Ασυμπτωτική ανάλυση. Μαθηματικός συμβολισμός. Η τεχνική διαίρει και κυρίευε. Τεχνικές επίλυσης αναδρομικών σχέσεων. Η μέθδοος της ταχυταξινόμησης. Δυναμικός προγραμματισμός. Άπληστοι αλγόριθμοι. Στοιχεία θεωρίας γραφημάτωων. Αναπαράσταση γραφημάτων. Η οριζόντια και η καθοδική διερεύνηση γραφηματών. Τοπολογική ταξινόμηση. Συνδεδεμένες συνιστώσες. Ελαφρύτατα συνδετικά δένδρα. Ο αλγόριθμος του Kruskal. Ο αλγόριθμος του Prim. Ελαφρύτατες διαδρομές. Ο αλγόριθμος των Bellman-Ford. Ο αλγόριθμος του Dijkstra.