Τμήμα : Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας : Πληροφορικής
Κωδικός : ΑΠ3632
Εξάμηνο : 7ο
Ροή : Λ : Λογισμικό Η/Υ
Υποχρεωτικό στην πλήρη και στη μισή ροή.
Ώρες Θεωρίας : 4
Ώρες Εργαστηρίου : 0
ΔΕΠ :
Ε. Ζάχος, Αναπληρωτής Καθηγητής.
Περιεχόμενο του μαθήματος :
Τεχνικές για ασυμπτωτική ανάλυση προγραμμάτων και κριτήρια για την επιλογή αλγορίθμων. Μέθοδοι σχεδιασμού καλών αλγορίθμων: "διαίρει και βασίλευε", δυναμικός προγραμματισμός, "άπληστοι αλγόριθμοι". Εφαρμογές στη θεωρία γραφημάτων (αναζήτηση σε βάθος, αναζήτηση σε πλάτος, ελάχιστο δένδρο-σκελετός, διαδρομή ελαχίστου κόστους). Επεξεργασία δεδομένων (διάταξη και αναζήτηση). Αλγεβρικά προβλήματα (υπολογισμός πολυωνύμων, πολλαπλασιασμός πινάκων). Αλγόριθμη πολυωνιμικού χρόνου και ΝΡ - πλήρη προβλήματα.