ANALISE E DESENVOLVIMENTO DE SISTEMAS

ANALISE E DESENVOLVIMENTO DE SISTEMAS

Estrutura de Dados

Tipos Abstratos de Dados
Mestra d’Arrochella

1

Conteúdo
1.
2.
3.
4.
5.

Introdução
Dado
Abstração
Tipo Abstrato de Dados
Aplicações

2

1. Introdução
• Tipo Abstrato de Dado (TDA)

?
3

1. Introdução
• Tipo Abstrato de Dado (TDA) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados.

4

Dado

?
5

Dado
• Os dados referem-se a uma coleta de informações organizadas: resultado da experiência ou observação.
–
–
–
–

Números,
Textos,
Imagens,
Sons.

Identifica, representam algo.
• Informática trabalha com:
– Representações,
– Modelos.
6

Especificação

?
7

Especificação
• Indicação de quais característica do objeto real devem ser incorporadas ao modelo.
• Exemplos:
– Funcionário
•
•
•
•

Nome
Idade
Endereço função – Carro
•
•
•
•

Marca e modelo
Ano
Motorização cor 8

Operação

?
9

Operação
• Ações associadas a um objeto através de suas características (dados)
• Funcionário
– Admitir
– Demitir
– Promover
– Mudar
– Envelhecer

(função)
(função e situação)
(função e salário)
(endereço)
(idade)
10

Operação
• Carro
– Andar
– Parar
– Estacionar
– Comprar
– Vender

11

Abstração

?
12

Abstração
• Abstração é o processo ou resultado de generalização por redução do conteúdo da informação de um conceito ou fenômeno observável, normalmente para reter apenas a informação que é relevante para um propósito particular. • É usada para entender e resolver problemas e comunicar suas solução para o computador usando alguma linguagem computacional em particular. 13

Abstração
• Abstração consiste de focalizar nos aspectos essenciais inerentes a uma entidade e ignorar propriedades não significativas para o modelo.
• Em termos de desenvolvimento de sistemas, isto
significa