Παρουσίαση/Προβολή

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

Περιγραφή Μαθήματος

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

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

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

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

 

Ημερομηνία δημιουργίας

Τρίτη 17 Φεβρουαρίου 2026