Ειδικά Θέματα Αλγορίθμων (3632)

Καλησπέρα σε όλους,

Θυμίζω την τελική εξέταση την  ερχόμενη Δευτέρα 13/02,  2-5μμ στην Α21.

Σχετικά με την εξέταση:

α) Επιτρέπεται να έχετε μαζι σας μια κολλα Α4, στην οποία μπορείτε να γράψετε μπρος-πίσω. Δεν επιτρέπεται η κόλλα αυτή να περιέχει λύσεις ασκήσεων, παρά μόνο υλικό από τις διαφάνειες, ή από κεφάλαια των προτεινόμενων βιβλίων:

• S. Dasgupta, C.H. Papadimitriou και U.V. Vazirani, Αλγόριθμοι, Κλειδάριθμος 2009. 
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest και Clifford Stein Εισαγωγή στους Αλγορίθμους, Τόμος ΙΙ, Πανεπιστημιακές Εκδόσεις Κρήτης.

β) H ύλη του μαθήματος αναγράφεται στη σελίδα με τις πληροφορίες του μαθήματος στο eclass και καλύπτεται εκτενώς στα σετ διαφανειών 1-13. Για περαιτέρω εμβάθυνση:

• Για τα σετ διαφανειών 1-3 και 5 (Θεωρία αριθμών κ κρυπτογραφία), δείτε στην τελευταία διαφάνεια του Σετ 5 όπου αναγράφεται η πηγή της σχετικής ύλης καθώς και προτεινόμενες ασκήσεις.
• Για τo σετ διαφανειών 4 (Δυναμικός προγραμματισμός) και το σετ 6 (P,NP, πολυωνυμικές αναγωγές, NP-πληρότητα) δείτε τα κεφάλαια 6 και 8, αντίστοιχα, από το βιβλίο των S. Dasgupta, C.H. Papadimitriou και U.V. Vazirani, "Algorithms".
• Για τα σετ 7-9 (Προσεγγιστικοί αλγόριθμοι) , σας συστήνω να δείτε τα αντίστοιχα αποτελέσματα από το βιβλιο του V. Vazirani, Approximation Algorithms, στα κεφάλαια 1,2,3,8,9 και 10, καθώς και το κεφάλαιο 35 από το βιβλίο Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest και Clifford Stein, Introduction to Algorithms.   
• Τέλος, για τα σετ 12-13 (Γραμμικός και ακέραιος προγραμματισμός) δείτε την τελευταία διαφάνεια του σετ 13.

Με εκτίμηση,

ΓΖ