- Monti Matías - [email protected]
- Araneda Alejandro - [email protected]
Trabajo Práctico entregado el:
6 de Julio, 9 Hs.
1ro Cuatrimestre de 2019
- Aciti, Claudio Gustavo
- Rodríguez, Martín Joel
Desarrollar un sistema de créditos. Debe permitir:
- Dar de alta y listar clientes
- Buscar clientes por nombre
- Buscar clientes por rango de edad
- Cada cliente tiene una referencia que puede ser otro cliente
Además cada cliente puede solicitar un crédito con determinado monto:
- Dar de alta y listar créditos
- Pagar crédito
- Cancelar crédito
El sistema debe poder soportar un gran listado de clientes y créditos. Los datos de clientes y créditos deben ser persistentes en archivos. Utilizar estructuras de datos para almacenar los listados. Decidir cuántas unidades se guardan en memoria y si se utiliza ordenamiento de los datos.
Escribir un informe explicando la implementación de cada función y por qué se decidió hacerla de esa forma (un párrafo por cada función, no más). Explicar el modelo de negocio diseñado para resolver el problema (cómo se guardan los datos en los archivos, qué datos se guardan, etc.). Además detallar las dificultades que se enfrentaron en el desarrollo. Por qué se eligió una alternativa frente a la otra.
El diseño del sistema y los modelos es libre. Utilizar la creatividad para que el manejo del sistema sea lo más práctico posible. Si los requerimientos planteados son cumplidos, el ejercicio está aprobado. Puede pasar que en situaciones en la que la cantidad de datos sea muy grande, el sistema sea inmanejable. En ese caso, detallar las limitaciones de la solución propuesta (si las limitaciones son reconocidas no se considera desaprobado el punto). Ideas no-obligatorias de implentar pero que podrían mejorar el sistema: utilizar paginado, poder elegir el cliente de un listado reducido, dar la posibilidad de hacer pagos parciales, generar clientes de prueba y créditos aleatorios de forma masiva, estadísticas de los clientes y créditos, etc.
Ya hemos establecido en la Parte 1 de nuestro Trabajo Práctico[2] la utilidad de los Árboles AVL[1] como organizadores de grandes cantidades de información. El desafío en su utilización como índices de archivo, consiste en poder persistir la estructura arbolada con eficacia tanto en el tiempo como en el espacio.
En cuanto al espacio, es evidente que el almacenamiento ordenado de las claves es la solución más compacta. Pero así se pierde la estructura arbolada y por tanto sus propiedades de acceso logarítmico a sus hojas.
La siguiente solución natural incluye ya un procesamiento que introduce el factor tiempo: las claves se almacenan en pre-orden (raiz primero, rama menor después y rama mayor finalmente). Aquí, la comparación de las claves se hace necesaria para mantener la estructura.
Por la vertiente contraria, al asumir que el árbol es completo, o introduciendo claves nulas se podría reconstruir la estructura del árbol sin necesidad de conocer la función de orden del conjunto, con el consecuente costo en espacio desaprovechado.
La solución intermedia habitual y que nosotros implementaremos, es la de agregar un marcador a la clave indicando si es una hoja o si tiene hijos y cuales. Esto reduce el procesamiento y no es necesario conocer la funcion de orden, y no desaprovecha espacio de almacenamiento.
Para nuestro desarrollo hemos utilizida el Entorno de Desarrollo Integrado (IDE) Code::Blocks[3] para el sistema operativo Windows y con un compilador portado del GCC de GNU aportado por el proyecto de entorno de desarrollo MinGW[4].
En cuanto al lenguage C propiamente, hemos utilizado sólo las características y sintaxis del ANSI C89/ ISO C90 adhiriendo en lo posible al estilo de codificación del kernel de Linux[5] y su guía para la documentación[6].
Para compilar y correr los test en Code::Blocks abrir el proyecto tp2.cbp y seleccionar en la lista de "build target" la configuración "Debug" y presionar F9:
Para compilar y correr la aplicación en Code::Blocks abrir el proyecto tp2.cbp y seleccionar en la lista de "build target" la configuración "Release" y presionar F9:
Archivo aplicacion.c
El archivo aplicacion.c contiene la implementación de la aplicación, funciones y módulos auxiliares y la interfaz de usuario.
Archivo aplicacion.h
El archivo aplicacion.h contiene la interfaz de la aplicación con las funciones y módulos auxiliares.
Archivo claves.c
El archivo claves.c contiene la implementacion del TAD claves con sus metodos que permiten comparar claves entre si y persistirlas
Archivo claves.h
El archivo claves.h contiene la interfaz del TAD claves con la definicion de sus metodos.
Archivo cliente.c
El archivo cliente.c contiene la implementacion del TAD cliente con sus metodos que permiten crear y modificar la informacion de los clientes, tambien se encarga de su persistencia y de mostrar sus datos en pantalla.
Archivo cliente.h
El archivo cliente.h contiene la interfaz del TAD cliente con la definicion de sus metodos.
Archivo credito.c
El archivo credito.c contiene la implementacion del TAD credito con sus metodos que permiten crear, borrar y modificar los creditos que seran de cada cliente.
Archivo credito.h
El archivo credito.h contiene la interfaz del TAD credito con la definicion de sus metodos.
Archivo indice.c
El archivo indice.c contiene la implementacion del TAD indice el cual será utilizado para representar el Indice implementado como
un Árbol AVL. Tambien contiene la implementacion del TAD iterador utilizado para representar el Iterador del Indice implementado como Árbol AVL que permiten recorrer el iterador.
Archivo indice.h
El archivo indice.h contiene la interfaz del TAD indice y el TAD Iterador con la definicion de sus metodos.
Carpeta avl
La carpeta contiene la interfaz e implementacion (archivos avl.h y avl.c) del Árbol AVL[1] correspondiente al Trabajo Practico N°2 Primera Parte.
Carpeta test
La carpeta contiene el punto de ingreso test.c a todos los test del proyecto, así como la interfaz de los test unitarios para enlazarlos (archivos test_cliente.h, test_credito.h, etc.) y sus implementaciones.
[1] Adelson-Velsky, Georgy; Landis, Evgenii (1962). "An algorithm for the organization of information". Proceedings of the USSR Academy of Sciences (in Russian). 146: 263–266
[2] Monti, Matias; Araneda, Alejandro (2019) "Trabajo Práctico N° 2 de Algoritmos y Programación 3 para la carrera de Ing. en Computación de la UNTREF". recuperado de https://github.com/HeraclitoDeEfeso/ayp3-tp2
[3] "The open source, cross platform, free C, C++ and Fortran IDE", recuperado de www.codeblocks.org
[4] "Minimalist GNU for Windows", recuperado de www.mingw.org
[5] "Linux kernel coding style", recuperado de http://www.kernel.org/doc/html/v4.10/process/coding-style.html
[6] "Writing kernel-doc comments", recuperado de http://www.kernel.org/doc/html/v4.10/doc-guide/kernel-doc.html