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:

  1. la entrada: son los datos sobre los que el algoritmo opera;
  2. el proceso: son los pasos que hay que seguir, utilizando la entrada;
  3. 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?

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).

 

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://sites.google.com/site/metodosnumericosmecanica/home/unidad-i/1-1-conceptos-basicos-algoritmos-y-aproximaciones

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

Comentarios

Publicar un comentario