ALG GORÍTMIC CA Y PR ROGRAMACIÓN II - Contraacursada SEGUND DO PARC

CIAL
FECHA
F 10 0/11/20200 1 2 3 4 5
NOMB Scarafia ...............
BRE........................ Jonathan .....................................................
NC  B  R+  R+  R‐ 
S un ejercicio requieere el uso dde un pack
Nota: Si kage
1. sólo se deben uusar las opeeraciones eespecificad
das en el reespectivo ppackage, no
n modificaar la especcificación (ads)
( ni
el cueerpo del paackage (ad
db).
2. en dicho ejerciccio se debee incluir laa instanciacción del tip
po de datoss y entregaar el respecctivo packaage.
EJERCIICIOS PAR
RA REALIIZAR EN L
LA COMPUTADORA
A (archivoss en formato
o .doc, .adb
b)
1. En una
u cola de e prioridad, se almaccenan listass de registros, que a su vez contienen loss siguiente es campos::
 Num: núm mero entero o.
 Palabra: c cadena de texto.
Consideerando que e la cola see organiza de tal form
ma que, aq quellas lista
as que conntengan el mayor cam mpo enteroo en el
tope, se
e considera arán de ma ayor priorid
dad, se pid
de:
a. Definir la EDD más s adecuad da para gesstionar la cola
c con suus pilas de registros.
b. Implemen ntar los sigguientes procedimien ntos, tenienndo en cue enta que se debe con nservar la informació
ón:
 ParListaas: imprimme los campos de tipo o entero cu uyos elementos sean n pares de e la lista de
e mayor prrioridad
al tope d
de la cola.
 MostrarrPalabra: muestra
m el contenidoo del camppo cadena del princip pio de la lissta de menor prioridaad en la
cola.
2. Dado o el siguiente segme ento de cód digo:
procedure Algo(ptr: tipo_arbol)
p t is
b
begin 35 
i not vacio
if o(ptr) then
n
if vacio(izqq(ptr)) and
d vacio(derr(ptr)) then
n put(info(p
ptr));
else
23 45
Algo(izzq(ptr));
Algo(d
der(ptr));
end if;
e if;
end
11
1 37 52
e Algo;
end

a) ¿Q
Qué hace eel procedim
miento algo o?
b) Re
ealizar una traza para
a el árbol e
especificad
do en el grá
áfico e indiicar cuál es
s la salida..

3. El siguiente grafo está

e implementado media
ante un vector de
d listas
(ordenadas) d
de adyace
encias.
a) Definir
D la EDD.
b) Represen
R tar gráficamente.
c) Describir
D el recorrrido en am
mplitud comenzando por el vértice D.

4. Las siguientes claves 32205, 96386, 15329, 3322, 1148 80, 91205,, 49759, 21
1685,829009, 58763, 77882, 76368,
420444, 15892, 41655, 23 3944, 2047
71, 46616, 79631, 49 9231 están almacena adas en un
na tabla hash de 12
posicciones. La función ha
ash es h(k)= k mod n,
n y las colisiones se resuelven mediante arboles dee desborde
e.
a) In
nstanciar lo
os paquete
es necesarios.
b) Programar e el procedim
miento de inserción en
e la tabla de hash

5. Reprresentar grráficamentee indicando el processo paso a paso

p para oordenar el siguiente aarreglo usaando heap sort.
Adju
untar el resspectivo paackage.

1
11  8  5  12  9  6  13  10  7  4 
Criterio
os de Correección: En la
l puntuacióón que se assigne a cada a resultado,, se tendrán
n en cuenta los siguienttes detalles::
o Estructura del algoritmmo
o Elección dde la estructuura de datoss, manejo deel encapsulaamiento y ccorrespondeencia de tipoos.
o Prolijidad
o Claridad
o Recursos uutilizados, que
q demuesttren una bússqueda de menorm compplejidad y/o mayor eficiiencia.

Para loss ejercicios que requieeran graficar:

 Esccribir cada eejercicio en papel y fottografiar el mismo
m colo
ocándolo lueego como una
u hoja del documento
o digital en Word.
W
 Ideentificar la hhoja escrita con el Apelllido y nom
mbre y númeero de ejerciicio.
Para loss ejercicios presentadoos en formaato digital:
 Preesentar una carpeta iden ntificada coon el Apellid
do y Nombrre que incluuya:
o Por cada eejercicio un na carpeta iidentificada con el núm mero de ejeercicio. Estta carpeta ddebe incluirr el archivo
o con la
solución y los paquetees usados.
o El archivo debe estar identificado
i o con el Apeellido y Nommbre seguiddo del númeero de ejercicio. Ej: LopezJose_1.
o Cada paquuete debe esttar identificcado con el Apellido
A y el
e nombre dde la Estructtura de datoos.
RTANTE: LOS ARC
IMPOR CHIVOS/C
CARPETAS
S QUE NO ESTÉN
N IDENTIF
FICADOS CORREC
CTAMENT
TE NO
SERÁN
N CONSIDE
ERADOS PARA
P LA C
CORRECC
CIÓN.