DIAGRAMA DE FLUJO Y ALGORITMO

ALGORITMO Y DIAGRAMA DE FLUJO:

.DEFINICIÓN DE ALGORITMO:

Es una secuencia de pasos o procesos lógicamente relacionados entre sí a fin de obtener la solución a un problema planteado.

Es un conjunto de acciones precisas y lógicas que se deben realizar en un orden determinado, para así dar solución a un problema en un numero finito de pasos.

TIPOS DE ALGORITMOS:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes, desde los pasos al levantarnos, así como ir de compras, etc.

Voraz: un algoritmo voraz es aquel que, para resolver un determinado problema, sigue una meta heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

Determinista: es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas.

. COMPONENTES DE UN ALGORITMO:

• INICIO : Da inicio a la solución del problema.

• ENTRADA : Se conocen las variables y constantes que van a ser utilizadas en la solución del problema.

• PROCESO : Realiza las operaciones necesarias con o para las variables y constantes para dar solución al problema.

• SALIDA : Impresión de los datos arrojados en el proceso.

CARACTERÍSTICAS DE LOS ALGORITMOS:

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

1.- PRECISO:

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

2.-DEFINIDO:

Un algoritmo 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, es decir, 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 para un computador.

3.- FINITO:

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.

CLASIFICACIÓN DE LOS ALGORITMOS:

• Directos: Son aquellos que permiten encontrar la solución al problema de manera instántanea o directa, 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 un problema.

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 al proceso.

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).

Infinito:

Se desconoce el número de pasos a realizar, así como la imposibilidad de encontrar la solución al problema planteado.

Cuando realmente es imposible lograr la solución, por más vueltas que le demos al problema.

Ejemplo: 20 ; +" ; -2

3 -"

PASOS PARA PLANTEAR LA SOLUCIÓN A UN PROBLEMA:

1.- Análisis del problema.

2.- Identificar las entradas, procesos y salidas del problema, declaración de variables.

3.- Diseño del Algoritmo: Describe la secuencia ordenada

...