Descargar para leer sin conexión
Algoritmos y diagramas
- 1.
- 2. Algoritmos • Se puededefinir un algoritmo como un conjunto ordenado y finito de operaciones o pasos que permite hallar la solución de un problema. • TIPOS DE ALGORITMOS • Existen dos tipos y son llamados así por su naturaleza: • 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.
- 3. REPRESENTACIÓN DE LOS ALGORITMOS•Texto Narrativo • Consiste en escribir paso a paso las acciones que se deben realizar empleando el lenguaje natural. • Diagrama de Flujo • Es la representación gráfica de las operaciones que realiza un algoritmo. • Pseudocódigo • Representa en forma descriptiva las operaciones que debe realizar un algoritmo. • INICIO • Edad: Entero • ESCRIBA “¿Cuál es tu edad? • Lea Edad • SI Edad >=18 entonces • ESCRIBA “Eres mayor de Edad • FINSI • ESCRIBA “fin del algoritmo • FIN
- 4. Características de losalgoritmos • 1. Finitud.- Un algoritmo debe terminar en un número finito de pasos • 2. Definibilidad.- Cada paso del algoritmo debe definirse de modo preciso; las acciones a realizar deben estar especificadas rigurosamente y sin ambigüedad para cada caso. • 3. Entrada.- Un algoritmo tiene cero o más entradas. Esto es, las cantidades de los datos de inicio se generan en el mismo algoritmo o se conocen previamente. • 4. Salida.- Un algoritmo tiene una o más salidas. Es decir, hay datos o cantidades al término del algoritmo que tiene una relación específica con los datos o cantidades de entrada. • 5. Efectividad.- El algoritmo debe ser efectivo. Esto significa que todas las operaciones deben ser suficientemente sencillas para poder, en principio, ser realizadas de modo exacto y en un tiempo finito por un procesador.
- 5. Diagramas de flujo •Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. • Un diagrama de flujo es una representación gráfica de un algoritmo, que ilustra la secuencia de las operaciones que se realizarán para conseguir la solución de un problema. Los diagramas de flujo se dibujan generalmente antes de comenzar a programar el código frente a la computadora
- 6. Reglas para dibujarun diagramas de flujo • 1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. • 2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales). • 3. Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se vana utilizar conectores cuando sea estrictamente necesario. • 4. No deben quedar líneas de flujo sin conectar • 5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras. • 6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final. • 7. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida. •
- 7. Símbolos Utilizados enDiagramas de Flujo Símbolo de Inicio / Final El símbolo de terminación marca el punto inicial o final del sistema. Por lo general, contiene la palabra "Inicio" o "Fin". Símbolo de Acción o Proceso Un rectangulo solo puede representar un solo paso dentro de un processo ("agregar dos tazas de harina"), o un subproceso completo ("hacer pan") dentro de un proceso más grande. Símbolo del Documento Impreso Un documento o informe impreso. Símbolo de Multidocumento Representa multidocumento en el proceso. Símbolo de Decisión o Ramificación Un punto de decisión o ramificación. Las líneas que representan diferentes decisiones surgen de diferentes puntos del diamante. Símbolo de Entrada / Salida Representa el material o la información que entra o sale del sistema, como una orden del cliente (entrada) o un producto (salida). Símbolo de Entrada Manual Representa un paso en el que se pide al usuario que introduzca la información manualmente. Símbolo de Preparación Representa un ajuste a otro paso en el proceso. Símbolo del Conector Indica que el flujo continúa donde se ha colocado un símbolo identico (que contiene la misma letra). O Símbolo Indica que el flujo del proceso continúa en más de dos ramas. Símbolo de Unión de Invocación Indica un punto en el diagrama de flujo en el que múltiples ramificaciones convergen de nuevo en un solo proceso. Símbolo de Fusión Indica un paso en el que dos o más sub-listas o subprocesos se convierten en uno. Símbolo de Intercalar Indica un paso que ordena información en un formato estándar. Símbolo de Ordenar Indica un paso que organiza una lista de elementos en una secuencia o establece según algunos criterios predeterminados.
- 8. Símbolos Utilizados enDiagramas de Flujo Símbolo de Proceso Predefinido Indica una secuencia de acciones que realizan una tarea específica incrustada dentro de un proceso más grande. Esta secuencia de acciones podría describirse con más detalle en un diagrama de flujo separado. Símbolo del Operación Manual Indica una secuencia de comandos que continuarán repitiéndose hasta que se detenga manualmente. Símbolo de Límite de Bucle Indica el punto en el que debe detenerse un bucle. Símbolo de Retardo Indica un retraso en el proceso. Almacenamiento de Datos o Símbolo de Datos Almacenados Indica un paso donde se almacenan los datos. Símbolo de la Base de Datos Indica una lista de información con una estructura estándar que permite buscar y ordenar. Símbolo de Almacenamiento Interno Indica que la información se almacenó en la memoria durante un programa, utilizado en diagramas de flujo de diseño de software. Símbolo de Visualización Indica un paso que muestra información. Conector Fuera de Página Indica que el proceso continúa fuera de la página.