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.