informatica

Trabajo de estructuras de datos

Sistema Parqueadero


Presentado a : Ricardo Zambrano



Presentado por: Santiago López




Facultad de Electrónica y Telecomunicaciones


Ingeniería de Sistemas



Universidad del Cauca


Junio de 2014

Índice
Introducción
Objetivos
Lista
Tad
Diagrama de clases
Método
Complejidad
ConclusionesIntroducción
Se desarrollara un programa que gestiona un parqueadero, el cual servirá para llevar la cuenta de parqueaderos es decir se podrá gestionar cuales parqueaderos están disponibles para poderlos alquilar.
Este programa funcionara con la estructura de datos llamado lista, se podrá registrar un cliente con los siguientes datos:
Cedula
Teléfono
Nombre
Apellidos
Dirección
También sepodrá registrar el vehículo con las siguientes características:
Código
Marca
Año
Carrocería
Vehículo( tipo)
Tiempo de permanencia
Color
Disponibilidad
Al obtener estos datos se podrá alquilar un parqueadero, los datos quedaran registrados en una base de datos para clientes, prestamos y vehículos.
La cual podrá ser consultada para poder buscar si el cliente existe en la base de datos,para listarlo y concatenar sus datos para su posterior factura.
En el caso de los carros se listaran sus características se podrán ver y además se podrá buscar el vehículo con su respectivo código es decir el código único que se le da al cliente cuando deja su carro dentro de las instalaciones.
Se listaran los prestamos de parqueaderos a los clientes quienes lo ocupan con sus carros.
Seimplementara una interfaz para que el usuario manipule el sistema con mayor facilidad.

Objetivos


Lograr una mayor eficiencia en la ejecución del sistema parqueadero.
Este software posee mantenibilidad es decir podrá tener flexibilidad para adaptarse al futuro y que el mantenimiento deba hacerse de manera rápida y efectiva es decir que no afecte al parqueadero que este utilizando el programa, sele podrán agregar funciones nuevas para incrementar el rendimiento y solucionar problemas que se puedan dar en el futuro.
El programa será portable ya que su código fuente podrá ser usado por diferentes plataformas, este código será capaz de reutilizarse en vez de crearse un nuevo código.
Posee una lógica por capaz se divide en capa de cliente y la capa de negocio, para seguridad de la ejecucióndel programa la capa de negocio estará oculta y la capa de cliente será manipulada por el usuario.
Se lograra una excelente eficiencia ya que la complejidad de algunos métodos se redujo a lo máximo posible es decir su tiempo de ejecución será muy rápido.
La estructura de datos lista permitirá que el programa se ejecute en menos tiempo y sea mucho mas eficiente al igual que los métodos que semencionaran en el tad.
Al utilizar un tad respetaremos el principio que utilizamos el cual es programas= TAD+ algoritmos de control y se abstrajo este tad para mejorar el desarrollo de el programa.









Lista
Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.
Secaracterizan porque los elementos siguen una secuencia física. Sabemos cuales es el siguiente elemento porque para acceder a él hemos tenido que pasar por todos los anteriores.

La localización de un elemento cualquiera será:

El primero si es el primer elemento de la lista.
N-esimo si para llegar a el hemos pasado por N-1 elementos.
Siguen una estructura física secuencial luego se puedenimplementar utilizando ficheros, ARRAYS y punteros.

Utilizare una lista simple para manejar los datos del parqueadero para poder insertar cada objeto vehiculo,cliente y préstamo.

Esta estructura de datos hará mas eficiente el programa porque con ella se reducirán los costos de búsqueda y el tiempo será reducido de tal manera que será muy usable.
El entorno será amigable con el usuario por...