10 typů hlavních algoritmů

Mezi různými typy algoritmů Tam jsou ty, které jsou klasifikovány podle svého znakového systému a podle své funkce. Algoritmus je řada kroků, které jsou prováděny k vyřešení problému, provedení úlohy nebo provedení výpočtu.

Podle definice jsou to obecně přísné a logické návrhy, jako jsou matematické operace, které se ukázaly jako optimální pro řešení určitých problémů.

Algoritmus je v podstatě nejznámějším řešením pro konkrétní problém. Podle její strategie a její funkce existuje mnoho typů algoritmů.

Některé z těchto typů jsou: dynamické algoritmy, reverzní algoritmy, algoritmy brutální síly, oportunistické algoritmy, algoritmy značení a náhodné algoritmy..

Algoritmy mají různá použití v mnoha oblastech. Z počítačové oblasti, přes matematiku do oblasti marketingu. Existují tisíce vhodných algoritmů pro řešení problémů v každé oblasti.

Klasifikace typů algoritmů

Podle znakového systému

Kvalitativní algoritmy 

Tyto algoritmy jsou ty, ve kterých jsou umístěny slovní prvky. Příkladem tohoto typu algoritmů jsou instrukce nebo „krok za krokem“, které jsou podávány ústně.

Takový je případ receptů nebo instrukcí pro dělání DIY práce.

Kvantitativní algoritmy

Jsou opakem kvalitativních algoritmů, protože číselné prvky jsou umístěny. Tyto typy algoritmů jsou používány v matematice k provádění výpočtů. Například najít druhou odmocninu nebo vyřešit rovnici.

Výpočetní algoritmus

Jsou to algoritmy, které jsou vytvořeny s počítačem; Mnohé z těchto algoritmů jsou složitější, a proto je třeba je provádět pomocí stroje. Mohou to být také kvantitativní algoritmy, které jsou optimalizovány.

Nepočítačový algoritmus  

Tyto algoritmy jsou ty, které nelze provést s počítačem; například programování televize.

Podle jeho funkce

Algoritmus značení

Tento algoritmus využívá automatizaci k dynamickému nastavení cen na základě faktorů, jako je chování zákazníků.

To je praxe automaticky nastavit cenu za položky v prodeji, maximalizovat zisk prodávajícího. Od počátku devadesátých let je v leteckém průmyslu běžnou praxí.

Algoritmus značkování je běžnou praxí ve vysoce konkurenčních odvětvích, jako je cestování a online obchod.

Tento typ algoritmu může být velmi složitý nebo relativně jednoduchý. V mnoha případech mohou být samouky nebo mohou být neustále optimalizovány testy.

Algoritmus značkování může být u klientů nepopulární, protože lidé mají tendenci hodnotit stabilitu a nestrannost.

Apravděpodobnostní algoritmy 

Jedná se o algoritmus, kde výsledek nebo způsob, jakým je výsledek získán, závisí na pravděpodobnosti. Někdy se také nazývají náhodné algoritmy.

V některých aplikacích je použití tohoto typu algoritmu přirozené, například při simulaci chování nějakého existujícího nebo plánovaného systému v čase. V tomto případě je výsledek náhodný.

V ostatních případech je problém, který má být vyřešen, deterministický, ale může být přeměněn na náhodný a může být vyřešen použitím algoritmu pravděpodobnosti..

Dobré na tomto typu algoritmu je, že jeho aplikace nevyžaduje sofistikované ani matematické znalosti. Existují tři hlavní typy: numerická, Monte Carlo a Las Vegas.

Numerický algoritmus používá aproximaci namísto symbolických manipulací k řešení problémů matematické analýzy. Lze je aplikovat ve všech oborech strojírenství a fyzikálních věd.

Na druhé straně, algoritmy Monte Carlo produkují odpovědi založené na pravděpodobnosti. Výsledkem je, že řešení vytvořená tímto algoritmem mohou nebo nemusí být správná, protože mají určitý rozsah chyb.

Používají ho vývojáři, matematici a vědci. Jsou v kontrastu s Las Vegas algoritmy.

Konečně, Las Vegas algoritmy jsou charakterizovány, protože výsledek bude vždy správný, ale systém může používat více než předpokládané zdroje nebo více času, než bylo odhadováno..

Jinými slovy: tyto algoritmy se staví s použitím zdrojů, ale vždy poskytují přesný výsledek.

Dynamické programování

Slovo dynamika označuje metodu, ve které algoritmus vypočítá výsledek. Někdy řešení problému závisí na řešení řady menších problémů.

Pro vyřešení tohoto problému je tedy nutné znovu a znovu počítat stejné hodnoty, aby se vyřešily menší dílčí problémy. To však vytváří plýtvání cykly.

K nápravě je možné použít dynamické programování. V tomto případě je v podstatě zapamatován výsledek každého podvědomí; v případě potřeby je tato hodnota použita namísto jejího opětovného výpočtu.

Heuristické algoritmy

Tyto algoritmy jsou ty, které najdou řešení mezi všemi možnými, ale nezaručují, že to nejlepší z nich bude nalezeno. Z tohoto důvodu jsou považovány za přibližné nebo nikoli přesné algoritmy.

Obvykle najdou řešení blízké nejlepším a snadno a rychle. Obecně se tento typ algoritmu používá, když není možné najít řešení běžným způsobem.

Zpětné algoritmy

Jsou to algoritmy, které byly zrušeny pozorováním jejich chování. Typicky jsou to aproximace původního algoritmu, který je konstruován pro účely, jako je soutěž nebo studie.

Algoritmy mohou být zrušeny za účelem studia jejich dopadu na trhy, ekonomiku, cenové značení, operace a společnost.

Ravenózní algoritmus

V mnoha problémech vede k nenásilným rozhodnutím optimální řešení. Tento typ algoritmu je použitelný pro optimalizační problémy.

V každém kroku nenásilného algoritmu je učiněno logické a optimální rozhodnutí, aby bylo nakonec dosaženo nejlepšího globálního řešení..

Ale musíte mít na paměti, že jakmile je rozhodnutí učiněno, nemůže být v budoucnu opraveno nebo změněno.

Testování pravdivosti nenásilného algoritmu je velmi důležité, protože ne všechny algoritmy tohoto druhu vedou k optimálnímu globálnímu řešení..

Odkazy

1. Algoritmus: typy a klasifikace. Obnoveno z gonitsora.com
2. Heuristické algoritmy. Zdroj: students.cei.upatras.gr
3. Co je algoritmické oceňování (2016). Obnoveno ze simplicable.com
4. Číselná analýza. Zdroj: wikipedia.org
5. Pravděpodobnostní algoritmy (2001). Zdroj: user.abo.fi
6. Co jsou algoritmy (2015). Obnoveno ze simplicable.com
7. Algoritmus Monte carlo. Obnoveno z technopedia.com
8. Typy algoritmů. Obnoveno z lostipos.com
9. Co jsou reverzní algoritmy? Obnoveno ze simplicable.com