Hoʻokumu paʻa ano a me examples o cyclic algorithms

Paukū AIM e haawi aku i ka walaʻauʻana naʻauao o ka mea he poepoe Robin, i mea, he pono ole i kekahi iaaiey 'ōlelo a me ka programmer aʻoʻilikai.

I ka manaʻo o ka algorithm

Algorithm mea he kaʻina o nā hana e loaʻa ai i ka pāʻoihana i kekahi kamepiula a me nā pilikia i loko o ka finite helu o nāʻanuʻu. Hana (ao) no ka hoʻokō 'ana i ka algorithm hiki ke hoʻokō' ia kekahi ma hope o ka mea 'ē aʻe (sequentially) i ka ia manawa (ma ka laua) paha i loko o kekahi mea, hoʻohana' puka lou a me na kumu o ka hoʻololi. Algorithms mea hoʻohana ole wale ma ka iaaiey, akā, i loko o nā wahi, no ka mea hoike ma ka hooponopono ana i? Iecaianoaaiiuo a me ka pāʻoihana keʻano o ka hanaʻana.

puni Robin

Ke algorithm Ua kapaia cyclic ina e haule ana na hana a me e puhi ia o ka hana e hoʻohanaʻia aku ma mua o kekahi manawa. Repetitive hana i algorithmic loop kino. Eia kekahi, kēlā pōʻaiapuni i ke ano e hana i kekahi cyclic algorithm welau.

Kind o cyclic algorithms

Kēlā me kēia poepoe Robin Desha i ka loop kulana, oa. E. Ka Logicalʻa e Ho'ākāka 'ke ponopono, e e lawe mai ma ka loop kino hou, a kalapona ka piha. E like me ke ano o ka hana maikaʻi a pau cyclic algorithms e māheleʻia i loko oʻekolu pūʻulu.

Pōʻaiapuni me ka precondition

Ma ia mau algorithms cyclic mailaila aku ana, kulana kupono paha ma mua o ka aaioee o ka loop kino, oa. E. Ma ka pono no ka repetition o ka aaioee pōʻaiapuni.

E hoomanao i ka paʻi palapala helu -5 i 0 me he laʻana o cyclic algorithms precondition:

Oihana mua o ke algorithm:

1. Mākou i ka loiloi mua cia o ka waihona ipu ee iaaanu aey j, ua like ia -5.
2. Mākou e kaha i ke ano o ka loop. Ke ano mea 'oluʻolu, a me ke kino, ua hoʻokō no ka manawa mua.
3. Hoi hou i ka ee iaaanu aey hu mokuna hou e kaha i ke ano o ka loop.
4. Ka pōʻaiapuni mau ia e hana a hiki i ka waiwai o ka hu ka emi ma mua a me ka ewaewa ole i ka 'Aʻohe, ai ole Haʻalele i ka pōʻaiapuni o ka lala wahahee

Pōʻaiapuni me ka postcondition

conditional ho'āʻo ua hana ma hope o ka mua lapaʻau kalapona, i ke kino a me ka hoʻi iā ka auoiaea mai ia.

E mākou e huli i ke dala, mai 1 a hiki i ka helu o ka n me ka laʻana o cyclic algorithms i hana postcondition:

1. Mākou mai i kekahi finite helu N o ka ho omaulia ke dala, a hoonoho iho la Aʻohe loiloi mua waiwai o ka huina dala o ka huina a me ka pōʻaiapuni loan i.
2. Ke loop Ua hooko aku la i mua o ka mua hoao ana.
3. E hōʻoia i ka ano o ka pōʻaiapuni, R. E. Ka eea waiwai au, ua emi ma mua paha like me ka n.
4. Inā i nā hua'ōlelo o ka hopena, ua 'oluʻolu, ua iterate hou, a hoʻopau i ka pōʻaiapuni a me nā mea hōʻike aku i ka huina i ka hōʻike' ia nei a pai.

unconditional pōʻaiapuni

Maʻamau i loko o nā algorithms, i ka wa a ka makemake helu o loop iterations uaʻikeʻia ma mua, a me ka hana me ka ikehu lā ka wā ua pinepine i hoʻohana.

Kēia algorithm maupaʻa ekolu OAXA eiiiiiaiou:

1. Ka hoʻomaka 'waiwai, a ua kapaia ka pōʻaiapuni aiao,' ole. Ua Hoʻololi 'K. kēia ee iaaanu aey ma hope o kēlā me kēia hooko kalapona, a hoʻoholo i ka manawa o kona paʻa.
2. Ke kumukuai ma i ka loop terminates.
3. I Wa pōʻaiapuni.

Ma kēlā me kēia wahi, i ka polokalamu loaʻa, e kaha, e ike ina o ka loiloi mua cia aku i ka mea hope loa. A ina pela, alaila, o ka pōʻaiapuni ua ana. I ole ia, i ka waiwai ua hou a hiki i ka hoʻomaka koe i ka nui a me ka pōʻaiapuni ia hana. Of mau memo i mea i kekahi unconditional loop hiki ke auou caiaiai me ka conditional pre- a postcondition.

I unuhi aku la ia i ka mea a Robin mea pono e hoopili aku i ka OAXA ana elua. Ka mua mea e hoʻopau i ka pōʻaiapuni, ia mea pono i kahi o ke kino iʻa lāʻau kū 'ole precondition, i ole ia ua hope e kiʻi i ka mana loa loop. Akā, no kekahi mau pōʻaiapuni hoʻohana lako polokalamu noi. E like me he kumu o cyclic algorithms i holo loa, e hiki i ka Windows ke hoʻohana'ōnaehana, a hoʻohana i ka pau ole, loop kino o ka iole, e hooholo i ka hoʻohana i ka hana. ʻO ka lua, aiaiiuo i hooholoia i ka pōʻaiapuni e hoʻolako i ka liʻiliʻi loa kekahi o kona hooko.

Ka i ka ho omaulia ana o ka factorial

E consolidate i ka heluhelu ana, e haawi mai i laʻana o ka cyclic algorithms, e hoʻomaulia i ka factorial o ka helu. Kēia hana o ka pōʻaiapuni me ka precondition akā, hiki ke hoʻokō ma kekahi 'ano o ka poepoe Robin.

• Kumukahuaʻikepili:ʻikepili - ka helu, a me ka nānā 'ia no ka factorial.
• System DEBFULLNAME: kalapona aiao au, a lawe nā loina, mai 1 a hiki i paniʻikepili l 1.
• Hopena: factorial ee iaaanu aey - factorial ikepili, i mea no ka huina hoonui o ka integers mai 1 a hiki i aeaiiuo.

E noonoo oe i ka algorithm anu u ma ka anu u:

1. Ke algorithm Ua loaa ka helu o nāʻikepili, a au makemake e hoʻomaulia i ka factorial.
2. O factorial ee iaaanu aey, a e hoahu i ka hopena hope loa, ua hoonoho i ke kuʻikahi.
3. Mākou e hoʻolālā ai kalapona aiao i, a me ka hoʻomaka 'ana waiwai o ka 1. Ka hope loa, alaila, e ia i ka palapala heluʻikepili. Once ka waiwai o ka eea, i mea oi, o ka loop terminates.
4. Loop i ka ho omaulia ua hana factorial - factorialʻikena cia i hoonui a me ka ee i.
5. Ma ka pepa i kekahi a hiki i ka eea waiwai, i ke ano ponopono loop, a ina o ka hopena, ua 'oluʻolu, hoʻopau ia.
6. Ma hope o pau i ka pōʻaiapuni, ka hope iteration o ka waiwai o factorial ikepili! Ua i koe ma ka factorial a e hōʻike 'ia ai pai ia.