Estructura_de_datos
¿Quieres reaccionar a este mensaje? Regístrate en el foro con unos pocos clics o inicia sesión para continuar.

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 1 de 5. 1, 2, 3, 4, 5  Siguiente

Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Ing Joe Llerena Mar Nov 04, 2008 10: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?
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


Última edición por joellerena el Jue Nov 13, 2008 5:50 pm, editado 9 veces
Ing Joe Llerena
Ing Joe Llerena
Admin

Mensajes : 7
Fecha de inscripción : 04/11/2008
Edad : 48
Localización : Guayaquil - Ecuador

https://edd2008.activoforo.com

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty [i]1.- ¿Qué entendemos por los tipos de datos abstractos?[/i]

Mensaje  Jorge Cabrera Vargas Miér Nov 05, 2008 12:57 pm

Very Happy yo entiendo que son datos que crea el programador para poderlos manipular cuando los necesite, como si fueran del sistema Very Happy



http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf
Jorge Cabrera Vargas
Jorge Cabrera Vargas

Mensajes : 6
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil-Ecuador

http://www.sonico.com/Baby-91

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Ing Joe Llerena Jue Nov 06, 2008 1:27 pm

Jorge Cabrera Vargas escribió:Very Happy yo entiendo que son datos que crea el programador para poderlos manipular cuando los necesite, como si fueran del sistema Very Happy



http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf


Saludos Jorge, buen trabajo.
Ing Joe Llerena
Ing Joe Llerena
Admin

Mensajes : 7
Fecha de inscripción : 04/11/2008
Edad : 48
Localización : Guayaquil - Ecuador

https://edd2008.activoforo.com

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Datos Astractos

Mensaje  Manuel Chang Vie Nov 07, 2008 3:39 pm

Cool Segun yo entiendo, es un modelo matemático que se encuentra compuesto por un conjunto de operaciones que se encuentran definidas sobre un grupo de datos para el modelo.

http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto Very Happy lol!
Manuel Chang
Manuel Chang

Mensajes : 2
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil, Ecuador

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty tipo de datos abstractos

Mensaje  jose luis proaño Dom Nov 09, 2008 3:20 pm

Rolling Eyes yo entiendo que lo tipo abstractos tiene termino que son TDA y Abstraccion de Datos que son de tipo similitud y tambien tiene diferentes metodos o funciones en el sistema afro

http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto

jose luis proaño

Mensajes : 5
Fecha de inscripción : 09/11/2008
Edad : 34

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty tipos de datos abstractos

Mensaje  miguelmodem Lun Nov 10, 2008 11:56 am

para mi significa modelar las estructuras de datos que aparecen en un sistema de Cálculo Simbólico denominado EAT(Effective Algebraic Topology) diseñado por Rubio y Sergeraert. EAT es el sistema escrito en Common Lisp y dedicado a realizar cálculos en Topología Algebraica. MODEM Smile
http://dialnet.unirioja.es/servlet/tesis?codigo=63

miguelmodem

Mensajes : 1
Fecha de inscripción : 10/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Ing Joe Llerena Mar Nov 11, 2008 11:57 am

Saludos José Luis, bien por la respuesta, pero debes encontrar otro sitio web de dónde argumentar
jose luis proaño escribió:Rolling Eyes yo entiendo que lo tipo abstractos tiene termino que son TDA y Abstraccion de Datos que son de tipo similitud y tambien tiene diferentes metodos o funciones en el sistema afro

http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto
Ing Joe Llerena
Ing Joe Llerena
Admin

Mensajes : 7
Fecha de inscripción : 04/11/2008
Edad : 48
Localización : Guayaquil - Ecuador

https://edd2008.activoforo.com

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Ing Joe Llerena Mar Nov 11, 2008 11:59 am

Saludos Miguel, no es la respuesta adecuada, dos observaciones:
1.- Debes encontrar una respuesta acorde al tema, EAT no la es
2.- Debes cambiar tu nombre de usuario caso contario debo bloquear tu cuenta por no cumplir con lo solicitado
Ánimo y buen trabajo

miguelmodem escribió:para mi significa modelar las estructuras de datos que aparecen en un sistema de Cálculo Simbólico denominado EAT(Effective Algebraic Topology) diseñado por Rubio y Sergeraert. EAT es el sistema escrito en Common Lisp y dedicado a realizar cálculos en Topología Algebraica. MODEM Smile
http://dialnet.unirioja.es/servlet/tesis?codigo=63
Ing Joe Llerena
Ing Joe Llerena
Admin

Mensajes : 7
Fecha de inscripción : 04/11/2008
Edad : 48
Localización : Guayaquil - Ecuador

https://edd2008.activoforo.com

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  César Rosas Miér Nov 12, 2008 12:05 pm


1.- ¿Qué entendemos por los tipos de datos abstractos?
afro

R Se entiende que fue propuesto por primera vez hacia 1974 por John Guttag y otros ademas El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDAs.
En si 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? santa

Question
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, tambien de de una clase padre llamada superclase(clase derivada)


[i]3.- ¿Qué son las interfaces en Java?[/i]
Un interface es una colección de declaraciones de métodos (sin definirlos) y también puede incluir constantes.

Runnable es un ejemplo de interface en el cual se declara, pero no se implemementa, una función miembro run.

public interface Runnable {
public abstract void run();
}
Las clases que implementen (implements) el interface Runnable han de definir obligatoriamente la función run.

class Animacion implements Runnable{
//..
public void run(){
//define la función run
}
}

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.
lol!

5.- Agregue un ejemplo (código en Java de su respuesta)
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() );
}
}
}
affraid[rand][/rand]


Última edición por César Rosas el Mar Ene 06, 2009 9:59 pm, editado 2 veces

César Rosas

Mensajes : 1
Fecha de inscripción : 12/11/2008
Edad : 33
Localización : Cdla. Las Acacias MZ A11 V14

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Cristina Narváez Vie Nov 14, 2008 5:45 pm

Wink Hola chicos aqui estan mis respuestas:

1.- ¿Qué entendemos por los tipos de datos abstractos?
TDA es un modelo matemático de estructuras de datos que especifica los tipos de datos almacenados, las operaciones definidas sobre estos datos y los tipos de los parámetros de estas operaciones.

2.- ¿De dónde 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?
Una interfaz son archivos de Java que pueden definir cero o mas métodos, es una clase completamente abstracta.

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
(los ejemplos estan en los enlaces de la parte inferior)


Espero poder ayudar con algunas paginas en las que encontre informacion acerca de las preguntas del foro: Cool

http://eisc.univalle.edu.co/~orlandoa/FADA/Clases_fada_2005/Unidad4-2.pdf

http://usuarios.lycos.es/jjmurias/java/Tipos%20de%20datos.htm

http://elvex.ugr.es/decsai/java/pdf/AC-interfaces.pdf

http://www.cica.es/formacion/JavaTut/Cap1/interf.html

http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/herencia/interfaces.htm

http://www.reloco.com.ar/prog/java/collections.html

http://dis.um.es/~bmoros/privado/practicas/Curso05-06/seminario5-curso0506.ppt#400,2,Colecciones en Java

http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte8/cap8-7.html

http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf[img]


Revisenlas estan interesantes, Bye Razz

Cristina Narváez

Mensajes : 1
Fecha de inscripción : 06/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Ing Joe Llerena Sáb Nov 15, 2008 11:01 am

Saludos Cristina, excelente investigación y aportación al foro,
muy buen trabajo y gracias por tu colaboración


Última edición por joellerena el Dom Nov 16, 2008 3:58 pm, editado 1 vez
Ing Joe Llerena
Ing Joe Llerena
Admin

Mensajes : 7
Fecha de inscripción : 04/11/2008
Edad : 48
Localización : Guayaquil - Ecuador

https://edd2008.activoforo.com

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Diego Marcillo Dom Nov 16, 2008 3:14 pm

Respuestas a las preguntas por: Diego Marcillo

1.- ¿Qué entendemos por los tipos de datos abstractos?

Es una colección de valores y operaciones que se pueden manejar como un concepto general, se definen mediante una especificación que es independiente de cualquier representación.
http://www.mygnet.net/articulos/c/tipos_abstractos_de_datos.523

2.- ¿De dónde se derivan los tipos de datos abstractos?

Un TDA se denomina Clase, y los que heredan los atributos de una clase base se llaman clases derivadas o subclases; un tipo de dato abstracto se deriva de una clase matriz denominada superclase.
www.inf.utfsm.cl/~rmonge/lenguaje/apunte03-01.pdf

3.- ¿Qué son las interfaces en Java?

Una interfaz define una serie de métodos que debe implementar una clase. Es decir,
En Java una interface define una serie de métodos que debe implementar una clase, es decir una clase donde todos los métodos son abstractos (no se implementa ninguno),tambien se puede decir que una interface es una colección de métodos sin cuerpo. Permite al diseñador de clases establecer la forma basica de una clase
www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm

4.- ¿Qué son las colecciones?

Las Colecciones permiten almacenar datos del mismo tipo de una manera mas completa y orientada a objetos. Las Colecciones tienen su propia asignación de memoria y posibilidad de una nueva asignación para ampliarlas.
http://www.itapizaco.edu.mx/paginas/JavaTut/froufe/parte8/cap8-7.html

5.- Agregue un ejemplo (código en Java de su respuesta)

El ejemplo esta en este enlace:
http://www.javahispano.org/contenidos/es/como_ordenar_colecciones_de_objetos/

Diego Marcillo

Mensajes : 1
Fecha de inscripción : 09/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Lia Callejas Dom Nov 16, 2008 9:31 pm

1.- Qué son los tipos de datos abstractos?
Para mi es abstraer u ocultar un proceso o las caracteristicas de un objeto en
una sola palabra, de tal forma que podamos utilizarlas solo con un nombre
en nuestro programa y asi facilitar el trabajo.y segun lo que lei el tipo de dato
abstracto es un conjunto de datos u objetos al cual se le asocian operaciones

http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto
http://www.ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf


2.- ¿De dónde se derivan los tipos de datos abstractos?
Un TDA se deriva de una clase padre llamada superclase(clase derivada)

http://www.inf.utfsm.cl/~rmonge/lenguaje/apunte03-01.pdf

3.- ¿Qué son las interfaces en Java?
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?
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)
mmm aki lo encuentra...
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm

Lia Callejas

Mensajes : 1
Fecha de inscripción : 10/11/2008
Localización : Guayaquil-Ecuador

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 2.- ¿De dónde se derivan los tipos de datos abstractos?

Mensaje  Jorge Cabrera Vargas Mar Nov 18, 2008 11:12 am

Very Happy 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. Very Happy
Jorge Cabrera Vargas
Jorge Cabrera Vargas

Mensajes : 6
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil-Ecuador

http://www.sonico.com/Baby-91

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 3.- ¿Qué son las interfaces en Java?

Mensaje  Jorge Cabrera Vargas Mar Nov 18, 2008 11:14 am

Very Happy
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).
Very Happy
Jorge Cabrera Vargas
Jorge Cabrera Vargas

Mensajes : 6
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil-Ecuador

http://www.sonico.com/Baby-91

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 4.- ¿Qué son las colecciones?

Mensaje  Jorge Cabrera Vargas Mar Nov 18, 2008 11:17 am

Very Happy
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.
Very Happy
Jorge Cabrera Vargas
Jorge Cabrera Vargas

Mensajes : 6
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil-Ecuador

http://www.sonico.com/Baby-91

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 5.- Agregue un ejemplo (código en Java de su respuesta)

Mensaje  Jorge Cabrera Vargas Mar Nov 18, 2008 11:19 am

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() );
}
}
}
Jorge Cabrera Vargas
Jorge Cabrera Vargas

Mensajes : 6
Fecha de inscripción : 04/11/2008
Edad : 33
Localización : Guayaquil-Ecuador

http://www.sonico.com/Baby-91

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty #1 = es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

Mensaje  jeannette elizabeth Mar Nov 18, 2008 1:42 pm

joellerena 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

jeannette elizabeth

Mensajes : 4
Fecha de inscripción : 04/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Nathaly Vásquez Paredes Mar Nov 18, 2008 2:59 pm

¿Qué entendemos por los tipos de datos abstractos?

•Tipos de datos abstractos:
•Se destacan los detalles (normalmente pocos) del comportamiento observable del tipo, que es estable.
•Se ocultan los detalles (normalmente numerosos) de la implementación, que es propensa a cambios.

ants.dif.um.es/~fernan/tdas.ppt
(Chic@s copien y peguen este link les permite descargar una presentacion en power point contiene mucha informacion sobre los TDA)

¿De dónde se derivan los tipos de datos abstractos?

Un TDA se denomina clase, y las que se heredan de una clase base se denominan clases derivadas(o subclases)
Un TDA se deriva de una clase padre denominada superclase

http://www.inf.utfsm.cl/~rmonge/lenguaje/apunte03-01.pdf

¿Qué son las interfaces en Java?

Una interfaz define una serie de métodos que debe implementar una clase. Es decir, una interfaz es una colección de métodos sin cuerpo, contiene únicamente lo que se denomina signatura del método.
Trabajar con interfaces permite abstraernos de la clase que la implementa.
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
Una interface se declara:
interface nombre_interface {
tipo_retorno nombre_metodo ( lista_argumentos ) ;
. . .
}
http://www.arrakis.es/~abelp/ApuntesJava/Interfaces.htm
http://mx.answers.yahoo.com/question/index?qid=20081106231053AAGwcIz

¿Qué son las colecciones?

Las colecciones tienen interfaces de método para su iteración y recorrido. Una Collection 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. Es de notar que el requisito de "que se sepa el tamaño" hace inconveniente utilizar estas clases con colecciones de objetos de las que no se sepa “a priori” la cantidad (ésto podría considerarse una limitación de este framework).
Por las dudas vuelvo a aclarar: No puedo construir una Collection. No se puede hacer “new” de una Collection, sino que todas las clases que realmente manejan colecciones “son” Collection, y admiten sus operaciones.


Agregue un ejemplo (código en Java de su respuesta)

El siguiente ejemplo recorre una colección de Integer borrando todos los ceros:

void borrarCeros(Collection<Integer> ceros)
{
Iterator<Integer> it = ceros.iterator();
while(it.hasNext())
{
int i = it.next();
if(i == 0)
it.remove();
}
}
http://www.reloco.com.ar/prog/java/collections.html[/color]

Saludos!!!... NathyFer!!... cat Like a Star @ heaven

Nathaly Vásquez Paredes

Mensajes : 1
Fecha de inscripción : 08/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 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).

Mensaje  jeannette elizabeth Mar Nov 18, 2008 7:30 pm

joellerena 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

jeannette elizabeth

Mensajes : 4
Fecha de inscripción : 04/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 2: 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.

Mensaje  jeannette elizabeth Mar Nov 18, 2008 7:30 pm

carmen ostaiza vera escribió:
carmen ostaiza vera escribió:
joellerena 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


jeannette elizabeth

Mensajes : 4
Fecha de inscripción : 04/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 5: import java.io.*;

Mensaje  jeannette elizabeth Mar Nov 18, 2008 7:33 pm

import java.io.*;
import java.lang.*;
import java.util.*;

class clase01{
public static void main(String[] pepita) throws IOException{
BufferedReader rosita = new BufferedReader(new InputStreamReader(System.in));
int[] datos = new int[7];
int[] copia = new int[datos.length];
int i;
System.out.println("Ingrese valores: ");

for (i = 0; i<=datos.length-1; i++){
System.out.print(" vector ["+i+"]: ");
datos[i]=Integer.parseInt(rosita.readLine());
}

for (i = 0; i<=datos.length-1; i++){
System.out.print(" "+datos[i]+ " ");
}

// for (i = 0; i<datos.length; i++){
// copia[i] = datos[i];
// }

System.arraycopy(datos,0,copia,0,datos.length);

System.out.println(" ");

for (i = 0; i<=copia.length-1; i++){
System.out.print(" "+copia[i]+ " ");
}

Arrays.sort(copia);
System.out.println(" ");
for (i = 0; i<=copia.length-1; i++){
System.out.print(" "+copia[i]+ " ");
}

Arrays.fill(copia,1);
System.out.println(" ");
for (i = 0; i<=copia.length-1; i++){
System.out.print(" "+copia[i]+ " ");
}

}
}

jeannette elizabeth

Mensajes : 4
Fecha de inscripción : 04/11/2008

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 1.- ¿Qué entendemos por los tipos de datos abstractos?

Mensaje  J.Rodriguez Miér Nov 19, 2008 10:49 am

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.

Con mucha frecuencia se utilizan los términos TDA y Abstracción de Datos de manera equivalente, y esto es debido a la similitud e interdependencia de ambos. Sin embargo, es importante definir por separado los dos conceptos.

Como ya se mencionó, los Lenguajes de Programación Orientados a Objetos son lenguajes formados por diferentes métodos o funciones y que son llamados en el orden en que el programa lo requiere, o el usuario lo desea. La abstracción de datos consiste en ocultar las características de un objeto y obviarlas, de manera que solamente utilizamos el nombre del objeto en nuestro programa.
https://edd2008.activoforo.com/post.forum?mode=quote&p=18 Laughing

J.Rodriguez

Mensajes : 3
Fecha de inscripción : 05/11/2008
Edad : 34

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty 2.- ¿De dónde se derivan los tipos de datos abstractos?

Mensaje  J.Rodriguez Miér Nov 19, 2008 10:53 am

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. Vale recordar que estos dos últimos lenguajes soportan formalmente la Programación modular.

https://edd2008.activoforo.com/post.forum?mode=quote&p=18

J.Rodriguez

Mensajes : 3
Fecha de inscripción : 05/11/2008
Edad : 34

Volver arriba Ir abajo

TEMA 1 Los TDA - tipos de datos abstractos Empty Re: TEMA 1 Los TDA - tipos de datos abstractos

Mensaje  Contenido patrocinado


Contenido patrocinado


Volver arriba Ir abajo

Página 1 de 5. 1, 2, 3, 4, 5  Siguiente

Volver arriba

- Temas similares

 
Permisos de este foro:
No puedes responder a temas en este foro.