Περιεχόμενα

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

  • Εισαγωγή
  • Αλγοριθμική πολυπλοκότητα
  • Τεχνικές σχεδιασμού αλγορίθμων : 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