Hva er en algoritme?

Avledet av navnet til matematikeren Muhammed ibn-Musa Al-Khowarizmi, er en algoritme en løsning på et problem som oppfyller følgende kriterier.

  1. En liste over instruksjoner, prosedyrer eller formel som løser et problem.
  2. Kan bevises.
  3. Noe som alltid fullfører og fungerer.

Eksempler på hvordan algoritmer blir brukt i dag

I dag brukes algoritmer tusenvis av ganger hver dag for en rekke oppgaver. Nedenfor er bare noen få av de forskjellige måtene algoritmer brukes i dag.

  • Algoritmer hjelper med å styre trafikklys.
  • Datamaskiner bruker algoritmer til å konvertere data (f.eks. Konvertere desimal til binær).
  • Google-søk bruker PageRank-algoritmen for å sortere søkeresultatene.
  • Kryptering for å kryptere og dekryptere informasjon og holde data trygt er en algoritme.
  • GPS bruker algoritmer for å finne den beste ruten til en destinasjon.
  • Det finnes dusinvis av sorteringsalgoritmer som brukes til å sortere data.
  • Smartphones, Wi-Fi og trådløs kommunikasjon bruker algoritmer til å kommunisere.
  • E-post spam deteksjon bruker algoritmer for å filtrere ut dårlige e-postmeldinger.
  • Datakomprimering for å få informasjon raskere (f.eks. YouTube-video) bruker algoritmer.

Når var den første algoritmen?

Fordi en matlagingrecept kunne betraktes som en algoritme, kunne den første algoritmen gå tilbake så langt som ved skriving. Imidlertid finner mange Euclids algoritme for å finne den største felles divisoren som den første. Denne algoritmen som ble beskrevet først i 300 f.Kr. Ada Lovelace, som er kreditert for å være den første dataprogrammeringen og den første personen til å utvikle en algoritme for en maskin.

Cipher, Eksponentiell backoff, Flowchart, Hashing, MDC, Monte Carlo Metode, Programmeringsbetingelser, Quantum algoritme, Routing algoritme