Encabezado Facultad de Ciencias
Presentación

Matemáticas (plan 1983) 2020-1

Optativas de los Niveles I, II, III y IV, Graficas y Juegos

Grupo 4258, 26 lugares. 11 alumnos.
Profesor César Hernández Cruz lu mi vi 12 a 13 P103
Ayudante Jaime Daniel García Argueta ma ju 12 a 13 P103

 

Este curso tendrá un enfoque algorítmico. Además de demostrar los resultados clásicos en teoría de gráficas, estudiaremos algoritmos para resolverlos, principalmente búsqueda en árboles, árbol generador de peso mínimo, camino de peso mínimo, circuitos eulerianos, k-conexidad, apareamiento máximo en gráficas bipartitas y flujos en redes.

Para aquellos algoritmos que lo permitan, se harán los análisis de complejidad en tiempo y de corrección. Para este fin, se utilizarán algunos conceptos básicos de Estructuras de Datos, pero no se requiere conocimiento previo en el tema.

Incluiremos una muy breve introducción a los problemas NP-completos.

Se recomienda para aquellos alumnos que estén interesados en tener un primer acercamiento a los algoritmos desde el punto de vista teórico.

La evaluación se hará únicamente mediante tareas (casi) semanales.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.