8 jun 2011

¿ Qué es un algoritmo ?

Un algoritmo es un conjunto de pasos o reglas que conforman de manera exacta las operaciones que un ordenador tiene que realizar para hacer una determinada operación o tarea.

Las características fundamentales que ha de cumplir todo algoritmo son cinco, a saber:
  1. Tiene que estar bien definido, es decir que no haya varias posibles interpretaciones (sin ambigüedad).
  2. Debe de ser finito, esto es que tenga un número concreto y numerable de pasos que al completarlos finalice el algoritmo.
  3. Tener cero o más entradas de datos, mediante los cuales se efectuarán las operaciones a realizar.
  4. Se obtendrá una o más salidas.
  5. Optimización, esto es que el tiempo de ejecución para cada paso del algoritmo debe de ser el necesario para su ejecución ni más ni menos.
Ejemplo de algoritmo para efectuar una suma de dos números:


  Algoritmo   Sumar

  Variables
          enteros   numero1,  numero2, resultado;
  Inicio
          escribir ("Introduce el primer sumando: ");
            leer ("entero", numero1);
          escribir ("Introduce el segundo sumando: ");
            leer ("entero", numero2);
          resultado = (numero1 + numero2);
          escribir ("La suma es:", resultado);
  Fin

Links:

 - Wikipedia: http://es.wikipedia.org/wiki/Algoritmo

 - Curso diseño de algoritmos: http://www.carlospes.com/curso_de_algoritmos/

 - Libro online http://es.wikibooks.org/wiki/Algoritmia

No hay comentarios:

Publicar un comentario