Tema 01

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

Tema 01

Cargado por

Copyright:

Formatos disponibles

Tema 01

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 01

Cargado por

Copyright:

Formatos disponibles

ESTRUCTURA DE

ING. WALDO CRISTIAN SAENZ O. 1

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

Las estructura de datos implementan lo que se conoce como tipos

TIPO ABSTRACTO DE DATOS (TDA)

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

Podemos definirlo por partes:

TIPO + ABSTRACTO + DATO = TAD

OPERACIONES BASICAS DE UN (TAD)

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

Inicialización: crearía una estructura nueva.

TIPOS DE ESTRUCTURA DE DATOS

Las estructura de datos pueden clasificarse en dos grandes grupos:

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

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

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

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

TIPOS ABSTRACTO DE DATOS (TAD)

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

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

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

Análogamente a los procedimientos, los llamados tipos abstractos

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

Los datos son las propiedades o atributos (cualidades o

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

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

Considera o resalta algunos de los aspectos de los elementos en

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

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

También podría gustarte