Ordliste for algoritmer og datastrukturer
Denne lista lages av deg. Skriv inn ord som er relevant
ifht. algoritmer og datastrukturer og trykk på "Legg til".
Bruk søkefunksjonen til nettleseren din for å finne ord.
| Norsk | Engelsk |
|---|
| grafer | graphs |
| lenkede lister | linked lists |
| nabomatrise | adjacency matrix |
| tilstøtende | adj (adjacent) |
| kant | edge |
| binærsøk | binary search |
| O-notasjon | Big-Oh notation |
| verste tilfelle | worst-case |
| vektor | vector/array |
| stakk | stack |
| kø | queue |
| rekursjon | recursion |
| splitt og hersk | divide and conquer |
| traversering | traversal |
| boblesortering | bubble sort |
| prioritetskø | priority queue |
| haug | heap |
| balansert | balanced |
| rekke | array |
| node | node |
| node | vertex |
| noder | vertices |
| rettet asyklisk graf | directed acyclic graph (DAG) |
| tabell | array |
| trestruktur | tree |
| bredde | breadth |
| bredde-først | breadth-first |
| bredde-først-søk | breadth-first search |
| dybde-først søk | depth-first search |
| løvnode | leaf |
| NP-komplett | NP-complete |
| innsettingssortering | insertion sort |
| flettesortering | merge sort |
| diskaksesser | disc accesses |
| sykler | cycles |
| tidsstempel | timestamps |
| tidskompleksitet | time complexity |
| gjentakelse | iteration |
| fjerning | deletion |
| mengde | amount, quantity |
| rekurens | recursion |
| forfar | ancestor |
| invariant | invariant |
| spenntre | spanning tree |
| minste spenntre | minimum spanning tree |
| lett kant | light edge |
| kryss-kant | cross edge |
| tre-kanter | tree edges |
| asympotisk | asymptotic |
| fletting | merge-sort |
| deling | partition |
| matrise | matrix |
| ensformig | monotonous |
| dele | divide, split |
| egenskaper | properties |
| samlet sum | aggregate |
| plan, ordning | scheme |
| forøkende sti | augmenting path |
| merkelapp | label |
| presedens | precedence |
| lenkede lister | linked lists |
| løsning | solution |
| rettet graf | directed graph |
| ryggsekkproblemet | knapsack problem |
| abstrakte datatyper | abstract datatypes |
| delmengde | subset |
| rettet | directed |
| rettet kant | arc |
| henge på/føye til | append |
| vektet graf | weighted graph |
| kant | edge |
| vektet | weighted |
| matrise/tabell | array |
| tidskompleksitet | time complexity |
| forgjenger | predecessor |
| tre | tree |
| korteste vei, alle til alle | all-pairs shortest path |
| tuppel | tuple |
| dybde først-søk | depth-first search |
| overlappende delproblemer | overlapping subproblems |
| sublineær | sublinear |
| spenntre | spanning tree |
| grådig | greedy |
| forsterkende/forøkende | augmenting |
| asymptotisk | asymptotic |
| nodedekke | vertex cover |
| streng grense | tight bound |
| grense | bound |
Det er lagt opp til at dere selv skal lage ordlisten i fellesskap. Vet du om et begrep som kan være nyttig for andre, så legg det til.
Hvis det er et ord du lurer på som ikke står i listen, skriv det inn uten oversettelse. Da kan andre senere legge inn ordet på begge språk. Assistentene kommer til å fjerne dubletter etterhvert.
|
 |
