TEMA 1 Los TDA - tipos de datos abstractos
+53
Armando Calle
Doug Alban
LuisAntonio
Maggie
johannaColoma
josexavieryagual
jofre
jacampoverde
jose
alejandro
Frank Galvez
Miguel Yanez
jmoscoso
joseph manobanda
jonathan muñiz
Norma Pazmino
carodrig
Elissette Guerrero
rualex
Roberto Carlos Espinosa
rsso
jeans carriel
dario moran
naola
Elizabeth Arreaga
edwin de la cruz villacis
carmen ostaiza vera
Aida Hugo
Gabriela Pimentel Suarez
normanvilche
Ezequiel Almeida
Andres Garcia
Evelyn Moya Serrat
YulZambrano
Frank Vera
richard
MGuerra
EBolaños
tania muzzio
jose sarzosa
Carlos Carpio
J.Rodriguez
Nathaly Vásquez Paredes
jeannette elizabeth
Lia Callejas
Diego Marcillo
Cristina Narváez
César Rosas
miguelmodem
jose luis proaño
Manuel Chang
Jorge Cabrera Vargas
Ing Joe Llerena
57 participantes
Página 4 de 5.
Página 4 de 5. • 1, 2, 3, 4, 5
Re: TEMA 1 Los TDA - tipos de datos abstractos
1.- ¿Qué entendemos por los tipos de datos abstractos?
2.- ¿De dónde se derivan los tipos de datos abstractos?
3.- ¿Qué son las interfaces en Java?
4.- ¿Qué son las colecciones?
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) 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.
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages
3.- ¿Qué son las interfaces en Java?
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es decir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases.
4.- ¿Qué son las colecciones?
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
Aida Hugo- Mensajes : 2
Fecha de inscripción : 04/11/2008
1..es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir
Ing Joe Llerena escribió: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?
2.- ¿De dónde se derivan los tipos de datos abstractos?
3.- ¿Qué son las interfaces en Java?
4.- ¿Qué son las colecciones?
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
Les dejo el enlace para descargar el deber ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/DEBER.pdf
Les dejo además los enlaces de los códigos y diapositivas vistos en clase ----->
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
2..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.
edwin de la cruz villacis escribió:Ing Joe Llerena escribió: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?
2.- ¿De dónde se derivan los tipos de datos abstractos?
3.- ¿Qué son las interfaces en Java?
4.- ¿Qué son las colecciones?
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
Les dejo el enlace para descargar el deber ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/DEBER.pdf
Les dejo además los enlaces de los códigos y diapositivas vistos en clase ----->
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
3. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos
edwin de la cruz villacis escribió:edwin de la cruz villacis escribió:Ing Joe Llerena escribió: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?
2.- ¿De dónde se derivan los tipos de datos abstractos?
3.- ¿Qué son las interfaces en Java?
4.- ¿Qué son las colecciones?
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
Les dejo el enlace para descargar el deber ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/DEBER.pdf
Les dejo además los enlaces de los códigos y diapositivas vistos en clase ----->
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
4
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip[/quote][/quote]
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip[/quote][/quote]
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
5
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
1
Un Tipo de dato abstracto (en adelante TDA) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
2
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.
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
3
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases.
edwin de la cruz villacis- Mensajes : 8
Fecha de inscripción : 19/11/2008
Re: TEMA 1 Los TDA - tipos de datos abstractos
1.- ¿Qué entendemos por los tipos de datos abstractos?
javascript:emoticonp('')
2.- ¿De dónde se derivan los tipos de datos abstractos?
javascript:emoticonp('')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.
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages.
javascript:emoticonp('')En Java una interface es una clase abstracta pura, es decir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases.
javascript:emoticonp('')
[center]5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
[u]
javascript:emoticonp('')import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}[b][u]
javascript:emoticonp('')
Un Tipo de dato abstracto (en adelante TDA) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad.
2.- ¿De dónde se derivan los tipos de datos abstractos?
javascript:emoticonp('')
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages.
3.- ¿Qué son las interfaces en Java?
javascript:emoticonp('')
4.- ¿Qué son las colecciones?
javascript:emoticonp('')
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. [/b]
[center]5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
[u]
javascript:emoticonp('')import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}[b][u]
Elizabeth Arreaga- Mensajes : 1
Fecha de inscripción : 04/11/2008
TDA!!!
1.- ¿Qué entendemos por los tipos de datos abstractos?
Es un modelo matemático compuesto por un conjunto valido de elementos y un número de operaciones que se pueden realizar sobre ellos. Ademas esta caracterizado por un conjunto de operaciones (funciones) al cual le denominaron usualmente como su interfaz pública y representan el comportamiento del TDA
2.- ¿De donde se derivan los tipos de datos abstractos?
Un TDA se denomina Clase, y los que heredan de una clase base se llaman clases derivadas o subclases; un TDA se deriva de una clase padre denominada superclase.
3.- ¿Qué son las interfaces en Java?
Un interfaz podrá verse simplemente como una forma, es como un molde, solamente permite declarar nombres de métodos, listas de argumentos, tipos de retorno y adicionalmente miembros datos.
Nota:
Un interface se implementa (implements) no se extiende (extends) por sus subclases.
Una clase puede implementar más de un interfaz en Java, pero sólo puede extender una clase. Es lo más parecido que tiene Java a la herencia múltiple, que de clases normales está prohibida.
4.- ¿Qué son las colecciones?
No es más que un conjunto de objetos que se agrupan, Es todo aquello que se puede recorrer (o “iterar”) y de lo que se puede saber el tamaño.
5.- Agregue un ejemplo (código en Java de su respuesta)
http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto
http://www.error500.net/garbagecollector/archives/categorias/java/los_interfaces_y_la_herencia_multiple_en_java.php
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte5/cap5-12.html
http://wwwdi.ujaen.es/~mgarenas/java/general/introduccion.htm
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte8/cap8-7.html
http://www.reloco.com.ar/prog/java/collections.html
Es un modelo matemático compuesto por un conjunto valido de elementos y un número de operaciones que se pueden realizar sobre ellos. Ademas esta caracterizado por un conjunto de operaciones (funciones) al cual le denominaron usualmente como su interfaz pública y representan el comportamiento del TDA
2.- ¿De donde se derivan los tipos de datos abstractos?
Un TDA se denomina Clase, y los que heredan de una clase base se llaman clases derivadas o subclases; un TDA se deriva de una clase padre denominada superclase.
3.- ¿Qué son las interfaces en Java?
Un interfaz podrá verse simplemente como una forma, es como un molde, solamente permite declarar nombres de métodos, listas de argumentos, tipos de retorno y adicionalmente miembros datos.
Nota:
Un interface se implementa (implements) no se extiende (extends) por sus subclases.
Una clase puede implementar más de un interfaz en Java, pero sólo puede extender una clase. Es lo más parecido que tiene Java a la herencia múltiple, que de clases normales está prohibida.
4.- ¿Qué son las colecciones?
No es más que un conjunto de objetos que se agrupan, Es todo aquello que se puede recorrer (o “iterar”) y de lo que se puede saber el tamaño.
5.- Agregue un ejemplo (código en Java de su respuesta)
http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto
http://www.error500.net/garbagecollector/archives/categorias/java/los_interfaces_y_la_herencia_multiple_en_java.php
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte5/cap5-12.html
http://wwwdi.ujaen.es/~mgarenas/java/general/introduccion.htm
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte8/cap8-7.html
http://www.reloco.com.ar/prog/java/collections.html
naola- Mensajes : 2
Fecha de inscripción : 08/11/2008
Edad : 35
Re: TEMA 1 Los TDA - tipos de datos abstractos
[quote="dario moran"]
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo2.- ¿De dónde se derivan los tipos de datos abstractos?
[i]3.- ¿Qué son las interfaces en Java?[/i]
Las interfaces Java son expresiones puras de diseño. Se trata de auténticas conceptualizaciones no implementadas que sirven de guía para definir un determinado concepto (clase) y lo que debe hacer, pero sin desarrollar un mecanismo de solución.
Se trata de declarar métodos abstractos y constantes que posteriormente puedan ser implementados de diferentes maneras según las necesidades de un programa
4.- ¿Qué son las colecciones?
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido. Se pueden indexar mediante algo más complejo y útil que los simples enteros. Hasta el JDK 1.1, las Colecciones parecían estar incorporadas a Java por necesidad de aportar alguna herramienta para el almacenamiento de datos. Pero en el JDK 1.2, se han revisado completamente las Colecciones y ahora el programador dispone de toda la potencia de estas nuevas estructuras de datos, a las cuales se ha hecho referencia en secciones anteriores, a las cuales debe remitirse el lector, aquí solamente se citarán por estar incluidas dentro de las clases base de Java, y muy por encima.
5.- Agregue un ejemplo (código en Java de su respuesta)
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int vf = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
vf++;
if( vf > 4 )
mas = false;
return( new Integer( vf ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo2.- ¿De dónde se derivan los tipos de datos abstractos?
[i]3.- ¿Qué son las interfaces en Java?[/i]
Las interfaces Java son expresiones puras de diseño. Se trata de auténticas conceptualizaciones no implementadas que sirven de guía para definir un determinado concepto (clase) y lo que debe hacer, pero sin desarrollar un mecanismo de solución.
Se trata de declarar métodos abstractos y constantes que posteriormente puedan ser implementados de diferentes maneras según las necesidades de un programa
4.- ¿Qué son las colecciones?
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido. Se pueden indexar mediante algo más complejo y útil que los simples enteros. Hasta el JDK 1.1, las Colecciones parecían estar incorporadas a Java por necesidad de aportar alguna herramienta para el almacenamiento de datos. Pero en el JDK 1.2, se han revisado completamente las Colecciones y ahora el programador dispone de toda la potencia de estas nuevas estructuras de datos, a las cuales se ha hecho referencia en secciones anteriores, a las cuales debe remitirse el lector, aquí solamente se citarán por estar incluidas dentro de las clases base de Java, y muy por encima.
5.- Agregue un ejemplo (código en Java de su respuesta)
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int vf = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
vf++;
if( vf > 4 )
mas = false;
return( new Integer( vf ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
dario moran- Mensajes : 1
Fecha de inscripción : 25/11/2008
Re: TEMA 1 Los TDA - tipos de datos abstractos
[quote="JEANS CARLOS CARRIEL "]
Respuestas realizadas por JEANS CARLOS CARRIEL:
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad.
2.- ¿De dónde se derivan los tipos de datos abstractos?
Un TDA es una clase hija que se deriva de una clase padre denominada superclase.
3.- ¿Qué son las interfaces en Java?
Los objetos definen su interacción con el mundo exterior a través de los métodos de que exponen. Los métodos forman la interfaz del objeto con el mundo exterior; por ejemplo, los botones que hay en la parte frontal de su televisor forman la interfaz entre usted y el cableado eléctrico al otro lado de la caja de plástico. Debe pulsar un botón para encender y apagar el televisor.
En su forma más común, una interfaz es un grupo de métodos relacionados con cuerpos vacíos.
4.- ¿Qué son las colecciones?
Una colección no es más que un conjunto de objetos que se agrupan, cualquier colección se identifica por el interfaz, Collection
Son colecciones las clases java.util.Vector, java.util.HashSet, ... y también son colecciones los interfaces java.util.List, java.util.Map, ...
Collections
-Collection define métodos para tratar una colección genérica de elementos.
-Set Colección de elementos que no admite repetición.
-SortedSet es un Set ordenado según un criterio establecido.
-List admite elementos repetidos y mantiene el orden de inserción.
-Map Conjunto de pares, clave/valor, sin repetición de claves.
-SortedMap es un Map ordenado según un criterio establecido.
-Iterator Interfaz de soporte utilizado para recorrer una colección y para borrar elementos.
-ListIterator interfaz de soporte que permite recorrer List en ambos sentidos.
-Comparable interfaz de soporte que declara el método compareTo() que permite ordenar las diferentes colecciones según un orden natural.
-Comparator interfaz de soporte que declara el método compare() y se utiliza en lugar de Comparable cuando se desea ordenar objetos no estándar o sustituir a dicha interface.
5.- Agregue un ejemplo (código en Java de su respuesta)
import java.util.Date;
public class Coche {
private Integer id;
private String marca;
private String matricula;
private Date fechaMatricula;
private Integer idPropietario;
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getMarca() {
return marca;
}
public void setMarca(String marca) {
this.marca = marca;
}
public String getMatricula() {
return matricula;
}
public void setMatricula(String matricula) {
this.matricula = matricula;
}
public Date getFechaMatricula() {
return fechaMatricula;
}
public void setFechaMatricula(Date fechaMatricula) {
this.fechaMatricula = fechaMatricula;
}
public Integer getIdPropietario() {
return idPropietario;
}
public void setIdPropietario(Integer idPropietario) {
this.idPropietario = idPropietario;
}
/** Método de conveniencia para escribir rápido en pantalla */
public String toString() {
return id + "," + marca + "," + matricula + "," +
fechaMatricula;
}
}
Paginas de apoyo:
http://www.chuidiang.com/chuwiki/index.php?title=Ejemplo_simple_con_Ibatis
http://wwwdi.ujaen.es/~mgarenas/java/general/introduccion.htm -
http://taringa.net/posts/ebooks-tutoriales/1646989/Colecciones-en-java:.html -
http://www.dcc.uchile.cl/~cc30a/apuntes/TDA/
http://luzayar.files.wordpress.com/2008/09/unidad-i.doc -
Respuestas realizadas por JEANS CARLOS CARRIEL:
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad.
2.- ¿De dónde se derivan los tipos de datos abstractos?
Un TDA es una clase hija que se deriva de una clase padre denominada superclase.
3.- ¿Qué son las interfaces en Java?
Los objetos definen su interacción con el mundo exterior a través de los métodos de que exponen. Los métodos forman la interfaz del objeto con el mundo exterior; por ejemplo, los botones que hay en la parte frontal de su televisor forman la interfaz entre usted y el cableado eléctrico al otro lado de la caja de plástico. Debe pulsar un botón para encender y apagar el televisor.
En su forma más común, una interfaz es un grupo de métodos relacionados con cuerpos vacíos.
4.- ¿Qué son las colecciones?
Una colección no es más que un conjunto de objetos que se agrupan, cualquier colección se identifica por el interfaz, Collection
Son colecciones las clases java.util.Vector, java.util.HashSet, ... y también son colecciones los interfaces java.util.List, java.util.Map, ...
Collections
-Collection define métodos para tratar una colección genérica de elementos.
-Set Colección de elementos que no admite repetición.
-SortedSet es un Set ordenado según un criterio establecido.
-List admite elementos repetidos y mantiene el orden de inserción.
-Map Conjunto de pares, clave/valor, sin repetición de claves.
-SortedMap es un Map ordenado según un criterio establecido.
-Iterator Interfaz de soporte utilizado para recorrer una colección y para borrar elementos.
-ListIterator interfaz de soporte que permite recorrer List en ambos sentidos.
-Comparable interfaz de soporte que declara el método compareTo() que permite ordenar las diferentes colecciones según un orden natural.
-Comparator interfaz de soporte que declara el método compare() y se utiliza en lugar de Comparable cuando se desea ordenar objetos no estándar o sustituir a dicha interface.
5.- Agregue un ejemplo (código en Java de su respuesta)
import java.util.Date;
public class Coche {
private Integer id;
private String marca;
private String matricula;
private Date fechaMatricula;
private Integer idPropietario;
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getMarca() {
return marca;
}
public void setMarca(String marca) {
this.marca = marca;
}
public String getMatricula() {
return matricula;
}
public void setMatricula(String matricula) {
this.matricula = matricula;
}
public Date getFechaMatricula() {
return fechaMatricula;
}
public void setFechaMatricula(Date fechaMatricula) {
this.fechaMatricula = fechaMatricula;
}
public Integer getIdPropietario() {
return idPropietario;
}
public void setIdPropietario(Integer idPropietario) {
this.idPropietario = idPropietario;
}
/** Método de conveniencia para escribir rápido en pantalla */
public String toString() {
return id + "," + marca + "," + matricula + "," +
fechaMatricula;
}
}
Paginas de apoyo:
http://www.chuidiang.com/chuwiki/index.php?title=Ejemplo_simple_con_Ibatis
http://wwwdi.ujaen.es/~mgarenas/java/general/introduccion.htm -
http://taringa.net/posts/ebooks-tutoriales/1646989/Colecciones-en-java:.html -
http://www.dcc.uchile.cl/~cc30a/apuntes/TDA/
http://luzayar.files.wordpress.com/2008/09/unidad-i.doc -
jeans carriel- Mensajes : 1
Fecha de inscripción : 04/11/2008
Datos abstractos...
A ver, ese es el punto de vista técnico, pero hay que verlo desde muchos puntos más, como por ejemplo "datos abstractos" yo entiendo que son datos, algo más pequeño que información, y abastractos es algo que hay, pero que no se ve pero está allí es que si yo me pongo a buscar desde el buscador "datos abstractos" me va a salir lo mismo que hay, yo pienso que hay que rezonarlo por sí mismos, digo!
rsso- Mensajes : 1
Fecha de inscripción : 18/11/2008
Re: TEMA 1 Los TDA - tipos de datos abstractos
¿Que entendemos por tipo de datos abstractos?
Son tipos de datos definido por cada usuario q1ue se puede manipular de una forma similar a los tipos de datos del sistema operativo
¿De dónde se derivan los tipos de datos abstractos?
Para construir un tipo de dato abstracto, debemos ser capaces de:
Exportar una definición de tipo
Proporcionar un conjunto de operaciones que pueden usarse para manipular los ejemplares del tipo
Proteger los datos asociados con el tipo de tal manera que se pueda operar con ellos solo mediante la operaciones provistas
Crear múltiples ejemplares del tipo
¿Que son las interfaces en java?
Es donde se declaran los metodos que vamos a usar en una clase determinada
¿Qué son las colecciones?
Un ejemplo facil de colecciones es el mismo Sun One que en una determinado libreria se encuentra una inmensa cantidad de colecciones que te permitira realizar codigos mas avanzadas y complejos
Agregue un ejemplo (código en Java de su respuesta)
class Nota
{
String alumno;
int nota;
Nota(String alumno, int nota) { this.alumno = alumno; this.nota = nota; }
public int getNota() { return nota; }
public String getAlumno() { return alumno; }
}
Son tipos de datos definido por cada usuario q1ue se puede manipular de una forma similar a los tipos de datos del sistema operativo
¿De dónde se derivan los tipos de datos abstractos?
Para construir un tipo de dato abstracto, debemos ser capaces de:
Exportar una definición de tipo
Proporcionar un conjunto de operaciones que pueden usarse para manipular los ejemplares del tipo
Proteger los datos asociados con el tipo de tal manera que se pueda operar con ellos solo mediante la operaciones provistas
Crear múltiples ejemplares del tipo
¿Que son las interfaces en java?
Es donde se declaran los metodos que vamos a usar en una clase determinada
¿Qué son las colecciones?
Un ejemplo facil de colecciones es el mismo Sun One que en una determinado libreria se encuentra una inmensa cantidad de colecciones que te permitira realizar codigos mas avanzadas y complejos
Agregue un ejemplo (código en Java de su respuesta)
class Nota
{
String alumno;
int nota;
Nota(String alumno, int nota) { this.alumno = alumno; this.nota = nota; }
public int getNota() { return nota; }
public String getAlumno() { return alumno; }
}
Roberto Carlos Espinosa- Mensajes : 1
Fecha de inscripción : 17/11/2008
Edad : 34
TEMA 1 Los TDA - tipos de datos abstractos
RUDDY ARAGON FLORES
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) 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?
Un TDA se deriva de una clase padre llamada superclase(clase derivada)
3.- ¿Qué son las interfaces en Java?
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código)..
4.- ¿Qué son las colecciones?
Se encuentran en el paquete java.util permiten almacenar y organizar objetos de manera útil para un acceso eficiente.
5.- Agregue un ejemplo (código en Java de su respuesta)
Podemos encontrar ejemplos en esta dilección:
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) 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?
Un TDA se deriva de una clase padre llamada superclase(clase derivada)
3.- ¿Qué son las interfaces en Java?
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código)..
4.- ¿Qué son las colecciones?
Se encuentran en el paquete java.util permiten almacenar y organizar objetos de manera útil para un acceso eficiente.
5.- Agregue un ejemplo (código en Java de su respuesta)
Podemos encontrar ejemplos en esta dilección:
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm
rualex- Mensajes : 1
Fecha de inscripción : 17/11/2008
¿Qué entendemos por los tipos de datos abstractos?
Es como un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.
se utilizan los términos TDA y Abstracción de Datos de manera equivalente, viene a ser tembien uno de los lenguajes que tiene la programacion
se utilizan los términos TDA y Abstracción de Datos de manera equivalente, viene a ser tembien uno de los lenguajes que tiene la programacion
Elissette Guerrero- Mensajes : 5
Fecha de inscripción : 27/11/2008
De dónde se derivan los tipos de datos abstractos?
se derivam de simple y compuesto
Simples:
estructura de datos Son todos aquellos que abarcan una sola casilla de memoria como los boleanos, enteros, flotantes, etc.
Tipos compuestos:
• Arreglos.
• Matrices de objetos de cualquier tipo.
• Clases.
• Uniones.
Simples:
estructura de datos Son todos aquellos que abarcan una sola casilla de memoria como los boleanos, enteros, flotantes, etc.
Tipos compuestos:
• Arreglos.
• Matrices de objetos de cualquier tipo.
• Clases.
• Uniones.
Elissette Guerrero- Mensajes : 5
Fecha de inscripción : 27/11/2008
¿Qué son las interfaces en Java?
es una idea de las clases abstractas.... Para crear una interface, se utiliza la palabra clave interface en lugar de class.
La interface puede definirse public o sin modificador de acceso
La interface puede definirse public o sin modificador de acceso
Elissette Guerrero- Mensajes : 5
Fecha de inscripción : 27/11/2008
¿Qué son las colecciones?
Es una lista de objetos o elementos que están agrupados en un objeto, seria un objeto coleccion
Elissette Guerrero- Mensajes : 5
Fecha de inscripción : 27/11/2008
Agregue un ejemplo (código en Java de su respuesta)
Una interface se declara:
interface nombre_interface {
tipo_retorno nombre_metodo ( lista_argumentos ) ;
. . .
}
Por ejemplo:
interface InstrumentoMusical {
void tocar();
void afinar();
String tipoInstrumento();
}
Y una clase que implementa la interface:
class InstrumentoViento extends Object implements InstrumentoMusical {
void tocar() { . . . };
void afinar() { . . .};
String tipoInstrumento() {}
}
class Guitarra extends InstrumentoViento {
String tipoInstrumento() {
return "Guitarra";
}
}
interface nombre_interface {
tipo_retorno nombre_metodo ( lista_argumentos ) ;
. . .
}
Por ejemplo:
interface InstrumentoMusical {
void tocar();
void afinar();
String tipoInstrumento();
}
Y una clase que implementa la interface:
class InstrumentoViento extends Object implements InstrumentoMusical {
void tocar() { . . . };
void afinar() { . . .};
String tipoInstrumento() {}
}
class Guitarra extends InstrumentoViento {
String tipoInstrumento() {
return "Guitarra";
}
}
Elissette Guerrero- Mensajes : 5
Fecha de inscripción : 27/11/2008
Re: TEMA 1 Los TDA - tipos de datos abstractos
Saludos estimado profesor
Para este primer tema conteste las siguientes preguntas luego de realizar las debidas investigaciones.
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un TDA está caracterizado por un conjunto de operaciones (procedimientos y funciones) denominados usualmente su interfaz pública y representan el comportamiento del TDA; mientras que la implementación privada del TDA está oculta al programa cliente que lo usa2. Todos los lenguajes de alto nivel tienen predefinidos TDAs; lo son los tipos denominados simples y las estructuras predefinidas, y estos tienen sus interfaces públicas que incluyen las operaciones (como +, -, *, [], etc.).
Un TDA es un conjunto de operaciones que exponen y/o modifican
el estado de una información internamente almacenada.
2.- ¿De dónde se derivan los tipos de datos abstractos?
Los primeros lenguajes (FORTRAN, COBOL y ALGOL 60) introducen la abstracción de datos a nivel de estructuras simples, secuencias de bits interpretadas como datos simples: enteros, reales, caracteres, booleanos; se introducen operadores y una estructura tipo tabla o matriz. Estos tipos predefinidos corresponden a un nivel bajo de abstracción: el programador puede ignorar los detalles de la implementación haciendo declaraciones como:
REAL X,Y;
y posteriormente
X = X + 3.14 * Y;
representando “*” y “+” las operaciones matemáticas abstractas × y + ignorando el programador
los detalles de su implementación hardware y software
3.- ¿Qué son las interfaces en Java?
De forma genérica una interfaz se define así: un dispositivo o un sistema utilizado por entidades inconexas para interactuar. Según esta definición un control remoto es una interfaz, el idioma ingles es una interfaz, etc. Análogamente, una interfaz Java es un dispositivo que permite interactuar a objetos no relacionados entre si.
Las interfaces Java en realidad definen un conjunto de mensajes que se puede aplicar a muchas clases de objetos, a los que cada una de ellas debe responder de una forma adecuada. Por eso, una interfaz recibe también el nombre de protocolo.
4.- ¿Qué son las colecciones?
Una colección es un objeto que representa un grupo de objetos; los objetos ArrayList y HashMap son ejemplos de colecciones.
La estructura de colecciones que proporciona Java está formada por:
Interfaces - son la base de las colecciones y representan tipos deferentes de colecciones, tales como los conjuntos (sets), listas (lists) y mapas o diccionarios (maps).
Implementaciones – Clases de objetos colección basadas en la interfaces anteriores.
5.- Agregue un ejemplo (código en Java de su respuesta)
Mis fuentes son extraidas del libro programacion 2 en java era edicion
autor fco. Cevallos
Les dejo además los enlaces de los códigos y diapositivas vistos en clase ----->
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip[/quote] [i]
Para este primer tema conteste las siguientes preguntas luego de realizar las debidas investigaciones.
1.- ¿Qué entendemos por los tipos de datos abstractos?
Un TDA está caracterizado por un conjunto de operaciones (procedimientos y funciones) denominados usualmente su interfaz pública y representan el comportamiento del TDA; mientras que la implementación privada del TDA está oculta al programa cliente que lo usa2. Todos los lenguajes de alto nivel tienen predefinidos TDAs; lo son los tipos denominados simples y las estructuras predefinidas, y estos tienen sus interfaces públicas que incluyen las operaciones (como +, -, *, [], etc.).
Un TDA es un conjunto de operaciones que exponen y/o modifican
el estado de una información internamente almacenada.
2.- ¿De dónde se derivan los tipos de datos abstractos?
Los primeros lenguajes (FORTRAN, COBOL y ALGOL 60) introducen la abstracción de datos a nivel de estructuras simples, secuencias de bits interpretadas como datos simples: enteros, reales, caracteres, booleanos; se introducen operadores y una estructura tipo tabla o matriz. Estos tipos predefinidos corresponden a un nivel bajo de abstracción: el programador puede ignorar los detalles de la implementación haciendo declaraciones como:
REAL X,Y;
y posteriormente
X = X + 3.14 * Y;
representando “*” y “+” las operaciones matemáticas abstractas × y + ignorando el programador
los detalles de su implementación hardware y software
3.- ¿Qué son las interfaces en Java?
De forma genérica una interfaz se define así: un dispositivo o un sistema utilizado por entidades inconexas para interactuar. Según esta definición un control remoto es una interfaz, el idioma ingles es una interfaz, etc. Análogamente, una interfaz Java es un dispositivo que permite interactuar a objetos no relacionados entre si.
Las interfaces Java en realidad definen un conjunto de mensajes que se puede aplicar a muchas clases de objetos, a los que cada una de ellas debe responder de una forma adecuada. Por eso, una interfaz recibe también el nombre de protocolo.
4.- ¿Qué son las colecciones?
Una colección es un objeto que representa un grupo de objetos; los objetos ArrayList y HashMap son ejemplos de colecciones.
La estructura de colecciones que proporciona Java está formada por:
Interfaces - son la base de las colecciones y representan tipos deferentes de colecciones, tales como los conjuntos (sets), listas (lists) y mapas o diccionarios (maps).
Implementaciones – Clases de objetos colección basadas en la interfaces anteriores.
5.- Agregue un ejemplo (código en Java de su respuesta)
Mis fuentes son extraidas del libro programacion 2 en java era edicion
autor fco. Cevallos
Les dejo además los enlaces de los códigos y diapositivas vistos en clase ----->
PARA jcreator
UserName: P145460-Brian Luke
Key: 00HE3T-MX6F41-7E9CFN-68745A-RD1PAJ-0GKKPP-YYJVDR-CXJXHG-6GFXX8
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/clase01.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava002EddColecciones.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/eddjava001EstructurasdeDatos.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase010TdaPilaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddclase011TdaPilaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/pilas.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/eddjava003TdaPila.zip
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/Nodo.zip
Codigos de la tarea ----->
http://www.joellerena.com/universidad/ups/A_Estructuras/clases/clasesjava2008/pila_ejemplos_clase.zip
http://www.joellerena.com/universidad/ups/eddclase013TdaColaconMemoriaEstatica.zip
http://www.joellerena.com/universidad/ups/eddclase014TdaColaconMemoriaDinamica.zip
http://www.joellerena.com/universidad/ups/cola.zip[/quote] [i]
carodrig- Mensajes : 1
Fecha de inscripción : 18/11/2008
Edad : 35
tema 1: los TDA
Que entendemos por los tipos de datos abstractos?
Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.
Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf
De donde se derivan los tipos de datos abstractos??
Se logran los tipos de datos abstractos a través de la derivación de clases. La clase base en la jerarquía dice las operaciones de uso general que se usarán, indicando los menos detalles posible. Las clases derivadas logran una implementación más concreta. Generalmente la clase base es abstracta, que tiene una o más funciones virtuales puras, una función virtual pura no tiene cuerpo, en lugar se le asigna un cero.
http://iteso.mx/~jpgonzal/parte1.html
Que son las interfaces en java??
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases.
Para crear una interface, se utiliza la palabra clave interface en lugar de class. La interface puede definirse public o sin modificador de acceso, y tiene el mismo significado que para las clases. Todos los métodos que declara una interface son siempre public.
Para indicar que una clase implementa los métodos de una interface se utiliza la palabra clave implements. El compilador se encargará de verificar que la clase efectivamente declare e implemente todos los métodos de la interface. Una clase puede implementar más de una interface.
Declaración y uso
Una interface se declara:
interface nombre_interface {
tipo_retorno nombre_metodo ( lista_argumentos ) ;
. . .
}
Por ejemplo:
interface InstrumentoMusical {
void tocar();
void afinar();
String tipoInstrumento();
}
Y una clase que implementa la interface:
class InstrumentoViento extends Object implements InstrumentoMusical {
void tocar() { . . . };
void afinar() { . . .};
String tipoInstrumento() {}
}
class Guitarra extends InstrumentoViento {
String tipoInstrumento() {
return "Guitarra";
}
}
La clase InstrumentoViento implementa la interface, declarando los métodos y escribiendo el código correspondiente. Una clase derivada puede también redefinir si es necesario alguno de los métodos de la interface.
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm
Que son las colecciones??
Son estructuras complejas basadas en clases java que realizan una gestion interna de alnacenamiento y recuperacion de los elementos.
Gestion de memoria dinamica. Permite el almacenamiento solo de objetos.
Declaración de colecciones
import java.util.*;
public class ColeccionSimple {
public static void main( String args[] ) {
List c = new ArrayList();
for( int i=0; i < 10; i++ )
c.add(new Integer(i));
Iterator it = c.iterator();
while( it.hasNext() )
System.out.println(it.next());
}
}
http://www.labcom.upco.es/tp/apuntes/Java06.pdf
Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.
Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf
De donde se derivan los tipos de datos abstractos??
Se logran los tipos de datos abstractos a través de la derivación de clases. La clase base en la jerarquía dice las operaciones de uso general que se usarán, indicando los menos detalles posible. Las clases derivadas logran una implementación más concreta. Generalmente la clase base es abstracta, que tiene una o más funciones virtuales puras, una función virtual pura no tiene cuerpo, en lugar se le asigna un cero.
http://iteso.mx/~jpgonzal/parte1.html
Que son las interfaces en java??
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases.
Para crear una interface, se utiliza la palabra clave interface en lugar de class. La interface puede definirse public o sin modificador de acceso, y tiene el mismo significado que para las clases. Todos los métodos que declara una interface son siempre public.
Para indicar que una clase implementa los métodos de una interface se utiliza la palabra clave implements. El compilador se encargará de verificar que la clase efectivamente declare e implemente todos los métodos de la interface. Una clase puede implementar más de una interface.
Declaración y uso
Una interface se declara:
interface nombre_interface {
tipo_retorno nombre_metodo ( lista_argumentos ) ;
. . .
}
Por ejemplo:
interface InstrumentoMusical {
void tocar();
void afinar();
String tipoInstrumento();
}
Y una clase que implementa la interface:
class InstrumentoViento extends Object implements InstrumentoMusical {
void tocar() { . . . };
void afinar() { . . .};
String tipoInstrumento() {}
}
class Guitarra extends InstrumentoViento {
String tipoInstrumento() {
return "Guitarra";
}
}
La clase InstrumentoViento implementa la interface, declarando los métodos y escribiendo el código correspondiente. Una clase derivada puede también redefinir si es necesario alguno de los métodos de la interface.
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm
Que son las colecciones??
Son estructuras complejas basadas en clases java que realizan una gestion interna de alnacenamiento y recuperacion de los elementos.
Gestion de memoria dinamica. Permite el almacenamiento solo de objetos.
Declaración de colecciones
import java.util.*;
public class ColeccionSimple {
public static void main( String args[] ) {
List c = new ArrayList();
for( int i=0; i < 10; i++ )
c.add(new Integer(i));
Iterator it = c.iterator();
while( it.hasNext() )
System.out.println(it.next());
}
}
http://www.labcom.upco.es/tp/apuntes/Java06.pdf
Norma Pazmino- Mensajes : 1
Fecha de inscripción : 18/11/2008
Foro respuesta
1.- ¿Qué entendemos [/i]por los tipos de datos abstractos?
Los sistemas de software se utilizan para modelar situaciones y resolver problemas que
se presentan en distintos ámbitos (Matemáticas, Física, Ingeniería,...); por
lo que dichos sistemas vienen a ser representaciones de otros sistemas reales o ideales
que pueden alcanzar una gran complejidad.
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) 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.
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages
3.- ¿Qué son las interfaces en Java?
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases
4.- ¿Qué son las colecciones?
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido. Se pueden indexar mediante algo más complejo y útil que los simples enteros.
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
Los sistemas de software se utilizan para modelar situaciones y resolver problemas que
se presentan en distintos ámbitos (Matemáticas, Física, Ingeniería,...); por
lo que dichos sistemas vienen a ser representaciones de otros sistemas reales o ideales
que pueden alcanzar una gran complejidad.
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) 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.
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs con la introducción de las Units. Si bien estas no cumplen con las características básicas de un Tipo de dato Abstracto, como por ejemplo: la encapsulación de los datos. El lenguaje ADA pudo implementar exitosamente los TDAs con sus Packages
3.- ¿Qué son las interfaces en Java?
El concepto de Interface lleva un paso más adelante la idea de las clases abstractas. En Java una interface es una clase abstracta pura, es dcir una clase donde todos los métodos son abstractos (no se implementa ninguno). Permite al diseñador de clases establecer la forma de una clase (nombres de métodos, listas de argumentos y tipos de retorno, pero no bloques de código). Una interface puede también contener datos miembro, pero estos son siempre static y final. Una interface sirve para establecer un 'protocolo' entre clases
4.- ¿Qué son las colecciones?
Java tiene matrices para almacenar grupos de datos de tipo similar, que son muy útiles para modelos simples de acceso a datos. Sin embargo, las Colecciones o enumeraciones ofrecen una manera más completa y orientada a objetos para almacenar conjuntos de datos de tipo similar. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas. Tienen interfaces de método para su iteración y recorrido. Se pueden indexar mediante algo más complejo y útil que los simples enteros.
5.- Agregue un ejemplo (código en Java de su respuesta)
Ánimo y buen trabajo.
import java.util.Enumeration;
class Coleccion implements Enumeration {
private int cnt = 0;
private boolean mas = true;
public boolean hasMoreElements() {
return( mas );
}
public Object nextElement() {
cnt++;
if( cnt > 4 )
mas = false;
return( new Integer( cnt ) );
}
}
class java816 {
public static void main( String args[] ) {
Enumeration enum = new Coleccion();
while( enum.hasMoreElements() ) {
System.out.println( enum.nextElement() );
}
}
}
jonathan muñiz- Mensajes : 1
Fecha de inscripción : 10/11/2008
Edad : 34
Localización : Guayaquil
TEMA 1 Los TDA - tipos de datos abstractos
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
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
joseph manobanda- Mensajes : 2
Fecha de inscripción : 25/11/2008
Página 4 de 5. • 1, 2, 3, 4, 5
Temas similares
» TEMA 1 Los TDA - tipos de datos abstractos
» Tipos de datos abstractos
» Los TDA-tipos de datos Abstractos
» Qué entendemos por los tipos de datos abstractos
» ¿Qué entendemos por los tipos de datos abstractos?
» Tipos de datos abstractos
» Los TDA-tipos de datos Abstractos
» Qué entendemos por los tipos de datos abstractos
» ¿Qué entendemos por los tipos de datos abstractos?
Página 4 de 5.
Permisos de este foro:
No puedes responder a temas en este foro.