ESTRUCTURAS DE DATOS

Ing. Karina Cant Vera Mail: karinita29@hotmail.com Ing. Omar Lpez Chvez Mail: omarlopch@hotmail.com

Unidad I.- Fundamentos de estructura de datos

1.8. Ejemplo TDA Ejemplo considera la administracin de empleados en una institucin. Tu superior viene y te pide que elabores un programa que permita administrar a los empleados. Bueno, esto no es muy especfico. Por ejemplo, Qu informacin de los empleados necesita la administracin?, Qu tareas deberan ser permitidas? Los empleados son personas caracterizadas por muchas propiedades, unas pocas son :

Unidad I.- Fundamentos de estructura de datos

1.8. Ejemplo TDA nombre, tamao, fecha de nacimiento, forma, nmero social, nmero de cuarto, color de pelo, pasatiempos.

Unidad I.- Fundamentos de estructura de datos

1.8. Ejemplo TDA Ciertamente que no todas estas propiedades son esenciales para resolver el problema de la administracin. Solamente algunas de ellas son especficas del problema. En consecuencia, tu creas un modelo de un empleado para el problema. Este modelo solo implica propiedades que son necesarias para cumplir con los requerimientos de la administracin, por ejemplo el nombre, fecha de nacimiento y el nmero social. A estas propiedades se les llama los datos del modelo (de empleado). Ahora ya se tienen descritas a las personas reales por medio de un empleado abstracto.

Unidad I.- Fundamentos de estructura de datos

1.8. Ejemplo TDA Para resumir, la abstraccin es la estructuracin de un problema nebuloso en entidades bien definidas por medio de la definicin de sus datos y operaciones. Consecuentemente, estas entidades combinan datos y operaciones. No estn desacoplados unos de otras.

Unidad I.- Fundamentos de estructura de datos

1.8. Ejercicio TDA (Obtener la abstraccin)
La gestin de una farmacia requiere poder llevar control de los medicamentos existentes, as como de los que se van sirviendo, para lo cual se pretende disear un sistema acorde a las siguientes especificaciones: En la farmacia se requiere una catalogacin de todos los medicamentos existentes, para lo cual se almacenar un cdigo de medicamento, nombre del medicamento, tipo de medicamento (jarabe, comprimido, pomada, etc.), unidades en stock, unidades vendidas y precio. Existen medicamentos de venta libre, y otros que slo pueden dispensarse con receta mdica. La farmacia adquiere cada medicamento a un laboratorio, o bien los fabrica ella misma. Se desea conocer el cdigo del laboratorio, nombre, telfono, direccin, fax as como el nombre de la persona de contacto. Los medicamentos se agrupan en familias, dependiendo del tipo de enfermedades a las que dicho medicamento se aplica. La farmacia tiene algunos clientes que realizan los pagos de sus pedidos a fin de cada mes (clientes con crdito). La farmacia quiere conocer las unidades de cada medicamento comprado (con o sin crdito) as como la fecha de compra. Adems, es necesario tener los datos bancarios de los clientes con crdito, as como la fecha de pago de las compras que realizan.