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] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Autor Mensaje
rob. Sin conexión
Presidente del CEIT
Smile!
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.145
Agradecimientos dados: 126
Agradecimientos: 83 en 66 posts
Registro en: Dec 2010
Mensaje: #1
[Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno Parciales Algoritmos y Estructuras de Datos
Hola, acá subo el parcial y el primer recuperatorio de la cursada de este primer cuatrimestre (2012) con el Prof. Oscar Bruno.

Ambos parciales, más que para evaluar límites en tamaños, es más bien para elegir estructuras adecuadas para almacenar los datos, así como también afilar el armado las estrategias. Son fáciles, aunque pueden ser un desafío para más de uno =P.


Éxitos!


Archivo(s) adjuntos Imagen(es)
       

wake me up when september ends!
05-08-2012 16:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rob. recibio 2 Gracias por este post
gonnza (05-08-2012), nanuiit (06-08-2012)
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: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #2
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Siempre ahorrando papel este Bruno..

Bastante demasiado tranquis los parciales =/
Por no decir que son casi un regalo

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]
06-08-2012 10:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rob. Sin conexión
Presidente del CEIT
Smile!
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.145
Agradecimientos dados: 126
Agradecimientos: 83 en 66 posts
Registro en: Dec 2010
Mensaje: #3
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
(06-08-2012 10:57)nanuiit escribió:  Siempre ahorrando papel este Bruno..

Bastante demasiado tranquis los parciales =/
Por no decir que son casi un regalo
Si, son fáciles para pensar, pero aún así el segundo es un buen rompecabezas a la hora de pensar una estructura de datos. Porque yo lo había pensado sólo con estructuras enlazadas, sin embargo también se usa un vector.

A mi gusto, no difiere en mucho a los finales. Sólo que "resumido". Lo cual puede facilitar la comprensión de aquellos que aún le tienen "fobia a todo el texto confuso que puede llegar a haber en los mismos".

wake me up when september ends!
(Este mensaje fue modificado por última vez en: 06-08-2012 13:09 por rob..)
06-08-2012 13:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
ericlifs Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 103
Agradecimientos dados: 10
Agradecimientos: 55 en 17 posts
Registro en: Jul 2012
Mensaje: #4
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Les hago una pregunta, el otro día tomaron el siguiente parcial:

Clientes.dat que contiene los 1000 clientes ordenados por Número de Cliente
Compras.dat, sin orden, que contiene las compras de los clientes

Tengo que generar un programa que muestre la lista de los clientes que realizaron compras de 10000 o más, luego muestre la cantidad de clientes que no compraron y la razón social del cliente que realizo la compra más grande (solo hay 1).

El tema es que el archivo de compras no esta ordenado por cliente y Oscar dijo que no se puede hacer secuencial (cosa de leer todas las compras del cliente actual de Clientes.dat y sumar los importes) por lo que primero deberia ordenarlo (?) o hacerlo de otra forma que no se me ocurre (no vimos arrays, cosa que ayudaria bastante en el ordenamiento)

Saludos, Eric!
23-08-2012 12:16
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: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #5
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
(23-08-2012 12:16)ericlifs escribió:  Les hago una pregunta, el otro día tomaron el siguiente parcial:

Clientes.dat que contiene los 1000 clientes ordenados por Número de Cliente
Compras.dat, sin orden, que contiene las compras de los clientes

Tengo que generar un programa que muestre la lista de los clientes que realizaron compras de 10000 o más, luego muestre la cantidad de clientes que no compraron y la razón social del cliente que realizo la compra más grande (solo hay 1).

El tema es que el archivo de compras no esta ordenado por cliente y Oscar dijo que no se puede hacer secuencial (cosa de leer todas las compras del cliente actual de Clientes.dat y sumar los importes) por lo que primero deberia ordenarlo (?) o hacerlo de otra forma que no se me ocurre (no vimos arrays, cosa que ayudaria bastante en el ordenamiento)

Saludos, Eric!

Almuerzo y te subo el parcial y te respondo la pregunta. Tengo el parcial en el scanner y colgué y no lo subí

PD. Si hacés secuencial, vas a la guillotina =P
Y ARRAYS NO! Porque sólo se vio hasta archivos. No se adelanten que ya van a tener tiempo para usar vectores, jajajaja

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]
23-08-2012 13:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
ericlifs Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 103
Agradecimientos dados: 10
Agradecimientos: 55 en 17 posts
Registro en: Jul 2012
Mensaje: #6
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Dale dale, te espero a que subas el parcial asi me respondes la pregunta ya que no se me ocurre como hacerlo, un amigo me dijo que tengo que hacer un archivo auxiliar pero tendria que recorrerlo secuencialmente para ver si cada registro es igual al del numero de cliente

Saludos, Eric!
23-08-2012 13:57
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rob. Sin conexión
Presidente del CEIT
Smile!
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.145
Agradecimientos dados: 126
Agradecimientos: 83 en 66 posts
Registro en: Dec 2010
Mensaje: #7
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Pero recorrés secuencialmente una vez el archivo (en finales al menos te limitan sólo a eso, porque recorrer secuencialmente varias veces demuestra que no sabés ni papa), y de acuerdo a la caracteristica, lo vas moviendo a diferentes auxiliares, y en el caso del cliente que más compró, mientras vas leyendo guardás el mayor valor en una variable con su nombre, la cual reemplazarás a medida que encuentres valores mayores.
Pasa que, al no tener el parcial, no te puedo armar el Visio como para que lo puedas digerir ya que no sé los requerimientos (si al menos me los podés pasar o mandar una foto, mejor). Vía texto se complica un poco.


Off-topic:
Muevan toda la desvirtuada a "ayuda con la materia", porfa =D
(Este mensaje fue modificado por última vez en: 23-08-2012 14:11 por rob..)
23-08-2012 14:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
ericlifs Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 103
Agradecimientos dados: 10
Agradecimientos: 55 en 17 posts
Registro en: Jul 2012
Mensaje: #8
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Todo lo que puse es lo que tengo, lo que puedo agregar es:

tiene que imprimir:
NumeroCliente: RazonSocial: ImporteTotalCompras:
Xxxxx xxxxxxxxxxxxxxx xxxxxxxxxxxxxx

Espacio total: 6000 bytes
23-08-2012 14:19
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: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #9
RE: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Pipol, seguimos acá
Ahí subi el parcial!!


http://www.utnianos.com.ar/foro/tema-apo...nual-bruno

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]
(Este mensaje fue modificado por última vez en: 23-08-2012 14:29 por nanuiit.)
23-08-2012 14:28
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)