Co jsou výpočetní algoritmy?



výpočetní algoritmy představují posloupnost kroků určených k provedení konkrétního úkolu. Lze také říci, že představují soubor jasných instrukcí, které jsou naprogramovány v počítači k vyřešení problému.

Algoritmus v rámci počítačového pole nebo jakékoliv vědy slouží jako základ pro vytvoření metodiky s definovanými a konečnými fázemi.

Jeho účelem je poskytnout obecné řešení dilematu, které nám umožňuje znovu a znovu využívat očekávaný výsledek..

Charakteristika výpočetních algoritmů

Navrhl matematik Alan Turing přinést tento koncept matematiky do oblasti informatiky, algoritmus je proces definovaný následující:

-Omezený sled kroků, které jsou jasně definovány a každý je nezávislý na druhém.

-Agent (člověk nebo nelidský) je ten, kdo aplikuje každou fázi procesu v určitém čase.

-Agent má schopnost interpretovat provozní pokyny a zároveň ukládat dané informace.

-Když se provede konkrétní metodika, výsledek bude vždy stejný v každém kroku a podle počátečních údajů.

-Stejně jako v každém procesu končí i výsledek.

Existují případy, kdy postup vyžaduje specifické řešení a ty, které ne. Opakované nebo nepravidelné algoritmy, které nekončí, jsou ve výpočetní technice velmi běžné.

Příkladem jsou operační systémy jako Windows, MacOS a Linux, které musí i nadále fungovat jako platforma pro další programy a procesy.

Typy

Jak v počítačové vědě, tak v jiných disciplínách lze identifikovat 3 typy algoritmů: sekvenční, podmíněné a opakované. Kromě toho existují ty, které jsou kvalitativní (použití slov) a kvantitativní (použití numerických výpočtů).

Některé známé výpočetní algoritmy, které jsou v praxi velmi užitečné, plní různé funkce.

Nacházíme tedy Euclidův algoritmus, který se používá k dělení, Gaussův algoritmus k řešení lineárních rovnic, nebo algoritmus Floyd-Wrashall, k nalezení nejkratší cesty mezi váženými grafy.

Příklady

Algoritmy jsou používány v různých situacích, snaží se dát řešení problému a nedodržují standardní postup.

Když je mechanismus objeven, aby rychle a efektivně vyřešil konkrétní úkol, jeho provedení nevyžaduje pochopení, jak metoda funguje.

Jednoduchým příkladem je následovat recept, aby se dort, který využívá řadu pokynů a kroků k jeho získání.

Také počítače jsou schopny řešit různé typy problémů použitím vzorců, které mají speciální jazyk.

V tomto případě představují výpočetní algoritmy kód napsaný různými způsoby, které mohou být strojem pochopeny.

Důležitou součástí tohoto postupu je transformace myšlenky na logickou sekvenci, kterou může počítač interpretovat.

Tímto způsobem programátoři přecházejí z jednoduchých úkolů na složitější. K tomu se často uchylují k receptům, které ostatní vytvořili, aby je přizpůsobili tomu, co potřebují řešit.

Odkazy

  1. Denver University. Co je algoritmus a jak jej používat v programování? Citováno dne 12.12.2017 z quora.com
  2. Vásquez B., Carlos. Metodika programování I. Obnoveno 12.12.2017 z moodle2.unid.edu.mx
  3. Bembibre, Victoria (2009). Definice algoritmu. Citováno dne 12.12.2017 z Definicionabc.com
  4. Colombo, Jorge T. (2001). Počítačový algoritmus. Citováno dne 12.12.2017 z avizora.com
  5. Jak funguje. Co je počítačový algoritmus? Citováno dne 12.12.2017 z howstuffwworks.com