A continuación se expone una tabla con términos
técnicos en inglés relacionados con la informática y su
traducción al castellano. Resulta especialmente útil al consultar
referencias que estén en inglés, que por desgracia son la inmensa
mayoría.
Vocablo en inglés |
Vocablo en castellano |
|
|
abstract data type (ADT) |
tipo abstracto de datos (TAD) |
adjacency matrix |
matriz de adyacencia |
adjacency list |
lista de adyacencia |
array |
matriz, tabla, arreglo |
binary search |
búsqueda binaria / dicotómica |
binary tree |
árbol binario |
binary search tree |
árbol binario de búsqueda |
branching |
ramificación |
breadth-first search |
búsqueda en amplitud o anchura |
brute force |
fuerza bruta |
bubble sort |
ordenación de burbuja |
circular list |
lista circular |
closure |
clausura |
clustering |
agrupamiento |
compiler |
compilador |
computer |
ordenador, computador |
connected graph |
grafo conexo |
connectivity |
conectividad |
cycling |
bucle infinito |
depth-first search |
búsqueda en profundidad |
deque |
cola de doble extremo |
deterministic |
determinista |
directed graph |
grafo dirigido |
divide and conquer |
divide y vencerás |
doubly linked list |
lista doblemente enlazada |
dummy node |
nodo ficticio |
dynamic programming |
programación dinámica |
edge |
arista (en grafos), borde |
escape character |
carácter de escape |
escape sequence |
secuencia de escape |
exhaustive search |
búsqueda exhaustiva |
Fibonacci numbers |
números de fibonacci |
file |
fichero, archivo |
finite state machine |
máquina de estados finitos |
forest |
bosque |
graph |
grafo |
hashing |
dispersión |
head node |
nodo cabeza, cabecera |
heap |
montículo |
heap sort |
ordenación por montículo |
infix |
infijo |
inheritance |
herencia |
inner loop |
bucle interno |
key |
clave |
knapsack problem |
problema de la mochila |
leaf |
hoja |
linear list |
lista lineal |
linear programming |
programación lineal |
link |
enlace |
linked list |
lista enlazada |
list mergesort |
ordenación por fusión de listas |
match |
concordancia |
maze |
laberinto |
mergesort |
ordenación por fusión o intercalación |
minimum spanning tree |
árbol de expansión mínimo |
network flow |
flujo de red |
NP-complete |
NP completo |
object oriented programming (OOP) |
programación orientada a objetos (POO) |
O-notation |
notación O grande |
optimal binary search trees |
árboles binarios de búsqueda óptima |
ordered list |
lista ordenada |
parallel algorithms |
algoritmos paralelos |
parsing |
análisis sintáctico |
pattern matching |
reconocimiento de patrones |
planarity |
planaridad (de grafos) |
polish notation |
notación polaca |
postfix |
postfijo |
postorder |
orden posterior |
preorder |
orden previo |
priority queue |
cola de prioridad |
pseudo random numbers |
números pseudo aleatorios |
queue |
cola |
quicksort |
ordenación rápida |
record |
registro |
search |
búsqueda |
selection sort |
ordenación por selección |
sentinel |
centinela |
sequential searching |
búsqueda secuencial |
set |
conjunto |
shellsort |
ordenación shell |
spanning tree |
árbol de expansión |
stack |
pila |
string |
cadena |
transitive closure |
clausura transitiva |
traversal |
recorrido |
tree |
árbol |
undirected graph |
grafo no dirigido |
virtual memory |
memoria virtual |
weighted graph |
grafo ponderado |
worst case |
peor caso |