Helstu tegundir og dæmi um hringlaga reiknirit

Grein miðar að því að gefa undirstöðu skilning á því hvað umferð Robin, sem eru sameiginleg hvaða forritunarmál og forritari þjálfun stigi.

Hugmyndin um reiknirit

Reiknirit er röð aðgerða til að ná lausn á hvaða tölvu eða önnur vandamál í endanlegri fjölda skrefum. Aðgerðum (Leiðbeiningar) um framkvæmd reiknirit er hægt að framkvæma einn á eftir öðrum (röð) á sama tíma (samhliða) eða í hvaða röð sem er, með því að nota lykkjur og skilyrði umskipti. Reiknirit eru ekki einungis notaðir í forritun, en einnig á öðrum sviðum, til dæmis í stjórnun framleiðslu og viðskipti aðferð.

umferð Robin

The reiknirit er kallað hringlaga ef það eru aðgerðir eða sett af aðgerðum til að framkvæma meira en einu sinni. Endurteknar aðgerðir eru lausnarleiðar lykkja líkama. Auk þess, hver hringrás hefur skilyrði til að framkvæma rásuðum reiknirit lýkur.

Tegundir hringlaga reiknirit

Hver umferð Robin felur í sér að lykkja ástand, ie. E. The rökrétt tjáning sem skilgreinir the stöðva mun fara fram með því að lykkja líkamanum á ný, eða hringrás er lokið. Samkvæmt aðferð við að meðhöndla allar sem framleiða hringtengdu reiknirit er skipt í þrjá hópa.

Hringrás með forsenda

Í slíkum reiknirit hringtengdan ending skilyrðinu er skoðuð áður en vinnslu lykkju líkamans, td. E. staðar þörf fyrir endurtekningu á ferlið.

Íhuga prentun tölur 5to 0 eins og dæmi um hringtengdu reiknirit forsenda:

Þáttagreining reiknirit:

1. Við settum upphaflega gildi stöð breytu j, jafnt -5.
2. Við athuga ástand lykkju. Skilyrðið er jákvætt, og líkaminn er keyrð í fyrsta sinn.
3. Ennfremur ákjósanlega bætt í breytunni j eining aftur athuga ástand lykkju.
4. The hringrás heldur áfram að fara fram fyrr en gildi j er minna en eða jafnt og núll, annars hætta í hringrás branch false

Hringrás með postcondition

skilyrt próf er framkvæmt eftir fyrstu meðferðarlotu, líkamann og stýrir afurðum út úr því.

Leyfðu okkur að reikna summu frá 1 til fjölda n sem dæmi um hringlaga reiknirit sem nota postcondition:

1. Við kynna endanlegri fjölda n um útreikning fjárhæðar og setja núll upphafsgildi af heildar summu summan og hringrás borðið i.
2. Lykkja er keyrð áður en fyrstu skilyrði próf.
3. Athuga ástand af hringrás, r. E. Á teljaranum gildið I er minni en eða jafnt n.
4. Ef skilmálar niðurstaðan er jákvæð, iterate við aftur, eða klára hringrás og framleiðsla summan á skjáinn eða prentun.

skilyrðislaus hringrás

Venjulega er notað í reiknirit, þegar hin eftirsótta fjöldi lykkju endurtekningar er þekkt í fyrirfram, og er oft notað þegar unnið er með fylki.

Þetta reiknirit samanstendur af þremur lögboðnum þætti:

1. The byrjun gildið, sem er kallað hringrás breytu, t. K. Þessi breyta er breytt eftir hverja framkvæmd hringrás, og ákvarðar tíma endalok þess.
2. Gildið þar sem lykkja lýkur.
3. Step hringrás.

Á hvert lið, the program athugar hvort upphafleg gildi umfram það sem kemur síðas. Og ef svo er, þá er hringrás er lokið. Að öðrum kosti, gildi er bætt út í byrjun þrepastærð og hringrás endurtekningar. Sérstaklega í huga er að allir skilyrðislaus lykkja er hægt að skipta með skilyrt fyrir eða postcondition.

Við gerð Round Robin er nauðsynlegt að fylgja tveimur lögboðnum skilyrðum. Í fyrsta lagi er að binda enda á hringrás, það er nauðsynlegt að innihald líkamans áhrifum staða eða forsenda, annars verðum við að lokum geta fengið óendanlega lykkju. En fyrir suma slíka hringrás notað hugbúnað. Sem dæmi um hringlaga reiknirit sem keyra endalaust, getur þú valdið Windows stýrikerfi, sem notar endalausri lykkju skoðanakönnun músina til að ákvarða aðgerðir notandans. Í öðru lagi, breytur framhjá til the hringrás ætti að veita að minnsta kosti einn af framkvæmd hans.

Útreikning á Hrópmerkt

Til að styrkja Um leið og lesið að gefa dæmi um hringanhýdríðum algrím til að reikna út aðfeldi heila tölu. Þetta dæmi er hringrás með forsenda, en hægt er að innleiða með hvaða tegund af umferð Robin.

• Baseline upplýsingar: Upplýsingar - heiltala valin, sem einungis er ákvarðað þáttatilrauninni.
• System breyturnar: Cycle breytu I, sem tekur gildi frá 1 til stíga gögn C 1.
• Result: þáttatilraun breytilegum - þáttatilraun gagna sem er afrakstur af heiltölur frá 1 til gögn.

Lítið á reiknirit skref fyrir skref:

1. The reiknirit hefur fengið fjölda gagna, sem þú vilt að reikna aðfeldi.
2. Af þáttatilrauninni breytu, sem mun geyma endanlega niðurstöðu, er stillt á einingu.
3. Við skipuleggjum hringrás breytu ég og upphafstíma gildi 1. endanlega gildi verður upprunalegum gögnum númer. Þegar verðmæti teljara i er meiri, gefur lykkja lýkur.
4. Loop útreikningur er flutt þáttatilraun - Factorial núverandi gildi margfaldast og teljarinn i.
5. Með því að bæta við einum á borðið gildi, ástand athuga lykkju, og ef niðurstaðan er jákvæð, klára það.
6. Eftir að klára hringrás, nýjustu endurtekning af verðmæti Hrópmerkt gögnum! Það er enn í Hrópmerkt og birt eða prenta.