Resumen En esta investigacion de algoritmos y diagramas de flujo, dará a conocer sobre los algoritmos, sus características, funciones, sus clasificaciones, marco histórico, el diseño de los algoritmos, también se incluirá los diagramas de flujo, su importancia, ¿qué es?, funciones y sus características.

Con el fin de ayudar a comprender las funciones e importancias de estos y también para que puedas utilizarlos de manera correcta y el adecuado con la situación a la que podrás aplicarlo, también algunos ejemplos para que sea más fácil su uso y aplicación.

1

Índice Resumen………………………………………………………..…1

Índice……………………………………………………………….2

Capítulo I……………………………………………………….…3

Introducción………………………………………………….3

Capitulo II…………………………………………………………4

Algoritmos……………………………………………………4 Clasificación de algoritmo………………………………….5 Características de los algoritmos………………………….6 Partes de un algoritmo……………………………………..7

Capitulo III...............................................................................8

Diagrama de flujo…………………………………………...8 Historia……………………………………………………….9 Objetivos de los diagramas de flujo……………………..10 Importancia de los diagramas de flujo…………………..10 Tipos de diagrama de flujo……………………………….10 Símbolos y significados…………………………………..11 Características de los diagramas de flujo………………12

Capitulo IV……………………………………………………….13

Conclusión …………………………………………………13

Capitulo V………………………………………………………..14

Bibliografía…………………………………………………14

2

Capítulo I Introducción

El estudio de la Lógica de Programación no exige ningún conocimiento previo de computadores ni de tecnología en general, tampoco exige la presencia de algún lenguaje de programación específico aunque no se puede negar que éste podría permitirle implementar y ver convertida en realidad las soluciones lógicas a sus objetivos, en el siguiente trabajo de Investigacion se abordarán temas tales como los Algoritmos, dentro de los cuales destacaremos su definición, sus características, suspartes entre otras cosas, también se hablará acerca de los Diagramas de Flujo, destacando el objetivo para lo que están hechos, como se conforman y las reglas que se deben seguir para su estructuración.

¿Qué son? Y ¿Para qué sirven? , aunque como se menciona al principio que no se exige un previo conocimiento de computadoras, es necesario realizar a cabo esta investigacion para poder entender algunos de los temas básicos de la lógica de programación, ya que muchas personas confunden la programación con la lógica de programación, la primera involucra el conocimiento de técnicas e instrucciones de un determinado lenguaje a través de los cuales se hace sencillo lograr que la computadora obtenga unos resultados mucho más rápidos que una persona.

La segunda involucra, de una manera técnica y organizada, los conceptos que permiten diseñar en términos generales, la solución a problemas que puedan llegar a ser implementados a través de una computadora.

3

Capitulo II 1. Algoritmos

Un algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien, también como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita en cualquier lenguaje de programación.

Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema específico. Sus pasos deben estar definidos con precisión de forma que no existan ambigüedades que den origen a elegir una opción equivocada. Los algoritmos son finitos; es decir, su ejecución termina en un número determinado de pasos. La mayoría de los algoritmos de utilidad al programador poseen 3 partes principales.

Los algoritmos pueden representarse a través de un conjunto de palabras por medio de las cuales se puede representar la lógica de un programa. Este conjunto de palabras constituyen lo que se conoce como pseudocódigo. Además, los algoritmos se pueden representar gráficamente a través de un diagrama de flujo. Ambas herramientas se describen a continuación

4

2. Clasificación de algoritmos

Los algoritmos se pueden clasificar en cuatro tipos:

Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Formula aplicada para un cálculo de la raíz cuadrada de un valor x

Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación en equipo de sonido

Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplo: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.

Algoritmo cuantitativo: Un algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

Directos: Son aquellos que permiten encontrar la solución al problema de manera instantánea o directa en un número determinado de pasos.

Indirectos: 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

Esto a su vez, se clasifican en:

5

Finito: El número de pasos a realizar son conocidos como la factibilidad de solución al problema planteado, o sea, que va a ver una respuesta al proceso.

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.

3. Características de los algoritmos

Todos los algoritmos deben de tener las siguientes características

Debe ser preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que debe hacer.

Debe ser finto, porque un algoritmo debe tener un número limitado de pasos.

Debe ser definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.

Puede tener cero o más elementos de entrada

Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

6

4. Partes de un algoritmo

Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.

Proceso, es la secuencia de pasos para ejecutar el algoritmo.

Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

5. Técnicas de representación

Para la representación de un algoritmo, antes de ser convertido a lenguaje de programación, se utilizan algunos métodos de representación escrita, grafica o matemática.

Los métodos más conocidos son:

Diagramación libre (Diagramas de flujo). Diagramas Nassi-Shneiderman. Pseudocódigo. Lenguaje natural (español, inglés, etc.). Fórmulas matemáticas.

Capitulo III7

1. Diagrama de flujo

Un diagrama de flujo es un diagrama que describe un proceso, sistema o algoritmo informático. Se usan ampliamente en numerosos campos para documentar, estudiar, planificar, mejorar y comunicar procesos que suelen ser complejos en diagramas claros y fáciles de comprender. Los diagramas de flujo emplean rectángulos, óvalos, diamantes y otras numerosas figuras para definir el tipo de paso, junto con flechas conectoras que establecen el flujo y la secuencia. Pueden variar desde diagramas simples y dibujados a mano hasta diagramas exhaustivos creados por computadora que describen múltiples pasos y rutas. Si tomamos en cuenta todas las diversas figuras de los diagramas de flujo, son uno de los diagramas más comunes del mundo, usados por personas con y sin conocimiento técnico en una variedad de campos. Los diagramas de flujo a veces se denominan con nombres más especializados, como "diagrama de flujo de procesos", "mapa de procesos", "diagrama de flujo funcional", "mapa de procesos de negocios", "notación y modelado de procesos de negocio (BPMN)" o "diagrama de flujo de procesos (PFD)". Están relacionados con otros diagramas populares, como los diagramas de flujo de datos (DFD) y los diagramas de actividad de lenguaje unificado de modelado (UML).

Los diagramas de flujo son esquemas que representan gráficamente un algoritmo por medio de los pasos de un proceso, que se realizan para entender mejor al mismo y son utilizados en programación, economía  y procesos industriales. Utilizan una serie de símbolos con significados especiales.

Un diagrama de flujo  u organigrama es una representación diagramático que ilustra la secuencia de las operaciones que se realizan para conseguir la solución de un problema y son usados normalmente para seguir la secuencia lógicas de las acciones  en el diseño de problemas de computadoras y se dibujan generalmente antes de comenzar a programar el código  frente a la computadora y una que se dibuja el diagrama  de flujo, llega hacer fácil escribir el programa en cualquier idioma de alto nivel

2. Historia

8

El uso de los diagramas de flujo para documentar procesos de negocios se inició entre las décadas de 1920 y 1930. En 1921, los ingenieros industriales Frank y Lillian Gilbreth presentaron el "diagrama de flujo de procesos" en la Sociedad Americana de Ingenieros Mecánicos (ASME – American Society of Mechanical Engineers).  A principios de la década de 1930, el ingeniero industrial Allan H. Morgensen empleó las herramientas de Gilbreth para presentar conferencias sobre cómo aumentar la eficiencia en el trabajo a personas de negocios en su empresa.  En la década de 1940, dos estudiantes de Morgensen, Art Spinanger y Ben S. Graham, difundieron los métodos más ampliamente. Spinanger introdujo los métodos de simplificación del trabajo en Procter & Gamble. Graham, director de Standard Register Industrial, adaptó los diagramas de flujo de procesos al procesamiento de información. En 1947, ASME adoptó un sistema de símbolos para los diagramas de flujo de procesos derivado del trabajo original de Gilbreth.

Además, a fines de la década de 1940, Herman Goldstine y John Van Neumann usaron diagramas de flujo para desarrollar programas informáticos. Pronto la creación de diagramas se volvió cada vez más popular para los programas informáticos y algoritmos de todo tipo. Los diagramas de flujo se continúan usando para la programación hoy en día.

3. Objetivos de los diagramas de flujo

9

Los diagramas de flujo tienen como objetivos…

Ofrecer una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial entre ellas

Facilitar la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información, las ramas en el proceso, el número de pasos del proceso, etc.

Facilitar la selección de indicadores de proceso.

Estimula el pensamiento analítico en el momento de estudiar un proceso, haciendo más factible generar alternativas útiles.

Un diagrama de flujo ayuda a establecer el valor agregado de cada una de las actividades que componen el proceso.

4. Importancia de los diagramas de flujo

Es importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de ese, como su nombre lo indica representa el flujo de información de un proceso.

5. Tipos de diagrama de flujo

Diagrama de Programa: Representa gráficamente un método propuesto para la solución de un problema determinado.

Diagrama de Sistema: Representa la integración; interacción lógicas de los elementos dentro de un sistema propuesto.

Diagrama de Procedimiento: Representa gráficamente una operación o flujo de datos dentro de un sistema.

10

6. Símbolos y Significados

11

7. Características de los diagramas de flujo

1.-Según Gómez Cejas, Guillermo. Año 1.997: Sintética: La representación que se haga de un sistema o un proceso

deberá quedar resumido en pocas hojas, de preferencia en una sola. Los diagramas extensivos dificultan su comprensión y asimilación, por tanto dejan de ser prácticos.

Simbolizada: La aplicación de la simbología adecuada a los diagramas de sistemas y procedimientos evita a los analistas anotaciones excesivas, repetitivas y confusas en su interpretación.

De forma visible a un sistema o un proceso: Los diagramas nos permiten observar todos los pasos de un sistema o proceso sin necesidad de leer notas extensas. Un diagrama es comparable, en cierta forma, con una fotografía aérea que contiene los rasgos principales de una región, y que a su vez permite observar estos rasgos o detalles principales.

2.-Según Chiavenato, Idalberto. Año 1.993:

Permitir al analista asegurarse que ha desarrollado todos los aspectos del procedimiento.

Dar las bases para escribir un informe claro y lógico. Es un medio para establecer un enlace con el personal que

eventualmente operará el nuevo procedimiento.

3.-Según Gómez Rondón, Francisco. Año 1.995: De uso, permite facilitar su empleo. De destino, permite la correcta identificación de actividades. De comprensión e interpretación, permite simplificar su comprensión. De interacción, permite el acercamiento y coordinación. De simbología, disminuye la complejidad y accesibilidad. De diagramación, se elabora con rapidez y no requiere de recursos

sofisticados.

12

Capitulo IV1. Conclusión

La conclusión que resulto de este algoritmo después convertido en un diagrama de flujo es simplemente una comprobación más de la utilidad que tiene los algoritmos y diagramas de flujo al momento de realizar cualquier actividad ya sea fácil o complicado, además es una forma más sencilla de comprender los pasos necesarios para realizar una actividad, ya que es más vistoso y los colores ayudan a una mejor percepción y entendimiento.

13

Capitulo V

https://www.academia.edu/16459678/Algoritmos_Diagrama_de_Flujo_y_Pseudoc%C3%B3digos_PDF

http://www.iqcelaya.itc.mx/~vicente/Programacion/AlgoDiag.pdf

https://www.monografias.com/trabajos94/algoritmo-y-diagrama-flujo/algoritmo-y-diagrama-flujo.shtml

https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-flujo

https://es.wikipedia.org/wiki/Diagrama_de_flujo#Caracter%C3%ADsticas

https://es.slideshare.net/MexicanWar/algoritmos-y-diagramas-de-flujo-16990299

14