Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

1.3 Uso de TDA

No description
by

on 3 September 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 1.3 Uso de TDA

1.3 Uso de TDA
Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización. Debe verse como una caja negra.
Implementación
Una vez definido el TAD se escoge una representación interna utilizando los tipos que proporciona el lenguaje y/o otros TAD ya definidos previamente.

Algunos ejemplos del uso de TDAs en programación son:

• Conjuntos: Implementación de conjuntos con sus operaciones básicas (unión, intersección y diferencia), operaciones de inserción, borrado, búsqueda...
• Árboles Binarios de Búsqueda: Implementación de árboles de elementos, utilizados para la representación interna de datos complejos. Aunque siempre se los toma como un TDA separado son parte de la familia de los grafos.
• Pilas y Colas: Implementación de los algoritmos FIFO y LIFO.
• Grafos: Implementación de grafos; una serie de vértices unidos mediante una serie de arcos o aristas.

Ejemplo TDA Pila
Definición del Tipo
Es una colección lineal, dinámica y homogénea, en la que los elementos de insertan y se extraen por el mismo extremo. También conocida como estructura LIFO (Last n, First Out).
Operaciones:
CrearPila
Meter
Sacar
DestruirPila
EstaVacia
Representación:
Utilizaremos un array para representar la pila.
Definiremos un tamaño máximo de array (MaxElemPila).
Llevaremos una variable: cima que indicará cual es el último elemento ocupado en el array.
Ejemplo TDA Lista
Definición del tipo:
Una lista es una colección homogénea de elementos con una relación lineal entre ellos. Es decir, cada elemento de la lista (excepto el primero) tiene un único elemento predecesor y cada elemento (excepto el último) tienen un elemento sucesor
Operaciones:
Creación
CreaLista
Transformacion
VaciarLista
InsertarElementoLista
BorrarElementoLista
ModificarElementoLista

La representación deberá ocultarse utilizando los mecanismos que nos proporcione el lenguaje. Ocultamiento de Información.
Normalmente la implementación del tipo se realiza en un módulo aparte que será enlazado al programa principal
Se necesitará un fichero cabecera que contenga la definición de las operaciones y la declaración del tipo (representación). Con esta información se podrán definir elementos del tipo y acceder a sus operaciones
Para construir un tipo abstracto debemos:
1.Exponer una definición del tipo.
2. Definir las operaciones (funciones y procedimientos) que permitan operar con instancias de ese tipo.
3. Ocultar la representación de los elementos del tipo de modo que sólo se pueda actuar sobre ellos con las operaciones proporcionadas.
4. Poder hacer instancias múltiples del tipo.
Tipos básicos de operaciones en un TDA
Constructores: Crean una nueva instancia del tipo.
Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.
Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.
Iteradores: Nos permiten procesar todos los componentes en un TDA de forma secuencial.
En un TDA existen dos elementos diferenciados:
- La Interfaz de utilización
- La representación
A la hora de utilizar el TDA, la representación debe permanecer oculta. Solo podremos utilizar las operaciones del tipo para trabajar con sus elementos.
Observación
LongitudLista
RecuperarElementoLista
Iteradores
PrimeroLista
SiguienteLista
AnteriorLista
FinalLista
Full transcript