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
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