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í:

Spoiler: Mostrar

 

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)