Cómo escribir un diagrama de bloques en informática. Desarrollamos algoritmos de acción y creamos diagramas de flujo.

Desarrollo de un diagrama de bloques de un algoritmo para resolver un problema.

Propósito del trabajo: estudio de un método gráfico para describir un algoritmo para resolver un problema.

Objetivos del trabajo:

familiarizarse con las principales formas de presentar algoritmos;

Dominar el método gráfico de descripción de algoritmos.

1.1. orden de trabajo

Estudiar la información teórica sobre el tema de este apartado (apartado 1.2)

Lea el planteamiento del problema (sección 1.3). La opción de tarea corresponde a su número en la lista del grupo.

Desarrollar un diagrama de bloques de un algoritmo para resolver el problema.

Responda las preguntas de seguridad.

Elaborar un informe sobre la ejecución del trabajo práctico, que deberá contener:

página de título;

finalidad del trabajo práctico;

planteamiento del problema;

diagrama de bloques del algoritmo para resolver el problema;

respuestas a preguntas de seguridad;

conclusiones del trabajo práctico.

1.2. información general

Una de las etapas más laboriosas para resolver un problema en una computadora es desarrollar un algoritmo.

Bajo algoritmo se entiende como una prescripción exacta que define el proceso computacional que conduce desde la variación de los datos iniciales hasta el resultado deseado.

La característica principal propiedades del algoritmo son:

determinación (certidumbre): dados los datos iniciales, se garantiza la inequívoco del resultado deseado;

carácter masivo: idoneidad para tareas de un tipo determinado con datos iniciales pertenecientes a un subconjunto determinado;

eficiencia: el proceso computacional implementado se realiza en un número finito de etapas con el resultado de un resultado significativo;

discreción: la capacidad de dividir el algoritmo en etapas separadas, cuya implementación está fuera de toda duda.

Se distinguen los siguientes: tipos de procesos computacionales:

Proceso computacional lineal.

Para obtener el resultado, es necesario realizar determinadas operaciones en una secuencia determinada.

Proceso informático ramificado.

La secuencia específica de operaciones depende de los valores de uno o más parámetros. Por ejemplo, si el discriminante de una ecuación cuadrática no es negativo, entonces la ecuación tiene dos raíces, y si es negativo, entonces no hay raíces reales.

Proceso de computación cíclica

Para obtener un resultado, se debe realizar una determinada secuencia de acciones varias veces. Por ejemplo, para obtener una tabla de valores de función en un intervalo determinado de cambio de argumento con un paso determinado, es necesario determinar el siguiente valor de argumento una cantidad adecuada de veces y calcular el valor de la función para él.

A su vez, también existen varios tipos de proceso de computación cíclica, a saber:

CON ciclos pares (ciclos con un número determinado de repeticiones) – Se trata de procesos cíclicos de los que se conoce el número de repeticiones.

Los bucles iterativos son Procesos cíclicos que terminan cuando se cumplen o violan ciertas condiciones.

PAG ciclos de búsqueda – Se trata de procesos cíclicos de los que existen dos salidas posibles:

Salir cuando se complete el proceso;

Salida anticipada bajo cualquier condición adicional.

Según el tipo de proceso computacional implementado por el algoritmo, existen:

Algoritmos de estructura lineal;

Algoritmos de estructura ramificada;

Algoritmos para estructura cíclica.

Los algoritmos para resolver problemas prácticos suelen tener una estructura combinada, es decir, incluyen los tres tipos de procesos computacionales.

Los medios visuales para describir algoritmos incluyen las siguientes formas principales de representarlos:

Verbal (grabaciones en lenguaje natural);

Estructural-estilizado (registros en lenguaje algorítmico y pseudocódigo);

Gráfico (imagen de diagramas y símbolos gráficos);

Programación (textos en lenguajes de programación).

método verbal La descripción del algoritmo es una descripción de las sucesivas etapas numeradas del procesamiento de datos y se proporciona en cualquier forma en lenguaje natural.

Ejemplo 1.1.

Algoritmo para sumar dos números. (a y b).

Pregunta a qué es igual el número a.

Pregunta a qué es igual el número b.

Sume a y b, asigne el resultado a c.

Informar el resultado c.

La ventaja de este método es la simplicidad de la descripción, pero las desventajas incluyen el hecho de que este enfoque es detallado y no tiene una formalización estricta, por lo que permite la ambigüedad en la interpretación de instrucciones individuales, por lo que el método verbal de presentación el algoritmo no está muy extendido.

Para especificar estrictamente diversas estructuras de datos y algoritmos para su procesamiento, es necesario contar con un sistema de notaciones y reglas formales de modo que el significado de cualquier prescripción utilizada se interprete de manera precisa e inequívoca. Los correspondientes sistemas de reglas se denominan lenguajes de descripción. Estos incluyen lenguajes algorítmicos (pseudocódigos), diagramas de flujo y lenguajes de programación.

Manera estilizada estructural La descripción de algoritmos se basa en registrar algoritmos en una representación formalizada de instrucciones, especificadas mediante el uso de un conjunto limitado de estructuras sintácticas estándar, a menudo llamadas pseudocódigos.

La ventaja de los pseudocódigos es su proximidad a los lenguajes de programación, y las desventajas, a su vez, son la dificultad de dominarlo y la imposibilidad de ingresar directamente el algoritmo para resolverlo en una computadora, es decir. la necesidad de traducción a un lenguaje de programación.

Método gráfico La descripción del algoritmo supone que para describir la estructura del algoritmo se utiliza un conjunto de imágenes gráficas (bloques) conectadas por líneas de transmisión de control. Esta imagen se llama método de diagrama de bloques.

diagrama de bloques Un algoritmo es una representación gráfica del progreso en la resolución de un problema. Un diagrama de flujo consta de bloques conectados por líneas y los bloques se representan como formas geométricas llamadas símbolos. Dentro de los símbolos están escritas instrucciones sobre las funciones que realiza el bloque: fórmulas, texto, expresiones lógicas. El tipo de símbolos y las reglas para ejecutar diagramas de bloques están estandarizados: GOST 19.701-90 contiene una lista de símbolos, sus nombres, funciones mostradas, formas y tamaños, así como reglas para ejecutar diagramas. Al desarrollar un algoritmo, cada acción se designa mediante un bloque correspondiente, mostrando su secuencia con líneas con flechas al final. Los nombres, designaciones y propósito de los elementos del diagrama de bloques se muestran en la Fig. 1.1.

Figura 1.1 – Bloques principales

Vale la pena mencionar algunas reglas básicas para la ejecución de diagramas de flujo que se deben seguir al describir gráficamente algoritmos. El comienzo de los algoritmos está marcado por el símbolo “Terminator”, del que emerge una línea. En él está escrita la palabra "Inicio" ("Inicio"). El final del algoritmo está marcado con el mismo símbolo, en el que está escrita la palabra "Stop" ("Fin"). En este caso, este símbolo no tiene una única línea de salida, sino que se le pueden conectar una o más líneas. El símbolo de Proceso puede tener una o más líneas de entrada y solo una línea de salida. Se pueden escribir varias instrucciones dentro de un símbolo; en este caso se llevan a cabo en el orden en que fueron escritas. La presentación de operaciones individuales es bastante gratuita. Para indicar cálculos, puede utilizar expresiones matemáticas, para transferir datos - flechas, para otras acciones - explicaciones en lenguaje natural, por ejemplo, A: = X + 4; yo: = yo + 1, ––> B.

Las líneas de flujo deben ser paralelas a los lados de la hoja. Las direcciones principales de las líneas de flujo (de arriba a abajo y de izquierda a derecha) no están indicadas por una flecha. En otros casos, se coloca una flecha al final de la línea de flujo y un punto donde se unen las líneas. Si el diagrama de bloques no cabe en una hoja, se utilizan conectores. Al pasar a otra hoja o recibir control de otra hoja, el número de hoja se indica en el comentario, por ejemplo, "de la hoja 3" "a la hoja 1".

Para escribir un algoritmo de cualquier complejidad es suficiente tres estructuras básicas:

siguiente - denota la ejecución secuencial de acciones (Fig. 1.2, a);

ramificación - corresponde a la elección de una de dos opciones de acción (Fig. 1.2, b);

adiós al ciclo - determina la repetición de acciones hasta que se viola una condición, cuyo cumplimiento se verifica al inicio del ciclo (Fig. 1.2, c).

Figura 1.2 – Estructuras algorítmicas básicas

Además, al describir algoritmos, utilizamos estructuras algorítmicas adicionales, derivados de los básicos, cada uno de los cuales se puede implementar a través de estructuras básicas:

elección - elegir una opción entre varias según el valor de una determinada cantidad (Fig. 1.3, a, b);

ciclo a repetir algunas acciones hasta que se cumpla una condición determinada, lo cual se verifica después de realizar las acciones en el ciclo (Fig. 1.3, c, d);

bucle con un número determinado de repeticiones (ciclo de conteo) – repitiendo algunas acciones un número específico de veces (Fig. 1.3, e, f).

Figura 1.3 – Implementación de estructuras algorítmicas adicionales

a través de estructuras básicas

Veamos ejemplos de descripciones gráficas de algoritmos de varios tipos: lineales, ramificados, cíclicos y combinados (Fig. 1.4 - 1.7).

Ejemplo 1.2. Algoritmo lineal.

Algoritmo para calcular el valor de la expresión K=3b+6a (Fig. 1.4).

Figura 1.4 – Ejemplo de diagrama de bloques de un algoritmo lineal

Ejemplo 1.3. Algoritmo de ramificación.

Un algoritmo que determina si la gráfica de la función y=3x+4 pasará por el punto con coordenadas x1,y1 (Fig. 1.5).

Figura 1.5 – Ejemplo de un diagrama de bloques de un algoritmo de ramificación

Ejemplo 1.4. Algoritmo cíclico.

Algoritmo que determina el factorial de un número natural n (Fig. 1.6):

norte! = 1*2*3*….*(norte-1)* norte

5!=1*2*3*4*5=120

Figura 1.6 – Ejemplo de diagrama de bloques de un algoritmo cíclico

Ejemplo 1.5. Algoritmo combinado.

Es necesario determinar el máximo común divisor de dos números naturales A y B.

Para resolver el problema utilizamos el algoritmo euclidiano, que consiste en sustituir secuencialmente el número mayor por la diferencia de los números mayores y menores hasta que los números se vuelven iguales. Veamos este algoritmo usando dos ejemplos.

Ejemplo (a): A=225, B=125. Aplicando el algoritmo euclidiano obtenemos para A y B el máximo común divisor igual a 25.

Ejemplo (b): A=13, B=4. En este caso, el máximo común divisor de A y B es 1.

				B
		50-25=25

En la figura 2 se muestra un diagrama de bloques del algoritmo euclidiano para encontrar el máximo común divisor de dos números naturales. 1.7.

Figura 1.7 – Ejemplo de diagrama de bloques de un algoritmo combinado

El diagrama de flujo del algoritmo muestra en detalle todas las características del algoritmo desarrollado, pero a veces un nivel tan alto de detalle no permite resaltar la esencia del algoritmo. En estos casos, el algoritmo se describe utilizando pseudocódigo. Pseudocódigo se basa en las mismas estructuras básicas que los diagramas de bloques del algoritmo (Tabla 1.1).

Ejemplo 1.6. Descripción del algoritmo euclidiano en pseudocódigo.

Algoritmo de Euclides:

Ingrese A, B

ciclo-adiós A≠B

Si A > B

Eso A:= A-B

de lo contrario B:= B-A

todos - si

todo ciclo

Salida A

Fin del algoritmo.

Tabla 1.1 – Ejemplo de pseudocódigo para escribir estructuras algorítmicas básicas

Estructura	Pseudocódigo	Estructura	Pseudocódigo
Siguiente			Elección
			Todas las opciones
Derivación	Si	dado número de repeticiones	Para =
	de lo contrario
	Todos - si		Todo el ciclo
Adiós al ciclo	Adiós al ciclo		Realizar
	Todo el ciclo

1.3. Problemas para la elaboración de diagramas de flujo de algoritmos.

Dado un número entero m>1.

Encuentre el entero más pequeño k tal que 4 k >m.

Calcular producto

Se da un número entero n.

Obtenga el número más pequeño de la forma 2 r que exceda n (r es un número natural).

Dados números enteros n, k (n  k  0).

Calcular.

Dado un número natural n y un número real a.

Calcula el producto.

Dado un número natural n.

Calcular suma .

Dado un número real x y un número natural n.

Calcula sin usar exponenciación.

Dado un número natural n.

Calcula la cantidad:

Dados los números reales x y a, número natural n.

Calcular:

Calcular:

Dados los números naturales n, m.

Obtenga la suma de los últimos m dígitos del número n.

Dado un número natural n.

Calcula la cantidad:

Sea n un número natural.

Calcula la cantidad.

Preguntas de seguridad

Definir un algoritmo.

Enumere las principales propiedades de los algoritmos y revele su esencia.

¿Cómo se dividen los algoritmos según el tipo de proceso computacional que se implementa?

¿Qué formas de describir algoritmos conoces?

¿Qué se entiende por forma gráfica de describir algoritmos? Bloquear-esquema Figura 7 – Bloquear-esquema algoritmo soluciones tareas 2.5 Justificación de la elección del lenguaje de programación Turbo..., un entorno integrado que agiliza mucho el proceso desarrollo programas. Este producto de software ha pasado...

1. Algoritmos y conceptos básicos de programación

   Trabajo práctico >> Informática, programación.

   Programación soluciones varios tareas en computadoras electrónicas; ciencia que trata con desarrollo métodos... . Bloquear-esquema dado lineal algoritmo se muestra en la Figura 4. Ejemplo 1. Calcular en x=2.3 En general, algoritmo soluciones ...

2. Construcción bloquear esquemas algoritmos. Lenguajes algorítmicos de alto nivel

   Resumen >> Ciencias de la Computación

   Acercamiento a decisión entregado tareas. Tareas implementado en tres lenguajes de programación diferentes. Bloquear-esquemas algoritmos, listados de programas... tiempo. Algoritmo soluciones tareas resulta más eficaz si se utiliza el método paso a paso desarrollo, el punto...

3. Sistema y software

   Resumen >> Ciencias de la Computación

   ... : Desarrollo bloquear esquemas algoritmo soluciones tareas para el seguimiento de los conocimientos de los estudiantes de FPK. DescripciónFFffuvvya bloques esquemas algoritmo soluciones tareas. Bloquear 1 ... – introduzca un nombre (designación) tareas, ingresar...

Los diagramas de flujo son diagramas que muestran los pasos de un proceso. Los diagramas de flujo simples son fáciles de crear y la simplicidad y claridad de las formas los hacen fáciles de entender.

Nota. También puede crear automáticamente un diagrama de flujo simple a partir de sus datos usando el Visualizador de datos en Visio Online (Plan 2). Para obtener más información, consulte Crear diagramas con el visualizador de datos.

La plantilla Diagrama de flujo simple en Visio contiene formas que puede usar para representar visualmente una variedad de procesos. Es especialmente útil para mostrar procesos comerciales simples, como el proceso de desarrollo de propuestas que se muestra en la siguiente figura.

Además de la plantilla de diagrama de flujo simple, Visio ofrece una variedad de plantillas de diagramas más específicas, como diagramas de flujo de datos, líneas de tiempo y modelos de software.

Crear un diagrama de flujo

Inicie la aplicación Visio.

Haga doble clic en el icono diagrama de bloques simple.

Para conectar elementos de un diagrama de flujo, coloque el mouse sobre la primera forma y haga clic en la flecha que apunta a la forma a la que desea conectarse. Si la segunda forma no está al lado de la primera, debes arrastrar la flecha pequeña al centro de la segunda forma.

Para cambiar la dirección de la flecha del conector, seleccione la conexión y luego en la pestaña del grupo Estilos de forma haga clic en el elemento Línea Flechas y seleccione la dirección deseada y el tipo de flecha.

Alineación y espaciado automáticos

Presione CTRL+A para seleccionar todos los objetos de la página.

en la pestaña Hogar en el grupo Realizar pedidos haga clic en el botón Posición y seleccione Alineación automática y espaciado.

Si esto no produce el resultado deseado, cancélelo presionando CTRL+Z y pruebe otras opciones del menú de botones. Alineación Y Posición.

¿Qué representan los diagramas de flujo?

Al abrir una plantilla diagrama de bloques simple se abre un conjunto de elementos Formas de diagrama de flujo simples. Cada figura de este conjunto representa una u otra etapa del proceso. Pero las cifras no tienen ningún significado universal; su significado lo determinan los creadores y usuarios de los diagramas de flujo. La mayoría de los diagramas de flujo utilizan tres o cuatro tipos de formas, y esta gama se amplía sólo a medida que surgen necesidades específicas.

Al mismo tiempo, los nombres de las formas en Visio indican su uso. Las formas más comunes se describen a continuación.

¿Qué representan los diagramas de flujo?

Visio 2010 tiene muchos otros conjuntos especializados de plantillas y formas que puede utilizar en un diagrama de flujo. Para obtener más información sobre otras formas, consulte el artículo.

Nota: ¿No encuentras la forma que estás buscando? Para obtener más información sobre cómo buscar otras formas, consulte Organizar y buscar formas usando la ventana Formas.

Crear un diagrama de flujo

Abre la pestaña Archivo.

Pestaña Archivo no mostrado

Si pestaña Archivo no se muestra, continúe con el siguiente paso del procedimiento.

Selecciona un equipo Crear y punto diagrama de bloques y luego en la lista Plantillas disponibles seleccionar elemento diagrama de bloques simple.

Haga clic en el botón Crear.

Para cada paso del proceso que está documentando, arrastre la forma de diagrama de flujo adecuada a su documento.

Nota: Para obtener información sobre el uso de formas para representar cada paso de un proceso, consulte .

Por defecto rectangular



Conectores rectos



Para volver a la edición normal en una pestaña Hogar en el grupo Servicio haga clic en el botón Puntero.

Para agregar texto a una forma o conector, selecciónelo e ingrese texto. Cuando haya terminado de ingresar texto, haga clic en un área en blanco de la página.

Para cambiar la dirección de la flecha del conector, seleccione la conexión y luego, en el grupo, haga clic en la flecha a la derecha de la etiqueta. Línea, coloca el cursor sobre el elemento Flechas y seleccione la dirección deseada.

Imprimir un diagrama de flujo grande

Antes de comenzar a imprimir, debe asegurarse de que la página de dibujo que se muestra en Visio contenga el diagrama de flujo completo. Cualquier forma que se extienda más allá de la página en Visio no se imprimirá.

Para imprimir un diagrama de flujo grande, haga lo siguiente:

¿Qué representan los diagramas de flujo?

Cuando abre la plantilla Diagrama de flujo simple, también se abre la plantilla Formas de diagrama de flujo simple. Cada forma del conjunto de elementos corresponde a un paso específico del proceso.

De las formas incluidas en la plantilla Formas de diagrama de flujo simple, solo unas pocas se utilizan ampliamente. Estas cifras se describen a continuación. Para obtener más información sobre otras formas, consulte el enlace (Formas de diagrama de flujo menos populares) al final de esta sección.

Formas de diagrama de flujo menos populares

Línea de conexión dinámica. Esta línea de conexión pasa por alto las figuras que se encuentran en su camino.

Esta es una línea de conexión con curvatura personalizable.

Este es un cuadro de texto con un borde que cambia de tamaño según la cantidad de texto que ingresa. El ancho se puede establecer arrastrando los lados de la forma. Esta forma no representa un paso de un proceso, pero es útil para etiquetar un diagrama de flujo.



Nota. Este es un cuadro entre corchetes que cambia de tamaño dependiendo de la cantidad de texto que ingresa. El ancho se puede establecer arrastrando los lados de la forma. Al igual que el campo de altura automática, esta figura no representa un paso del proceso. Úselo para agregar notas a las formas de los diagramas de flujo.



Entrada manual. Esta es la etapa donde una persona proporciona información al proceso.

Operación manual. Este es un paso que debe ser completado por una persona.

Almacenamiento interno. Esta forma representa datos que se almacenan en una computadora.

Datos directos. Esta figura representa datos que se almacenan de tal manera que se puede acceder directamente a cada registro individual. Esto corresponde a la forma en que se almacenan los datos en el disco duro de una computadora.



Datos seriales. Esta forma representa datos que se almacenan secuencialmente (por ejemplo, datos en cinta magnética). Estos datos sólo se pueden leer de forma secuencial. Por ejemplo, para acceder al registro 7, primero debe ver los registros del 1 al 6.

Mapa y cinta de papel. Esta figura representa una tarjeta perforada o una cinta de papel. Los primeros sistemas informáticos utilizaban tarjetas perforadas y cintas de papel para escribir y leer datos y almacenar y ejecutar programas.

Mostrar. Esta forma representa los datos que se muestran al usuario (normalmente en la pantalla de una computadora).

Preparación. Esta figura representa la inicialización de variables en preparación para ejecutar un procedimiento.

Modo paralelo. Esta figura muestra dónde se pueden ejecutar dos procesos diferentes simultáneamente.

Límite de ciclo. Esta figura muestra el número máximo de veces que se puede repetir un ciclo antes de pasar a la siguiente etapa.

Transferencia de control. Esta figura indica una etapa en la que, si se cumplen ciertas condiciones, no se produce una transición a la siguiente etapa, sino a otra.

Crear un diagrama de flujo

en el menú Archivo Crear, luego para señalar diagrama de bloques y seleccione diagrama de bloques simple.

Para cada paso del proceso que está documentando, arrastre la forma de diagrama de flujo adecuada a su documento.

Conecte las formas en el diagrama de flujo usando uno de los siguientes métodos.

Conectando dos formas entre sí

Conectar una forma a varias usando un único punto de conexión

Por defecto rectangular conectar líneas y conectar un punto de una forma con otras tres formas se parece a la figura siguiente.



Para que las líneas de conexión comiencen directamente desde el punto central de la primera forma y conduzcan a puntos en todas las demás formas, debe especificar Conectores rectos, como se muestra en la siguiente figura.



en la barra de herramientas Estándar herramienta de clic Puntero para volver al modo de edición normal.

Para agregar texto a una forma o conector, selecciónelo e ingrese texto. Cuando haya terminado de ingresar texto, haga clic en un área en blanco de la página.

Para cambiar la dirección de la línea del conector, en el menú, coloque el puntero del mouse sobre Operaciones y seleccione torcer los extremos.

Impresión de diagramas de bloques grandes

La forma más sencilla de imprimir un diagrama de flujo que sea más grande que el papel es imprimirlo en varias hojas de papel y luego pegarlas.

Antes de comenzar a imprimir, debe asegurarse de que la página de dibujo que se muestra en Visio contenga el diagrama de flujo completo. Cualquier forma que se extienda más allá de la página en Visio no se imprimirá. Para comprobar si el diagrama de flujo cabe en la página del documento, utilice el cuadro de diálogo Vista previa Opciones de página(menú Archivo, párrafo Opciones de página, pestaña Configuración de impresión).

1. Diagrama de bloques. que es demasiado grande para la página de dibujo de Visio.

2. Un diagrama de flujo que se coloca en una página de dibujo de Visio.

Cambie el tamaño de la página de dibujo de Visio para que se ajuste al tamaño del diagrama de flujo

Cuando un diagrama de flujo está abierto, en el menú Archivo seleccionar elemento Opciones de página.

Abre la pestaña Tamaño de página.

en la pestaña Tamaño de página haga clic.

Para ver cómo se verá el diagrama de flujo cuando se imprima, vaya al menú Archivo seleccionar elemento Avance. La siguiente figura muestra el diagrama de flujo que se imprimirá en cuatro hojas tamaño carta.

Impresión de diagramas de flujo grandes en varias hojas de papel

en el menú Archivo seleccionar elemento Opciones de página.

en la pestaña Configuración de impresión en el campo Papel en la impresora Seleccione el tamaño de papel que desee si aún no está seleccionado. No presiones el botón DE ACUERDO.

Abre la pestaña Tamaño de página y haga clic Cambiar tamaño por contenido. La ventana de vista previa ahora muestra la diferencia entre la nueva página y el papel en la impresora.

Haga clic en el botón DE ACUERDO.

en el menú Archivo seleccionar elemento Avance para ver cómo se verá el diagrama de flujo cuando se imprima.

Nota: Pueden aparecer márgenes sombreados entre las páginas. Estos corresponden a las áreas que se imprimirán en ambas hojas. Esto le permite pegar las hojas para que no queden espacios vacíos en el diagrama de bloques.

Una vez completada la impresión, puede recortar los márgenes, organizar las páginas correctamente y pegarlas.

Esquema — Esta es una abstracción de un proceso o sistema que muestra claramente las partes más significativas.. Los esquemas se han utilizado ampliamente desde la antigüedad hasta nuestros días: dibujos de pirámides antiguas, mapas de tierras, diagramas de circuitos eléctricos. Obviamente, los antiguos marineros querían intercambiar mapas y por eso desarrollaron un sistema unificado de notaciones y reglas para su implementación. Se han desarrollado acuerdos similares para la representación de diagramas algorítmicos y están consagrados en GOST y estándares internacionales.

Opera en el territorio de la Federación Rusa. sistema unificado de documentación del programa (USPD), del cual forma parte el Estándar Estatal - GOST 19.701-90 "Diagramas algorítmicos para programas, datos y sistemas". A pesar de que las notaciones descritas en el estándar se pueden utilizar para representar diagramas de recursos del sistema, diagramas de interacción de programas, etc., este artículo solo describe el desarrollo de diagramas de algoritmos de programas.

El GOST considerado cumple casi por completo con el estándar internacional. ISO 5807:1985.

Elementos del diagrama de flujo del algoritmo

Un diagrama de bloques es un conjunto de símbolos correspondientes a las etapas del algoritmo y las líneas que las conectan. Línea de puntos Se utiliza para conectar un símbolo con un comentario. línea continua refleja las dependencias de control entre símbolos y puede estar provisto de una flecha. Es posible que la flecha no se indique cuando el arco se dirige de izquierda a derecha y de arriba a abajo. Según la cláusula 4.2.4, las líneas deben acercarse al símbolo desde la izquierda o desde arriba, y venir desde abajo o desde la derecha.

Hay otros tipos de líneas que se utilizan, por ejemplo, para representar diagramas de bloques de algoritmos paralelos, pero ellas, al igual que una serie de símbolos específicos, no se consideran en este artículo. Sólo se consideran los símbolos básicos, que siempre son suficientes para los estudiantes.

Terminador para el inicio y fin de la función.	Cada función comienza y termina con un terminador. El tipo de valor de retorno y argumentos de la función generalmente se especifica en los comentarios del bloque terminador.
Operaciones de entrada y salida de datos.	GOST define muchos símbolos de entrada/salida, por ejemplo, salida a cintas magnéticas, pantallas, etc. Si la fuente de datos no es crítica, se suele utilizar el símbolo del paralelogramo. Los detalles de E/S se pueden especificar en los comentarios.
Realizar operaciones sobre datos.	Un bloque de operaciones generalmente contiene una o más (GOST no prohíbe) operaciones de asignación que no requieren llamar a funciones externas.
Bloque que ilustra la ramificación del algoritmo.	El bloque en forma de diamante tiene una entrada y varias salidas con signo. Si un bloque tiene 2 salidas (corresponde a un operador de bifurcación), el resultado de la comparación se firma con ellas: "sí/no". Si salen más líneas del bloque (operador de selección), el nombre de la variable se escribe dentro de él y los valores de esta variable se escriben en los arcos salientes.
Llamar a un procedimiento externo	Las llamadas a funciones y procedimientos externos se colocan en un rectángulo con líneas verticales adicionales.
Inicio y fin del ciclo.	Los símbolos de inicio y fin de un bucle contienen un nombre y una condición. Es posible que la condición no esté presente en uno de los símbolos del par. La ubicación de la condición determina el tipo de operador correspondiente a los símbolos en el lenguaje de alto nivel: un operador con una condición previa (mientras) o una condición posterior (hacer... mientras).
Preparación de datos	El símbolo de "preparación de datos" en cualquier forma (no hay explicaciones ni ejemplos en GOST) especifica los valores de entrada. Normalmente se utiliza para definir ciclos contrarios.
Conector	Si el diagrama de flujo no cabe en una hoja, se utiliza un símbolo de conector para reflejar la transición del flujo de control entre hojas. El símbolo se puede utilizar en una hoja si por alguna razón no es conveniente trazar una línea.
Comentario	Un comentario se puede conectar a un bloque o a un grupo. Un grupo de bloques está resaltado en el diagrama con una línea de puntos.

Ejemplos de diagramas de bloques

Como ejemplos, se construyen diagramas de bloques de algoritmos de clasificación muy simples, con énfasis en varias implementaciones de bucles, porque Los estudiantes cometen la mayor cantidad de errores en esta parte.

Orden de inserción

Matriz en algoritmo clasificación por inserción dividido en partes clasificadas y aún no procesadas. Inicialmente, la parte ordenada consta de un elemento y aumenta gradualmente.

En cada paso del algoritmo, el primer elemento de la parte sin procesar de la matriz se selecciona y se inserta en la parte ordenada para conservar el orden requerido de los elementos. La inserción se puede realizar al final de la matriz o en el medio. Al insertar en el medio, debe mover todos los elementos ubicados "a la derecha" de la posición de inserción un elemento hacia la derecha. El algoritmo utiliza dos bucles: en el primero se seleccionan los elementos de la parte sin procesar y en el segundo se realiza la inserción.

Diagrama de flujo del algoritmo de clasificación por inserción

El siguiente diagrama de bloques utiliza un símbolo de rama para organizar el bucle. En el bucle principal (i< n) Itera a través de los elementos de la parte sin formato de la matriz. Si se procesan todos los elementos, el algoritmo termina; de lo contrario, se busca una posición para la inserción; yo-eso elemento. La posición buscada se almacenará en la variable j como resultado del bucle interno, que desplaza elementos hasta que se encuentra un elemento cuyo valor es menor yo-eso.

En diagrama de bloques muestra cómo se puede utilizar el símbolo de transición: se puede utilizar no solo para conectar partes de circuitos ubicados en diferentes hojas, sino también para reducir el número de líneas. En algunos casos, esto permite evitar el cruce de líneas y hace que el algoritmo sea más fácil de entender.

Clasificación de burbujas

Clasificación de burbujas, como clasificación por inserción, utiliza dos bucles. En un bucle anidado, se realiza una comparación de elementos por pares y, si se viola su orden, se realiza una reorganización. Como resultado de ejecutar una iteración del bucle interno, se garantiza que el elemento máximo se desplazará al final de la matriz. El bucle externo se ejecuta hasta que se ordena toda la matriz.

Diagrama de flujo del algoritmo de clasificación de burbujas

El diagrama de bloques muestra el uso de los símbolos de inicio y fin del bucle. La condición del bucle exterior (A) se comprueba al final ( con poscondición), funciona siempre que la variable ha intercambiado asuntos verdadero. El bucle interior utiliza condición previa para iterar a través de pares de elementos comparados. Si los elementos están en el orden incorrecto, se reorganizan llamando procedimiento externo (intercambio). Para comprender el propósito del procedimiento externo y el orden de sus argumentos, es necesario escribir comentarios. Si la función devuelve un valor, se puede escribir un comentario en el carácter terminador final.

Ordenar por selección

EN clasificación de selección la matriz se divide en partes ordenadas y sin procesar. Inicialmente, la parte clasificada está vacía, pero poco a poco va aumentando. El algoritmo busca el elemento mínimo de la pieza sin procesar y lo intercambia con el primer elemento de la misma pieza, después de lo cual se considera que el primer elemento ha sido procesado (la pieza ordenada aumenta).

Diagrama de flujo de clasificación de selección

El diagrama de bloques muestra un ejemplo del uso del bloque "preparación" y también muestra que en algunos casos es posible describir el algoritmo de una manera más "ampliada" (sin entrar en detalles). Los detalles de implementación no son relevantes para la clasificación por selección. encontrar el índice del elemento mínimo de la matriz, por lo que pueden describirse mediante un símbolo de llamada a procedimiento externo. Si no hay un diagrama de bloques del algoritmo del procedimiento externo, no estaría de más escribir un comentario en el símbolo de llamada. Una excepción pueden ser funciones con nombres significativos como; intercambiar, ordenar, … .

Este artículo analizará ejemplos de diagramas de flujo que puede encontrar en libros de texto de informática y otra literatura. Un diagrama de flujo es un algoritmo mediante el cual se resuelve cualquier problema asignado al desarrollador. Primero debes responder a la pregunta de qué es un algoritmo, cómo se representa gráficamente y, lo más importante, cómo resolverlo conociendo ciertos parámetros. Cabe señalar de inmediato que existen varios tipos de algoritmos.

¿Qué es un algoritmo?

Esta palabra fue introducida en uso por el matemático Muhammad al-Khwarizmi, que vivió en el período 763-850. Él es la persona que creó las reglas para realizar operaciones aritméticas (y solo hay cuatro). Pero GOST de 1974, que establece que:

Un algoritmo es una prescripción precisa que define un proceso computacional. Además, existen varias variables con valores dados que llevan los cálculos al resultado deseado.

El algoritmo le permite indicar claramente al ejecutante que realice una tarea estricta para resolverla y obtener el resultado. Desarrollar un algoritmo consiste en dividir una gran tarea en una determinada secuencia de pasos. Además, el desarrollador del algoritmo debe conocer todas las características y reglas de su compilación.

Características del algoritmo.

En total, se pueden distinguir ocho características del algoritmo (independientemente de su tipo):

1. Hay una función para ingresar datos iniciales.
2. Hay una salida de un determinado resultado después de completar el algoritmo. Debe recordarse que el algoritmo es necesario para lograr un objetivo determinado, es decir, obtener un resultado que esté directamente relacionado con los datos originales.
3. El algoritmo debe tener una estructura de tipo discreto. Debe presentarse en pasos secuenciales. Además, cada paso siguiente puede comenzar sólo después de completar el anterior.
4. El algoritmo debe ser inequívoco. Cada paso está claramente definido y no permite interpretaciones arbitrarias.
5. El algoritmo debe ser finito: debe ejecutarse en un número de pasos estrictamente definido.
6. El algoritmo debe ser correcto: debe proporcionar una solución exclusivamente correcta al problema.
7. Generalidad (o carácter masivo): debe funcionar con varios datos iniciales.
8. El tiempo dado para resolver el algoritmo debe ser mínimo. Esto determina la efectividad de la solución del problema.

Y ahora, sabiendo qué diagramas de flujo de algoritmos existen, podemos empezar a considerar formas de escribirlos. Y no hay muchos de ellos.

Grabación verbal

Este formulario se suele utilizar al describir el procedimiento para una persona: “Ve allí, no sé dónde. Trae algo, no sé qué”.

Por supuesto, esta es una forma cómica, pero la esencia es clara. Como ejemplo, podemos citar, por ejemplo, la inscripción habitual en las ventanillas de los autobuses: “En caso de accidente, saque el cable y saque el cristal”.

Aquí se establece claramente una condición bajo la cual se deben realizar dos acciones en estricta secuencia. Pero estos son los algoritmos más simples; también los hay más complejos. A veces se utilizan fórmulas y designaciones especiales, pero con la condición obligatoria de que el intérprete debe comprenderlo todo.

Es posible cambiar el orden de las acciones si necesita volver, por ejemplo, a una operación anterior o omitir algún comando bajo una determinada condición. En este caso, es recomendable numerar los comandos y asegurarse de indicar el comando al que se produce la transición: "Después de terminar todas las manipulaciones, repita los pasos 3 a 5".

Grabación en forma gráfica.

Esta grabación involucra elementos de diagrama de flujo. Todos los elementos están estandarizados, cada equipo tiene una entrada gráfica específica. Y dentro de cada uno de los bloques se debe escribir un comando específico en lenguaje ordinario o fórmulas matemáticas. Todos los bloques deben estar conectados por líneas; muestran el orden exacto de los comandos que se ejecutan. En realidad, este tipo de algoritmo es más adecuado para su uso en código de programa que uno verbal.

Grabación en lenguajes de programación.

Si es necesario un algoritmo para que un programa instalado en una PC resuelva un problema, entonces debe escribirse en un código especial. Existen muchos lenguajes de programación para esto. Y el algoritmo en este caso se llama programa.

Diagramas de bloques

Un diagrama de flujo es una representación gráfica de un algoritmo. Todos los comandos y acciones están representados por formas geométricas (bloques). Dentro de cada figura está escrita toda la información sobre las acciones que se deben realizar. Las conexiones se muestran como líneas regulares con flechas (si es necesario).

Para el diseño de diagramas de flujo de algoritmos, existe GOST 19.701-90. Describe el procedimiento y las reglas para crearlos en forma gráfica, así como los métodos básicos para resolverlos. Este artículo proporciona los elementos básicos de los diagramas de flujo que se utilizan para resolver problemas, por ejemplo, en informática. Ahora veamos las reglas de construcción.

Reglas básicas para elaborar un diagrama de flujo.

Podemos destacar las siguientes características que debe tener cualquier diagrama de bloques:

1. Debe haber dos bloques: "Inicio" y "Fin". Y en un solo ejemplar.
2. Se deben trazar líneas de comunicación desde el bloque inicial hasta el bloque final.
3. Todos los bloques, excepto el último, deben tener líneas de flujo que salgan de ellos.
4. Todos los bloques deben estar numerados: de arriba a abajo, de izquierda a derecha. El número de serie debe colocarse en la esquina superior izquierda, haciendo una ruptura en el estilo.
5. Todos los bloques deben estar conectados entre sí mediante líneas. Son ellos quienes deben determinar la secuencia en la que se realizan las acciones. Si el flujo se mueve de abajo hacia arriba o de derecha a izquierda (en otras palabras, en orden inverso), entonces necesariamente se dibujan flechas.
6. Las líneas se dividen en salientes y entrantes. Cabe señalar que una línea sale para un bloque y es entrante para otro.
7. La línea de flujo sólo sale del bloque inicial del diagrama, ya que es el primero.
8. Pero el bloque final sólo tiene una entrada. Esto se muestra claramente en los ejemplos de diagramas de bloques proporcionados en el artículo.
9. Para facilitar la lectura de los diagramas de bloques, las líneas entrantes se muestran en la parte superior y las líneas salientes en la parte inferior.
10. Las discontinuidades en las líneas de flujo son aceptables. Deben estar marcados con conectores especiales.
11. Para facilitar el diagrama de flujo, se permite incluir toda la información en los comentarios.

Los elementos gráficos de los diagramas de flujo para resolver algoritmos se presentan en la tabla:

Tipo lineal de algoritmos.

Este es el tipo más simple, que consta de una determinada secuencia de acciones que no dependen de los datos que se ingresaron inicialmente; Hay varios comandos que se ejecutan una vez y sólo después de que se haya completado el anterior. Un diagrama de bloques lineal se ve así:

Además, las conexiones pueden ir tanto de arriba a abajo como de izquierda a derecha. Dicho diagrama de bloques se utiliza para escribir algoritmos de cálculo utilizando fórmulas simples que no tienen restricciones en los valores de las variables incluidas en las fórmulas de cálculo. El algoritmo lineal es una parte integral de procesos de cálculo complejos.

Algoritmos de ramificación

Los diagramas de bloques creados con estos algoritmos son más complejos que los lineales. Pero la esencia no cambia. Un algoritmo de ramificación es un proceso en el que lo que sucede a continuación depende de cómo se cumple una condición y qué solución se obtiene. Cada dirección de acción es una rama.

Los diagramas representan bloques llamados "Solución". Tiene dos salidas y en su interior está escrita una condición lógica. El movimiento posterior según el esquema del algoritmo depende de cómo se realiza. Los algoritmos de ramificación se pueden dividir en tres grupos:

1. "Bypass": en este caso, una de las sucursales no tiene operadores. En otras palabras, se omiten varias acciones en otra rama.
2. “Bifurcación”: cada rama tiene un conjunto específico de acciones que realizar.
3. La “opción múltiple” es una rama en la que hay varias ramas y cada una contiene un conjunto específico de acciones a realizar. Además, hay una peculiaridad: la elección de la dirección depende directamente de los valores dados de las expresiones incluidas en el algoritmo.

Estos son algoritmos simples que se pueden resolver muy fácilmente. Pasemos ahora a otros más complejos.

Algoritmo de operación por turnos

Aquí todo es extremadamente claro: un diagrama de bloques cíclico representa un algoritmo en el que cálculos similares se repiten muchas veces. Por definición, un ciclo es una secuencia específica de acciones realizadas repetidamente (más de una vez). Y hay varios tipos de ciclos:

1. En el que se conoce el número de repeticiones de acciones (también se les llama ciclos con contador).
2. Para el cual se desconoce el número de repeticiones, con una poscondición y una precondición.

Independientemente del tipo de bucle que se utilice para resolver el algoritmo, éste debe tener una variable con la que se produzca la salida. Determina el número de repeticiones del ciclo. La parte de trabajo (cuerpo) del ciclo es una determinada secuencia de acciones que se realiza en cada paso. Ahora echemos un vistazo más de cerca a todos los tipos de bucles que se pueden encontrar al crear algoritmos y resolver problemas en informática.

Bucles con contadores.

La figura muestra un diagrama de bloques simple en el que hay un bucle con un contador. Este tipo de algoritmo demuestra que el número de repeticiones de un ciclo determinado se conoce de antemano. Y este número es fijo. En este caso, la variable que cuenta el número de pasos (repeticiones) se llama contador. A veces, en los libros de texto se pueden encontrar otras definiciones: un parámetro de bucle, una variable de control.

El diagrama de bloques ilustra muy claramente cómo funciona un bucle contador. Antes de comenzar con el primer paso, debe asignar un valor inicial al contador; puede ser cualquier número, depende del algoritmo específico. En el caso de que el valor final sea menor que el valor del contador, se comenzará a ejecutar un determinado grupo de comandos que componen el cuerpo del bucle.

Después de ejecutar el cuerpo, el contador cambia por el valor del paso del contador, indicado por h. Si el valor resultante es menor que el valor final, el ciclo continuará. Y finalizará sólo cuando el valor final sea menor que el contador del bucle. Sólo en este caso se ejecutará la acción que sigue al ciclo.

Normalmente, la notación de diagrama de flujo utiliza un bloque llamado "Preparación". En él se escribe el contador, y luego se indican los siguientes datos: valores inicial y final, cambio de paso. En el diagrama de bloques estos son los parámetros In, Ik y h, respectivamente. En el caso de que h=1, el tamaño del paso no se registra. En otros casos, esto es obligatorio. Se debe seguir una regla simple: la línea de flujo debe ingresar desde arriba. Y la línea de flujo que sale desde abajo (o desde la derecha, dependiendo del algoritmo específico) debería mostrar la transición a la siguiente declaración.

Ahora ha estudiado completamente la descripción del diagrama de bloques que se muestra en la figura. Puedes continuar con más estudios. Cuando se utiliza un bucle con contador, se deben cumplir ciertas condiciones:

1. El cuerpo no puede cambiar (forzar) el valor del contador.
2. Está prohibido transferir el control desde el exterior al operador de la carrocería. En otras palabras, solo puedes ingresar a un ciclo desde su inicio.

Bucles con condición previa

Este tipo de ciclo se utiliza en los casos en los que se desconoce de antemano el número de repeticiones. Un bucle con una condición previa es un tipo de algoritmo en el que, inmediatamente antes de que comience la ejecución del cuerpo, se verifica una condición bajo la cual se permite la transición a la siguiente acción. Preste atención a cómo se representan los elementos del diagrama de bloques.

En el caso de que se cumpla la condición (la afirmación es verdadera), se produce la transición al comienzo del cuerpo del bucle. Cambia directamente el valor de al menos una variable que afecta el valor de la condición establecida. Si no cumples con esta regla, terminarás con un bucle. Si, después de la siguiente verificación de la condición de ejecución del cuerpo del bucle, resulta que es falsa, entonces se produce una salida.

En los diagramas de bloques de algoritmos, se permite verificar no la verdad, sino la falsedad de la condición inicial. En este caso, el bucle saldrá sólo si el valor de la condición resulta ser verdadero. Ambas opciones son correctas; su uso depende de cuál es más conveniente utilizar para resolver un problema en particular. Este tipo de bucle tiene una característica: es posible que el cuerpo no se ejecute si la condición es falsa o verdadera (dependiendo de la opción que se utilice para resolver el algoritmo).

A continuación se muestra un diagrama de flujo que describe todos estos pasos:

¿Qué es un bucle con una poscondición?

Si te fijas bien, este tipo de ciclo es algo parecido al anterior. Ahora intentaremos construir nosotros mismos un diagrama de bloques que describa este ciclo. La peculiaridad es que se desconoce de antemano el número de repeticiones. Y la condición se establece después de abandonar el cuerpo. De esto podemos ver que el cuerpo, independientemente de la decisión, será ejecutado al menos una vez. Para mayor claridad, eche un vistazo al diagrama de bloques que describe la ejecución de la condición y los operadores:

No hay nada complicado en construir algoritmos con bucles; sólo necesitas entenderlos una vez. Pasemos ahora a estructuras más complejas.

Bucles complejos

Las complejas son aquellas estructuras que contienen uno o más bucles simples en su interior. A veces se les llama anidados. Además, se denominan “externas” aquellas construcciones que abarcan otros ciclos. Y los que se incluyen en el diseño de los externos son internos. Cuando se ejecuta cada paso del bucle exterior, el bucle interior se desplaza por completo, como se muestra en la figura:

Eso es todo, ha examinado las características principales de la construcción de diagramas de flujo para resolver algoritmos, conoce los principios y reglas. Ahora podemos mirar ejemplos específicos de diagramas de flujo de la vida. Por ejemplo, en psicología se utilizan tales construcciones para ayudar a una persona a resolver una pregunta:

O un ejemplo de biología para resolver el problema:

Resolver problemas con diagramas de flujo.

Ahora veamos ejemplos de problemas con diagramas de flujo que se pueden encontrar en los libros de texto de informática. Por ejemplo, se proporciona un diagrama de bloques según el cual se resuelve algún algoritmo:

En este caso, el usuario ingresa de forma independiente los valores de las variables. Digamos x=16 e y=2. El proceso de ejecución es el siguiente:

1. Se ingresan los valores de x e y.
2. Se realiza la operación de transformación: x=√16=4.
3. Se cumple la condición: y=y 2 =4.
4. Se realiza el cálculo: x=(x+1)=(4+1)=5.
5. A continuación, se calcula la siguiente variable: y=(y+x)=(5+4)=9.
6. La solución es la salida: y=9.

Este ejemplo de diagrama de flujo de informática muestra claramente cómo se resuelve el algoritmo. Es necesario prestar atención al hecho de que los valores de xey se especifican en la etapa inicial y pueden ser cualquier cosa.

Elementos básicos de un diagrama de bloques. Tipos de diagramas de flujo.

La descripción de un algoritmo mediante diagramas de bloques se realiza dibujando una secuencia de figuras geométricas, cada una de las cuales implica la ejecución de una acción específica del algoritmo. El orden de las acciones se indica mediante flechas. La escritura de algoritmos mediante diagramas de flujo está regulada por GOST. En la figura se muestra la apariencia de los bloques principales utilizados al escribir diagramas de bloques.

Representar el algoritmo del programa en forma de diagrama de bloques tiene dos desventajas:

· asume un nivel de detalle demasiado bajo, lo que a menudo oculta la esencia de algoritmos complejos

· y te permite usar no estructural métodos de transferencia de control (goto) y, a menudo, en el diagrama del algoritmo parecen más simples que los estructurales equivalentes.

Además de los diagramas, puede utilizar pseudocódigos, Formas de flujo Y Diagramas de Nussi-Schneiderman. Todos los métodos enumerados se basan, por un lado, en las mismas estructuras básicas y, por otro lado, permiten diferentes niveles de detalle.

Cada símbolo de forma de flujo corresponde a una estructura de control y se representa como un rectángulo. Para demostrar el anidamiento de estructuras, el símbolo de forma de flujo encaja en el área correspondiente del rectángulo de cualquier otro símbolo. Los símbolos de forma de flujo correspondientes a las estructuras de control principal y adicional se muestran en la Figura A1.

<Действие>

A)

b)

V)

GRAMO)

d)

Figura A2 - Símbolos de diagramas de Nussi-Schneiderman para estructuras básicas:

a - siguiente; b - ramificación; c - elección; r - ciclo-adiós; d - ciclo a

La principal diferencia entre los diagramas de Nussi-Schneiderman y las formas de flujo es que el área para indicar condiciones y opciones de ramificación se representa en forma de triángulos (Figura A2). Esta designación proporciona una mayor claridad del algoritmo.

Una desventaja común de las formas de flujo y los diagramas de Nussi-Schneiderman es la complejidad de construir imágenes de símbolos, lo que complica el uso práctico de estas notaciones para describir algoritmos grandes.

A diferencia de los diagramas de flujo, los pseudocódigos no limitan el nivel de detalle de las operaciones, pero al no ser gráficos, muestran peor su anidamiento.

Es imposible describir un algoritmo no estructural utilizando pseudocódigos, formas de flujo y diagramas de Nussi-Schneiderman, ya que carecen de convenciones para la transferencia de control no estructural. Su uso inicialmente centra al diseñador sólo en métodos estructurales de transferencia de control y, por lo tanto, requiere un análisis exhaustivo del algoritmo.

Dependiendo de la secuencia de acciones en el algoritmo, se distinguen los siguientes algoritmos:

· lineal,

· ramificado

· y estructura cíclica.

En los algoritmos de estructura lineal, las acciones se realizan secuencialmente, una tras otra.

En los algoritmos de estructura ramificada, dependiendo del cumplimiento o incumplimiento de cualquier condición, se realizan varias secuencias de acciones. Cada una de estas secuencias de acciones se denomina rama del algoritmo.

En los algoritmos de estructura cíclica, dependiendo del cumplimiento o incumplimiento de alguna condición, se realiza una secuencia repetitiva de acciones, denominada cuerpo del bucle. Un bucle anidado es aquel que está dentro del cuerpo de otro bucle. Hay ciclos con precondición y poscondición:

Un ciclo iterativo es un ciclo cuyo número de repeticiones no se especifica, pero se determina durante la ejecución del ciclo. En este caso, una repetición del ciclo se llama iteración.

Entonces: con toda la variedad de algoritmos para resolver problemas, se pueden distinguir tres tipos principales de procesos computacionales:

· lineal,

· ramificado

· Y cíclico,

para cuya ejecución los programas utilizan las correspondientes estructuras básicas de control:

· siguiente,

· derivación,

· Adiós al ciclo.

Además de los básicos, los lenguajes de programación procedimentales de alto nivel utilizan tres construcciones (estructuras) más que se implementan fácilmente a través de los básicos:

· elección,

· ciclo a,

· ciclo con un número determinado de repeticiones.

Los seis diseños enumerados se utilizaron como base. programación estructurada. La palabra "estructural" en el nombre enfatiza el hecho de que en la programación sólo se utilizan las estructuras enumeradas. De ahí el concepto de “programar sin ir a”. Los programas escritos utilizando únicamente operadores de transferencia de control estructural se denominan estructurados. , para enfatizar su diferencia con los programas cuya implementación utilizó métodos de transferencia de control de bajo nivel.

El algoritmo desarrollado se implementa en forma de códigos de programa ( programas) en uno de los lenguajes de programación.