Čo sú výpočtové algoritmy?



výpočtové algoritmy predstavujú postupnosť krokov určených na vykonanie konkrétnej úlohy. Možno tiež povedať, že predstavujú súbor jasných pokynov, ktoré sú naprogramované v počítači na vyriešenie problému.

V rámci počítačového poľa alebo akejkoľvek vedy slúži algoritmus ako základ na vytvorenie metodiky s definovanými a konečnými štádiami.

Jeho použitie má za cieľ poskytnúť všeobecné riešenie dilemy, ktorá nám umožňuje znovu a znovu využívať očakávaný výsledok..

Charakteristiky výpočtových algoritmov

Navrhol matematik Alan Turing, aby tento pojem matematiky do oblasti informatiky, algoritmus je proces definovaný nasledujúcim:

-Obmedzený sled krokov, ktoré sú jasne definované a každý je nezávislý od druhého.

-Agent (človek alebo neľudský) je ten, ktorý aplikuje každú fázu procesu v určitom čase.

-Agent má možnosť interpretovať prevádzkové pokyny a zároveň uložiť dané informácie.

-Keď sa vykoná špecifická metodika, výsledok bude vždy rovnaký v každom kroku a podľa počiatočných údajov.

-Rovnako ako v každom procese, končí s výsledkom.

Existujú prípady, keď si postup vyžaduje osobitné riešenie a tie, ktoré ho nemajú. Opakované alebo nepravidelné algoritmy, ktoré nekončia, sú veľmi bežné pri práci s počítačom.

Príkladom sú operačné systémy ako Windows, MacOS a Linux, ktoré musia naďalej fungovať ako platforma pre iné programy a procesy.

typ

V oblasti informatiky aj v iných disciplínach možno identifikovať 3 typy algoritmov: sekvenčné, podmienené a opakujúce sa. Okrem toho existujú také, ktoré sú kvalitatívne (používajú sa slová) a kvantitatívne (používajú sa numerické výpočty).

Niektoré známe výpočtové algoritmy, ktoré sú v praxi veľmi užitočné, plnia rôzne funkcie.

Preto nájdeme Euclidov algoritmus, ktorý sa používa na rozdelenie Gaussovho algoritmu na riešenie lineárnych rovníc, alebo algoritmus Floyd-Wrashall, na nájdenie najkratšej cesty medzi váženými grafmi.

Príklady

Algoritmy sa používajú v rôznych situáciách, snažia sa o riešenie problému a neriadia sa štandardným postupom.

Keď sa objaví mechanizmus na rýchle a efektívne riešenie konkrétnej úlohy, jej vykonanie nevyžaduje pochopenie, ako metóda funguje.

Jednoduchým príkladom je nasledovať recept na výrobu koláča, ktorý využíva rad inštrukcií a krokov na jeho získanie.

Počítače sú tiež schopné riešiť rôzne typy problémov pomocou 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ôže stroj pochopiť.

Dôležitou súčasťou tohto postupu je transformácia myšlienky na logickú sekvenciu, ktorú môže počítač interpretovať.

Týmto spôsobom programátori prejdú od jednoduchých úloh k zložitejším. Za tým účelom sa často uchyľujú k receptom, ktoré si ostatní vytvorili, aby ich prispôsobili tomu, čo potrebujú riešiť.

referencie

  1. Denver University. Čo je algoritmus a ako ho používať v programovaní? Získané dňa 12.12.2017 z quora.com
  2. Vásquez B., Carlos. Metodika programovania I. Obnovená dňa 12.12.2017 z moodle2.unid.edu.mx
  3. Bembibre, Victoria (2009). Definícia algoritmu. Získané dňa 12.12.2017 z Definicionabc.com
  4. Colombo, Jorge T. (2001). Počítačový algoritmus. Získané dňa 12.12.2017 z lokality avizora.com
  5. Ako to funguje. Čo je počítačový algoritmus? Citované dňa 12.12.2017 z howstuffwworks.com