TEMA 1 Los TDA - tipos de datos abstractos

TEMA 1 Los TDA - tipos de datos abstractos

Mensaje por Ing Joe Llerena el Mar Nov 04, 2008 9:58 am
Saludos estimados estudiantes.
Para este primer tema contestaremos a las siguientes preguntas luego de realizar

las debidas investigaciones.

1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto es un modelo matemático compuesto por una colección de

operaciones definidas sobre un conjunto de datos para el modelo.

2.- ¿De dónde se derivan los tipos de datos abstractos?
El concepto de tipo de dato abstracto (TDA, Abstract Data Types ), fue propuesto

por primera vez hacia 1974 por John Guttag y otros, pero no fue hasta 1975 que por

primera vez Liskov lo propuso para el lenguaje CLU.

3.- ¿Qué son las interfaces en Java?
Cuando se usa en un programa de computación, un TDA es representado por su

interfaz, la cual sirve como cubierta a la correspondiente implementación

4.- ¿Qué son las colecciones?
es todo aquello que se puede recorrer (o “iterar”) y de lo que se puede saber el

tamaño. Muchas otras clases extenderán Collection imponiendo más restricciones y

dando más funcionalidades


5.- Agregue un ejemplo (código en Java de su respuesta)
void borrarCeros(Collection<Integer> ceros)
{
Iterator<Integer> it = ceros.iterator();
while(it.hasNext())
{
int i = it.next();
if(i == 0)
it.remove();
}
}

es.wikipedia.org/wiki/Lenguaje_de_programación_Java