Parcial Tercio 2: Temario
Post date: Mar 14, 2013 9:31:09 PM
A continuación encuentran los temas que se pueden evaluar en el Parcial del Tercio 2:
- Complejidad temporal y espacial de programas iterativos
- Definición del operador
O - Propiedades (con demostración) del operador
O- Suma de complejidades:
O(f)+O(g) = O(max(f,g)) - Producto de complejidades:
O(f)O(g) = O(fg)
- Suma de complejidades:
- Análisis y cálculo de complejidades temporales y espaciales para programas en el lenguaje de programación Python
- Definición del operador
- Estructuras de datos
- Objetivos
- ¿Cómo se documentan?
- Estructuras de datos lineales
- Propósito y principales características de sus operaciones
- Listas ordenadas
- Pilas
- Colas
- Aplicaciones
- Propósito y principales características de sus operaciones
- Algorítmo de búsqueda binaria en estructuras lineales y ordenadas