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 |
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) |