ALGORÍTMICA Y PROGRAMACIÓN II - TERCER PARCIAL – TEMA 1

FECHA 14/08/2020 1 2 3
NOMBRE..........................................................................................

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 en ADA y entregar el respectivo package.
3. ver formato de los archivos a entregar y como realizar la entrega en formato y criterios de evaluacion .pdf

1. Dada la siguiente cola de prioridad:

105

79 82

57 60 35 68

42 17 44

a) Definir la EDD
b) Graficar paso a paso la estructura después de cada operación y cuáles serían los valores
de Elemento1, Elemento2 después de la ejecución de las mismas.

InsColaPrioridad (CP, 80)

InsColaPrioridad (CP, 15)
InsColaPrioridad (CP, 73)
SupColaPrioridad (CP, Elemento1)
SupColaPrioridad (CP, Elemento2)

c) Programar el procedimiento SupColaPrioridad.

2. El siguiente grafo está implementado mediante un vector de listas ordenadas de adyacencias.

a) Definir la EDD.
b) Representar gráficamente.
c) Describir el recorrido en profundidad comenzando por el vértice A.
Profundidad: A, D, B, C, E, H, G, F.
d) Describir el recorrido en amplitud comenzando por el vértice A.
Amplitud: A, D, B, E, C, H, G, F.

B
A

C
D

H E

G
F
 ALGORÍTMICA Y PROGRAMACIÓN II - TERCER PARCIAL – TEMA 1
FECHA 14/08/2020 1 2 3
NOMBRE..........................................................................................

3. Se desea guardar un conjunto de 11 números de DNI en una tabla hash de 8 posiciones con lista
de desborde para el manejo de colisiones. La función hash es h(k) = k mod n. Se pide:
a) Definir la EDD.
b) Programar el procedimiento de inserción en la tabla hash.
c) Representar gráficamente.
Nota: elija los DNI que considere adecuados para la resolución de la consigna.