Darstellung / Vorschau

() -  Ζαφειράκης Ζαφειρακόπουλος

Beschreibung des Kurses

• Η έννοια του αλγορίθμου: υπολογισμός χρόνου και αποδείξεις ορθότητας, αναδρομικές
  σχέσεις, ανάλυση χειρότερης περίπτωσης, ανάλυση μέσης περίπτωσης.
• Γενικές τεχνικές αλγοριθμικού σχεδιασμού: διαίρει και βασίλευε, δυναμικός προγραμματισμός, άπληστοι αλγόριθμοι.
• Αλγόριθμοι σε γραφήματα: αναπαράσταση γραφημάτων, διαπεράσεις γραφημάτων, ελάχιστα επικαλύπτοντα δένδρα, συντομότερα μονοπάτια.
• Γενικά θέματα αλγορίθμων: ταίριασμα προτύπων, συμπίεση δεδομένων, κρυπτογραφία
  δημοσίου κλειδιού, προσεγγιστικοί αλγόριθμοι

 Μέθοδος αξιολόγησης: 

• 60% Τελική εξέταση
• 40% Εργασία + Παρουσίαση

Για να συνεισφέρει στο βαθμό η εργασία απαιτείται 4/10 στην τελική εξέταση.

 

Creation Date

Dienstag, 17. Februar 2026