Ang konsepto sa algorithm ug sa mga kabtangan sa mga algorithm. matang sa algorithms

Ang konsepto sa algorithm ug algorithm kabtangan mao ang pipila sa labing importante nga mga konsepto sa computer sa siyensiya. Daghang mga tawo karon, sa edad nga computer teknolohiya, paghunahuna mahitungod sa kon unsa kini ug magsugod sa hinay-hinay alang sa nagkalain-laing mga rason, sa delve sa mas dako nga detalye sa mga sukaranan sa computer science, samtang ang kasamtangan nga kaliwatan moagi kini nga materyal na sa ikaunom nga grado.

Unsa kini?

Unsa ang konsepto sa algorithm ug sa mga kabtangan sa mga algorithm?

Algorithm - sa usa ka piho nga han-ay sa mga buhat, nga mao, sa baruganan, kita sa pag-atubang uban kanila sa matag-adlaw, bisan pa mahimo nga indi kita nahibalo.

Tawo ug algorithm

Pananglitan, kon mangayo kita sa usa ka tawo gikan sa ilang mga sakop sa pamilya sa pagpalit sa usa ka butang sa usa ka tindahan, mangutana kita sa han-ay sa mga buhat, ie Giasoy unsa piho nga mga produkto nga imong kinahanglan sa pagpalit, sa unsa nga gidaghanon ug unsa ang gikinahanglan sa matag usa kanila. Mao kini ang sama sa gihisgotan sa ibabaw, gihatag ang usa ka tin-aw nga ay sa mga buhat, sama sa:

1. View sa usa ka piho nga tindahan.
2. Susiha kon may gibaligya nga puti nga tinapay.
3. Sa pagpangita sa kong mao ba kini lab-as.
4. Kon ang mga tubag sa mga pangutana 2 ug 3 "oo", unya sa niini nga kaso, gipalit sa duha ka mga tinapay.

Siyempre, kini daw nga ang pamaagi mao ang minatarong, sa maayohon ordinaryo, ug ang ingon nga sa usa ka paghulagway mao na voluminous. Apan sa pagkatinuod, sa diha nga kini moabut ngadto sa unsa ang konsepto sa algorithm ug sa mga kabtangan sa mga algorithm sa modernong siyensiya, adunay mga instruksiyon sa mas voluminous, ingon nga ang algorithm sa ibabaw mao ang usa sa mga kinayanohan.

Algorithms diha sa kinaiyahan

Ang matag tawo permanente mosulbad sa usa ka dako nga gidaghanon sa mga lain-laing mga buluhaton, adunay lain-laing mga kakomplikado, ug ang uban kanila mga yano ra kaayo nga masulbad sa hingpit awtomatikong, nga walay bisan nga nakasabut nga ingon sa usa ka piho nga buluhaton. Pananglitan: sa pagsira sa pultahan sa usa ka yawe, pagalabhan niya ang, sa pagkaon sa pamahaw, pagpakaon sa pamilya ug sa ingon sa ..

Apan adunay uban nga mga buluhaton nga sa ingon komplikado nga ang long-term panghunahuna gikinahanglan aron sa pagtubag sa kanila, ingon man usab sa sa usa ka igo nga kantidad sa paningkamot sa sinugdan sa pagpangita sa usa ka solusyon, ug lamang human nga sa pagkab-ot niini nga tumong. Kini nga mga buluhaton mao ang: sa pagkat-on sa usa ka pinulongan, og pipila ka mga kantidad sa salapi, ug sa uban. Sa laing mga pulong, sa paghimo sa maong mga buluhaton nagkinahanglan sa daghan nga mas komplikado nga mga buhat, kon itandi sa kon sa unsang paagi sa daghan nga sila kinahanglan nga makompleto sa buluhaton "sa pagpalit sa sa tinapay", apan sa pagkatinuod bisan pa ang pinakasimple nga mga buluhaton nga masulbad sa pipila ka mga lakang.

Konsepto, matang ug mga kabtangan

Sa dagway sa usa ka piho nga han-ay sa mga buhat mahimong gihulagway nga pamaagi sa pagsulbad sa usa ka dako nga gidaghanon sa mga hagit nga ang mga tawo-atubang sa matag adlaw nga kinabuhi, ug sa han-ay niini nga gihawasan sa computer ingon nga ang mga konsepto sa algorithm ug sa mga kabtangan sa mga algorithm.

Usa sa labing maayo nga nailhan sa tanan nga mao ang gitawag nga Euclidian algorithm, pinaagi sa nga gitinguha sa mga labing dako nga komon tigbahín sa duha ka integers.

Kini kinahanglan nga nakita nga, nagpalandong sa konsepto sa algorithm ug kabtangan niini, dili lang kinahanglan nga makasabut sa husto nga paagi sa mga buhat sa ilang mga kaugalingon, apan usab sa kamatuoran, sa unsa nga aron sila gihimo. Tungod kay sa kasagaran adunay ingon nga mga kahimtang sa diha nga sa pag-usab kaninyo sa han-ay sa mga buhat sa algorithm sa katapusan kini mahimong mapatuman sa pipila ka mga kahimtang. Pananglitan, kon ikaw moadto sa tindahan, sa sinugdan sa algorithm susama sa mosunod:

1. Lakaw ngadto sa tindahan.
2. Pagpili sa tinapay.

o:

1. Pagpili sa tinapay.
2. Lakaw ngadto sa tindahan.

Kon atong ikonsiderar ang ulahing algorithm, sa niini nga kaso, sa sinugdan gipili tinapay, ug unya kami paingon sa usa ka pag-ayo-gihubit nga tahas sa shop, ug kon tinuod nga kamo kinahanglan nga sa aton tinapay dili didto, unya sa kaso nga gitukod kita sa usa ka algorithm katapusan mapatuman.

matang

Matang sa algorithms mao ang mosunod:

• Balik-balik. Algorithm, diin ang usa ka cyclic nga gambalay mao ang karon, pananglitan pagbalik-balik sa mga nagkalain-laing operasyon.
• Linear. algorithm Ang naggamit sa mosunod nga mga gambalay, pananglitan mga lakang nga gihan-ay sa usa ka luyo sa ubang mga.
• Branching. Ang algorithm, nga naggamit sa branching gambalay, sa diha nga ang aksyon ang pinili nga depende sa kon ang usa ka pipila ka mga kahimtang matagbaw.

kabtangan

Ang mga kabtangan sa mga mosunod:

• Determinism. Sa diha nga sa paghimo sa mao usab nga inisyal nga data nga gihimo sa sa mao gihapon nga algorithm magsugod balik-balik nga sa paghatag sa sama nga signal.
• Misa. Kon ang algorithm dili nakahukom sa bisan unsa nga usa ka tahas, apan daghang mga buluhaton sa usa ka matang.
• Epektibo. Pinaagi sa paggamit sa algorithm sa bisan unsa nga kaso mosangpot sa solusyon sa mga problema.
• Magkalahi. algorithm Ang naglakip sa mga lakang, sa pagpatuman sa nga wala nagrepresentar sa bisan unsa nga kalisud.
• Bahin sa lawas. algorithm Pamaagi dili mahimong walay kutub o walay kinutuban.
• Kahusto. Kon ang algorithm nga nag-umol sa pagbuhat sa usa ka piho nga buluhaton, kinahanglan kanunay kini ihatag sa resulta.

Algorithm sa computer science

Sa diha nga ang usa ka tawo motan-aw ngadto sa computer science sa hinay-hinay ug maghunahuna nga mao ang usa ka konsepto sa algorithm ug kabtangan niini, siya makakaplag nga ang algorithm nga apektado sa usa ka sayop sa usa ka diwa mahimong mas maayo pa kay sa niana nga gimbuhaton, apan sa pagbuhat niini nga sayop. Human sa tanan, kon ang usa ka sayop mao ang karon, unya sa kaso, ang computer mosulti kanato mahitungod sa niini, ug kita sunod nga makahimo sa pagpangita niini ug ayuhon kini, ug kon ang sama nga bug nga maoy hinungdan sa algorithm nagtrabaho sa husto nga paagi, mahitabo lamang sa talagsaong mga kaso, sa nga kaso nga kini mahimo nga makita ang labing importante nga panahon.

Sa unsang paagi nga sayon kini sa paghimo niini nga?

Alang sa daghang tawo sa pagproseso sa impormasyon daw minatarong, sa maayohon yano nga buluhaton, apan sa pagkatinuod kini mao ang dili, tungod kay kamo kinahanglan nga una sa labing menos nga makasabut nga nagrepresentar sa konsepto sa algorithm ug sa mga kabtangan sa algorithm, ug performers niini. Sa partikular kini kalabut sa pag-andam sa usa ka algorithm nga gikinahanglan alang sa hustong pagproseso.

Ang simplest panig-ingnan mao ang manwal sa user alang sa usa ka piho nga hilisgutan. Kon kini mao ang sa paghimo sa unprofessional, unya ang user mahimo lamang sa pagguba sa hilisgutan, ingon nga kini nga sayop sa pahimuslan o dili makat-on sa pagtrabaho uban sa niini, dili sa naghisgot sa kamatuoran nga adunay pipila ka pisikal nga mga kadaot, kon kita sa paghisgot mahitungod sa mga seryoso nga balay teknolohiya.

Daghan ang moingon nga sa pagkatinuod walay bisan unsa nga komplikado bahin sa sa paghimo sa usa ka pamahayag sa mga natapos nga instrumento, apan sa pagkatinuod kini dili sa ingon, tungod kay sa pagkatinuod, ang dako nga kadaghanan sa mga tawo mao ang mas sayon sa pagbuhat sa usa ka butang nga sa ilang kaugalingon, sa unsa nga paagi sa pagpatin-aw sa laing tawo kon sa unsang paagi kini mao ang gibuhat.

Pananglitan, halos tanang estudyante dali rang gamiton ang mobile phone ingon man sa tanang mga bahin sa niini, ug kini daw kaayo yano ug intuitive. Apan sa pagkatinuod kini dili sa ingon sayon sa pagpatin-aw kon sa unsang paagi sa paggamit sa usa ka mobile phone sa usa ka tawo nga wala gayud gihimo sa mga kamot sa mga lalang, nga sa ingon nga kini adunay usa ka daghan sa mga pangutana, ug ang maong mga nga dili bisan sa suspek. Kini mao ang sa niini nga kahimtang nga lisud nga sa pagpatin-aw sa tanan sumala sa unsa ang usa ka konsepto sa algorithm ug sa mga kabtangan sa mga algorithm. Ang han-ay sa mga buhat mao ang dili tin-aw, ug ang mga tawo dili makahimo sa pagtagbo kanila ingon nga kini mao ang gikinahanglan alang sa normal nga operasyon sa mga lalang.

Unsa nga mga problema mahimong motungha?

Pananglitan, tagda kon sa unsang paagi sa paghimo sa algorithm sa brewing tsa alang sa bisan unsa robot nga batakan nahibalo bisan unsa, ug bug-os nga tinubdan sa impormasyon mahitungod sa problema alang kaniya - kini algorithm. Konsepto, matang, mga kabtangan - sa tanan nga kita nasayud, apan alang sa kadaghanan sa mga tawo sa usa ka mental nga modelo sa algorithm mao mapintas gayud ingon sa mosunod:

• Kuhaa ang copa.
• Ibutang kini sa tsa.
• Ibubo asukar.
• Ibubo Nagabukal nga tubig.
• Pagpalihok.

Apan sa pagkatinuod, ingon nga usa ka algorithm nga halos imposible sa pagbuhat, ingon nga ang robot dili komon nga pagbati, ug ang tibook nga pamaagi mao ang usa ka minimum nga hugpong sa mga impormasyon alang kaniya.

aksyon nga tukma - ang basehan sa algorithm

Ang nag-unang butang nga sa pagsabut, nagpalandong sa konsepto sa algorithm ug sa mga kabtangan sa algorithm - sa pagkatukma sa aksyon, tungod kay ang robot dili mahibalo sa sinugdan, diin siya sa pagkuha sa copa, ug unsa ilabi kamo kinahanglan nga pagkuha, sa samang panahon, bisan pa kon kini kuhaon niya, kini magabantay niini sa inyong mga kamot, nga sa ingon sama sa wala niya sa mga team nga ibutang kini sa ibabaw sa lamesa. kini kinahanglan gayud karon nga ibutang tsa, apan kini mao ang sa makausa pag-usab sa mahimo aron sa paghimo sa inyong mga kamot, apan nga kamo mahimo sa usa ka cuchara, ikaw kinahanglan nga masayud sa mga gidaghanon. Mao kini ang adunay usa ka dako nga gidaghanon sa mga lain-laing mga isyu nga kinahanglan nga gitumong sa yugto sa pagtukod sa algorithm.

Unsa kini?

Siyempre, nagpalandong sa konsepto sa algorithm ug sa mga kabtangan sa algorithm, sa usa ka tukma nga paghulagway mahimong nag-umol hapit hangtod sa hangtod, apan ang mga labing maayo sa niini nga kahimtang nga susama sa mosunod nga han-ay sa mga buhat:

• Dad-a sa usa ka copa sa cupboard sa inskripsiyon "Buhat."
• Ibutang ang copa sa lamesa sa kusina sa ubos.
• Pahawa gikan sa aparador sa katungod sa mga sudlanan refrigerator nga gisulatan og "asukar" ug "tea", ug unya gibutang nila sa lamesa sunod sa kopa.
• Gikan sa aparador aron sa pagkuha sa usa ka teaspoon.
• Ibubo ngadto sa kopa sa usa ka bug-os nga teaspoon sa sudlanan uban sa mga pulong "tsa" ug dayon sa duha ka teaspoons sa mga sudlanan sa mga inskripsiyon "Sugar".
• Ilakip tsa.
• Paghulat hangtud nga ang sa tatso hubag, unya ibubo sa tubig gikan niini ngadto sa kopa hangtud gipuno kini 2/3.
• Teaspoon uniformly pagpalihok sa liquid sa pinggan alang sa 30 segundos.

Busa, nagpalandong sa konsepto sa algorithm ug sa mga kabtangan sa algorithm, nga gihimo sa matag aksyon, ingon man usab sa usa ka matang sa ubang mga elemento nga mahimong moabut ngadto sa usa ka kamalaumon workflow. Bisan ang algorithm sa ibabaw dili matawag hingpit, ug kini naghatag og nga ang mga robot nahibalo sa usa ka daghan sa mga butang, apan bisan pa sa panig-ingnan niini nga, nga kita makasabut sa unsa nga paagi nga lisud nga kini mao ang sa tinuod nga paghulagway sa pipila ka mga butang nga kita sa tanan nga mahibalo-ayo gikan sa pagkabata.

Unsa ang imong kinahanglan nga mahibalo?

Una sa tanan adunay sa unsa nga paagi sa paghimo sa algorithm, kini mao ang gikinahanglan aron sa pagtino sa kapunongan, nga may inisyal nga mga kahimtang alang sa usa ka piho nga buluhaton, ug kinahanglan nga masayud unsay sa pagkuha. Pinaagi sa iyang kaugalingon, ang algorithm mao ang usa ka may kinutuban ay sa mga buhat na sa pagsulbad sa usa ka partikular nga buluhaton, nga resulta gikan sa mga inisyal nga impormasyon sa usa ka resulta. Sa bisan unsa nga kaso, ang pagkalabaw sa sa pagpalambo sa sa algorithm sa mga buhat nga iya sa tawo, ug moapil sa pagpatay niini nga mga mga lihok na sa lain-laing mga tawo o sa tanan nga mga matang sa mga lalang, sama sa satelayt, robot, computer, abante nga appliances, ug bisan sa pipila ka mga dulaan nga makakat-on sa pagbuhat kanila bag-o lang.

istorya

Al-Khwarizmi - mao ang tawo nga unang gihubit sa konsepto sa algorithm ug sa mga kabtangan sa mga algorithm. Grassroots niini nga konsepto naangkon human sa usa ka panahon, sa diha nga kini na nakadawat sa usa ka mas halapad nga kahulogan ug misugod sa pagtino sa bisan unsa nga tukma nga lagda sa usa ka piho nga aksyon. Sa petsa, niini nga konsepto ang nakasabut sa daghan nga ingon sa usa sa mga labing importante nga mga konsepto sa siyensiya sama sa computer science, nga walay nga kini mao ang hapit imposible nga mahanduraw.

Sam Al-Khwarizmi nagpuyo sa IX nga siglo BC, ug kini mao ang bili noting ang kamatuoran nga ang orihinal nga Arabiko orihinal, nga naglatid sa iyang mga buhat aritmetik nga nawala, apan adunay usa ka hubad, nga sa Kasadpang Uropa nga sa ngadto-ngadto mahimo nga pamilyar sa mga decimal sa puwesto nga sistema nota, ug ang mga nag-unang mga lagda sa paghimo sa nagkalain-laing mga aritmetik operasyon.

siyentista ang nagtinguha sa pagsiguro nga ang mga lagda nga na formulated kanila, kaayo tin-aw sa bisan unsa nga literate nga tawo. Aron makab-ot kini sa usa ka panahon nga walay bug-os nga matematika simbolismo, kini mao ang lisod kaayo, apan ang siyentipiko nga nakahimo sa sa iyang mga sinulat ngadto-ngadto pagkab-ot sa usa ka tin-aw ug sa samang higayon hugot binaba nga mga instruksiyon, sumala sa nga sa mga magbabasa mao ang dili makahimo sa paglikay sa gitudlo nga mga buluhaton, o skip sa pipila ka mga buhat .

Ang Latin nga hubad sa mga buhat sa mga siyentipiko sa paghimo sa usa ka basahon nga gitawag "Algorizmi miingon." Uban sa hinay-hinay ang mga tawo nagsugod sa kalimtan ang bahin sa panahon nga ang "Algorizmi" mao ang tagsulat sa maong mga lagda, sa pagkaagi nga ang mga lagda nagsugod sa gitawag nga algorithms. Mao kini ang, sa hinay-hinay, "siya miingon Algorizmi" nausab ug mahimong "algorithm mabasa."