Koncept v definici ABC

Algoritmus se skládá z uspořádaného seznamu operací, jejichž účelem je najít řešení k problému v matematice, výpočetní a související disciplíny.

Pro vědy matematiky a výpočetní„Algoritmus je seznam, který vzhledem k počátečnímu stavu a vstupu navrhuje postupné kroky k dosažení konečného stavu získání řešení. Algoritmus však není kromě z tvrdých věd nebo matematika. Také v každodenním životě se tyto typy operací používají téměř bez povšimnutí: například v pokynech nebo příručkách Uživatelské jméno Zahrnují příklady technického řešení problémů.

Použití algoritmů není výhradně typické pro složité operace nebo operace spojené s polem vyšetřování vědecký Při vývoji počítačového programu, abychom uvedli příklad, často vyvíjíme nebo implementujeme metodu řešení nějakého problému. Stručně řečeno, jedná se o vztah řešení problému, který se odehrává pomocí výpočetní techniky. Typický algoritmus je konečný, přesný, má vstup i výstup a je efektivní při řešení problému.

Nejčastěji se používá v matematice a informatice a existují slavné algoritmy pro použití v historii. Mezi nimi je Euklidův algoritmus, jehož účelem je vypočítat největšího společného dělitele dvou celá čísla pozitivní. Nebo například Gaussův algoritmus řešit lineární systémy rovnic. Ten z Floyd-WarshallNapříklad pojednává o způsobech, jak najít minimální cestu ve vážených grafech pro informatiku. Další známý algoritmický systém je Turing, výpočetní metoda vytvořená Alanem Turingem, pomocí níž demonstroval, že existují problémy, které stroj - například a počítač - nemohl vyřešit. Tento stroj tedy formalizuje koncept algoritmu a dodnes se často používá.