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

Γεια σας παιδιά,

Υπενθυμίζω απλά ότι για την εξέταση ισχύουν αυτά που είχαμε πει και για την πρόοδο. Επομένως:

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

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

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

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

Καλη προετοιμασία και θα τα πούμε την Τετάρτη!