Algoritmo

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:

  • El tamaño de la entrada debe ser finito.
  • El algoritmo tiene que tener un número finito de pasos, independientemente de que uno de los pasos se repita.
  • Si el algoritmo para, la salida será de tamaño finito.
  • Para cada entrada se produce a lo sumo una salida.

Ejemplo:

Recoger los libros de una mesa:

    Mientras queden libros en la mesa hacer
      Coger libro;
      Ponerlo en la estantería;
    Finmientras;

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 aant()
Siguiente asig()
Igualar a=
El comparador Distinto de<>
El bucleMientras(condición) -- hacer -- finmientras

podemos escribir el algoritmo de la operación suma (A = B + C)

    A = B
    D = 0
    mientras D <> C hacer
      D = sig(D)
      A = sig(A)
    finmientras

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;

    A = B
    D = 0
    mientras D <> C hacer
      D = sig(D)
      A = ant(A)
    finmientras

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.

© Andrés Berdasco Blanco, (295 palabras)