Menu Content/Inhalt
Home
Matemática Discreta II

Contenidos Mínimos:

  1. Modelos de computación: medidas de complejidad de algoritmos, máquinas de acceso aleatorio (RAM).
  2. Complejidad Teórica.
  3. Las clases de problemas P y NP.
  4. Problemas NP-completos.
  5. Búsquedas y ordenamiento en árboles.
  6. Grafos bipartitos y problemas de apareamiento.
  7. Digrafos, redes y flujos.
  8. Estructura de grupo.
  9. Grupo de permutaciones.

Bibliografía

  1. AHO, A., HOPCROFT, J. & ULLMAN, J. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Massachussets, 1974.
  2. BIGGS, N. L. Discrete Mathematics. Clarendon Press. Oxford. 1992.
 
< Anterior   Siguiente >
Content Management System: Joomla!
Template based on an original designed by www.madeyourweb.com