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.pdf | 325,29 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.