Tareas

CARACTERÍSTICAS DE ALGORITMOS:

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

1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

2.- Unalgoritmo debe estar bien definido, es decir, si se sigue la ejecución dos veces del mismo se debe obtener la misma secuencia lógica. El algoritmo debe definirse de forma precisa para cada paso, esdecir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación paraun computador.

3.- Un algoritmo debe ser “FINITO”, Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.

4.- Entrada: El algoritmo tendrá ceroo más entradas, es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos. Por ejemplo, pueden ser cadenas de caracteres,enteros, naturales, fraccionarios, etc. Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean aptas para su interpretación por el computador.

5.- Salida: Elalgoritmo tiene una o más salidas, en relación con las entradas.

CLASIFICACIÓN DE LOS ALGORITMOS:

Directos: Son aquellos que permiten encontrar la solución al problema de manera instántanea odirecta, en un número determinado de pasos.

Ejemplo: 23 = 2*2*2 = 8

Indirecto:

Se ignora el número de pasos.

Son aquellos donde se desconocen el número de pasos para lograr la solución de unproblema.

Estos a su vez, se clasifican en:

Finito: El número de pasos a realizar son conocidos así como la factibilidad de solución al problema planteado, o sea, que va a ver una respuesta alproceso.

Ejemplo: Medir distancia

A B

Es factible que algún día pueda saber la distancia entre la Sede antigua del IUTEPAL (Av. Constitución) y la Sede Nueva del IUTEPAL (Urb. Caña de Azúcar)....