primer cuatrimestre

Matemática Discreta II

Contenidos mínimos

Modelos de computación: medidas de complejidad de algoritmos, máquinas de acceso aleatorio (RAM). Complejidad Teórica. Búsquedas y ordenamiento en árboles. Grafos bipartitos y problemas de apareamiento. Digrafos, redes y flujos. Estructura de grupo. Grupo de permutaciones. Fundamentos de inteligencia artificial no simbólica. Algoritmos genéticos. Conceptos de complejidad: clases de complejidad; P-NP; SAT. Problemas tratables e intratables.

Fundamentación