El 1.a es FALSO
No siempre Quicksort es más performante que Heapsort, ya que el primero es dependiente del orden inicial de los elementos. En el peor de los casos Quicksort tiene complejidad O(n^2), mientras que Heapsort tiene O(n log n).
El 1b) es verdadero, porque se puede usar ese tipo de barridos para cualquier grado del arbol. Lo dice el pdf de zaffaroni.
Slds.
El 3b)
CREATE VIEW Estructura_jefes
AS
SELECT j.cod_jefe, j.des_empleado, e.cod_empleado, e.des_empleado
FROM empleados f JOIN empleados j ON e.cod_jefe = j.cod_empleado
WHERE 4 < (SELECT COUNT(*) FROM empleados j2 WHERE j2.cod_jefe = j.cod_empleado)
el select sin el where trae un registro por cada empleado con su respectivo jefe. Entonces con el where lo que hago es analizar cada uno de esos jefes de cada registro y fijarme cuantos empleados tiene en la tabla, si tiene mas de 4 lo muestro, si no, no.
Espero que aporte.
Slds.
(15-12-2015 11:47)gonzalo.gobea escribió: [ -> ]El 1b) es verdadero, porque se puede usar ese tipo de barridos para cualquier grado del arbol. Lo dice el pdf de zaffaroni.
Slds.
Es FALSO. El barrido simétrico solo se puede realizar en árboles con n=2. Para eso es que se usa el algoritmo de Knuth, para transformar un árbol n-ario en binario y poder aplicarle el barrido simétrico.
Cito del pdf de Zaffaroni, página 13:
Cita:... Mientras que el barrido simétrico no puede ser aplicado a un árbol que no sea binario, los otros barridos, aplicados al árbol del ejemplo...
alguien sabe si aca el ejercicio de crear la vista era con recursividad? porque a mi me quedo similar al que lo resolvió acá, pero si tomas en cuenta que ponele el gerente tiene 2 a cargo pero esos a su vez tienen otros 3, etc, el gerente tendria que aparecer, y si no es recursivo no.... pero para hacerlo asi no tardas 2 minutos
A mi el 3(b) me quedó así:
create view EjercicioParcial
select
e2.descripcion 'Desc jefe'
e2.codigo 'Cod jefe'
e1.codigo 'Cod empleado'
e1.descripcion 'Desc empleado'
from Empleados e1
inner join Empleados e2 on e2.cod_empleado = e1.cod_jefe
group by cod_jefe
having 4 >= count(e1.cod_jefe)
(20-07-2016 16:14)pampa833 escribió: [ -> ]A mi el 3(b) me quedó así:
create view EjercicioParcial
select
e2.descripcion 'Desc jefe'
e2.codigo 'Cod jefe'
e1.codigo 'Cod empleado'
e1.descripcion 'Desc empleado'
from Empleados e1
inner join Empleados e2 on e2.cod_empleado = e1.cod_jefe
group by cod_jefe
having 4 >= count(e1.cod_jefe)
Esto no deberia andar, por que estas agrupando por "cod_jefe" pero estas mostrando 3 campos mas, te tiene que tirar error.