Kuphatikiza Mtundu: malongosoledwe a aligorivimu ndi kusiyana kwa mitundu ina deta kusanja

Kukula kwa mapulogalamu osiyanasiyana pafupifupi nthawi zonse mapulogalamu ayenera amachita ntchito kusanja kuti konza ma aligorivimu ntchito kusintha kufufuza ntchito ntchito, etc. Today pali njira zambiri zosiyana Kamangidwe zinthu mwa dongosolo: .. kuphatikiza mtundu, ndi kiyi, etc. Mtundu .. chikuyimira ya ntchito, linanena bungwe la imbaenda zinthu molumikiza-mtundu mu kukwera kapena kutsika kuti - malingana ndi zofunikira zina nkretnoy ntchito.

Onse zosiyanasiyana kusanja ma aligorivimu zikhoza kugawidwa m'magulu awiri: kulamula magulu ndi owona Kamangidwe mu dongosolo yeniyeni. Mtundu woyamba wa zinthu akhoza kuwataya osati kukumbukira, koma pa nthandala ya malinga kupeza ndi lotseguka mwachindunji. Gulu lachiwiri la zinthu ayenera sing'anga chogwirika: litayamba kapena tepi.

The kusiyana kwakukulu pakati pa inalamula wa zinthu zosiyanasiyana ndi malo mu dongosolo ananena kwa owona ndi anthu onse a khamu la akupezeka pa nthawi iliyonse pamene kufika, choncho, ndondomeko kusanja akuyamba yomweyo pambuyo ndondomeko oyambitsa mosalekeza zokhudzana ndi unavailability wa amafotokozera. Pa nthawi yomweyo, kusamalira owona pa nthawi iliyonse akhoza apatsidwe mwayi yekha kukhala zochepa anthu.

Nthawi zambiri ntchito kusamalira owona kuphatikiza mtundu, amene anayamba pa zinthu zikuluzikulu mfundo za dongosolo mu dongosolo linalake. Ambiri, ndondomeko kusanja tinganene kuti motere: a deta yeniyeni gawo ndi allocated ndi ntchito ngati makiyi. Mwachitsanzo, tiyeni tione chitsanzo cha kusanja zinthu makalata pa index mwasankha. Chifukwa cha zimenezi, aligorivimu sizikupanga kusanthula lathunthu zambiri, koma ndi Mwina mkulu Mitundu zinthu zofunika.

Chachikulu kusiyana pakati owona yotsatana pa file ndi makonzedwe a mwachindunji mwayi kuti iwo akhoza adzaikidwa pa TV, ndilo kovuta bungwe mwayi okhazikika mwachindunji. Komanso owona izi kawirikawiri ntchito kutalika atathana mayina kusungidwa. Chifukwa cha zimene zinkachitika m'nthawi ya owona yotsatana ntchito kokha zinthu ziwiri:

- Ngati ndi kotheka, ntchito chonyamulira zambiri, potengera mwayi yotsatana;

- pamene zinthu zili kugwiritsa ntchito timva variable kutalika.

kuphatikiza kusanja ntchito zambiri mu pulogalamu ano. Ichi ndi chifukwa cha kuchuluka kwa owona yotsatana. Mwachitsanzo, pafupifupi owona onse lemba mwanena. Ngakhale mayiko kuganizira sequentially bungwe file monga file deta njira zimenezi n'zosatheka, T. Kwa. Kuti zinthu zonse file ndi kosatheka kuti akonze hardware wa thupi.

mergesort anakhala zoona, njira yokha kuthetsa owona yotsatana. Ngakhale kuti masiku ano pali njira zina yokonza owona yotsatana, njira ichi ndi chimodzi mwa otchuka. Mtundu kuphatikiza mwachibadwa zikutanthauza file kulekana pawiri wofanana ndi buku la mauthenga. Komanso, aliyense wapamwamba pali kuwerenga pang'onopang'ono aliyense mchitidwe amene alipo pa nthawiyo. zinthu analamula imakonzedwa mu dongosolo mu kaundula lachitatu, zomwe zina ogaŵikana awiri ofanana-kakulidwe. Choncho, ndi kuphatikiza mtundu. Pascal, C, Basic - kwambiri kudziwika mapulogalamu zinenero kuthandiza kukhazikitsa mtundu wa owona collating zinayendera.