CONCEPTOS BÁSICOS DE ALGORITMOS Y DIAGRAMAS DE FLUJOS

 ~ CONCEPTOS BÁSICOS DE ALGORITMOS ~

¿QUÉ ES UN ALGORITMO?

Secuencia finita de instrucciones, reglas o pasos que describen en forma precisa las operaciones que una computadora debe realizar para llevar a cabo una tarea en tiempo finito [Knuth, 1968].

PARTES DE UN ALGORITMO:

• Entrada.
• Proceso .
•  Salida.

CARACTERÍSTICAS DE UN ALGORITMO:

 Un algoritmo debe tener al menos las siguientes características: 

1.  Preciso:pasos no ambiguos y en secuencia específica.  
2.  Definido:a partir de las mismas entradas debe generar siempre los mismos resultados.ƒ 
3. Finito:su ejecución debe completarse en un número finito de pasos.

COMPONENTES DE UN ALGORITMO:

• Tipos de datos:ƒ

- Numéricos: Ej. 3.0, 1.5, -5.0, 4E-3, etc.

- Caracter / cadena de caracteres: Ej. “A”, “Hola”, “10”, “01/09/97”, etc.

• Operadores:

- Aritméticos: +, -, *, /,%(módulo).

ƒ-Lógicos: && (AND), || (OR), ! (NOT).ƒ 

-De relación: ==, >, <, <>, >=, <=.

-ƒDe asignación: =  

• Variables:

Almacenan valores de alguno de los tipos de datos definidos (numérico ocadena de caracteres). Se identifican mediante un nombre que “debe” comenzar con un caracter alfabético, pudiendo ser los restantes letras, dígitos o el guión bajo “_” (underscore).

- Correctos: edad, DiaSemana, NOMBRE, Factor01, Hra_Tardeƒ 

- Incorrectos: 2oNombre, min+seg, km/hra, Nota#1, Hra’s, dia(s)

• Funciones: 

funciones matemáticas que reciben uno o más argumentos y retornan un resultado. Ej.: sin(x), cos(x), ln(x), exp(x). 

• Procedimientos:

Son acciones que pueden ser invocadas en el algoritmo. Los procedimientos estándares permiten el ingreso de datos (Read:) y su presentación (Write:). Ej. 

- Read:nombreƒ

- Write:nombreƒ

- Write:7 

• Expresiones: 

Combinan variables y funciones mediante operadores. Pueden ser: 

- Aritméticas: al ser evaluadas retornan un valor numérico.  

(5 +edad)*2         si edades una variable numérica

(base *altura )/2     si basey alturason variables numéricas 

sin(angulo) *1.5      si angulo es variable numérica

- Lógicas: al ser evaluadas retornan un valor lógico. 

edad >20                        si edades una variable numérica 

( ancho >=10 )y( alto >=5 )       si anchoy altoson var. numéricas 

( nombre ==“Pedro” )             si nombrees var. cadena de caracteres 

• Estructuras de control

- Secuencia: acción 1, acción 2, .... 

- Decisión: si condición entonces acciones si no otras acciones.

- Repetición: mientras condición repetir acciones repetir acciones mientras condición.

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.

~ DIAGRAMAS DE FLUJOS ~

¿QUÉ ES UN DIAGRAMA DE FLUJO? 

Un diagrama de flujo es la representación gráfica de flujo de un algoritmo o de una secuencia de acciones rutinarias. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación. 

PARTES DE UN DIAGRAMA DE FLUJO 

 

Inicio/ Fin: Indica el inicio y el final del diagrama de flujo.

 

Operación actividad: Símbolo de proceso, representa la realización de una operación o actividad relativas a un procedimiento.

 

Documento: Representa cualquier tipo de documento que entra, se utilice, se genere o salga del procedimiento.

 

Datos: Indica la salida y entrada de datos.

 

Almacenamiento/Archivo: Indica el depósito permanente de un documento o información dentro de un archivo.
 

Decisión: Indica un punto dentro del flujo en que son posibles varios caminos alternativos.

CARACTERISTICAS DE UN DIAGRAMA DE FLUJO:

• Muestran de manera global la composición de un proceso o procedimiento por lo que favorecen su comprensión al mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.  

• Permiten identificar problemas tales como cuellos de botella o posibles duplicidades que se presentan durante el desarrollo de los procedimientos, así como las responsabilidades y los puntos de decisión. 

 • Facilitan a los funcionarios el análisis de los procedimientos, mostrando gráficamente quién proporciona insumos o recursos y a quién van dirigidos.  

• Sirven como herramienta para capacitar a los nuevos funcionarios, y de apoyo cuando el titular responsable del procedimiento se ausenta, de manera que otra persona pueda reemplazarlo.

 • La creación del diagrama de flujo es una actividad que agrega valor, pues el proceso que representa está disponible para ser analizado, no sólo por quienes lo llevan a cabo, sino también por todas las partes interesadas que aportarán nuevas ideas para cambiarlo y mejorarlo. 

COMPONENTES DE UN DIAGRAMA DE FLUJO:

- Encabezado del diagrama de flujo: este debe contener la siguiente información: 

o Nombre de la institución. 

o Título, o sea diagrama de flujo. 

o Denominación del proceso o procedimiento.  

o Denominación del sector responsable del procedimiento. 

o Fecha de elaboración.  

o Nombre del analista que realizó el trabajo

o Nombres y abreviaturas de los documentos utilizados en el proceso o procedimiento y de los responsables.  

o Simbología utilizada y su significado. 

- Estructura del diagrama de flujo: deben seguirse estas recomendaciones: 

oDebe de indicarse claramente dónde inicia y dónde termina el diagrama.

oLas líneas deben ser verticales u horizontales, nunca diagonales.   

oNo cruzar las líneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos.

oNo fraccionar el diagrama con el uso excesivo de conectores.

oSolo debe llegar una sola línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas.  

oLas líneas de flujo deben de entrar a un símbolo por la parte superior y/o izquierda y salir de él por la parte inferior y/o derecha.  

oEn el caso de que el diagrama sobrepase una página, enumerar y emplear los conectores correspondientes. 

oTodo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.

oTodos los símbolos tienen una línea de entrada y una de salida, a excepción del símbolo inicial y final.

oSolo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida.

oCada casilla de actividad debe indicar un responsable de ejecución de dicha actividad.

oCada flecha representa el flujo de una información. 

- Descripción narrativa del diagrama de flujo: en ella debe considerase:

o Describir los pasos del procedimiento especificando quién hace, cómo hace, cuándo hace y dónde hace cada paso. Esta es la parte más importante y útil para el personal de ejecución de una institución, pues para recordar los pasos de un procedimiento, puede hacerlo leyendo una o dos páginas del diagrama, sin tener que volver a leer el manual de procedimientos completo.   

o Deben utilizarse frases cortas, pero completas.   

o Las frases deben comenzar con un verbo en tercera persona del singular, del tiempo presente indicativo. Por ejemplo: Recibe, Controla, Remite, Archiva, etc.

o Deben evitarse, en lo posible, los términos técnicos y/o que puedan tener más de una interpretación: usar en todos los casos términos sencillos y uniformes para que el personal que tenga que utilizarlo pueda entender con mayor facilidad el significado de su contenido.   

TIPOS DE DIAGRAMAS DE FLUJO: 

 Existen tres tipos de diagramas de flujo o fluxogramas:

1. Diagrama de flujo vertical:  También denominado gráfico de análisis del proceso. Es un gráfico en donde existen columnas y líneas. En las columnas están los símbolos (de operación, transporte, control, espera y archivo), el espacio recorrido para la ejecución y el tiempo invertido, estas dos últimas son opcionales de inclusión en el diagrama de flujo. En las líneas se destaca la secuencia de los pasos y se hace referencia en cada paso a los funcionarios involucrados en la rutina. Este tipo de diagrama es extremadamente útil para armar un procedimiento, ayudar en la capacitación del personal y racionalizar el trabajo.
2. Diagrama de flujo horizontal:  En este diagrama de flujo se utilizan los mismos símbolos que en el diagrama de flujo vertical, sin embargo la secuencia de información se presenta de forma horizontal. Este diagrama sirve para destacar a las personas, unidades u organismos que participan en un determinado procedimiento o rutina, y es bastante común que sea utilizado para visualizar las actividades y responsabilidades asignadas a cada uno de estos actores y así poder comparar la distribución de tareas y racionalizar o redistribuir el trabajo. 
3.  Diagrama de flujo de bloques: Este es un diagrama de flujo que representa la rutina a través de una secuencia de bloques encadenados entre sí, cada cual con su significado. Utiliza una simbología mucho más rica y variada que los diagramas anteriores, y no se restringe a líneas y columnas preestablecidas en el gráfico. 

REFERENCIAS BIBLIOGRÁFICAS:

(Bruno O.R., "Programación y Algoritmia:Un enfoque práctico y didáctico para el diseño de algoritmos" ., Conceptos Basicos algoritmo., Recuperado de: https://www.academia.edu/17529361/1_Conceptos_Basicos_algoritmo ).

(Raffino M.E.,  (2020,22 de Junio)."Algoritmo en informática" Concepto.de., Argentina,Recuperado de: https://concepto.de/algoritmo-en-informatica/#ixzz6jVhYW7sE).

 (Polando F. G., (2007,14 de Octubre). "Algoritmos" .,Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile., Recuperado de: http://eii.ucv.cl/pers/guidi/cursos/ti/Algoritmos-NS.pdf).

 

(Sequeira G. M. (Julio, 2009).,"Guía para la Elaboración de Diagramas de Flujo"., Ministerio de planificación nacional y política económica área de modernización del estado., http://www.evalperu.org/sites/default/files/resources/file/3.%20MPNGE%20guia%20diagramas-flujo-2009.pdf ).

 

 

Nadia Hidalgo Loza 2A2

Fundamentos de Algoritmos Computaciones

Universidad de Guayaquil