Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/784
Título : Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda
Autoría: Bañolas Adrogué, Miguel Ángel
Tutor: Franch Gutiérrez, Xavier
Otros: Universitat Oberta de Catalunya
Resumen : En este trabajo se amplía la implementación en Java de las estructuras de datos iniciada por Esteve Mariné, utilizando su diseño básico. Concretamente, se ha realizado la programación de las estructuras de a) clases disjuntas, utilizando los algoritmos de listas encadenadas y con estructura de árbol, b) montículos, con los algoritmos binario, binomial y de Fibonacci, y c) árboles de búsqueda basados en el algoritmo de árbol binario rojo-negro, el cual complementa los dos ya existentes con algoritmos de encadenamientos y AVL. Para examinar la evolución de las estructuras, se ha preparado un visualizador gráfico interactivo con el usuario que permite realizar las operaciones básicas de la estructura. Con este entorno es posible grabar las estructuras y volver a reproducirlas, así como deshacer y volver a repetir las operaciones realizadas sobre la estructura. Finalmente, se aporta una metodología, con visualización mediante gráficos, de la evaluación comparativa de los algoritmos implementados, que permite modificar los parámetros de evaluación tales como número de elementos a tratar, algoritmos a comparar y número de repeticiones. Los datos obtenidos se pueden exportar para analizarlos posteriormente.
Tipo de documento: info:eu-repo/semantics/bachelorThesis
Fecha de publicación : 16-feb-2010
Licencia de publicación: https://creativecommons.org/licenses/by-nc-nd/2.5/es/  
Aparece en las colecciones: Bachelor thesis, research projects, etc.

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
26982tfc.pdf325,29 kBAdobe PDFVista previa
Visualizar/Abrir
Comparte:
Exporta:
Consulta las estadísticas

Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.