Innholdsfortegnelse
6 relasjoner: Algoritme, Flettesortering, Kvikksortering, Parsing, Rekursjon, Sorteringsalgoritme.
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.
Se Splitt og hersk-algoritme og Algoritme
Flettesortering
Flettesortering Flettesortering (engelsk: merge sort) er en effektiv sammenligningsbasert sorteringsalgoritme.
Se Splitt og hersk-algoritme og Flettesortering
Kvikksortering
Animasjon av Quicksort. De horisontal linjene er «dreietappen», verdier under sortering. Kvikksortering (engelsk: quicksort, også kalt partition-exchange sort) er en effektiv sorteringsalgoritme som benyttes som en systematisk metode for å plassere elementene i en liste eller en tabell i rekkefølge.
Se Splitt og hersk-algoritme og Kvikksortering
Parsing
Parsing eller syntaktisk analyse er betegnelse på den prosess som analyserer en streng med symboler, enten i naturlige språk eller programmeringsspråk i henhold til reglene i en formell grammatikk.
Se Splitt og hersk-algoritme og Parsing
Rekursjon
Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.
Se Splitt og hersk-algoritme og Rekursjon
Sorteringsalgoritme
Algoritmen haugsortering (''heap sort'') ordner et datasett. I informatikken og matematikk er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge.
Se Splitt og hersk-algoritme og Sorteringsalgoritme
Også kjent som Splitt-og-hersk-algoritme.