Algorismo

Definición de Algoritmo.

"Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos".

Las características fundamentales que debe cumplir todo algoritmo son:

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

• Debe ser definido. Si se sigue un 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 ; o sea debe tener un número finito de pasos.

• La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.

Diseñar un algoritmo para cambiar una llanta a un coche.

• Inicio.

• Traer gato.

• Levantar el coche con el gato.

• Aflojar tornillos de las llantas.

• Sacar los tornillos de las llantas.

• Quitar la llanta.

• Poner la llanta de repuesto.

• Poner los tornillos.

• Apretar los tornillos.

• Bajar el gato.

• Fin.

Algoritmos Cotidianos.

Son aquéllos que nos ayudan a resolver problemas diarios, y que los hacemos casi sin darnos cuenta de que estamos siguiendo una metodología para resolverlos.

Algunos ejemplos son:

Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido, en caso contrario rechazar el pedido.

Pasos del algoritmo:

Inicio.

• Leer el pedido.

• Examinar ficha del cliente.

• Si el cliente es solvente aceptar pedido, en caso contrario rechazar pedido.

Fin.

Determinar el mayor de tres números enteros.

Pasos del algoritmo :

1.- Comparar el primero y el segundo entero, deduciendo cuál es el mayor.

2.- Comparar el mayor anterior con el tercero y deducir cuál es el mayor. Este será el resultado.

Los pasos anteriores se pueden descomponer en otros pasos más simples en los que se denomina refinamiento del algoritmo.

1.- Obtener el primer número (entrada), denominado NUM1.

2.- Obtener el segundo número (entrada), denominado NUM2.

3.- Compara NUM1 con NUM2 y seleccionar el mayor ; si los dos enteros son iguales, seleccionar NUM1. Llamar a este número MAYOR.

4.- Obtener el tercer número (entrada), y se denomina NUM3.

5.- Compara MAYOR con NUM3 y seleccionar el mayor ; si los dos enteros son iguales, seleccionar el MAYOR. Denominar a este número MAYOR.

6.- Presentar el valor MAYOR (salida).

7.- Fin.

Definición de Lenguajes Algorítmicos.

Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle.

...