ΑΛΓΟΡΙΘΜΟΙ

Τα καλυπτόμενα θέματα περιλαμβάνουν: Γενικές τεχνικές σχεδιασμού αλγορίθμων, όπως διαίρει-και-βασίλευε, δυναμικός προγραμματισμός και άπληστοι αλγόριθμοι. Βασικές έννοιες της ανάλυσης αλγορίθμων, π.χ. μέση, χειρότερη και κατανεμημένη συμπεριφορά. Εισαγωγή στους αλγορίθμους γραφημάτων (αναπαράσταση και διέλευση γραφημάτων, συνεκτικές συνιστώσες, ισχυρώς συνεκτικές συνιστώσες και δισυνεκτικότητα, ελάχιστα επικαλύπτοντα δένδρα, συντομότερα μονοπάτια, ροές και ταιριάσματα). Βασικοί αλγόριθμοι συμβολοσειρών. Ανταγωνιστική ανάλυση και 'on-line' Αλγόριθμοι. Αριθμητικοί Αλγόριθμοι και RSA. Εισαγωγή στην πληρότητα NP και τις τάξεις της, Προσεγγιστικοί Αλγόριθμοι, Σχεδιασμός αλγορίθμων για προβλήματα NPC.