Tipos abstracto de datos

Tipos Abstractos

Tipos Abstractos de Datos
Es un modelo estructura con numero de operaciones que afectan a ese modelo es un tipo definido por el usuario, tiene un conjuntode valores y un conjunto de operaciones cumple con los principios de abstraccion y ocultacion de la informacion y se puede                 
manejar sin conocer la representacion interna.

TDA.-
Es la unidad que encapsula características + actitudes
TAD es una estructura algebraica, o sea, un conjunto de objeto con ciertas operaciones definidas sobre ellos. piense, por ejemplo, en la calculadora; los elementos que maneja son cantidades numerica y las operaciones que tiene definidas sobre estas son las operaciones aritmeticas.

Atributo + operaciones
    [Conjunto de datos]
TAD ENTERO: conjunto de datos
    [0,1,2,3,4,5…….n]
Que operaciones puedo hacer con este conjunto de datos
    Asignaciones
    Inserciones
    Decrementos
    Operadores aritméticos

TAD ESTUDIANTE: conjunto
    RU  [numero]
    Nombre [texto]
    Edad [numero]
Operación que puedo realizar con el conjunto
    Ver nombre ()
    Calcular edad ()
    Modificar datos ()
TAD Conjunto: conjuntos
    Set [numero,texto]
: Operaciones
    Unión
    Intersección
    Comparación

Caracteristicas de los Tipos Abstractos de datos
las caracteristicas genericas de un tipo de un tipo de dato abstracto es que nada que sea externo a la definicion de las estructuras de datos y los algoritmos que operan sobre ellas deben hacer referencia a cualquier cosa interna, excepto
 a travez de llamadas a funciones y procedimiento.

Los tipos de TDA proporciona una manera de limitar el tamaño y la complejidad de la interfaz entre algoritmos. las estructuras asociada y los programas que utilizan los algoritmos y las estructuras de datos. esto hace mas facil comprender los grandes programas y mas convenientes los cambios o mejores de los algoritmos fundamentales.

Implementacion

Cuando ya se tiene bien diseñado un Tipo Abstracto, el sgte paso es decidir una implementacion para el mismo. Esto implica escoger una estructuras de datos para representar cada una de los objetos abstractos y escreibir una rutina (Procedimiento o Funcion) en un lenguaje de programacion, que simulo el funcionamiento de cada una de las operaciones de acuerdo a especificacion. la seleccion de las estructuras de datos determinan en muchos casos, la complejidad del algoritmo que implementa una operacion y es, por esta razon de gran importancia su escogencia. existen estructuras de datos m,uy depedientes de un lenguaje de programacion y debido a esto deben tratar de evitarse   cuando el TAD  quiere hacer portable.

Arreglo

Unidimensionales=vectores

Bidimensionales=matrices

Multidimensionales=cubos, etc.

Vector .- es una estructura de datos estatica lineal de 1 dimencion

Secuencia de elementos

tamaño conocido

memoria adyacente

mismo tipo

empiezan en la posición ”0”cero

se accede a los elementos a travez de “1” índice

int  [] arreglo;//esto es solo la declaración

int [] arreglo=new int[10];//1 creacion de arreglo

constructores

vector  v=new vector (5);//crear el vector v con 5 elementos//constructor con argumento

vector  v1=new();//crear el vector v1 con 10 elementos//constructor sin elemento

vector v2=new vector(8,5);//crea el vector v2con 8 elementos con 5 de rango de inserciones adicionales permitidas

arreglo.length//para conocer la longitud del arreglo

arrays.sort(arreglo);//ordena el arreglo