Vocabulario tcnico

A continuacin se expone una tabla con trminos tcnicos en ingls relacionados con la informtica y su traduccin al castellano. Resulta especialmente til al consultar referencias que estn en ingls, que por desgracia son la inmensa mayora. Vocablo en ingls 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 bsqueda binaria / dicotmica binary tree rbol binario binary search tree rbol binario de bsqueda branching ramificacin breadth-first search bsqueda en amplitud o anchura brute force fuerza bruta bubble sort ordenacin 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 bsqueda en profundidad deque cola de doble extremo deterministic determinista directed graph grafo dirigido divide and conquer divide y vencers doubly linked list lista doblemente enlazada dummy node nodo ficticio dynamic programming programacin dinmica edge arista (en grafos), borde escape character carcter de escape escape sequence secuencia de escape exhaustive search bsqueda exhaustiva Fibonacci numbers nmeros de fibonacci file fichero, archivo finite state machine mquina de estados finitos forest bosque graph grafo hashing dispersin head node nodo cabeza, cabecera heap montculo

heap sort ordenacin por montculo infix infijo inheritance herencia inner loop bucle interno key clave knapsack problem problema de la mochila leaf hoja linear list lista lineal linear programming programacin lineal link enlace linked list lista enlazada list mergesort ordenacin por fusin de listas match concordancia maze laberinto mergesort ordenacin por fusin o intercalacin minimum spanning tree rbol de expansin mnimo network flow flujo de red NP-complete NP completo object oriented programming (OOP) programacin orientada a objetos (POO) O-notation notacin O grande optimal binary search trees rboles binarios de bsqueda ptima ordered list lista ordenada parallel algorithms algoritmos paralelos parsing anlisis sintctico pattern matching reconocimiento de patrones planarity planaridad (de grafos) polish notation notacin polaca postfix postfijo postorder orden posterior preorder orden previo priority queue cola de prioridad pseudo random numbers nmeros pseudo aleatorios queue cola quicksort ordenacin rpida record registro search bsqueda selection sort ordenacin por seleccin sentinel centinela sequential searching bsqueda secuencial set conjunto shellsort ordenacin shell spanning tree rbol de expansin 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