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
Duda Teoria Algoritmos
Autor Mensaje
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.686 en 547 posts
Registro en: Sep 2010
Mensaje: #31
RE: Duda Teoria Algoritmos
Ese final fue en diciembre? por que si es asi... se resolvia con listas y eso que vos decis que sea de la misma zona era una funcion.
28-02-2012 16:59
Envíale un email 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: #32
RE: Duda Teoria Algoritmos
Nooo, nada que ver, es del 2008 o antes.


Se ingresaban los datos de pedidos de "auxilio" por teclado y de los camiones que se iban desocupando, tenias un archivo de camiones, otro de zonas y otro de no recuerdo que.

Lo que hacias era: si ingresaba un pedido de auxilio, ibas a la cola de camiones y sacabas el primero de la zona correspondiente. Si ingresaba un aviso de camion disponible, lo metias al final de la cola. Y asi sucesivamente.

Con una cola es hiper sencillo, si usas una lista comun es mas engorroso.

[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]
28-02-2012 18:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #33
RE: Duda Teoria Algoritmos
Claro

Se evalúa eficiencia, a lo cual, si es mucho más conveniente usar una pila/cola, usala. Ok, las pilas y las colas son listas, pero una es LIFO y la otra es FIFO.. pero al cuete andar evaluando por criterios de ordenamiento si podés insertar según el orden secuencial del archivo que estés leyendo

En febrero hubo un final donde te re convenia usar pila. Muchos usaron procedimientos de insertar_nodoLista, y obviamente se valoraba más que usaras la pila, porque no estás evaluando iteradas veces innecesariamente

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
28-02-2012 18:32
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: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #34
RE: Duda Teoria Algoritmos
Era el final del sabado pasado, el ultimo que tomaron. El array se usaba para otra cosa y encajaba todo perfecto, el tamaño de todo. Hoy lo resolvimos, estaba bien el interta ordenado por dos campos. Si hacia con pilas capas despues terminaba confundiendome, pero tambien servia.
28-02-2012 22:30
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #35
RE: Duda Teoria Algoritmos
(28-02-2012 22:30)diegocuervo escribió:  Era el final del sabado pasado, el ultimo que tomaron. El array se usaba para otra cosa y encajaba todo perfecto, el tamaño de todo. Hoy lo resolvimos, estaba bien el interta ordenado por dos campos. Si hacia con pilas capas despues terminaba confundiendome, pero tambien servia.

Final del sábado pasado? No tenía memoria estática eh.. (el final pasado fue el de las visitas a los edificios, lo posteé acá)
En ese al principio no insertabas ordenado, porque no tenias el valor de la cantidad de visitantes.
Ahora, puede que estés hablando del segundo insertar [o sea, insertar ordenado para imprimir] del cual no me acuerdo el criterio de ordenamiento que tenía.

Yo hablaba de la primera fecha, donde te daban un archivo que terminabas insertando en una lista, y como te convenía insertar en orden invertido al archivo, usabas una pila [o sea, el final de las inscripciones de alumnos]

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
28-02-2012 23:05
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: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #36
RE: Duda Teoria Algoritmos
(28-02-2012 23:05)nanuiit escribió:  
(28-02-2012 22:30)diegocuervo escribió:  Era el final del sabado pasado, el ultimo que tomaron. El array se usaba para otra cosa y encajaba todo perfecto, el tamaño de todo. Hoy lo resolvimos, estaba bien el interta ordenado por dos campos. Si hacia con pilas capas despues terminaba confundiendome, pero tambien servia.

Final del sábado pasado? No tenía memoria estática eh.. (el final pasado fue el de las visitas a los edificios, lo posteé acá)
En ese al principio no insertabas ordenado, porque no tenias el valor de la cantidad de visitantes.
Ahora, puede que estés hablando del segundo insertar [o sea, insertar ordenado para imprimir] del cual no me acuerdo el criterio de ordenamiento que tenía.

Yo hablaba de la primera fecha, donde te daban un archivo que terminabas insertando en una lista, y como te convenía insertar en orden invertido al archivo, usabas una pila [o sea, el final de las inscripciones de alumnos]

Perdon, perdon, el de hace 2 sabados, hicimos el del sabado pasado tambien, es ese que vos decis, bastante facil. Si, el de la primer fecha de esta tanda de finales, y pregunte justo eso, tenia que hacer una lista y en cada nodo una sublista con los alumnos, y al final pregunte y me dijo que haga el inserte ordenado por dos campos, en vez de usar el de pila. Me dijo que estaba bien igual, pero para no meterme con pilas.
29-02-2012 12:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #37
RE: Duda Teoria Algoritmos
(29-02-2012 12:32)diegocuervo escribió:  
(28-02-2012 23:05)nanuiit escribió:  
(28-02-2012 22:30)diegocuervo escribió:  Era el final del sabado pasado, el ultimo que tomaron. El array se usaba para otra cosa y encajaba todo perfecto, el tamaño de todo. Hoy lo resolvimos, estaba bien el interta ordenado por dos campos. Si hacia con pilas capas despues terminaba confundiendome, pero tambien servia.

Final del sábado pasado? No tenía memoria estática eh.. (el final pasado fue el de las visitas a los edificios, lo posteé acá)
En ese al principio no insertabas ordenado, porque no tenias el valor de la cantidad de visitantes.
Ahora, puede que estés hablando del segundo insertar [o sea, insertar ordenado para imprimir] del cual no me acuerdo el criterio de ordenamiento que tenía.

Yo hablaba de la primera fecha, donde te daban un archivo que terminabas insertando en una lista, y como te convenía insertar en orden invertido al archivo, usabas una pila [o sea, el final de las inscripciones de alumnos]

Perdon, perdon, el de hace 2 sabados, hicimos el del sabado pasado tambien, es ese que vos decis, bastante facil. Si, el de la primer fecha de esta tanda de finales, y pregunte justo eso, tenia que hacer una lista y en cada nodo una sublista con los alumnos, y al final pregunte y me dijo que haga el inserte ordenado por dos campos, en vez de usar el de pila. Me dijo que estaba bien igual, pero para no meterme con pilas.

Dato de color: La pila porque te simplificaba todo =P
Igual no te lo pueden poner como MAL

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
29-02-2012 14:22
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: 466
Agradecimientos dados: 15
Agradecimientos: 13 en 10 posts
Registro en: Aug 2010
Mensaje: #38
RE: Duda Teoria Algoritmos
Gracias a todos. Aprobe el parcial con 6. Perdon por joder tanto.
04-03-2012 15:45
Envíale un email 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: #39
RE: Duda Teoria Algoritmos
congratz

[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]
04-03-2012 16:51
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: 383
Agradecimientos dados: 9
Agradecimientos: 38 en 6 posts
Registro en: Jun 2008
Mensaje: #40
RE: Duda Teoria Algoritmos
Alguien dio el final el sabado 3??

toda la vida es ahora ...
04-03-2012 17:16
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #41
RE: Duda Teoria Algoritmos
(04-03-2012 17:16)pollo escribió:  Alguien dio el final el sabado 3??


Off-topic:
Yo abrí un topic para pedir el final.. pero si lo consigo, lo subo
Aparentemente nadie fue [eran 6 aulas] =P
Quiero creer que alguien va a postearlo.. (?)

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
05-03-2012 21:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Guillox Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 27
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jun 2010
Mensaje: #42
RE: Duda Teoria Algoritmos
Si se trataba de la tarjeta Sube no tengo el enunciado.
Tenias 1 archivo MaestroLocales ordenado por codigo de provincia(char) y codigo de localidad(byte) de cada local que tenia la tarjeta sube en el pais. (El registro tambien tenia cod_local pero no se pedia orden para eso).
Luego tenias un segundo archivo desordenado (Archivo Incorporaciones) con el mismo tipo de registro que el primero con los datos de locales que se subscribian.

Pedian
1)Grabar un archivo MaestroLocalesActualizado
2)Emitir un listado ordenado actualizado por cod de provincia, cod de localidad y luego mostrar cantidad locales algo asi.

Restricciones :
Arrays : 0 bytes
Dinamica : Nodo de 11 bytes por cada local.
1 recorrido secuencial al Maestro Locales y otro al de Incorporaciones. + 1 acceso directo por registro al de Incorporaciones.

Solucion :

Cargar el archivo Incorporaciones en una lista (Cod_prov 1 byte recuerden que es char, cod de localidad 2 bytes , posicion en el archivo de Incorporaciones 4 bytes longint , y Sgte 4 bytes) = Nodo de 11 bytes.

Luego hacer un apareo de el archivo MaestroLocales con la lista para grabar el archivo binario. Y despues alguna movida ahi para mostrar lo pedido en el punto 2.

Yo desaprobe lamentablemente por usar una lista con sublistas donde la lista estaba ordenada primero por cod de prov y la sublista por cod de localidad, una pinturita. Pero despues me dijo que era UN NODO POR LOCAL , y lo mio estaba mal porque si bien estaba un nodo por cada local en la sublista pero el nodo principal de la lista tambien contaba con lo cual me excedia .. Despues alguna otra cosa que le pifie de apurado , insisto que 1 hora y media es poco =( . No cabe duda que podes saber pero tenes que estar mas afilado que un cuchillo para aprobar.
(Este mensaje fue modificado por última vez en: 06-03-2012 20:04 por Guillox.)
06-03-2012 20:03
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)