Što je algoritam?

Izveden iz imena matematičara Muhammeda ibn-Musa Al-Khowarizmija, algoritam je rješenje problema koji zadovoljava sljedeće kriterije.

  1. Popis uputa, postupaka ili formule koja rješava problem.
  2. Može se dokazati.
  3. Nešto što uvijek završava i radi.

Primjeri načina na koji se danas koriste algoritmi

Danas se algoritmi svakodnevno koriste milijardama puta za razne zadatke. U nastavku su samo nekoliko različitih načina na koje se danas koriste algoritmi.

  • Algoritmi pomažu u kontroli semafora.
  • Računala koriste algoritme za pretvaranje podataka (npr. Pretvaranje decimalnog u binarno).
  • Google pretraživanje koristi algoritam PageRank za sortiranje rezultata pretraživanja.
  • Šifriranje za šifriranje i dešifriranje podataka i čuvanje podataka je algoritam.
  • GPS koristi algoritme kako bi pronašao najbolji put do odredišta.
  • Postoje deseci algoritama za sortiranje koji se koriste za sortiranje podataka.
  • Pametni telefoni, Wi-Fi i bežična komunikacija koriste algoritme za komunikaciju.
  • Otkrivanje neželjene pošte putem e-pošte koristi algoritme za filtriranje loših poruka e-pošte.
  • Kompresija podataka za brže dobivanje informacija (npr. YouTube videozapis) koristi algoritme.

Kada je bio prvi algoritam?

Budući da se recept za kuhanje može smatrati algoritmom, prvi algoritam mogao bi se vratiti u vrijeme pisanja. Međutim, mnogi pronalaze Euclidov algoritam za pronalaženje najvećeg zajedničkog djelitelja koji će biti prvi. Ovaj algoritam koji je prvi put opisan u 300. godini prije Krista Ada Lovelace, kojoj se pripisuje da je prvi računalni programer i prva osoba koja je razvila algoritam za stroj.

Cipher, Eksponencijalni backoff, Dijagram toka, Hashing, MDC, Monte Carlo metoda, programiranje pojmova, kvantni algoritam, algoritam usmjeravanja