Los tipos básicos y ejemplos de algoritmos cíclicos

El artículo tiene como objetivo dar una comprensión básica de lo que es un round robin, que son comunes a cualquier nivel de enseñanza de idiomas de programación y programador.

El concepto del algoritmo

Algoritmo es una secuencia de acciones para lograr una solución a cualquier ordenador u otro problema en un número finito de pasos. Acciones (instrucciones) para la aplicación del algoritmo se pueden ejecutar uno tras otro (secuencialmente) al mismo tiempo (en paralelo) o en cualquier orden, usando bucles y las condiciones de transición. Los algoritmos se utilizan no sólo en la programación, sino también en otras áreas, por ejemplo en la gestión de los procesos de producción y de negocios.

round robin

El algoritmo se llama cíclica si hay acciones o conjuntos de acciones que se deben realizar más de una vez. acciones repetitivas son cuerpo del ciclo algorítmica. Además, cada ciclo tiene una condición para realizar una extremos algoritmo cíclicos.

Tipos de algoritmos cíclicos

Cada round robin incorpora una condición de bucle, es decir. E. La expresión lógica que define el cheque será llevado a cabo por el cuerpo del bucle de nuevo, o ciclo está completo. De acuerdo con un método de tratamiento de todos los algoritmos cíclicos están divididos en tres grupos.

Ciclo con condición previa

En tales algoritmos condición extensión cíclica se comprueba antes de la transformación del cuerpo del bucle, es decir. E. Hay una necesidad de repetición del ciclo de procesamiento.

Considere números de impresión -5 a 0 como un ejemplo de algoritmos cíclico condición previa:

Elementos del algoritmo:

1. Hemos establecido el valor inicial de la variable de base j, igual a -5.
2. Comprobamos la condición del bucle. La condición es positivo, y el cuerpo se ejecuta por primera vez.
3. Además agregado a la unidad de la variable j de nuevo comprobar la condición del bucle.
4. El ciclo continúa a realizar hasta que el valor de j es menor que o igual a cero, de lo contrario salir del ciclo de FALSO rama

Ciclo con postcondition

prueba condicional se realiza después de que el primer ciclo de tratamiento, el cuerpo y controla la salida de él.

Vamos a calcular la suma de 1 hasta el número de n como un ejemplo de algoritmos que utilizan cíclicos postcondition:

1. Se introduce un número finito de n cantidad de cálculo y ajuste a cero valor inicial de suma total de contador de suma y el ciclo i.
2. El bucle se ejecuta antes de las primeras condiciones de prueba.
3. Verificar el estado del ciclo, r. E. El valor del contador i es menor que o igual a n.
4. Si los términos del resultado es positivo, iteramos de nuevo, o terminar el ciclo y las salidas de la suma a la visualización o impresión.

ciclo incondicional

Normalmente se utiliza en los algoritmos, cuando el número deseado de iteraciones del bucle se conoce de antemano, y se utiliza a menudo cuando se trabaja con arrays.

Este algoritmo se compone de tres componentes obligatorios:

1. El valor de inicio, que se denomina un parámetro de ciclo, t. K. Esta variable se modifica después de cada ciclo de ejecución, y determina el momento de su finalización.
2. El valor en el que termina el bucle.
3. ciclo de Paso.

En cada punto, el programa comprueba para ver si el valor inicial excede el final. Y si es así, entonces el ciclo se ha completado. De lo contrario, se añade el valor al tamaño de paso de partida y el ciclo se repite. De particular interés es que cualquier bucle incondicional puede ser reemplazado con un pre- condicional o postcondition.

En la elaboración del round robin es necesario adherirse a las dos condiciones obligatorias. El primero es poner fin al ciclo, es necesario que el contenido del mensaje del cuerpo afectada o condición, de lo contrario, puede finalmente conseguir un bucle infinito. Sin embargo, para algunos de estos ciclos se utiliza aplicaciones de software. Como ejemplo de algoritmos cíclicos que se ejecutan de forma indefinida, puede hacer que el sistema operativo Windows, que utiliza una encuesta de bucle sin fin del ratón para determinar las acciones del usuario. En segundo lugar, las variables pasadas al ciclo deben proporcionar al menos uno de su ejecución.

El cálculo del factorial

Para consolidar la lectura a dar un ejemplo de algoritmos cíclicos para calcular el factorial de un número entero. Este ejemplo es un ciclo con la condición previa, pero puede ser implementado por cualquier tipo de round robin.

• datos de referencia: datos – un número entero, que se determina para el factorial.
• Variables del sistema: parámetro de ciclo i, que toma valores de 1 a paso de datos c 1.
• Resultado: la variable factorial – factoriales de datos, que es el producto de los números enteros de 1 a datos.

Considere el algoritmo paso a paso:

1. El algoritmo ha recibido serie de datos, que desea calcular el factorial.
2. De la variable factorial, que almacenará el resultado final, se fija a la unidad.
3. Organizamos ciclo parámetro i y el valor inicial de 1. El valor final será el dato del número de originales. Una vez que el valor de i del contador es mayor, el bucle termina.
4. cálculo de bucle se realiza factorial – valores actuales factoriales se multiplican y el contador i.
5. Mediante la adición de uno al valor del contador, el bucle de comprobación de condición, y si el resultado es positivo, completarla.
6. Después de completar el ciclo, la última iteración del valor de los datos factoriales! Permanece en factorial y se visualiza o se imprime.