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