## UNIDAD I TÉCNICAS DE ANÁLISIS

## CONTENIDOS

- Objetivo de la Unidad I
- Video Introductorio a la Unidad I
- Actividades y evaluación de la Unidad I
- Prácticas de la Unidad I
- Propuesta de Proyecto y evaluación
- Temas:

- 1.1 El rol de los algoritmos en la computación
- 1.2 Notación asintótica
- 1.2.1 Notación Theta
- 1.2.2 Notación O mayúscula
- 1.2.3 Notación Omega
- 1.2.4 Notación o minúscula
- 1.3 Ecuaciones de recurrencia
- 1.3.1 Método de sustitución
- 1.3.2 Método de iteraciones
- 1.3.3 Método maestro
- 1.4 Análisis probabilístico y algoritmos aleatorizados

- Conclusión
- Actividades de la Unidad I