Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Final Gestión de Datos 18/02/2014
Autor Mensaje
marajerkovic Sin conexión
Empleado del buffet
(no, no trabajo en el buffet)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 11
Agradecimientos dados: 5
Agradecimientos: 35 en 5 posts
Registro en: Nov 2011
Mensaje: #1
[APORTE] Final Gestión de Datos 18/02/2014 Finales Gestión de Datos
Buenas! Ayer pasé a firmar la materia y un profesor bondadoso (no sé quién era la verdad) me ofreció una copia del final, así que acá se las dejo.


Archivo(s) adjuntos
.pdf  gdd18-02-14.pdf (Tamaño: 491 KB / Descargas: 1166)
19-02-2014 19:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] marajerkovic recibio 9 Gracias por este post
aguZion (20-02-2014), cariddi (27-03-2014), Fly (24-11-2014), gonnza (24-11-2014), kriegeadler (06-12-2014), nanjiro (09-12-2014), aleixen (12-01-2015), drechu (18-02-2015), jony.buzz (01-10-2015)
aguZion Sin conexión
Militante
sin estado :)
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 64
Agradecimientos dados: 36
Agradecimientos: 47 en 12 posts
Registro en: Jul 2011
Mensaje: #2
RE: [APORTE] Final Gestión de Datos 18/02/2014
tarde 3 minutos en leerlo e irme a la carajo.
A varios nos pasó lo mismo.

Se agradece el aporte.
20-02-2014 15:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Neliel En línea
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 45
Agradecimientos dados: 6
Agradecimientos: 2 en 1 posts
Registro en: Jan 2009
Mensaje: #3
RE: [APORTE] Final Gestión de Datos 18/02/2014
¿Alguien tiene idea que es un árbol principal derecho balanceado? Estuve buscando en los apuntes pero no encontré nada de eso Confused
23-02-2014 21:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
macha Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 2
Agradecimientos: 1 en 1 posts
Registro en: Aug 2010
Mensaje: #4
RE: [APORTE] Final Gestión de Datos 18/02/2014
(23-02-2014 21:54)Neliel escribió:  ¿Alguien tiene idea que es un árbol principal derecho balanceado? Estuve buscando en los apuntes pero no encontré nada de eso Confused

No importa eso de derecho.. Es falso, Incluso Huffman comprime mejor mientras mas desbalanceado es el arbol
25-02-2014 02:27
Envíale un email Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] macha recibio 1 Gracias por este post
DarkCrazy (14-12-2015)
Fly Sin conexión
Secretario de la SAE
estado sólido
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 558
Agradecimientos dados: 119
Agradecimientos: 185 en 61 posts
Registro en: May 2011
Mensaje: #5
RE: [APORTE] Final Gestión de Datos 18/02/2014
(23-02-2014 21:54)Neliel escribió:  ¿Alguien tiene idea que es un árbol principal derecho balanceado? Estuve buscando en los apuntes pero no encontré nada de eso Confused

Es un árbol que cumple dos condiciones a la vez:
1- Árbol Balanceado: todas sus hojas tienen el mismo nivel.
2- Árbol ppal derecho: todos los nodos no-principales tienen un único padre y el nodo principal es el minimal del árbol (llamado raíz) y es único.

La condición 2 se cumplen para TODOS los árboles binarios, así que también se cumple para Huffman.
Sin embargo Huffman puede ser o no ser Balanceado, por lo cual la afirmación es FALSA.

______________________________________________________________________________________________________


APORTE:
Les dejo el ejercicio 3a) codificado, por si quieren hacer una prueba de escritorio.
Para mi, la respuesta a ese ejercicio es que el código funciona bien (sacando que de preguntar por un producto que no existe va a devolver un "0" de todas formas).... Pero la verdad no sé como optimizarlo.... alguna ayuda?



create function dbo.Nivel_composicion(@idElem int)
returns int as
BEGIN
declare @id_composicion int,
@id_componente int
declare @grado int,
@max_grado int

declare composicion cursor
for
select c.comp_producto, c.comp_componente
from Composicion c
WHERE c.comp_producto = @idElem

set @grado = 0
open composicion
fetch composicion into @id_composicion, @id_componente

if @@FETCH_STATUS != 0
BEGIN
close composicion
deallocate composicion
return 0
END

set @max_grado = 1
WHILE @@FETCH_STATUS = 0
begin
if exists (SELECT * FROM Composicion c WHERE c.comp_producto = @id_componente)
BEGIN
SET @grado = 1 + dbo.Nivel_composicion(@id_componente)
END

IF(@grado > @max_grado)
BEGIN
SET @max_grado = @grado
END

FETCH composicion into @id_composicion, @id_componente
END
close composicion
deallocate composicion
return @max_grado
END


(Este mensaje fue modificado por última vez en: 30-11-2014 23:51 por Fly.)
24-11-2014 21:30
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanjiro Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 127
Agradecimientos dados: 149
Agradecimientos: 50 en 16 posts
Registro en: Mar 2010
Mensaje: #6
RE: [APORTE] Final Gestión de Datos 18/02/2014
gracias! thumbup3
09-12-2014 23:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
diegocuervo Sin conexión
Secretario de la SAE
Invisible
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 469
Agradecimientos dados: 16
Agradecimientos: 12 en 9 posts
Registro en: Aug 2010
Mensaje: #7
RE: [APORTE] Final Gestión de Datos 18/02/2014
Gracias.
(Este mensaje fue modificado por última vez en: 10-12-2014 00:19 por diegocuervo.)
10-12-2014 00:18
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
NaiaraAcosta Sin conexión
Militante
Sueña...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 83
Agradecimientos: 39 en 18 posts
Registro en: May 2012
Mensaje: #8
RE: [APORTE] Final Gestión de Datos 18/02/2014
Que tal gente,

Tengo algunas consultas

3.a. A mi parecer funciona bien, no se me ocurre mucho como optimizarlo alguna idea??
3.b. Se me ocurre una forma que es con triggers. Pero no se me ocurre otra.
1.b es falso?? me parece q no necesariamente es asi.

Desde ya Muchas gracias por las respuestas.
14-12-2014 21:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
wuitre Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 31
Agradecimientos dados: 29
Agradecimientos: 5 en 3 posts
Registro en: Sep 2012
Mensaje: #9
RE: [APORTE] Final Gestión de Datos 18/02/2014
Se me ocurren 2 posibilidades con TRIGGER para el 3b. ¿Serán aceptadas como 2 formas distintas?

Opcion1

CREATE TRIGGER control_mismo_valor
-- Se activará cada vez que se inserte o actualice
BEFORE INSERT OR UPDATE ON Composicion
FOR EACH ROW
BEGIN
IF :NEW.comp_producto= :NEW.comp_componente THEN
RAISE_APPLICATION_ERROR(-1, 'Comp_producto es igual a comp_componente');
END IF
END control_mismo_valor;


Opcion2

CREATE TRIGGER control_mismo_valor_2
-- Se activará cada vez que se inserte o actualice
BEFORE INSERT OR UPDATE ON Composicion
FOR EACH ROW WHEN (:NEW.comp_producto= :NEW.comp_componente)
BEGIN
RAISE_APPLICATION_ERROR(-2, 'Comp_producto es igual a comp_componente');
END control_mismo_valor_2;


¿Qué opinan?
(Este mensaje fue modificado por última vez en: 15-12-2014 01:15 por wuitre.)
15-12-2014 01:13
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.248
Agradecimientos dados: 780
Agradecimientos: 782 en 327 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #10
RE: [APORTE] Final Gestión de Datos 18/02/2014
no


una forma es trigger
la otra una unique key

y ademas ojo, porque si bien no se especifica el motor, es sabido que toda la cursada se de MSSQL, que no soporta Before Trigger;
por lo tanto tu opción sería usar un Instead Of

[Imagen: v34BEFt.gif]
(Este mensaje fue modificado por última vez en: 15-12-2014 02:05 por gonnza.)
15-12-2014 02:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
niko118 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 7
Agradecimientos: 42 en 5 posts
Registro en: Aug 2010
Mensaje: #11
RE: [APORTE] Final Gestión de Datos 18/02/2014
Unique??? No funcionaría con un unique. Lo que dice es que un material no se puede componer por si mismo.

Las dos formas son: trigger (instead of) o un stored procedure (para hacer la logica ahi dentro, y si son iguales que falle).


El 3.A) me mató, ni idea como se puede llegar a hacer.

Y agrego algo del V/F: vi en bocha de post que confunden lo que es un arbol completo, lleno y balanceado.

Lleno: completo y tiene todos los maximales en el mismo nivel.
Completo: el grado de salida de los no maximales es igual para todos.
Balanceado: para todos (x,y) hijos de un mismo padre, la diferencia de la cantidad de nodos que hay por debajo de cada hijo es 0 o 1.


Eso quiere decir que huffman es completo, pero no lleno ni balanceado. Puede que si, pero no podés asegurarlo SIEMPRE.

"Nada en el mundo es más peligroso que la ignorancia sincera y la estupidez concienzuda." dixit Martin Luther King
16-12-2014 11:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
hernan_14911 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Otra

Mensajes: 15
Agradecimientos dados: 1
Agradecimientos: 8 en 3 posts
Registro en: Dec 2010
Mensaje: #12
RE: [APORTE] Final Gestión de Datos 18/02/2014
Con respecto al 3.a se me ocurrió algo que quizas este mal, pero lo planteo. Voy a darlo con un ejemplo ABSURDO de comida. Por ejemplo Lasagna contiene mayonesa y sal. Luego la mayonesa contiene huevo aceite y sal. Esta funcion para mi no valida que algun padre ya haya contado un componente previamente(contaría dos veces la sal). Y esto no tengo idea como se podria validar, o optimizar.
En realidad no estoy seguro que sea este el problema, o se refiere a otra cosa que optimizar porque no encuentro otra manera mejor de realizarlo.
Gracias!
03-02-2015 11:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
roli93 Sin conexión
Empleado del buffet
Nuevo año, nuevos finales
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 20
Agradecimientos dados: 5
Agradecimientos: 35 en 9 posts
Registro en: Nov 2011
Facebook Twitter
Mensaje: #13
RE: [APORTE] Final Gestión de Datos 18/02/2014
Respecto del 3 b, aparte de un trigger o hacer un SP de inserción, podés usar una cosntraint check sobre toda la tabla. (no en una de las columnas)

https://mariadb.com/kb/en/sql-99/constra...onstraint/
07-02-2015 02:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] roli93 recibio 1 Gracias por este post
aleixen (19-02-2015)
coolerking Sin conexión
Secretario de la SAE
estado' unido'
******

Análisis de Sistemas
Facultad Regional Buenos Aires

Mensajes: 481
Agradecimientos dados: 117
Agradecimientos: 89 en 50 posts
Registro en: Jan 2012
Mensaje: #14
RE: [APORTE] Final Gestión de Datos 18/02/2014
Te podes parar e irte en el final de gestion?

[Imagen: donacion1.jpg]
17-02-2015 20:32
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Fly Sin conexión
Secretario de la SAE
estado sólido
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 558
Agradecimientos dados: 119
Agradecimientos: 185 en 61 posts
Registro en: May 2011
Mensaje: #15
RE: [APORTE] Final Gestión de Datos 18/02/2014
(17-02-2015 20:32)coolerking escribió:  Te podes parar e irte en el final de gestion?

Sí, la semana pasada rendí (me fue mal Confused) y te daban 5 minutos para leer el enunciado, y si no te sentías seguro te podías ir.
Yo me confié de más... pero no era tan difícil.
(Este mensaje fue modificado por última vez en: 17-02-2015 20:45 por Fly.)
17-02-2015 20:45
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.