Grundläggande typer och exempel på cykliska algoritmer

Artikel syftar till att ge en grundläggande förståelse för vad en round robin, som är gemensamma för alla programmeringsspråk och programmerare utbildningsnivå.

Begreppet algoritmen

Algoritm är en följd av åtgärder för att uppnå en lösning på en dator eller andra problem i ett ändligt antal steg. Åtgärder (instruktioner) för genomförande av algoritmen kan exekveras efter varandra (i följd) samtidigt (parallellt) eller i vilken ordning som helst, med hjälp av öglor och villkor för övergång. Algoritmer används inte bara i programmering, men även inom andra områden, till exempel i hanteringen av produktions- och affärsprocesser.

round robin

Algoritmen kallas cykliskt om det finns åtgärder eller grupper av åtgärder som ska utföras mer än en gång. Repetitiva åtgärder är algoritmisk slingan. Dessutom har varje cykel en förutsättning för att utföra en cyklisk algoritm ändar.

Typer av cykliska algoritmer

Varje round robin innehåller en slinga tillstånd, det vill säga. E. Den logiska uttryck som definierar kontroll kommer att utföras av slingan igen, eller cykla är klar. Enligt en metod för behandling av alla cykliska algoritmer är indelade i tre grupper.

Cykel med förutsättning

I sådana algoritmer cyklisk förlängningstillstånd kontrolleras innan bearbetningen av slingan, dvs. E. Där ett behov av upprepning av processcykeln.

Överväga utskrift siffror -5 till 0 som ett exempel på cyklisk algoritmer förutsättning:

Delar av algoritmen:

1. Vi sätter det initiala värdet av basen variabeln j lika med -5.
2. Vi kontrollerar skicket på slingan. Villkoret är positivt, och kroppen utförs för första gången.
3. Vidare tillsattes till variabeln j enheten igen kontrollera tillståndet av slingan.
4. Cykeln fortsätter att utföras tills värdet på j är mindre än eller lika med noll, i annat fall avsluta cykeln av gren FALSE

Cykel med postcondition

villkorligt test utförs efter den första behandlingscykeln, kroppen och styr utsignalen från den.

Låt oss beräkna summan från ett till det antal n som ett exempel på cykliska algoritmer som använder postcondition:

1. Vi införa ett ändligt antal n beräkningen uppgår och ställ noll initialvärde av den totala summan av summan och cykelräknaren i.
2. Slingan utförs innan de första testförhållanden.
3. Kontrollera tillståndet av cykeln, r. E. Räknarvärdet i är mindre än eller lika med n.
4. Om villkoren för resultatet är positivt, vi upprepa igen, eller avsluta cykeln och matar ut summan till displayen eller utskrift.

ovillkorlig cykel

Normalt används i algoritmerna, då det önskade antalet sling iterationer är kända på förhand, och är ofta används när man arbetar med arrayer.

Denna algoritm innefattar tre obligatoriska komponenter:

1. Startvärdet, som kallas en cykel parameter, t. K. Denna variabel modifieras efter varje exekveringscykel och bestämmer tidpunkten för dess slutförande.
2. Det värde vid vilket slingan upphör.
3. Steg cykel.

Vid varje punkt, kontrollerar programmet för att se om det ursprungliga värdet överstiger finalen. Och i så fall, då cykeln är avslutad. Annars är värdet adderas till utgångsstegstorleken och cykeln upprepas. Av särskilt intresse är att alla ovillkorlig slinga kan ersättas med en villkorad före eller postcondition.

Vid utarbetandet av round robin är nödvändigt att hålla sig till de två obligatoriska villkor. Den första är att avsluta cykeln, är det nödvändigt att innehållet i kroppen påverkas post eller förutsättning, annars kan vi äntligen kan få en oändlig loop. Men för vissa sådana cykler används program. Som ett exempel på cykliska algoritmer som körs på obestämd tid, kan du orsaka operativsystemet Windows, som använder en oändlig loop enkät musen för att bestämma användarens åtgärder. För det andra bör variabler skickas till cykeln ger åtminstone en av hans avrättning.

Beräkningen av fakulteten

Att konsolidera behandlingen kommer att ge ett exempel på cykliska algoritmer för att beräkna fakulteten av ett heltal. Detta exempel är en cykel med förutsättning men kan implementeras genom någon typ av round robin.

• Baseline data: data - ett heltal, som bestäms för fakulteten.
• Systemvariabler: Cycle parameter i, som tar värden från 1 till steg uppgifter c 1.
• Resultat: faktoriell variabel - faktoriella uppgifter, som är produkten av heltal från 1 till data.

Betrakta algoritm steg för steg:

1. Algoritmen har fått antal uppgifter, som du vill beräkna fakulteten.
2. Av faktor variabel som lagrar det slutliga resultatet, är inställd på enighet.
3. Vi organiserar cykelparameter i och startvärdet 1. Det slutliga värdet blir det ursprungliga antalet data. När värdet på räknaren i är större, avslutas slingan.
4. Loop Beräkningen utförs faktor - faktorströmvärden multipliceras och räknaren i.
5. Genom att lägga till en till disken värdet villkoret Kontrollera slingan, och om resultatet är positivt, slutföra det.
6. Efter avslutad cykeln den senaste iteration av värdet på faktor data! Det återstår i faktor och visas eller skrivas ut.