practica eda, Ejercicios de Ingeniería Infórmatica. Universidad Rey Juan Carlos (URJC)
vendur17
vendur17

practica eda, Ejercicios de Ingeniería Infórmatica. Universidad Rey Juan Carlos (URJC)

1 página
3Número de visitas
Descripción
Asignatura: Estructura de Datos Avanzada, Profesor: Jose Velez, Carrera: Ingeniería Informática + Administración y Dirección de Empresas, Universidad: URJC
20 Puntos
Puntos necesarios para descargar
este documento
Descarga el documento
Vista previa1 página / 1
Descarga el documento

Enunciados 3: Diccionarios ordenados Normas:

• Los ejercicios de esta práctica corresponden a un 6.25% de la nota de la asignatura.

• Cada alumno debe realizar los ejercicios de manera individual, aunque pueden compartir información oral. Existe un detector anticopias a nivel de bytecode que calificará dos ejercicios como 0 si su parecido es superior al 90% .

• Este enunciado va acompañado de un fichero ZIP que contiene el código necesario para hacer la práctica. Los test que acompañan a las prácticas son orientativos y pueden ser ampliados en la fase de evaluación.

• La entrega consiste crear un fichero ZIP con el directorio del proyecto y subirlo utilizando el enlace del campus virtual titulado práctica 1.

• Los ejercicios que se entreguen antes del 1 de diciembre tendrán un punto extra.

Ejercicio 1 – Rehash (3 puntos) En la clase BinarySearchTree implementar el método rangeIterator que recibe un valor mínimo m y uno máximo M y devuelva un iterador que recorre los valores comprendidos en el rango [m, M]

Ejercicio 2 – Restructurator (2 puntos) Implementar el método restructre de la clase Restructurator para que se ejecute correctamente la restructuración trinodo necesaria para los algoritmos RojoNegro y AVL.

Probar que con dicho reestructrados pasan los test de AVLTree, RBTree y sus correspondientes diccionarios.

Ejercicio 3 – El buscador de alumnos (5 puntos) Se dispone de un fichero con los apellidos más comunes en España. Se desea desarrollar una aplicación para explorar este archivo.

La aplicación, que denominaremos SurnameExplorer, permitirá:

• Realizar búsqueda de aquellos apellidos que estén comprendidos entre una cadena y mínima y otra máxima (según el orden lexicográfico).

• Realizar búsqueda de aquellos apellidos que tengan una frecuencia de aparición entre dos valores dados.

Utilizar las estructuras de datos más adecuadas para tal fin en una clase que en su constructor recibe un fichero con los apellidos y sus frecuencias.

No hay comentarios
Descarga el documento