10 vrst algoritmov in njihove značilnosti

Med različnimi Vrste algoritmov da obstajajo tisti, ki so razvrščeni v skladu z njihovim sistemom znakov in glede na njihovo funkcijo. Algoritem je niz korakov, ki se izvajajo za reševanje problema, izvedbo naloge ali izvedbo izračuna.

Po definiciji so na splošno strogi in logični modeli, kot so matematične operacije, ki so poskušale biti optimalne za reševanje nekaterih zadevnih težav. V bistvu je algoritem najbolj znana rešitev za določen problem. Glede na njihovo strategijo in delovanje obstaja veliko vrst algoritmov.

Nekatere od teh vrst so: dinamični algoritmi, povratni algoritmi, algoritmi bruto sile, oportunistični algoritmi, označevanje algoritmov in naključnih algoritmov.

Algoritmi imajo različne uporabe na številnih področjih. Od računalniškega območja, skozi matematiko do območja trženje. Na vsakem območju je na tisoče ustreznih algoritmov za reševanje težav.

Vrste algoritmov v skladu s sistemom znakov

Kvalitativni algoritmi 

Ti algoritmi so tisti, v katerih so postavljeni verbalni elementi. Primer te vrste algoritmov so navodila ali "korak za korakom", ki se pojavljajo oralno.

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

Kvantitativni algoritmi

So nasprotje kvalitativnim algoritmom, ker so postavljeni numerični elementi. Ta vrsta algoritmov se uporablja v matematiki za izvajanje izračunov. Na primer, da bi našli kvadratni koren ali rešili enačbo.

Računalniški algoritem

So algoritmi, ki so narejeni z računalnikom; Mnogi od teh algoritmov so bolj zapleteni in zato jih je treba narediti prek stroja. Lahko so tudi kvantitativni algoritmi, ki so optimizirani.

Vam lahko služi: večkratniki 2: kaj so in razlaga

Nekocomputacijski algoritem  

Ti algoritmi so tisti, ki jih ni mogoče storiti z računalnikom; Na primer televizijsko programiranje.

Vrste algoritmov glede na njihovo funkcijo

Algoritem za označevanje

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

Je praksa samodejnega določitve cene za elemente, da se zmanjša, da povečate dobiček prodajalca. V letalski industriji je običajna praksa že od začetka devetdesetih let.

Algoritem za označevanje je običajna praksa v zelo konkurenčnih panogah, kot sta potovanja in spletna trgovina.

Ta vrsta algoritma je lahko izjemno zapletena ali razmeroma preprosta. V mnogih primerih jih je mogoče samostojno razumeti ali jih je mogoče nenehno optimizirati s testi.

Algoritem označevanja je lahko nepriljubljen s strankami, saj ljudje ponavadi cenijo stabilnost in nepristranskost.

Doverjetnostno ali naključno

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 algoritmov naravna, na primer, kadar se sčasoma simulira vedenje obstoječega ali načrtovanega sistema. V tem primeru je rezultat na srečo.

V drugih primerih je težava, ki jo je treba rešiti.

Dobra stvar pri tej vrsti algoritmov je, da njegova uporaba ne zahteva prefinjenega ali matematičnega znanja. Obstajajo tri glavne vrste: številčni, Montecarlo in Las Vegas.

Lahko vam služi: trigonometrične funkcije: Osnovne, v kartezijanski ravnini, primeri, vadba

Numerični algoritem uporablja pristop namesto simboličnih manipulacij za reševanje težav z matematično analizo. Uporabljajo jih lahko na vseh področjih inženirskih in fizikalnih znanosti.

Algoritmi Montecarlo prinašajo odgovore na podlagi verjetnosti. Kot rezultat, lahko rešitve, ki jih ustvari ta algoritem.

Uporabljajo ga razvijalci, matematiki in znanstveniki. V nasprotju so z algoritmi Las Vegas.

Nazadnje so značilni algoritmi v Las Vegasu, ker bo rezultat vedno pravilen, vendar lahko sistem porabi več pričakovanih ali več časovnih virov ocenjene.

Z drugimi besedami: ti algoritmi se nekako stavijo z uporabo virov, vendar vedno dajejo natančen rezultat.

Dinamično programiranje

Dinamična beseda se nanaša na metodo, v kateri algoritem izračuna rezultat. Včasih je rešitev elementa problema odvisna od rešitve niza manjših težav.

Zato je treba za reševanje problema iste vrednosti znova in znova računati, da se rešijo manjše podprobleme. Toda to ustvarja zapravljanje ciklov.

Za odpravo tega lahko uporabimo dinamično programiranje. V tem primeru se rezultat vsakega podproblema v bistvu zapomni; Po potrebi se ta vrednost uporablja, namesto da bi jo vedno znova izračunali.

Hevristični algoritmi

Ti algoritmi so tisti, ki najdejo rešitve med vsemi možnimi, vendar ne zagotavljajo, da bodo najboljše od teh najdene. Zaradi tega veljajo za približne ali ne natančne algoritme.

Vam lahko služi: območje rednega in nepravilnega pentagona: kako se jemlje, vaje

Običajno najdejo rešitev blizu najboljših in jo najdejo tudi hitro in enostavno. Na splošno se ta vrsta algoritmov uporablja, kadar ni mogoče najti rešitve po običajni poti.

Zadnji algoritmi

So algoritmi, ki so bili preklicani pri opazovanju njihovega vedenja. Običajno so približki prvotnega algoritma, ki so zgrajeni za namene, kot so konkurenca ali študije.

Algoritme je mogoče preklicati, da preučijo njihov vpliv na trge, gospodarstvo, cene, poslovanje in družbo.

Algoritem Voraza

V mnogih težavah sprejemanje glavnih odločitev vodi do optimalnih rešitev. Ta vrsta algoritmov je uporabna za težave z optimizacijo.

V vsakem koraku gladnega algoritma je sprejeta logična in optimalna odločitev, tako da je na koncu dosežena najboljša globalna rešitev. Vendar morate imeti v mislih, da ko se odločitev sprejme, v prihodnosti ne morete popraviti ali spremeniti.

Testiranje verodostojnosti gladnega algoritma je zelo pomembno, saj vsi algoritmi tega razreda ne vodijo do optimalne globalne rešitve.

Reference

1. Algoritem: vrste in razvrstitev. Gonitsora si je opomogla.com
2. Hevristični algoritmi. Pridobljeno od študentov.Cei.Upatras.gr
3. Kaj so algoritmične cene (2016). Obnovljen od poenostavitve.com
4. Številčna analiza. Okreval iz Wikipedije.org
5. Verjetnostni algoritmi (2001). Okrevani od uporabnikov.Abo.fi
6. Kaj so algoritmi (2015). Obnovljen od poenostavitve.com
7. Algoritem Monte Carlo. Okrevana od tehnopedije.com
8. Vrste algoritmov. Okrevano iz etipov.com
9. Kaj so povratni algoritmi? Obnovljen od poenostavitve.com