Čo je to algoritmus?
Čo algoritmus nazývame usporiadanú a konečnú množinu jednoduchých operácií, prostredníctvom ktorých môžeme nájsť riešenie problému.
Slovo algoritmus pochádza z neskorej latiny alborarizmus, a to je zase skratka z klasickej arabčiny ḥisābu lḡubār, čo znamená „výpočet pomocou arabských číslic“.
Algoritmy nám umožňujú vykonať akciu alebo vyriešiť problém pomocou série definovaných, usporiadaných a konečných pokynov. Teda vzhľadom na počiatočný stav a vstup a podľa uvedených postupných krokov je dosiahnutý konečný stav a je získané riešenie.
Charakteristika algoritmu
Každý algoritmus musí vyhovovať týmto základným charakteristikám:
- Majú začiatok a koniec: každý algoritmus začína v počiatočnom stave sériou konkrétnych údajov a končí riešením alebo východiskom.
- Pracujú postupne: algoritmus je tvorený radom usporiadaných krokov.
- Postupnosti sú konkrétne- Každý krok je jasný a nenecháva priestor pre nejednoznačnosť.
- Algoritmy sú abstraktné: sú to modely alebo návody na objednávkové procesy.
- Počet krokov v algoritme je konečný.
Príklady algoritmov
Aj keď je to bežný pojem v oblastiach ako matematika, informatika, logika a ďalšie súvisiace disciplíny, pravdou je, že v každodennom živote používame na riešenie otázok aj algoritmy, napríklad
Kuchynské recepty
Vysvetľujú krok za krokom vytvorenie jedla s konečným počtom prísad. Počiatočným stavom by boli suroviny a konečným stavom pripravené jedlo.
Príručky
Slúžia ako sprievodca pri vykonávaní procesov, od budovania knižnice po aktiváciu mobilného telefónu. V týchto prípadoch je konečným stavom výrobok zostavený, nainštalovaný, zapnutý, v prevádzke atď.
Matematické operácie
V matematike sú niektorými príkladmi algoritmov násobenie, pri ktorom sledujeme postupnosť operácií, aby sme získali produkt; alebo delenie, ktoré nám umožňuje určiť kvocient dvoch čísel. Euclidov algoritmus, pomocou ktorého získame najväčší spoločný deliteľ dvoch pozitívnych celých čísel, je ďalším príkladom algoritmu.
Algoritmy je možné znázorniť graficky prostredníctvom vývojového diagramu.
Algoritmus vo výpočte
Pri výpočte alebo programovaní je algoritmus sledom pokynov, pomocou ktorých môžeme vyriešiť problém alebo otázku.
V skutočnosti sú všetky úlohy vykonávané počítačom založené na algoritmoch. Softvér alebo počítačový program je navrhnutý na základe algoritmov, takže do neho môžeme vložiť úlohu a vyriešiť ju.
- Programovanie.
- Metajazyk.
