Flujogramas

21,793 views

Published on

Todo acerca de el manejo de flujogramas

Published in: Education, Business
0 Comments
6 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
21,793
On SlideShare
0
From Embeds
0
Number of Embeds
181
Actions
Shares
0
Downloads
308
Comments
0
Likes
6
Embeds 0
No embeds

No notes for slide

Flujogramas

  1. 1. Flujogramas<br />
  2. 2. Es una serie de operaciones detalladas y no ambiguas. <br />Es un conjunto de reglas para resolver una cierta clase de problemas.La receta de la ABUELA para hacer alguna delicia es un algoritmo. <br />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üedad<br />En 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.<br />Definición de algoritmo<br />
  3. 3. Las principales características de los algoritmos son: <br />El algoritmo debe ser sencillo e indicar el orden de realización de cada paso <br />Un algoritmo debe estar definido<br />El algoritmo de ser finito<br />Cómo regla mnemotécnica, se dice que un algoritmo es un fideo: finito, definido, organizado.<br />Un algoritmo describe la transformación de una entrada en la salida.<br /> La entrada se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno planifica.<br />Características de los algoritmos<br />
  4. 4. <ul><li>Según su función existen dos tipos de algoritmos:</li></ul>Algoritmos de ordenamiento<br /> 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 dada<br />Algoritmos de búsqueda<br />Es 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 vector<br />Clasificación de los algoritmos<br />
  5. 5. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al:<br /> lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. <br /><ul><li>Las descripciones en lenguaje natural tienden a ser ambiguas y extensas.
  6. 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.</li></ul>La descripción de un algoritmo usualmente se hace en tres niveles:<br /><ul><li>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. 7. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
  8. 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. 9. También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.</li></ul>Medios de expresión de un algoritmo<br />
  10. 10. Diagramas de flujo<br />Son 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).<br />Son utilizados para representar algoritmos pequeños, abarcan mucho espacio y su construcción es laboriosa. <br />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.<br />Medios de expresión de un algoritmo<br />
  11. 11. Diagrama de flujoCambiar una llanta desinflada de un carro<br />
  12. 12. Diagrama de flujoCalcular la suma de los números del 1 al 1000<br />
  13. 13. Pseudocódigo<br />Es 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. <br />Ventajas con respecto a los diagramas de flujo: se requiere poco espacio para representar instrucciones complejas, no esta regido por ningún estándar. <br />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.<br />Cada autor usa su propio pseudocódigo con sus respectivas convenciones (costumbres)<br /> Ejemplo: &quot;Reemplazar el valor de la variable x por el valor de la variable y”<br /> Algunas de las posibles podrían ser:<br />Medios de expresión de un algoritmo<br />
  14. 14. Pseudocódigo - Ejemplos<br />Escriba un algoritmo que pregunte por dos números y muestre como resultado la suma de estos. <br />Realizar Pseudocódigo y diagrama de flujo.<br />
  15. 15. Pseudocódigo - Ejemplos<br />Escriba un algoritmo que permita conocer el área de un triángulo a partir de la base y la altura. <br />Exprese el algoritmo usando Pseudocódigo y diagrama de flujos. <br />
  16. 16. Bibliografía<br />http://mc360virtual.com/unidep/blog6.php/2009/10/13/pseudocodigo-diagramas-estructurados-y-e<br />http://www.ejemplode.com/8-informatica/79-ejemplo_de_algoritmo_en_pseudocodigo.html<br />http://es.itpedia.sfilar.com/it/Pseudoc%C3%B3digo<br />http://www.monografias.com/trabajos59/diagrama-flujo/diagrama-flujo2.shtml<br />http://es.wikipedia.org/wiki/Algoritmo<br />http://www.monografias.com/trabajos12/alflu/alflu.shtml<br />

×