Περιγραφή - Περιεχόμενα
- Εισαγωγή
- Αλγοριθμική πολυπλοκότητα
- Τεχνικές σχεδιασμού αλγορίθμων : Greedy αλγόριθμοι , Διαίρει και βασίλευε , δυναμικός προγραμματισμός.
- Ταξινόμηση
- Αριθμητικά προβλήματα
- Αλγόριθμοι γραφων: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure.
- Γραμμικός Προγραμματισμός
- NP - πληρότητα , μειώσεις
- Προσεγγιστικοί αλγόριθμοι
Τελευταία τροποποίηση: Πέμπτη, 3 Μαρτίου 2016, 11:03 AM