Tieto výpočtovej algoritmy predstavujú postupnosť krokov, ktorých cieľom je vykonanie určitej úlohy. Dá sa tiež povedať, že predstavujú súbor jasných pokynov, ktoré sú naprogramované do počítača, aby vyriešili problém.
V rámci výpočtovej oblasti alebo akejkoľvek vedy slúži algoritmus ako základ na vytvorenie metodiky s definovanými a konečnými fázami.
Jeho použitie je určené na to, aby dalo dileme generické riešenie, čo nám umožní znovu a znovu použiť očakávané výsledky.
Charakteristika výpočtových algoritmov
Algoritmus, navrhnutý matematikom Alanom Turingom, aby priniesol tento koncept z matematiky do oblasti informatiky, je definovaný nasledovne:
- Obmedzená postupnosť krokov, ktoré sú jasne definované a každý z nich je nezávislý od druhého.
- Agent (človek alebo neľudský) je tým, ktorý aplikuje každú fázu procesu v danom čase.
- Agent má schopnosť interpretovať prevádzkové pokyny a súčasne ukladať dané informácie.
- Ak sa vykonáva špecifická metodika, výsledok bude vždy rovnaký v každom kroku a na základe počiatočných údajov.
- Rovnako ako v akomkoľvek procese, končí sa výsledkom.
Existujú prípady, keď si postup vyžaduje konkrétne riešenie, a tie, ktoré tak nie sú. Opakujúce sa alebo nepravidelné algoritmy, ktoré sa nedokončia, sú pri výpočte veľmi bežné.
Príkladom sú operačné systémy ako Windows, MacOS a Linux, ktoré musia naďalej fungovať, aby slúžili ako platforma pre iné programy a procesy.
druhy
V informatike aj v iných disciplínach je možné identifikovať 3 typy algoritmov, ktoré sú: sekvenčné, podmienečné a opakujúce sa. Okrem toho existujú kvalitatívne (používajú slová) a kvantitatívne (používajú numerické výpočty).
Niektoré známe výpočtové algoritmy, ktoré sú v praxi veľmi užitočné, majú rôzne funkcie.
Preto nájdeme Euklidovský algoritmus, ktorý sa používa na rozdelenie, Gaussovský algoritmus na riešenie lineárnych rovníc alebo Floyd-Wrashallov algoritmus, aby sme našli najkratšiu cestu medzi váženými grafmi.
Príklady
Algoritmy sa používajú v rôznych situáciách, snažia sa poskytnúť riešenie problému, a preto sa nedodržiava štandardný postup.
Keď sa objaví mechanizmus na rýchle a efektívne vyriešenie konkrétnej úlohy, jej vykonanie nevyžaduje pochopenie toho, ako táto metóda funguje.
Jednoduchým príkladom je nasledovať recept na prípravu koláča, ktorý na jeho získanie používa celý rad pokynov a krokov.
Podobne sú počítače schopné riešiť rôzne typy problémov použitím vzorcov, ktoré majú špeciálny jazyk.
V tomto prípade výpočtové algoritmy predstavujú kód napísaný rôznymi spôsobmi, ktorým stroj dokáže porozumieť.
Dôležitou súčasťou tohto postupu je transformácia myšlienky do logickej postupnosti, ktorú počítač dokáže interpretovať.
Týmto spôsobom programátori prechádzajú z jednoduchých úloh na zložitejšie. Za týmto účelom sa často obracajú na recepty, ktoré vytvorili iní, aby ich prispôsobili tomu, čo potrebujú vyriešiť.
Referencie
- Denverská univerzita. Čo je to algoritmus a ako ho použiť pri programovaní? Získané 12. 12. 2017 zo stránky quora.com
- Vasquez B., Carlos. Metodika programovania I. Získané 12. 12. 2017 z moodle2.unid.edu.mx
- Bembibre, Viktória (2009). Definícia algoritmu. Obnovené 12. 12. 2017 od definicionabc.com
- Colombo, Jorge T. (2001). Počítačový algoritmus. Obnovené dňa 12/12/2017 z avizora.com
- Ako veci fungujú. Čo je to počítačový algoritmus? Zdroj: 12. 12. 2017 z howstuffwworks.com