Algoritmikbegreber

Redaktører: Philip Bille, Søren Debois, Jyrki Katajainen, og Line Reinhardt

English

Dansk

Svenska (n: en; t: ett)

adjacency matrix nabomatrix förbindelsematris
adjacency list naboliste grannskapslista
algorithm algoritme algoritm (n)
allocation allokering allokering
ancestor ane, -n, -r förfader, -dern l. -dren, -fäder
application anvendelse tillämpning (n)
approximate solution tilnŠrmet l°sning approximativ lösning
arc   båg (n)
array   fält (t)
assignment   tilldelning
average-case complexity middelkompleksitet medelkomplexitet
backtracking   återspårning
balanced binary search tree balanceret binært søgetræ balanserat binärt sökträd
binomial coefficient binomialkoefficient binomialkoefficient (n)
bipartite graph bipartit graf bipartit graf
bit bit bit (n)
boundary rand gräns (n)
breadth-first search bredde-først søgning bredden-först-sökning
B-tree B-træ B-träd
byte byte; oktet bitgrupp (n)
cache (memory)   buffertminne; fickminne (t)
call (vt,vi)   anropa
carbage   skräp
carbage collection spildopsamling sophämtning
ceiling loft tak (t)
certificate    
clause   elementär utsaga
collinear ko-lineŠr  
compiler oversætter översättare; kompilator
complete binary tree fuldstændigt binært træ komplett binärt träd
complexity kompleksitet komplexitet (n)
computable beregnelig beräkningsbar
computability beregnelighed beräkningsbarhet
computer datamat dator (n)
connected forbundet sammanhängande
connected component sammenhængskomponent sammanhängskomponent (n)
continuous kontinuert kontinuerlig
convex hull konvekst hylster konvext hölje
cross product krydsprodukt kryssprodukt
cycle kreds cykel
deallocation deallokering avallokering
decidable   avg÷rlig
decision problems   avg÷rlighetsproblem
deletion   borttagning
depth dybde djup (t)
depth-first search dybde-først søgning djupet-först-sökning
descendant efterkommer avkomling
design   planering
dictionary ordbog, associativ (data)struktur ordbok (n); lexikon (t)
different forskellig annorlunda; olik
directed graph orienteret graf oriktad graf (n)
disjoint disjunkt disjunkt
distinct forskellige olik
divide and conquer del og hersk del och härsk
divisible delelig divisibel
double-linked list dobbelhægtet liste dubbellänkad lista
dynamic programming dynamisk programmering dynamisk programmering
edge kant kant
equation   ekvation; likhet
estimate (vt; vi)   uppskatta
even lige jämn
exception undtagelse undantag (t)
execution udførsel exekvering
execution time udførselstid; køretid exekveringstid
exponential eksponentiel exponentiell
false   osann
floor gulv golv (t)
flow   flöde (t)
formula   satslogisk formel
full binary tree fuldt binært træ fullt binärt träd
heap hob hop (n)
heapsort hobsortering hopsortering
height højde höjd (n)
incremental method   inkrementel metod
in-degree ind-valens in-gradtal (t)
insertion   insättning
inequality ulighed olikhet
insertion sort indsættelsessortering insättningssortering
integer heltal heltal
input inddata indata
interface grænseflade gränsyta
interior indre insida
intersection point skæringspunkt skärningspunkt
intractable uhåndterbar ohanterlig
inverse invers invers
key nøgle nyckel (n)
knapsack problem   kappsäcksproblem
label etikette etikett (n)
leaf blad löv (t)
level niveau nivå
line linie linje (n)
linear programming   linjär optimering
line segment liniestykke sträcka
link hægte länk (n)
linked list hægtet liste länkad lista (n)
loop løkke slinga
master theorem mestersætningen mästerteorem (t)
memory lager minne (t)
merge (vt, vi) flette slå samman
mergesort flettesortering samsortering
merging fletning sammanslagning
minimum spanning tree mindste udspændende træ minimalt uppspännande träd
maximum flow   maximalt flöde
multiway search tree flervejs søgetrŠ flervägs sökträd
network netværk netverk (t)
NP-complete problem NP-fuldstændigt problem NP-komplett problem
node knude nod (n)
number theory   talteori
odd ulige udda
operating system operativsystem operativsystem (t)
out-degree ud-valens ut-gradtal (t)
output uddata utdata
pidgeon hole principle dueslagprincip  
predecessor forgænger föregångare
queue kö (n)
quicksort quicksort (...) kvicksortering
parent forælder förälder
pattern mønster mönster (t)
performance   prestation
point punkt punkt (n)
polynomial time polynomiel tid polynomtid
precondition   förutsättning
principal n'th root of unity   primitiv n:te enhetsrot
priority queue prioritetskø prioritetskö (n)
programming language programmingssprog programspråk (t)
prune and search beskær og søg beskär och sög
random access memory   direktåtkomstminne
rebalancing   ombalansering
rectangle rektangel rektangel (n)
recurrence   rekursionsekvation (n)
resource planning   resursplanering
root rod rot (n)
satisfiability   satisfierbarhet
scanning   avsökning
scheduling   schemaläggning
selv-loop   ögla
set mængde mängd (n)
sibling søskende (kun pl.) syskon
sieve si sikt (n)
sieve (vt)   sälla
sink   utflöde
solution løsning lösning
sorting sortering sortering
source kilde källa (n)
space complexity pladskompleksitet rumskomplexitet (n)
straddle (vt, vi)   skreva
string matching   strängsökning
subroutine   underprogram
subtree deltræ delträd
successor efterfølger efterföljare
sweep line   sveplinje
time complexity tidskompleksitet tidskomplexitet (n)
time unit tidsenhed tidsenhet (n)
tree træ träd (t)
true   sann
tune (vt,vi) tune trimma
tractable håndterbart hanterlig
trade-off kompromis utbytesförhållande
transitive closure transitiv afslutning transitivt hölje
traveling-salesperson problem   handelsresandeproblem
traversal gennemløb traversering
undirected graph ikke-orienteret graf oriktad graf (n)
value værdi värde (t)
verification   verifikation
vertex knude nod (n)
weighted graph vægtet graf viktad graf (n)
worst-case complexity værstetidskompleksitet värstafallskomplexitet