Tipos básicos e exemplos de algoritmos cíclicos

Artigo pretende dar unha comprensión básica do que un round robin, que son comúns a calquera nivel de formación linguaxe de programación e programador.

O concepto do algoritmo

Algoritmo é unha secuencia de accións para obter unha solución a calquera ordenador ou outro problema nun número finito de pasos. Accións (instrucións) para a execución do algoritmo pode ser executado un despois do outro (secuencialmente) á vez (en paralelo) ou en calquera orde, utilizando lazos e as condicións de transición. Algoritmos son usados non só na programación, pero tamén noutras áreas, por exemplo, na xestión dos procesos de produción e de negocios.

Round Robin

O algoritmo é chamado cíclica se existen accións ou conxuntos de accións a efectuar máis dunha vez. accións repetitivas son corpo do lazo algorítmico. Ademais, cada ciclo ten unha condición para realizar un algoritmo extremos cíclicos.

Tipo de algoritmos cíclicos

Cada round robin incorpora unha condición de ciclo, é dicir. E. A expresión lóxica que define a verificación efectuarase polo órgano de loop de novo, ou o ciclo está completo. Segundo un método de tratamento de todos os algoritmos cíclicos son divididos en tres grupos.

Ciclo con pre-condición

Nestes algoritmos condición extensión cíclica é posible antes do procesamento do corpo do ciclo, é dicir. E. Hai unha necesidade para a repetición do ciclo de procesado.

Considero imprimir números de -5 a 0 como un exemplo de algoritmos cíclico pre-condición:

Elementos do algoritmo:

1. Nós axustar o valor inicial da variable básica J, igual a -5.
2. Nós comprobar a condición do loop. A condición é positiva, eo corpo é executado por primeira vez.
3. Ademais engade á unidade j variable unha vez comprobar a condición de manexar.
4. O ciclo continúa a realizarse ata que o valor de X é menor que ou igual a cero, se non, saír do ciclo de falsa sector

Ciclo con postcondition

proba condicional realízase tras o primeiro ciclo de tratamento, o corpo e controla a saída do mesmo.

Imos calcular a suma de 1 ao número de n como un exemplo de algoritmos cíclicos que utilizan postcondition:

1. Introducimos un n número finito de importe cálculo e establecer valor cero da suma total de suma e ciclo contador i.
2. O lazo execútase antes das primeiras condicións de proba.
3. Controlar o estado do ciclo, r. E. O valor do contador i é menos que ou igual a n.
4. Se as palabras do resultado é positivo, iteramos novo, ou rematar o ciclo e xera a suma da exhibición ou imprimir.

ciclo incondicional

Normalmente usado nos algoritmos, cando o número desexado de iteracións de ansa é coñecido anticipadamente, e é moitas veces utilizados cando se traballa con matrices.

Este algoritmo está composto por tres compoñentes obrigatorios:

1. O valor inicial, o que se chama un parámetro de ciclo, t. K. Esta variable é modificado tras cada ciclo de execución, e determina o momento da súa conclusión.
2. O valor polo cal o loop remata.
3. Paso ciclo.

En cada punto, o programa comproba se o valor inicial supera o final. E se é así, entón o ciclo complétase. Se non, o valor se engade ao tamaño do paso inicial eo ciclo repítese. De particular interese é que calquera circuíto incondicional pode ser substituído con unha condición condicionada ou post-condición.

Na elaboración do round robin cómpre unirse a estas dúas condicións obrigatorias. A primeira é para acabar co ciclo, é necesario que o contido do post afectada do corpo ou condición, se non, nós finalmente pode obter un loop infinito. Pero para algúns deses ciclos utilizado aplicacións de software. Como un exemplo de algoritmos cíclicos que rodan indefinidamente, pode facer que o sistema operativo Windows, que usa un loop de sondaxe interminable o rato para determinar as accións do usuario. En segundo lugar, variables pasadas ao ciclo debe proporcionar polo menos un de súa execución.

O cálculo do factorial

Para consolidar a lectura vai dar un exemplo de algoritmos cíclicos para calcular o factorial dun número enteiro. Este exemplo é un ciclo coa pre-condición, pero pode ser aplicado por calquera tipo de round Robin.

• Datos de base: datos - un número enteiro, a cal determínase a factorial.
• Variables do sistema: parámetro Ciclo I, que ten valores de 1 á etapa de datos c 1.
• Resultado: variable factorial - datos factorial, que é o produto de enteiros de 1 a datos.

Considere o paso algoritmo a paso:

1. O algoritmo recibiu número de datos, o que quere calcular o factorial.
2. Da variable factorial, que pode almacenar o resultado final, está definido para a unidade.
3. Organizamos ciclo parámetro I eo valor inicial de 1. O valor final será os datos do número de orixinais. Unha vez que o valor do contador i é maior, o ciclo remata.
4. cálculo circuíto realízase factorial - valores actuais factoriais son multiplicados eo contador i.
5. Engadindo un para o valor do contador, o loop verificación de condición, e se o resultado é positivo, completa-la.
6. Despois de completar o ciclo, a última iteración do valor dos datos factoriais! Mantense en factorial e exhibida ou impresa.