ED 02 TAD

Tipo Abstrato de Dados
TAD

Tipo Abstrato de Dados - TAD
Prof. Msc. Artur P. Carneiro [e-mail] Tipo de Dado
• Um Tipo de Dado significa um conjunto de valores e operações sobre esses valores.
Exemplo:
– int: define um conjunto de números inteiros
(dentro de um intervalo que depende da máquina/implementação) e um conjunto de operações que pode ser feita sobre esse conjunto (+, -, *, /, etc)

Tipo Abstrato de Dados
• Um Tipo Abstrato de Dados (TAD) referese ao conceito de definição de um tipo de dado. A definição de TAD leva à criação de um novo tipo de dados. Exemplo:
– Pode-se criar um tipo racional, onde os valores armazenados têm a forma 1/2, 2/3, etc. E sobre esse conjunto podem ser especificadas operações, como +, -, *, /, etc

Tipo Abstrato de Dados
• Basicamente, um Tipo Abstrato de Dados é: – uma estrutura para armazenar valores; e
– um conjunto de operadores para a manipulação dos valores armazenados.

• Um TAD não se preocupa com a eficiência de tempo e espaço - estas são questões de implementação.

TAD - Características
• A principal característica de um TAD é que os valores armazenados em sua estrutura só podem ser manipulados por meio de operadores definidos.
– A idéia de se criar um TAD é análoga à caixapreta existentes nos aviões:
• para que o técnico tenha acesso aos dados gravados, ele não necessita abrir o equipamento, apenas acionar os comandos para extrair os relatórios. TAD - Características
• Um determinado objeto deve representar uma entidade do mundo real em um sistema computacional.
– Deve ser descrito através de suas características desejáveis (atributos) e as operações que são realizadas nele
(métodos).

TAD - Características
• Características:
– Independência;
– Encapsulamento (agrupamento) de atributos
(dados) e comportamento (métodos, operações); – Detalhes de implementação são ocultados, apenas a funcionalidade é conhecida externamente; – Herança (objetos podem herdar características de outros).

TAD -