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:

1. 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)
   • Análisis y cálculo de complejidades temporales y espaciales para programas en el lenguaje de programación Python
2. Estructuras de datos
   • Objetivos
   • ¿Cómo se documentan?
3. Estructuras de datos lineales
   • Propósito y principales características de sus operaciones
     • Listas ordenadas
     • Pilas
     • Colas
   • Aplicaciones
4. Algorítmo de búsqueda binaria en estructuras lineales y ordenadas