Čo je algoritmus a ako definoval v oblasti informatiky?

V počítačovej vede je algoritmus konečná sekvencia dobre definovaných, počítačovo implementovateľných pokynov, zvyčajne na vyriešenie triedy problémov alebo na vykonanie výpočtu. Je to postupný postup, ktorý má určitý vstup (dáta), spracováva ho a vytvára výstup (výsledok).

Formálna definícia zdôrazňuje niekoľko kľúčových charakteristík:

* Finituness: Algoritmus sa musí ukončiť po konečnom počte krokov. Nemôže to bežať večne.

* definitívne: Každý krok musí byť presne definovaný; Akcie, ktoré sa majú vykonať, musia byť prísne a jednoznačne špecifikované pre každý prípad. Nemalo by existovať priestor na interpretáciu.

* Vstup: Algoritmus má nulové alebo viac vstupov (množstvá, ktoré sú uvedené spočiatku pred začatím algoritmu).

* výstup: Algoritmus má jeden alebo viac výstupov (množstvá, ktoré majú špecifikovaný vzťah k vstupom).

* Účinnosť: Každý krok musí byť uskutočniteľný, čo znamená, že to musí byť niečo, čo sa dá urobiť presne a v konečnom čase. Zúčastnené operácie musia byť dostatočne základné, aby sa v zásade a v konečnom množstve času mohli vykonávať.

Algoritmus je v podstate recept alebo súbor pokynov na riešenie konkrétneho problému. Nie je to len program (hoci ho môže implementovať ako program v programovacom jazyku), ale skôr základný logický postup, ktorý program stelesňuje. Rovnaký algoritmus je možné implementovať v mnohých rôznych programovacích jazykoch.

Napríklad recept na pečenie koláča je analogický algoritmu. Určuje zložky (vstup), kroky (pokyny) a konečný produkt (výstup). Algoritmus triedenia, napríklad triedenie bubliny alebo zlúčenie, je presná skupina krokov na usporiadanie zoznamu položiek v konkrétnom poradí.

• Predchádzajúca strana: Kde nájdete umelú inteligenciu? 
• Ďalšia strana: Ako je možné efektívne vytvoriť algoritmus?