Informatica
[pic]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ásestructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2.Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
3. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.
Diagrama de flujo[pic]
[pic]
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.
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.
Características
Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
Las siguientes son acciones previas a la realización del diagrama de flujo:
▪ Identificar las ideasprincipales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
▪ Definir qué se espera obtener del diagrama de flujo.
▪ Identificar quién lo empleará y cómo.
▪ Establecer el nivel de detalle requerido.
▪ Determinar los límitesdel proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son:
▪ Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
▪ Identificar y listar las principales actividades/subprocesos que están incluidos en elproceso a describir y su orden cronológico.
▪ Si el nivel de detalle definido incluye actividades menores, listarlas también.
▪ Identificar y listar los puntos de decisión.
▪ Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
▪ Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.
Tipos dediagramas de flujo
▪ Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
▪ Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
▪ Formato panorámico: El proceso entero está...
Regístrate para leer el documento completo.