Recorrido de arboles binarios.

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS

INGENIERÍA EN COMPUTACIÓN GRÁFICA

INFORME DE ESTRUCTURA DE DATOS

[pic 1]

Integrantes: Abigail Proaño Andrade

Curso: 3er semestre

Fecha: 23 de enero de 2017

Tema: Informe de laboratorio: recorrido de árboles binarios.

Objetivo General

• Desarrollar un programa que mediante la utilización de distintos métodos, podamos recorrer un árbol binario en profundidad y en anchura (amplitud).

Objetivos Específicos

• Observar las diferencias entre las distintas formas de recorrer un árbol binario.

• Emplear métodos recursivos para facilitar el recorrido de un árbol.

• Realizar el recorrido a un árbol para implementar los conocimientos adquiridos en clase.

Descripción del Proyecto

El programa desarrollado en el laboratorio, nos ayuda a recorrer un árbol binario de búsqueda mediante la implementación de métodos recursivos que realizan dichas operaciones.

Sabemos que un árbol se puede recorrer de dos formas:

• Recorrido en profundidad:

• Inorden: Recorrer el subárbol izquierdo, examinar la raíz y recorrer el subárbol derecho.

• Preorden: Examinar la raíz, recorrer el subárbol izquierdo y recorrer el subárbol derecho.

• Postorden: Recorrer el subárbol izquierdo, recorrer el subárbol derecho y examinar la raíz.

• Recorrido en anchura o amplitud: este recorre el árbol por niveles.

Las clases creadas en este proyectos son:

Clase NodoArbol, se crea el constructor de un nodo, que es la unidad sobre la que se construye un árbol.

Clase ArbolBinario, en donde existen los métodos: agregarNodo (método para crear un nuevo nodo), estaVacio (método para saber si el árbol está vacío), inOrden (método para recorrer el árbol en inorden), preOrden (método para recorrer el árbol en preorden), postOrden  (método para recorrer el árbol en postorden) y porNiveles  (método para recorrer el árbol por niveles).

Clase MainArbol (principal), en esta se encuentra un menú para elegir la operación que deseamos realizar y mediante una estructura condicional de selección (switch/case), realizamos la operación seleccionada del menú.

Infraestructura del Computador

Laptop Lenovo:

• Procesador Intel Core i3
• Memoria RAM de 6.00 GB
• Disco duro de 500 GB
• Sistema operativo: Windows 8 de 64 bits

  IDE Netbeans 8.2

Alcance del Proyecto

• El programa está enfocado únicamente en agregar nodos a un árbol binario y recorrerlo de las formas antes mencionadas.

Limitaciones

• La limitación que se presentó en la ejecución de este proyecto, fue la realización de la clase porNiveles, que recorre el árbol por sus niveles. Este no es un método recursivo, por lo que su implementación fue más complicada y extensa.

Conclusiones  y Recomendaciones

Conclusiones

• Es importante conocer todas las formas para recorrer un árbol, así en la práctica podemos utilizar el método más óptimo según nuestras necesidades.

• Los árboles facilitan la búsqueda y el ordenamiento de los datos.

• Gracias a las diferentes opciones para recorrer un árbol binario, se puede acceder fácilmente a los datos, ahorrando memoria.

Recomendaciones

• Conocer los conceptos teóricos sobre recorrido de árboles para un mejor entendimiento del programa.

• Se recomienda realizar ciertas modificaciones para que el programa pueda recorrer cualquier tipo de árboles.