Grunnleggende typer og eksempler på cykliske algoritmer

Artikkelen tar sikte på å gi en grunnleggende forståelse av hva en round robin, som er felles for alle programmeringsspråk og programmerer treningsnivå.

Konseptet av algoritmen

Algoritmen er en sekvens av handlinger for å oppnå en løsning på en hvilken som helst datamaskin eller et annet problem i et endelig antall trinn. Handlinger (instruksjoner) for gjennomføring av algoritmen kan utføres etter hverandre (i rekkefølge) samtidig (i parallell) eller i hvilken som helst rekkefølge, ved hjelp av løkker og betingelsene for overgang. Algoritmer brukes ikke bare i programmering, men også på andre områder, for eksempel i forvaltningen av produksjons- og forretningsprosesser.

round robin

Algoritmen kalles syklisk hvis det er handlinger eller sett av handlinger som skal utføres mer enn én gang. Gjentatte handlinger er algoritmisk sløyfe kroppen. I tillegg har hver syklus en betingelse for å utføre en syklisk algoritme ender.

Typer av cykliske algoritmer

Hver round robin inkorporerer en løkke tilstand, dvs. E. Det logiske uttrykk som definerer kontrollen vil bli utført av sløyfen kroppen igjen, eller er fullført. I henhold til en fremgangsmåte for behandling av alle cykliske algoritmer er delt inn i tre grupper.

Syklus med forutsetning

I slike algoritmer sykliske utvidelse tilstand kontrolleres før behandling av sløyfen kroppen, det vil si. E. Det et behov for gjentagelse av behandlingssyklusen.

Betrakt utskrift tall fra -5 til 0 som et eksempel på en syklisk algoritmer forutsetning:

Elementer av algoritmen:

1. Vi setter den innledende verdi av basen variable j, lik -5.
2. Vi sjekker tilstanden av loopen. Tilstanden er positiv, og at kroppen utføres for første gang.
3. Videre tilsettes til den variable j enheten igjen kontrollere tilstanden av sløyfen.
4. Syklusen fortsetter å bli utført inntil verdien av j er mindre enn eller lik null, ellers avslutter syklusen av grenen FALSE

Syklus med postcondition

betingelsestest utføres etter den første behandlingssyklusen, kroppen og styrer utgangen fra den.

La oss beregne summen fra 1 til antallet n som et eksempel på sykliske algoritmer som bruker postcondition:

1. Vi introduserer et endelig antall n av beregnings mengde og settes lik null initialverdi av den totale sum av sum og syklustelleren.
2. Sløyfen er utført før de første testbetingelsene.
3. Kontroller tilstanden av syklusen, r. E. Tellerverdien i er mindre enn eller lik n.
4. Dersom vilkårene for resultatet er positivt, iterere vi igjen, eller avslutte syklusen og utganger summen til skjerm eller utskrift.

ubetinget syklus

Normalt brukes i algoritmene, når det ønskede antall løkkeiterasjoner er kjent på forhånd, og blir ofte brukt når man arbeider med matriser.

Denne algoritmen omfatter tre obligatoriske komponenter:

1. Startverdien, som kalles en syklus parameter, t. K. Denne variabelen er modifisert etter hver utførelse syklus, og bestemmer tidspunktet for fullførelse.
2. Verdien når den regulerte opphører.
3. Trinn syklus.

På hvert punkt, sjekker programmet for å se om den opprinnelige verdien overstiger den endelige. Og hvis så, så syklusen er fullført. Hvis ikke, blir verdien tilsettes til utgangstrinnstørrelsen og syklusen gjentas. Legg spesielt merke er at enhver ubetinget sløyfe kan erstattes med en betinget pre- eller postcondition.

Ved utarbeidelse av round robin er nødvendig for å overholde de to obligatoriske betingelser. Den første er å avslutte syklusen, er det nødvendig at innholdet av kroppen påvirkes post eller på annen måte forutsetning, vi endelig kan få en uendelig løkke. Men for noen slike sykluser brukt programmer. Som et eksempel på sykliske algoritmer som kjører på ubestemt tid, kan du føre til at Windows-operativsystemet, som bruker en endeløs sløyfe meningsmåling musen for å bestemme brukerens handlinger. For det andre bør variabler sendes til syklusen gi minst en av hans henrettelse.

Beregningen av den faktorielle

For å konsolidere lesingen vil gi et eksempel på sykliske algoritmer for å beregne fakultet av et heltall. Dette eksemplet er en syklus med forutsetning, men kan implementeres av alle typer round robin.

• Baseline data: data - et helt tall, som er bestemt for den faktorielle.
• Systemvariabler: Syklus parameter i, som tar verdier fra 1 til trinn data c 1.
• Resultat: faktoriell variable - faktorielle data, som er produktet av heltall fra 1 til data.

Tenk algoritmen trinn for trinn:

1. Algoritmen har mottatt flere data, som du ønsker å beregne fakultetet.
2. Av fakultetet variabel, som vil lagre det endelige resultatet, er satt til enhet.
3. Vi organiserer syklus parameter jeg og starten verdi på 1. Den endelige verdien vil være det opprinnelige antallet data. Når verdien av telleren i er større, avsluttes sløyfe.
4. Loop beregning utføres faktoriell - faktorielle strømverdier multipliseres og telleren i.
5. Ved å tilsette den ene til den tellerverdien, den tilstand sjekke sløyfen, og hvis resultatet er positivt, å fullføre den.
6. Etter endt syklus, den siste iterasjon av verdien av faktorielle data! Det gjenstår i fakultetet og vises eller skrives ut.