ALGORÍTMICA Y PROGRAMACIÓN II - RECUPERATORIO SEGUNDO PARCIAL - TEMA 2

FECHA 22/06/2021 1 2 3 4
NOMBRE.......................Scarafia Jonathan.......................................................

Nota: Si un ejercicio requiere el uso de un package

1. Sólo se deben usar las operaciones especificadas en el respectivo package, no modificar la especificación (ads) ni el
cuerpo del package (adb).
2. En dicho ejercicio se debe incluir la instanciación del tipo de datos y entregar el respectivo package.

1. Dado un árbol de caracteres, escribir el procedimiento recursivo ConcatenarVocales que devuelva la cadena que
resulta de concatenar las vocales presentes en el árbol. Recuerda instanciar los paquetes.

2. Se requiere almacenar 13 DNIs en un vector de 12 posiciones. La función hash es h(k)= k mod n, y las colisiones se
resuelven mediante árbol de desborde.

a) Instanciar los paquetes necesarios.

b) Programar el procedimiento de inserción en la tabla hash

c) Representar gráficamente

Nota: elegir los números telefónicos que considere adecuados para la resolución de la consigna

3. El siguiente grafo está implementado mediante una matriz de adyacencias.

a) Instanciar los paquetes necesarios.

b) Representar gráficamente.

c) Describir el recorrido en amplitud comenzando por el vértice 3.

4. Ordenar el siguiente vector utilizando heap sort.

a) Instanciar el respectivo package.

b) Indicar las comparaciones en cada paso y representar gráficamente cómo evoluciona el vector.

datos 64 97 52 33 51 37
 ALGORÍTMICA Y PROGRAMACIÓN II - RECUPERATORIO SEGUNDO PARCIAL - TEMA 2
FECHA 22/06/2021 1 2 3 4
NOMBRE.......................Scarafia Jonathan.......................................................

Criterios de Corrección: En la puntuación que se asigne a cada resultado, se tendrán en cuenta los siguientes detalles:
o Estructura del algoritmo
o Elección de la estructura de datos, manejo del encapsulamiento y correspondencia de tipos.
o Prolijidad
o Claridad
o Recursos utilizados, que demuestren una búsqueda de menor complejidad y/o mayor eficiencia.

Para la entrega
 Subir un archivo con extensión .rar o .zip identificado con su Apellido y Nombre, en el link de la tarea del aula virtual
“Primer Parcial – Tema x” (en la sección PARCIALES) que incluya:
o Una subcarpeta para cada ejercicio, con el nombre del ejercicio. Ejemplo: ejercicio1.
o El archivo con la solución y los paquetes usados.
o El archivo debe estar identificado con el Apellido y Nombre seguido del número de ejercicio. Ej: LopezJose_1.
o Cada paquete debe estar identificado con el Apellido y el nombre de la Estructura de datos.
o Enunciado del parcial con nombre y apellido.

IMPORTANTE: LOS ARCHIVOS/CARPETAS QUE NO ESTÉN IDENTIFICADOS CORRECTAMENTE NO SERÁN CONSIDERADOS PARA
LA CORRECCIÓN.