Pagrindinių tipų ir pavyzdžiai ciklinių algoritmų

Straipsnyje siekiama suteikti bendrą supratimą apie tai, ką Žiedinis, kurie yra bendri visoms programavimo kalba ir programuotojas mokymo lygio.

Algoritmo samprata

Algoritmas yra imtis veiksmų, siekiant išspręsti bet kurio kompiuterio ar kito problemą baigtinio skaičiaus žingsnių seka. Veiksmai (instrukcijomis) algoritmo įgyvendinimas gali būti įvykdytas vienas po kito (nuosekliai) tuo pačiu metu (lygiagrečiai) arba bet kokia tvarka, naudojant kilpas ir sąlygas perėjimui. Algoritmai yra naudojami ne tik programavimo, bet ir kitose srityse, pavyzdžiui, gamybos ir verslo procesų valdymą.

varžybos ratų sistema

Algoritmas yra vadinamas ciklinis, jei yra veiksmai ar rinkiniai veiksmus reikia atlikti daugiau nei vieną kartą. Pasikartojančios veiksmai yra algoritminės kilpa kūnas. Be to, kiekvienas ciklas turi sąlygą vykdyti ciklinio algoritmo galus.

Tipai ciklinių algoritmų

Kiekviena ciklinio apima kilpa sąlyga, ty. E. loginė išraiška, kuri apibrėžia čekis bus vėl atliko kilpos kūno, arba ciklas yra baigtas. Atsižvelgiant į gydymo visus ciklinius algoritmus metodu, yra padalintas į tris grupes.

Ciklo su sąlyga

Tokiais algoritmų ciklinis pratęsimo sąlyga yra tikrinama prieš apdorojimo ciklas organizme, ty. E. ten pakartoti perdirbimo ciklo poreikį.

Atsižvelgti spausdinimo numerius nuo -5 iki 0 kaip ciklinio algoritmai sąlyga pavyzdžiui:

Elementai algoritmas:

1. Mes nustatyti pradinę vertę vieta kintamojo j, lygią -5.
2. Mes patikrinti kilpą būklę. Sąlyga yra teigiamas, o kūnas yra vykdomas pirmą kartą.
3. Toliau įtraukta į kintamojo j vieneto vėl patikrinti kilpą būklę.
4. Ciklas tęsiasi turi būti atliekamas tol, kol j vertė yra mažesnė nei arba lygus nuliui, kitaip išeiti iš filialų klaidingą ciklą

Ciklo su postcondition

su sąlyga, bandymas atliekamas po pirmojo gydymo ciklo, kūną ir kontroliuoja išėjimo iš jo.

Leiskite mums apskaičiuoti sumą nuo 1 iki n, kaip ciklinių algoritmų, kurie naudoja postcondition pavyzdžiui skaičius:

1. Pristatome baigtinio skaičiaus n skaičiavimo sumą ir nustatyti nuline pradine verte sumos sumai ir ciklo skaitiklis i.
2. Kilpa yra įvykdytas prieš pirmąjį bandymo sąlygomis.
3. Patikrinti ciklo būklę, R. E. skaitiklis vertė i yra mažiau negu arba lygus n.
4. Jei rezultato terminai yra teigiamas, mes pakartoti dar kartą arba baigti ciklą ir išveda suma ekrane ar spausdinti.

besąlygiška ciklas

Paprastai naudojami algoritmai, kai norima skaičius ciklo iteracijų yra žinomas iš anksto, ir yra dažnai naudojama dirbant su matricomis.

Šis algoritmas susideda iš trijų privalomų komponentų:

1. Pradžios vertė, kuri yra vadinama ciklas parametras, t. K. Šis kintamasis yra modifikuotas po kiekvieno ciklo vykdymo, ir nustato jo užbaigimo laiką.
2. Vertė, kuria kilpa nutraukia.
3. Žingsnis ciklas.

Kiekviename taške, programa patikrina, ar pradinė vertė viršija galutinis. Ir jei taip, tada ciklas yra baigtas. Kitaip, vertė yra pridedama į pradinę žingsnio dydis ir ciklas pasikartoja. Ypač reikia paminėti, kad bet kokia besąlygiška kilpa gali būti pakeistas sąlygine pre- ar postcondition.

Rengiant Žiedinis būtina laikytis dviejų privalomų sąlygų. Pirmasis yra baigti ciklą, būtina, kad kūno paveikė paštu arba sąlyga turinys, kitaip mes pagaliau galite gauti begalinis ciklas. Tačiau kai tokių ciklų naudojamas programas. Kaip ciklinių algoritmų, kad paleisti neribotą laiką, pavyzdžiui, galite sukelti Windows operacinę sistemą, kuri naudoja begalinis kilpos Apklausa pelę nustatyti vartotojo veiksmus. Antra, perduota ciklo kintamieji turėtų pateikti bent vieną jo vykdymą.

Iš faktorialas skaičiavimas

Konsoliduoti skaitymo duos ciklinių algoritmų pavyzdį apskaičiuoti sveikasis skaičius faktorialas. Šis pavyzdys yra būtina sąlyga ciklas, tačiau gali būti įgyvendintas bet Žiedinis tipo.

• Pradinės padėties duomenis: duomenų - sveikas skaičius, kuris yra nustatoma Faktorialaus.
• Sistemos kintamieji: ciklas parametrų i, kurios užima vertes, nuo 1 iki žingsnis duomenų C1.
• Rezultatas: faktorialas kintamasis - faktorialas duomenys, kurie yra sveikieji skaičiai nuo 1 iki duomenų produktas.

Apsvarstykite algoritmo žingsnis po žingsnio:

1. Algoritmas gavo skaičių duomenų, kurie norite apskaičiuoti faktorialas.
2. Faktorinės kintamojo, kuris bus laikyti galutinį rezultatą, yra nustatyta, kad vienybę.
3. Mes organizuojame ciklo parametrą I ir pradžios vertę 1. galutinė vertė bus originalius numeris duomenis. Vieną kartą kontrareguliacija i vertė yra didesnė, kilpa nutraukia.
4. Kilpa skaičiavimas atliekamas faktorialo - Factorial srovės vertės dauginami ir skaitiklis i.
5. Pridedant vieną prie prekių vertės, su sąlyga, žymės kilpą, o jei rezultatas yra teigiamas, užpildydami ją.
6. Baigęs ciklą, naujausią pasikartojančių faktorinės duomenų vertę! Jis lieka faktorialas ir rodomas arba spausdinamas.