High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
Universidad Diego PortalesFacultad de Ingenier´ıaEscuela de Infrom´aticaCurso: Estructuras de DatosAyudante: Jaime Guzm´an
Tarea 4
Fecha de Entrega:
A determinar.
La tarea es individual, para efecto se sancionar´a por copia dos trabajos ”parecidos”.
1 Problema
Problema: Se tiene un gran cantidad de numeros que se necesitan almacenar en dos estructuras de datos,En primera instancia seran conjuntos de 600, 1000 y 10000 numeros aleatorios. Las estructuras que seutilizar´an seran una
estructura de Hash
y un
arbol binario
en las cuales se deberan insertar cadaconjunto de n´umeros, con las propiedades respectivas de cada EDD, Para el cual se deber´a programarlos siguientes m´etodos.
•
insertarHash( int key, int num );
•
insertarABB ( int n);
•
borrarNumHash( int key );
•
borrarNumABB( int n);
•
buscarNumHash( int key );
•
buscarNumABB( int num );Nota:
a.-
Para cada ejecuci´on de estos m´etodos se deber´a mostrar al final de la ejecuci´on lo que demoro ejecutar
todas las instrucci´ones que se realizar´on.
b.-
Los numeros se generan de forma aleatoria (random) y no se podr´an repetir ni tampoco en ningunaestructura, cada valor generado es ´unico.
c.-
Para la estructura hash no se podr´a utilizar ning´un tipo de librer´ıa ( ejemplo clase Hashtable en java), usted deber´a programar la estructura hash mencionando y justificando el archivo README quefunci´on de hash utiliz´o.
2 Ejecuci´on del programa
La ejecuci´on del programa sera con un menu mostrado por consola, al igual que las tareas anterioresmostrando todas las opciones que ofrece el programa.1
3 Consideraciones
1. Si usted desea programar en otro lenguaje que no se java ( C , C++) debera implemtar estaestructura y ejecucion para que realize la misma funcion.2. Para manipular el stream de entrada usted podra utilizar cualquier recurso de lenguaje de pro-gramacion usado para manipularlo con su programa, por ejemplo Scannner(), BufferedReader(),scanf(), etc.3. Para poder ejecutar el programa usted no debera realizar ningun tipo de interface grafica el pro-grama solo debera correr por linea de comando. En su defecto debera compilar y ejecutarse porconsola:En java , compilar javacEn C , compilar con gccEn C++, compilar con g++
4 Opciones del Programa
•
El programa debe compilar
•
El programa debera tener un archivo README, explicando su ejecucion y funcionamiento
•
El Programa debera correr mediante linea de comando
•
El Codigo Fuente del programa debera estar documentando y bien identado.
5 Restricciones
Su Tarea deber´a cumplir con los siguientes requerimientos
•
Debe usar C, C++ ´o Java para realizar
•
Los nombres de archivo que se leen y escriben deben indicarse de manera relativa al directorio enque se ejecuta el programa. Esto significa que no debe obligar a que los archivos se encuentren enuna direccion absoluta como C:
Mis
Documentos
MiTarea
, o /home/Yo/MiTarea.
•
Codigo fuente
DOCUMENTADO
•
En el inicio del codigo fuente a nivel de comentario debera colocar:
–
Nombre y apellido
–
RUT
–
Email
6 Recomendaciones
•
Dise˜ne su solucion antes de programar
•
Realice pruebas de su codigo a medida que va programando
•
Pruebe su entrega antes de enviar su trabajo2
Add a Comment