Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής

Πολυτεχνική Σχολή - Πανεπιστήμιο Ιωαννίνων

Αλγόριθμοι και Πολυπλοκότητα

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

Κωδικός Μαθήματος: A10

Ειδίκευση - Ενότητα: Επιστήμη και Μηχανική Δεδομένων: Ενότητα Α - Τεχνολογίες Αλγορίθμων και Πληροφορίας

Τύπος:

Εβδομαδιαίες ώρες διδασκαλίας:

Μονάδες ECTS: 7

Ιστοσελίδα Μαθήματος:

Προσφερόμενο: NAI

Περιεχόμενο:

Τεχνικές σχεδίασης και ανάλυσης αλγορίθμων: διαίρει και βασίλευε, άπληστοι αλγόριθμοι, δυναμικός προγραμματισμός, αποσβεστική ανάλυση. Βασικοί αλγόριθμοι γραφημάτων. Κλάσεις πολυπλοκότητας, Αναγωγές πολυωνυμικού χρόνου και NP-πληρότητα. Προσεγγιστικοί αλγόριθμοι για δυσεπίλυτα υπολογιστικά προβλήματα. Πιθανοτικοί αλγόριθμοι και εργαλεία πιθανοτικής ανάλυσης.

Αντιστοιχία Μαθήματος με παλαιό ΠΜΣ: