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
[pedido]- final ALGORITMOS 19/02/2011
Autor Mensaje
pollo Sin conexión
Profesor del Modulo A
123
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 389
Agradecimientos dados: 9
Agradecimientos: 36 en 5 posts
Registro en: Jun 2008
Mensaje: #1
[pedido]- final ALGORITMOS 19/02/2011 Finales Algoritmos y Estructuras de Datos
buenas...

Alguien rindio en esta fecha??? si lo pueden subir! mil gracias!!

necesito dar bien si o si!! para cursar diseño!!!
Otros adjuntos en este tema
.doc  20110219F1_Examenes.doc ( 57,5 KB / 188) por Anirus
.zip  FINAL 2011-02-19 Resuelto.zip ( 498,19 KB / 185) por leandrong
.zip  20110226F2_Puertas.zip ( 9,47 KB / 37) por Anirus
.rar  Final 20110226.rar ( 5,87 MB / 37) por Lea

toda la vida es ahora ...
23-02-2011 23:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
karpi88 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 12
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Sep 2008
Mensaje: #2
RE: [pedido]- final ALGORITMOS 19/02/2011
Me sumo al pedido, si alguien lo tiene por favor que lo suba =)
24-02-2011 23:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pollo Sin conexión
Profesor del Modulo A
123
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 389
Agradecimientos dados: 9
Agradecimientos: 36 en 5 posts
Registro en: Jun 2008
Mensaje: #3
RE: [pedido]- final ALGORITMOS 19/02/2011
si y el de hoy tb !!

toda la vida es ahora ...
26-02-2011 16:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #4
RE: [pedido]- final ALGORITMOS 19/02/2011
Revisa que acá los suben 1 o 2 días después de tomarlos:
http://ar.groups.yahoo.com/group/aye-Alu...s/Finales/


Archivo(s) adjuntos
.doc  20110219F1_Examenes.doc (Tamaño: 57,5 KB / Descargas: 188)
26-02-2011 16:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
LAUS Sin conexión
Campeon del cubo Rubik
:)
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 126
Agradecimientos dados: 41
Agradecimientos: 4 en 2 posts
Registro en: Jul 2008
Mensaje: #5
RE: [pedido]- final ALGORITMOS 19/02/2011
Alguien rindió este sábado?
28-02-2011 20:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pollo Sin conexión
Profesor del Modulo A
123
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 389
Agradecimientos dados: 9
Agradecimientos: 36 en 5 posts
Registro en: Jun 2008
Mensaje: #6
RE: [pedido]- final ALGORITMOS 19/02/2011
(26-02-2011 16:55)Anirus escribió:  Revisa que acá los suben 1 o 2 días después de tomarlos:
http://ar.groups.yahoo.com/group/aye-Alu...s/Finales/

mil gracias!!!!!!!

toda la vida es ahora ...
28-02-2011 23:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alee90 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2009
Mensaje: #7
RE: [pedido]- final ALGORITMOS 19/02/2011
alguno tiene una resolucion de este?
02-03-2011 18:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leandrong Sin conexión
Secretario de la SAE
...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 110
Agradecimientos: 188 en 29 posts
Registro en: Sep 2008
Mensaje: #8
RE: [pedido]- final ALGORITMOS 19/02/2011
Lo acabo de hacer. No sé si está bien. Si alguno encuentra algún error que me avise =) Gracias!


Archivo(s) adjuntos
.zip  FINAL 2011-02-19 Resuelto.zip (Tamaño: 498,19 KB / Descargas: 185)
(Este mensaje fue modificado por última vez en: 02-03-2011 19:56 por leandrong.)
02-03-2011 19:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #9
RE: [pedido]- final ALGORITMOS 19/02/2011
Fijate si esto sirve:
Los archivos solo se pueden leer una vez, así que va a haber que cargar el de resultados a la memoria porque hay que consultarlo a cada rato. La memoria para vectores es de 125 bytes, que dividido en 5 examenes nos da un total de 25bytes para cada examen, que es justo lo que necesitamos para guardar su código(5 bytes) y el vector de respuestas(20 bytes)-
El listado nos lo piden creciente por DNI, por el orden que tiene el archivo(no estan todos los del mismo DNI seguidos) no podemos hacer un corte de control, así que va a haber que usar una lista ordenada por DNI. En la lista vamos a necesitar guardar DNI y los puntos de cada examen. Como cada alumno rindió 5 exámenes, es un desperdicio poner 5 veces el DNI, así que hacemos los nodos así:

DNI|sublista|siguiente (6+4+4 = 14 bytes)

En la sublista vamos a poner los datos de cada examen:

Posición|Correctas|siguiente (1+1+4= 6 bytes)

En Posición guardamos la posición del vector en la que está el código del examen, para no gastar tantos bytes.

Esa es la estructura, la estrategia sería así:

1. Cargar resultados.dat en el vector, ordenado por código de examen.

2. Ir leyendo examenes.dat. Primero utilizamos un buscaInsertaNodo creciente por DNI que nos devuelve el nodo del alumno que rindió el examen. Después buscamos el código de examen en el vector. Tomamos la sublista del nodo del alumno y usamos un buscaInsertaNodo creciente por el campo Posicion ( por esa razón cargamos el vector de forma ordenada ). Ahora comparamos la respuesta del alumno con la respuesta correcta del examen, la cual tenemos cargada en el vector. Si es correcta, sumamos 1 al campo de correctos.

3. La lista ya la tenemos ordenada crecientemente por DNI, la vamos recorriendo y por cada nodo que sacamos imprimimos el DNI y tomamos la sublista. Por cada nodo de la sublista usamos la posicion guardada para imprimir el código de examen que está en el vector e imprimos la cantidad de respuestas correctas (Sumamos esta cantidad a notaFinal para poder poner la cantidad total de respuestas correctas que te pide después de los exámenes)


Cuando empecé a escribir no me salia tu msj leandrong xD
(Este mensaje fue modificado por última vez en: 02-03-2011 20:08 por Anirus.)
02-03-2011 20:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leandrong Sin conexión
Secretario de la SAE
...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 110
Agradecimientos: 188 en 29 posts
Registro en: Sep 2008
Mensaje: #10
RE: [pedido]- final ALGORITMOS 19/02/2011
Ah! Jajjaaj. Lo hicimos parecido pero el DNI es Longint, que son 4 bytes. Así que suma 12 bytes, y la sublista la hice de 11 bytes, puse CodEx, NroItem, OpEl, buscab con el CodEx la posición en el vector y comparaba si la respuesta era la correcta.

Pero es parecido lo que pensamos.
02-03-2011 20:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #11
RE: [pedido]- final ALGORITMOS 19/02/2011
Ahh, no sé porqué pensé que Integer tenía 4 bytes y Longint 6 xD
Está lindo el final, ojalá me hubiera tocado uno así, a mi me tocó el de las prestaciones médicas que tenía apareo, cualquier cantidad de ifs anidados, y lo hice suponiendo que en el año estaban los mismos médicos del año anterior+nuevos y cuando lo estaba terminando me pregunté si había que tener en cuenta posibles renuncias xD
02-03-2011 20:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leandrong Sin conexión
Secretario de la SAE
...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 110
Agradecimientos: 188 en 29 posts
Registro en: Sep 2008
Mensaje: #12
RE: [pedido]- final ALGORITMOS 19/02/2011
Y qué pasó???
02-03-2011 20:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #13
RE: [pedido]- final ALGORITMOS 19/02/2011
Aprobé igual, pero me hubiera gustado uno así que es menos dolor de cabeza =P
(Este mensaje fue modificado por última vez en: 02-03-2011 20:37 por Anirus.)
02-03-2011 20:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leandrong Sin conexión
Secretario de la SAE
...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 467
Agradecimientos dados: 110
Agradecimientos: 188 en 29 posts
Registro en: Sep 2008
Mensaje: #14
RE: [pedido]- final ALGORITMOS 19/02/2011
Ah, bueno, mejor! jajaja.

Vos cargaste en la sublista la cantidad de correctos, que iba teniendo según el examen, o sea que te quedaban 5 nodos. Cada respuesta a un examen es un registro y los resultados estaban ordenados por Examen y DNI. O sea que, tenés que ir viendo de sacar las cuentas mientras sea el mismo dni y el mismo examen para ir contando.

Yo lo que hice feu crear una Lista que tenga los DNI y por cada DNI una SubLista que contenía todas las respuestas a cada parcial. Después de cargar todo, libero el primer nodo de la lista, obtengo el info, me meto en la sublista, y voy liberando todos los nodos y sacando las cuentas.

Viste cómo lo hice yo?
02-03-2011 22:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #15
RE: [pedido]- final ALGORITMOS 19/02/2011
(02-03-2011 22:18)leandrong escribió:  Ah, bueno, mejor! jajaja.

Vos cargaste en la sublista la cantidad de correctos, que iba teniendo según el examen, o sea que te quedaban 5 nodos. Cada respuesta a un examen es un registro y los resultados estaban ordenados por Examen y DNI. O sea que, tenés que ir viendo de sacar las cuentas mientras sea el mismo dni y el mismo examen para ir contando.

Yo lo que hice feu crear una Lista que tenga los DNI y por cada DNI una SubLista que contenía todas las respuestas a cada parcial. Después de cargar todo, libero el primer nodo de la lista, obtengo el info, me meto en la sublista, y voy liberando todos los nodos y sacando las cuentas.

Viste cómo lo hice yo?
Yo usé una lista con los DNI, ordenada crecientemente. Cada nodo de esa lista tiene una sublista ordenada por código de examen. La diferencia con lo que hiciste vos fue que en lugar de poner cada respuesta en la sublista, hice un subnodo por examen y fui fijandome si la respuesta era o no correcta a medida que leia examenes.dat, porque en el listado no me piden que imprima detalles sobre las preguntas, sólo necesito la cantidad de correctas de cada exámen, de esta forma solo necesito 5 subnodos por sublista, con un campo de tipo byte que identifique el examen (si uso las posiciones del vector) o uno de tipo string con el código, y otro byte para acumular la cantidad de correctas.

Para imprimir libero el primer nodo, y directamente imprimo los datos de los nodos de la sublista porque los cálculos los hice al cargar examenes.dat, lo único que tengo que hacer es sumar las correctas de los 5 subnodos para tener la nota final que piden.
(Este mensaje fue modificado por última vez en: 03-03-2011 01:38 por Anirus.)
03-03-2011 01:31
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.