Mhando uye mienzaniso cyclic algorithms Basic

Article ndehwokuti kupa nzwisiso huru rakatenderera Robin, izvo zvinozivikanwa chero zvirongwa mutauro uye programmer kurovedzwa pamwero.

Pfungwa yacho algorithm

Algorithm ari kutevedzana kwezviitiko nezviito kuti vabudirire chingapedza chero kombiyuta kana zvimwe dambudziko mune finite kuwanda kwenhambwe. Zviito (Mirayiridzo) nokuti Implementation pamusoro algorithm zvinogona kuurayiwa mumwe pashure pomumwe (sequentially) panguva iyoyo (muna zvakafanana) kana kuti, kushandisa zvishwe uye mamiriro ezvinhu iitike. Algorithms anoshandiswa kwete zvirongwa, asiwo dzimwe nzvimbo, somuenzaniso mu basa okuwana uye mabhizimisi kwendangariro.

kumativi Robin

The algorithm unonzi cyclic kana paine zviito kana anogadza yezviito kuti kuitwa zvinopfuura kamwe. Yokudzokorora. nezviito algorithmic loop muviri. Uyezve, mumwe kutenderera ane chirwere kuti aite cyclic algorithm kumugumo.

Mhando cyclic algorithms

Mumwe kumativi Robin chinayo munhu loop ezvinhu, kureva. E. The musoro okuti kuti inorondedzera cheki chichaitwa kubudikidza loop muviri zvakare, kana kutenderera zvakakwana. Maererano nzira kurapa zvose cyclic algorithms vakakamurwa muzvikwata zvitatu.

Cycle pamwe precondition

In algorithms dzakadaro cyclic chiwedzerwa ezvinhu ari zvazvakaipira pamberi kubudiswa kubva loop muviri, kureva. E. Pane kudiwa uchidzokorora kugadzira kutenderera.

Funga kudhinda nhamba -5 kuti 0 sezvo muenzaniso cyclic algorithms precondition:

Zvenyaya algorithm:

1. Tinoisa kwokutanga kukosha nechigadziko shanduka J, akaenzana -5.
2. Tiongorore mamiriro ezvinhu loop. Mamiriro iri zvakanaka, uye muviri akaurayiwa kokutanga.
3. Uyezve akawedzera kune shanduka J chikwata zvakare kuongorora mamiriro ezvinhu loop.
4. The kutenderera kuramba kuitwa kusvikira kukosha J idukusa kana akaenzana zero, zvimwe anongoerekana ichitanga bazi ZVEMANYEPO

Cycle pamwe postcondition

Zvimiso bvunzo rinoitwa mushure yokutanga kurapwa kutenderera, muviri uye anodzora goho nawo.

Ngationei ngaaverenge Verengai kubva 1 nokuwanda N sezvo muenzaniso cyclic algorithms dzinoshandisa postcondition:

1. We pave finite nhamba N kubva kukarukureta uwandu uye akaisa razero kutanga ukoshi zvachose Verengai Verengai uye kutenderera yemabhuku i.
2. The loop iri aiurayiwa kutangira bvunzo ezvinhu.
3. Ongorora mamiriro ezvinhu kutenderera, r. E. The pakaunda mutengo Ini idukusa kana kuenzana n.
4. Kana mashoko ari mugumisiro uri zvakanaka, isu iterate zvakare, kana kupedzisa kutenderera uye outputs Verengai kuratidza kana kudhindwa.

kusiko kutenderera

Yaiwanzoshandiswa ari algorithms, kana neuwandu loop iterations chikazozikamwa pachine, uye rinoshandiswa kana kushanda arrays.

algorithm ichi unotora zvitatu fanira zvinoriumba:

1. Pakutanga ukoshi, unonzi kutenderera parameter, t. K. shanduka iyi dzakachinjwa pashure nomumwe kuurayiwa akangofanana, uye anosarudza nguva yaro zvasvitswa.
2. The chamunowana iyo loop terminates.
3. Step kutenderera.

Panguva imwe neimwe nguva, kuti chirongwa achaongorora kuti aone kana pokuiswa ukoshi akapfuudza yokupedzisira. Uye kana zvakadaro, ipapo kutenderera kwapera. Zvikasadaro, mutengo inowedzerwa kutanga danho Kukura uye kutenderera rinodzokorora. Zvikuru kucherechedzwa kuti chero zvodini loop inogona kutsiviwa ane zvimiso chi- kana postcondition.

In vaigadzirira nedumbu Robin zvakafanira kuomerera maviri fanira ezvinhu. Rokutanga kugumisa kutenderera, zvakafanira kuti zviri muviri sei romukova kana precondition, zvimwe isu pakupedzisira kuwana isingaperi loop. Asi vamwe zvinogara zvakadaro vakashandisa Software zvikumbiro. Sezvo muenzaniso cyclic algorithms kuti vanomhanya nokusingaperi, unogona kukonzera Windows kushanda hurongwa, iyo inoshandisa reupenyu loop yakaitwa negonzo kuziva zvakaitwa rokushandisa. Chechipiri, variables akapfuura kuti kutenderera anofanira kupa pane imwe nokufa kwake.

The kukarukureta of factorial

Kusimbisa pakuverenga achapa muenzaniso cyclic algorithms kuverenga factorial ane integer. muenzaniso uyu ndiyo kutenderera pamwe precondition asi anogona chinozoiswa kubudikidza chero kumativi Robin.

• Baseline date: date - chinhu integer, zvakatemwa nokuda factorial.
• System Variables: Cycle parameter i, izvo zvinoda tsika kubva 1 tawedzera date c 1.
• Result: factorial shanduka - factorial data, izvo zvakagadzirwa integers kubva 1 nemashoko.

Funga algorithm danho nedanho:

1. The algorithm akagamuchira nhamba data, izvo unoda kuverenga factorial.
2. Of factorial shanduka, izvo achachengeta wokupedzisira mugumisiro, yakaiswa kuti kubatana.
3. We kuronga kutenderera parameter ini kutanga kukosha 1. yokupedzisira ukoshi chichava yepakutanga nhamba Data. Kamwe kukosha pakaunda Ini chikuru ndechipi, loop terminates.
4. Loop kukarukureta rinoitwa factorial - factorial iyezvino tsika vawanda uye yemabhuku i.
5. Nokuwedzera umwe pakaunda kukosha, mamiriro ezvinhu Check loop, uye kana mugumisiro wacho zvakanaka, kupedza nayo.
6. Apedza kutenderera, ichangobva iteration unonyatsoratidza factorial mashoko! It unorambira factorial uye vakaratidza kana kudhindwa.