Glosario

Question 1

Algoritmo

Answer 1

Se le llama así a la secuencia de instrucciones precisas que lleva a una solución.

Question 2

Arboles

Answer 2

Conjunto finito de elementos, denominados nodos y un conjunto finito de líneas dirigidas, denominadas ramas, que conectan los nodos. El numero de ramas asociado con un nodo es el grado del nodo.

Question 3

Archivo

Answer 3

Todos los datos que un programa utiliza durante su ejecución el cual esta guardado en un medio de almacenamiento ya sea primario o secundario.

Question 4

Arreglo

Answer 4

Secuencia de objetos del mismo tipo. Los objetos se llaman elementos de array (arreglo) y se enumeran consecutivamente 0,1,2,3… El tipo de elementos almacenados en el array puede ser cualquier tipo de dato, incluyendo clases definidas por el usuario.

Question 5

Cola

Answer 5

Estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro.

Question 6

Dato

Answer 6

Pieza de información o un registro cuyos valores se especifican a partir de un tipo. Un dato se considera un miembro de un tipo de dato, como por ejemplo un tipo de dato entero.

Question 7

Estructura de Datos

Answer 7

Conjuntos de variables, quizá de distintos tipos, conectadas entre si de diversas formas.

Question 8

Estructura de Datos Dinámica

Answer 8

Aquella que permite la asignación de espacio en memoria durante la ejecución de un programa, conforme lo requieran las variables de éste. Como los árboles y las listas.

Question 9

Estructura de Datos Estática

Answer 9

Es aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

Question 10

Grafo

Answer 10

Son estructuras de datos no lineales, en las cuales cada elemento puede tener cero o más sucesores y cero o más predecesores. Están formadas por nodos, llamados generalmente vértices, y por arcos, conocidos también con el nombre de aristas. Los vértices representan información y las aristas relaciones entre dicha información.

Question 11

Información

Answer 11

Conjunto de datos, ya procesados y ordenados para su comprensión, que aportan nuevos conocimientos a un individuo o sistema sobre un asunto, materia, fenómeno o ente determinado.

Question 12

Listas

Answer 12

Este es un tipo de estructura lineal y dinámica de datos. Lineal porque a cada elemento se le puede seguir solo otro elemento; dinámica porque se puede manejar la memoria de manera flexible, sin necesidad de reservar espacio con antelación.

Question 13

Listas doblemente enlazadas

Answer 13

Es una colección de nodos, en la cual cada uno de ellos tiene dos apuntadores, uno apuntando a su predecesor y otro apuntando a su sucesor. Por medio de estos punteros se podrá entonces avanzar o retrocederá través de la lista.

Question 14

Listas enlazadas

Answer 14

Es una colección de elementos llamados nodos. El orden entre estos se establece por medio de punteros, es decir, direcciones de referencias a otros nodos.

Question 15

Pila

Answer 15

Es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo.

Question 16

Programa

Answer 16

Es un conjunto de instrucciones que debe seguir una computadora. Podemos considerar que la entrada a una computadora consta de dos partes, un programa y algunos datos. La computadora sigue las instrucciones del programa, y de esa forma realiza algunos procesos.

Question 17

Registro

Answer 17

Puede contener elementos como datos compuestos y primitivos. Cada elemento, eventualmente, se descomponen en campos formados por elementos primitivos. Un registro se puede considerar como un tipo o colección de datos de tamaño fijo.

Question 18

Tipo de Dato

Answer 18

Es un conjunto de valores y operaciones asociadas a esos valores. Los tipos de datos constan de dos partes: un conjunto de datos, y las operaciones que se pueden realizar sobre estos datos.

Question 19

Tipo de dato compuesto

Answer 19

Estas estructuras no tienen las limitaciones o restricciones en el tamaño de memoria ocupada, están formados por la colección de varios tipos de dato primitivo. Varían de un lenguaje a otro, pueden ser: String, Object, Vector, etc.

Question 20

Tipo de dato primitivo

Answer 20

Es el más sencillo y más fácil de aprender, puede ser: entero, lógico, carácter y real. Y la mayoría de los lenguajes de programación los soportan, no como ocurre con los estructurados que pueden variar de un lenguaje a otro.