• Author / Uploaded
• Wilfredo Guzman Rodriguez

Citation preview

República Bolivariana de Venezuela Ministerio del Poder Popular para la Defensa Universidad Nacional Experimental Politécnica de las Fuerzas Armadas

ALGORITMOS Y DRIAGRAMA DE FLUJOS

Bachiller: Wilfredo Guzmán Docente: Edison Salazar

13/05/19

INTRODUCCIÓN Los algoritmos y diagrama de flujos son herramientas fundamentales que nos ayudan a comprender como se transmiten diversos tipos de datos a través de un sistema de tratamiento de información En el siguiente trabajo se presenta una serie de concepto y definiciones propios del estudio de los Algoritmos y Diagrama de flujos. En el mismo podremos encontrar los conceptos y algunos de sus componentes y diseño. También veremos los diferentes tipos de formas y tamaños o medidas en que se pueden almacenar y representar los datos y estructuras en un algoritmo o programa. De igual forma podremos ver las definiciones y algunas características, tipos de algoritmos y diagramas así como sus aplicaciones.

ALGORITMOS Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo. Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede expresar en español, ingles o francés, pero cualquiera que sea el lenguaje, los pasos para la elaboración del plato se realizaran sin importar el cocinero. Los pasos a seguir en la solución de una ecuación de segundo grado. Los pasos matemáticos para la solución de un número factorial. Las instrucciones para la liquidación de una nómina. Las acciones que se deben seguir para la obtención de una estadística. Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin algoritmo no puede existir un programa.

Características de los algoritmos Las características fundamentales que debe cumplir todo algoritmo son:  Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.  Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.  Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea debe de tener un número finito de pasos.  La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. Ejemplo: Entrada ingredientes y utensilios empleados Proceso elaboración de la receta de cocina Salida terminación del plato (por ejemplo, Bistec)  Los pasos de un algoritmo deben ser simples y exentos de ambigüedades (diferentes significados), deben seguir un orden cuidadosamente prescrito, deben ser efectivos y deben de resolver el problema en un número finito de pasos.

Clasificación de los algoritmos Existen tres tipos de algoritmos: Existen tres tipos de algoritmos: 1. Según su sistema de signos 2. Según su función 3. Según la estrategia 1. Según su sistema de signos: Alberga algoritmos verbales, matemáticos y computacionales.  Algoritmos cualitativos: Son instrucciones paso a paso que se dan de forma oral o escrita, como las recetas de cocina.  Algoritmos cuantitativos: Al contrario del anterior, este se basa en instrucciones numéricas, especialmente para encontrar el resultado de algún cálculo o ecuación.  Algoritmos computacionales: Son algoritmos complejos por ende, deben ser realizados a través de una computadora y dan como resultado un algoritmo cuantitativo optimizado.  Algoritmos no computacionales: Son algoritmos manuales, que no necesitan la ayuda de una máquina.

2. Según su función: Son algoritmos que ayudan rentabilizar un sistema económico dentro de un comercio.  Algoritmo de marcaje: Este algoritmo estudia al cliente, dependiendo de las actitudes que presenta y crea un sistema dinámico para establecer el precio de los productos. También estudia las probabilidades de ganancia, cuando se decide lanzar una oferta o rebajas.  Programación dinámica: El algoritmo a base de una programación dinámica. Se ocupa de resolver problemas en colmena. Esto se refiere a la existencia de una dificultad grande que por dentro tiene diversas complicaciones. Lo que hace este sistema es desglosarlas e ir resolviéndolas por separado y así disminuir el inconveniente, hasta llegar a la solución completa.  Algoritmos de vuelta atrás: Es usado para los estudios de impacto en los mercados, tráfico, competencias, sociedades, operaciones y precios. Básicamente usa como técnica la observación y el análisis.  Algoritmos de ordenamiento: Son instrucciones que enumeran los elementos. Es un algoritmo estricto donde no se puede saltar de un número a otro, porque el resultado final puede ser diferente al esperado.  Algoritmos de búsqueda: Se encarga de seleccionar desde una data, elementos específicos que cumplan con un perfil establecido.  Algoritmos de encantamiento: Son pasos enlazados, para transmitir una información al público. Se basa en teorías comunicacionales adaptativas y estáticas, como la aguja hipodérmica. Así la audiencia recibe pasivamente el mensaje y se ajusta a la circunstancia, llegando al punto de volverse mecánico.

3. Según la estrategia: Son algoritmos técnicos, que antes de implementarse pasan por un estudio estratégico.  Algoritmos probabilísticos: Son algoritmos aleatorios que dependen de una probabilidad o hipótesis. En algunos casos el uso surge naturalmente, como las planificaciones a futuro. En este caso no se requiere de grandes conocimientos, ni operaciones matemáticas. Claro está que se usa solo para estimar una probabilidad cierta o incierta, lo cual significa que este algoritmo siempre presentará un porcentaje como margen de error.  Algoritmos cotidianos: Es el algoritmo más simple y también el más usado. Pues, se basa en la cotidianidad de las personas y en su rutina diaria. Empieza desde que se despiertan, cepillan, comen, trabajan y termina al acostarse.  Algoritmos heurísticos: Son algoritmos aproximados, pero sin precisión. Es usado cuando no se encuentra alternativa por las vías normales y el algoritmo heurístico trata de dar rápidamente una solución.  Algoritmo de escalada: Es un algoritmo descendiente, que inicia con soluciones insatisfactorias y a medida que los errores se corrigen, va escalando hasta llegar al resultado correcto.  Algoritmo voraz: Se aplica en problemas de optimización, mediante soluciones voraces. Es usado a través de decisiones lógicas y analiza cada paso como único, para obtener un resultado global. En este algoritmo se debe tener sumo cuidado, porque luego de implementar un paso no se puede regresar o corregir. Es de esos que cambian el futuro sin poder devolver el tiempo.  Algoritmo determinista: Es predictivo y su frecuencia es lineal. Ayuda a determinar el máximo común divisor entre dos o más números.

DIAGRAMA DE FLUJOS 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. Éste nos ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales. 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).

Simbología de diagrama de flujo Símbolo de proceso: También conocido como "símbolo de acción", esta figura representa un proceso, una acción o una función. Es el símbolo más ampliamente usado en los diagramas de flujo.

Símbolo de inicio y fin: También conocido como "símbolo terminador", este símbolo representa el punto de inicio, el punto de fin y los posibles resultados de un camino. A menudo contiene las palabras "Inicio" o "Fin" dentro de la figura.

Símbolo de documento: Más específicamente, representa la entrada o la salida de un documento. Algunos ejemplos de entradas son recibir un informe, un mensaje de correo electrónico o un pedido. Algunos ejemplos de salida que usan un símbolo de documento incluyen generar una presentación, un memo o una carta.

Símbolo de decisión: Indican una pregunta que debe responderse, por lo general sí/no o verdadero/falso. El camino del diagrama de flujo puede dividirse en diferentes ramas, según la respuesta o las consecuencias que se sucedan.

Símbolo de conector: Por lo general, este símbolo se emplea en los diagramas más complejos y conecta elementos separados en una página.

Símbolo de conector/enlace fuera de página: Frecuentemente se emplea en los diagramas más complejos para conectar elementos separados en múltiples páginas, con el número de página colocado sobre o dentro de la propia figura para una referencia sencilla.

Símbolo de entrada y salida: Esta figura, que también se conoce como "símbolo de datos", representa los datos que están disponibles como entrada o salida, y también representa los recursos empleados o generados. A pesar de que el símbolo de la cinta de papel también representa la entrada/salida, está obsoleto y ya no se usa en los diagramas de flujo.

Símbolo de comentario o nota: Este símbolo, empleado junto con contexto, agrega una explicación o comentarios necesarios dentro de un rango específico. También puede conectarse mediante una línea discontinua a la sección correspondiente del diagrama de flujo.

Símbolo de base de datos: Representa los datos alojados en un servicio de almacenamiento que probablemente permitirá buscar y filtrar por usuarios.

Símbolo de cinta de papel: Símbolo obsoleto rara vez empleado en las prácticas o los flujos de proceso modernos. No obstante, se podría usar este símbolo cuando se trazan procesos o métodos de ingreso en computadoras y máquinas CNC mucho más antiguas.

Símbolo de suma o unión: Suma las entradas de varias rutas que convergen.

Símbolo de proceso predefinido: Indica un proceso u operación complicado que es bien conocido o definido en otro lado.

Símbolo de almacenamiento interno: Empleada comúnmente para trazar los diseños de software, esta figura indica los datos almacenados en la memoria interna.

Símbolo de entrada manual: Representa la entrada manual de datos en un campo o paso del proceso, por lo general a través del teclado o de un dispositivo. Por ejemplo, en el proceso de inicio de sesión cuando se le pide al usuario que ingrese los datos manualmente.

Símbolo de operación manual: Indica un paso que se debe realizar de forma manual, no automáticamente.

Símbolo de fusión: Combina múltiples caminos en uno solo.

Símbolo de documentos múltiples: Representa documentos o informes múltiples.

Símbolo de preparación: Diferencia entre los pasos que preparan para el trabajo y los pasos que realmente hacen el trabajo. Ayuda a introducir la configuración en otro paso dentro del mismo proceso.

Símbolo de datos almacenados: Esta figura, también conocida como símbolo de "almacenamiento de datos", representa dónde se almacenan los datos en un proceso.

Símbolo de retraso: Representa un segmento de retraso en un proceso. Puede ser útil para indicar la duración exacta del retraso dentro de la figura.

Símbolo "or": Tal como se describe, esta figura indica que el flujo del proceso de negocio continúa en dos o más caminos.

Símbolo de pantalla: Esta figura es útil para indicar dónde se mostrará la información dentro de un flujo de proceso.

Símbolo de disco rígido: Indica dónde están almacenados los datos dentro del disco rígido, también conocido como almacenamiento de acceso directo.

Características de un diagrama de flujos  Sintética: La representación que se haga de un sistema o un proceso deberá quedar resumida 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 os 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. Tipos de diagrama de flujos

Formato vertical: El flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.

Formato horizontal: El flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato panorámico: El proceso entero está representado en un solo diagrama, tanto en sentido vertical como horizontal, permitiendo distintas acciones simultáneas.

Formato arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo.

Diagrama de bloques de modelo matemático: Es el utilizado para representar sistemas físicos (reales). Cada uno de los bloques que componen el sistema físico es generalmente una simplificación de la realidad, lo que permite un tratamiento matemático razonable.

Diagrama de bloques de procesos de producción: Es un diagrama utilizado para indicar la manera en la que se elabora cierto producto, especificando la materia prima, la cantidad de procesos y la forma en la que se presenta el producto terminado.

CONCLUSIÓN A diario en la vida cotidiana cada vez que necesitamos realizar un proceso seguimos una serie de pasos que nos llevan a culminar un producto, de igual manera cuando estamos frente un sistema observamos que debemos seguir una serie de pasos para interactuar con él, todos estos pasos tantos internos como externo se descomponen en algoritmos que si los representamos gráficamente construiríamos una serie de Diagraman de Flujos; así como también un Algoritmo, es por ello que podemos afirmar con certeza que los Algoritmos y Diagramas de Flujos nos sirve para representar gráficamente los procesos o funciones en que se descompone el sistema, muestra las fuentes y destinos de datos, identifica y da los nombres a los procesos que lleva a cabo. Identifica y da nombre a los grupos de datos que relaciona una función con otra y señala los almacenes y a los que tiene acceso. Cabe destacar, que el lenguaje utilizado para especificar sus funciones, no es más que el lenguaje que utilizamos diariamente, pero adoptando ciertos verbos y frases imperativas, para describir de manera exacta y precisa lo que se quiere realizar.

REFERENCIAS ELECTRÓNICAS http://correo.uan.edu.mx/~iavalos/FP/FP1.html https://www.clasificacionde.org/tipos-de-algoritmos/ https://sites.google.com/site/procesosdemanufacturaetitc/manufactura/diagramas-de-flujocaracteristicas-y-tipos https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-flujo