Algoritmos y Diagramas de Flujo

Índice
1.0 Algoritmo
1.1 Definiciones……………...…………………………………………………... 2
1.2 Pasos para plantear la solución a un problema………………………….. 2
1.3 Características...…………………………………………………………… 2-3
1.4 Clasificación………………………………………………………………….. 3
1.5 Ejemplos……………………………………………………………………. 4-5
1.6 Descripción de un algoritmo en forma gráfica………………………….. 5-6
1.7 Algoritmoscomputacionales………………………………………………... 6
1.8 Segunda clasificación……………………………………………………..… 6
1.9 Clasificación de problemas……………………………………………….. 6-7

2.0 Diagrama de Flujo
2.1Definiciones……………………………………………………………………7
2.2Características……………………………………………………………...7-8
2.3Clasificacion………………………………………………………………….. 8
2.4Simbología……………………………………………………………………..8

ALGORITMO:
1.- Es una secuencia de pasos o procesos lógicamente relacionados entre sí a fin de obtener lasolución a un problema planteado.
2.- Es una lista de instrucciones para efectuar paso a paso un proceso.
3.- Conjunto “FINITO” de pasos o instrucciones, seguidas en un orden lógico, los cuales nos llevan a la solución de un problema específico.
4.- Una serie de instrucciones colocadas en cierta secuencia, necesarias para la descripción de las operaciones que llevan a la solución de un problema.5.- Es un procedimiento completo para resolver un problema específico en un número “FINITO” de pasos.
6.- Es un método para resolver un problema mediante una serie de datos precisos, definidos y finitos.
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 de los pasos, sin ambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución al problema.
4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programación de los pasos definidos en el algoritmo.
5.- Ejecución y validación del programa por el computador.
*Características de los algoritmos:
Las características fundamentales que debecumplir todo algoritmo son:
1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
2.- 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 lenguajehumano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un 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á cero o más entradas, es decir, cantidades dadas antes de empezar el algoritmo.
Estascantidades 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: El algoritmo tiene una o más salidas, en relación con las entradas.
*Clasificación de losalgoritmos:
Directos: Son aquellos que permiten encontrar la solución al problema de manera instantánea 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 conocidosasí 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...