UTNianos

Versión completa: [Aporte] Algoritmos y Estructura de Datos - Parciales de Oscar Bruno
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
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!
Siempre ahorrando papel este Bruno..

Bastante demasiado tranquis los parciales =/
Por no decir que son casi un regalo
(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".
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)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
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!
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
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
Pipol, seguimos acá
Ahí subi el parcial!!


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