Hvad er en algoritme?

Afledt af navnet på matematikeren Muhammed ibn-Musa Al-Khowarizmi, er en algoritme en løsning på et problem, som opfylder følgende kriterier.

  1. En liste over instruktioner, procedurer eller formel, der løser et problem.
  2. Kan bevises.
  3. Noget der altid afslutter og virker.

Eksempler på hvordan algoritmer bruges i dag

I dag bruges algoritmer tusindvis af gange hver dag til forskellige opgaver. Nedenfor er kun nogle få af de forskellige måder, som algoritmer anvendes i dag.

  • Algoritmer hjælper med at styre trafiklys.
  • Computere bruger algoritmer til at konvertere data (f.eks. Konvertere decimal til binært).
  • Google-søgning bruger PageRank-algoritmen til at sortere søgeresultater.
  • Kryptering for at kryptere og dekryptere oplysninger og holde data sikkert er en algoritme.
  • GPS bruger algoritmer til at finde den bedste rute til en destination.
  • Der er snesevis af sortalgoritmer, der bruges til at sortere data.
  • Smartphones, Wi-Fi og trådløs kommunikation bruger algoritmer til at kommunikere.
  • E-mail spam detektion bruger algoritmer til at filtrere ud dårlige e-mails.
  • Datakomprimering til at få information hurtigere (f.eks. YouTube-video) bruger algoritmer.

Hvornår var den første algoritme?

Fordi en madlavningsopskrift kunne betragtes som en algoritme, kunne den første algoritme gå tilbage så langt som ved skrivning. Men mange finder Euclids algoritme for at finde den største fælles divisor til at være den første. Denne algoritme, der først blev beskrevet i 300 f.Kr. Ada Lovelace, der krediteres til at være den første computerprogrammerer og den første person til at udvikle en algoritme til en maskine.

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