UNIVERSIDAD CATOLICA DE SANTA MARIA

FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES

PROGRAMA PROFESIONAL DE INGENIERIA DE SISTEMAS

Arequipa – Perú

2015

PROYECTO FINAL

Algoritmos y Estructuras de datos I

PROYECTO FINAL III FASE

Alumnos: TORRES SUAÑA JHON EDUARD VILLEGAS CONDORI YANINA CRISTALSección:”B”

La empresa ABC S.A. ubicada en el parque industrial de la ciudad de Arequipa, distribuye al por mayor y menor artículos de primera necesidad. Los clientes de ABC pueden ser personas naturales o jurídicas.

La empresa cuenta con diversos almacenes en los que se guardan los artículos. Un artículo podría estar almacenado en más de un almacén.

Los clientes realizan sus pedidos de uno o más productos. Este pedido se registra y se emite una nota de pedido el mismo que tiene un número (correlativo), una fecha, los datos del empleado que atendió el pedido, los datos del cliente, la relación de productos (descripción, cantidad, precio unitario y precio total), la fecha y la dirección donde se entregará el pedido.

Una vez registrado el pedido, de forma automática se debe de descontar a cantidad disponible de los productos pedidos de los almacenes correspondientes. Si el stock de un producto es insuficiente en un único almacén, este podría ser atendido acumulando los stocks de más de un almacén. Cuando no hay stock suficiente de un producto que solicita un cliente, este pedido de este artículo pasa a un estado de pedido pendiente, el mismo que será atendido ni bien se tenga el producto en stock. Por este motivo es posible que un pedido genere uno o más notas de pedido.

La empresa entrega todos los productos que el cliente haya pedido máximo en la fecha que se consignó como fecha de entrega en la nota de pedido. En caso no sea así, este pedido se catalogó como un pedido atrasado, siendo estos últimos de interés para la empresa atenderlos lo antes posible pues por cada día de atraso la empresa realiza un descuento de 0.5% del total de la nota de pedido. Cuando se entrega un pedido al cliente, se le entrega su correspondiente factura o boleta, consignándose los mismos datos de la nota de pedido más

los siguientes datos: el número de nota de pedido que genero la factura o boleta, en caso de factura se tiene el RUC del cliente, el IGV, el monto total (sin IGV) y el total general (incluye IGV). En caso de ser boleta, se incluye el monto general.

Los pedidos pendientes se atienden tomando en consideración, la existencia del stock suficiente, la fecha de pedido y el tipo de cliente que lo efectúo. La empresa categoriza a sus clientes como:

MAYORISTA FRECUENTE, MAYORISTA, MINORISTA FRECUENTE Y MINORISTA;

Los clientes que son atendidos primero son los mayoristas frecuentes. Algunos productos tienen un límite de stock mínimo, el mismo que debe ser verificado cada vez que el producto es pedido. En caso ya se haya llegado al stock mínimo del producto se genera una orden de compra, la misma que es tramitada por la oficina de abastecimiento. La orden de compra contempla los siguientes datos: número de la orden, fecha de la orden, proveedor, urgencia (muy urgente, urgente, normal), lista de productos, con sus respectivas cantidades.

Una vez que la oficina de abastecimiento efectúa la compra, ésta queda registrada ingresando el producto a los almacenes donde existe el producto, de forma que la cantidad en el stock del producto por almacén depende del grado de consumo de ese producto en un determinado almacén, es decir; a mayor consumo del producto en el almacén, mayor es la cantidad del producto en el stock.

Además, se requiere saber el registro de ventas hechas por los empleados de la empresa, para sacar un ranking del mejor vendedor,

CODIGO

FUENT

SUPERMERCADO.H

#ifndef SUPERMERCADO_H#define SUPERMERCADO_H#include "exceptions.h"#include <string>class cliente{private:

int codigo;string nombre;bool deuda;

public:cliente(int cod, string nom, bool deu){

this->codigo=cod;this->nombre=nom;this->deuda=deu;

}cliente(){

}int getCodigo(){

return codigo;}string getNombre(){

return nombre;}bool getDeuda(){

return deuda;}void setCodigo(int cod){

codigo=cod;}void setNombre(string nom){

nombre=nom;}void setDeuda(bool deu){

deuda=deu;}bool operator != (cliente & c){

return(this->codigo!=c.codigo);

CODIGO

FUENT

}friend ostream& operator << (ostream&,cliente&);

};

ostream& operator << (ostream &salida, cliente& c){

salida << c.getCodigo() << endl;salida << c.getNombre() << endl;

return salida;}

class producto{private:

int codigo;string nombre;double precio;int stock;

public:producto(int cod, string nom, double pre, int st){

this->codigo=cod;this->nombre=nom;this->precio=pre;this->stock=st;

}producto(){}int getCodigo(){

return codigo;}string getNombre(){

return nombre;}int getStock(){

return stock;}double getPrecio(){

return precio;}void setCodigo(int cod){

codigo=cod;}void setNombre(string nom){

nombre=nom;}void setPrecio(double pre){

precio=pre;

}void bajarStock(int cant){

int resta=0;if (stock-cant>=0){

resta=stock-cant;stock=resta;

}}friend ostream& operator << (ostream&,producto&);

};

ostream& operator << (ostream &salida, producto& p){

salida << p.getCodigo() << endl;salida << p.getNombre() << endl;salida << p.getPrecio() << endl;salida << p.getStock() << endl;return salida;

}

class pedido{private:

int cli;int pro;string fecha;string nom_emple;string dir_entrega;

public:pedido(int c, int p, string fec,string empl ,string dir){

this->cli=c;this->pro=p;this->fecha=fec;this->nom_emple=empl;this->dir_entrega=dir;

}

void mostrarpedido(){

cout << "fecha:" << fecha <<endl;}

};

#endif

EXCEPTION.H

#ifndef EXCEPTIONS_H#define EXCEPTIONS_H#include <exception>#include <iostream>#include <stdio.h>using namespace std;

class isNotExit:public exception{public:

const char* what() const throw(){

return "Lista vacia o posicion invalida\n";}

};class stackEmpty:public exception{public:

const char* what() const throw(){

return "Pila vacia\n";}

};

#endif

LINKED.H

#ifndef LINKED_H#define LINKED_H#include <iostream>using namespace std;template<class E> class LEG;template<class E> class NodoLEG{private:

E dato;NodoLEG<E> *siguiente;

public:NodoLEG(E dat, NodoLEG<E> *sig=NULL){

this->dato=dat;this->siguiente=sig;

}~NodoLEG(){

this->siguiente=NULL;}E getDato(){

return this->dato;}NodoLEG<E>* getSiguiente(){

return this->siguiente;}void setdato(E dato){

this->dato=dato;}void setsiguiente(NodoLEG<E>*sig){

this->siguiente=sig;}friend class LEG<E>;

};

template<class E> class LEG{private:

NodoLEG<E> *primero, *ultimo;int tamanio;

public:LEG(){

cout << "Creado" << endl;primero=NULL;ultimo=NULL;tamanio=0;

}~LEG();void insert(E&);bool isEmpty();bool search(E&);void insertLast(E&);void remove(E&);E& changefirst();E& getItem(E&); //metodo usado en tablas hash//No recomendable usarlo si no lo entiendesfriend ostream& operator << <>(ostream&,LEG<E>&);

};template<class E> LEG<E>::~LEG(){

NodoLEG<E> *aux;while (primero!=NULL){

aux=primero;primero=primero->siguiente;delete aux;

}tamanio=0;

}template<class E>E& LEG<E>::changefirst(){

NodoLEG<E> *aux=primero;primero=primero->siguiente;return aux->dato;

}template<class E>void LEG<E>::insert(E& item){

primero=new NodoLEG<E>(item,primero);tamanio++;

}template<class E>void LEG<E>::remove(E& item){

NodoLEG<E> *aux=primero, *ant=NULL;if (isEmpty())

return;while (aux!=NULL && aux->dato!=item){

ant=aux;aux=aux->siguiente;

}if (!aux) return;if (!ant) primero=aux->siguiente;else

ant->siguiente=aux->siguiente;delete aux;tamanio--;

}template<class E>bool LEG<E>::isEmpty(){

return (primero==NULL);}template<class E>bool LEG<E>::search(E& item){

NodoLEG<E>*aux=primero;while (aux && aux->dato!=item)

aux=aux->siguiente;return (aux!=NULL);

}template<class E>E& LEG<E>::getItem(E& item){

NodoLEG<E>*aux=primero;while (aux){

if (aux->dato==item) return aux->dato;aux=aux->siguiente;

}return (E)0;

}template<class E>void LEG<E>::insertLast(E& item){

NodoLEG<E>*aux=primero, *ant=NULL;NodoLEG<E>*nuevo= new NodoLEG<E>(item);if (isEmpty())

return;

while (aux!=NULL){

ant=aux;aux=aux->siguiente;

}if (!ant){

primero=nuevo;}else

ant->siguiente=nuevo;}template<class E> ostream& operator << (ostream &salida, LEG<E>& L){

if (L.isEmpty())salida<<"Lista vacia"<<endl;

elsefor (NodoLEG<E>*aux=L.primero;aux!=NULL;aux->getSiguiente())

salida<<aux->getDato()<<"\t";return salida;

}

#endif

MAIN.CPP

#include "linked.h"#include "supermercado.h"

void main()

{LEG<cliente> C;LEG<producto> P;LEG<pedido> PED;cliente *c1=new cliente(201, "Yanina Villegas", true);

C.insert(*(c1));cliente *c2=new cliente(202, "Jhon Torres", true);

C.insert(*(c2));cliente *c3=new cliente(203, "Juan Perez", true);

C.insert(*(c3));producto *p1=new producto(100, "Cuaderno", 12.5 , 10);

P.insert(*(p1));producto *p2=new producto(101, "Lapicero", 20.5 , 20);

P.insert(*(p2));producto *p3=new producto(102, "Folder", 10.10 , 10);

P.insert(*(p3));

int opc=0;int codcli,codpro;string fecha,dirent,nomemp;

do{

cout<<"Elija un modulo"<<endl;cout<<"1) Clientes"<<endl;cout<<"2) Productos"<<endl;cout<<"3) Realizar Venta"<<endl;cin >> opc;if(opc==1){

cout << C;}if(opc==2){

cout << P;}if(opc==3){

cout << "Ingrese Codigo de Cliente" << endl;cin >> codcli;cout << "Ingrese Codigo de Producto" << endl;cin >> codpro;cout << "Ingrese Nombre de Empleado" << endl;cin >> nomemp;cout << "Ingrese Fecha" << endl;cin >> fecha;cout << "Ingrese Dirección de Entrega" << endl;cin >> dirent;pedido *pe=new pedido(codcli,codpro, fecha ,nomemp,

dirent);PED.insert(*(pe));

}

}while(opc<=0);

C.search(*(c1));system("pause");

}