Implementación de variantes complejas de árboles binarios en apoyo a la docencia

Fecha

2012-07-03

Autores

Quiñones Méndez, Roilyn Miguel

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad Central “Marta Abreu” de Las Villas. Facultad de Matemática, Física y Computación. Departamento Ciencias de la Computación

Resumen

La especialidad de Licenciatura en Ciencia de la Computación contempla entre sus objetivos fundamentales la formación de un profesional capaz de enfrentarse a cualquier problemática referida al ámbito de la programación. Dos de las asignaturas de la disciplina de Programación son Estructuras de datos y Algoritmos I y II, en particular en la primera asignatura se estudian un grupo de estructuras de tipo árbol binario de búsqueda de gran importancia en Computación, pero por su complejidad en ocasiones no son impartidas con todos los elementos indicados en el plan de estudio. Este trabajo se centra en el estudio de 4 tipos de árboles: los árboles binarios de búsqueda, los árboles AVL, los árboles rojo y negro y los árboles B. Para estos tipos de árboles se desarrollan implementaciones en Java que permiten ser empleados en la docencia como apoyo al proceso de aprendizaje de los estudiantes bajo la orientación del profesor. Las herramientas desarrolladas están formadas por dos paquetes y una aplicación de escritorio que permite visualizar las operaciones básicas para cada tipo de árbol.

Descripción

Palabras clave

Programación, Árboles AVL, Àrboles Binarios

Citación

Descargar Referencia Bibliográfica