divendres, 15 de setembre del 2017

Algorithms, part 1, Tim Roughgarden, Stanford, Coursera

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

Cap comentari:

Publica un comentari a l'entrada