Un algoritmo es una descripción de los pasos básicos a seguir para completar determinada tarea. Para que un ordenador realice una tarea es necesario definir previamente un algoritmo. Ligados al concepto de algoritmo se encuentran los conceptos de entrada y salida.
entrada --> Algoritmo --> salida
El algoritmo debe cumplir una serie de propiedades:
Ejemplo:
Recoger los libros de una mesa:
Esto es un algoritmo ya que describe una tarea en mediante una serie de pasos básicos. Veamos ahora uno un poco más complejo
Si tenemos las siguientes operaciones básicas que operan sobre variables (representadas por letras mayúsculas)
Anterior a | ant() |
Siguiente a | sig() |
Igualar a | = |
El comparador Distinto de | <> |
El bucle | Mientras(condición) -- hacer -- finmientras |
podemos escribir el algoritmo de la operación suma (A = B + C)
Por lo pronto hacemos A, el futuro resultado, igual a B, y D, un contador, lo ponemos a cero. En el bucle la condición es que mientras D sea distinto de C se lleven a cabo las operaciones previstas, que son incrementar en una unidad A y D.
Nuevamente se volverá a comprobar que D es distinto de C, y si no es así, se volverá a incrementar en una unidad A y D. Cuando D y C sean iguales, no se efectuará el incremento de A y D, y se acabará el algoritmo, con el resultado de que A se ha incrementado en tantas unidades como tenía C, es decir, hemos sumado B y C dejando el resultado en A
El de la resta sería;
Donde en vez de incrementar A una unidad, se le decrementaría.
A partir de aquí podríamos expresar la operación producto como una serie de sumas, las potencias como una serie de productos, la división como una serie de restas, etc, etc, y así ir haciendo operaciones cada vez más complicadas a partir de las operaciones básicas siguiendo un método algorítmico.
©