Hvad er en algoritme? Enkelt forklaret
Vi forklarer, hvilke algoritmer der er i dette praktiske tip. Udtrykket fra datalogi og matematik vises ofte i forbindelse med software og computere. Vi viser dig nøjagtigt, hvad der ligger bag det, og hvilke vigtige algoritmer, du støder på i hverdagen.
Betydning: Hvad er algoritmer?
Der er forskellige definitioner af en algoritme afhængigt af anvendelsesområdet.
- Udtrykket beskriver en række instruktioner, der kan bruges til at løse et specifikt problem.
- Sekvensen af instruktioner findes ofte i software og er tilgængelig i kildekoden. Per definition kan en algoritme også skrives instruktioner til korrekt forbindelse af computeren. Dette betyder, at mennesker og maskiner kan udføre forskellige algoritmer.
- Du opfylder ofte andre kriterier, såsom "endelig længde". Dette betyder, at algoritmen skal afsluttes efter et begrænset antal trin, dvs. skal slutte.
- Hvis du støder på udtrykket "veldefineret" i forbindelse med "algoritme", betyder det, at instruktionerne er klare, det vil sige ikke tvetydige, det vil sige tvetydige og skal eksistere.
- En algoritme - som enhver anden programkode - er skrevet i henhold til en streng syntaks.
Kendte algoritmer: Du finder disse algoritmer i hverdagen
Hvis du undrer dig over, hvad det abstrakte begreb med en algoritme har at gøre med hverdagen, skal du læse i dette afsnit om store algoritmer, der spiller en rolle i arbejde og fritid.
- Hvis du kører til arbejde om morgenen og bruger en navigationsenhed, er Dijkstra eller den korteste sti-algoritme ofte bag enheden. Den beregner, hvilken rute der er den hurtigste i form af en graf og dens knudepunkter. Selv faktorer såsom trafikpropper, stigninger og lukning af veje tages i betragtning her.
- Hvis du indtaster et udtryk i en søgemaskine som Google, udsendes dine resultater ved hjælp af PageRank-algoritmen. Det kontrollerer resultatsiderne for kompetence, linkstruktur og relevans for din søgeforespørgsel. Derefter sorteres resultaterne.
- Bag hvert trafiklys findes en algoritme, der definerer den nøjagtige skifteopførsel.
I andre artikler forklarer vi, hvad udtrykket SEO betyder, og ser nærmere på Googles PageRank-algoritme.