Algoritme


Artikler om Algoritme
Journalistikk i maskinenes tid: deepfakes, desinformasjon og hva journalister kan gjøre med det
Falske nyheter er vanskeligere å oppdage
NRKs valgomat – norske konfliktaksar og læring undervegs
Derfor lagde vi en superenkel valgomat i VG
Faktisk lettere gjort enn sagt
Condorcets juryteorem og sannhet på nettet
Uten roboter stopper pressen
Google kan gjøre klimafornektere “usynlige”
Pengemaskinen: Facebook som annonsemedium
algoritme
Algoritme er i matematikk og databehandling en fullstendig og nøyaktig beskrivelse av fremgangsmåten for løsning av en beregningsoppgave eller annen oppgave. For eksempel er regelen for divisjon av flersifrede tall en algoritme, det samme gjelder reglene for skatteberegning. Algoritmen angir de enkelte skrittene i oppgaveløsningen og rekkefølgen av dem ved ord, matematisk symbolikk og/eller skjematisk fremstilling av arbeidsgangen.
kompleksitetsklasser
Kompleksitetsklasser er innen matematikk en måte å klassifisere problemer ut fra hvor lang tid det tar å løse dem. Tidsforbruket angis som en funksjon av størrelsen på oppgaven.
Fra SNL
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Dijkstras algoritme
Dijkstras algoritme er en grådig algoritme for å finne korteste vei fra en gitt node til alle andre noder i en graf.
Prims algoritme
Prims algoritme er en grådig algoritme innen grafteori som finner minste spenntre i en vektet graf.