Contenidos Mínimos:
Análisis de algoritmos: análisis asintónico, notación o(), O() y T(). Comportamiento en el mejor caso, peor caso, caso promedio y caso probabilístico. Balance entre tiempo y espacio de los algoritmos. Análisis de complejidad de los algoritmos. Resolución de recurrencias. Estrategia de resolución de problemas; Greedy, Dividir y Conquistar, Programación Dinámica. Algoritmos de grafos. Verificación formal de algoritmos. Conceptos básicos de teoría de computabilidad y complejidad: problemas computables y no computables. Problemas de la detención. Problemas tratables e intratables. Clases de complejidad computacional. Heurísticas y algoritmos de aproximación.
No hay comentarios:
Publicar un comentario