definícia algoritmu

Algoritmus pozostáva z usporiadaného zoznamu operácií, ktorých účelom je nájsť riešenie problému v matematike, výpočtovej technike a príbuzných disciplínach.

Pre matematické a počítačové vedy je algoritmom zoznam, ktorý vzhľadom na počiatočný stav a vstup navrhuje postupné kroky smerujúce k dosiahnutiu konečného stavu pri získaní riešenia. Algoritmus však nevylučuje tvrdé vedy ani matematiku. Aj v každodennom živote sa tieto typy operácií používajú takmer bez toho, aby si to všimli: napríklad v pokynoch alebo používateľských príručkách, ktoré obsahujú príklady technických riešení problémov.

Používanie algoritmov nie je výlučne typické pre zložité operácie alebo tie, ktoré súvisia s oblasťou vedeckého výskumu. Pri vývoji počítačového programu uvádzame príklad, často vyvíjame alebo implementujeme metódu riešenia nejakého problému. Stručne povedané, ide o vzťah riešenia problému, ktorý sa deje pomocou výpočtovej techniky. Typický algoritmus je konečný, presný, má vstup aj výstup a je účinný pri riešení problému.

Najčastejšie sa používa v matematike a informatike a pre históriu existujú známe algoritmy. Medzi nimi aj Euklidov algoritmus, ktorého účelom je výpočet najväčšieho spoločného deliteľa dvoch kladných celých čísel. Alebo napríklad Gaussov algoritmus riešiť lineárne systémy rovníc. Jeden z Floyd-WarshallNapríklad pojednáva o spôsoboch hľadania minimálnej cesty vo vážených grafoch pre informatiku. Ďalším dobre známym algoritmickým systémom je Turing, výpočtová metóda vytvorená Alanom Turingom, prostredníctvom ktorej demonštroval, že existujú problémy, ktoré stroj - napríklad počítač - nedokáže vyriešiť. Tento stroj teda formalizuje koncept algoritmu a dodnes sa často používa.


$config[zx-auto] not found$config[zx-overlay] not found