Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι

Στην ύλη συμπεριλαμβάνονται όλα τα slides των διαλέξεων, ΕΚΤΟΣ από τα εξής slides τα οποία ΔΕΝ θα εξεταστούν:

- Lecture 1: slides 13-19
- όλο το Lecture 2
- Lecture 3: slides 8-11, 17-18
- Lecture 4: slides 4-9, 14-15
- Lecture 7: slides 10-14

- Lecture 8: slides 9-13, 27-28
- Lecture 10: slides 4-7, 28-32

- όλο το Lecture 11

- Lecture 12: η απόδειξη στα slides 8-12, η απόδειξη στα slides 15-16

Παρατηρήσεις:

• Πρέπει να μπορείτε να περιγράψετε συνοπτικά την βασική ιδέα κάθε πιθανοτικής τεχνικής και πώς χρησιμοποιείται (π.χ. «να περιγράψετε συνοπτικά την μέθοδο της γραμμικότητας της μέσης τιμής»)
• Δεν χρειάζεται να έχετε αποστηθίσει την ύλη, αλλά να έχετε καταλάβει τις αποδείξεις και να μπορείτε να εξηγήσετε ένα τμήμα της απόδειξης που θα σας δίνεται στην εκφώνηση.