Algoritmo

 Son secuencias ordenadas de acciones y condiciones que pueden ser ejecutadas por un procesador y llevan a la solución de un problema dado. Debemos tener en cuenta que las condiciones deben ser expresadas en forma exacta para que no se preste a confusiones. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación; estos deben ser únicos y fácilmente identificables. Estamos acostumbrados a considerar como algoritmos a procedimientos matemáticos pero la definición en forma clara y exacta de cómo realizar una llamada telefónica también puede considerarse como un algoritmo. Por lo tanto, son ejemplos de algoritmos: las instrucciones para subir a una bicicleta, realizar una receta de cocina, leer un libro página a página, etc.

2.1. Características de un algoritmo

Las condiciones fundamentales que debe cumplir un algoritmo bien elaborado son:

- Debe ser preciso e indicar el orden de realización de cada paso.

- Debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el

mismo resultado cada vez.

- Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento.

EJEMPLO

Con todos los aspectos mencionados anteriormente, vamos a tratar de resolver el “Problema” de realizar una llamada telefónica. Como primera medida, determinaremos quién será el procesador que realice la llamada.

Procesador

Un Ser Humano Adulto

Ahora determinaremos el ambiente.

Ambiente

Un Teléfono Particular que funcione

Un Número Telefónico Correcto

 

Seguidamente definiremos las acciones a llevar a cabo para realizar la llamada. Vamos a considerar que todas estas acciones son para el ser humano adulto, acciones simples.

Acciones

Marcar el Número Telefónico

Escuchar

Hablar

Levantar el Tubo

Colgar el Tubo

Por último, lo único que nos falta es definir las condiciones

Condiciones

Tiene Tono

Llama

Fin de la Conversación

Ahora vamos a encadenarlas lógicamente:

Levantar el tubo

Tiene tono no > Colgar el tubo

Sí

Marcar el número

Llama no > Colgar el tubo

Sí

Hablar/Escuchar

Fin de la conversación no > repetir Hablar/Escuchar

Sí

Colgar el tubo