- Razvrstitev vrst algoritmov
- Po vašem znakovnem sistemu
- Kakovostni algoritmi
- Kvantitativni algoritmi
- Računalniški algoritem
- Neizračunski algoritem
- Glede na svojo funkcijo
- Algoritem za označevanje
- TO
- Dinamično načrtovanje
- Hevristični algoritmi
- Algoritmi za nazaj
- Pohlepni algoritem
- Reference
Med različnimi vrstami algoritmov, ki obstajajo, izstopajo tisti, ki so razvrščeni glede na njihov sistem znakov in glede na funkcijo. Algoritem je niz korakov za reševanje težave, izvedbo naloge ali izračun.
Po definiciji so na splošno stroge in logične zasnove, kot so matematične operacije, ki so se izkazale za optimalne za reševanje nekaterih težav.

V osnovi je algoritem najbolj znana rešitev določene težave. Glede na njegovo strategijo in funkcijo obstaja veliko vrst algoritmov.
Nekatere od teh vrst so: dinamični algoritmi, povratni algoritmi, algoritmi grobe sile, oportunistični algoritmi, algoritmi za označevanje in naključni algoritmi, med drugimi.
Algoritmi imajo na različnih področjih različne uporabe. Od računalniškega področja, preko matematike do področja trženja. Na posameznih področjih je na tisoče ustreznih algoritmov za reševanje problemov.
Razvrstitev vrst algoritmov
Po vašem znakovnem sistemu
Kakovostni algoritmi
Ti algoritmi so tisti, v katere so postavljeni verbalni elementi. Primer te vrste algoritma so navodila ali "korak za korakom", ki so dana ustno.
Tak primer je s kuharskimi recepti ali navodili za opravljanje dela naredi sam.
Kvantitativni algoritmi
Nasprotno so kvalitativni algoritmi, ker so postavljeni numerični elementi. Te vrste algoritmov se v matematiki uporabljajo za izvajanje izračunov. Na primer, da bi našli kvadratni koren ali rešili enačbo.
Računalniški algoritem
Gre za algoritme, ki so narejeni z računalnikom; mnogi od teh algoritmov so bolj zapleteni, zato jih je treba opraviti s pomočjo stroja. Lahko so tudi količinski algoritmi, ki so optimizirani.
Neizračunski algoritem
Ti algoritmi so tisti, ki jih ni mogoče storiti z računalnikom; na primer programiranje televizije.
Glede na svojo funkcijo
Algoritem za označevanje
Ta algoritem uporablja avtomatizacijo za dinamično določanje cen na podlagi dejavnikov, kot je vedenje kupcev.
Praksa samodejnega določanja cene artiklov v prodaji je povečanje dobička prodajalca. V letalski industriji je že od začetka devetdesetih let običajna praksa.
Algoritem označevanja je običajna praksa v visoko konkurenčnih panogah, kot sta potovanje in spletno poslovanje.
Ta vrsta algoritma je lahko izredno zapletena ali razmeroma enostavna. V mnogih primerih so lahko samouki ali pa jih s testiranjem nenehno optimizirajo.
Algoritem označevanja je lahko pri kupcih nepriljubljen, saj ljudje navadno cenijo stabilnost in poštenost.
TO
Gre za algoritem, kjer je rezultat ali način pridobivanja rezultata odvisen od verjetnosti. Včasih jih imenujemo tudi naključni algoritmi.
V nekaterih aplikacijah je uporaba te vrste algoritma naravna, na primer pri simuliranju vedenja obstoječega ali načrtovanega sistema skozi čas. V tem primeru je rezultat naključen.
V drugih primerih je težava, ki jo je treba rešiti, determinirana, vendar jo je mogoče spremeniti v naključno in jo je mogoče rešiti z algoritmom verjetnosti.
Dobra stvar tega algoritma je, da njegova uporaba ne zahteva prefinjenega ali matematičnega znanja. Obstajajo tri glavne vrste: numerična, Monte Carlo in Las Vegas.
Številčni algoritem za reševanje problemov matematične analize uporablja približevanje, ne pa simboličnih manipulacij. Uporabljajo se lahko na vseh področjih inženirskih in fizikalnih znanosti.
S svoje strani algoritmi Monte Carlo pripravljajo odgovore na podlagi verjetnosti. Zato so rešitve, izdelane s tem algoritmom, lahko ali ne, da so pravilne, saj imajo določeno mero napake.
Uporabljajo ga razvijalci, matematiki in znanstveniki. V nasprotju so z algoritmi iz Las Vegasa.
Nazadnje, algoritmi v Las Vegasu so značilni, da bo rezultat vedno pravilen, vendar lahko sistem porabi več kot pričakovanih virov ali več časa od predvidenega.
Z drugimi besedami: ti algoritmi z uporabo virov naredijo nekakšno igro, vendar vedno prinesejo natančen rezultat.
Dinamično načrtovanje
Beseda dinamika se nanaša na metodo, pri kateri algoritem izračuna rezultat. Včasih je reševanje enega elementa problema odvisno od reševanja vrste manjših problemov.
Zato je treba za rešitev problema za reševanje manjših podproblemov vedno znova in znova izračunati iste vrednosti. Toda to ustvarja zapravljanje ciklov.
Za odpravo tega je mogoče uporabiti dinamično programiranje. V tem primeru se rezultat vsake podprobleme v osnovi spomni; Po potrebi se ta vrednost uporabi, namesto da se izračunava znova in znova.
Hevristični algoritmi
Ti algoritmi so tisti, ki najdejo rešitve med vsemi možnimi, vendar ne zagotavljajo, da bodo našli najboljše. Zaradi tega veljajo za približne ali ne natančne algoritme.
Običajno najdejo rešitev blizu najboljših in jo tudi hitro in enostavno najdejo. Na splošno se ta vrsta algoritma uporablja, kadar ni mogoče najti rešitve na običajen način.
Algoritmi za nazaj
Gre za algoritme, ki so jih preklicali z opazovanjem njihovega vedenja. Običajno gre za približke izvirnega algoritma, ki so zgrajeni za namene, kot so tekmovanje ali študije.
Algoritme je mogoče razveljaviti, da preučijo njihov vpliv na trge, gospodarstvo, cene, poslovanje in družbo.
Pohlepni algoritem
V mnogih težavah neumne odločitve vodijo do optimalnih rešitev. Ta vrsta algoritma je uporabna za težave z optimizacijo.
V vsakem koraku iz izrazitega algoritma se sprejme logična in optimalna odločitev, tako da se na koncu doseže najboljša splošna rešitev.
Vendar ne pozabite, da ko je odločitev sprejeta, je v prihodnosti ni mogoče popraviti ali spremeniti.
Preizkušanje verodostojnosti pohlepnega algoritma je zelo pomembno, saj vsi algoritmi tega razreda ne vodijo do optimalne globalne rešitve.
Reference
- Algoritem: vrste in razvrstitev. Pridobljeno z gonitsora.com
- Hevristični algoritmi. Pridobljeno od študentov.cei.upatras.gr
- Kaj je algoritmično določanje cen (2016). Obnovljeno s spletnega mesta simpible.com
- Številčna analiza. Pridobljeno iz wikipedia.org
- Verjetnostni algoritmi (2001). Obnovljeno od users.abo.fi
- Kaj so algoritmi (2015). Obnovljeno s spletnega mesta simpible.com
- Monte Carlo algoritem. Pridobljeno s strani technopedia.com
- Vrste algoritmov. Pridobljeno od lostipos.com
- Kaj so povratni algoritmi? Obnovljeno s spletnega mesta simpible.com
