Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Κατανόηση της αντιστοίχησης προβλημάτων σε αλγοριθμικές λύσεις. (για παράδειγμα ως προβλήματων γραφημάτων, γραμμικά προγράμματα). Χρήση προχωρημένων αλγοριθμικών τεχνικών (π.χ. τυχαιότητα, προσέγγιση) για επίλυση προβλημάτων. Εφαρμογή προχωρημένων τεχνικών ανάλυσης (π.χ. πιθανοτική) σε αλγόριθμους.
Περιεχόμενο Μαθήματος
Γραμμικός προγραμματισμός (e.g., δυϊκότητα, η μέθοδος simplex, αλγόριθμοι εσωτερικού σημείου). Αριθμοθεωρητικοί αλγόριθμοι (π.χ., έλεγχος πρώτων αριθμών). Τυχαίοι αλγόριθμοι. Προσεγγιστικοί αλγόριθμοι. Πιθανοτική Ανάλυση. Άμεσης απόκρισης αλγόριθμοι και ανταγωνιστική ανάλυση. Τοπική Αναζήτηση.