Algoritmus

Co je to algoritmus?

Jako 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ů. Vzhledem k počátečnímu stavu a vstupu a následným postupným krokům je tedy dosaženo konečného stavu a je získáno ř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í v pořadí: algoritmus se skládá z řady uspořádaných kroků.
  • Sekvence jsou konkrétní: každý krok je jasný a nenechává prostor pro nejednoznačnost.
  • Algoritmy jsou abstraktní: jsou to modely nebo příručky pro procesy objednávání.
  • Počet kroků v algoritmu je konečný.

Příklady algoritmů

Ačkoli je to běžný termín v oblastech, jako je matematika, počítačová věda, logika a další související obory, pravdou je, že v každodenním životě používáme k řešení otázek také například algoritmy

Kuchyňské recepty

Vysvětlují krok za krokem k vytvoření jídla s konečným počtem přísad. Počáteční stav by byly suroviny a konečný stav připravené jídlo.

Příručky

Slouží jako průvodce pro provádění procesů, od vytvoření knihovny až 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 je několik příkladů algoritmů multiplikace, kde sledujeme posloupnost operací k získání produktu; nebo dělení, což nám umožňuje určit podíl 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 pomocí vývojového diagramu.

Viz také vývojový diagram.

Algoritmus ve výpočetní technice

Při výpočtu nebo programování je algoritmus sledem instrukcí, 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. Software nebo počítačový program je navržen na základě algoritmů, abychom do něj mohli vložit úkol a vyřešit ho.

Tagy:  Náboženství A Spiritualita Výroky A Přísloví Všeobecné