Perustyyppiä ja esimerkkejä syklisistä algoritmeja

Artikkelin tarkoituksena on antaa perustiedot siitä, mitä round robin, jotka ovat yhteisiä kaikille ohjelmointikieltä ja ohjelmoija koulutustaso.

Käsite algoritmin

Algoritmi on sekvenssi toimia aikaan ratkaisu mihin tahansa tietokoneeseen tai muu ongelma on rajallinen määrä vaiheita. Toimet (ohjeet) varten Algoritmin toteutus voidaan suorittaa peräkkäin (peräkkäin), samanaikaisesti (rinnakkain) tai missä tahansa järjestyksessä, käyttäen silmukoita ja olosuhteet siirtymisen. Algoritmeja käytetään paitsi ohjelmointia, mutta myös muilla aloilla, esimerkiksi hallintaan ja liiketoimintaprosessit.

round robin

Algoritmi on nimeltään syklinen jos on toimia tai sarjaa toimia suoritetaan useammin kuin kerran. Toistuvia toimia ovat algoritminen silmukkarungon. Lisäksi, kukin sykli on edellytys suorittaa syklistä algoritmi päättyy.

Tyyppisiä syklisiä algoritmeja

Kukin round robin sisältää silmukan ehto, eli. E. Looginen lauseke, joka määrittää tarkastus suorittaa silmukan kehosta, tai sykli on valmis. Menetelmän mukaisesti, jolla hoidetaan kaikki syklisiä algoritmeja on jaettu kolmeen ryhmään.

Sykli edellytyksenä

Tällaisissa algoritmit syklinen pidennys kunto tarkistetaan ennen käsittelyä silmukan rungon, eli. E. On tarpeen toistoa käsittelyn aikana.

Harkita tulostus numerot -5-0 esimerkkinä syklisen algoritmeja edellytys:

Elements algoritmin:

1. Asetamme alkuarvo perusmuuttuja j, joka vastaa -5.
2. Tarkistamme kunto silmukan. Ehto on positiivinen, ja keho suoritetaan ensimmäisen kerran.
3. Lisäksi lisätään muuttujaan j yksikkö jälleen tarkistaa kunto silmukan.
4. Kierto jatkuu suoritettava, kunnes j: n arvo on pienempi kuin tai yhtä suuri kuin nolla, muuten poistua sykli haara FALSE

Sykli postcondition

ehdollinen testi suoritetaan sen jälkeen, kun ensimmäisen hoitosyklin, kehon ja ohjaa ulostulon siitä.

Lasketaan summa 1 lukumäärä n esimerkkinä syklisen algoritmeja, jotka käyttävät postcondition:

1. Esittelemme rajallinen määrä n laskennan määrä ja asetetaan aluksi nolla-arvo yhteensä summa summa ja sykli laskuri i.
2. Silmukka suoritetaan ennen ensimmäisen testin olosuhteissa.
3. Kuntoa syklin, r. E. Laskurin arvo i on pienempi kuin tai yhtä suuri kuin n.
4. Jos ehdot tulos on positiivinen, me kerrata uudelleen tai lopettaa syklin ja antaa summan näytön tai tulostuksen.

ehdoton sykli

Normaalisti käytetään algoritmeja, kun haluttu määrä silmukan iteraatioiden etukäteen tiedossa, ja on usein käytetään työskenneltäessä taulukot.

Tämä algoritmi käsittää kolme pakollista komponenttia:

1. Alkuarvo, jota kutsutaan työkiertoparametrin, t. K. Tämä muuttuja on muutettu jokaisen suorituksen aikana, ja määrittää aika sen loppuun.
2. Arvo, jolla silmukka päättyy.
3. Vaihe sykli.

Kussakin pisteessä, ohjelma tarkistaa, onko ensimmäinen arvo ylittää lopullisen. Ja jos on, niin aura. Muuten arvo lisätään lähtöaineena koko ja sykli toistuu. Erityisen huomattava on, että mikä tahansa ehdoton silmukka voidaan korvata ehdollisen esi- tai postcondition.

Laadittaessa round robin on tarpeen noudattaa kaksi pakollista olosuhteissa. Ensimmäinen on päättää ohjelman, on välttämätöntä, että sisältö kehon vaikuttaa postitse tai edellytys, muuten vihdoin saada päättymättömään silmukkaan. Mutta jostain tällaisten syklien käytetään ohjelmistosovelluksia. Esimerkkinä syklisen algoritmeja, jotka kulkevat loputtomiin, voit aiheuttaa Windows-käyttöjärjestelmän, joka käyttää päättömän silmukan kysely hiirtä määrittää käyttäjän toimia. Toiseksi muuttujat siirtynyt sykli olisi tarjottava vähintään yhden teloitusta.

Laskettaessa kertoma

Lujittaa lukema antaa esimerkin syklisen algoritmeja laskea kertoma kokonaisluku. Tämä esimerkki on syklin edellytyksenä vaan se voidaan toteuttaa minkä tahansa tyyppisellä round robin.

• Lähtötiedot: data - kokonaisluku, joka on määritetty kertoma.
• Järjestelmä muuttujat: Cycle parametri i, joka saa arvot 1 vaiheeseen tiedot c 1.
• Tulos: kertoma vaihteleva - kertoma tieto, joka on tuotteen kokonaislukujen 1 tietoihin.

Mieti algoritmi askel askeleelta:

1. Algoritmi on saanut useita tietoja, jotka haluat laskea kertoma.
2. Of kertoma muuttuja, joka tallentaa lopputulos, on asetettu ykköseksi.
3. Järjestämme työkiertoparametrin i ja alku arvon 1. Lopullinen arvo on alkuperäisen numeron tiedot. Kun laskurin arvoa i on suurempi, silmukka päättyy.
4. Silmukka laskenta suoritetaan kertoma - kertoma nykyiset arvot kerrotaan ja laskuri i.
5. Lisäämällä yhden laskurin arvoa, kunto tarkistaa silmukka, ja jos tulos on positiivinen, täyttämällä se.
6. Suoritettuaan sykli, viimeisin iterointia arvo kertoma tieto! Se pysyy faktoriaalisen ja näytetään tai tulostetaan.