En informática, al igual que en otros campos, el diagrama de flujo, o flujograma, o diagrama de actividades, es la representación gráfica de un algoritmo o proceso.
En Lenguaje Unificado de Modelado ["Unified Modeling Language" ("UML"), en inglés, es el lenguaje de modelado de sistemas de software más conocido y utilizado en la actualidad], es un diagrama de actividades que representa los flujos de trabajo paso a paso. Un diagrama de actividades muestra el flujo de control general.
En Lenguaje de Modelado de Sistemas ["Systems Modeling Language" ("Sysml") en inglés; se trata de un lenguaje de especificación de sistemas] el diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p. ej., gasolina) o energía (p. ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.
Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.
Un algoritmo es un conjunto de pasos, procedimientos o acciones que permiten alcanzar un resultado o resolver un problema.
Sus características son:
- Precisión: El algoritmo debe indicar el orden exacto de ejecución de cada tarea.
- Determinismo: El algoritmo, dado un conjunto de datos de entrada idéntico, siempre debe devolver los mismos resultados.
- Finitud: El algoritmo debe terminar en algún momento y debe usar una cantidad de recursos finita.
BASES DEL DIAGRAMA DE FLUJO
Como se ha indicado previamente, el diagrama de flujo representa la esquematización gráfica de un algoritmo, mostrando los pasos a seguir para resolver un problema.
Se ha establecido una simbología estándar para el uso de los diagramas de flujo. En programación, los símbolos más relevantes son los siguientes.
En programación, el diagrama de flujo se rige por las siguientes reglas:
- Todos los diagramas de flujo deben tener un inicio y un fin.
- Las líneas utilizadas deben ser rectas (verticales u horizontales).
- Todas las líneas deben estar conectadas.
- Debe construirse de arriba a abajo y de izquierda a derecha.
- La notación debe ser independiente del lenguaje de programación.
- No puede llegar más de una línea a cada símbolo.
SUBRUTINAS
Se trata de tareas que se tienen que repetir varias veces en distintos puntos del programa.
Se utilizan porque escribir el código repetitivamente es una pérdida de tiempo, causa menos legibilidad del programa, hace más sencillo cometer errores, y más complejo realizar modificaciones.
Para evitar estos pormenores, en programación se suelen emplear las subrutinas (o subprogramas) o funciones.
ESTRUCTURAS DE DATOS
Vectores
Es un tipo de variable compuesto por N variables del mismo tipo. Se caracteriza por el tipo de elementos que lo componen y por su número.
El acceso a los elementos de un vector se realiza mediante un índice, que siempre es un número entero positivo, siendo el índice del primer elemento "1" ó "0", dependiendo del lenguaje de programación.
Matrices
En el contexto del diagrama de flujo una matriz es un vector, generalmente, bidimensional (aunque puede crearse de más de dos dimensiones).
Posee las mismas características que un vector estándar excepto en que se requieren dos o más índices (dependiendo del número de dimensiones que tenga la matriz).
Espero que la presente entrada haya sido interesante para el lector. Si es así, aguardo que el lector la comente y/o la comparta, por favor.
No hay comentarios:
Publicar un comentario
Deje aquí su comentario, si no puede comentar, pruebe a hacerlo desde otro navegador de red u otro equipo.