Upload
nilas-arcanister
View
228
Download
0
Embed Size (px)
DESCRIPTION
ED - Practica 3, Estrcutura de Datos, ejercicios, practica
Citation preview
DEPARTAMENTO DE MATEMTICAS, Michael Gonzlez Harbour e Ins Gonzlez Rodrguez 1ESTADSTICA Y COMPUTACIN 14/oct/09
UNIVERSIDADDE CANTABRIA
Prctica 3Objetivo: Practicar con el ADT Conjunto
Descripcin: Escribir un programa para determinar tipos de animales mediante el uso de conjuntos La clase enumerada ClaseVertebrado identifica una clase de
animales vertebrados y contiene los siguientes valores- mamifero, ave, reptil, anfibio, pez, otro
La clase Animales contiene cinco conjuntos de strings, uno por cada clase de vertebrados (diferente de "otro"), que se crearn en el constructor de la clase - Se aadir usando el mtodo Arrays.asList() un conjunto fijo
de especies animales a cada conjunto (pocos, por brevedad)- Por ejemplo, el conjunto mamiferos contendr {"gato", "perro", "nutria"}
4
DEPARTAMENTO DE MATEMTICAS, Michael Gonzlez Harbour e Ins Gonzlez Rodrguez 2ESTADSTICA Y COMPUTACIN 14/oct/09
UNIVERSIDADDE CANTABRIA
Prctica 3 (cont.) La clase Animales contiene el mtodo clase() al que se le
pasa un string y retorna un enumerado de ClaseVertebrado- si el string pertenece a alguno de los conjuntos, retornar el tipo que
corresponde- si no pertenece a ninguno, retornar el valor otro
Un programa principal hace lo siguiente:- lee de teclado un string con varias palabras- para cada palabra del string: llama al mtodo clase() y muestra
en pantalla la palabra y la clase de animal obtenida
DEPARTAMENTO DE MATEMTICAS, Michael Gonzlez Harbour e Ins Gonzlez Rodrguez 3ESTADSTICA Y COMPUTACIN 14/oct/09
UNIVERSIDADDE CANTABRIA
Prctica 3 (cont.)Entregar: diagrama de la clase Animales diseo del mtodo clase() tabla con la eficiencia de las operaciones de un HashSet evaluacin de la eficiencia del mtodo clase() en funcin de n,
nmero mximo de animales almacenados en los diferentes conjuntos
cdigo de la clase ClaseVertebrado cdigo de la clase Animales cdigo del programa principal
DEPARTAMENTO DE MATEMTICAS, Michael Gonzlez Harbour e Ins Gonzlez Rodrguez 4ESTADSTICA Y COMPUTACIN 14/oct/09
UNIVERSIDADDE CANTABRIA