Aula 1a Conceitos Iniciais Introdução

Prévia do material em texto

Estrutura de Dados
Aula 1a – Introdução
UNIP – Universidade Paulista
Prof. Rafael de Alencar Segura Última atualização: 2º Sem 2017
Índice
TAD – Tipo de 
Dados 
Abstratos
01
Classes
02
Implementação
em Java
03
Exercícios para 
fixação da 
matéria.
04
TAD – Tipo Abstrato de Dados
Um Tipo Abstrato de dados pode ser definido como uma 
dupla (V, O) onde:
• V é o conjunto dos valores
• O é o conjunto das operações.
Tipo Abstrato de Dados (TAD) é uma representação abstrata de 
um tipo de dados (dados e operação) desvinculando-o de sua 
implementação. 
Em um tipo abstrato de dados os valores (V) não podem ser 
acessados diretamente, mas somente através da interface do 
TAD, que é o seu conjunto de operações (O).
Como usar?
Exemplo : Diagrama de Classes
Televisao
-String: marca
-boolean: ligada
-int volume
-int canal
aumentarCanal () :void
diminuirCanal():void
trocarCanal(int can):void
aumentarVolume():void
diminuirVolume():void
ligarTv():void
verificarStatusTv ():void
setMarca (String marca);
Nome Classe
Atributos
Métodos
Implementações
• Classes
• Tv
• TvApp
Implementação
• Classes
• Televisao
• TelevisaoApp
Implementação
• Classes
• Televisao
• TelevisaoApp
Exercício
• Implementar em JAVA o TAD para um ar condicionado
• Classes
• ArCondicionado
• ArCondicionadoApp
ArCondicionado
int: temperatura
boolean: ligado
boolean: frio
int: velocidade
aumentarTemperatura () :void
diminuirTemperatura():void
ligarTv(boolean lig):void
alterarModoOperacao(boolean frio):void
diminuirVelocidade():void
aumentarVelocidade():void