ΠΛ3Α - Προηγμένα Θέματα Αλγορίθμων
Περιεχόμενο Μαθήματος
- Πολυπλοκότητα
- Ασυμπτωματική πολυπλοκότητα
- Ανάλυση αλγορίθμων, εύρεση πολυπλοκότητας
- Μέθοδοι σχεδίασης αλγορίθμων (διαίρει και βασίλευε, μέθοδος της απληστίας, δυναμικός προγραμματισμός, οπισθοδρόμηση, αναδρομή, διεξοδική διερεύνηση και διελεύσεις με διακλάδωση και περιορισμό, κ.ά.)
- Κατηγορίες προβλημάτων και αντίστοιχοι αλγόριθμοι (ταξινόμηση, αναζήτηση, επιλογή, αλγόριθμοι σε γράφους, δίκτυα ταξινόμησης, αλγόριθμοι για πίνακες, αριθμητική ακεραίων και πολυωνύμων, αλγόριθμοι χειρισμού αλυσίδων, υπολογιστική γεωμετρία, κ.ά.)
- Κλάσεις πολυπλοκότητας P, NP
- Ειδικά θέματα
Διδάσκοντες
- Επίκουρος Καθηγητής Ν. Γλυνός