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

FECHA 18/05/2021 1 2 3 4
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 y entregar el respectivo package.
1. Programar una función ListaPares que reciba dos listas L1 y L2 como argumentos y retorne una lista que contiene
los pares de elementos de L1 y L2.
Notas: * Conservar la información almacenada en las listas L1 y L2.
* No usar string.
Ejemplo:
L1 14 20 25 62 76 99 134

L2 A G M P

14 A 20 G 25 M 62 P
ListaPares retorna la lista

2. Escriba el procedimiento Serial que imprime en pantalla los números pares de cada vector perteneciente a la lista
ubicada en el tope de una pila.
La estructura debe conservarse.
Recuerda instanciar los TADs correspondientes.

3. Programar un procedimiento Unión que reciba una pila de enteros y una lista de enteros, y que retorne una lista
con todos los elementos de ambas estructuras sin repeticiones y ordenados de mayor a menor.

4. Dado el siguiente segmento de código:

function incognita (R:string) return boolean is
begin
if R’length=0 then
return true;
else
if (R (R’ First )=R (R’Last)) then
return incognita ( R (R’ First + 1 .. R’Last – 1));
else
return False;
end if;
end if;
end incognita;

a) ¿Qué hace la función incognita?

b) Indicar el/los caso/s base.
c) Realizar las trazas cuando se invoca la función incognita(R) con R=”anilina”, indicando el parámetro
correspondiente a cada llamada recursiva y el resultado final.

Criterios de Corrección: En la puntuación que se asigne a cada resultado, se tendrán en cuenta los siguientes detalles:
 ALGORÍTMICA Y PROGRAMACIÓN II - PRIMER PARCIAL - TEMA 1
FECHA 18/05/2021 1 2 3 4
NOMBRE..........................................................................................

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.

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