Τυχαιοποιημένοι αλγόριθμοι

Τύπος
Επιλογής
Περιγραφή μαθήματος

Μοντέλα τυχαίου υπολογισμού (Las Vegas και Monte Carlo). Δομές δεδομένων. Συναρτήσεις κατάτμησης. Δειγματοληψία. Η εντροπική μέθοδος. Τυχαιοποιημένοι αλγόριθμοι σε γραφήματα. Τυχαιοποιημένοι γεωμετρικοί αλγόριθμοι. Τυχαιοποιημένοι αλγόριθμοι για κατά προσέγγιση μέτρηση. Τυχαιοποιημένοι παράλληλοι αλγόριθμοι. Τεχνικές αποτυχαιοπoίησης. Εργαλεία για την πιθανοτική ανάλυση αλγορίθμων.

Όνομα Έτος Sort ascending Εξάμηνο Διδάσκων/ντες
Τυχαιοποιημένοι αλγόριθμοι 2023-2024 Χειμερινό Δημήτρης Αχλιόπτας
Τυχαιοποιημένοι Αλγόριθμοι 2022-2023 Χειμερινό Δημήτρης Αχλιόπτας
Τυχαιοποιημένοι Αλγόριθμοι 2021-2022 Χειμερινό Δημήτρης Αχλιόπτας
Τυχαιοποιημένοι Αλγόριθμοι 2020-2021 Χειμερινό Δημήτρης Αχλιόπτας