MU TABLA HASH - Ing Sistemas UFPS
Contents
1. AS S para Estudio de Estructuras de Datos Manual de Usuario Simulador TablaHash lt Clave T gt Versi n 1 0 Universidad Francisco de Paula Santander Programa Ingenier a de Sistemas 2014 MANUAL DE USUARIO Simulador TablaHash 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 TablaHash 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 Tabla Hash 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 El 2 SimTablaHash E rB Source Packages ai ES Colecciones_SEED E ES Mundo_TablaHash hs t E Simulador TablaHash java E EN imagenes El E simtablahash SimTablaHash java E Scimulador java E Vista fon z i L estilo css H G Libraries Directorio del Simulador para TablaHash lt2. Derechos de Autor Universidad Francisco de Paula Santander 2014 Eliminaci n del dato 151 de la Tabla Hash 4 B squeda de un dato Ubicar Para ubicar un dato dentro del Tabla Hash 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 de la estructura y el costo algor tmico para esta estructura se indica el camino de la b squeda del dato teniendo como referencia el slot donde se encuentra en dato en la Tabla ON SEED UFPS e Programa Ingenier a de Sistemas z3 Educaci n y Tecnologia con Compromiso Soci Simulador TablaHash lt Clave T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 B squeda del dato 159 dentro del Tabla Hash Determinar la cantidad de datos en la Tabla Hash Para determinar la cantidad de datos de la Tabla Hash el estudiante deber dar clic en el bot n Cant Datos inmediatamente la aplicaci n indicar la cantidad de datos presentes en la Tabla Hash en el momento determinado a SEED UFPS e Programa Ingenier a de Sistemas E ducaci n y Tecnolog a con Compromiso So mS Simulador TablaHash lt Clave T gt o gt 2 aostwaseduselcarda gt 159 Cindy Yulieth Pab n SEED Simuladores para Estudio de Estructur
3. E TextField E TextField E TextField 1 TextField 0k Button Crear ox Button Insertar ox Button Efiminar Ok Button Ubicar 0K Button Num Slots G Hyperlink Salir Abc Label C digo ox Button Cant Datos ox Button Crear Tabla File Edit View Insert Modify Arrange Preview Window Help B T erechos de Autor Universidad Francisco de P SEED Simuladores para Estudio de Est L ct s de aula Sant Drag and Drop On Drag Detected On Drag Done On Drag Dropped On Drag Entered On Drag Exited On Drag Over On Mouse Drag Entered On Mouse Drag Exited On Mouse Drag Over On Mouse Drag Released Keyboard 7 3 2 Insertando directamente el elemento en Vista fxml Es importante resaltar para ambos casos que se debe asignar el evento OnAction del Button para el ejemplo btCrearT 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 simtablahash en la clase Simulador que permite realizar el llamado a la nueva funcionalidad ld FEML this simulador insertarDatos this pintarTDAI1 this impNota Tabla creada automaticamente 0 Adem s del llamado al M todo creado en SimuladorTablaHash el estudiante deber invocar el m todo que le permita volver pintar la Tabl
4. EED UFPS miim Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso 253 SEED Simulador TablaHash lt Clave T gt Exito Se ha creado una Tabla Hash con 11 Slots SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Creaci n de un Tabla Hash de 11 posiciones 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 debe poseer cuatro 4 n mero que son los correspondientes al c digo del estudiante para este caso a SEED UFPS e Programa Ingenier a de Sistemas _ A Educaci n y Tecnologia con Compromiso a Simulador TablaHash lt Clave T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Inserci n de Estudiantes en la Tabla Hash 3 Eliminar Datos Para eliminar datos el estudiante deber ingresar simplemente el dato que desea eliminar del Tabla Hash previamente insertado en la caja de texto Una vez eliminado el dato del Tabla Hash este no ser pintado EN SEED UFPS Tp SE e Programa Ingenier a de Sistemas ducaci n y Tecnolog a con Compromiso Social 53 SEED Simulador TablaHash lt Clave T gt SEED Simuladores para Estudio de Estructuras de Datos
5. T gt La implementaci n de este Simulador se desarrolla basada en la idea de registrar estudiantes esto con el fin de ilustrar el comportamiento de la estructura con un ejemplo que para el estudiante se sienta identificado en el uso dela estructura y aumente el inter s por el estudio del funcionamiento de la misma A continuaci n se presenta la interface principal del simulador para Tabla Hash Programa Ingenier a de Sistemas SEED UFPS E hucaci n y Tecnolog a con Compromiso Social damas mu Simulador TablaHash lt Clave T gt E Y po Exito El Simulador para TablaHash lt Clave T gt ha iniciado A Nra Currer Daan s q SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Interface principal del Simulador para TablaHash lt T gt Descripci n de las Funcionalidades del Simulador El simulador para lTablaHash lt T1 gt permite al Estudiante 1 Crear un Tabla Hash Para Crear un nuevo Tabla Hash el estudiante deber dar clic en el Bot n Crear ingresando previamente en la caja de texto el N mero de Slots la cantidad de posiciones que desea tener en la estructura debido a que el tipo de Tabla Hash que se implemento es Est tica El tama o de la Tabla Hash viene limitado a un valor mayor a cero 0 y menor a treinta y siete 37 posiciones por cuestiones de pintar la estructura a S
6. a el cual siempre ser pintarTDA Opcionalmente se recomienda enviar una mensaje con la respuesta a la operaci n realizada utilizando i mpNota 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 Primero se crea la tabla con 11 Slots para la inserci de datos MM SEED UFPS Programa Ingenier a de Sistemas Tecnolog a con Compromiso gt Y DI D Simulador TablaHash lt Clave T gt Exito Se ha creado una Tabla Hash con 11 Slots SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Al ejecutar la nueva funci n el Simulador debe crear una Taba Hash con los datos insertados en esta automaticamente desde el codigo fuente E SEED UFPS e Programa Ingenier a de Sistemas Educaci n y Tecnolog a con Compromiso So J55 SEED Simulador TablaHash lt Clave T gt SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Se cre Tabla Hash con datos predeterminados
7. as de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar la cantidad de datos en la Tabla Hash 6 Objetos 6 Determinar la cantidad de Slots posiciones de la Tabla Hash Para determinar la cantidad de slots posiciones de la Tabla Hash el estudiante deber dar clic en el bot n Num Slots inmediatamente la aplicaci n indicar el n mero de Slots posiciones que posee la Tabla Hash a SEED UFPS Programa meg vemier a de Sistemas Educaci n y Tecnolog a con Compromiso Social Simulador TablaHash lt Clave T gt gt gt A 159 Cindy Yulieth Pab n Numero de Slots de la Tabla 11 Slots Exito Numero de Slots de la Tabla determinados SEED Simuladores para Estudio de Estructuras de Datos Derechos de Autor Universidad Francisco de Paula Santander 2014 Determinar la cantidad de slots posiciones de la Tabla Hash 11 Slots 7 Adicionar nuevas funcionalidades Adicionalmente a las funciones incorporadas para el Simulador de TablaHash 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 Si
8. mulador de TablaHash 7 1 El estudiante debe generar el nuevo Algoritmo dentro de la Estructura de Datos TablaHash presente en el paquete SEED Colecciones y que desea adicionar a la funcionalidad del Simulador Para el ejemplo se crear un algoritmo que permita crear una Tabla Hash a partir de la inserci n autom tica de cierta cantidad de datos Para ello se utiliza el M todo ya existente insertar public T insertar Clave clave T objeto int indice 0 InformacionDeEntrada lt Clave T gt objetointerior null ifi clave null throv new RuntimeException La Clave de Objeto no puede ser vacia else indice index clave objetointerior this registrarEntrada indice clave if objetointerior null j Si la lave del objet no se encuentra en la tabla lo insertamos InformacionDeEntrada lt Clave T gt nuevo0bjeto new InformacionDeEntrada clave objeto this informacionEntrada indice insertarilFinal nuevo0bjeto this numeroDatos 1 para verificar que el factor de arga es tolerable lt O this rehash return nuevo0bjeto getObjeto else F 51 la clave esta se encuentra en a tapla mod1f1camos e objetointerior setObjeto objeto return Tjobjetointerior getObjetol A continuaci n el Estudiante debe generar un M todo en la clase SimuladorTablaHash del paquete Mundo_TablaHash que realice el llamado al M todo con el nuevo algoritmo creado en la Estructura de Datos TablaHa
9. sh Para el llamado debe utilizar el objeto creado en el Mundo miTabla En este M todo se deben insertar autom ticamente los datos public void insertarDatos i i this miTabla insertar 204 Uriel Garcia this miTabla insgertar 210 Melany Rozo this miTab la insertar 152 Yulieth Pabon this miTabla insertar 203 Jorge Ochoa this miTab la insertar 214 Daniel Torres this miTabla insertar 212 Layne Granados this miTabla insertar 250 Cristian Osorio this miTabla insertar 925 Fabricio Mora this miTabla insertar 265 Jefferson Fangel this miTabla insertar 725 Absalon Vergara this miTabla insertar 462 Silvia Salazar this miTabla Amesema 147 Vendy Hernandez Por ltimo se deber crear el componente grafico para el ejemplo Button que permita realizar el llamado al M todo creado en SimuladorTablaHash Existe dos posibilidades para ello Utilizar la herramienta JavaFX SceneBuilder para insertarlo o agregar el c digo del Button en el Archivo Vista fxml 7 3 1 Utilizando JavaFX SceneBuilder S JavaFX NA o P m iol xj Library Search C Tited Pane Es Tool Bar H VBox Controls 6 Button z Check Box Choice Box L Color Picker l Combo Box gt HTML Editor 2 Hyperlink EN Image View Abc Label _ List View C Menu Bar Menu Button Password Field Hierarchy Rotae E TextField
Download Pdf Manuals
Related Search