ALGORÍTMO

Conjunto de reglas para resolver un problema. Su ejecución requiere unos recursos.

Importancia

Los algoritmos son muy importantes a la hora de programar ya que son los pasos exactos para resolver un problema. Esto quiere decir que es un procedimiento computacional bien definido que requiere de datos de entrada y produce un valor como salida.     

Características

Las características fundamentales que debe cumplir todo algoritmo son:

·         Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

·         Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

·         Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.

Eficiencia: Relación entre los recursos consumidos y los productos conseguidos.

Un algoritmo es mejor cuantos menos recursos consuma, su facilidad de programarlo, corto, fácil de entender, robusto, etc.

Tiempo de Ejecución

• 1: la mayor parte de las instrucciones se ejecutan una o muy pocas veces (tiempo constante).
•  (logarítmico): desempeño típico de algoritmos que resuelven un problema de gran tamaño transformándolo en uno más pequeño, dividiéndolo mediante un fracción constante.