Mphamvu mapulogalamu, zoyamba

Kusankha njira mulingo woyenera pamene akuchita ntchito mapulogalamu ndi zina pamafunika kuthetsa yambiri ma deta kuti imangolongeza kukumbukira kompyuta munthu. njira zimenezo zimaphatikizapo Mwachitsanzo, njira mapulogalamu a "kugawaniza ndi ulamuliro". Pankhaniyi aligorivimu lili vuto kulekana mu subtasks osiyana ang'onoang'ono. Njira ntchito pokha pokha kumene subtasks zazing'ono matanthauzo palokha. Kupewa kugwira ntchito zosafunikanso ngati modalirana boma ntchito-, amagwiritsa zazikulu mapulogalamu njira akufuna American R.Bellmanom mu 50s lapansi.

njira

mapulogalamu Mphamvu ndi kudziwa njira mulingo woyenera vuto N-azithunzi omwe tikunena, kugawana N magawo ake osiyana. Aliyense wa iwo ndi boma ntchito za variable wina.

The mwayi waukulu njira imeneyi tinganene kuti kuti kutukula nawo vuto lina-azithunzi omwe tikunena kukhathamiritsa subtasks m'malo vuto N-azithunzi omwe tikunena, ndipo cholinga chathu chachikulu ati "pansi-mmwamba".

Iwo m'pofunika kugwiritsa ntchito zazikulu mapulogalamu milandu aja kumene boma ntchito zogwirizana, mwachitsanzo kugawana zigawo wamba. The aligorivimu amapereka ganizo lililonse la subtasks kamodzi, mayankho kupulumutsiramo imagwiridwa mu tebulo wapadera. Izi zimathandiza kuti kuwerengetsa yankho pamene iwo tinakumana ndi chimodzimodzi boma ntchito.

Mphamvu mapulogalamu ntchito zochimwazo kumathetsa vuto la kukhathamiritsa. Woyambitsa njira imeneyi anali kukonza ndi R. Bellman optimality lothandiza: iliyonse boma koyamba kwa aliyense wa njira ndi njira akufotokozera stepi ino, onse a awa kusankha mulingo woyenera poyerekezera ndi boma, lomwe amalandira dongosolo kumapeto kwa sitepe.

njira bwino ntchitoyo ntchito kuthetsedwa mwa mitundu, kapena recursion.

Kumanga ntchito aligorivimu

Mphamvu mapulogalamu aligorivimu kumaphatikizapo pomanga ntchito zina kuti ntchito zimenezi ndi unagawika subtasks awiri kapena kuposa njira yake imakhala ndi njira mulingo woyenera kuti subtasks onse, kumaphatikizapo. Komanso, m'pofunika kuti alembe zisadzachitikenso poyerekezera ndi kuwerengetsa momwe akadakwanitsira mfundo chizindikiro ntchito wonse.

Nthawi zina, pa sitepe 3 ndi kuloweza ena maziko mudziwe zambiri pa ikuyendera aliyense ntchito. Akutchedwa kubwerera sitiroko.

njira ntchito

mapulogalamu Mphamvu umagwiritsidwa pamene pali zinthu ziwiri khalidwe:

• mulingo woyenera subtasks;
• kukhalapo mu vuto la toyalana subproblems.

Kuthetsa vuto kukhathamiritsa ndi mapulogalamu zazikulu, choyamba muyenera kufotokoza kapangidwe ka njira. Ntchito ayenera kukhala mulingo woyenera kwambiri ngati njira wapangidwa ndi zinthu zabwino kwambiri subtasks ake. Mu nkhani iyi, m'pofunika kugwiritsa ntchito zazikulu mapulogalamu.

Chuma chachiwiri vuto, chofunika mu njira imeneyi, - ochepa boma ntchito-. Recursive yankho la vuto ntchito chimodzimodzi kulowererana boma mavuto, chiwerengero cha potsata kukula kwa mfundo koyamba. Yankho kusungidwa mu tebulo wapadera, pulogalamu amapulumutsa nthawi ndi data ndikuganizira izi.

Makamaka othandiza si ntchito mapulogalamu zazikulu ngati ntchitoyo makamaka zokuthandizani kupanga maganizo pang'onopang'ono. Mwachitsanzo, taganizirani chitsanzo yosavuta ya vuto m'malo ndi kukonza zida. Tiyeni tinene pa kuponyera makina fakitale kwa kupanga matayala nthawi yomweyo kupanga tayala m'njira ziwiri zosiyana. Kukachitika kuti wina mitundu ukulephera, m'pofunika disassemble makina. M'pomveka kuti nthawi zina zambiri kopindulitsa m'malo ndi mawonekedwe chachiwiri kuti disassemble makina mlandu ndi mtundu umenewu udzakhala unworkable mu gawo lina lotsatira. Makamaka kuyambira mosavuta m'malo mawonekedwe onse ntchito musanayambe kulephera. Mphamvu mapulogalamu njira ndiyo njira yabwino pa nkhani ya m'malo a mitundu imeneyi, amaganizira zinthu zonse: ubwino mitundu kupitiriza yokumba, imfa ya makina downtime, mtengo wa matayala anataya ndi zambiri.