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    

Créditos

3

Periodo en el que se ofrece el curso

202010

Idioma en el que se ofrece el curso

Español