Vad är en algoritm?

Avledd från namnet på matematiker Muhammed ibn-Musa Al-Khowarizmi är en algoritm en lösning på ett problem som uppfyller följande kriterier.

  1. En lista över instruktioner, procedurer eller formel som löser ett problem.
  2. Kan bevisas.
  3. Något som alltid slutar och fungerar.

Exempel på hur algoritmer används idag

Idag används algoritmer miljarder gånger varje dag för en rad olika uppgifter. Nedan är bara några få av de olika sätt som algoritmer används idag.

  • Algoritmer hjälper till att styra trafikljus.
  • Datorer använder algoritmer för att konvertera data (t.ex. konvertera decimal till binärt).
  • Google-sökning använder PageRank-algoritmen för att sortera sökresultat.
  • Kryptering för att kryptera och dekryptera information och hålla data säker är en algoritm.
  • GPS använder algoritmer för att hitta den bästa vägen till en destination.
  • Det finns dussintals sorteringsalgoritmer som används för att sortera data.
  • Smartphones, Wi-Fi och trådlös kommunikation använder algoritmer för att kommunicera.
  • E-post spam detektering använder algoritmer för att filtrera bort dåliga e-postmeddelanden.
  • Datakomprimering för att få information snabbare (t.ex. YouTube-video) använder algoritmer.

När var den första algoritmen?

Eftersom ett matlagningsrecept skulle kunna betraktas som en algoritm kunde den första algoritmen gå tillbaka så långt som vid skrivning. Men många hittar Euclids algoritm för att hitta den största gemensamma divisoren som den första. Denna algoritm som först beskrivs i 300 f.Kr. Ada Lovelace, som krediteras till den första dataprogrammeraren och den första personen som utvecklar en algoritm för en maskin.

Cipher, Exponentiell backoff, Flödesdiagram, Hashing, MDC, Monte Carlo Metod, Programmeringsvillkor, Kvantalgoritm, Routingsalgoritm