Co je to algoritmus?
Co algoritmus nazýváme uspořádanou a konečnou sadu jednoduchých operací, pomocí kterých můžeme najít řešení problému.
Slovo algoritmus pochází z pozdní latiny alborarismus, a to je zase zkratka klasické arabštiny ḥisābu lḡubār, což znamená „výpočet pomocí arabských číslic“.
Algoritmy nám umožňují provést akci nebo vyřešit problém pomocí řady definovaných, uspořádaných a konečných pokynů. Při daném počátečním stavu a vstupu a po uvedených postupných krocích je tedy dosaženo konečného stavu a získá se řešení.
Charakteristika algoritmu
Každý algoritmus musí splňovat tyto základní charakteristiky:
- Mají začátek a konec: každý algoritmus začíná v počátečním stavu řadou konkrétních dat a končí řešením nebo ukončením.
- Pracují postupně: algoritmus je tvořen řadou seřazených kroků.
- Sekvence jsou konkrétní- Každý krok je jasný a nezanechává prostor pro dvojznačnost.
- Algoritmy jsou abstraktní: jsou to modely nebo návody k objednávkovým procesům.
- Počet kroků v algoritmu je konečný.
Příklady algoritmů
Ačkoli je to běžný pojem v oblastech, jako je matematika, informatika, logika a další příbuzné disciplíny, pravdou je, že v každodenním životě používáme k řešení otázek také algoritmy, například
Kuchyňské recepty
Vysvětlují krok za krokem vytvoření jídla s konečným počtem ingrediencí. Počáteční stav by byly suroviny a konečný stav připravené jídlo.
Manuály
Slouží jako vodítko pro provádění procesů, od budování knihovny po aktivaci mobilního telefonu. V těchto případech je konečným stavem produkt sestavený, nainstalovaný, zapnutý, v provozu atd.
Matematické operace
V matematice jsou některé příklady algoritmů násobení, kde sledujeme sled operací, abychom získali produkt; nebo dělení, což nám umožňuje určit kvocient dvou čísel. Euclidův algoritmus, pomocí kterého získáme největšího společného dělitele dvou kladných celých čísel, je dalším příkladem algoritmu.
Algoritmy lze graficky znázornit prostřednictvím vývojového diagramu.
Algoritmus výpočtu
Při výpočtu nebo programování je algoritmus sledem pokynů, pomocí kterých můžeme vyřešit problém nebo otázku.
Ve skutečnosti jsou všechny úkoly prováděné počítačem založeny na algoritmech. Softwarový nebo počítačový program je navržen na základě algoritmů, takže do něj můžeme vložit úkol a vyřešit jej.
- Programování.
- Metajazyk.
