4.34.5.1 Introducción (20 horas)

Resultados de la carrera Outcomes:

Temas

1. Introducción a la Programación competitiva
2. Modelo computacional
3. Complejidad algoritmica
4. Problémas sobre búsqueda y ordenamiento
5. Recursión y recurrencia
6. Estrategia divide y conquista

Objetivos de Aprendizaje (Learning Outcomes)

1. Reconocer y sabes como usar los recursos del modelo de computación RAM (Random Access Machine). [Usar (Usage)]
2. Determinar el tiempo y espacio de complejidad de algoritmos. [Usar (Usage)]
3. Determinar relaciones de recurrencia para algoritmos recursivos.[Usar (Usage)]
4. Resolver problemas de búsqueda y ordenamiento.[Usar (Usage)]
5. Aprender a seleccionar los algoritmos adecuados para problemas de tipo divide y conquista.[Usar (Usage)]
6. Diseñar nuevos algoritmos para la resolución de problemas.[Usar (Usage)]

Bibliografía: [Cormen et al., 2009,Halim, 2013,Kulikov, 2019,Miguel A. Revilla, 2003,Laaksonen, 2017,Aziz et al., 2012]