Hva er en algoritme? Enkelt forklart
Vi forklarer hvilke algoritmer som er i dette praktiske tipset. Begrepet fra informatikk og matematikk vises ofte i forbindelse med programvare og datamaskiner. Vi viser deg nøyaktig hva som ligger bak det og hvilke hovedalgoritmer du møter i hverdagen.
Betydning: Hva er algoritmer?
Det er forskjellige definisjoner av en algoritme avhengig av anvendelsesområdet.
- Begrepet beskriver en serie instruksjoner som kan brukes til å løse et spesifikt problem.
- Sekvensen av instruksjoner finnes ofte i programvare og er tilgjengelig i kildekoden. Per definisjon kan en algoritme også skrives instruksjoner for korrekt tilkobling av datamaskinen. Dette betyr at mennesker og maskiner kan utføre forskjellige algoritmer.
- Du oppfyller ofte andre kriterier som "endelig lengde". Dette betyr at algoritmen må avslutte etter et begrenset antall trinn, dvs. må slutte.
- Hvis du kommer over begrepet "veldefinert" i forbindelse med "algoritme", betyr dette at instruksjonene er klare, det vil si ikke tvetydige, det vil si tvetydige og må eksistere.
- En algoritme - som alle andre programkoder - er skrevet i henhold til en streng syntaks.
Kjente algoritmer: Du finner disse algoritmene i hverdagen
Hvis du lurer på hva det abstrakte konseptet med en algoritme har å gjøre med hverdagen, kan du lese i dette avsnittet om store algoritmer som spiller en rolle i jobb og fritid.
- Hvis du kjører på jobb om morgenen og bruker en navigasjonsenhet, er Dijkstra eller den korteste stiealgoritmen ofte bak enheten. Den beregner hvilken rute som er den raskeste i form av en graf og dens noder. Til og med faktorer som trafikkork, stigning og stenging av vegen er tatt i betraktning her.
- Hvis du oppgir et begrep i en søkemotor som Google, blir resultatene utgitt ved hjelp av PageRank-algoritmen. Den sjekker resultatnettstedene for kompetanse, koblingsstruktur og relevans for søket ditt. Deretter blir resultatene sortert.
- Bak hvert trafikklys er en algoritme som definerer den nøyaktige bytteoppførselen.
I andre artikler forklarer vi hva begrepet SEO betyr og ser nærmere på Googles PageRank-algoritme.