Dicionário de abreviaturas

Abreviaturas usadas neste sítio:

BT (ou AB) árvore binária (binary tree)
BST (ou ABB) árvore binária de busca (binary search tree)
API interface para programação de aplicações (applications programming interface)
ARNE árvore rubro-negra esquerdista (leftist red-black BST)
BFS busca em largura (breadth-first search)
DAG digrafo acíclico (directed acyclic graph)
DFS busca em profundidade (depth-first search)
FIFO primeiro-a-entrar, primeiro-a-sair (first in, first out)
LIFO último-a-entrar, primeiro-a-sair (last in, first out)
MST árvore geradora mínima (minimum spanning tree)
PQ fila priorizada (priority queue)
SP caminho mínimo (shortest path)
SW livro de Sedgewick e Wayne
ADT (ou TAD) tipo abstrato de dados (abstract data type)
TS (ou ST) tabela de símbolos (symbol table)
UF union-find

Dicionário inglês-português de termos técnicos

Termos técnicos em inglês e os correspondentes termos em português:

1-1 mapping bijeção
3-way mergesort mergesort tripartido
3-way partitioning partição ternária, tripartição
3-way quicksort quicksort ternário
abstract data type tipo abstrato de dados
ADT (abstract data type) ADT ou TAD
alias alias, nome alternativo
aliasing aliasing
alternating sequence sequência alternante
API (applications programming interface) API
append anexar, juntar, acrescentar
applications programming interface interface para programação de aplicações
argument variable argumento
array vetor, matriz
auto-unboxing auto-unboxing
autoboxing autoboxing
B-tree árvore B
back up retroceder
backup backup
bag saco
benchmark benchmark, padrão de comparação
BFS (breadth-first search) BFS
biconnected graph grafo biconexo
bin compartimento
binary search tree árvore binária de busca
bitmap mapa de bits
bitstream fluxo de bits
blacklist lista negra
bottom-up bottom-up
bound cota, limite
breadth-first search busca em largura
browser browser
BST (binary search tree) BST ou ABB
buffer buffer
built-in embutido
bytestream fluxo de bytes
cache cache
caching caching
canvas tela
cast conversão ou cast
casting conversão ou casting
connected graph grafo conexo
connectivity conexidade
CPM (critical path method) CPM
critical path method método do caminho crítico
DAG (directed acyclic graph) DAG
data type tipo-de-dados
data-driven movido por dados
database banco de dados
defensive copy cópia de trabalho, cópia de segurança
DFA (deterministic finite-state automaton)DFA
depth-first search busca em profundidade
deterministic finite-state automaton autômato finito determinístico
DFS (depth-first search) DFS
directed acyclic graph digrafo acíclico
doubling ratio razão de dobramento
doubling test teste do dobro
download baixar, copiar
driver program programa driver, driver, acionador
eager implementation implementação ansiosa
edge-weighted graph grafo ponderado
evaluation avaliação
event-driven simulation simulação dirigida por eventos
external path length of tree comprimento externo de árvore
FIFO (first in first out) FIFO
finite-state machine máquina de estados finita
firewall firewall
garbage collection coleta de lixo
generics tipos genéricos
genomics genômica
girth cintura
hash espalhamento, dispersão
hash value of a key valor hash de uma chave
hashcode código hash
hashing hashing
hashing with separate chaining hashing com encadeamento
head of edge cabeça de aresta
heap-sorted binary tree árvore binária organizada como heap
in-place in loco
index file índice
index priority queue fila priorizada de índices
index variable variável indexadora
initialization inicialização
input/output entrada/saída
instance method método de instância
instance variable variável de instância
internal path length of tree comprimento interno de árvore
I/O (input/output) E/S
k-gram k-grama
kernel DAG núcleo acíclico
keyword palavra-chave
lazy implementation implementação preguiçosa
LCA (lowest common ancestor) LCA
LIFO (last in first out) LIFO
linear probing sondagem linear
link ligação, apontador
linked list lista ligada
loitering object objeto ocioso
lookahead lookahead
lookup table tabela de consulta
lossless compression compressão sem perdas
lossy compression compressão com perdas
lowest common ancestor menor ancestral comum
machine learning aprendizagem de máquina
match casamento, emparelhamento
matching emparelhamento, casamento
max-oriented heap heap decrescente
maximum-oriented priority queue fila priorizada decrescente
min-oriented heap heap crescente
minimum spanning tree árvore geradora mínima
minimum-oriented priority queue fila priorizada crescente
mismatch conflito
MST (minimum spanning tree) MST
multiway heapsort heapsort generalizado
multiway merge multiintercalação
multiway mergesort multimergesort
multiway partition multipartição
multiway tree árvore de grau limitado
narrow interface interface estreita
net flow saldo de fluxo
network flow fluxo em rede
newline (character) mudança de linha, pular linha
NFA (nondeterministic finite-state automaton)NFA
nondeterministic finite-state automaton autômato finito não determinístico
null reference referência nula
one-way ramification (in trie) ramificação degenerada (em trie)
order statistics estatísticas de ordem
overflow transbordamento
overload sobrecarregar
override sobrepor, sobrescrever, redefinir
parameter variable parâmetro
parent-link ligação-pai
parse fazer análise léxica
parsing análise léxica
partitioning item pivô
pattern-matching casamento de padrão
performance bug defeito de desempenho
performance penalty penalidade de desempenho
pipe encadeamento
piping encadeamento
pointer apontador
poly-time reduction redução polinomial
pop (from stack) tirar da pilha, desempilhar
prefix-free code código livre de prefixos
priority queue fila priorizada
probe sondagem
push (onto stack) colocar na pilha, empilhar
query consulta
R-way trie trie de grau R
radix base
radix sort ordenação digital
raise an exception lançar uma exceção
random aleatório
randomized aleatorizado
rank posto
red-black tree árvore rubro-negra
reference type tipo referência
reference variable variável referência
relaxation relaxação
run-length encoding codificação de comprimento de carreira
running time tempo de execução, consumo de tempo
satisfiable satisfazível
save armazenar, guardar
scalable escalável
scan varrer, varredura
scheduling escalonamento
search hit busca bem-sucedida, acerto de busca
search miss busca malsucedida, falha de busca
shortest paths tree árvore de caminhos mínimos
sink sorvedouro, escoadouro
source fonte
spanning tree árvore geradora
SPT (shortest paths tree) SPT
ST (symbol table) ST ou TS
static method método estático, método de classe
static variable variável estática, variável de classe
stream fluxo
string string, cadeia de caracteres
string matching casamento de (sub)cadeias
strongly typed com tipos fortes, forte em tipos
subclassing subclassing
subtyping subtipagem
symbol table tabela de símbolos
systems programming programação de sistemas
tail of edge cauda de aresta
ternary search tree árvore de busca ternária
threshold limiar
throw an exception lançar uma exceção
tilde notation notação til
token token
top-down top-down
trace rastreamento
trade-off compromisso
tree traversal percurso de árvore
trials experimentos
trie trie, árvore digital
two's complement complemento-de-dois
UF (union-find) UF
undecidable indecidível
union-find union-find
unit test teste de unidade
whitespace brancos
wide interface interface larga
wrapper invólucro
xor x-ou (ou exclusivo)