MU ARBOL B MAS - Ing Sistemas UFPS
Contents
1. AS ome PE para Estudio de Estructuras de Datos Manual de Usuario Simulador ArbolB lt T gt Versi n 1 0 Universidad Francisco de Paula Santander Programa Ingenier a de Sistemas 2014 MANUAL DE USUARIO Simulador ArbolB lt T gt Descripci n General El presente Manual de usuario pretende describir en detalle el conjunto de funcionalidades de la Aplicaci n desarrollada para la Simulaci n del comportamiento de la Estructura de Datos ArbolBMas lt T gt Dentro de esta aplicaci n encontrar el estudiante un conjunto de operaciones relacionadas con las funciones b sicas implementadas para la estructura rbol B Insertar Eliminar y Buscar un dato dentro de cada una de las ramas del rbol Adicionalmente el estudiante podr conocer algunas de las propiedades del rbol como Altura peso y cantidad de Hojas presentes ilustradas gr ficamente Para la implementaci n de este Simulador se ha determinado la siguiente distribuci n de paquetes ya conocida por el Estudiante de forma que sea f cilmente apropiable a futuras modificaciones con el fin de hacer buen uso de esta aplicaci n a SimArbolBMas 0 4 Source Packages po H B Colecciones_SEED H B8 Graficos a EB Mundo_ArbolBMas e E Simulador ArbolBMas java E EB imagenes E 88 simarbolbmas En SimArbolBMas java m l Simulador java 8 Vista fxml Th estilo css La Libraries Directorio del Simulador para ArbolBMa2. p5 SEED a AM Simulador ArbolB lt T gt Exito Se ha creado un ArbolB de orden 2 SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Creaci n de un rbol B de Orden 2 Insertar Datos Para Insertar datos el estudiante simplemente deber ingresar a la caja de texto el dato que desea insertar en el rbol este dato no puede ser menor a 9 ni mayor a 99 rango seleccionado por cuestiones de que no se desborde el n mero adem s el rbol no puede superar la altura 4 cuando el orden del rbol es 1 altura 3 para estructuras de orden 2 3 con el fin de que la ilustraci n de la estructura no se desborde del rea de Dibujo del mediador pedag gico digital Esta estructura posee un elemento denominado VSAM que apunta a las hojas del rbol que son las que poseen la informaci n del rbol el cual es graficado y las hojas del rbol se encuentran relacionadas esto es lo que diferencia esta estructura de los Arboles B DS SEED UFPS Programa Ingenier a de Sistemas Us ducaci n y Tecnolog a con Compromiso Social pan w Simulador ArbolB lt T gt MLS SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n en el rbol B de los datos 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
3. del rbol B 5 Determinar el Peso y Altura del rbol B Para determinar el Peso del rbol el estudiante deber dar clic en el bot n Peso inmediatamente la aplicaci n indicar la cantidad de datos presentes en el rbol B en un momento determinado UN SEED UFPS AE Programa Ingenier a de Sistemas _ Educaci n y Tecnolog a con Compromiso Simulador ArbolB lt T gt El peso del ArboB es 18 Elementos Exito Peso del Arbol determinado SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar el peso del rbol B 18 Elementos Ahora para determinar la Altura del rbol el estudiante deber dar clic en el bot n Altura inmediatamente la aplicaci n indicar la altura del Arbol B en un momento determinado O SEED UFPS Programa Ingenier a de Sistemas _ ucaci n y Tecnolog a con Compromiso Simulador ArbolB lt T gt La altura del ArbolB es 3 Exito Altura del Arbol determinada SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar la altura del rbol B Altura 3 6 Listar VSAM Para listar el VSAM del rbol B el estudiante deber dar clic en el bot n VSAM este ser listado y la relaci n con las hojas de rbol ser n pintadas en el rbol para que el estudi
4. ante las pueda identificar el rol del Vsam en la estructura a SEED UFPS e Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social VSAM del Arbol 24 gt 25 gt 26 gt 27 gt 28 gt 29 gt 30 gt 31 gt 32 gt 33 gt 34 gt 35 gt 36 gt 37 gt 38 gt 39 gt 40 gt 41 gt Exito VSAM del ArbolB determinado SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinaci n de los elementos hoja del rbol B 7 Adicionar nuevas funcionalidades Adicionalmente a las funciones incorporadas para el Simulador de rbol B existe la posibilidad de que el estudiante pueda adicionar nuevas funcionalidades a la aplicaci n de acuerdo a las actividades asignadas por los docentes o el inter s propio de generar nuevos algoritmos en cada estructura y poder simularlos gracias a la herramienta gr fica del Simulador A continuaci n se presentan los pasos que deber seguir el estudiante para crear una nueva funcionalidad dentro del Simulador de ArbolB 7 1 El estudiante debe generar el nuevo Algoritmo dentro de la Estructura de Datos ArbolBMas presente en el paquete SEED Colecciones y que desea adicionar a la funcionalidad del Simulador Para el ejemplo se crear un algoritmo que permita limpiar el ArbolB es decir eliminando sus datos dejando la ra z nula p blic void JlimpiarBHas ii i su
5. atcoh Exception elf this impiota No se puede limpiar el rbol 11 i i Adem s del llamado al M todo creado en SimuladorArbolBMas el estudiante deber invocar el m todo que le permita volver pintar el rbol el cual siempre ser pintarTDA Opcionalmente se recomienda enviar una mensaje con la respuesta a la operaci n realizada utilizando impNota Mensaje a enviar tipo donde tipo es cero 0 si en un mensaje Exitoso y uno 1 en caso de ser un mensaje err neo A continuaci n se comprueba el funcionamiento del Algoritmo realizado Al rbol en cuesti n se le han ingresado cierta cantidad de datos E SEED UFPS e Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Soci 55 SEED P Simulador ArbolB lt T gt 1334566 vama azan foa II TZ SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Ahora se limpia el ArbolB gracias al nuevo algoritmo implementado E SEED UFPS Me Programa Ingenier a de Sistemas 7 ducaci n y Tecnolog a con Compromiso Soc JES SEED Simulador ArbolB lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Se limpi el rbol B
6. ld On Drag Exited E TexiField 1 TextField On Drag Over lok Button Insertar F ox Button Eliminar On Mouse Drag Entered ox Button Ubicar v ox Button VSAM l m j On Mouse Drag Exited lok Button Limpiar 3x Button Peso a On Mouse Drag Over 0 Button Altura ES e ma a e e l Y es Hyperlink Salir lo E o A E SES On Mouse Drag Released ComboBox Orden pa e n 3 Hmpar e ox Button Crear Keyboard 7 3 2 Insertando directamente el elemento en Vista fxml Button layoutX 164 0 layout Y 611 0 mnemonicParsing false ondction shtLimpiar preflidth 72 0 text Limpiar Es importante resaltar para ambos casos que se debe asignar el evento OnAction del Button para el ejemplo btLimpiar el cual ser el nombre del M todo dentro de la clase Controlador que permite realizar la nueva funcionalidad del Simulador A continuaci n el M todo dentro del paquete simarbolbmas en la clase Simulador que permite realizar el llamado a la nueva funcionalidad MF XML private void btLimpiar trvwi i f this simulador nu11 this simulador existei rbol111 imprHotal Debe crear primero una rbolB 11 return i if ithis simulador estavacio rbolijji impNotai El ArbolB no posee elementos 1 return i fpodar arbol this simulador limpiarirbol j this pintarTUDATi this abq animacion 4 this lineaTiempo this impNota El rbolE ha sido limpiado 0 b
7. per setRaizfnull this vssm super getRkaizij 7 2 A continuaci n el Estudiante debe generar un M todo en la clase 7 3 7 3 1 SimuladorArbolBMas del paquete Mundo_ArbolBMas que realice el llamado al M todo con el nuevo algoritmo creado en la Estructura de Datos ArbolBMas Para el llamado debe utilizar el objeto creado en el Mundo miArbolBMas public void limpiar rbollj this miirbolBMas limpiarbBMas Por ltimo se deber crear el componente grafico para el ejemplo Button que permita realizar el llamado al M todo creado en SimuladorArbolBMas Existe dos posibilidades para ello Utilizar la herramienta JavaFX SceneBuilder para insertarlo o agregar el c digo del Button en el Archivo Vista fxml Utilizando JavaFX SceneBuilder JavaFX Scene Builder Yista fkml i E a 10l xj File Edit View Insert Modify Arrange Preview Window Help Library l E i Arch A Boton Gimp A e Inspector Search e v Containers E cdo E E F Jo v Code Button 5 na erama Ingenier a de Sistemas sad EE Cid Pone Educaci n y Tecnolog a con Compromiso Social y HBox A e SEED e LH Scroll Pane dtLimpiar z a Sere Simulador ArbolB lt T gt ATA dh Stak Pane On Drag Detected Tab hd _ Tab Pane On Drag Done E Tile Pane zl C Tied Pane E3 Tool Bar Ci Deag tj Ek es E ARMADA a Z On Drag Entered Abu Label Dato 1 TexiFie
8. s lt T gt La implementaci n de este Simulador se desarrolla basada en la implementaci n del Simulador de rbol B y las funciones operaciones desarrolladas para dicho Simulador La diferencia de este simulador radica en el conjunto de propiedades a la hora de insertar y eliminar los datos en la estructura que lo hacen diferente a la estructura rbol B A continuaci n se presenta la interface principal del simulador para rbol B DN SEED UFPS uis Programa Ingenier a de Sistemas Educaci n y Tecnologia con Compromiso Social gt Y DI D Exito El Simulador para ArbolB lt T gt ha iniciado SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Interface principal del Simulador para ArbolBMas lt T gt Descripci n de las Funcionalidades del Simulador El simulador para ArbolBMas lt T gt permite al Estudiante 1 Crear un rbol B Para Crear un nuevo rbol B el estudiante deber dar clic en el Bot n Crear seleccionando previamente en el combo del Orden cantidad m nima de datos en una p gina que desea tener en la estructura aunque esta estructura es din mica El Orden del rbol B viene limitado a un valor mayor a cero 0 y menor a cuatro 4 por cuestiones de pintar la estructura 2 ON SEED UFPS K Wm Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social
9. y 41 3 Eliminar Datos Para eliminar datos el estudiante deber ingresar simplemente el dato que desea eliminar del rbol B previamente insertado en la caja de texto Una vez eliminado el dato del rbol B este no ser pintado e inmediatamente el rbol ajustar sus p ginas y ser pintado correctamente en pantalla del Simulador a SEED UFPS e Programa Ingenier a de Sistemas _ ducaci n y Tecnolog a con Compromiso BS SEED 4 Ya Simulador ArbolB lt T gt BE 137 38 394041 SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Eliminaci n del dato 23 del rbol B 23 es bajado del rbol y desaparece 4 B squeda de un dato Ubicar Para ubicar un dato dentro del rbol B el estudiante deber ingresar en la caja de texto el dato que desea ubicar La b squeda del dato se realiza de acuerdo a las propiedades del rbol y el costo algor tmico que cada uno genera para esta estructura se indica el camino de las p ginas hojas de la b squeda del dato teniendo como referencia el VSAM EN SEED UFPS us PS Programa ig enier a de Sistemas Educaci n y Tecnolog a con Compromiso Socis SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 B squeda del dato 33 dentro
Download Pdf Manuals
Related Search