Oinarrizko motak eta ziklikoa algoritmoak adibide

Artikuluaren helburua zein den round robin bat ulertzeko oinarrizko dira, edozein programazio hizkuntza eta programatzaile prestakuntza mailara komunak emateko.

Algoritmoaren kontzeptua

Algorithm edozein ordenagailu edo bestelako arazoa irtenbide bat urrats kopuru mugatua lortzeko ekintzen sekuentzia bat da. Ekintzak (argibideak) algoritmoa ezartzeko da exekutatu daiteke bestea (sekuentzialki) Aldi (paraleloan) heldu, edo ordena ondoren, loops eta trantsizio baldintzak erabiliz. Algoritmoak erabiltzen dira, ez bakarrik programazioan, baina baita beste arlo batzuetan, adibidez ekoizpen eta enpresa prozesuen kudeaketan.

round robin

Algoritmoa da ziklikoa deitzen badira egin beharreko behin baino gehiagotan ekintzak edo multzo ekintzen bada. Errepikakorra ekintzak algoritmikoak begizta gorputza dira. Gainera, ziklo bakoitzean baldintza bat a ziklikoa algoritmoa muturretan egiteko aukera du.

ziklikoa algoritmo motak

round robin bakoitzak begizta baldintza bat, hau da. E. adierazpen logikoa definitzen duen txekea egingo da begizta gorputza berriro, edo ziklo osoa dela darabil. ziklikoa algoritmoak guztiak tratatzeko metodo baten arabera hiru taldetan banatuta.

baldintza batekin zikloa

algoritmo horietan ziklikoa luzapena baldintza da begizta gorputza tratamenduari, alegia. E. Badira prozesatzeko zikloaren errepikapena beharra aurretik hautatuta.

Demagun inprimatzeko zenbakiak -5 0 ziklikoa algoritmoak aurrebaldintza adibide gisa:

algoritmoa elementuak:

1. Hasierako base aldagai j balioa, -5 berdina ezarri dugu.
2. begizta egoera egiaztatu dugu. Baldintza da positiboa da, eta gorputza da lehenengo aldiz exekutatu.
3. Aurrerago etorri j aldakorreko unitate gehitu berriro egiaztatu begizta baldintza.
4. Zikloa Egin beharreko j balioa baino gutxiago edo zero izan arte jarraitzen du, bestela irteteko adar FALSE zikloa

baldintza espero batera zikloa

baldintzapeko proba tratamendua lehen zikloaren ondoren egiten da, gorputza eta irteera kontrolatzen du bertatik.

Demagun 1etik batura kalkulatu digu n baldintza espero darabilten algoritmoak ziklikoa adibide gisa kopuruaren:

1. finitu zenbaki kalkulua zenbateko n bat aurkeztu dugu eta hasierako zero batura eta ziklo counter i kopuruaren balioa ezarri.
2. begizta da lehen frogaren aurretik exekutatu.
3. Check zikloaren baldintza, r. E. Kontra balio i baino gutxiago edo n berdina da.
4. emaitza baldintzapean positiboa bada, berriz ere, batetik bestera joateko dugu, edo zikloa amaitzeko eta pantaila edo inprimatzeko den batuketa irteerak.

baldintzarik gabeko ziklo

Normalean algoritmoak, noiz nahi den begizta iterazio kopurua da aldez aurretik ezagutzen, eta askotan denean matrizeak lanean erabiltzen da erabiltzen.

Algoritmo honek hiru derrigorrezko osagai hauek ditu:

1. The hasierako balioa, hau da ziklo parametro bat deitu, t. K. aldagai hau exekuzio-ziklo bakoitzaren ondoren aldatzen da, eta bere bukaera denbora zehazten du.
2. balioa zein begizta bukatzen.
3. Step zikloa.

Puntu bakoitzean, programa egiaztatzen hasierako balioa amaierako gainditzen bada ikusteko. Eta hala bada, orduan zikloa bukatu. Bestela, balioa da hasierako urratsa tamaina eta ziklo errepikatzen gehitu da. Ohar berezia da inolako baldintzarik gabeko begizta hori baldintzatu pre edo baldintza espero ordezkatu daiteke.

biribiltzeko robin lantzea beharrezkoa da derrigorrezko bi baldintza atxikitzen. Lehenengoa da zikloari amaiera emateko, beharrezkoa da gorputz kaltetutako post edo aurrebaldintza edukia, bestela, begizta amaigabea azkenik dugu lortuko. Baina zikloak esaterako batzuk erabilitako software aplikazioak. Algoritmo ziklikoa mugagabean exekutatu horren adibide gisa, Windows sistema eragilea, eta horrek amaierarik gabeko begizta inkesta bat sagua erabiltzen erabiltzailearen ekintzak zehazteko sor dezakezu. Bigarrenik, zikloa gainditu aldagai gutxienez bere exekuzio bat eman behar.

faktoriala kalkulatzeko

irakurketa sendotzeko ziklikoa algoritmoak adibide oso bat faktoriala kalkulatzeko emango. Adibide honek aurrebaldintza batera ziklo bat da, baina ezin da inolako round robin motaren arabera ezarri ahal izango dira.

• Baseline datuak: datu - osokoa, hau da faktoriala egiteko zehaztu.
• Sistema aldagaiak: Zikloa parametro i, eta horrek 1etik balioak hartzen datuak c 1 urratsera.
• Emaitza: faktorial aldakorreko - faktorial datuak, bertan 1etik datuen osokoak produktua da.

Demagun algoritmoa urratsez urrats:

1. Algoritmoa datuak, bertan faktoriala kalkulatu nahi izanez kopurua jaso du.
2. faktorial aldakorra da, eta horrek, azken emaitza gordeko artean, hau da batasun ezarrita.
3. antolatzen ditugu ziklo parametro i eta hasiera 1. final balioa balioa jatorrizko zenbakia datuak izango. Behin kontraerasoan i balioa handiagoa da, begizta bukatzen.
4. Loop kalkulua egiten da faktorial - faktorial egungo balioak biderkatzen dira eta kontagailu i.
5. counter balioari bat, baldintza check begizta gehituta, eta emaitza positiboa bada, osatuz.
6. zikloa, datu faktoriala balioa iterazio azken bete ondoren! jarraitzen faktorial da eta bistaratu edo inprimatutako.