DEMAT

 

 DEMAT

Análisis de algoritmos e introducción a matemáticas discretas

Contenido sugerido

  1. Algoritmos recursivos.
  2. Análisis amortiguado de algoritmos. 
  3. Algoritmos de gráficas.
  4. Algoritmos con componentes aleatorios.
  5. Temas selectos de algoritmos (los siguientes son ejemplos de temas selectos)

 

 

Sugerencias de Bibliografia

 

  1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill.
  2. Kleinberg, J.; Tardos E. (2005). Algorithm Design. 
  3. Ericksson, J. (2015). Course notes. http://jeffe.cs.illinois.edu/teaching/algorithms/
  4. Sedgewick R. and Flajolet. Introduction to the Analysis of Algorithms. 2013. Addison-Wesley Professional.
  5. Halim, S. Competitive Programming. 3rd Edition. 2013. http://cpbook.net/