TDA

Tda (tipos de datos abstractos)

Algunos lenguajes de programación tienen características que nos permiten ampliar el lenguaje añadiendo sus propios tipos de datos. Un tipo de dato definido por el programador se denomina tipo abstracto de datos (TAD) para diferenciarlo del tipo fundamental (predefinido) de datos. En esencia, un tipo abstracto es un tipo de dato que consta de datos (estructuras de datos propias) y operaciones que se pueden realizar sobre ellos. Un TAD se compone de estructuras de datos y los procedimientos o funciones que manipulan esas estructuras de datos.

estructura de un tda

La estructura de un tipo abstracto de dato (clase), desde un punto de vista global, se compone de la interfaz y de la implementación. Las estructuras de datos reales elegidas para almacenar la representación de un tipo abstracto de datos son invisibles a los usuarios o clientes. Los algoritmos utilizados para implementar cada una de las operaciones de los TAD están encapsuladas dentro de los propios TAD. La característica de ocultamiento de la información significa que los objetos tienen interfaces públicas. Sin embargo, las representaciones e implementaciones de esas interfaces son privadas.

3. Mejoran el rendimiento (prestaciones). Para sistemas tipeados (tipificados), el conocimiento de los objetos permite la optimización de tiempo de compilación. 4. Separan la implementación de la especificación. Permiten la modificación y la mejora de la implementación sin afectar la interfaz pública del tipo abstracto de dato. 5. Permiten la extensibilidad del sistema. Los componentes de software reutilizables son más fáciles de crear y mantener. 6. Recogen mejor la semántica del tipo. Los tipos abstractos de datos agrupan o localizan las operaciones y la representación de atributos.

ventajas de los tda

Un tipo abstracto de datos es un modelo (estructura) con un número de operaciones que afectan a ese modelo. Los tipos abstractos de datos proporcionan numerosos beneficios al programador, que se pueden resumir en los siguientes: 1. Permiten una mejor conceptualización y modelización del mundo real. Mejoran la representación y la comprensibilidad. Clarifican los objetos basados en estructuras y comportamientos comunes. 2. Mejoran la robustez del sistema. Si hay características subyacentes en los lenguajes, permiten la especificación del tipo de cada variable. Los tipos abstractos de datos permiten la comprobación de tipos para evitar errores de tipo en tiempo de ejecución.

especificación

El objetivo de la especificación es describir el comportamiento del TAD; consta de dos partes, la descripción matemática del conjunto de datos y la de las operaciones definidas en ciertos elementos de ese conjunto de datos. La especificación del TAD puede tener un enfoque informal, que describe los datos y las operaciones relacionadas en lenguaje natural. Otro enfoque mas riguroso, la especificación formal, supone suministrar un conjunto de axiomas que describen las operaciones en su aspecto sintáctico y semántico.

En el mundo real, las personas identifican los objetos como cosas que pueden ser percibidas por los cinco sentidos. Los objetos tienen propiedades específicas, como posición, tamaño, color, forma, textura, etc. que definen su estado. Los objetos también poseen ciertos comportamientos que los hacen diferentes de otros objetos.

En términos prácticos, una clase es un tipo definido por el usuario. Las clases son los bloques de construcción fundamentales de los programas orientados a objetos. Booch define una clase como “un conjunto de objetos que comparten una estructura y un comportamiento comunes”. Una clase contiene la especificación de los datos que describen un objeto junto con la descripción de las acciones que un objeto conoce cómo ha de ejecutar. Estas acciones se conocen como servicios o métodos.  Una clase incluye también todos los datos necesarios para describir los objetos creados a partir de la clase. Estos datos se conocen como atributos, variables o variables de instancia. El término atributo se utiliza en análisis y diseño orientado a objetos, y el término variable de instancia se suele utilizar en programas orientados a objetos.

escanea el QR para conocer a Zeus

Podemos ejemplificar el concepto de clase con las mascotas en general, todas tienen un nombre, raza, estatura, edad, color (propiedades) y algunas pueden comer, saltar, correr, ladrar, caminar (métodos). Un objeto de la clase mascota podría ser Zeus, un Perro Husky siberiano, que mide 1 metro, tiene 2 años de edad, es blanco, además come, salta, corre, ladra, camina.

Pregunta interactiva

actividad

+Genera un proyecto en apache NetBeans

+Agrega la clase Mascota

Define la estructura de la clase

actividad

+Agrega la clase UtilizaMascota

Declara el objeto perro de tipo mascota Utiliza sus propiedades y métodos

actividad

+Agrega la clase UtilizaMascota

Declara otros 2 objetos de tipo mascota Asigna valores a las propiedades e implementa los métodos correspondientes Ejecuta la clase y verifica el resultado obtenido Después de esto crea un documento PDF con los siguientes elementos: •Hoja de presentación con datos de la asignatura, actividad, docente y estudiante. •Capturas de pantalla del código de la clase Mascota. •Capturas de pantalla del código de la clase UtilizaMascota. •Capturas de pantalla del resultado de la ejecución de la clase UtilizaMascota •Breve conclusión de la actividad realizada. •Referencias bibliográficas en formato APA 7ª edición.

Valor de actividad: 35%.

es importante que:

* Consultes la lista de cotejo para alcanzar el máximo puntaje. * Para cualquier inquietud envía un mensaje al correo institucional del docente o utiliza la herramienta de mensajería de la plataforma institucional, * El dia Lunes revises la retroalimentación de la actividad, estará disponible en la tarea correspondiente, dentro de la misma plataforma.

Aprender a programar puede ser difícil, pero no es imposible. Es una habilidad que se va desarrollando con el tiempo y el esfuerzo aplicado, y se facilita cuando se asocia a situaciones reales o vividas cotidianamente

Moraleja

Joyanes, L. . (2021). Estructuras de datos en Java. MCGRAW-HILL

Fuentes de consulta