ISIS 1105 Diseño y Análisis de Algoritmos
El objetivo de este curso es presentar a los estudiantes los conceptos básicos del DISEÑO y análisis de algoritmos. Al finalizar el curso el estudiante debe estar ser capaz de aplicar técnicas de desarrollo de algoritmos como dividir y conquistar, programación dinámica y diversos algoritmos de búsqueda y analizar su complejidad en tiempo y en espacio.
El estudiante debe conocer las limitaciones de la programación en términos de intratabilidad de ciertos problemas, reducciones, NP completitud. El estudiante debe: Modelar Especificar programas Conocer límites de la algorítmica Solucionar problemas de programación Diseñar Algoritmos Implementar algoritmos Documentar Razonar Formalmente Analizar algoritmos Verificar programas Trabajar en grupo
Página del catálogo en este curso