Fath sylfaenol ac enghreifftiau o algorithmau cylchol

Erthygl yw rhoi dealltwriaeth sylfaenol o beth yw gornest gron, sy'n gyffredin i unrhyw lefel hyfforddiant iaith raglennu a rhaglennydd.

Mae'r cysyniad o algorithm

Algorithm yn ddilyniant o gamau i gyflawni ateb i unrhyw gyfrifiadur neu broblem arall mewn nifer cyfyngedig o gamau. Gall camau gweithredu (cyfarwyddiadau) ar gyfer y algorithm gweithredu yn cael ei weithredu un ar ôl y llall (ddilyniannol) ar yr un pryd (yn gyfochrog) neu mewn unrhyw drefn, gan ddefnyddio dolenni ac amodau pontio. Algorithmau yn cael eu defnyddio nid yn unig mewn rhaglennu, ond hefyd mewn meysydd eraill, er enghraifft wrth reoli prosesau cynhyrchu a busnes.

rownd robin

Gelwir y algorithm yn gylchol os oes gweithredoedd neu setiau o camau sydd i'w cyflawni mwy nag unwaith. camau gweithredu ailadroddus yn gorff dolen algorithmig. Yn ogystal, mae pob cylch yn dioddef o gyflwr i berfformio cylchol ben algorithm.

Mathau o algorithmau cylchol

Mae pob gornest gron yn cynnwys cyflwr dolen, hy. E. Mae'r ymadrodd rhesymegol sy'n diffinio bydd y gwiriad yn cael ei wneud gan y corff ddolen eto, neu feicio yn gyflawn. Yn ôl dull o drin pob algorithmau cylchol yn cael eu rhannu'n dri grŵp.

Beicio gyda rhag-amod

Yn algorithmau fath gyflwr estyniad cylchol yn cael ei wirio cyn prosesu y corff ddolen, hy. E. Mae angen ailadrodd y cylch prosesu.

Ystyriwch rhifau argraffu -5 i 0 fel enghraifft o algorithmau cylchol rhagamod:

Mae elfennau o'r algorithm:

1. Rydym yn gosod gwerth cychwynnol y newidyn sylfaen j, sy'n hafal i -5.
2. Rydym yn gwirio cyflwr y ddolen. Mae'r cyflwr yn gadarnhaol, ac mae'r corff yn cael ei ddienyddio am y tro cyntaf.
3. ychwanegodd Ymhellach i'r uned j amrywiol eto yn gwirio cyflwr y ddolen.
4. Mae'r cylch yn parhau i gael ei pherfformio tan werth j yn llai na neu'n hafal i sero, fel arall yn gadael y cylch o FFUG gangen

Beicio gyda postcondition

prawf amodol yn cael ei berfformio ar ôl y cylch triniaeth cyntaf, y corff ac yn rheoli allbwn ohono.

Gadewch i ni gyfrifo swm o 1 i nifer y n fel enghraifft o algorithmau cylchol sy'n defnyddio postcondition:

1. Rydym yn cyflwyno nifer cyfyngedig o n swm cyfrifo a gosod sero gwerth cychwynnol o swm cyfanswm swm a beicio cownter i.
2. Mae'r ddolen yn cael ei chyflawni cyn i'r amodau prawf cyntaf.
3. Gwiriwch gyflwr y cylch, r. E. Mae gwerth cownter i yn llai na neu'n hafal i n.
4. Os bydd y telerau y canlyniad yn bositif, rydym yn ailadrodd eto, neu orffen y cylch ac allbynnau swm i'r arddangos neu argraffu.

cylch diamod

a ddefnyddir fel arfer yn y algorithmau, pan fydd nifer a ddymunir o iteriadau dolen yn hysbys o flaen llaw, ac fe'i defnyddir yn aml wrth weithio gyda arrays.

Mae'r algorithm yn cynnwys tair elfen orfodol:

1. Mae gwerth cychwyn, a elwir paramedr beicio, t. K. newidyn hwn yn cael ei addasu ar ôl pob cylch gweithredu, ac yn penderfynu ar adeg ei gwblhau.
2. Mae gwerth y mae'r ddolen yn dod i ben.
3. cylch cam.

Ar bob pwynt, mae'r rhaglen wiriadau i weld a yw'r gwerth yn fwy na'r cyntaf y rownd derfynol. Ac os felly, yna mae'r cylch yn cael ei gwblhau. Fel arall, gwerth ei ychwanegu at y maint cam cychwyn a'r ailddarllediadau beicio. O bwys arbennig yw y gall unrhyw ddolen diamod yn cael ei ddisodli gan cyn- amodol neu postcondition.

Wrth lunio'r gornest gron yn angenrheidiol i gadw at y ddau amod gorfodol. Y cyntaf yw i roi terfyn ar y cylch, mae angen bod cynnwys y post neu rhag-amod effeithir corff, fel arall rydym o'r diwedd yn gallu cael dolen ddiddiwedd. Ond i rai cylchoedd o'r fath a ddefnyddir cymwysiadau meddalwedd. Fel enghraifft o algorithmau cylchol sy'n rhedeg am gyfnod amhenodol, gallwch achosi i'r system weithredu Windows, sy'n defnyddio arolwg dolen ddiddiwedd y llygoden i bennu camau gweithredu y defnyddiwr. Yn ail, dylai newidynnau trosglwyddo i'r cylch yn darparu o leiaf un o'i weithredu.

Mae cyfrifo ffactorial

Atgyfnerthu'r y darlleniad yn rhoi enghraifft o algorithmau cylchol i gyfrifo ffactorial cyfanrif. Mae'r enghraifft hon yn gylch gyda'r rhag-amod ond gellir eu gweithredu gan unrhyw fath o gornest gron.

• Data sylfaenol: Data - cyfanrif, a bennir ar gyfer yr ffactoraidd.
• Newidynnau System: paramedr Beicio i, sy'n cymryd gwerthoedd o 1 i gamu data c 1.
• Canlyniad: ffactoraidd amrywiol - data ffactoraidd, sef y cynnyrch o gyfanrifau o 1 i ddata.

Ystyriwch y cam algorithm wrth gam:

1. Mae'r algorithm wedi derbyn nifer o ddata, yr ydych am gyfrifo'r ffactoraidd.
2. O'r newidyn ffactoraidd, a fydd yn storio y canlyniad terfynol, wedi ei osod i undod.
3. Rydym yn trefnu cylch paramedr ff a gwerth dechrau 1. Mae gwerth terfynol fydd y data rhif gwreiddiol. Unwaith y bydd y gwerth y cownter i yn fwy, y ddolen i ben.
4. cyfrifiad Loop ei berfformio ffactor - gwerthoedd cyfredol ffactor yn cael eu lluosi ac y cownter i.
5. Drwy ychwanegu un at werth cownter, cyflwr dolen siec, ac os yw'r canlyniad yn bositif, ei llenwi.
6. Ar ôl cwblhau'r cylch, iteriad diweddaraf y gwerth data ffactoraidd! Mae'n parhau i fod yn ffactor a'u harddangos neu eu hargraffu.