ESTRUCTURA DE

DATOS II

FUNDAMENTOS DE
ESTRUCTURA
DINAMICA DE DATOS

ING. WALDO CRISTIAN SAENZ O. 1

 DEFINICION DE TAD

INTRODUCCION

Una estructura de datos (ED) es una representación organizada de

un conjunto de información. Mediante una estructura de datos
podemos representar de manera mas natural como se maneja la
información.

Las estructura de datos implementan lo que se conoce como tipos

abstractos de datos (TAD)

2
 DEFINICION DE TAD

TIPO ABSTRACTO DE DATOS (TDA)

Un tipo abstracto de datos es un tipo cuya representación como

tipo concreto ha sido abstraída y a cuyo datos solo se puede
acceder a través de un conjunto de operaciones

Podemos definirlo por partes:

TIPO + ABSTRACTO + DATO = TAD

3
 DEFINICION DE TAD

OPERACIONES BASICAS DE UN (TAD)

Inserción: incrementa los elementos de la estructura y devuelve la

posición del primer elemento.
Eliminación: reduce los elementos de la estructura y devuelve la
posición del primer elemento.
Búsqueda: devuelve el elemento que cumple con el criterio que
indicamos.
Vaciado: eliminaría todos los elementos de la estructura.

Inicialización: crearía una estructura nueva.

4
 DEFINICION DE TAD

TIPOS DE ESTRUCTURA DE DATOS

Las estructura de datos pueden clasificarse en dos grandes grupos:

Dinámicas vs. Estáticas &&Lineales vs. No lineales

5
 DEFINICION DE TAD

DEFINICION

Un tipo abstracto de datos (TAD) es una colección de propiedades y

de operaciones que se definen mediante una especificación que es
independiente de cualquier representación.

La abstracción se centra en la independencia de la representación

esto permite al programador modificar la representación del TAD
sin que esto afecte a su utilización.

6
 DEFINICION DE TAD

DEFINICION

Abstracción: consiste en ignorar los detalles de la manera

particular en que esta hecha una cosa, quedándonos solamente
con su visión general.

7
 TAD

TIPOS DE DATOS

8
 TAD

TIPOS ABSTRACTO DE DATOS (TAD)

Un tipo de datos abstracto (TDA) o tipo abstracto de datos (TAD) es

un modelo matemático compuesto por una colección de
operaciones definidas sobre un conjunto de datos para el modelo y
un nombre que lo identifica.

Se define como un conjunto de valores que pueden tomar los datos

de ese tipo, junto a las operaciones que los manipulan.

9
 TAD

HISTORIA

La aplicación a los datos de las ideas de abstracción y de ocultación

de información ha tardado mas tiempo en producirse. El concepto
de tipo abstracto de datos, propuesto hacia 1974 por JOHN
GUTTAG y otros, vino a desarrollar este aspecto.

Análogamente a los procedimientos, los llamados tipos abstractos

de datos constituyen un mecanismo que permite generalizar y
encapsular los aspectos relevantes sobre la información (datos)
que maneja el programa.
10
 TAD

Hay que tener en cuenta que no se deben confundir el concepto de

tipo de datos con los de estructura de datos. Todos ellos
constituyen diferentes niveles en el proceso de abstracción referida
a los datos.

Los datos son las propiedades o atributos (cualidades o

cantidades) sobre hechos u objetos que procesa el ordenador. El
tipo de datos, en un lenguaje de programación, define el conjunto
de valores que una determinada variable puede tomar. Así como
las operaciones básicas sobre dicho conjunto. Definen como se
representa la información y como se interpreta.

11
 TAD

Los tipos de datos pueden variar de un lenguaje de programación a

otro, tanto los tipos simples como los mecanismos para crear tipos
compuestos. Los tipos de datos constituyen un primer nivel de
abstracción, debido a que no se tiene en cuenta como se
representa la información sobre la memoria de la maquina, ni
como se manipula.

Para el usuario el proceso de representación es invisible.

12
13
 CONCEPTO DE
ABSTRACCION
La abstracción es un proceso cognitivo. Cada una de las clases o
grupos, representa una abstracción, en virtud de la cual se
destacan o ignoran determinadas características del grupo.

Considera o resalta algunos de los aspectos de los elementos en

estudio, en concreto, los aspectos relevantes para l problema o
situación que se desea resolver.

Ignora el resto de los detalles (no relevantes) para la tarea en curso

de los elementos que se abstraen.

14
 CONCEPTO DE
ABSTRACCION
El objetivo de la abstracción es poder representar y manejar
sistemas complejos de manera mas sencillo y esto lo logramos a
través de la abstracción.

En otras palabras, la abstracción es un arma para la compresión y

resolución de sistemas o problemas complejos.

15
 CONSTRUCCIONDE TIPOS
ABSTRACTOS DE DATOS
La abstracción produce como resultado, el ocultamiento de
información, entonces podemos hablar de dos tipos de
abstracción:

Abstracción funcional:

Abstracción de datos:

16
17