Conceptos Básicos de Algoritmos y Diagramas de Flujo.
¿Qué es un Algoritmo?
Un algoritmo es un conjunto secuencial de operaciones algebraicas y lógicas para obtener la solución de un problema. Generalmente, se dispone de varios algoritmos para resolver un problema particular, mediante una serie de datos preciso, definidos y finitos.
La resolución de un problema exige el diseño de un algoritmo que
resuelva el problema propuesto.
Los pasos para la resolución de un problema son:
1. Diseño de algoritmo, que describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo).
2. Expresar el algoritmo como un programa de lenguaje de programación adecuado. (Fase decodificación.)
3. Ejecución y validación del programa por la computadora.
Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de modo que sin algoritmo no puede existir un programa. Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que lo ejecuta.
La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
Características de los algoritmos
Asimismo, los algoritmos presentan una serie de características comunes. Son:
- Precisos. Objetivos, sin ambigüedad.
- Ordenados. Presentan una secuencia clara y precisa para poder llegar a la solución.
- Finitos. Contienen un número determinado de pasos.
- Concretos. Ofrecen una solución determinada para la situación o problema planteados.
- Definidos. El mismo algoritmo debe dar el mismo resultado al recibir la misma entrada.
Componentes de un algoritmo
Conceptualmente, un algoritmo tiene tres componentes:
- la entrada: son los datos sobre los que el algoritmo opera;
- el proceso: son los pasos que hay que seguir, utilizando la entrada;
- la salida: es el resultado que entrega el algoritmo.
El proceso es una secuencia de sentencias, que debe ser realizada en orden. El proceso también puede tener ciclos (grupos de sentencias que son ejecutadas varias veces) y condicionales (grupos de sentencias que sólo son ejecutadas bajo ciertas condiciones).
Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:
- Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
- Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
- Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
- Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
¿Qué son las Variables?
Son valores que van cambiando durante la ejecución de los procesos del algoritmo, en estas variables se van a guardar las operaciones que el algoritmo realice para resolver el problema. Cada variable tiene un identificador, pues es el nombre con el que se encuentra y un tipo de dato, que indica que datos podrá guardar que pueden ser números, letras o valores cierto o falso.
¿Qué son las Constantes?
Son datos que su valor no va a cambiar durante todo el desarrollo del algoritmo, las constantes pueden tener o no un identificador, pues estos valores pueden escribirse directamente al usar las operaciones o bien asignarle un identificador, las constantes también tienen un tipo de dato.
¿Qué es un diagrama de flujo?
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).
Características de los diagramas de flujo:
- 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 diagramas de flujo
El diagrama de flujo horizontal es el modelo más común. Existen cuatro tipos de diagrama de flujo en base a la orientación de su representación:
- Horizontal. El flujo de operaciones va de derecha a izquierda, según el orden de la lectura. Es el modelo más común.
- Vertical. El flujo y la secuencia de operaciones van de arriba hacia abajo. Se trata de una lista ordenada de operaciones según su propósito.
- Panorámico. Representan el proceso entero en una sola carta, emplea tanto el modelo vertical como el horizontal.
- Arquitectónico. Describe el itinerario de trabajo de una persona o una forma sobre su área de trabajo.
Créditos:
Expongo públicamente mi eterno agradecimiento a todas las fuentes de investigación que utilicé, ya que mediante ellas pude llevar a cabo este blog informativo que será de mucha ayuda para sus visitantes.
Fuentes
https://concepto.de/algoritmo-en-informatica/
http://progra.usm.cl/apunte/materia/algoritmos.html
https://www.uaeh.edu.mx/scige/boletin/prepa4/n10/e1.html
https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-flujo
https://sites.google.com/site/procesosdemanufacturaetitc/manufactura/diagramas-de-flujo-caracteristicas-y-tipos
https://www.caracteristicas.co/diagrama-flujo/#ixzz7HZaTVV7D
Interesante el tema.
ResponderEliminarEl trabajo presentado es muy bueno y sus conceptos estan muy claros y precisos.
ResponderEliminarExcelente
Muy interesante el blog da muy buena información
ResponderEliminarExcelente todo y bien redactado .
ResponderEliminarTu blog es muy interesante ya que incluistes varios temas junto con imágenes que resaltan en la información.
ResponderEliminarBuen trabajo compañero
ResponderEliminarInteresante el contenido de su blog, muy buena información.
ResponderEliminarExcelente información sobre el diagrama de flujo y el algoritmo.
ResponderEliminar