Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
de datos
Tomado de: Data Structures: Abstract Data Type (ADT). Reel Learning.
URL: https://www.youtube.com/watch?v=HcxqzYsiJ3k
TDA
Datos?
Operaciones?
TDA
Abstraccin de datos
Abstraccin de
procedimientos
Abstraccin de procedimientos
Ejemplo:
El estudiante Pedro Perez de 22 aos tiene un promedio de 3.5
Representacin de datos
Nombre: Pedro Perez -> Conjunto de Caracteres
Edad: 22 -> entero
Promedio: 3.5 -> real
Informacin
Los datos al ser procesados e interpretados
se convierten en informacin til
Declaracin de variables
le asigna espacio en
memoria y una direccin
para dicho espacio
int a, b; 103
1 byte,
float c; char c; 104
dir: 104
Si quiero conocer el contenido al que apunta un apuntador, uso el operador *, sobre dicho apuntador
Es equivalente a :
printf(%c, c);
c = A
printf(%c, *pc1); Es equivalente a :
Ejercicio *pc1 = N c = N
A.-Especificacin Sintctica:
Aqu se tratan las funciones u operaciones
que actan sobre las instancias de T,
definindose los nombres, dominios y rangos
de dichas funciones.
Tipos de operaciones
1. Operacin Constructor: esta operacin
produce una nueva instancia para el tipo de dato
abstracto; permite generar dinmicamente instancias
de nuevos objetos y asignarles valores por defecto a
las propiedades (atributos) del TDA. Reserva
memoria principal.
4. Operacin de Transformacin:
producen nuevos elementos del tipo de dato
abstracto, partiendo del elemento ya
existente y posiblemente de otros
argumentos.
Tipos de operaciones
Se observa el efecto que tiene cada una de
las operaciones especificadas sobre el resto
de las operaciones del TDA. Para esta
especificacin se realiza la siguiente tabla:
Nombre de la operacin
Dominio de los argumentos
Rango de los resultados
Tipo de operacin
Especificacin del TDA
B.- Especificacin Semntica:
Se compone de un conjunto de axiomas en
forma de ecuaciones las cuales indican como
operan cada una de las operaciones del tipo
de dato abstracto al ser especificadas sobre
las operaciones restantes del mismo tipo de
dato abstracto.
Operaciones vlidas sobre la estructura de
datos del TDA, y cuales son los resultados
que cada una de las operaciones regresa una
vez que se haya ejecutado.
Propiedades de un TDA
PPropiedades de los TDA
Encapsulacin: un TDA encapsula ciertos
tipos de datos y operaciones con el objetivo
de localizar en un punto determinado de su
programa la especificacin del TDA.
Generalizacin: un programador es libre
de definir sus propios tipos de datos y sus
propias operaciones con el objetivo de
aplicarlos a operandos que no
necesariamente tiene que ser de un tipo
fundamental.
Estructuras de datos
datos?
Operaciones?
Ejemplo
datos?
Operaciones?
Ejemplo (2)
Sistema de reservacin de sillas de un teatro: