Manual ArbolEneario
Contents
1. Recorrido por Niveles MM SEED UFPS ME Programa ngenicria de Sistemas m BS ducaci n y Tecnolog a con Compromiso Social Simulador ArbolEneario lt T gt Recorrido por Niveles 23 12 65 2 456 45 44 55 71 66 22 59 87 11 77 89 33 333 Exito Se esta recorriendo el Arbol por Niveles SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 8 Adicionar nuevas funcionalidades Adicionalmente a las funciones incorporadas para el Simulador de rbol Eneario 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 grafica del Simulador A continuaci n se presentan los pasos que deber seguir el estudiante para crear una nueva funcionalidad dentro del Simulador de ArbolEnearioGeneral 8 1 El estudiante debe generar el nuevo Algoritmo dentro de la Estructura de DatosArbolEneario presente en el paquete SEED Colecciones y que desea adicionar a la funcionalidad del Simulador Para el ejemplo se crear un algoritmo que permita eliminar la ra z de rbolEneario public void eliminarRaiz 1f this getRaizfi l nulli this elimina this qetRaizf getlnfol 1 8 2 A continuaci n el Estudiante debe genera2. pe S S para Estudio de Estructuras de Datos Manual de Usuario Simulador ArbolEneario lt T gt Versi n 1 0 Universidad Francisco de Paula Santander Programa Ingenieria de Sistemas 2014 MANUAL DE USUARIO Simulador ArbolEneario 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 ArbolEneario 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 Eneario 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 gordura y cantidad de Hojas presentes ilustradas gr ficamente Por ltimo se implementa un conjunto de animaciones que pretenden ilustrar las diversas formas en que pueden ser recorridos los Arboles Enearios de manera que sea agradable para el estudiante la forma de comprender cada recorrido preOrden inOrden postOrden y por Niveles 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 El de Sim rbolEnear
3. Para ubicar un dato dentro del rbol Eneario 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 E SEED UFPS Programa angenierin de Sistemas Educaci n y Tecnolog a con Compromiso Social Simulador ArbolEneario lt T gt 5 SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 B squeda del dato 66 dentro del rbol Eneario 4 Obtener las Hojas del rbol Para obtener los elementos Hoja del rbol Eneario el estudiante deber dar clic en el bot n Hojas y estas ser n pintadas en el rbol para que el estudiante las pueda Identificar MM SEED UFPS E Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Soc gt Y DI D Simulador ArbolEneario lt T gt 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 Eneario Podar el rbol Eneario El estudiante podr podar las hojas de un rbol Eneario oprimiendo clic en el bot n podar de la aplicaci n Los elementos Hoja del rbol ser n eliminados de forma que las hojas del rbol Eneario ser n ahora los padres de estos elementos E SEED UFPS e Programa In
4. 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 MA SEED UFPS us Programa Ingenier a de Sistemas 7 ducaci n y Tecnolog a con Compromiso Soci SN SEED Simulador ArbolEneario lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Ahora se pinta el rbol despu s de ejecutar la funci n Eliminar Raiz WE SEED UFPS RETES Wm Programa Ingenier a de Sistemas Us E ducaci n y Tecnolog a con Compromiso Soci Ba SEED Simulador ArbolEneario lt T gt Insertar Eliminar Ubicar Alt Gordura InOrden SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Se elimino la ra z del rbol Eneario
5. as v 0K Button Podar On Mouse Drag Entered ox Button Peso v ox Button Alt Gordura On Mouse Drag Exited ox Button PreOrden v ox Button inOrden naaa SEED Simuladores para Estudio de Estructuras de On Mouse Drag Over ox Button PostOrden Derechos de Autor Universidad Francisco de Paula Sant 0x Button Niveles On Mouse Drag Released e Hyperlink Salir E v ok Button Eliminar Raiz Keyboard 8 3 2 Insertando directamente el elemento en Vista fxml Button layoutX 164 0 layout Y 610 0 mnenonicParsing false ondction feliminarRaiz prefllideh 111 0 text Eliminar Raiz gt Es importante resaltar para ambos casos que se debe asignar el evento OnAction del Button para el ejemplo eliminarRaiz 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 simarboleneariogeneralen la clase Simulador que permite realizar el llamado a la nueva funcionalidad ll FXML private void eliminarPaiz 1 this simulador eliminarfPaizl i this pintarTDAili this impNota Se ha eliminado la raiz del irbol 0 Adem s del llamado al M todo creado en SimuladorArbolEneario 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
6. genier a de Sistemas 155 SD Simulador ArbolEneario lt T gt Ho Insertar Eliminar Ubicar Alt Gordura InOrden Niveles SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Podar el rbol Eneario anterior Las hojas han sido eliminadas Determinar el Peso Altura y Gordura del rbol Eneario Para determinar el Peso del rbol el estudiante deber oprimir el bot n peso inmediatamente la aplicaci n indicar la cantidad de datos presentes en el rbol Eneario en un momento determinado M SEED UFPS e el E e Programa ingenieria de Sistemas Educaci n y Tecnolog a con Compromiso Social 7 a Simulador ArbolEneario lt T gt 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 Eneario 19 Elementos Ahora para determinar la Altura y gordura del Arbol el estudiante deber oprimir el bot n Alt Gordura inmediatamente la aplicaci n indicar la altura del rbol Eneario y su gordura en un momento determinado E SEED UFPS ATTE Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Sociz SEED Simulador ArbolEneario lt T gt Dr Ais idiajannia a aamuna A a SEED Simuladores para Estudio de Estructuras de Datos De
7. ioGeneral Eu Source Packages E ES Colecciones SEED E ES Graficos E E Mundo _ArbolEneario l simulador ArbolEneario java E ES imagenes Ek E simarboleneariogener al pe j ER Ssim rbolEnearioGeneral jawa l bo se 58 Simulador java hane HA vista Feml T estilo css E a Libraries Directorio del Simulador para ArbolEneario lt T gt Debido a la capacidad del Simulador para pintar los datos en un espacio determinado por los desarrolladores se toma la decisi n de plantear un cambio a la hora de dibujar el ArbolEneario el cual ser dibujar teniendo en cuenta la implementaci n realizada previamente en el Planteamiento Los hijos de cada Nodo del Arbol ser n pintados de forma vertical mientras que los hijos hermanos ser n pintados de forma horizontal en el Arbol A continuaci n se presenta la interface principal del simulador para ArbolEneario General E SEED UFPS DE Programa Ing genier a de Sistemas Educaci n y Tecnolog a con Compromiso Social BS SEED a 1 Simulador ArbolEneario lt T gt Exito El Simulador para ArbolEneario 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 ArbolEnearioGeneral lt T gt Descripci n de las Funcionalidades del Simulador El simulador para ArbolEneario lt T gt permite al Estudiante 1 Insertar Dato
8. r un M todo en la clase SimuladorArbolEneario del paquete Mundo_ArbolEneario que realice el llamado al M todo con el nuevo algoritmo creado en la Estructura de Datos ArbolEneario Para el llamado debe utilizar el objeto creado en el Mundo miArbolEne public void eliminarRaiz i this miirbolEne eliminarPaizl i 8 3 Por ltimo se deber crear el componente grafico para el ejemplo Button que permita realizar el llamado al M todo creado en SimuladorArbolEneario Existe dos posibilidades para ello Utilizar la herramienta JavaFX SceneBuilder para insertarlo o agregar el c digo del Button en el Archivo Vista fxml 8 3 1 Utilizando JavaFX SceneBuilder IE JavaFX Scene Builder Vista fxml of xj File Edit View Insert Modify Arrange Preview Window Help Library Search q j v AnchorPane Button mi a Inspector Search sl Containers r a PP EPS Properties Button E E A 1 Anchor Pane A Simulador ArbolEneario lt T gt Code Button Eg How Pane pag f 3 Grid Pane Y LU HBox _ Pane I Scroll Pane L Split Pane Horizontal Fow E Split Pane Vertical Flow Drag and Drop H Stack Pane On Drag Detected Tab y a Tab Pane On Drag Done Tile Pane C Titled Pane Es Tool Bar ida Hierarchy S 7 FE On Drag Entered ComboBox Tipo v ok Button Insertar On Drag Exited ox Button Eliminar ox Button Ubicar On Drag Over i ox Button Hoj
9. rechos de Autor Universidad Francisco de Paula Santander 2014 Determinar la altura y gordura del rbol Eneario Altura 5 gordura 7 Recorridos en el rbol Eneario Para recorrer el rbol Enearioel estudiante deber seleccionar el recorrido que desea realizar en el rbol e inmediatamente el simulador realizara una animaci n Debe dar clic en el bot n preOrden inOrden postOrden y por Niveles Recorrido en preOrden M SEED UFPS e Programa Ingenier a de Sistemas _ ducaci n y Tecnolog a con Compromiso Soc PS SEED y Simulador ArbolEneario lt T gt lt raiz gt 23 Q 5 2 y 2 4 Recorrido en PreOrden 23 12 45 87 44 55 71 11 33 333 65 66 77 2 22 89 273 456 59 SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Recorrido en inOrden m SEED UFPS Gim Programa Ingenier a de Sistemas ucaci n y Tecnolog a con Compromiso Soci 775 SEED Simulador ArbolEneario lt T gt SS Q DHS SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2044 Recorrido en postOrden Programa me de Sistemas 7 ducaci n y Tecnolog a con Compromiso Soc Simulador ArbolEneario lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014
10. s Para Insertar datos el estudiante primeramente deber ingresar el dato que desea insertar en el rbol en la caja de Texto indicada ingresando tambi n el padre o hermanodel dato que desea insertar y seleccionando en el combo el tipo de Nodo que desea ingresar para que el nuevo elemento sea pintado en pantalla hijo del Nodo padre o hermano del Nodo hermano Para insertar la ra z del rbol solo deber ingresar el dato que desea ubicar en la ra z del rbol Ns e Programa Ingenier a de Sistemas ucaci n y Tecnolog a con Compromiso Soc 25 SEED Simulador ArbolEneario lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n de algunos datos para ejemplo en el rbol Eneario 2 Eliminar Datos Para eliminar datos el estudiante deber ingresar simplemente el dato que desea eliminar del rbol Eneario previamente insertado e inmediatamente el rbol ser pintado sin el dato que ha sido eliminado del mismo E SEED UFPS e Programa Ingenier a de Sistemas LA ducaci n y Tecnolog a con Compromiso Soci 55 SEED Simulador ArbolEneario lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Eliminaci n del dato 98 del rbol Eneario 98 es bajado del rbol y desaparece 3 B squeda de un dato Ubicar
Download Pdf Manuals
Related Search