UNIVERSIDAD MARIANO GALVEZ

DE GUATEMALA

Facultad: Ingeniería en Sistemas

Curso: Programación III
Ingeniero: Pablo António de León Bautista

Arboles AVL
Manual Técnico
Manual de Usuario

Nombres No. Carné

Jonathan Adisson Sey Sirín 1990-20-16047
Jaime Orlando Chonay Ruyán 1990-17-16745

Chimaltenango, Guatemala 23 de Abril del 2022.

 Tabla de contenido
Introducción ........................................................................................................................................1
Objetivos .............................................................................................................................................2
General................................................................................................................................................2
Específicos...........................................................................................................................................2
Manual Técnico ...................................................................................................................................3
Herramientas utilizadas para el desarrollo. ........................................................................................3
Descripción de Clases y funciones utilizadas .....................................................................................4
Manual de Usuario............................................................................................................................13
Requerimientos.................................................................................................................................13
Opciones del Sistema ........................................................................................................................13
Conclusión.........................................................................................................................................18
Recomendaciones .............................................................................................................................18
Bibliografía ........................................................................................................................................19

—i—
 Introducción
Las tecnologías y la forma de su estructura abarca un sinfín de elementos para su
elaboración y construcción, a lo largo de los años se han implementado diferentes formas
de manejar datos o estructura de la misma teniendo en cuenta de uno de los temas
principales o elementos que forman parte de estas es el manejo y uso de los árboles
binarios, se dice que un árbol es binario en donde cada nodo es hoja, tiene subárboles
izquierdo y derecho de las cuales no están vacíos, un árbol es estrictamente binario con n
hojas siempre contiene 2n-1 nodos. Una exploración algo amplia en el campo de la ciencia
de la computación nos lleva a situaciones en que las representaciones lineales son
inadecuadas, tanto en sentido conceptual como practico, un árbol impone una estructura
jerárquica sobre una colección de objetos. Ejemplos claros lo de utilización de árboles AVL
se presenta tanto dentro como fuera del área de computación, un árbol AVL es un árbol
binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de
los subárboles de cada uno de sus nodos es, como mucho 1, la denominación de árbol AVL
viene dada por los creadores de tal estructura(Adelson-Velskii y Lnadis).Tomando en cuenta
que un árbol binario de búsqueda es un árbol binario en el cual cada nodo cumple con que
todos los nodos de su subárbol izquierda son menores que la raíz y todos los nodos del
subárbol derecho son mayores que la raíz, la propiedad de equilibrio que debe cumplir un
árbol para ser AVL asegura que la profundidad del árbol sea O(log(n)), por lo que las
operaciones sobre estas estructuras no deberían recorrer mucho para hallar el elemento
deseado, como se verá, el tiempo de ejecución de las operaciones sobre estos árboles es, a
lo sumo O(log(n) en el peor de los caos, donde n es la cantidad de los elementos del árbol,
sin embargo y como era de esperarse, esta misma propiedad de equilibrio de los árboles
AVL implica una dificultad a la hora de insertar o eliminar elementos.

—1—
 Objetivos

General
Elaborar un programa que nos permita generar el ordenamiento de una cadena de
información importada por medio de un archivo con extensión “txt”, el programa tendrá
que hacer uso de la definición de los arboles AVL para realizar el respectivo ordenamiento
importado por el programa y determinar si el ordenamiento fue realizado de manera
correcta a través de la definición de los árboles AVL tales como el balanceo, rotaciones o
reacomodo de la información y perder así mostrar un ordenamiento correcto en base a la
definición de los árboles balanceados o AVL.

Específicos

 Lectura de archivo con la información de Nit, Nombre, Apellido, Fecha. Cada uno de los
campos estará separado por comas.

 Realizar el ordenamiento de Nit, Nombre, Apellido, Fecha. con la definición de

ordenamiento de los árboles AVL tal como las rotaciones, balanceo, etc.

 Generar reporte del ordenamiento indicado desde el programa.

—2—
 Manual Técnico

Requisitos para el funcionamiento del programa

Para el total funcionamiento del programa es necesario tener como base un sistema
operativo Windows ya que el programa fue desarrollado para ser utilizado en dentro de
este sistema.

Sistemas operativos compatibles

 Windows 10 (x86 y x64)

 Windows 8.1 (x86 y x64)
 Windows 8 (x86 y x64)
 Windows 7 (x86 y x64)

Requisitos de hardware

 Ordenador de sobremesa u ordenador portátil

 Procesador Intel Celero de 1,6 GHz o superior
 100 Mb de espacio de almacenamiento
 4 GB de memoria RAM

Herramientas utilizadas para el desarrollo.

IDE NetBeans

Es un entorno de desarrollo integrado libre, orientado principalmente al desarrollo de

aplicaciones Java. A través de la plataforma NetBeans podemos desarrollar aplicaciones

—3—
estructuradas mediante un conjunto de componentes denominados “módulos”. El IDE nos
permite realizar programas más visuales y interactivas tales como la integración de layauts
para generar más funciones que interactúen con el usuario.

Lenguaje Java

Este es un lenguaje de programación utilizada en el área de la informática para desarrollar

distintos programas de escritorio, la finalidad de poder utilizar este lenguaje es que nos
permite hacer uso de distintas funciones tales como el File, File Reader, Buffer Reader las
cuales nos ayudara a abrir y leer los caracteres desde un archivo externo para luego así
realizar los ordenamientos de los arboles AVL en base a la información que integremos
dentro del programa.

Descripción de Clases y funciones utilizadas

JFventana

Dentro de nuestra clase JFventana.java van integrados todas las funcionalidades que nos
permitirán interactuar y mostrar los resultados de los ordenamientos establecidos.

—4—
Botón abrir archivo

Botón Limpiar
Este botón nos permite borrar todo registro que se encuentra dentro de nuestra tabla de
resultados.

Método limpiar

—5—
Clase Nodo_AVL

Dentro de la clase Nodo_AVL establecemos los campos que estaremos utilizando, clave,
nombre, apellido, fecha. Adicionalmente los datos para la creación del árbol.

—6—
Clase ArbolAVL

La clase contiene las funcionalidades para generar el ordenamiento de un árbol AVL por
medio de rotaciones, calculo de equilibrio, insertar y ordenamiento.

—7—
—8—
—9—
Creación del nuestro modelo de tabla y llamado de nuestras clases

— 10 —
Ordenamiento por NIT

Ordenamiento por Nombre y Apellido

— 11 —
Ordenamiento por Fecha

Botón Ordenar

— 12 —
 Manual de Usuario

Requerimientos
 Es una aplicación que no necesita de muchos recursos.
 4 GB de Memoria RAM
 No necesita conexión a Internet
 No hace uso de tarjeta gráfica dedicada.
 Tener instalado JDK

Opciones del Sistema

El programa cuenta con una interfaz grafica en la que podremos encontrar distintas
opciones como una tabla donde se mostraran los datos cargados y ordenados con la
estructura orientada a los Arables AVL. El programa dispone de 3 botones: Abrir archivo,
Limpiar, Ordenar.

— 13 —
Botón Abrir
El botón abrir nos permite elegir el archivo que deseamos cargar a nuestro programa, al
seleccionar nuestro archivo esta será mostrando en nuestra tabla para su posterior análisis.

— 14 —
Botón Limpiar

— 15 —
 Acción que permite limpiar o borrar los datos ingresados y leídos en nuestro cuadro de
información de datos.

Botón Ordenar

— 16 —
La opción ordenar nos permite elegir que tipo de ordenamiento deseamos realizar,
ordenamiento por NIT, Nombre y apellido o Fecha de inscripción.

Aunque los datos nos lo muestren en la primera columna el programa realizar el

ordenamiento de los datos ingresados por la fecha.

— 17 —
 Conclusión
 Por medio de las distintas funciones y clases integradas en java se logró el análisis y
registro de información desde un archivo externo a nuestro programa hacia nuestra
tabla de datos en la que se fueron ordenando según lo establecido dentro del
archivo, Nit, Nombre, Apellido y Fecha de inscripción.

 El análisis y comportamiento de los árboles AVL al momento de realizar su ordenamiento

conlleva distintas acciones que son requeridas para afirmar que está completamente
ordenado basándose en la decisión de un árbol AVL los subárboles izquierdo y derecho
deben tener la misma profundidad, analizando el comportamiento que tubo nuestro
programa podemos afirmar que el ordenamiento fue llevado con forme a la definición lo
establece.

 El generar un reporte en base a los ordenamientos puede llegar a ser de mucha utilidad para
diferenciar entre el tipo de ordenamiento que llego a realizar el programa teniendo una
perspectiva por cada uno de los ordenamientos.

Recomendaciones

Conforme y una vez realizado el estudio de los Árboles AVL de este proyecto se tiene
información necesaria y suficiente que permita llegar a las siguientes recomendaciones:

 Extender los estudios y aprendizaje en lo practico respecto al estudio de este tema

de los Árboles AVL.
 Trabajar en mejorar el modelo de las bunas prácticas de este proyecto en el
manejo y buen uso de los Árboles AVL.
 Extender los estudios en teoría y práctica de este proyecto expuesto en este curso.
 Tener ese buen Análisis con mayor ordenamiento y buscar razones en el
aprendizaje de los Árboles AVL.

— 18 —
 Bibliografía

Aguilar , L. J., Martínez, I. Z., & García, L. S. (2007). Estrucutra de datos en C++. España: McGraw-
Hill/Interamericana de España, S.A.U.

Aguilar, L. J., Martínez, I. Z., & García, S. L. (2005). Estructura de datos en C. España: McGRAW-
HILL.

— 19 —