10 typov algoritmov a ich vlastnosti

Medzi rôznymi Typy algoritmov že existujú tie, ktoré sú klasifikované podľa ich znakového systému a podľa ich funkcie. Algoritmus je séria krokov, ktoré sa vykonávajú na vyriešenie problému, vykonanie úlohy alebo vykonanie výpočtu.

Podľa definície sú vo všeobecnosti prísne a logické návrhy, napríklad matematické operácie, ktoré sa snažili byť optimálni na vyriešenie niektorých problémov. V podstate je algoritmus najznámejším riešením konkrétneho problému. Podľa ich stratégie a funkcie existuje veľa typov algoritmov.

Niektoré z týchto typov sú: Dynamické algoritmy, reverzné algoritmy, algoritmy hrubej sily, oportúnne algoritmy, označovanie algoritmov a náhodné algoritmy.

Algoritmy majú rôzne využitie v mnohých oblastiach. Z počítačovej oblasti, cez matematiku do oblasti marketing. Existujú tisíce vhodných algoritmov na riešenie problémov v každej oblasti.

Typy algoritmov podľa vášho signálneho systému

Kvalitatívne algoritmy 

Tieto algoritmy sú algoritmy, v ktorých sú umiestnené verbálne prvky. Príkladom tohto typu algoritmov sú pokyny alebo „krok za krokom“, ktoré sa vyskytujú ústne.

Taký je prípad kuchynských receptov alebo pokynov na vykonanie práce pre domácich majstrov.

Kvantitatívne algoritmy

Sú opakom kvalitatívnych algoritmov, pretože sú umiestnené číselné prvky. Tento typ algoritmov sa používa v matematike na vykonávanie výpočtov. Napríklad na nájdenie druhej odmocniny alebo vyriešenie rovnice.

Počítačový algoritmus

Sú to algoritmy, ktoré sa vyrábajú pomocou počítača; Mnohé z týchto algoritmov sú zložitejšie, a preto je potrebné ich vyrobiť pomocou stroja. Môžu to byť tiež kvantitatívne algoritmy, ktoré sú optimalizované.

Môže vám slúžiť: násobky 2: Čo sú a vysvetlenie

Nekomputtačný algoritmus  

Tieto algoritmy sú algoritmy, ktoré nemožno urobiť pomocou počítača; Napríklad televízne programovanie.

Typy algoritmov podľa ich funkcie

Algoritmus značenia

Tento algoritmus využíva automatizáciu na dynamické opravy cien na základe faktorov, ako je správanie zákazníkov.

Je to prax automatického stanovenia ceny prvkov v znížení, maximalizovať zisk predajcu. V leteckom priemysle to bola bežná prax od začiatku 90. rokov 20. storočia.

Algoritmus označovania je bežnou praxou vo vysoko konkurenčných odvetviach, ako je cestovanie a online obchod.

Tento typ algoritmu môže byť mimoriadne zložitý alebo relatívne jednoduchý. V mnohých prípadoch môžu byť s vlastným doplnkom alebo môžu byť nepretržite optimalizované testmi.

Algoritmus označovania môže byť nepopulárny so zákazníkmi, pretože ľudia majú tendenciu oceniť stabilitu a nestrannosť.

Dopravdepodobný alebo náhodný

Je to algoritmus, v ktorom výsledok alebo spôsob, akým sa dosiahne výsledok, závisí od pravdepodobnosti. Niekedy sa tiež nazývajú náhodné algoritmy.

V niektorých aplikáciách je použitie tohto typu algoritmov prirodzené, napríklad keď sa v priebehu času simuluje správanie existujúceho alebo plánovaného systému. V tomto prípade je výsledok náhodný.

V iných prípadoch je problém, ktorý sa má vyriešiť.

Dobrá vec na tomto type algoritmov je, že jeho aplikácia nevyžaduje sofistikované alebo matematické vedomosti. Existujú tri hlavné typy: číselné, Montecarlo a Las Vegas.

Môže vám slúžiť: trigonometrické funkcie: Základné, v karteziánskej rovine, príklady, cvičenie

Numerický algoritmus používa prístup namiesto symbolických manipulácií na riešenie problémov s matematickou analýzou. Môžu sa aplikovať vo všetkých oblastiach inžinierstva a fyzikálnych vied.

Algoritmy Montecarlo vyrábajú odpovede na základe pravdepodobnosti. Výsledkom je, že roztoky spôsobené týmto algoritmom môžu alebo nemusia byť správne, pretože majú určitú mieru chyby.

Používajú ho vývojári, matematici a vedci. Sú v kontraste s algoritmami Las Vegas.

Nakoniec sú charakterizované algoritmy Las Vegas, pretože výsledok bude vždy správny, ale systém môže použiť viac očakávaných alebo viac časových zdrojov odhadovaných zdrojov.

Inými slovami: Tieto algoritmy robia určitý druh stávky s využívaním zdrojov, ale vždy vytvárajú presný výsledok.

Dynamické programovanie

Dynamické slovo sa týka metódy, v ktorej algoritmus vypočíta výsledok. Niekedy riešenie prvku problému závisí od riešenia série menších problémov.

Preto na vyriešenie problému musia byť rovnaké hodnoty znova a znova sprostredkované, aby sa vyriešili menšie podskupiny. Ale to vytvára plytvanie cyklami.

Aby sme to napravili, je možné použiť dynamické programovanie. V tomto prípade sa v podstate spomína výsledok každého subproblému; Ak je to potrebné, táto hodnota sa používa namiesto toho, aby ju znova a znova vypočítala.

Heuristické algoritmy

Tieto algoritmy sú tie, ktoré nachádzajú riešenia medzi všetkými možnými, ale nezaručujú, že to najlepšie z nich sa nachádzajú. Z tohto dôvodu sa považujú za približné alebo nie presné algoritmy.

Môže vám slúžiť: Oblasť pravidelného a nepravidelného Pentagónu: Ako sa užíva, cvičenia

Zvyčajne nachádzajú riešenie blízko najlepších a tiež ho nachádzajú rýchlo a ľahko. Všeobecne sa tento typ algoritmov používa, keď nie je možné nájsť riešenie normálnou cestou.

Algoritmy

Sú to algoritmy, ktoré boli zrušené pri pozorovaní ich správania. Zvyčajne sú aproximácie pôvodného algoritmu, ktorý je postavený na účely, ako je konkurencia alebo štúdie.

Algoritmy môžu byť odvolané na štúdium ich vplyvu na trhy, hospodárstvo, ceny, operácie a spoločnosť.

Algoritmus Voraz

V mnohých problémoch vedie k nenásytným rozhodnutiam k optimálnym riešeniam. Tento typ algoritmov je použiteľný na problémy s optimalizáciou.

V každom kroku nenásytného algoritmu sa robí logické a optimálne rozhodnutie, takže nakoniec sa dosiahne najlepšie globálne riešenie. Musíte však pamätať na to, že akonáhle sa rozhodnutie prijme, nemôžete v budúcnosti napraviť alebo zmeniť.

Testovanie pravdivosti nenásytného algoritmu je veľmi dôležité, pretože nie všetky algoritmy tejto triedy vedú k optimálnemu globálnemu riešeniu.

Odkazy

1. Algoritmus: typy a klasifikácia. Gonitsora sa zotavila.com
2. Heuristické algoritmy. Zdroj: od študentov.Cei.Upatras.grosent
3. Čo je algoritmické ceny (2016). Obnovené z jednoduchého.com
4. Číselná analýza. Zotavené z Wikipédie.orgán
5. Pravdepodobnostné algoritmy (2001). Obnovené od používateľov.Abo.FI
6. Čo sú algoritmy (2015). Obnovené z jednoduchého.com
7. Algoritmus Monte Carlo. Získané z technologickej techniky.com
8. Typy algoritmov. Zotavené z etypov.com
9. Čo sú reverzné algoritmy? Obnovené z jednoduchého.com