Zusammenfassung der Ressource
Algoritmo
- 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