Home

MU ARBOL ROJINEGRO - Ing Sistemas UFPS

1. HS S para Estudio de Estructuras de Datos Manual de Usuario Simulador ArbolRojinegro lt T gt Versi n 1 0 Universidad Francisco de Paula Santander Programa Ingenieria de Sistemas 2014 MANUAL DE USUARIO Simulador ArbolRojiNegro 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 ArbolRojiNegro 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 RojiNegro 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 Por ltimo se implementa un conjunto de animaciones que pretenden ilustrar las diversas formas en que pueden ser recorridos los Arboles Binarios de B squeda como el RojiNegro 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
2. 8 1 El estudiante debe generar el nuevo Algoritmo dentro de la Estructura de Datos ArbolRojiNegro presente en el paquete SEED Colecciones y que desea adicionar a la funcionalidad del Simulador Para el ejemplo se crear un algoritmo que permita obtener el c digo ukasiewicz del rbol RojiNegro Metodo que retorna el codigo ukasiewicz del arbol binario Este codigo etiqueta los nodos internos con a y Jos externos con una b y realiza el recorrido en preorden con estas convenciones areturn un String con el codig Lukasiewicz del public String Luca i i returni Luca this raiz Metodo que t el codigo f ukasie C lel bol Est codigo etiqueta 1 nodos internos n los ext 113 1 id E 1 tas i param r de eturn le private String Luca NodoBin lt T gt r j if r null return b return a Luca r getlzq Luca r getDer 8 2 A continuaci n el Estudiante debe generar un M todo en la clase SimuladorArbolRojiNegro del paquete Mundo ArbolRojiNegro que realice el llamado al M todo con el nuevo algoritmo creado en la Estructura de Datos ArbolRojiNegro Para el llamado debe utilizar el objeto creado en el Mundo miArbolRN public String getLucal f return Lukasiewicz this miirbolRT Lucafj 8 3 Por ltimo se deber crear el componente grafico para el ejemplo Button que permita realizar el llamado al M todo creado en SimuladorArbolRojiNegro Existe dos posibilidades para ello Utiliza
3. 2014 C digo Luca del rbol RojiNegro
4. aplicaci n Q Ea SimArbolRojiNegro Hl eo Source Packages H E Colecciones_SEED a 9 Graficos E EH Mundo_ArbolRojiNegro ba E Simulador ArbolR ojiNegro java E imagenes l E simarbolrojinegro SimArbolRojiNegro java mn E Simulador java e 5 Vista fxml En T estilo css i y Libraries Directorio del Simulador para ArbolRojiNegro lt T gt La implementaci n de este Simulador se desarrolla basada en la implementaci n del Simulador de Arbol Binario de B squeda 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 Arbol Binario de B squeda A continuaci n se presenta la interface principal del simulador para rbol RojiNegro UN SEED UFPS e Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social 55 SEED pa K A Simulador ArbolRojiNegro lt T gt Exito El Simulador para ArbolRojiNegro 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 ArbolRojiNegro lt T gt Descripci n de las Funcionalidades del Simulador El simulador para ArbolRojiNegro lt T gt permite al Estudiante 1 Insertar Datos Para Insertar datos el estudiante simplemente
5. deber ingresar a la caja de texto el dato que desea insertar en el rbol este dato no puede ser menor a 99 ni mayor a 999 rango seleccionado por cuestiones de que no se desborde el n mero del nodo gr fico adem s el rbol no puede superar la altura 5 con el fin de que la ilustraci n de la estructura no se desborde del rea de Dibujo del mediador pedag gico digital El rbol RojiNegro debido a sus propiedades de equilibrio por altura negra realizara las operaciones de balanceo por color necesarias y el Arbol ser pintado seg n como queda despu s de la inserci n del nuevo dato a SEED UFPS Programa DEI de Sistemas ucaci n y Tecnolog a con Compromiso Soc Simulador ArbolRojiNegro lt T gt Exito Dato insertado correctamente en el Arbol SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n en el rbol RojiNegro de los datos 6 3 54 1 4 34 56 342 y 8 Eliminar Datos Para eliminar datos el estudiante deber ingresar simplemente el dato que desea eliminar del rbol RojiNegro previamente insertado en la caja de texto Una vez eliminado el dato del rbol RojiNegro este no ser pintado e inmediatamente el rbol ser balanceado por color y pintado correctamente en pantalla del Simulador UN SEED UFPS e Programa Ingenier a de Sistemas caci n y Tecnolog a con Compromiso Soc
6. do por Niveles 4 3 54 1 34 56 8 342 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 7 Limpiar el rbol RojiNegro Para limpiar el rbol RojiNegro el estudiante deber dar clic en el bot n Limpiar esta acci n elimina todos los datos del rbol RojiNegro dej ndolo vac o para que el estudiante comience a ilustrar de nuevo las funciones b sicas de la estructura a SEED UFPS iol xj Wm Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Soci BS SEED Simulador ArbolRojiNegro lt T gt Exito El Arbol RojiNegro ha sido limpiado SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Se limpi el rbol RojiNegro 8 Adicionar nuevas funcionalidades Adicionalmente a las funciones incorporadas para el Simulador de rbol RojiNegro 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 ArbolRojinegro
7. e inmediatamente el simulador realizara una animaci n Debe dar clic en el bot n PreOrden InOrden PostOrden y por Niveles Recorrido en preOrden EN SEED UFPS Wg Programa Ingenier a de Sistemas _ ducaci n Y Tecnolog a con Compromiso Soc PA SEED Simulador ArbolRojiNegro lt T gt Recorrido en PreOrden 4 3 1 54 34 8 56 342 SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Programa Ingenier a de Sistemas ucaci n y Tecnolog a con Compromiso Soc gt YI DI D Simulador ArbolRojiNegro lt T gt Recorrido en InOrden 1 3 4 8 34 54 56 342 Exito Se esta recorriendo el Arbol en InOrden SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Recorrido en postOrden O SEED UFPS E Programa Ingenier a de Sistemas _ ducaci n y Tecnolog a con Compromiso Soci 55 SEED Simulador ArbolRojiNegro lt T gt Recorrido en PostOrden 1 3 8 34 342 56 54 4 Exito Se esta recorriendo el Arbol en PostOrden SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Recorrido por Niveles 10 SEED UFPS Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Soci 2 SEED F Simulador ArbolRojiNegro lt T gt Recorri
8. ial eE ee SEED A Simulador ArbolRojiNegro lt T gt Exito Se ha eliminado el elemento 6 del Arbol RojiNegro SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Eliminaci n del dato 6 del rbol RojiNegro 6 es bajado del rbol y desaparece 3 B squeda de un dato Ubicar Para ubicar un dato dentro del rbol RojiNegro 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 la b squeda del dato EM SEED UFPS i AE E Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso Social Altu InOrden Niveles Limpiar SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 B squeda del dato 8 dentro del rbol RojiNegro 4 Obtener las Hojas del rbol Para obtener los elementos Hoja del Arbol RojiNegro el estudiante deber dar clic en el bot n Hojas y estas ser n pintadas en el Arbol para que el estudiante las pueda identificar a SEED UFPS o ox e Programa Ingenier a de Sistemas caci n y Tecnolog a con Compromiso Social ES SEED Simulador ArbolRojiNegro lt T gt SEED Simuladores para Estud
9. io de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinaci n de los elementos hoja del rbol RojiNegro 5 Determinar el Peso y Altura del rbol RojiNegro 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 RojiNegro en un momento determinado EN SEED UFPS e Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social 35 SEED Simulador ArbolRojiNegro lt T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar el peso del rbol RojiNegro 8 Elementos Ahora para determinar la Altura del rbol el estudiante deber dar clic en el el bot n Altura inmediatamente la aplicaci n indicar la altura del Arbol RojiNegro en un momento determinado an SEED UFPS Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social SEED a e UA Simulador polares SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar la altura del rbol RojiNegro Altura 4 6 Recorridos en el rbol RojiNegro Para recorrer el rbol RojiNegro el estudiante deber seleccionar el recorrido que desea realizar en el rbol
10. r la herramienta JavaFX SceneBuilder para insertarlo o agregar el c digo del Button en el Archivo Vista fxml 8 3 1 Utilizando JavaFX SceneBuilder 10 xi Library Search EH q _ Pane Scroll Pane L Split Pane Horizontal Fow 1 Split Pane Vertical Aow dp Stack Pane D Tab pe Tab Pane EE Tile Pane 7 Titled Pane E3 Tool Bar Hierarchy ES Es erg 1 TextField Button Insertar Button Eliminar Button Ubicar Button Hojas Button Limpiar Button Peso Button Altura Button PreOrden Button InOrden Button PostOrden Button Niveles Hyperlink Salir ECLEBECREBRECERE il File Edt View Insert Modify Arrange Preview Window Help Button Dar tikasiewicz Inspector cert Properties Button Layout Button v Code Button fxcid Simulador ArbolRojiNegro lt On Action y Drag and Drop On Drag Detected On Drag Done z On Drag Drapped 5 On Drag Entered On Drag Exited On Drag Over z On Mouse Drag Entered On Mouse Drag Exited SEED Simuladores para Estudio de Estructuras de On Mouse Drag Over Derechos de Autor Universidad Francisco de Paula Sant On Mouse Drag Released Y Keyboard 8 3 2 Insertando directamente el elemento en Vista fxml lt Button ee a T layountY 610 0 immemonicParsing false onhetion beluga prefllideh 135 0 text Dar Lukasiewicz g
11. t Es importante resaltar para ambos casos que se debe asignar el evento OnAction del Button para el ejemplo darLuca 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 simarbolrojinegro en la clase Simulador que permite realizar el llamado a la nueva funcionalidad BFXML private void btLuca this pintarTUiil msg setText this simulador getLucal i msg setVYisible true this impNotal Codigo Lukasiewicz calculado 0 Adem s del llamado al M todo creado en SimuladorArbolRojiNegro 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 M SEED UFPS Programa Ingenier a de Sistemas gt i Educaci n y Tecnologia con Compromiso Social hs Y Simulador ArbolRojiNegro lt T gt Insertar Eliminar Eliminar Ubicar de InOrden EE Limpiar Dar ukasiewicz SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander

MU ARBOL ROJINEGRO - Ing Sistemas UFPS

Contents

Download Pdf Manuals

Related Search

Related Contents