Μάθημα : Ειδικά Θέματα Αλγορίθμων

Γεια σας,

Για όσους έρθουν στην εμβόλιμη εξέταση της Τρίτης, υπενθυμίζω ότι ισχύουν ακριβώς οι ίδιοι κανόνες με την εξεταστική Ιανουαρίου. Παραθέτω παρακάτω τις οδηγίες που είχα στείλει τότε.

- είναι με κλειστά βιβλία και σημειώσεις.

- Δεν χρειάζεται να ξέρετε απέξω το master theorem, αν χρειαστεί θα σας το δίνω.

- Θέλω να ξέρετε πώς δουλευουν κάποιοι πολύ βασικοί αλγόριθμοι, όπως του Ευκλείδη, το RSA, των Ford-Fulkerson. 

- Για τους προσεγγιστικούς αλγορίθμους που κάναμε, δεν είναι ανάγκη να τους θυμάστε απέξω. Όμως η κατανόησή τους και οι αποδείξεις που κάναμε για τον λόγο προσέγγισης αυτών των αλγορίθμων θα σας βοηθήσουν πολύ στο να έχετε καλύτερη αντίληψη για αυτή την ενότητα (και σίγουρα θα υπάρχει κάποιο θέμα με προσεγγιστικούς αλγορίθμους).