Ingegneria informatica (Anno Accademico 2011/2012) - Ingegneria Informatica (ad esaurimento)

Algorithms and data structures

Lezione n. 1: Introductions and Definitions		Massimo Poncino
Lezione n. 2: Complexity Analysis		Massimo Poncino
Lezione n. 3: Analysis of recursive programs: recurrences I		Massimo Poncino
Lezione n. 4: Analysis of recursive programs: recurrences II		Massimo Poncino
Lezione n. 5: Sorting		Massimo Poncino
Lezione n. 6: Heapsort and Quicksort		Massimo Poncino
Lezione n. 7: Sorting - linear time algorithms		Massimo Poncino
Lezione n. 8: Dynamic sets and dictionaries		Massimo Poncino
Lezione n. 9: Binary Search Trees		Massimo Poncino
Lezione n. 10: Hash Tables I		Massimo Poncino
Lezione n. 11: Hash Tables II		Massimo Poncino
Lezione n. 12: Algorithmic paradigms: Dynamic programming I		Massimo Poncino
Lezione n. 13: Dynamic programming II		Massimo Poncino
Lezione n. 14: The greedy paradigm		Massimo Poncino
Lezione n. 15: Search-based paradigms: backtracking		Massimo Poncino
Lezione n. 16: Graphs I		Massimo Poncino
Lezione n. 17: Graphs II		Massimo Poncino
Lezione n. 18: Graphs visits		Massimo Poncino
Lezione n. 19: Application of Depth-First-Search		Massimo Poncino
Lezione n. 20: Minimum Spanning Trees I		Massimo Poncino
Lezione n. 21: Minimum Spanning Trees II		Massimo Poncino
Lezione n. 22: Shortest paths I		Massimo Poncino
Lezione n. 23: Shortest paths II		Massimo Poncino
Lezione n. 24: All-pairs shortest paths		Massimo Poncino
Lezione n. 25: Intractable problems and NP completeness		Massimo Poncino