Ectructura De Datos

ESTRUCTURA DE DATOS

TRABAJO DE INVESTIGACIÓN

DOCENTE: EVA MORA COLORADO

YESSICA LEÓN GONZÁLEZ

DANIEL LÓPEZ LUNA

ING. SISTEMAS COMPUTACIONALES

302-A

ÍNDICE

Introducción I…………………………………………………………………… 3

Introducción II…………………………………………………………………....4

¿Qué son los tipos de datos abstractos?……………………………………..5

Conclusión I……………………………………………………………………...8

Conclusión II……………………………………………………………………..9

Bibliografía……………………………………………………………………...10

INTRODUCCIÓN I

Desde hace tiempo se han utilizado diferentes lenguajes de programación pero cada día estos se van renovando con base a las necesidades de las personas. Para que sean más fáciles de usar se han creado los tipos de datos abstractos los cuales sirven para denominar con que se va a trabajar en el programa ya que sin ello no es posible de llevar a cabo la programación porque el programa se enredaría y no entendería lo que se quiere hacer.

Estos tipos de datos han sido de mucha ayuda ayuda para la humanidad ya que con ellos se pueden realizar diferentes programas los cuales tienen muchas funciones.

INTRODUCCIÓN II

Hoy en la actualidad existen muchos tipos de datos que usamos en las estructuras de datos, pero hoy aprenderemos de uno en especial el “dato abstracto” o como sus abreviaturas (TAD).

El datos abstracto surgió a principios de los años 60 pero se y para ser un software a gran a principios de los 70 se le denomino (TAD). Pero ya no como un conjunto sino que también sus operaciones tienen propiedades.

¿Qué son los tipos de datos abstractos?

Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD) para distinguirlo de los tipos predefinidos de datos. Los tipos abstractos de datos están formados por los datos (estructuras de datos) y las operaciones (procedimientos o funciones) que se realizan sobre esos datos. El conjunto de operaciones definidas sobre el TAD debe ser cerrado, es decir, sólo se debe acceder a los datos mediante las operaciones abstractas definidas sobre ellos. La abstracción de datos sólo permite acceder a ellos de manera controlada.

Las estructuras de los TAD se componen de dos partes: la interfaz y la implementación. Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisibles para los usuarios o clientes. Mientras que en la interfaz se declaran las operaciones y los datos, la implementación contiene el código fuente de las operaciones y lo mantiene oculto al usuario.

Las principales ventajas que nos aportan los TAD son las siguientes:

1. Mejoran la conceptualización y hacen más claro y comprensible el código.

2. Hacen que el sistema sea más robusto.

3. Reducen el tiempo de compilación.

4. Permiten modificar la implementación sin que afecte

...