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] Primer Parcial 2012 Anual Bruno
Autor Mensaje
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: #1
[Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno Parciales Algoritmos y Estructuras de Datos
La metolodogía fue la siguiente:

Elegir una carilla de las dos, y hacer solamente esa carilla.
En la parte donde están los V o F están las condiciones de aprobación

Enjoy it!


.rar  PrimerParcialAnualBruno.rar (Tamaño: 10,42 MB / Descargas: 1159)
Otros adjuntos en este tema
.pdf  0812 001 ANUAL PRIMER PARCIAL RESUELTO.pdf ( 286,95 KB / 1214) por rob.

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 14:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nanuiit recibio 2 Gracias por este post
kamipalomino (19-02-2013), m68540534 (23-06-2013)
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: #2
RE: [Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno
Como dije en el otro post, nose como hacer para dejar ordenado el archivo de compras

Muchas gracias, Eric!
23-08-2012 14: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: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #3
RE: [Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno
Bueno a ver, veamos unas cosas:
  • Fijate que para las estructuras auxiliares te dan 6000 bytes... Qué es lo que te convendría guardar? Como antes de imprimir, tenés que saber cuántos gastaron más de $10.000, podrías guardar eso (6 bytes*1000 clientes = 6000 bytes)
  • Podrías valerte de dos cosas: El archivo de clientes está ordenado por NumeroCliente, y va del 1 al 1000 ;). Es decir, tienen una posición única y predecible (eso debería sonarte, Bruno lo dice muchas veces durante la clase, y le dice PUP). Entonces vos podrías agarrar e ir leyendo el archivo de Compras, e incrementar en tu archivo auxiliar el ImporteCompra EN LA POSICION CORRESPONDIENTE AL NÚMERO DE CLIENTE.
  • Una vez que hiciste eso, te va a quedar tu archivo auxiliar con los gastos de cada cliente. Y eso te sirve a la hora de imprimir el listado (para imprimir la razón social, buscás en el archivo de Clientes, por posición única y predecible).
    Ejemplo: en el primer registro del archivo auxiliar, van a estar los importes de compras del cliente1; en el segundo, los del cliente2, etc.
  • Con el mismo archivo auxiliar también podés calcular quién gastó más (alguna funcioncita "máximo"). Y los que no compraron nada, son los que quedaron sin nada en el archivo auxiliar (lo digo muy por arriba porque tu duda apuntaba más a la estrategia general y no tanto en esto).

Si te quedó alguna duda, preguntá. Pero más o menos esa sería una idea de resolución.


Edit: La vedette del ejercicio es lo que puse en negrita

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 15:02 por nanuiit.)
23-08-2012 14:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nanuiit recibio 1 Gracias por este post
reLlene (18-02-2013)
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] Primer Parcial 2012 Anual Bruno
Claaro, ya lo entendi perfecto. Igualmente para ver los que no compraron si tendria que hacer un secuencial y verificar cual tiene importeCompra = 0

Saludos, Eric!

EDIT: me surgio otra duda, yo puedo ubicar el puntero en el registro 8 sin tener todos los registros anteriores? Porque sino no podria plantear tu solucion...
(Este mensaje fue modificado por última vez en: 23-08-2012 15:42 por ericlifs.)
23-08-2012 15:02
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: #5
RE: [Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno
(23-08-2012 15:02)ericlifs escribió:  Claaro, ya lo entendi perfecto. Igualmente para ver los que no compraron si tendria que hacer un secuencial y verificar cual tiene importeCompra = 0

Saludos, Eric!

EDIT: me surgio otra duda, yo puedo ubicar el puntero en el registro 8 sin tener todos los registros anteriores? Porque sino no podria plantear tu solucion...

Claro, pero en un recorrido secuencial tenés que hacer todo (porque hacer varios, aparte de estar prohibido por la cátedra, implica sacrificar eficiencia, ya que recorriendo el archivo varias veces perdés tiempo), que serían estos tres pasos en simultáneo (léase y entiéndase, en el mismo recorrido secuencial):
1. ver si es el máximo, de ser así guardás su importe para futuras referencias y la razón social en otras variables;
2. ver si no vale cero, cosa de incrementar en uno el contador;
3. ver si excede los $10K, cosa de imprimirlo en el listado.

Y en tanto a la última duda, si podés. Tenés que usar seek(Archivo,Posición), y luego leer ESE registro.


Igual, ahí subo (ver adjuntos), mi idea para resolver ese parcial. No es un resuelto (porque falta desarrollarlo por módulos, y en vez de poner 1000 le mando 1K -a lo villero-), pero te puede dar una idea de como hacerlo, y que preguntes de acuerdo a lo que leas y, en paralelo a base de lo que hagas y tengas (si, lo acabé de subir resuelto, pero resolvelo por tu parte también -y bien- =P), para lo que te puede servir de referencia.


Archivo(s) adjuntos
.pdf  0812 001 ANUAL PRIMER PARCIAL RESUELTO.pdf (Tamaño: 286,95 KB / Descargas: 1214)
(Este mensaje fue modificado por última vez en: 27-08-2012 03:04 por rob..)
27-08-2012 01:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rob. recibio 1 Gracias por este post
reLlene (18-02-2013)
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: #6
RE: [Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno
Ay, me olvidé de decir que le había respondido por privado

Y no precisamente tiene que hacer 3 recorridos secuenciales para encontrar el máximo, el que más compró y los que no compraron
Con buscar es suficiente

Para qué va a leer todo si es tan innecesario? Think it.

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]
27-08-2012 08:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
reLlene Sin conexión
Profesor del Modulo A
...
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 307
Agradecimientos dados: 371
Agradecimientos: 63 en 35 posts
Registro en: Aug 2012
Mensaje: #7
RE: [Aporte] [Algoritmos y Estructura de Datos] Primer Parcial 2012 Anual Bruno
Es cierto, no hay por que hacer una búsqueda secuencial, alcanza con buscar el maxConsumidor y cuántos no hicieron compra alguna leyendo los registros del archivo auxiliar, una vez despues que fué cargado, claro.
Muy buena resolución la tuya rob., me re sirvió para darme cuenta la ineficiencia de mis algoritmos. Se agradece!!! thumbup3
18-02-2013 18:21
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)