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 3
Fecha de Entrega:
Lunes 2 de noviembre del 2009.
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 seutilizaran seran una lista ligada simple y un arbol binario en las cuales se deberan insertar cada conjuntode numeros, con las propiedades respectivas de cada EDD, Para el cual se debera programar los siguientesmetodos.
int insertNum( int ){}
boolean findNum( int ){}
void delNum( int ){}
2 Opciones del programa
El programa al ejecutarse por consola mostrara un menu con las siguientes opciones1. Generar numeros, genera aleatoriamente 3 grupos de numeros con distintas cantidades.(600,1000,10000)2. Vaciar grupos3. Elegir un arbol para almacenar numeros4. Elegir una lista ligada simple para almacenar numeros5. Medicin, permite verificar que EDD de datos es mas eficiente6. Vaciar todas las estructuras de almacenamiento7. Salir
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.1
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 trabajo
7 Evaluaci´on
Su trabajo se evaluar´a bajo el siguiente criterio:
20% Cumplimiento de las normas de entrega.
30% Construcci´on de la Soluci´onCompilaci´onInforme de Depuraci´on (Debera incluirlo dentro del archivo README)
50% Prueba de ejecuci´on. Funcionamiento de cada una de las opciones solicitadas. La salida de suprograma, y los archivos que genere, deben seguir las normas indicadas.2
Add a Comment