ΠΛ2 - Σχεδίαση & Ανάλυση Αλγορίθμων
Περιγραφή
Βιβλία Αναφοράς: T. Cormen, C. Leiserson, R. Rivest, (1990). Algorithms. The MIT Press, McGraw-Hill. S. Baase, (1988). Computer Algorithms, Introduction to Design and Analysis, Second Edition, Addison-Wesley. E. Horowitz, S. Sahni, (1978). Fundamentals of Computer Algorithms, Computer Science Press. A. Aho, J. Hopcroft, J. Ullman, (1974). The Design and Analysis of Computer Algorithms, Addison-Wesley.
Πολυπλοκότητα, Ασυμπτωματική πολυπλοκότητα, Ανάλυση αλγορίθμων. Μέθοδοι σχεδίασης αλγορίθμων (διαίρει και βασίλευε, μέθοδος της απληστίας, δυναμικός προγραμματισμός, οπισθοδρόμηση, αναδρομή, διερευνήσεις και διελεύσεις, κ.ά.). Κατηγορίες προβλημάτων και αντίστοιχοι αλγόριθμοι όπως ταξινόμηση, αναζήτηση, επιλογή, αλγόριθμοι σε γράφους, δίκτυα ταξινόμησης, αλγόριθμοι για πίνακες, αριθμητική ακεραίων και πολυωνύμων, αλγόριθμοι χειρισμού αλυσίδων, υπολογιστική γεωμετρία, κ.ά. Κλάσεις πολυπλοκότητας P, NP.
Διδάσκοντες
- Επίκουρος Καθηγητής Ν. Γλυνός