Τύπος | Aρχείο | Μέγεθος | Ημερομηνία | |
---|---|---|---|---|
Φροντιστήριο 1 | 459.9 KB | 29/10/14 | ||
Ενότητα 9 - LP and covering problems Διάλεξη 12: Γραμμικός προγραμματισμός, Vertex cover, Set cover | 1.53 MB | 16/1/15 | ||
Ενότητα 8 - Sets and Partitions Διαλέξεις 10-11: Scheduling, Bin Packing, Subset Sum | 1.02 MB | 14/1/15 | ||
Ενότητα 7 - TSP Διαλέξεις 9-10: Αλγόριθμοι για το TSP, dynamic programming, branch and bound, approximation algorithms | 674.43 KB | 17/12/14 | ||
Ενότητα 6 - SAT Διάλεξη 9: Παραλλαγές του SAT, αλγόριθμος για 2-SAT, randomized algorithms | 971.83 KB | 27/1/15 | ||
Ενότητα 5 - Πολυπλοκότητα Διαλέξεις 7-8: Οι κλάσεις P και NP, αναγωγές και NP-completeness | 942.13 KB | 11/12/14 | ||
Ενότητα 4 - Minimum Spanning Trees Διαλέξεις 6-7: Prim's algorithm, Kruskal's algorithm, priority queues, union-find data structure | 674.49 KB | 11/12/14 | ||
Ενότητα 3 - Βασικοί Αλγόριθμοι γράφων Διαλέξεις 4-5: DFS, BFS, Strongly connected components, Shortest path algorithms | 1.07 MB | 18/11/14 | ||
Ενότητα 2 - Βασικές τεχνικές Διαλέξεις 2-3: Divide and Conquer, Greedy algorithms, Dynamic Programming | 2.64 MB | 29/10/14 | ||
Ενότητα 1 - Εισαγωγή Διάλεξη 1 - Asymptotic notation, πολυωνυμικοί και ψευδοπολυωνυμικοί αλγόριθμοι | 892.47 KB | 29/10/14 |