Co je to algoritmus?

Odvozený od jména matematika Muhammed ibn-Musa Al-Khowarizmi, algoritmus je řešení problému, který splňuje následující kritéria.

  1. Seznam instrukcí, postupů nebo vzorce, které řeší problém.
  2. Lze prokázat.
  3. Něco, co vždy skončí a funguje.

Příklady použití algoritmů dnes

Algoritmy jsou dnes využívány každý den miliardykrát pro různé úkoly. Níže je jen několik málo různých způsobů, jakými se dnes algoritmy používají.

  • Algoritmy pomáhají kontrolovat semafory.
  • Počítače používají k převodu dat algoritmy (např. Převod desetinných míst na binární).
  • Vyhledávání Google používá k třídění výsledků vyhledávání algoritmus PageRank.
  • Šifrování pro šifrování a dešifrování informací a uchovávání dat je algoritmus.
  • GPS používá algoritmy k nalezení nejlepší trasy do cíle.
  • Existují desítky třídicích algoritmů, které se používají k třídění dat.
  • Smartphony, Wi-Fi a bezdrátová komunikace používají ke komunikaci algoritmy.
  • Detekce nevyžádané pošty pomocí e-mailů využívá k filtrování špatných e-mailů algoritmy.
  • Komprese dat pro rychlejší získávání informací (např. YouTube video) využívá algoritmy.

Kdy byl první algoritmus?

Protože recept na vaření může být považován za algoritmus, první algoritmus by se mohl vrátit až do psaní. Nicméně, mnoho najít Euclidův algoritmus pro nalezení největšího společného dělitele být první. Tento algoritmus, který byl poprvé popsán v roce 300 př.nl Ada Lovelace, kdo je připočítán být první počítačový programátor a první osoba vyvinout algoritmus pro stroj.

Šifra, Exponenciální backoff, Vývojový diagram, Hashing, MDC, Metoda Monte Carlo, Programovací termíny, Kvantový algoritmus, Routovací algoritmus