ISIS1105 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 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

202410

Idioma en el que se ofrece el curso

Español