Kahubitan, kabtangan ug mga matang sa algorithms

Sa kalibutan sa impormasyon nga teknolohiya konsepto sa usa ka algorithm mao ang sentral nga. Ang pulong gikan sa ngalan nga al-Khwarizmi, Uzbek karaang matematiko nga sa ika-9 nga siglo, nakahimo sa tin-aw nga paghulagway sa mga lagda sa yano nga aritmetik - nga mao, mao ang una nga algorithm.

Algorithm - Kahubitan

Sa modernong computer sa siyensiya ug matematika, ang termino adunay kahulugan:

- sa usa ka han-ay sa mga buhat, nga hugot nga gihubit lagda sa pagpatuman;

- reseta specifying ay ug sa sulod sa mga operasyon, nga sa pagbuhat sa, ang orihinal nga data moabut ngadto sa gitinguha nga resulta;

- sa usa ka tukma nga paghulagway sa usa ka computational proseso, o sa bisan unsa nga lain nga mga aksyon han-ay;

- ang labing kompleto ug tukma sa usa ka determinasyon sa pagbuhat sa usa ka han-ay sa usa ka may kinutuban nga gidaghanon sa mga lakang, nga mao ang gikinahanglan alang sa usa ka paborable nga solusyon sa bisan unsa nga problema sa susama nga matang.

algorithm Ang mahimong gamiton sa usa ka tawo o sa usa ka automatic device - ang gitawag nga pormal nga performer. Ang tahas sa bisan unsa nga artist - labing tukma nga katumanan sa sa kasamtangan nga algorithm. Ang pormal nga Performer dili obligado sa pagsusi sa diwa sa proseso, sa kasagaran tungod kay sila dili makahimo sa pagsabut niini. Ingon sa usa ka panig-ingnan sa usa ka pormal nga performer mahimong hinungdan sa usa ka washing machine nga naghimo sa usa ka gitino nang daan paghugas nga programa, bisan pa sa wala sa detergent o labada sa tangke.

Artist algorithm mahimong ipakanaug sugo lamang gikan sa usa ka hugot nga bungat listahan, nga mao ang usa ka sugo nga sistema. Alang sa matag team performer nga gitakda nga kondisyon alang sa pagkahinungdanon ug naghubit sa mga resulta sa pagpatay. Sa matag tawag ngadto sa Executive team complies uban sa mga may kalabutan nga nag-unang mga buhat.

Daghag Gamit nga performer algorithm sa computer mao ang computer.

Algorithm ug mga kabtangan sa iyang mga

1) magkalahi (o gibahin, nga kal nga proseso) nagpasabot nga ang algorithm mao ang proseso sa pagsulbad sa mga problema sa usa ka sagunson nga pagpatay sa kanhi gihubit yano nga mga lakang. Ang matag sunod-sunod nga aksyon mahimo sa dapit lamang human sa katapusan sa sa miaging usa.

2) kahulugan nagpasabot nga ang tanang mga lagda sa algorithm kinahanglan nga tin-aw ug tin-awng. Unya ang algorithm makabaton sa gikinahanglan nga mekanikal nga diha sa kinaiyahan nga walay bisan unsa nga dugang nga mga panudlo o impormasyon.

3) Ang performance (o bahin sa lawas) sa algorithm nagpakita nga kini modala ngadto sa usa ka gitinguha nga resulta alang sa usa ka partikular nga may kinutuban nga gidaghanon sa mga lakang.

4) Misa - mao ang usa ka universal nga paggamit sa mga algorithm sa grupo sa pipila sa susamang mga problema, nga nagkalainlain lamang sa orihinal nga set data. Baseline sa niini nga kaso mahimong pinili nga gikan sa mao nga-gitawag nga rehiyon sa pagkahinungdanon sa algorithm.

Depende sa katuyoan, ang orihinal nga mga kahimtang, pagsulbad sa mga problema sa mga dalan, sa pagtino sa aksyon artist, sa mosunod nga mga matang sa mga algorithms mahimong giila:

1) nga kalagmitan (o stochastic) sa paghatag sa pipila ka mga paagi sa pagsulbad sa problema sa mga programa, nga modala ngadto sa sa kalagmitan sa pagkab-ot sa usa ka resulta.

2) Heuristic algorithms matang nagpasabot nga pagkab-ot sa katapusan nga resulta dili talagsaong determinado human sa programa sa aksyon. Sa susama, walay tin-aw nga han-ay sa mga buhat sa Executive. Kay ang maong mga algorithms naglakip sa, alang sa panig-ingnan, regulasyon ug mga instruksiyon. Sa ilang sinulat sa paggamit sa komon nga mga pamaagi sa desisyon-making ug makataronganon pamaagi, naglinya sa basehan sa pagsusama nga motungha maylabot sa nangagi nga kasinatian.

3) Linear matang sa algorithms naglakip sa building hugpong sa mga sugo o mga panudlo gipatay sa han-ay human sa usag usa.

4) sa branching algorithms naglakip sa labing menos usa ka kahimtang, sa tapus pagsusi nga ang computer mahimo moadto sa usa sa pipila ka posible nga mga lakang.

5) Ang mga matang sa mga algorithms naglakip sa cyclic pagbalik-balik sa mga lakang o mga operasyon sa bag-ong data input. Pananglitan, kini nga mga algorithms naglakip sa kadaghanan sa embodiments pagsuma ug hagpat mga pamaagi. Busa may mao ang mao nga-gitawag nga pagbalik-balik sa mga programa - nga mao, ang usa ka sunod-sunod nga, usa ka han-ay sa mga panudlo (laang), nga gihimo balik-balik nga hangtud nga ang pipila kahimtang nahimamat.