Informe

INSTITUTO TECNOLÓGICO SUPERIOR DE
SAN ANDRÉS TUXTLA

MATERIA
ESTRUCTURA DE DATOS

CARRERA
ING. EN SISTEMAS COMPUTACIONALES

TITULO DE TRABAJO
INTRODUCCION A LAS ESTRUCTURAS DE DATOS

PRESENTAN
SERGIO REYES RODRÍGUEZ
JUAN JOSÉ MARIA PEREZ
ABEL CHAGALA AZAMAR
ANGEL S. COBAXIN MARTÍNEZ
GRUPO
304-B

DOCENTE
MTI. ANGELINA MARQUEZJIMENEZ
SAN ANDRÉS TUXTLA, VER. 13 DE SEPTIEMBRE DE 2012
ÍNDICE
Introducción | 3 |
¿Qué es el TDA? | 4 |
Metodología para la definición de un TDA | 4-5 |
Dominio de un TDA | 5 |
Especificación sintáctica de un TDA | 5-6 |
Uso de los TDA en Programación | 7 |
Ejemplo de un TDA: TDA Polinomio | 8 |
TDA y Estructuras de datos | 9 |
Tipos de datos abstractoslineales | 1o |
Implementación de las listas mediante vectores | 11-12 |
Implementación de listas mediante celdas enlazadas por referencias | 13 |
Listas Doblemente-Enlazadas | 14 |
Implementación de pilas | 15-16 |
Implementación de Pilas mediante celdas enlazadas | 17 |
Implementación de las colas basada en celdas enlazadas | 18 |
El TDA Árbol | 19-20 |
Recorridos de un árbol| 21 |
Especificación de las operaciones primitivas del TDA Árbol | 22 |
Implementación de los recorridos de un árbol | 23 |
El TDA Árbol Binario | 24 |
conclusión | 25 |
referencias bibliográficas | 25 |










INTRODUCCÓN

La intención de este informe es que el alumno pueda analizar, entender y comprender los tipos de datos abstractos de manera máspráctica y sencilla, así como sus características y manejo de cada uno de ellos.


















DESARROLLO

¿Que es el TDA?

Es un modelo matemático con una serie de operaciones definidas sobre ese modelo.
Un ejemplo de TDA son los conjuntos de números enteros con las operaciones de unión, intersección y diferencia.
Las operaciones de un TDApueden tener como operandos no solo los del TDA que se define, sino también otros tipos de operandos, como enteros o de otros TDA, y el resultado de una operación puede no ser un caso de ese TDA.

Las propiedades de generalización y encapsulación, son igualmente aplicables a los tipos de datos abstractos:

* Los TDA son generalizaciones de los tipos de datos primitivos (enteros,caracteres,...), al igual que los procedimientos son generalizaciones de operaciones primitivas (suma, resta,...).

* Un TDA encapsula cierto tipo de datos pues es posible localizar la definición del tipo y todas sus operaciones en una sección del programa. De esta forma, si se desea cambiar la forma de implementar un TDA, se sabe hacia dónde dirigirse.

Metodología para la definición de unTDA

* Definir el dominio del TDA en donde tomará valores una entidad que pertenezca al modelo matemático del TDA.

* Definir los efectos que producen en el dominio del TDA cada una de las operaciones definidas.

* Especificando sintácticamente las operaciones, indicando las reglas que hay que seguir para hacer referencia a una operación.

* Especificando semánticamente paraconocer que significado o consecuencia tiene cada operación.


Dominio de un TDA
Formas para describir el dominio de un TDA:
* Si el dominio es finito y pequeño, éste puede ser enumerado. Por ejemplo, el dominio del tipo booleano es {true, false}.

* Se puede hacer referencia a un dominio conocido de objetos matemáticos. Por ejemplo, el conjunto de los números negativos.* Se puede definir constructivamente. Enumerando unos cuantos miembros básicos del dominio y proporcionando reglas para generar o construir los miembros restantes a partir de los enumerados.
Ejemplo. Dominio de las cadenas de caracteres:

1. Cualquier letra es una cadena.
2. Cualquier cadena seguida de una letra es una cadena.

Especificación sintáctica de un TDA

Consiste en...