Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Final Gestion de Datos 02/10/2012
Autor Mensaje
tenchology Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 104
Agradecimientos dados: 14
Agradecimientos: 26 en 8 posts
Registro en: Dec 2008
Mensaje: #1
[APORTE] Final Gestion de Datos 02/10/2012 Finales Gestión de Datos
Gente, les dejo adjunto el final de gdd que tomaron ayer. El archivo tiene puesta la resolucion que hice del 3-a. Y los V o F eran ambos falsos.

Si ven el nombre del doc, no es que me haya equivocado: tomaron exactamente el mismo final que en mayo del 2007!


Archivo(s) adjuntos
.doc  2007-05-XX.doc (Tamaño: 37 KB / Descargas: 526)
03-10-2012 12:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] tenchology recibio 17 Gracias por este post
Agro (03-10-2012), Maxter (03-10-2012), nanuiit (03-10-2012), proyectomaru (03-10-2012), Cheppak (03-10-2012), gonnza (06-10-2012), pejex (28-11-2012), groklee (02-12-2012), lagrange (16-12-2012), Mashete (22-01-2013), leofeuer (11-02-2013), juliahn (23-02-2013), Mati Dumrauf (24-02-2013), kevinilo (02-03-2013), fedevega (09-03-2013), Sir Ulrich (06-03-2017), CarooLina (14-02-2018)
Ident Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 50
Agradecimientos dados: 6
Agradecimientos: 56 en 5 posts
Registro en: Feb 2010
Mensaje: #2
RE: [APORTE] Final Gestion de Datos 02/10/2012
Gracias! Mirá vos, el mismo final que uno pasado..

1.B: Se considera que es el peor al ser NxN la complejidad, es decir, es "tan peor" como el ordenamiento por "burbuja". ¿No. Entonces por que sería F?

3.B: ¿Habría que hacer un trigger ante INSERT y UPDATE para evitar negativos y ID=RENGLON?. Luego para los registros ya existentes, ¿habría que modificar (con sentencias UPDATE) los valores de COLUMNA1 y COLUMNA2 en caso de que fueran negativos?
03-10-2012 20:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 115 en 32 posts
Registro en: May 2011
YouTube
Mensaje: #3
RE: [APORTE] Final Gestion de Datos 02/10/2012
(03-10-2012 20:36)Ident escribió:  Gracias! Mirá vos, el mismo final que uno pasado..

1.B: Se considera que es el peor al ser NxN la complejidad, es decir, es "tan peor" como el ordenamiento por "burbuja". ¿No. Entonces por que sería F?

3.B: ¿Habría que hacer un trigger ante INSERT y UPDATE para evitar negativos y ID=RENGLON?. Luego para los registros ya existentes, ¿habría que modificar (con sentencias UPDATE) los valores de COLUMNA1 y COLUMNA2 en caso de que fueran negativos?


El 1b era falso porque no es el peor de todos. Tanto el heapsort como el quick sort como el arbol B tienen ese grado de complejidad en el peor caso, por lo que no hay un "peor de todos". El burbujeo es una desgracia para la humanidad =P


Para el 3b tenias que hacer un trigger para el insert y update para que si habia negativos o el ID era menor al reglon saltara un mensaje de error y no permita que eso se guarde. Con el tema de los ya existentes... mira, no podes modificar lo que ya existe (que le pondrias ?????), yo lo que hice fue hacer una consulta preguntando si existe algun registro que cumpla lo que no tiene que pasar, y si es asi que levante un mensaje avisando. Tambien podrias optar por borrar los incorrectos, pero no se si te lo aceptaban.

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
(Este mensaje fue modificado por última vez en: 03-10-2012 22:02 por el pibe.)
03-10-2012 22:02
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
tenchology Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 104
Agradecimientos dados: 14
Agradecimientos: 26 en 8 posts
Registro en: Dec 2008
Mensaje: #4
RE: [APORTE] Final Gestion de Datos 02/10/2012
En realidad el heapsort tiene siempre la misma complejidad (n.log n) pero si, el razonamiento es ese. No puede ser el peor de todos los metodos si hay uno igual de malo.

Para el 3b, yo borre los datos de la tabla que estaban incorrectos y despues hice un trigger con rollback, pero creo que me pusieron q estaba mal (a juzgar por la nota ya que la teoria la tenia bastante bien)
03-10-2012 22:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
el pibe Sin conexión
Presidente del CEIT
Benderista
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.235
Agradecimientos dados: 5
Agradecimientos: 115 en 32 posts
Registro en: May 2011
YouTube
Mensaje: #5
RE: [APORTE] Final Gestion de Datos 02/10/2012
En mi curso dijeron que todos los metodos tenian los mismos grados de complejidad

n log n el mejor

n^2 el peor

n raiz (n) como el caso promedio

[Imagen: tolivi10.jpg]
2 Veces congresista por eArgentina
13 Veces congresista por eBolivia
1 Vez Emperador por eBolivia
Ex-Ministro de Salud eArgentino

[Imagen: Necromancer616.png]
03-10-2012 23:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
javibishop Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 16
Agradecimientos dados: 0
Agradecimientos: 1 en 1 posts
Registro en: Jun 2009
Mensaje: #6
RE: [APORTE] Final Gestion de Datos 02/10/2012
(03-10-2012 12:54)tenchology escribió:  Gente, les dejo adjunto el final de gdd que tomaron ayer. El archivo tiene puesta la resolucion que hice del 3-a. Y los V o F eran ambos falsos.

Si ven el nombre del doc, no es que me haya equivocado: tomaron exactamente el mismo final que en mayo del 2007!

Como resolviste el 3a, no entiendo, si te dice que tienen que estar en las columnas los que valores que vienen por parametro, porque aparece el ultimo registro si ningun valor de columna1y2 coincide con los valores1 y 2? Es por el al menos una vez? aparte tambien dice, que se encuentren coincidencia para ambas columnas, y en la primera solo se encuentra para el 234? y el 700?
Que zarna q son estos queries!!!!
19-02-2013 17:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Andre Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 4
Agradecimientos: 6 en 2 posts
Registro en: Mar 2011
Mensaje: #7
RE: [APORTE] Final Gestion de Datos 02/10/2012
Hola!
El 3-a) tenes q pensarlo asi:
1 1 234 500
1 2 345 600
1 3 332 700 en este grupo tenes una columna con 234 y otra columna con 700, dentro del grupo..entonces lo muestro

2 2 31 700
2 3 45 400 en este grupo NO tenes una columna con 234 y otra columna con 700, dentro del grupo..entonces NO lo muestro

3 3 56 600
3 4 234 700 en este grupo tenes una columna con 234 y otra columna con 700, dentro del grupo..entonces lo muestro


El 3-b)
para validar los registros ya existentes, ¿se puede hacer un SP que haga una consulta y vaya poniendo en una tabla los registros errores?
20-02-2013 01:37
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
javibishop Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 16
Agradecimientos dados: 0
Agradecimientos: 1 en 1 posts
Registro en: Jun 2009
Mensaje: #8
RE: [APORTE] Final Gestion de Datos 02/10/2012
Ah...ok...es por el grupo de registros, no por cada registro.
gracias.
22-02-2013 17:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: