Portada
Índice
Introducción
El siguiente informe de investigación tiene como objetivo exponer los conceptos de algoritmo
y diagramas de flujo, así como todo lo relacionado con estos, su historia, su importancia, tipos
y su aplicación en la ingeniería civil, así como en la vida cotidiana simplificando así los procesos
para resolver un problema.
Desarrollo
1.- concepto de algoritmo.
Es un conjunto de pasos secuenciales y ordenados para darle solución a un problema, se
define también como las instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas
que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y
llevar a cabo otras tareas o actividades. Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos se llega a un estado final y se obtiene una solución.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas
determinados. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para
usar un aparato, o las instrucciones que recibe un trabajador de su patrón.
1.1 Caracteristicas de los algoritmos
Un algoritmo debe resolver el problema para el que fue formulado: lógicamente no
sirve un algoritmo que no resuelve ese problema. En el caso de los programadores, a
veces crean algoritmos que resuelven problemas diferentes al planteado. Los
algoritmos deben mostrar claramente cuáles son los datos iniciales y cuáles son los
resultados.
Los algoritmos son independientes del computador. Los algoritmos se escriben para
poder ser utilizados en cualquier máquina.
Los algoritmos deben de ser precisos. Los resultados de los cálculos deben de ser
exactos, de manera rigurosa. No es válido un algoritmo que sólo aproxime la solución.
Debe constar de pasos claros, precisos y no ambiguos.
Los algoritmos deben de ser finitos. Deben alcanzar la solución correcta en un tiempo
finito. No es un algoritmo válido aquel que produce situaciones en las que el algoritmo
no termina.
Los algoritmos deben de poder repetirse. Deben de permitir su ejecución las veces que
sea necesario. No son válidos los que, tras ejecutarse una vez, ya no pueden volver a
hacerlo por la razón que sea. Debe tener la capacidad de resolver el problema aun
cuando cambiemos los datos de entrada.
1.2 Antecedentes del algoritmo
El origen del término 'algoritmo' surgió a mediados del siglo IX cuando el distinguido
matemático y astrónomo Mohammed Ibn Musa-al-Khwarizmi desarrolló en su obra "Alyebr-
mugabata" fórmulas para posibilitar que con un número limitado de procesos fuese posible
resolver ecuaciones de primer y segundo grado. Aunque no fuese el creador en sí del primer
algoritmo, el icónico matemático fue el primero en pensar en modo algorítmico pues explicó
que, mediante una especificación clara y concisa de cómo calcular sistemáticamente se
podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco
en vez de las manos.
Algoritmo', por tanto, se refería originalmente sólo a las reglas de la aritmética con números
arábigos. Fue en el siglo XVIII cuando se expandió su significado para abarcar en su definición a
toda clase de procedimientos utilizados con el propósito de resolver problemas o realizar
determinadas tareas.
El primer caso de un algoritmo escrito para una computadora son las notas escritas por Ada
Byron (en la imagen de abajo), reputada matemática británica, en 1842 para el motor analítico
de Charles Babbage. Es, por esta razón, por lo que se considera a Ada Byron como la primera
programadora de la historia. Sin embargo, dado que Babbage nunca terminó su motor
analítico, el algoritmo que realizó jamás llegó a implementarse.
1.3 Medios de expresión de un algoritmo
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. 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.
Diagrama de flujo: Los diagramas de flujo son usados para representar algoritmos
pequeños, ya que 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.
Pseudocódigo: El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una
descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural
con algunas convenciones sintácticas propias de lenguajes de programación, como
asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar. El
pseudocódigo está pensado para facilitar a las personas el entendimiento de un
algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una
implementación.
Sistemas formales: La teoría de autómatas y la teoría de funciones recursivas proveen
modelos matemáticos que formalizan el concepto de algoritmo. Los modelos más
comunes son la máquina de Turing, máquina de registro y funciones μ - recursivas.
Estos modelos son tan precisos como un lenguaje máquina, careciendo de expresiones
coloquiales o ambigüedad, sin embargo, se mantienen independientes de cualquier
computadora y de cualquier implementación.
1.4 Aplicación
Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los
algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito
eléctrico o un aparato mecánico y eléctrico. Algunos algoritmos inclusive se diseñan
especialmente para implementarse usando lápiz y papel. El algoritmo de multiplicación
tradicional, el algoritmo de Euclides, la criba de Eratóstenes y muchas formas de resolver la
raíz cuadrada son solo algunos ejemplos.
2. Concepto de diagrama de flujo
Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo, el cual muestra
gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Su
correcta construcción es sumamente importante porque, a partir del mismo se escribe un
programa en algún Lenguaje de Programación.
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.
2.1 antecedentes de los diagramas de flujo
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.
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. Sin embargo, el
pseudocódigo, una combinación de palabras y lenguaje de codificación pensado para lectura
humana, a menudo se usa para representar niveles más específicos de detalle y para tener una
versión más cercana al producto final.
En Japón, Kaoru Ishikawa (1915-1989), una personalidad clave en las iniciativas de calidad en
manufactura, afirmó que los diagramas de flujo eran una de las herramientas fundamentales
en el área de control de calidad, junto a otras complementarias, como el histograma, la ficha
de control y el diagrama de causa-efecto, también llamado Diagrama de Ishikawa.
2.2 Importancia de los diagramas de flujo
Los diagramas de flujo son importantes porque nos facilita la manera de representar
visualmente el flujo de datos por medio de un sistema de tratamiento de información, en este
realizamos un análisis de los procesos o procedimientos que requerimos para realizar un
programa o un objetivo. Por ejemplo: si nosotros queremos realizar una pizza, primero
necesitamos los ingredientes, este ya sería un proceso, luego de haber conseguido los
ingredientes necesitamos realizar la masa, este seria otro proceso, luego realizamos la salsa,
este seria otro proceso y finalmente unimos todo lo que hemos hecho y agregamos los
complemento como el jamón, el queso, etc. Para la realización de esta pizza ya contamos con
cuatro procesos los cual podemos desarrollar en un diagrama de flujo y unirlos en el mismo.
Para así obtener un producto final que sería nuestra pizza.
2.2 tipos de diagramas de flujo
Proceso Decisión Documento Dato Inicio o final
Subproceso Proceso Inicio 1 Inicio 2 Persona 1
predefinido
Persona 2 Si o no Base de datos Almacenamient Almacenamient
o de Datos o interno
Secuencia de Datos directos Entrada Tarjeta Cinta de papel
datos manual
Retrasar Mostrar Operación Preparación Modo paralelo
manual
Límite de Final Referencia en Referencia Formas de
bucle la página fuera de la diagrama de
página flujo
Altura de Conector Conector Transferencia Anotación
texto de dinámico curvo de control
automática
De acuerdo con diversos autores el algoritmo y diagrama de flujo son dos herramientas que
están relacionadas entre si debido a que el algoritmo es un conjunto de pasos secuenciales y
ordenados para darle solución a un problema
Si el Diagrama de Flujo está completo y correcto, el paso del mismo a un Lenguaje de
Programación es relativamente simple y directo. Es importante resaltar que el Diagrama de
Flujo muestra el sistema como una red de procesos funcionales conectados entre sí por
"Tuberías" y "Depósitos" de datos que permite describir el movimiento de los datos a través
del Sistema. Este describirá: Lugares de Origen y Destino de los datos, Transformaciones a las
que son sometidos los datos, Lugares en los que se almacenan los datos dentro del sistema,
Los canales por donde circulan los datos. Además de esto podemos decir que este es una
representación particular de un Sistema, el cual lo contempla en términos de sus componentes
indicando el enlace entre los mismos.
Fuentes
https://virtual.itca.edu.sv/Mediadores/dlp/t2_estructuras_bsicas_de_programacin.html
https://www.uv.mx/personal/aherrera/files/2020/05/DIAGRAMAS-DE-FLUJO.pdf
https://www.edrawsoft.com/es/symbols/basic-flowchart-symbols.html
https://virtual.itca.edu.sv/Mediadores/dlp/14_algoritmos_y_diagramas_de_flujo.html
https://www.udocz.com/apuntes/230179/diagrama-de-flujo-y-algoritmos
