Μάθημα : Σχεδίαση και Ανάλυση Αλγορίθμων 2014-2015
Κωδικός : INF276
| Όνομα | Μέγεθος | Ημερομηνία | ||
|---|---|---|---|---|
|
|
459.9 KB | 29/10/14, 2:06 μ.μ. | ||
|
|
Διάλεξη 12: Γραμμικός προγραμματισμός, Vertex cover, Set cover
|
1.53 MB | 16/1/15, 11:14 μ.μ. | |
|
|
Διαλέξεις 10-11: Scheduling, Bin Packing, Subset Sum
|
1.02 MB | 14/1/15, 10:10 μ.μ. | |
|
|
Διαλέξεις 9-10: Αλγόριθμοι για το TSP, dynamic programming, branch and bound, approximation algorithms
|
674.43 KB | 17/12/14, 3:36 π.μ. | |
|
|
Διάλεξη 9: Παραλλαγές του SAT, αλγόριθμος για 2-SAT, randomized algorithms
|
971.83 KB | 27/1/15, 5:43 π.μ. | |
|
|
Διαλέξεις 7-8: Οι κλάσεις P και NP, αναγωγές και NP-completeness
|
942.13 KB | 11/12/14, 1:00 π.μ. | |
|
|
Διαλέξεις 6-7: Prim's algorithm, Kruskal's algorithm, priority queues, union-find data structure
|
674.49 KB | 11/12/14, 12:59 π.μ. | |
|
|
Διαλέξεις 4-5: DFS, BFS, Strongly connected components, Shortest path algorithms
|
1.07 MB | 18/11/14, 6:42 μ.μ. | |
|
|
Διαλέξεις 2-3: Divide and Conquer, Greedy algorithms, Dynamic Programming
|
2.64 MB | 29/10/14, 5:58 μ.μ. | |
|
|
Διάλεξη 1 - Asymptotic notation, πολυωνυμικοί και ψευδοπολυωνυμικοί αλγόριθμοι
|
892.47 KB | 29/10/14, 5:57 μ.μ. |