Referanseside · Kapittel 1
Begreper & formler
Alle nøkkelbegrepene og formlene fra Algoritmers rolle i informatikk, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards8 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Algoritme
En sekvens av veldefinerte steg som tar input og produserer output på endelig tid.
02Korrekthet
En algoritme er korrekt hvis den alltid terminerer og gir riktig resultat for alle gyldige input.
04Datastruktur
En måte å organisere data for å gjøre tilgang og endring effektiv.
05NP-kompletthet
En klasse av problemer som ingen kjenner effektive løsninger for — men hvis ett løses effektivt, kan alle løses effektivt.
06Heuristikk
En tilnærmet metode som gir ‘gode nok’ løsninger når eksakt løsning er for treg.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.