Čo je to algoritmus?

Algoritmus, odvodený od mena matematika Muhammeda ibn-Musa Al-Khowarizmiho, je riešením problému, ktorý spĺňa nasledujúce kritériá.

  1. Zoznam inštrukcií, postupov alebo vzorca, ktorý rieši problém.
  2. Dá sa dokázať.
  3. Niečo, čo vždy skončí a funguje.

Príklady použitia algoritmov dnes

V súčasnosti sa algoritmy používajú denne niekoľko miliárd na rôzne úlohy. Nižšie sú len niektoré z rôznych spôsobov, ako sú algoritmy používané dnes.

  • Algoritmy pomáhajú kontrolovať semafory.
  • Počítače používajú algoritmy na prevod údajov (napr. Prevod desatinných na binárne).
  • Vyhľadávanie Google používa na usporiadanie výsledkov vyhľadávania algoritmus PageRank.
  • Šifrovanie na šifrovanie a dešifrovanie informácií a uchovávanie údajov je algoritmus.
  • GPS používa algoritmy na nájdenie najlepšej trasy do cieľa.
  • Existujú desiatky triediacich algoritmov, ktoré sa používajú na triedenie údajov.
  • Smartphone, Wi-Fi a bezdrôtová komunikácia používajú algoritmy na komunikáciu.
  • E-mailová detekcia spamu využíva algoritmy na filtrovanie zlých e-mailov.
  • Kompresia dát pre rýchlejšie získavanie informácií (napr. YouTube video) používa algoritmy.

Kedy bol prvý algoritmus?

Pretože recept na varenie možno považovať za algoritmus, prvý algoritmus by sa mohol vrátiť až do písania. Mnohí však nájdu Euclidov algoritmus na nájdenie najväčšieho spoločného deliteľa ako prvého. Tento algoritmus, ktorý bol prvýkrát opísaný v roku 300 pnl Ada Lovelace, ktorý je pripočítaný ako prvý počítačový programátor a prvý človek, ktorý vyvinul algoritmus pre stroj.

Šifra, Exponenciálny odstup, Vývojový diagram, Hashing, MDC, Metóda Monte Carlo, Termíny programovania, Kvantový algoritmus, Routovací algoritmus