Innholdsfortegnelse
11 relasjoner: Algoritme, Datamaskin, Fibonaccitall, Grunntall, Heap, Informatikk, Matematikk, Permutasjon, Rekursjon, Stor O-notasjon, Tre (datastruktur).
- Sorteringsalgoritmer
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 Sorteringsalgoritme og Algoritme
Datamaskin
IBM 2250 Mod 2 En LINC-8 computer utstilt på Uppsala universitet, Uppsala, Sverige. En datamaskin er en digital elektronisk maskin som kan programmerers til å utføre sekvenser av aritmetiske og logiske operasjoner.
Se Sorteringsalgoritme og Datamaskin
Fibonaccitall
Fibonacci-tallene, også skrevet fibonaccitallene og kalt Fibonacci-rekken og liknende, er en serie tall der hvert ledd (fra og med det tredje) er lik summen av de to foregående og forholdet mellom to påfølgende tall er lik det gylne snitt.
Se Sorteringsalgoritme og Fibonaccitall
Grunntall
Grunntallet (også kalt radiks eller basetall) er antallet unike siffer inkludert null, som brukes i et posisjonsbasert tallsystem.
Se Sorteringsalgoritme og Grunntall
Heap
Eksempel på en 2-haug, der ethvert element E peker til element som har mindre verdi, som der 19 peker til 3 og 17. Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data.
Se Sorteringsalgoritme og Heap
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Se Sorteringsalgoritme og Informatikk
Matematikk
Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.
Se Sorteringsalgoritme og Matematikk
Permutasjon
De seks mulige permutasjonene, eller rekkefølgene, av tre baller I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.
Se Sorteringsalgoritme og Permutasjon
Rekursjon
Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.
Se Sorteringsalgoritme og Rekursjon
Stor O-notasjon
Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).
Se Sorteringsalgoritme og Stor O-notasjon
Tre (datastruktur)
right Trær er en av de mest brukte datastrukturene innenfor informatikken.
Se Sorteringsalgoritme og Tre (datastruktur)
Se også
Sorteringsalgoritmer
- Det nederlandske flaggets problem
- Qsort
- Radixsortering
- Samplesort
- Sorteringsalgoritme
- Topologisk sortering
Også kjent som Bubble sort, Cocktail sort, Heap sort, Heapsort, Innsettingssortering, Insertion sort, Merge sort, Mergesort, Radikssortering, Radix sort, Sortering ved innsetting.