Περιεχόμενο Μαθήματος

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

Διδάσκοντες

• Επίκουρος Καθηγητής Ν. Γλυνός

Περίγραμμα Μαθήματος

Περιγραφή

Βιβλία Αναφοράς: 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.

Διδάσκοντες

• Επίκουρος Καθηγητής Ν. Γλυνός

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

• Ιδιότητες των μαθηματικών μοντέλων των υπολογισμών
• Κατάταξη προβλημάτων σε επιλύσιμα και μη
• Κατάταξη επιλύσιμων προβλημάτων σε εύκολα

Διδάσκοντες

• Λέκτορας Σ. Μπαλτζής

Περίγραμμα Μαθήματος

Περιγραφή

Αλγοριθμική θεωρία γραφημάτων και θεμελιώδη γραφοθεωρητικά θέματα. Σχεδίαση αποτελεσματικών αλγορίθμων και ανάλυση πολυπλοκότητας παραμετροποιημένων αλγορίθμων για ΝΡ-πλήρη προβλήματα. Τέλεια γραφήματα. Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα. Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα. Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους

Διδάσκοντες

• Επίκουρος Καθηγητής Χ. Παπαδόπουλος

Περίγραμμα Μαθήματος