Algoritmos

Algoritmos

Un ordenador es capaz de realizar “solo” determinadas acciones sencillas, tales como sumar, comparar o transferir datos, pero los problemas que normalmente interesa resolver son más complejos. Para resolver un problema real es necesario, en primer lugar, encontrar un método de resolución y posteriormente, determinar la sucesión de acciones sencillas (susceptibles de ser ejecutadas por un ordenador) en que se descompone dicho método.

No todos los métodos de solución de un problema pueden ser puestos es practica en un ordenador. Para que un procedimiento pueda ser implantado en un ordenador debe ser:

Preciso: estar compuesto de pasos bien definidos (no ambiguos) y ordenados.

Definido: si se sigue dos veces, se obtiene el mismo resultado cada vez.

Finito: tener un número finito de pasos.

Un procedimiento o método para resolver un problema que cumpla los requisitos anteriores se dice que es un algoritmo. Se puede dar por tanto la siguiente definición:

Un algoritmo es un método para resolver un problema mediante una secuencia de pasos bien definidos, ordenados y finitos.

Para que se pueda ejecutar el algoritmo es preciso, además, que se disponga de las “herramientas” adecuadas para llevar a cabo cada uno de los pasos. Si no es así, estos deberán, a su vez, ser descompuestos en una secuencia (algoritmo) de pasos más simples que sı se puedan llevar a cabo.

Un programa de ordenador es una sucesión de ´ordenes que describen un algoritmo, escritas de forma que puedan ser entendidas por el ordenador.

En un algoritmo (y por tanto en un programa) se distinguen las siguientes acciones:

Entrada: es la información de partida que necesita el algoritmo para arrancar.

Proceso: es el conjunto de todas las operaciones a realizar.

Salida: son los resultados obtenidos.

Ejemplo elemental de un algoritmo:

...