Algoritmo

Algoritmo

1. Secuencia de pasos o instrucciones finitas ordenadas y no ambiguas que resuelven un problema

   • Programa
     • Algoritmo escrito en un lenguaje de programación
       • Lenguaje de alto nivel
         • Interpretado
           • El analizador léxico, lee línea por línea el código final y el interprete ejecuta la línea, si no hay error entonces vuelve a leer otra línea, de lo contrario termina la ejecución
         • Compilado
           • El código es pasado por varias etapas: analizador léxico, sintáctico, y analizador semántico, quienes generan el código intermedio, optimización de código y generan código máquina. Los errores se detectan en el proceso de compilación

2. Complejidad [f(n)]

   • La complejidad f(n), donde n es el tamaño del problema. Permite medir la cantidad de recursos (memoria y procesador) utilizados por el algoritmo
   • Temporal
   • Espacial [fe(n)]
     • Mide la cantidad de memoria que requiere un algoritmo, para resolver un problema de tamaño n