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