Tölvunarfræði 2

Íslensk-enskur orðalisti

Vinsamlegast látið mig vita ef það vantar þýðingar á einhverjum orðum.

aðferð án útfærslu: pure virtual method
afritssmiður: copy constructor
bakskeytisvirki: postfix operator
biðröð: queue
bóluröðun: bubble sort
eftirröðun: postorder
eftirtáknunarform: postfix form
endurkvæmni: recursion
erfðir: inheritance
fastbundin aðferð: static bound method
fjölnota klasi/fall: template class/function
fleytitala: floating point number
forgangsbiðröð: priority queue
forröðun: preorder
forskeytisvirki: prefix operator
fortáknunarform: prefix form
gagnagrind: data structure
hakkatafla: hash table
halaendurkvæmni: tail recursion
haushnútur: head node
helmingunarleit: binary search
hleðslustuðull (alpha): load factor
hnútur: node
hópun (í hökkun): clustering
hringtengdur listi: circular list
hrúga: heap
huglæg gagnatög: abstract data types (ADT)
hækkunarruna: increment sequence
hökkun: hashing
innröðun: inorder
innsetningarröðun: insertion sort
inntáknunarform: infix form
lagröðun: level-order
lausbundin aðferð: virtual method (eða dynamic bound method)
lykill: key
minnisleki: memory leak
net: graph
opin hökkun: open addressing
óbreytanleg tilvísun: const-reference
reiknirit: algorithm
runuleit: sequential search
ruslasöfnun: garbage collection
skipting: partition
slembitala: random number
staðvær breyta: local variable
stafli (hlaði): stack
stef: routine (void function)
stika: edge
stærðargráða: big-Oh
stöðug röðunaraðferð: stable sorting
táknatafla: symbol table
tengdur listi: linked list
tilvísun: reference
tvítengdur listi: doubly linked list
tvíundartré: binary tree
tvöföld hökkun: double hashing
útfærsla: implementation
valröðun: selection sort
varðstak: sentinel
vendistak: partition element, pivot
vísir: index
yfirhleðsla falla: function overloading
yfirhleðsla virkja: operator overloading

hh (hja) hi.is, janúar, 2003.