CUESTIONARIO DE ESTRUCTURA DE DATOS

Qu son y para qu sirven las estructuras de datos?

Una definicin sencilla de estructura de datos: unin de un conjunto de datos y funciones que modifican dicho conjunto. Es muy importante conocer las estructuras de datos mas comunes que se utilizan en la programacin, ya que la estructura de datos es vital para plantear problemas y al resolverlos, poder implementar su solucin eficazmente.

Qu son las pilas?

Una pila (stack) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informtica debido a su simplicidad y ordenacin implcita en la propia estructura. Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar (push), que coloca un objeto en la pila, y su operacin inversa, retirar (o desapilar, pop), que retira el ltimo elemento apilado. En cada momento slo se tiene acceso a la parte superior de la pila, es decir, al ltimo objeto apilado (denominado TOS, Top of Stack en ingls). La operacin retirar permite la obtencin de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Qu son las colas?

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operacin de insercin push se realiza por un extremo y la operacin de extraccin pop por el otro. Tambin se le llama estructura FIFO (del ingls First In First Out), debido a que el primer elemento en entrar ser tambin el primero en salir. Las colas se utilizan en sistemas informticos, transportes e investigacin de operaciones (entre otros), dnde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
Martn S Alfaro Meja. Pgina 1 de 4

CUESTIONARIO DE ESTRUCTURA DE DATOS

Qu son los arboles binarios?

En ciencias de la computacin, un rbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener ms de dos hijos (de ah el nombre "binario"). Si algn hijo tiene como referencia a null, es decir que no almacena ningn dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los rboles binarios son los rboles binarios de bsqueda, los montculos binarios y Codificacin de Huffman.

Explica el siguiente rbol binario

1. Se dice que un nodo B es hijo de un nodo A, si existe alguna arista que va desde A hasta B. Por ejemplo, en la figura, 7 es hijo de 2, 4 es hijo de 9, 11 es hijo de 6, etc. 2. Al mismo tiempo se dice que un nodo A es padre de un nodo B si existe una arista que va desde A hasta B. Ej. 9 es padre de 4, 6 es padre de 5 y de 11, etc. 3. Se dice que un nodo es hoja, si no tiene hijos. Ej. 11 y 4 son hojas, pero 6, 7, y 9 no lo son. 4. La rama izquierda de un nodo es el rbol que tiene como raz el hijo izquierdo de tal nodo, por 5. ejemplo {7, 2, 6, 5, 11} son los nodos de la rama izquierda de 2. 6. La rama derecha de un nodo es el rbol que tiene como raz el hijo derecho de tal nodo.
Martn S Alfaro Meja. Pgina 2 de 4

CUESTIONARIO DE ESTRUCTURA DE DATOS

7. Los nodos tambin pueden ser llamados vrtices.

Que son los grafos?

En matemticas y en ciencias de la computacin, la teora de grafos (tambin llamada teora de las grficas) estudia las propiedades de los grafos (tambin llamadas grficas). Un grafo es un conjunto, no vaco, de objetos llamados vrtices (o nodos) y una seleccin de pares de vrtices, llamados aristas (arcs en ingls) que pueden ser orientados o no. Tpicamente, un grafo se representa mediante una serie de puntos (los vrtices) conectados por lneas (las aristas).

Qu son los arreglos?

Desde el punto de vista de un programa de ordenador, un array (matriz o vector) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lgico un array se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todos los arrays son de una dimensin, la dimensin principal, pero los elementos de dicha fila pueden ser a su vez arrays (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de arrays multidimensionales, aunque los ms fciles de imaginar son los de una, dos y tres dimensiones.

Define el concepto de recursividad

Recursin o recursividad es la forma en la cual se especifica un proceso basado en su propia definicin. Siendo un poco ms precisos, y para evitar el aparente crculo sin fin en esta definicin, las instancias complejas de un proceso se definen en trminos de instancias ms simples, estando las finales ms simples definidas de forma explcita. Nota: aunque los trminos "recursin" y "recursividad" son ampliamente empleados en el campo de la informtica, el trmino correcto en castellano es recurrencia. Sin embargo este ltimo trmino es algo ms especfico.
Martn S Alfaro Meja. Pgina 3 de 4

CUESTIONARIO DE ESTRUCTURA DE DATOS

Algoritmo recurrente Un mtodo usual de simplificacin de un problema complejo es la divisin de este en sub problemas del mismo tipo. Esta tcnica de programacin se conoce como divide y vencers y es el ncleo en el diseo de numerosos algoritmos de gran importancia, as como tambin es parte fundamental de la programacin dinmica.

Martn S Alfaro Meja. Pgina 4 de 4