Carátula para entrega de prácticas

Laboratorios de computación

Salas A y B

[pic 2]

                                        CALIFICACIÓN: __________

Objetivo: El estudiante conocerá e identificará las características de la estructura no lineal árbol.

Desarrollo:

Como se ha estudiado en prácticas anteriores sabemos que existen estructuras de datos lineales y no lineales, las segundas siendo las estructuras que no siguen un criterio definido por defecto.

Por ejemplo, existen distintos tipos de grafos que podemos categorizar por seguir un criterio o norma específica dentro de las posibles representaciones de la información a través de nodos, como analizamos en la práctica 6 en la cual estudiamos las principales características de éstos.

Los árboles son un tipo de grafos que cumplen con las características en los cuales se distingue por tener un conjunto de partes, cuyas denominaciones son extremadamente útiles para su manejo.

Un árbol debe de contar con los siguientes elementos.

Contiene una Raíz el cual marca la pauta donde inicia el árbol (Por defecto en la representación gráfica de un árbol la raíz se coloca en la parte superior), luego de la raíz parten las ramas, lo que dicta una jerarquía entre los nodos pues están separados por “niveles” siendo la raíz el nivel con mayor jerarquía.

[pic 3]

Luego entonces, aquellos nodos que tengan al menos NODO HIJO (Es decir que “descienda” del nodo), son denominados NODOS PADRES.

Aquellos nodos que comparten el mismo nodo padre son denominados NODOS HERMANOS, es decir que están al pertenecen al mismo “nivel” de profundidad.

Finalmente los nodos que no se “ramifican”, en nodos subsecuentes, son denominados “NODOS HOJAS”.

La clasificación de éstas partes, como se mencionó anteriormente, facilita la comprensión y la aplicación de éstas estructuras de datos.

En ésta práctica veremos entonces la aplicación de éstos en el lenguaje de programación JAVA e implementaremos el recorrido de un árbol.

De igual manera como vimos anteriormente en la práctica 6 y 7 respectivamente, recorrer un grafo es “visitar” todos los nodos a través de una serie de pasos predefinidos, es decir a través de un algoritmo.

        RECORRIDO EN PROFUNDIDAD.

Existen 3 tipos de variaciones del recorrido en profundidad, el primero que analizaremos será el recorrido en preorden.

-PREORDEN:

Se comienza por la raíz y el objetivo inicial es alejarse lo más posible de ésta, es decir que alcance un nodo Hoja.

Sin embargo mientras vamos “descendiendo” por el árbol, vamos marcando como visitados el camino que vaya tomando el algoritmo.

...