Zdieľam:
10 typov hlavných algoritmov
Medzi rôznymi typy algoritmov Sú tie, ktoré sú klasifikované podľa ich znakového systému a podľa ich funkcie. Algoritmus je rad krokov, ktoré sa vykonávajú na vyriešenie problému, vykonanie úlohy alebo vykonanie výpočtu.
Podľa definície sú to všeobecne prísne a logické návrhy, ako napríklad matematické operácie, ktoré sa ukázali ako optimálne na riešenie niektorých problémov..
Algoritmus je v podstate najznámejším riešením pre konkrétny problém. Podľa jej stratégie a jej funkcie existuje mnoho typov algoritmov.
Niektoré z týchto typov sú: dynamické algoritmy, reverzné algoritmy, algoritmy s hrubou silou, oportunistické algoritmy, algoritmy označovania 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.
Klasifikácia typov algoritmov
Podľa jej znakového systému
Kvalitatívne algoritmy
Tieto algoritmy sú tie, v ktorých sú umiestnené slovné prvky. Príkladom tohto typu algoritmov sú inštrukcie alebo „krok za krokom“, ktoré sú uvedené ústne.
Taký je prípad receptov alebo inštrukcií pre prácu DIY.
Kvantitatívne algoritmy
Sú opakom kvalitatívnych algoritmov, pretože číselné prvky sú umiestnené. Tieto typy algoritmov sa používajú v matematike na vykonávanie výpočtov. Napríklad nájsť druhú odmocninu alebo vyriešiť rovnicu.
Výpočtový algoritmus
Sú to algoritmy, ktoré sú vytvorené s počítačom; Mnohé z týchto algoritmov sú zložitejšie, a preto ich treba vykonávať prostredníctvom stroja. Môžu to byť aj kvantitatívne algoritmy, ktoré sú optimalizované.
Nepočítačový algoritmus
Tieto algoritmy sú tie, ktoré nie je možné vykonať s počítačom; napríklad naprogramovanie televízie.
Podľa jeho funkcie
Algoritmus označovania
Tento algoritmus využíva automatizáciu na dynamické nastavenie cien na základe faktorov, ako je správanie zákazníkov.
Je praxou automaticky nastaviť cenu za položky v predaji, aby sa maximalizoval zisk predávajúceho. Od začiatku deväťdesiatych rokov je v leteckom priemysle bežnou praxou.
Algoritmus značkovania je bežnou praxou vo vysoko konkurenčných odvetviach, ako je cestovanie a online obchod.
Tento typ algoritmu môže byť veľmi zložitý alebo relatívne jednoduchý. V mnohých prípadoch sa môžu učiť samy alebo môžu byť neustále optimalizované testami.
Algoritmus značkovania môže byť pre klientov nepopulárny, pretože ľudia majú tendenciu oceňovať stabilitu a nestrannosť.
pravdepodobnostných algoritmov
Je to algoritmus, kde výsledok alebo spôsob, akým sa výsledok získa, závisí od pravdepodobnosti. Niekedy sa nazývajú aj náhodné algoritmy.
V niektorých aplikáciách je použitie tohto typu algoritmu prirodzené, ako napríklad pri simulácii správania nejakého existujúceho alebo plánovaného systému v čase. V tomto prípade je výsledok náhodný.
V iných prípadoch je problém, ktorý sa má vyriešiť, deterministický, ale môže byť transformovaný na náhodný a možno ho vyriešiť použitím algoritmu pravdepodobnosti..
Dobrá vec na tomto type algoritmu je, že jeho aplikácia nevyžaduje sofistikované ani matematické znalosti. Existujú tri hlavné typy: numerická, Monte Carlo a Las Vegas.
Numerický algoritmus používa aproximáciu namiesto symbolických manipulácií na riešenie problémov matematickej analýzy. Môžu byť aplikované vo všetkých oblastiach strojárstva a fyzikálnych vied.
Na druhej strane, algoritmy Monte Carlo produkujú odpovede na základe pravdepodobnosti. Výsledkom je, že riešenia vytvorené týmto algoritmom môžu, ale nemusia byť správne, pretože majú určitú odchýlku.
Používajú ho vývojári, matematici a vedci. Sú v kontraste s Las Vegas algoritmy.
Nakoniec, Las Vegas algoritmy sú charakterizované, pretože výsledok bude vždy správny, ale systém môže použiť viac ako predpokladané zdroje alebo viac času, než sa odhadovalo.
Inými slovami: tieto algoritmy robia určitý druh stávky s využitím zdrojov, ale vždy prinášajú presný výsledok.
Dynamické programovanie
Slovo dynamika označuje metódu, v ktorej algoritmus vypočíta výsledok. Niekedy riešenie prvku problému závisí od riešenia radu menších problémov.
Preto, aby sa problém vyriešil, musia sa znovu a znovu vypočítať rovnaké hodnoty, aby sa vyriešili menšie subproblémy. To však vytvára plytvanie cyklami.
Na odstránenie tohto problému je možné použiť dynamické programovanie. V tomto prípade je v podstate zapamätaný výsledok každého podproblému; ak je to potrebné, použije sa táto hodnota namiesto jej opätovného výpočtu.
Heuristické algoritmy
Tieto algoritmy sú tie, ktoré nájdu riešenia medzi všetkými možnými, ale nezaručujú, že to najlepšie z nich sa nájde. Z tohto dôvodu sú považované za približné alebo nie presné algoritmy.
Oni zvyčajne nájsť riešenie blízko k najlepším, a nájdu to rýchlo a ľahko. Vo všeobecnosti sa tento typ algoritmu používa vtedy, keď nie je možné nájsť riešenie normálnym spôsobom.
Späť algoritmy
Sú to algoritmy, ktoré boli zrušené pozorovaním ich správania. Typicky ide o aproximácie pôvodného algoritmu, ktoré sú konštruované na účely, ako je súťaž alebo štúdia.
Algoritmy môžu byť zrušené, aby sa preskúmal ich vplyv na trhy, ekonomiku, označovanie cien, operácie a spoločnosť.
Ravenózny algoritmus
V mnohých z týchto problémov vedie nenásilné rozhodnutie k optimálnym riešeniam. Tento typ algoritmu je aplikovateľný na optimalizačné problémy.
V každom kroku nenásytného algoritmu sa urobí logické a optimálne rozhodnutie, aby sa nakoniec dosiahlo najlepšie globálne riešenie..
Ale musíte mať na pamäti, že akonáhle je rozhodnutie urobené, nemôže byť v budúcnosti opravené alebo zmenené.
Testovanie pravdivosti nenásytného algoritmu je veľmi dôležité, pretože nie všetky algoritmy tohto druhu vedú k optimálnemu globálnemu riešeniu..
referencie
- Algoritmus: typy a klasifikácia. Získané z gonitsora.com
- Heuristické algoritmy. Zdroj: students.cei.upatras.gr
- Čo je algoritmické oceňovanie (2016). Získané zo stránky simplicable.com
- Číselná analýza. Zdroj: wikipedia.org
- Pravdepodobnostné algoritmy (2001). Zdroj: user.abo.fi
- Čo sú algoritmy (2015). Získané zo stránky simplicable.com
- Algoritmus Monte carlo. Obnovené z technopedia.com
- Typy algoritmov. Obnovené z lostipos.com
- Čo sú reverzné algoritmy? Získané zo stránky simplicable.com