Open eClass του Οικονομικού Πανεπιστημίου Αθηνών | Σχεδίαση και Ανάλυση Αλγορίθμων... | Έγγραφα

Σχεδίαση και Ανάλυση Αλγορίθμων 2014-2015

INF276 - MARKAKIS EVANGELOS

Έγγραφα

Αρχικός κατάλογος Διαλέξεις

Επάνω

Μαζική Επεξεργασία

Ακύρωση

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