10 vrst glavnih algoritmov

Med različnimi vrste algoritmov Obstajajo tisti, ki so razvrščeni glede na svoj znakovni sistem in glede na njihovo funkcijo. Algoritem je niz korakov, ki se izvajajo za reševanje problema, izvajanje naloge ali izvedbo izračuna.

Po definiciji so na splošno strogi in logični načrti, kot so matematične operacije, ki so se izkazale za optimalne za reševanje nekaterih težav..

V bistvu je algoritem najbolj znana rešitev za določen problem. Glede na svojo strategijo in funkcijo obstaja več vrst algoritmov.

Nekatere od teh vrst so: dinamični algoritmi, povratni algoritmi, algoritmi brutalne sile, oportunistični algoritmi, algoritmi za označevanje in naključni algoritmi..

Algoritmi imajo različne uporabe na številnih področjih. Z računalniškega področja, preko matematike na področje trženje. Obstaja na tisoče ustreznih algoritmov za reševanje problemov na vsakem področju.

Klasifikacija tipov algoritmov

Po znakovnem sistemu

Kvalitativni algoritmi 

Ti algoritmi so tisti, pri katerih so postavljeni verbalni elementi. Primer te vrste algoritmov so navodila ali »korak za korakom«, ki so podani ustno.

Takšen je primer receptov ali navodil za opravljanje DIY dela.

Kvantitativni algoritmi

So nasproten kvalitativnim algoritmom, ker so postavljeni numerični elementi. Te vrste algoritmov se uporabljajo v matematiki za izračune. Na primer, da bi našli kvadratni koren ali rešili enačbo.

Računalniški algoritem

To so algoritmi, ki so izdelani z računalnikom; Mnogi od teh algoritmov so bolj zapleteni in jih je zato treba opraviti s strojem. Lahko so tudi kvantitativni algoritmi, ki so optimizirani.

Neračunalni algoritem  

Ti algoritmi so tisti, ki jih ni mogoče narediti z računalnikom; na primer programiranje televizije.

Glede na svojo funkcijo

Algoritem za označevanje

Ta algoritem uporablja avtomatizacijo za dinamično nastavljanje cen na podlagi dejavnikov, kot je vedenje kupcev.

Praksa je, da samodejno določi ceno za izdelke, ki so v prodaji, da se poveča dobiček prodajalca. To je običajna praksa v letalski industriji od začetka devetdesetih let prejšnjega stoletja.

Algoritem za označevanje je običajna praksa v visoko konkurenčnih panogah, kot sta potovanje in spletno poslovanje.

Ta vrsta algoritma je lahko zelo kompleksna ali razmeroma preprosta. V mnogih primerih so lahko samouk ali pa se lahko s testi nenehno optimizirajo.

Algoritem za označevanje je lahko za stranke nepopularen, saj ljudje cenijo stabilnost in nepristranskost.

Averjetnostni algoritmi 

Gre za algoritem, kjer je rezultat ali način pridobivanja rezultata odvisen od verjetnosti. Včasih se imenujejo tudi naključni algoritmi.

V nekaterih aplikacijah je uporaba te vrste algoritma naravna, kot na primer pri simulaciji obnašanja nekaterih obstoječih ali načrtovanih sistemov v daljšem časovnem obdobju. V tem primeru je rezultat naključen.

V drugih primerih je problem, ki ga je treba rešiti, determinističen, vendar ga je mogoče pretvoriti v naključno, in ga je mogoče rešiti z uporabo verjetnostnega algoritma..

Dobra stvar pri tej vrsti algoritma je, da njegova uporaba ne zahteva prefinjenega ali matematičnega znanja. Obstajajo tri glavne vrste: numerično, Monte Carlo in Las Vegas.

Numerični algoritem uporablja aproksimacijo namesto simboličnih manipulacij za reševanje problemov matematične analize. Uporabljajo se lahko na vseh področjih inženirstva in fizike.

Po drugi strani pa algoritmi Monte Carlo proizvajajo odzive na podlagi verjetnosti. Posledično lahko rešitve, ki jih proizvaja ta algoritem, niso ali niso pravilne, saj imajo določeno stopnjo napake.

Uporabljajo ga razvijalci, matematiki in znanstveniki. So v nasprotju z algoritmi Las Vegas.

Nazadnje, algoritmi Las Vegasa so označeni, ker bo rezultat vedno pravilen, vendar lahko sistem uporabi več kot pričakovane vire ali več časa, kot je ocenjeno..

Z drugimi besedami: ti algoritmi naredijo nekakšno stavo z uporabo virov, vendar vedno ustvarijo natančen rezultat.

Dinamično programiranje

Beseda dinamična se nanaša na metodo, v kateri algoritem izračuna rezultat. Včasih je reševanje elementa problema odvisno od reševanja več manjših problemov.

Zato moramo za rešitev problema znova in znova izračunati iste vrednosti za reševanje manjših podproblemov. Toda to ustvarja izgubo ciklov.

Za odpravo tega lahko uporabite dinamično programiranje. V tem primeru se v bistvu spomni rezultat vsakega podproblema; če je potrebno, se ta vrednost uporablja namesto, da bi jo znova in znova izračunala.

Hevristični algoritmi

Ti algoritmi so tisti, ki najdejo rešitve med vsemi možnimi, vendar ne zagotavljajo, da bodo najdeni najboljši. Zato se obravnavajo kot približni ali ne natančni algoritmi.

Ponavadi najdejo rešitev, ki je blizu najboljšemu, in jo najdejo hitro in enostavno. Na splošno se ta tip algoritma uporablja, ko je nemogoče najti rešitev na običajen način.

Back algoritmi

To so algoritmi, ki so bili preklicani z opazovanjem njihovega vedenja. Običajno so to približki izvirnega algoritma, ki so konstruirani za namene, kot so konkurenca ali študije.

Algoritmi se lahko prekličejo, da se preuči njihov vpliv na trge, gospodarstvo, označevanje cen, delovanje in družbo.

Neumni algoritem

V številnih težavah je sprejemanje odločnih odločitev optimalne rešitve. Ta vrsta algoritma se uporablja za optimizacijske probleme.

V vsakem koraku pohlepnega algoritma se sprejme logična in optimalna odločitev, tako da se na koncu doseže najboljša globalna rešitev..

Vendar se morate zavedati, da ko je odločitev sprejeta, je ni mogoče popraviti ali spremeniti v prihodnosti.

Testiranje verodostojnosti požrešnega algoritma je zelo pomembno, saj vsi algoritmi te vrste ne vodijo do optimalne globalne rešitve..

Reference

1. Algoritem: vrste in klasifikacija. Izterjano iz gonitsora.com
2. Hevristični algoritmi. Vzpostavljeno iz študentov.cei.upatras.gr
3. Kaj je algoritemsko določanje cen (2016). Izterjava iz simplicable.com
4. Številčna analiza. Vzpostavljeno iz wikipedia.org
5. Verjetnostni algoritmi (2001). Vzpostavljeno iz users.abo.fi
6. Kaj so algoritmi (2015). Izterjava iz simplicable.com
7. Monte carlo algoritem. Izterjano iz technopedia.com
8. Vrste algoritmov. Izterjal iz lostipos.com
9. Kaj so povratni algoritmi? Izterjava iz simplicable.com