INSTITUTO TECNOLOGICO DE TEPIC
No. CTRL NOMBRE
13401118 GABRIELA ITZAMAR SOTO OROZCO
Tipo abstracto de datos
Un Tipo Abstracto de Datos es una abstraccin donde se encuentran
encapsulados los estados potenciales en los que se puede encontrar una
entidad de ese tipo y las operaciones que pueden realizarse sobre ella. [1]
Una herramienta til para especificar las propiedades lgicas de los tipos de
datos abstractos (TDA), el cual es fundamentalmente una coleccin de
valores y un conjunto de operaciones sobre esos valores. La coleccin de
valores y las operaciones sobre esos valores forman una construccin
matemtica que pueden implementarse utilizando una estructura de dato
particular ya sea de hardware o de software. [2]
Un TAD define una clase de objetos abstractos o grupo de entes que estn
completamente caracterizados por las operaciones y funciones aplicables a
los mismos. Cada objeto se representa por un nombre o smbolo. Las
funciones asociadas se pueden clasificar: creacin, destruccin, acceso,
clculo, modificacin, modificacin y clculo [3]
Los TDA son generalizaciones de los tipos de datos primitivos (enteros,
reales, etc.), al igual que los procedimientos y funciones son generalizaciones
de operaciones primitivas (suma, resta, etc.).Un TDA se caracteriza por un
conjunto de operaciones las cuales representan el comportamiento del TDA.
El TDA permite crear nuevos tipos de abstracciones de datos que estn
presentes implcitamente o explcitamente en el dominio del problema, y que
no son provistos por el lenguaje. [4]
Un tipo de dato abstracto es aquel definido por el programador que puede
puede ser manipulado de forma similar a los definidos por el sistema. Al igual
que estos ltimos, un tipo de dato abstracto corresponde a un conjunto de
valores lcitos y de operaciones asociadas a los mismos, operaciones que se
definen mediante una especificacin que es independiente de la
implementacin de esos datos. [5]
INSTITUTO TECNOLOGICO DE TEPIC
No. CTRL NOMBRE
13401118 GABRIELA ITZAMAR SOTO OROZCO
Estructura de datos
El trmino estructura de datos se refiere a la forma en que la informacin est
organizada dentro de un programa. La correcta organizacin de datos puede
conducir a algoritmos ms simples y ms eficientes.
Estructura de datos: Conjunto de variables agrupadas y organizadas de cierta
forma para representar un comportamiento. [6]
Una estructura de datos es cualquier representacin de datos y sus
operaciones asociadas. (ej. rep. Nmeros enteros y flotantes y sus
operaciones). [7]
Es una forma de organizar un conjunto de datos elementales con el objetivo de
facilitar su manipulacin un dato elemental, es la mnima informacin que se
tiene en un sistema. Cualquier estructura de datos est diseado para
organizar los datos para satisfacer un propsito para que pueda ser accedido
y trabajando en forma apropiada. [8]
Una estructura de datos es una coleccin de variables (del mismo tipo o no),
organizadas de alguna manera determinada. Se considera a la clula como la
unidad bsica de una estructura de datos [9]
La estructura de datos es la forma de organizacin de los datos elementales
con la intencin de facilitar el trabajo de programacin. El dato elemental, por
otra parte, es la informacin mnima que se tiene de un sistema. [10]
INSTITUTO TECNOLOGICO DE TEPIC
No. CTRL NOMBRE
13401118 GABRIELA ITZAMAR SOTO OROZCO
Referencias
[1] http://www.cartagena99.com/recursos/programacion/apuntes/Tema1TADs.pdf
[2]https://www.google.com.mx/url?sa=t&rct=j&q=&esrc=s&source=web&cd=17&cad=rja&uact=8&
ved=0CEsQFjAGOAo&url=https%3A%2F%2F2.zoppoz.workers.dev%3A443%2Fhttp%2Fwebdelprofesor.ula.ve%2Fingenieria%2Fdhh%2FTipos_de
_datos_abstractos.ppt&ei=iHQOVNKuFomMjALr84DgDQ&usg=AFQjCNGdoW7X81OfJzotCVlmLyVeX
1nXBA&sig2=jOjmqDvFsrXK1a4i7Sy_Rw&bvm=bv.74649129,d.cGE
[3] http://www.ub.edu.ar/catedras/ingenieria/ing_software/ubftecwwwdfd/tipabdat/tipabdat.htm
[4] http://es.slideshare.net/MarbellaC/tipos-de-datos-abstractos
[5] http://quegrande.org/apuntes/EI/1/EDI/teoria/07-08/tad_-_que_es_un_tad.pdf
[6]http://fcqi.tij.uabc.mx/usuarios/palacios/UNIDAD%201%20%20Introduccion%20a%20los%20algo
ritmos%20y%20Estructuras%20de%20Datos.pdf
[7] rigel.galeon.com/estruc.doc
[8] http://estr-org-datos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS
[9] http://cs.uns.edu.ar/~ldm/data/eda/apuntes/01_td-ed-tda.pdf
[10] http://definicion.de/estructura/#ixzz3CmjgH8OE
