This is the syllabus of part I.
- Introduction
- Asymptotic analysis
- Divide and conquer algorithms
- The master method
- Quicksort
- Quicksort-analysis
- Probability review
- Linear-time selection
- Graphs and the contraction algorithm
- Graph search
- Dijkstra shortest path algorithm
- Data structures