Περιεχόμενο του μαθήματος
- Εισαγωγή
- Αλγοριθμική πολυπλοκότητα
- Τεχνικές σχεδιασμού αλγορίθμων : Greedy αλγόριθμοι , Διαίρει και βασίλευε , δυναμικός προγραμματισμός.
- Ταξινόμηση
- Αριθμητικά προβλήματα
- Αλγόριθμοι γραφων: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure.
- Γραμμικός Προγραμματισμός
- NP - πληρότητα , μειώσεις
- Προσεγγιστικοί αλγόριθμοι
Ύλη Εξέτασης
Chapters from book: Goodrich Tamassia:
- Chapter: 1, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 24, 25