TAD

Prévia do material em texto

Estrutura de Dados 
CCT0021 
CCT0021 
1 
Tipos Abstratos de Dados 
CCT0021 
2 
Introdução 
• Tipos de dados 
 
▫ Define um conjunto de valores que uma variável 
pode assumir. 
 
▫ Ex: inteiro 
 valores: <..., -2, -1, 0, 1, 2, ...> 
 Operações: soma, subtração, multiplicação, divisão 
 
CCT0021 
3 
Introdução 
 
• Tipos de dados básicos (tipos primitivos) 
 
▫ Tipo de dado indivisível 
 
▫ Ex: nº inteiros, nº reais, caracter, lógico . 
 
CCT0021 
4 
Introdução 
• Tipos de dados Estruturados 
▫ Agregam mais de um valor por variável 
▫ Relação estrutural entre seus elementos 
▫ Dados compostos por vários campos 
▫ Ex: Arranjos, registros, sequências e conjuntos, 
etc. 
 
CCT0021 
5 
TAD 
• Especificam conceitualmente dados relação 
dados e domínio do problema. 
 
• Incluem operações para manipular os seus 
dados. 
 
• Os tipos abstratos de dados são a forma de 
implementação de uma estrutura de dados. 
 
CCT0021 
6 
TAD 
• Estruturas que representam tipos de dados não previstos pelo 
núcleo das linguagens de programação. 
 
• Permite criar novos tipos de dados. 
 
• Composição: 
▫ Dados 
▫ Operações 
 
• Característica: 
▫ Separação entre conceito e implementação 
▫ Forma de definição de um novo tipo de dado e suas operações 
▫ Aplicações consumidoras de TAD → Aplicação cliente 
 
CCT0021 
7 
Ex: Tipo Data 
• Dados: 
▫ dia 
▫ mês 
▫ ano 
 
• Operações: 
▫ validar uma data 
▫ calcular o dia da semana 
▫ calcular o dia do carnaval de um determinado ano 
▫ Etc. 
 
 
CCT0021 
8 
Ex: Tipo Data 
CCT0021 
9 
• Representação 
 
 
 
Exemplo em C++ 
• Tempo: 
 
 
CCT0021 
10 
Exemplo 
CCT0021 
11 
Exemplo 
CCT0021 
12 
Exemplo 
CCT0021 
13 
Resultado 
CCT0021 
14 
TAD com interface 
• É criado em um arquivo fonte separado. 
 
• A aplicação cliente a consome com uma 
biblioteca 
 
• A aplicação cliente acessa a interface 
(funcionalidades) do TAD. 
 
• Mudanças nas aplicações não alteram 
CCT0021 
15 
Exemplo 
• Ex. 
Implemente uma aplicação em C++ que permita 
representar uma data usando o conceito de TAD 
– Tipo Abstrato de Dado. 
 
A aplicação deve fornecer as seguintes funções: 
 inicializarData : Recebe os dados de uma data (dia, 
mês e ano) e armazena da TAD. 
 imprimirData : Obtém os dados da TAD e exibe a 
data no formato: “DD/MM/AAAA”. 
 
CCT0021 
16 
Exemplo 
CCT0021 
17 
Exemplo 
CCT0021 
18 
Exemplo 
CCT0021 
19 
Exemplo 
CCT0021 
20 
Dúvidas 
CCT0021 
21