Διδασκαλία
Βιβλιογραφία
Βασικό Σύγγραμμα
- R. Ahuja, T. Magnanti, J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
Άλλα Συγγράμματα
- [KT08] J. Kleinberg and E. Tardos, Σχεδιασμός Αλγορίθμων, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, 2008. Παροράματα .
- [PS82] C. Papadimitriou, K. Steiglitz, Combinatorial Optimization:
Algorithms and Complexity, Prentice-Hall, 1982.
- [BG01] J. Bang-Jensen and G. Gutin, Digraphs: Theory, Algorithms
and Applications, Springer-Verlag, 2001.
- [CCPS98] W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver,
Combinatorial Optimization, John Wiley & Sons, 1998.
- [CLRS06] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, ελληνική έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, 2006.
Σημειώσεις
Ασκήσεις και Βαθμολογία
Θα δοθoύν 2-3 ομάδες ασκήσεων. Οι ασκήσεις είναι υποχρεωτικές. Ο βαθμός των ασκήσεων θα συμπεριληφθεί στον τελικό βαθμό του μαθήματος ως εξής:
Τελικός Βαθμός = 0.3 x (Βαθμός Ασκήσεων) + 0.7 x (Βαθμός Εξέτασης)
Aσκηση 1 Παράδοση: Βαθμολογία
Aσκηση 2 Παράδοση: Βαθμολογία
Εξετάσεις
- Προφορική εξέταση, στο γραφείο του Χ. Ζαρολιάγκη (B024 - ισόγειο BA πτέρυγας Β' κτιρίου) την περίοδο Ιανουαρίου 2012 σε ημερομηνία που θα ορισθεί εγκαίρως.