DISEÑO Y ANÁLISIS DE ALGORITMOS

Catalog description

Técnicas combinatorias y de conteo básicas. Inducción matemática. Relaciones de recurrencia y soluciones de forma cerrada. Notaciones asintóticas, definiciones y propiedades. Técnicas generales para el desarrollo de algoritmos y estructuras de datos ade cuadas para la solución de problemas típicos, sus pruebas de corrección y su comportamiento asintótico en términos de tiempo y espacio en el caso más desfavorable y promedio. Diccionario de estructuras de datos y sus algoritmos de acceso, índices, búsqueda y clasificación. Gráficos de algoritmos, algoritmos de cadena, algoritmos de secuencia, polinomios y algoritmos de matriz, y sus aplicaciones. Introducción a los algoritmos paralelos y complejidad computacional.