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 |
