SOLUCION DE TERCERA PRACTICA 2015 II NOCHE


UNIVERSIDAD INCA GARCILASO DE LA VEGA
Facultad de Ingeniería de Sistemas, Informática y Telecomunicaciones
Semestre 2015 2

Examen
Tercera Practica
Código
EI96
Fecha de toma
13 /08/ 15
Fecha deentrega
20 /08 /15
Hora de toma
08:40 pm
Hora de entrega
08:40 pm
Duración
90 min
Tur/sec
3-A
Profesor
Carlos A. Ruiz De La Cruz Melo
Tipo
Teo/lab

Instrucciones
Las respuestas son con lapicero (5puntos menos con lápiz)
La prueba es sin copias, apuntes, ni libros, ni Pc

1. Construya paso a paso el árbol AVL. Además indique en el momento que se produzca desbalance del árbol, que rotaciónnecesita. (7ptos)

23, 4, 12, 85, 60, 31, 28, 5, 29, -4, 63, 74, 12, 82

2. Construya la matriz de caminos para el grafo de la figura 1 usando Warshall y mostrando también las matricesintermedias(7ptos)

3. La cola c y la cola d tienen los valores iníciales que se observan al costado del algoritmo. La función esdigito retorna verdadero si el carácter es digito o de lo contrario falso. Lafunción esalfabetico devuelve verdadero si el carácter es alfabético, de lo contrario retorna falso. Informe Usted de como quedan la pila(indicando cima y fondo) p y las colas c y d (indicando frente ycola) después de procesarse el procedimiento mover. (6ptos)


Procedimiento mover(d,c)
PILA :p
COLA : c,d
carácter: x, ymientras(no c.VACIO() y no d.VACIO())hacer
xc.SACAR()
yd.SACAR()
si(no PAR(x) y esalfabetico(y)) entoncesp.METER(x)
sino
si (esdigito(y)) entonces
p.METER(y)sino
c.METER(y)
finsi
finsi
finmientras
mientras (!p.VACIO())hacer...