Utilización de árboles

arbolHola  acá les dejo un artículo sobre un uso concreto de árboles.

Verán que es un uso fantástico de los mismos!

Hacer clic en el siguiente enlace para leer la nota:

Ver artículo

Actividad de Arbol

Hola a tod@s les dejamos en esta oportunidad el enunciado y el mural de resoluciones de la actividad 1 del primer cuatrimestre del 2014.

Esta actividad fue desarrollada en equipos en forma colaborativa

A continuación encontrarán el enunciado y el mural. En el mural podrán observar las diferentes soluciones de cada grupo y una de las soluciones revisada en la teoría.

Enunciado

alumnosSe solicita crear una estructura eficiente para almacenar la información de los alumnos de un instituto de formación superior. De cada alumno se debe registrar número de alumno (es alfanumérico), DNI (8 números sin puntos), apellido, nombre y una lista de las becas que fueron otorgadas a ese alumno (código de beca (numérico, fecha de inicio, fecha de fin y nombre de la beca). Dicha estructura es un árbol y  se encuentra ordenada por DNI.
Se pide:
a. Realizar un módulo que genere la carga de los alumnos en la estructura eficiente.
b. Realizar un módulo que recorra la estructura de alumnos e informe el apellido y nombre de aquellos alumnos que tienen becas con código 723.

Mural de soluciones

mural1_2014

Animación de árboles binarios ordenados

Les dejamos un enlace a una animación de árboles binarios ordenados (ABO). En la misma podrán agregar números enteros o eliminar algún número.

Prueben ver que pasa con agregar números repetidos y con  borrar valores que no existen en el ABO

Enlace: Animación ABO

Arboles Binarios Ordenados

Les acercamos el enlace de abajo para un simulador de manejo de diferentes tipos de arboles binarios de búsqueda.

Acceso al simulador

Este simulador presenta diferentes tipos de arboles. Para el trabajo en la cátedra deben utilizar el primer tipo de árbol que aparece en la primera solapa y se llama BST (Binary Search Tree)

Para visualizarlo deben tener instalado el plugin de java y actualizado.

Su utilización es muy sencilla, en la parte de abajo de la pantalla se encuentra el panel de control. Tienen un espacio donde pueden colocar los elementos para el árbol. Una vez colocado el valor presionan Insert (agregar/insertar) y crea un nodo. Luego con next (Siguiente) termina de ejecutar la operación.

Prueben de crear un arbol, y luego buscar (Find) un elemento o borrar un elemento (Delete) . Todos siguen la misma lógica. Agregan un valor seleccionan una opción y luego apretan next. Observen en la pantalla principal (display) lo que va ocurriendo.

Con la tecla Clear , limpian la pantalla y con Random generan un arbol al azar. Abajo de los botones observen que tienen datos de las estadísticas de los árboles: tamaño (size), peso (height) y profundidad promedio (deep average). Pregunta: ¿que representan estos datos estadísticos?