Flujogramas
Descargar como PPTX, PDF7 recomendaciones6,792 vistas
Un algoritmo es una serie de pasos ordenados y definidos para resolver un problema. Puede expresarse en lenguaje natural, pseudocódigo o diagramas de flujo. Existen algoritmos de ordenamiento y búsqueda. Los algoritmos deben ser finitos, definidos y sencillos. Pueden implementarse en un lenguaje de programación luego de describirse a nivel alto, formalmente y como implementación.
Flujogramas
- 1. Flujogramas
- 2. Es una serie de operaciones detalladas y no ambiguas. Es un conjunto de reglas para resolver una cierta clase de problemas.La receta de la ABUELA para hacer alguna delicia es un algoritmo. Es el medio por el que se explica cómo puede resolverse un problema mediante aproximaciones paso a paso; se puede formular de muchas formas con el cuidado de que no exista ambigüedadEn matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.Definición de algoritmo
- 3. Las principales características de los algoritmos son: El algoritmo debe ser sencillo e indicar el orden de realización de cada paso Un algoritmo debe estar definidoEl algoritmo de ser finitoCómo regla mnemotécnica, se dice que un algoritmo es un fideo: finito, definido, organizado.Un algoritmo describe la transformación de una entrada en la salida. La entrada se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno planifica.Características de los algoritmos
- 4. Según su función existen dos tipos de algoritmos:Algoritmos de ordenamiento Este algoritmo pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser un reordenamiento de la entrada que satisfaga la relación de orden dadaAlgoritmos de búsquedaEs aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste. Visto de otra forma puede decirse que este algoritmo devuelve la existencia de un número en un vectorClasificación de los algoritmos
- 5. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al: lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas.
- 6. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.La descripción de un algoritmo usualmente se hace en tres niveles:Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
- 7. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
- 8. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
- 9. También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.Medios de expresión de un algoritmo
- 10. Diagramas de flujoSon descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por una normalización (se utilizan símbolos casi universales).Son utilizados para representar algoritmos pequeños, abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.Medios de expresión de un algoritmo
- 11. Diagrama de flujoCambiar una llanta desinflada de un carro
- 12. Diagrama de flujoCalcular la suma de los números del 1 al 1000
- 13. PseudocódigoEs la descripción de un algoritmo que asemeja a un lenguaje de programación (es una serie de palabras léxicas y gramaticales referidos a los lenguajes de programación) con algunas convenciones del lenguaje natural. Ventajas con respecto a los diagramas de flujo: se requiere poco espacio para representar instrucciones complejas, no esta regido por ningún estándar. Pseudo viene de falso o supuesto, por lo tanto es un código al que aunque es entendible no se aplica al proceso que debe realizar la máquina.Cada autor usa su propio pseudocódigo con sus respectivas convenciones (costumbres) Ejemplo: "Reemplazar el valor de la variable x por el valor de la variable y” Algunas de las posibles podrían ser:Medios de expresión de un algoritmo
- 14. Pseudocódigo - EjemplosEscriba un algoritmo que pregunte por dos números y muestre como resultado la suma de estos. Realizar Pseudocódigo y diagrama de flujo.
- 15. Pseudocódigo - EjemplosEscriba un algoritmo que permita conocer el área de un triángulo a partir de la base y la altura. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.