Actividad 3 Unidad 1

Preguntas:

1.- Metodología para la definición de un TDA  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.

2.- Menciona dos 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. 3.- 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.



Comentarios: La abstracción de datos surge cuando se abstrae el significado de los diferentes tipos de datos que aparecen en nuestro problema. Este tipo de abstracción nos permite crear nuevos tipos de datos pensando en los posibles valores que pueden tomar y en las operaciones que los manipulan. Como cabe esperar, estas operaciones serán a su vez abstracciones funcionales.


Fuentes de Información:
http://www2.ing.puc.cl/~iic11021/materia/cap12.htm

http://www.davidparedes.es/2009/01/02/tipos-abstractos-de-datos-tad/

http://translate.google.com.mx/translate?hl=es&langpair=en%7Ces&u=http://xlinux.nist.gov/dads/HTML/abstractDataType.html