ventaLibre

--- Aplicacion utilizando estructuras de datos ---

Se requiere implementar un sistema de venta de artículos usados que denominaremos VentaLibre.

La información será mantenida a través de archivos binarios reunidos bajo diversos Métodos Estructurales (ME). Estos son:

• ME de Usuarios (Hash con colisiones - Abierto)
• ME de Categorías (Listas doblemente enlazadas)
• ME de Publicaciones de Artículos (Arboles binarios índices AVL)
• ME de Compras Realizadas (Colas parciales)
• ME de Mensajes compartidos entre usuarios (Colas parciales)

Se recomienda que los ME residan en una carpeta compartida de red, cuyos archivos serán accesibles por todos los programas VentaLibre que se necesiten correr desde las diferentes terminales.

Se aclara que se trata de terminales de red local. De esta forma, entre 2 o más ejecuciones simultáneas del programa se emularán los procesos de publicación, consultas, pagos, etc.

Queda en claro entonces que NO se trata de una aplicación web sino de red local. Se insiste que, a los efectos de poder hacer la defensa, el alumno deberá utilizar una carpeta compartida en entorno de red, donde colocar los ME.

DEFINICION DE MÉTODOS

a) ME de Usuarios Tiene por objeto registrar a todos los usuarios de VentaLibre. Como se ha dicho, es un ME compartido (por lo cual debe residir en una carpeta de red -local, por ejemplo- y así común a todas las conexiones). Las personas que van a usar el servicio se registran con su email y algunos datos personales. Un usuario sólo podrá hacer operaciones (comprar y vender) en el sistema si está registrado aquí. Quienes accedan al sistema sin identificarse solo podrán consultar las publicaciones de ventas. En este ME también se podrá visualizar el Estado de cada usuario, su última fecha de conexión y si se encuentra o no en línea (conectado). Los usuarios actualizan esta información cada vez que se conectan a VentaLibre. Para ello tendremos un ME basado en un archivo Hash abierto (con colisiones) de MAX= 80 registros. La clave de búsqueda es el (email). Esta clave es la que debe usarse como entrada a la función Hash que dará la posición física del elemento. Una vez registrado, el usuario podrá realizar publicaciones de ventas o ser comprador del sistema. También existirá la figura del administrador, esto es, una cuenta de usuario que tiene acceso a todos los datos y reportes que brinda el sistema.

1a) el archivo USUARIOS.DAT (datos, Hash sin colisiones) con los siguientes campos:

• Email : string. Debe validarse que la dirección disponga de un formato válido. Para el administrador se usará la dirección [email protected]
• Clave: string. Esto es, la clave secreta del usuario. Para el administrador, la clave por defecto será "newton". Se entiende que todos podrán cambiarla cuando lo requieran. La clave deberá estar encriptada. Queda a criterio del alumno escribir el algoritmo de encriptación que considere más adecuado. El mismo deberá estar explicado en la documentación a entregar junto con este trabajo.
• Apellido y Nombre: string
• Domicilio: string
• Provincia: entero rango 1..25, que represente a todas las provincias de la Argentina. El alumno deberá utilizar una estructura de datos fija (por ejemplo un arreglo) donde se establecerá la relación entre el código y la provincia. Por ejemplo: 00:Capital Federal; 01:Buenos Aires;02:Córdoba; etc.
• FechaHora: date-time (indica cuando fue dado de alta , tomado del clock de la computadora)
• Foto: del usuario, por ejemplo, en formato .JPG
• Id Usuario: Se trata del número interno que identifica a este usuario. Es único. Lo genera automáticamente el sistema, tomándolo del campo del archivo de Control. Este ID se utiliza para referenciar a cada usuario en los restantes ME.
• Estado: Indica si el usuario está conectado o no conectado (se actualiza cuando el usuario se conecta / desconecta a VentaLibre)
• Fecha-Hora ultima conexión: time-date (se actualiza cuando el usuario se conecta a VentaLibre) 2a) el archivo USUARIOS.CON (control) con los siguientes campos:
• Cantidad de claves: 0..MAX.
• Ultimo Id interno: longint. Autoincremental. Inicialmente en 0.

b) ME de CATEGORIAS Tiene por objeto registrar las categorías de artículos que forman parte de la publicación. Por ejemplo: herramientas eléctricas, instrumentos musicales, etc. Las altas-bajas-modificaciones de este ME solo son accesibles para el usuario que tiene clave de administrador. No se podrán hacer modificaciones ni bajas, si la Categoría dispone de Artículos (vendidos o a vender).

Se deja a consideración del alumno la implementación del ME que considere más adecuado para este modelo de datos, según su eficiencia. En la documentación a entregar, deberá justificar los motivos de la elección.

1b) el archivo CATEGORÍAS.DAT (datos)

• Clave: un entero positivo.
• Nombre del Rubro (o categoría): string
• Comisión: es el porcentaje de la comisión que cobra VentaLibre al vendedor, una vez efectuada la venta de un artículo
• (resto de campos a definir a criterio del alumno) 2b) El archivo CATEGORÍAS.CON
• (campos a definir según el modelo de datos que se opte)

c) ME de ARTICULOS PUBLICADOS En este método se almacenan las publicaciones de venta que realizan los vendedores del sistema. Se trata de un ME que cuenta con 2 árboles binarios de búsqueda sobre un archivo de datos. Uno organiza los artículos por vendedores y el otro por categorías. Las estructuras de datos son los siguientes:

1 c) el archivo PUBLICADOS.CON

• Ultimo Id interno: longint. Auto-incremental. Inicialmente en 0.
• Raíz Índice 1
• Raíz Índice 2
• Borrados Indice 1
• Borrados Indice 2
• Borrados Ventas

2 c) el archivo PUBLICADOS.DAT

• Id Publicado: Se trata del número interno que identifica a este artículo. Es único. Lo genera automáticamente el sistema, tomándolo del campo del archivo de Control. Este ID se utiliza para referenciar a cada artículo publicado.
• Clave de la Categoría: tomado de CATEGORIAS.DAT
• Id_Vendedor: en este caso, el Id_Usuario del vendedor del producto (tomado de USUARIOS.DAT)
• Nombre del artículo: string
• Descripción de la publicación (detalle): string
• Precio de venta: real
• Fecha de la publicación
• Fecha de cierre de la publicación
• Tipo de artículos: 1=usado; 2=nuevo
• Estado: 1=publicado; 2=pausado 3=vendido ; 4=anulado; 5=bloqueado por el administrador del sistema

3 c) el archivo PUBLICADOS.NTX_1 Organiza a PUBLICADOS.DAT a través del id_vendedor

• Id_vendedor
• Hijo Izquierdo, Hijo Derecho, Padre: enlaces
• Posición: posición del elemento en PUBLICADOS.DAT

4 c) el archivo PUBLICADOS.NTX_2 Organiza a PUBLICADOS.DAT a través del id_Categoría

• Id_Categoría
• Hijo Izquierdo, Hijo Derecho, Padre: enlaces
• Posición: posición del elemento en PUBLICADOS.DAT

Los archivos índices son de tipo AVL. Por tal motivo todas las inserciones y eliminaciones deberán hacerse por rotación.

Los recorridos que se efectúen sobre PUBLICADOS.DAT deberán realizarse a través de algunos de los índices.

d) ME de Ventas Realizadas Aquí se van trasladando las operaciones de venta, a medida que se van cerrando las diferentes operaciones (solo las ventas con Estado=3). Es decir, los artículos cuya publicación se vence o que son suspendidos por el usuario, NO se colocarán aquí. Se deja a consideración del alumno la implementación del ME que considere más adecuado para este modelo de datos, según su eficiencia. En la documentación a entregar, deberá justificar los motivos de la elección.

1 d) el archivo VENTAS.CON

• (según el criterio del alumno)

2 d) el archivo VENTAS.DAT

• Id_Comprador: en este caso, el Id_Usuario del comprador del producto (tomado de USUARIOS.DAT)
• Id_Publicado: el que identifica al producto publicado, esto es el Id de PUBLICADOS.DAT
• Nombre del artículo: string
• Precio de venta: real
• Fecha de la publicación
• Fecha de la venta
• Tipo de artículos: 1=usado; 2=nuevo
• Calificación del comprador: 0=Sin calificar aún; 1=Recomendable; 2=Neutral; 3=No recomendable
• Porcentaje comisión (obtenida de CATEGORIAS.DAT)
• Comisión cobrada: boolean. Indica si efectivamente VentaLibre ya recibió la comisión por la venta realizada.
• Proximo, Anterior: Enlaces de los elementos que colisionan en la posición

e) ME de Conversaciones Tiene por objeto ser el espacio donde los compradores hacen consultas al vendedor del artículo. Se trata de ME compactado que maneja COLAS parciales (el primero hace de índice del segundo) . Esto significa que cada conversación estará dada por un conjunto de mensajes almacenados en colas parciales en MENSAJES.DAT

1c) el archivo MENSAJES.DAT (datos de las colas parciales) conteniendo los mensajes de intercambio

• Número: indica el número del mensaje dentro de la conversación. Es auto-incremental.
• Mensaje comprador : String o memo. Aquí se coloca la pregunta que hará el cliente.
• Mensaje vendedor: String o memo. Aquí se coloca la respuesta que dará el vendedor
• Fecha – Hora : date – time
• Siguiente: el enlaces entre los mensajes de la cola.

2c) el archivo MENSAJES.NTX (indice compactado)

• Id interno de la publicación (en PUBLICACIÓN.DAT)
• Id Cliente: en este caso, el Id_Usuario del cliente interesado en el producto (tomado de USUARIOS.DAT)
• Ultimo número: indica el número del último mensaje generado en esta conversación. Inicialmente en cero.
• Primero, Ultimo: a la cola de mensajes en MENSAJES.DAT

3c) el archivo MENSAJES.CON (control)

• Ultimo: al árchivo MENSAJES.NTX
• Borrados

 

APLICACIÓN

Se le pide al alumno que desarrolle un programa que contenga en su interior el siguiente conjunto de opciones:

1. USO PARA VISITANTES

• Módulo de registración. Es un simple ALTA donde el visitante deberá ingresar los datos bajo los cuales se registrará en el sistema (email, clave, etc). El email del usuario NO puede estar repetido. Normalizar todo a mayúsculas o minúsculas.

2. USO PARA USUARIOS REGISTRADOS

• Acceso al sistema, a través de su email y su clave personal. Si el usuario está bloqueado, se le deberá notificar y no podrá continuar.
• Baja y modificaciones como usuario del sistema. Si el usuario tiene ventas publicadas NO podrá darse de baja hasta que no las cierre o pause.
• ABM (publicación) de artículos para la venta. No se puede dar de baja ni modificar las publicaciones cerradas, bloqueadas o pausadas. Se deberá incluir un mecanismo para subir una foto a la publicación.
• Listado de los artículos publicados, indicando fechas, estado de la publicación, datos del comprador, su calificación y si se ha pagado la comisión a VentaLibre.
• Visión de los artículos publicados. Para ello, deberá elegir una categoría y allí filtrar a través de los siguientes criterios: artículos nuevos / artículos usados / ordenar por mayor - menor valor / una provincia / etc. También se deberá disponer de un método de búsqueda a través de los campos <nombre del artículo> y <descripción>, dándole prioridad al primero en el listado. Dudas con este
• Acceso a una publicación y poder allí formular preguntas, consultar las respuestas y, eventualmente, comprar el artículo.
• Acceder a todas sus compras realizadas, con fechas, artículo, vendedor, importe y resto de datos que sirvan para su identificación.

3. USO PARA ADMINISTRADORES

A este módulo, solo tendrán acceso aquellos usuarios que se acrediten con clave de administrador. Tiene la finalidad de generar la carga inicial a algunos ME del sistema, así como acceder a reportes globales y poder intervenir ante eventualidades.

Sobre el ME de Categorías

• ABM (manual) de categorías.
• Listado General de Categorías, indicando la cantidad de publicaciones que tiene cada una
• Listado de las categorías con mayor cantidad de artículos, ordenadas de mayor a menor, desglosando: cantidad de artículos en venta; cantidad de ventas concretadas; cantidad de publicaciones pausadas; cantidad de publicaciones bloqueadas.

Sobre el ME de Usuarios

• Bloqueo / desbloqueo de cuentas de usuarios.
• Listado General de Usuarios bloqueados. Debe incluir nombre, Id_Usuario, teléfono, etc. de cada uno (línea por línea).
• Listado de los usuarios que hicieron más ventas en el sistema
• Listado los artículos comprados por un determinado usuario
• Listado de ventas según la calificación (hacer un Si o No le gusto esto, una vez comprado el articulo) y entre fechas

Sobre los ME de Publicaciones y Conversaciones

• Bloqueo / desbloqueo de publicaciones
• Agregar (aleatoria y sistemáticamente) un grupo de conversaciones entre una publicación y una cantidad de usuarios existentes. Para el caso, las conversaciones tendrán siempre 2 mensajes fijos (testimoniales): o Comprador: “Hola. Me llamo“ + + “ - Fecha: “ + <Fecha – Hora> o Vendedor: “Gracias. Me llamo" + + " - Vendo " + <nombre del artículo que está vendiendo> donde y serán solicitado previamente. Esto servirá para hacer una carga exhaustiva de conversaciones.
• Conversaciones de un usuario comprador. Se trata de un listado donde se muestran línea por línea, todas las conversaciones llevadas a cabo por un usuario como comprador. Incluyendo cantidad de mensajes y la última fecha / hora de producidos.
• Conversaciones de un usuario vendedor. Idem al anterior.
• Listado de publicaciones realizadas por un determinado vendedor, con su estado actual, comprador, comisión, etc.
• Listado de ventas realizadas entre 2 fechas. Línea por línea, se deberá detallar comprador y vendedor, el artículo, la fecha y el importe. También el cálculo de la comisión y el estado de cobro. Se deberán totalizar al pie.
• Listado de publicaciones de una categoría determinada que caducaron sin ventas. Entre dos fechas.

Herramientas de los ME

• Estado de los ME que contengan estructuras arboreas. En este caso, el de Publicaciones y Conversaciones. Se debe mostrar, línea por línea, los nodos presentes en el árbol, haciendo un recorrido por niveles. Es decir, se debe mostrar "el dibujo" de los enlaces del árbol.

• Un test de Dispersión para los ME que utilicen Hash. Mostrar la dispersión en general y agrupada por bloques definidos por el usuario.