Estructuras de Datos

Segundo Parcial – G2

Enero - mayo de 2014

Para este examen debes crear una carpeta cuyo nombre sea tu NombreApellido.
Posteriormente debes copiar en dicha carpeta el proyecto de NetBeans que se te
proporciona a través de la unidad U. Ejecuta NetBeans y abre el proyecto. El proyecto
incluye la interface y las clases necesarias para resolver tu examen. ESCRIBE TU NOMBRE
EN TODAS LAS CLASES QUE HAGAS/MODIFIQUES.
No puedes modificar el contenido de ninguna de estas clases/interface excepto para
agregar el método solicitado (y cualquier método de apoyo que éste requiera). Sigue las
instrucciones.

Debes diseñar e implementar soluciones eficientes, correctas y completas.

En los problemas 2 y 3 puedes programar la solución iterativamente o
recursivamente. NO puedes entregar las 2 implementaciones, si lo haces se
anularán las 2.

Problema 1 [3 puntos]

En la clase SegundoParcialEDabril2015 debes escribir un método estático recursivo con la

firma que aparece más abajo. El método recibe dos arreglos bidimensionales y regresa true
si los arreglos son iguales, false en caso contrario.

public static boolean sonIguales(int arre1[][], int ren1, int col1, int arre2[][],
int ren2, int col2)

Completa el método main de la clase SegundoParcialEDabril2015 para probar tu solución.

(Puedes usar lo que ya está, si lo consideras conveniente).

1
Problema 2 [3.5 puntos, 4 puntos si es recursivo]

En la clase ColaA debes agregar el método noHayVecinosIguales() que regrese true si en la

cola NO hay dos elementos consecutivos iguales. En caso contrario debe regresar false. Al
finalizar el método, la cola no debe quedar modificada.

public boolean noHayVecinosIguales()

Completa el método main de la clase SegundoParcialEDabril 2015 para probar tu solución.

(Puedes usar lo que ya está, si lo consideras conveniente).

Problema 3 [3.5 puntos, 4 puntos si es recursivo]

En la clase SegundoParcialEDabril2015 debes escribir un método estático con la firma que

aparece más abajo. El método recibe un conjunto de Auto y regresa true si en el conjunto
hay, por lo menos, n autos deportivos con 5 o más velocidades.

public static boolean analizaDeportivos(ConjuntoADT<Auto> cA, int n)

Completa el método main de la clase SegundoParcialEDabril 2015 para probar tu solución.

(Puedes usar lo que ya está, si lo consideras conveniente).

DEBES IMPRIMIR LAS CLASES SegundoParcialEDabril2015.java y ColaA.java Y

ENTREGARLAS A TU PROFESORA.