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