Patio Aquino Guillermo Ivan

TECNOLOGICO DE ESTUDIOS SUPERIORES DE

ECATEPEC

Grupo 15301

Practica No. 1
Tipos de Datos Abstractos (TDA)

Ingeniera en Informtica

ECATEPEC, MX. SEPTIEMBRE 4 DE 2015.

Los tipos de datos abstractos son considerados como un conjunto de datos con sus
operaciones, las cuales no se pueden implementar si no se usan interfaces, con la
descripcin de propiedades de tales operaciones. Lo ms til para describir esto son el
uso de pre/post condiciones las cuales ayudan a especificar en qu momento deben
ejecutarse si antes o despus de un mtodo, existen diversas formas de representar los
Tipos de Datos Abstractos (TDA), ejemplo, el TDA Conjunto el cual te permite
almacenar N cantidad de datos sin condiciones, almacenar un dato en l, eliminar un
dato, verifica el contenido de datos, vaco y tamao.
Es importante mencionar, que para lograr la eficacia de un algoritmo programado, se
necesita estructurar dentro de una tcnica que permita la ejecucin independiente en
cualquier plataforma compilador o lenguaje, como lo es el Anlisis de Algoritmos, esto
ayuda a la velocidad de las declaraciones para la ejecucin del algoritmo, de cualquier
manera el tiempo para resolver declaraciones no cuenta y se apoya con 6 reglas que
evitan

clculos

detallados:

1.

Asignaciones,

declaraciones.2.

Proposiciones

consecutivas. 3. Condicionales. 4. Ciclos. 5. Ciclos anidados. 6. Llamadas a mtodos.

Dentro de ello tambin se necesita obtener los elementos de una estructura de datos,
ya sea para imprimirlos o realizar operaciones, para ello se utilizan Iteradores, en
general, un for, normalmente las clases que tienen colecciones de datos incluyen un
mtodo que devuelve un conjunto de elementos que implementa la interfaz Iterador.
Los arreglos son la nica estructura de datos que java contiene, su ventaja es la
igualdad de tiempo al acceder a un elemento propio, sin embargo no son apropiados
para problemas de almacenamiento de datos. Existen Arreglos Expandibles y su forma
de trabajar de los objetos de la clase implementada por dicha interfaz son: estVacio: El
cual devuelve true si no tiene elementos, caso contrario false, tamao: Devuelve un
entero,

agregarElemento:

Agrega

un

elemento

en

la

posicin

indicada,

obtenerElemento: Devuelve el elemento almacenado en la posicin indicada,

eliminarElemento: Elimina el

elemento

almacenado

en la

posicin

indicada,

reemplazarElemento: Sustituye un elemento almacenado, ajustarTamao: Aumenta la

capacidad del arreglo en el nmero de unidades indicado.