Informe eda 1

UNIVERSIDAD DE SANTIAGO FACULTAD DE INGENIERÍA DEPARTAMENTO DE INFORMÁTICA

“QBiblioAgent – Administrador de Librería” Laboratorio Nº1

Integrantes: Victor Flores 17.565.743-6 Mateo Sepúlveda 17.691.423-8 Alexis Zambrano 17.671.580-4 Profesor: Claudio Henríquez Berroeta Ayudante: Héctor Lagos Pérez Fecha de Entrega: 15 de Octubre de 2010

Estructuras de Datos y Algoritmos

Administradorde Librería

ÍNDICE
Capítulo 1: Introducción Capítulo 2: Marco Teórico Capítulo 3: Planteamiento del Problema Capítulo 4: Desarrollo de la Solución Capítulo 5: Conclusiones Referencias Anexo A: Manual de Usuario Anexo B: Código Fuente 2 3 5 6 10 11 12 20

Página 1

Estructuras de Datos y Algoritmos

Administrador de Librería

CAPÍTULO 1: INTRODUCCIÓN
En el presente informe se detallael desarrollo de una solución informática que resuelve un problema de administración en el rubro de ventas. Este problema consiste, en forma general, en desarrollar un programa que facilite el trabajo de los vendedores y el registro mismo de las ventas. El problema completo, con todos sus detalles, se presenta más adelante. El objetivo de este trabajo es obtener un programa robusto, confiable queresuelva el problema planteado. Particularmente se necesita cumplir con todas las especificaciones que el usuario necesite. El lenguaje utilizado para desarrollar este programa es C++, cuyo soporte para objetos nos permitirá realizar un desarrollo más modulado de la solución. El informe se divide en capítulos, cada uno tratando una parte especifica del desarrollo. En el marco teórico contiene enforma resumida, la explicación y descripción del lenguaje a utilizar junto con el TDA utilizado. Además se incluye información acerca de los templates, herramienta utilizada en el desarrollo del programa.

Página 2

Estructuras de Datos y Algoritmos

Administrador de Librería

CAPÍTULO 2: MARCO TEORICO
2.1 TDA LISTA
Un Tipo de Dato Abstracto (TDA), según la definición de John Guttag(1974), es aquel definido por el programador que puede ser manipulado de forma similar a los definidos por el sistema. Al igual que estos últimos, un tipo de dato abstracto corresponde a un conjunto de valores explícitos y de operaciones asociadas a los mismos, operaciones que se definen mediante una especificación que es independiente de la implementación de esos datos. El TDA Lista es un tipo deestructura que se compone de elementos organizados en secuencia, cuya cantidad de elementos puede aumentar o disminuir según sea necesario. Estos elementos pueden ser accedidos, y también insertados y eliminados en cualquier posición. La principal ventaja de las listas es su estructura lineal que permite que los elementos sean ordenados de acuerdo a un criterio específico. Las Listas deben poseer unaserie de funciones que son estándar para cualquier implementación y que permiten utilizarlas de forma optima. Las funciones son las siguientes: Sean: x->elemento, L->lista, p-> posición. Nombre de la Función Insertar Parámetros de Entrada x, p, L Valor de Retorno L Descripción Insertar el elemento x en la posición p de la Lista L, poniendo los elementos siguientes a continuación. Entrega laposición de x en la lista L. Entrega el elemento que está en la posición p en la Lista L. Elimina el elemento de la posición p de la lista L. Devuelve la posición siguiente y anterior a p de L respectivamente. Vacía la lista. Entrega la primera posición de L. Entrega la posición después del último elemento (n+1).

Localizar Recuperar Eliminar Siguiente/Anterior Anular Primero Fin

x, L p, L p, L p,L L L L

p x L p L p p

Nota: “L” que se refiere a lista, al estar implementada en C++, se considera this, ya que representan funciones dentro de una instancia de objeto.

Página 3

Estructuras de Datos y Algoritmos

Administrador de Librería

2.2 EL LENGUAJE C++
C++ es un lenguaje de programación diseñado a mediados de los años 1980 por Bjarne Stroustrup. La intención de su...