Algoritmos

Definicin de algoritmos

Es la fase donde se debe crear un modelo que corresponde a los pasos

que llevan a la solucin del problema en cuestin, y se conoce como algoritmo. Para construir esta solucin se requiere no slo de

inteligencia, sino tambin de creatividad, ya que el programador slo

cuenta con la especificacin del problema y su experiencia en resolver problemas de una forma estructurada

Concepto de algoritmo y caractersticas

La palabra algoritmo persa proviene del nombre de un Almatemtico conocido como Mohammad

KhoWrizmi, nacido alrededor del 780 d.c. en KhoWrizm,

de ah el su seudnimo. Se considera como el padre de la algoritmia porque defini las reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales. La traduccin al latn de Al-Khwrizm es algoritmi, que da origen a la palabra algoritmo (Joyanes & Zohanero, 2005).

Otro concepto
Formalmente, un algoritmo se define como una secuencia finita de instrucciones precisas y eficaces para resolver un problema, que trabaja a partir de cero o ms datos (entrada) y devuelve un resultado (salida)

Caractersticas principales de algoritmo

Una de las caractersticas principales de los algoritmos es que cada paso debe estar definido de forma clara y precisa, sin ambigedades, de tal manera que pueda ejecutarse de manera inequvoca,

Otras caracteristicas
Otra caracterstica de los algoritmos es que siempre terminan, por lo que no puede ser una lista infinita de pasos. Y tampoco puede contener pasos que sean irrealizables o cuya ejecucin sea infinita, pues en este caso no sera posible calcular el resultado deseado, si una

instruccin est bien definida y es eficaz se puede asegurar que su

ejecucin termina con xito, sin embargo, esto no garantiza, de ninguna manera, que el algoritmo tambin termine.

Por lo anterior, al disear un algoritmo se debe garantizar que dada cualquier entrada siempre termine y calcule la respuesta correcta. De tal manera que todo algoritmo debe tener las siguientes caractersticas:
1.Entrada.

2. Salida.
3. Definido. 4. Eficaz.

5. Terminacin.

Prueba de escritorio
Una vez que se ha diseado un algoritmo, se recomienda realizar una prueba

de escritorio para verificar si funciona correctamente, sta consiste en ejecutar

el algoritmo utilizando papel y lpiz, se propone datos de entrada especficos y se realiza cada una de las instrucciones en el orden establecido, registrando los

cambios que se producen despus de la ejecucin de cada instruccin. De esta

manera, se valida que el resultado obtenido en la prueba de escritorio corresponda al resultado deseado (el correcto).