Matemática Discreta II (LMA)

Contenidos mínimos

Modelos de computación: medidas de complejidad de algoritmos. Máquinas de acceso aleatorio (RAM). Complejidad teórica. Problemas P y NP. Problemas NP-completos. Búsqueda y ordenamiento en árboles. Grafos bipartitos y problemas de apareamiento. Digrafos, redes y flujos. Estructura de Grupo. Grupo de permutaciones.