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

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

#Συγγράμματα
1Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Εισαγωγή στους Αλγόριθμους, 3η έκδοση. Πανεπιστημιακές Εκδόσεις Κρήτης, (2021).
2Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser. Data Structures and Algorithms in Python. Wiley, (2013).
3Robert Sedgewick and Kevin Wayne. Algorithms, 4th edition Addison Wesley, (2011).
4Alfred 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)
7Josh and Frank Starmer. The Joy of Learning. Main Ideas, Scaffolding, and Thinking: building new concepts by modeling
#Συνοδευτικό υλικό
1Charles E. Leiserson. Introduction to Algorithms (slides).
2Σημειώσεις. Η έννοια του αλγόριθμου. Ασυμπτωτική ανάλυση. Μαθηματικός συμβολισμός.
3Σημειώσεις. Η τεχνική διαίρει-και-βασίλευε. Η συγχωνευτική ταξινόμηση. Επίλυση αναδρομικών σχέσεων.
4Σημειώσεις. Η ταξινόμηση σωρού. Ουρές προτεραιότητας.
5A sample LaTeX file for typesetting reports. Process with XeLaTeX.
6Σημειώσεις. Η ταχυταξινόμηση. Κάτω φράγματα αλγόριθμων συγκριτικής ταξινόμησης.
7Σημειώσεις. Δυναμικός προγραμματισμός. Βασικές έννοιες. Παραδείγματα. Πολλαπλασιαμός αλληλουχίας πινάκων. (Ενημέρωση 24/10.)
8Σημειώσεις. Δυναμικός προγραμματισμός. Μέγιστη κοινή υπακολουθία. Το πρόβλημα του σακιδίου. Η απόσταση διόρθωσης.
9Σημειώσεις. Άπληστοι αλγόριθμοι. Ένα πρόβλημα χρονοπρογραμμτισμού δραστηριοτήτων. Κώδικες Huffman.
10Σημειώσεις. Στοιχεία θεωρίας γραφημάτων. Αναπαράσταση γραφημάτων.
11Σημειώσεις. Η οριζόντια διερεύνηση γραφημάτων (breadth-first search).
12Σημειώσεις. Η καθοδική διερεύνηση γραφημάτων (depth-first search). Τοπολογική ταξινόμηση. Ισχυρά συνδεδεμένες συνιστώσες.
13Σημειώσεις. Ελαφρύτατα συνδετικά δένδρα. Ο αλγόριθμος του Kruskal. Ο αλγόριθμος του Prim..
14Σημειώσεις. Ελαφρύτατες διαδρομές. Ο αλγόριθμος των Bellman-Ford. Ο αλγόριθμος του Dijkstra..