Αλγόριθμοι και Πολυπλοκότητα
Starts from:Τε, 15 Οκτωβρίου, 2025
Course Feature
Περιγραφή μαθήματος
Κωδικός Μαθήματος: A10
Ειδίκευση - Ενότητα: Επιστήμη και Μηχανική Δεδομένων: Ενότητα Α - Τεχνολογίες Αλγορίθμων και Πληροφορίας
Τύπος:
Εβδομαδιαίες ώρες διδασκαλίας:
Μονάδες ECTS: 7
Προσφερόμενο: NAI
Περιεχόμενο:
Τεχνικές σχεδίασης και ανάλυσης αλγορίθμων: διαίρει και βασίλευε, άπληστοι αλγόριθμοι, δυναμικός προγραμματισμός, αποσβεστική ανάλυση. Βασικοί αλγόριθμοι γραφημάτων. Κλάσεις πολυπλοκότητας, Αναγωγές πολυωνυμικού χρόνου και NP-πληρότητα. Προσεγγιστικοί αλγόριθμοι για δυσεπίλυτα υπολογιστικά προβλήματα. Πιθανοτικοί αλγόριθμοι και εργαλεία πιθανοτικής ανάλυσης.
Αντιστοιχία Μαθήματος με παλαιό ΠΜΣ: