Mitundu ndi zitsanzo za ma aligorivimu ozungulira

Nkhani Cholinga kupereka kumvetsa zinthu zimene phwiti chonse, amene ali wamba aliyense chinenero mapulogalamu ndi mapulogalamu kuphunzitsa mlingo.

Lingaliro la aligorivimu ndi

Aligorivimu ndi ndondomeko ya zochita kukwaniritsa njira kompyuta kapena vuto lililonse ena nambala amalire masitepe. Tikawerenga (malangizo) chifukwa kukhazikitsa aligorivimu akhoza kuphedwa mmodzi (sequentially) nthawi yomweyo (mu kufanana) kapena kuti aliyense pogwiritsa ntchito zingwe zopota ndi zinthu kusintha. Ma aligorivimu ntchito osati mapulogalamu, komanso m'mbali zina, mwachitsanzo pa kayendetsedwe ka mankhwala ndi malonda njira.

wozungulira phwiti

The aligorivimu amatchedwa ozungulira ngati pali zochita kapena akanema zochita kuchitika kangapo. zochita mobwerezabwereza ndi algorithmic kuzungulira thupi. Kuwonjezera apo, mkombero ali ndi vuto kuchita ozungulira aligorivimu malekezero.

Mitundu ya ma aligorivimu ozungulira

Aliyense phwiti wozungulira yophatikiza chikhalidwe kuzungulira, mwachitsanzo. E. The zomveka akuti imalongosola cheke kuchitika mwa thupi kuzungulira kachiwiri, kapena mkombero chokwanira. Malinga ndi njira amachitira ma aligorivimu onse ozungulira anawagawa m'magulu atatu.

Mkombero ndi precondition

Mu ma aligorivimu ngati chikhalidwe ozungulira ukugwirizana ndi kufufuzidwa pamaso pa processing wa thupi kuzungulira, mwachitsanzo. E. Pali kufunika kubwereza kwa kayendedwe ka processing.

Taganizirani manambala yosindikiza -5 0 chitsanzo cha ozungulira ma aligorivimu precondition:

Zochitika za aligorivimu ndi:

1. Tinakhala kufunika koyamba m'munsi variable J, wofanana -5.
2. Kuunikira mmene kuzungulira. chikhalidwe ndi zabwino, ndipo thupi kuphedwa koyamba.
3. Komanso anawonjezera kuti variable J wagawo kachiwiri onani mmene kuzungulira.
4. The mkombero akupitiriza kuchitidwa mpaka mtengo wa J ndi zosakwana kapena wolingana ndi ziro, mwinamwake kutuluka mkombero wa nthambi ZONYENGA

Mkombero ndi postcondition

makonzedwe mayeso imagwiridwa itatha yoyamba mankhwala adzizungulira, thupi, asaaonerera linanena bungwe kuchokera kumeneko.

Tiyeni kuwerengera ndalama kuchokera 1 mpaka chiwerengero cha N chitsanzo cha ma aligorivimu ozungulira omwe ntchito postcondition:

1. Ife timathandiza ndi amalire chiwerengero N wa mawerengedwe kuchuluka ndipo anapereka ziro koyamba kufunika okwana Uwerenge ndalama ndi mkombero kauntala i.
2. The kuzungulira ndi kuphedwa patsogolo zinthu choyamba mayeso.
3. Chongani chikhalidwe cha kuzungulira, r Mukhoza. E. kauntala mtengo ine ndi zosakwana kapena wolingana N.
4. Ngati mfundo za zotsatira ndi abwino iterate, kapena kumaliza zimene zimachitika ndi zotuluka Uwerenge kuonetsa kapena kusindikiza.

mkombero chopanda malire

Sichinasiyane mu ma aligorivimu, pamene nambala Napempha kwa iterations kuzungulira amadziwika pasadakhale, ndipo amagwiritsidwa ntchito kawirikawiri pamene ntchito ndi magulu.

aligorivimu Izi limapangidwa zigawo zitatu kuvomerezedwa:

1. Mtengo chiyambi, wotchedwa mkombero chizindikiro, T. K. variable Izi kusinthidwa nthawi iliyonse adzizungulira kuphedwa, ndipo ndiyo nthawi ya kumapeto.
2. Phindu pa zimene kuzungulira kumathera.
3. Gawo mkombero.

Pa mfundo iliyonse, pulogalamu limafufuza kuona ngati mtengo koyamba kuposa komaliza. Ndipo ngati ndi choncho, ndiye mkombero udzatha. Apo ayi, mtengo anawonjezera kuti kuyambira sitepe kukula ndi akubwereza mkombero. Yapadera cholembedwa kuti aliyense kuzungulira lopanda mangawa akhoza m'malo ndi makonzedwe zi- kapena postcondition.

Mu kukafola phwiti wozungulira m'pofunika kutsatira zinthu ziwiri kuvomerezedwa. Woyamba ndi kuthetsa adzizungulira, m'pofunika kuti nkhani za thupi anakhudzidwa positi kapena precondition, mwinamwake ife potsiriza mukhoza kupeza kuzungulira wopandamalire. Koma kwa ena m'zinthu amatigwiritsa ntchito ofunsira mapulogalamu. Chitsanzo cha ma aligorivimu ozungulira kuti kuthamanga mpaka kalekale, inu angachititse Windows opaleshoni dongosolo, amene amagwiritsa ntchito wosatha kuzungulira kafukufuku mbewa kudziwa zochita malangizo. Chachiwiri, zosintha anadutsa kuzungulira ayenera kupereka mmodzi anaphedwa.

The mawerengedwe a factorial ndi

Kulimbitsa kuwerenga adzakupatsani chitsanzo cha ma aligorivimu ozungulira kuwerengera factorial wa inteja ndi. Mwachitsanzo izi ndi mkombero ndi precondition koma akhoza akuyendera mwa mtundu uliwonse wa phwiti chonse.

• Momwe ziriri pano: deta - ndi inteja, omwe anatsimikiza kuti factorial.
• Zosintha System: Zolimbikitsa chizindikiro ine, zimafunika mfundo 1 kuti afike deta m'ma 1.
• Zotsatira: factorial variable - deta factorial, ndilo mankhwala a integers 1 kafukufuku.

Taganizirani aligorivimu sitepe ndi sitepe:

1. The aligorivimu walandira chiwerengero cha deta yomwe mukufuna kuwerengera factorial.
2. Wa variable factorial, umene kusunga chifukwa komaliza, wayikidwa umodzi.
3. Timaitanitsa mkombero chizindikiro ine ndi mtengo chiyambi cha 1. Mtengo zomaliza zidzakhala deta chiwerengero pachiyambi. Pamene mtengo wa kauntala ine ndi wamkulu, ndi kuzungulira kumathera.
4. Kuzungulira mawerengedwe imagwiridwa factorial - factorial mfundo panopa akuchulukitsidwa ndi kauntala i.
5. Powonjezera limodzi ndi maonekedwe kauntala, chikhalidwe cheke kuzungulira, ndipo ngati zotsatira zake zimakhala zabwino kumaliza.
6. Atamaliza kayendedwe ka, ndi iteration atsopano a mtengo wa deta factorial! Lidzagwira factorial ndipo anasonyeza kapena kusindikizidwa.