Ayuda con estructura de datos !!! Urgente
Alvaro
11 de Noviembre del 2004
POR FAVOR !!! Alguien que me ayude!!! me mandaron esta letra, es de un parcial la materia se llama Analisis y Desempe帽o de Sistemas, trata sobre estructuras de datos (Arboles, Listas enlazadas y todo eso), tengo 20 d铆as para hacerlo, no se ni por donde empezar. Alguien que me auxilie en algo aunque sea. Mi dir es [email protected]
Adjunto la letra del mismo.
Un supermercado desea abrir una nueva secci贸n con la finalidad de ampliar el espectro de clientes atendidos y ofrecer un nuevo servicio a los ya existentes. Con 茅sta finalidad se crea un sitio Web a trav茅s del cual se recibir谩n pedidos. Una vez recibidos los pedidos, son procesados por orden de llegada. Los funcionarios que se encargan de prepararlos poseen una computadora de bolsillo que tiene conexi贸n a la red inal谩mbrica del supermercado. Cada funcionario puede preparar hasta 3 pedidos simult谩neamente, tomando el sistema cuando comienza los tres siguientes (si los hay).
Los productos en el supermercado est谩n colocados de forma tal que los no perecederos sean los primeros y los perecederos sean los 煤ltimos. Para poder llevar a cabo 茅ste orden los productos tienen un atributo que indica el tiempo que pueden permanecer fuera del fr铆o como m谩ximo expresado en minutos y respetan 茅ste atributo para su orden f铆sico en el supermercado. Los productos no perecederos pueden tener un valor muy alto en 茅ste campo que se adopte por convenci贸n.
A medida que el funcionario va recorriendo el circuito de g贸ndolas, el sistema le debe mostrar los productos pedidos en el orden preestablecido de forma tal que no tenga que desandar el recorrido para agregar un producto al pedido.
El funcionario colocar谩 el producto en el carrito correspondiente al n煤mero de pedido luego de pasarlo por el lector de c贸digos de barra que posee la computadora de bolsillo.
Se pide:
Crear un informe que sugiera las estructuras de datos necesarias para lograr en el dispositivo de bolsillo el mejor rendimiento posible desde el punto de vista de tiempo de ejecuci贸n para las siguientes operaciones:
路 Preparaci贸n de pedidos. Deber谩 ir mostrando al funcionario los productos requeridos en el orden adecuado. El tiempo de respuesta debe ser razonable. Al agregar un art铆culo al pedido, el mismo debe ser descontado del stock.
路 Listado de un pedido por n煤mero. Tiempo de acceso O(log n).
路 Listado de pedidos de un funcionario en una fecha dada. Tiempo de acceso al primer pedido constante.
路 Listado de pedidos por fecha. Tiempo de acceso al primer pedido constante.
路 Listado de pedidos por cliente. Tiempo de acceso al primer pedido constante.
路 Memoria necesaria para las estructuras de datos usadas.
路 Justificaci贸n de las decisiones de dise帽o tomadas.
路 Interfaces Java de las estructuras de datos.
Consideraciones:
Tener en cuenta para las estructuras los pedidos de un mes.
La cantidad de funcionarios destinados a la preparaci贸n de pedidos ser谩 como m谩ximo de 100.
Se estima que la cota superior para la cantidad de art铆culos en una primera etapa ser谩 de 4000.
ANEXO
Funcionario
Nro
Nombre
CI
Direcci贸n
Tel茅fono
Cliente
Nro
Nombre
Direcci贸n
Tel茅fono
Producto
C贸d. Barra
Descripci贸n
Precio
IdIVA
IVA
Id
Descripci贸n
Tasa
Los tipos pedido y factura se desprenden de los datos arriba expuestos.
Adjunto la letra del mismo.
Un supermercado desea abrir una nueva secci贸n con la finalidad de ampliar el espectro de clientes atendidos y ofrecer un nuevo servicio a los ya existentes. Con 茅sta finalidad se crea un sitio Web a trav茅s del cual se recibir谩n pedidos. Una vez recibidos los pedidos, son procesados por orden de llegada. Los funcionarios que se encargan de prepararlos poseen una computadora de bolsillo que tiene conexi贸n a la red inal谩mbrica del supermercado. Cada funcionario puede preparar hasta 3 pedidos simult谩neamente, tomando el sistema cuando comienza los tres siguientes (si los hay).
Los productos en el supermercado est谩n colocados de forma tal que los no perecederos sean los primeros y los perecederos sean los 煤ltimos. Para poder llevar a cabo 茅ste orden los productos tienen un atributo que indica el tiempo que pueden permanecer fuera del fr铆o como m谩ximo expresado en minutos y respetan 茅ste atributo para su orden f铆sico en el supermercado. Los productos no perecederos pueden tener un valor muy alto en 茅ste campo que se adopte por convenci贸n.
A medida que el funcionario va recorriendo el circuito de g贸ndolas, el sistema le debe mostrar los productos pedidos en el orden preestablecido de forma tal que no tenga que desandar el recorrido para agregar un producto al pedido.
El funcionario colocar谩 el producto en el carrito correspondiente al n煤mero de pedido luego de pasarlo por el lector de c贸digos de barra que posee la computadora de bolsillo.
Se pide:
Crear un informe que sugiera las estructuras de datos necesarias para lograr en el dispositivo de bolsillo el mejor rendimiento posible desde el punto de vista de tiempo de ejecuci贸n para las siguientes operaciones:
路 Preparaci贸n de pedidos. Deber谩 ir mostrando al funcionario los productos requeridos en el orden adecuado. El tiempo de respuesta debe ser razonable. Al agregar un art铆culo al pedido, el mismo debe ser descontado del stock.
路 Listado de un pedido por n煤mero. Tiempo de acceso O(log n).
路 Listado de pedidos de un funcionario en una fecha dada. Tiempo de acceso al primer pedido constante.
路 Listado de pedidos por fecha. Tiempo de acceso al primer pedido constante.
路 Listado de pedidos por cliente. Tiempo de acceso al primer pedido constante.
路 Memoria necesaria para las estructuras de datos usadas.
路 Justificaci贸n de las decisiones de dise帽o tomadas.
路 Interfaces Java de las estructuras de datos.
Consideraciones:
Tener en cuenta para las estructuras los pedidos de un mes.
La cantidad de funcionarios destinados a la preparaci贸n de pedidos ser谩 como m谩ximo de 100.
Se estima que la cota superior para la cantidad de art铆culos en una primera etapa ser谩 de 4000.
ANEXO
Funcionario
Nro
Nombre
CI
Direcci贸n
Tel茅fono
Cliente
Nro
Nombre
Direcci贸n
Tel茅fono
Producto
C贸d. Barra
Descripci贸n
Precio
IdIVA
IVA
Id
Descripci贸n
Tasa
Los tipos pedido y factura se desprenden de los datos arriba expuestos.