Στόχοι
Σκοπός του μαθήματος είναι η εμβάθυνση των μεταπτυχιακών φοιτητών σε κλασικές και προηγμένες αλγοριθμικές τεχνικές καθώς και σε τεχνικές συνδυαστικής βελτιστοποίησης.
Διδασκαλία
Τετάρτη 11:00 - 13:00 (αίθουσα Δ1) [έναρξη: 02.10.2024]
Βιβλιογραφία
Βασικό Σύγγραμμα
- 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.
- [CLRS16] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, ελληνική 2η έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, 2016.
Ηλεκτρονική Τάξη - eclass
Στον σύνδεσμο Ειδικά Θέματα Αλγορίθμων 2024-2025 (HSIS203, SPCS309), της πλατφόρμας eclass του Πανεπιστημίου Πατρών, έχει δημιουργηθεί η η-τάξη του μαθήματος. Εκει θα βρείτε περισσότερες πληροφορίες για το μάθημα, την ύλη, καθως και όλο το υλικό των διαλέξεων και φροντιστηρίων.
Όλη η επικοινωνία που αφορά στο μάθημα, τα διαδικαστικά διεξαγωγής του, καθώς και τις εξετάσεις θα πραγματοποιείται μέσω της η-τάξης του μαθήματος. Για το λόγο αυτό, απαιτείται εγγραφή στο χώρο της η-τάξης του μαθήματος το συντομότερο.
Εξετάσεις
Η τελική εξέταση του ακαδημαϊκού έτους 2024-2025 θα διεξαχθει την εξεταστική περίοδο Ιανουαρίου 2025 με τρόπο που θα υποδειχθεί σε μεταγενέστερο χρόνο και σύμφωνα με το πρόγραμμα εξετάσεων που θα ανακοινωθεί.