Tipos de Dados Tipos de dados e estruturas

Tipos de Dados Tipos de dados e estruturas de dados Tipo de dado definição do conjunto de valores (domínio) que uma variável pode assumir Ex: inteiro < … -2, -1, 0, +1, +2, … > lógico < verdadeiro, falso >

Tipos de Dados Tipos de dados e estruturas de dados • Tipos básicos (primitivos) – inteiro, real, e caractere • Tipos de estruturados (construídos) – arranjos (vetores e matrizes) – estruturas – seqüências (conjuntos) – referências (ponteiros) • Tipos definidos pelo usuário

Conceitos Básicos TADs - Tipos Abstratos de Dados

Tipos abstratos de dados Tipos Abstratos de Dados dados operações TAD

Tipos abstratos de dados TADs Um TAD é uma forma de definir um novo tipo de dado juntamente com as operações que manipulam esse novo tipo de dado

Tipos abstratos de dados Propriedades dos TADs • Satisfazem as propriedades de - encapsulamento: definição isolada de outras unidades do programa - invisibilidade e proteção: representação do tipo deve ser acessada somente no ambiente encapsulado • A LP deve possibilitar – ambiente encapsulado – proteção de dados – interface para acesso – operações básicas dados operações

Vantagens de TADs Tipos abstratos de dados • Possibilidade de utilização do mesmo TAD em diversas aplicações diferentes • Possibilidade de alterar o TAD sem alterar as aplicações que o utilizam REUTILIZAÇÃO

Vantagens de TADs Tipos abstratos de dados • Código do cliente do TAD não depende da implementação • Segurança: – clientes não podem alterar a representação – clientes não podem tornar os dados inconsistentes cliente usa TAD

Exemplo de um TAD Representação de um ponto Principais Operações:

Exemplo de um TAD Representação de um ponto Principais Operações:

Exercicios sobre TAD Implemente um TAD Conta. Bancaria, com os campos número e saldo onde os clientes podem fazer as seguintes operações: – Iniciar uma conta com um número e saldo inicial – Depositar um valor – Sacar um valor – Imprimir o saldo

TAD – Conta. Bancaria - Classe Dados (Atributos) – substantivo (propriedade, caracteristica) ü ü Número da Conta Saldo ____________ Operações (Métodos) – verbo (ação, serviço, transformação) ü ü criar. Conta. Bancaria(Número da Conta, Saldo) depositar(Valor) sacar(Valor) imprimir. Saldo()

Exercicios sobre TAD Implemente um TAD Temperatura, com os campos temperatura em graus Celsius e a Fahrenheit, onde os alunos podem fazer as seguintes operações: – Iniciar a temperatura em Celsius; - Converter a temperatura em Celsius para Fahrenheit; – Imprimir as temperaturas Observação : C/5 = (F-32)/9