algoritmo y estructura de datos















Introducción


El presente trabajo tiene como finalidad implementar soluciones que permitan gestionar el funcionamiento de distintas empresas mediante métodos de búsqueda y de ordenamiento, así como también la utilización de árboles binarios en ellas. De este modo se podrán practicar los conocimientos adquiridos e impartidos durante las horas lectivas del curso deAlgoritmos y Estructuras de datos.
Descripción del Problema

La empresa XRAY necesita un sistema que le permita consultar y administrar el inventario de sus productos con alta eficiencia. La formación de sus productos esta definida por: el Código del producto (una letra y 4 valores enteros, ejemplo A2314), nombre, precio unitario y la cantidad (total y en existencia). Las compras de losproveedores las hacen contra factura y las ventas la hacen d la misma forma, la factura para compra tiene: Nº de factura, Nombre de proveedor, cédula jurídica, Nombre y cantidad de los productos, precio unitario, precio total por producto, Total de factura sin descuento, Monto descuento (según porcentaje que se establezca) y Total de factura aplicando el descuento.
La factura de ventas tiene: Nº defactura, Nombre de cliente, Código ve vendedor (Nº entero), Nombre y cantidad de productos, total sin impuesto de venta, monto de impuesto de venta (13%), Total con IVA aplicado.
Utilizando estructuras dinámicas y los algoritmos de ordenamiento, su programa le deberá permitir al usuario:
Ingresar todos los productos que desee para bodega.
Ingresar las facturas de compras que se tengan.
Ingresarlas facturas de ventas que se realicen.
Ordenar y presentar todos los productos de la bodega utilizando el método de Quick Sort.
Ordenar y presentar las facturas de compras utilizando el método de Inserción directa.
Ordenar y presentar las facturas de compras utilizando el método Shell.
Una ordenadas las facturas de compra y ventas, utilizar el método de mezcla para ordenar y presentar unasola lista con todas las facturas ordenadas.






Metodología






























Descripción de las decisiones de diseño

Se utilizaron listas para el acceso a las facturas y los productos de la agencia
La lista de los productos es una lista doblemente enlazada que permite para permite el ordenamiento mediante del quicksort, además tiene unespacio de tipo producto con las variable que contienen los datos y métodos de los productos de los productos, cada nodo de la lista tiene un puntero siguiente y un anterior así como métodos para el ingreso de las variables
La lista de facturas y ventas tienen nodos de tipo factura que permiten el ingreso a variables y atributos de las facturas de la agencia, esta lista es de tipo sencilla y solocuenta con un puntero siguiente para su recorrido

Herramientas

Hardware:
Equipo: Intel (R) Pentium
(R) 4 CPU 1.80 GHz
AT/AT COMPATIBLE
522.992 KB de RAM

Software:
Sistema: Microsoft Windows 2000
5.002195
Service Pack 4
C++ Builder 5
Código Fuente.
#if!defined(_I_INVENTARIO_HPP_)
#define _I_INVENTARIO_HPP_
#include

/*****************************ClaseProducto***********************************/

class Producto
{
public:
int codigo;
char nombre [10];
float precio_unitario;
int cant_existente;
int cant_total;

public:
Producto();
virtual void Inserta(void);
virtual void Muestra(void);
};

/*****************************Lista Producto***********************************/

class NodoP//Estructura de tipo Nodo de los productos
{
public:
Producto *P;
NodoP *sig;
NodoP *ant;
public:
NodoP();
};

class ListaProducto
{
public:
NodoP *Primero;
NodoP *Ultimo;
NodoP *ListaIzq; NodoP *ListaDer;NodoP *Pivot2;
public:
ListaProducto();
void Inserta(Producto *nuevo);
void Muestra();
void...