Tyto výpočetní algoritmy představují posloupnost kroků, jejichž cílem je provedení určitého úkolu. Lze také říci, že představují soubor jasných pokynů, které jsou naprogramovány do počítače za účelem vyřešení problému.
V rámci výpočetní oblasti nebo jakékoli vědy slouží algoritmus jako základ pro vytvoření metodiky s definovanými a konečnými fázemi.
Účelem jeho použití je poskytnout obecné řešení dilematu, což nám umožňuje znovu a znovu použít očekávaný výsledek.
Charakteristika výpočetních algoritmů
Navržený matematikem Alanem Turingem, který přinese tento koncept z matematiky do oblasti informatiky, je algoritmus proces definovaný následujícím:
- Omezená posloupnost kroků, které jsou jasně definovány a každý z nich je nezávislý na druhém.
- Agent (člověk nebo nelidský) je ten, kdo aplikuje každou z fází procesu v daném čase.
- Agent má schopnost interpretovat provozní pokyny a současně ukládat dané informace.
-Když se provádí specifická metodologie, výsledek bude vždy stejný v každém kroku a na základě počátečních údajů.
- Stejně jako v každém procesu končí výsledkem.
Existují případy, kdy postup vyžaduje konkrétní řešení a případy, které tomu tak není. Opakující se nebo nepravidelné algoritmy, které nedokončí, jsou při práci s počítačem velmi běžné.
Příkladem jsou operační systémy jako Windows, MacOS a Linux, které musí nadále fungovat jako platforma pro jiné programy a procesy.
Typy
V informatice i v jiných oborech lze identifikovat 3 typy algoritmů, které jsou: sekvenční, podmíněné a opakující se. Kromě toho existují kvalitativní (používají slova) a kvantitativní (používají numerické výpočty).
Některé známé výpočetní algoritmy, které jsou v praxi velmi užitečné, mají různé funkce.
Najdeme tedy Euclidův algoritmus, který se používá k rozdělení, Gaussův algoritmus k řešení lineárních rovnic nebo Floyd-Wrashallův algoritmus, abychom našli nejkratší cestu mezi váženými grafy.
Příklady
Algoritmy se používají v různých situacích, snaží se poskytnout řešení problému, a proto není dodržován standardní postup.
Když je objeven mechanismus pro rychlé a efektivní řešení konkrétního úkolu, jeho provedení nevyžaduje pochopení toho, jak metoda funguje.
Jednoduchým příkladem je následovat recept na výrobu dortu, který používá řadu pokynů a kroků k jeho získání.
Podobně jsou počítače schopny řešit různé typy problémů použitím vzorců, které mají zvláštní jazyk.
V tomto případě výpočetní algoritmy představují kód psaný různými způsoby, kterému stroj dokáže porozumět.
Důležitou součástí tohoto postupu je transformace myšlenky do logické sekvence, kterou může počítač interpretovat.
Tímto způsobem programátoři přecházejí od jednoduchých úkolů ke složitějším. K tomu se často obracejí na recepty, které ostatní vytvořili, aby je přizpůsobili tomu, co potřebují vyřešit.
Reference
- Denverská univerzita. Co je algoritmus a jak jej použít při programování? Citováno z 12/12/2017 z quora.com
- Vasquez B., Carlos. Metodika programování I. Získáno 12/12/2017 z moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definice algoritmu. Obnoveno 12. 12. 2017 od definicionabc.com
- Colombo, Jorge T. (2001). Počítačový algoritmus. Obnoveno 12/12/2017 z avizora.com
- Jak věci fungují. Co je to počítačový algoritmus? Citováno z 12/12/2017 z howstuffwworks.com