ComputereProgrammering

Grundlæggende typer og eksempler på cykliske algoritmer

Artikel til formål at give en grundlæggende forståelse af, hvad en round robin, som er fælles for alle programmeringssprog og programmør uddannelse niveau.

Begrebet algoritmen

Algoritme er en sekvens af foranstaltninger for at nå en løsning på enhver computer eller andet problem i et endeligt antal trin. Aktioner (instruktioner) til gennemførelse af algoritmen kan udføres efter hinanden (sekventielt) på samme tid (parallelt) eller i vilkårlig rækkefølge, loops og betingelser for overgangen. Algoritmer bruges ikke kun i programmering, men også på andre områder, for eksempel i forvaltningen af produktions- og forretningsprocesser.

round robin

Algoritmen hedder cyklisk, hvis der er handlinger eller handlinger, der skal udføres mere end én gang. Gentagne handlinger er algoritmisk loop krop. Derudover hver cyklus har en betingelse at udføre en cyklisk algoritme ender.

Typer af cykliske algoritmer

Hver round robin inkorporerer en løkke tilstanden, dvs.. E. Den logiske udtryk, der definerer kontrol vil blive udført af løkken organ igen, eller er færdig. Ifølge en fremgangsmåde til behandling af alle cykliske algoritmer er opdelt i tre grupper.

Cycle med forudsætning

I sådanne algoritmer cyklisk forlængelse tilstand kontrolleres før behandlingen af løkken legeme, f.eks. E. Der et behov for gentagelse af behandlingscyklussen.

Overveje trykning numre -5 til 0 som et eksempel på cyklisk algoritmer forudsætning:

Elementer af algoritmen:

  1. Vi definere startværdien af basen variable j, lig med -5.
  2. Vi kontrollere tilstanden af løkken. Betingelsen er positiv, og kroppen er udført for første gang.
  3. Yderligere tilsat til den variable j enheden igen kontrollere tilstanden af sløjfen.
  4. Cyklussen fortsætter med at blive udført, indtil værdien af j er mindre end eller lig med nul, ellers forlade cyklus af gren FALSE

Cycle med postcondition

betinget test udføres efter den første behandlingscyklus, kroppen og styrer output fra det.

Lad os beregne summen fra 1 til antallet af n som et eksempel på cykliske algoritmer der anvender postcondition:

  1. Vi introducerer et endeligt antal n af beregning beløb og sæt nul startværdi på summen af summen og cyklustæller i.
  2. Den løkke udføres før de første testbetingelser.
  3. Kontrollere tilstanden af cyklen, r. E. Tællerværdien i er mindre end eller lig med n.
  4. Hvis betingelserne for resultatet er positivt, vi gentage igen, eller afslutte cyklussen og udlæser summen til displayet eller udskrivning.

ubetinget cyklus

Normalt anvendes i algoritmerne, når det ønskede antal loop iterationer er kendt på forhånd, og er ofte anvendt når der arbejdes med arrays.

Denne algoritme omfatter tre obligatoriske komponenter:

  1. Startværdien, som kaldes en cyklus parameter, t. K. Denne variabel er modificeret efter hver udførelse cyklus, og bestemmer tidspunktet for dens afslutning.
  2. Den værdi, som sløjfen afsluttes.
  3. Trin cyklus.

Ved hvert punkt, kontrollerer programmet for at se, om den oprindelige værdi overstiger den endelige. Og hvis ja, så cyklen er afsluttet. Ellers bliver værdien sættes til udgangs trinstørrelsen og cyklussen gentages. Af særlig note er, at enhver ubetinget løkke kan erstattes med en betinget præ- eller postcondition.

Ved udarbejdelsen af round robin er nødvendig for at holde sig til de to obligatoriske betingelser. Den første er at afslutte cyklen, er det nødvendigt, at indholdet af kroppen påvirkes post eller forudsætning, ellers vi endelig kan få en uendelig løkke. Men for nogle sådanne cykler brugt software-applikationer. Som et eksempel på cykliske algoritmer, der kører på ubestemt tid, kan du få Windows-operativsystemet, som bruger en endeløs løkke meningsmåling musen til at bestemme brugerens handlinger. For det andet bør variabler videre til cyklen giver mindst én af hans henrettelse.

Beregningen af fakulteten

At konsolidere læsning vil give et eksempel på cykliske algoritmer til at beregne fakultet af et heltal. Dette eksempel er en cyklus med forudsætningen, men kan gennemføres af enhver form for round robin.

  • Baseline data: data - et helt tal, som bestemmes for fakulteten.
  • System Variable: Cycle parameter i, som tager værdier fra 1 til trin data c 1.
  • Resultat: factorial variabel - faktorielle data, som er produktet af heltal fra 1 til data.

Overvej algoritmen trin for trin:

  1. Algoritmen har modtaget antal data, som du ønsker at beregne fakultet.
  2. Af faktoriel variabel, som vil gemme det endelige resultat, er indstillet til enhed.
  3. Vi organiserer cyklusparameter i og start værdi på 1. Den endelige værdi vil være de oprindelige antal data. Når værdien af tælleren i er større, sløjfen afsluttes.
  4. beregning løkke udføres faktoriel - faktordesign aktuelle værdier multipliceres, og tælleren i.
  5. Ved at tilføje en til tælleren værdi, tilstanden kontrol loop, og hvis resultatet er positivt, færdiggøre den.
  6. Efter endt cyklus, den nyeste iteration af værdien af faktorielle data! Den forbliver i faktorielt og vises eller udskrives.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 da.unansea.com. Theme powered by WordPress.