TEMA

DICIONÁRIO DE DADOS (DD),

ÁRVORE DE DECISÃO (AD) E TABELA
DE DECISÃO (TD)

1
 TÓPICOS
• Definição de Dicionário de Dados (DD),
Árvore de Decisão (AD) e Tabela de Decisão
(TD);
• Componentes de Dicionário de Dados (DD),
Árvore de Decisão (AD) e Tabela de Decisão
(TD);
• Exemplos

2
 Dicionário de Dados (DD)
• Lista organizada de todos os dados existentes no
sistema, com definições precisas e únicas, para que,
tanto o Utilizador como o Analista percebam do
que se está a falar.
• Proporciona um local centralizado para
documentar todas as informações referentes à fase
de análise.
• Deve:
– Descrever o significado dos Fluxos e Arquivos de Dados do
DFD;
– Descrever a composição dos dados que fluem no
diagrama;
– Descrever a composição dos registo dos arquivos;
– Descrever os detalhes das relacções entre entidades no
DEA. 3
 Notação
= é Equivalente a ou é Composto de ou
Composto por;
+ Significa E;
() Opcional;
A{}B Limite Inferior Iteração Limite Superior;
[] Alternativa;
** Comentário;
@ Identificador de chave num arquivo;
| Separador de alternativas em [ ].
4
 EXEMPLOS DE USO DE NOTAÇÕES (01)

•Uso de = (Equivalente a ou Composto de) e + (E) :

A =B+C

•Uso de ** (Comentário):
Peso = **
* peso do paciente *
* unidades : quilogramas *
* intervalo : 1-200 *

5
 EXEMPLOS DE USO DE NOTAÇÕES (02)

•Uso de ( ) (opcional) :
endereço_cliente = (endereço-de-remessa) +
(endereço-de-cobrança)

•Uso de {} (iterações de (qualquer-ou)):

pedido = nome-cliente + 1{ item }8

pedido = nome_cliente + 1{item}
pedido = nome_cliente + {item}

6
 EXEMPLOS DE USO DE NOTAÇÕES (03)

•Uso de [ ] (Selecção) e | (Separador) :

avaliação_crédito = [ O | B | P ]
* O - óptimo *
* B - bom *
* P - protestado *

avaliação_crédito = [O * óptimo* |
B * bom * |
P * protestado * ]

7
 EXEMPLOS DE USO DE NOTAÇÕES (04)

Aluno = @Nome + Idade + Morada + (Apelido) + Sexo

Sexo = [Masculino | Femenino]

Endereço = (End_Entrega) + (End_Cobrança)

Pedido_Aluguer = Cod_Sócio + data + 1 {Num_Filmes} 6

Título = [ Sr. | Sra. | Prof. | Dr. | Eng. ]

8
 MODELO DE DD

Entidade

Nome de Entidade CLIENTE

Descrição :

Pessoa física que utiliza os serviços de locação

da Locadora.

Fluxo entrada Lista com o nome de todos os fluxos

que chegam na entidade

Lista com o nome de todos os fluxos

Fluxo saída que saem da entidade.

9
 MODELO DE DD

Fluxo de Dados.

Nome do Fluxo de Dados Fluxo1

Cognome
Composição
Lista de todas as estruturas e elementos que compõem o fluxo
de dados.

Nome do processo, depósito ou entidade

origem
externa de onde o fluxo de dados se originou

destino Nome do processo, depósito ou entidade

externa aonde o fluxo de dados está
chegando

10
 MODELO DE DD

Processo.

Nome do Processo Processo_A

No do Processo 1
Descrição do Processo

Uma explicação resumida detalhando o que faz o

processo, a necessidade de sua existência, etc.

Fluxo de entrada Lista de todos os fluxos que

chegam ao processo.

Fluxo de saída Lista de todos os fluxos que

saem do processo

11
 MODELO DE DD

Depósitos de Dados.
Nome do Depósito de Dados DEPOSITO_A
Número de depósito 1
Cognome
Composição :
Lista de todas as estruturas e elementos que compõem o fluxo de dados

Processos com os quais se relacionam :

• Processo1
• Processo2

Fluxo de entrada Lista com o nome de todos os fluxos

que chegam ao depósito

Fluxo de saída Lista com o nome de todos os fluxos

que saem do depósito.
12
 Fluxo de Dados.

Nome do Fluxo de Composição Origem Destino

Dados

Elementos de Dados

Nome do Elemento Valores e Significados Observação

de Dados

Depósitos de Dados

Nome do Depósito Processos Composição Fluxo de entrada Fluxo de saída

de Dados com os
quais se
relacionam

Processo

Nome do Processo No do Descrição do Fluxo de entrada Fluxo de saída

Processo Processo

Entidades

Nome de Entidade Descrição Fluxo de entrada Fluxo de saída

14
 DICIONÁRIO DE DADOS - Exemplo
ENTIDADE

NOME DESCRIÇÃO FLUXO DE FLUXO DE

ENTRADA SAÍDA
CLIENTE Pessoa Física que utiliza os
serviços de locação da Locadora
nota_fiscal dados_cliente
duplicatas pedido_cliente
pagam_cliente

FLUXO DE DADOS
Nome Composição Origem Destino

detalhe_cliente nome+tel+ender CLIENTE

Atender
+CPF Cliente

15
 ÁRVORE E TABELA DE DECISÃO
• Introdução a árvore e tabela de decisão;
• Definição de árvore de decisão e de tabela de
decisão;
• Regras para a construção de árvore e tabela de
decisão e exemplos.

16
 ESPECIFICAÇÕES DE PROCESSO (01)

• Descrever as regras de transformação de Fluxos

de Dados de Entrada associado ao Fluxo de
Dados de Saída.

• Descrever o programa de ação , mas não um

método para implementar este programa.

• O método para descrever miniespecificação

deveria ser altamente ortogonal.

17
ESPECIFICAÇÃO DE PROCESSOS (02)
• Português Estruturado : Técnica de projeto
procedimental que limita os algoritmos a um
pequeno número de construções previsíveis:
seqüência, condição e repetição.

•Tabelas de Decisão: é a ferramenta mais

utilizada quando o processo deve produzir alguma
saída ou executar acções com base em decisões
complementares. (Muitas acções)

• Árvore de Decisão: é a representação gráfica

de uma Tabela de Decisão. (nº de decisões for
pequeno) 18
 Introdução a árvore e tabela de
decisão
• Árvores de decisão e Tabelas de decisão são técnicas
usadas para representar a lógica de um problema.
A utilização destas técnicas oferece algumas
vantagens importantes aos analistas,
principalmente:
– são fáceis e práticas de elaborar e utilizar;
– oferecem uma fácil visão e compreensão do sistema,
principalmente para os elementos menos familiarizados .

22
 Tabela de Decisão (01)
• Ferramenta utilizada para definir as acções
executadas para cada combinação possível de
valores resultantes de condições atreladas.

• É composta por 3 elementos:

– Condições: Cada condição é descrita numa linha
da tabela.
– Acções: Também são descritas nas linhas da
tabela e indicam declarações do que é realizado.
– Regras ou normas: são descritas nas colunas da
tabela e devem esgotar as possibilidades de
combinações de valores resultantes das condições
da Tabela de Decisão.
23
 Regras para a construção de
tabela de decisão (01)
1. Todas as condições devem ser identificadas no
primeiro quadrante da tabela, descritas numa
linha.

2. Todos os possíveis valores das condições devem ser

descritos em frente da variável da condição, no
primeiro quadrante.
3. Todas as possíveis acções devem ser identificadas e
descritas no terceiro quadrante (uma por linha).

25
 Regras para a construção de
tabela de decisão (02)

quadrante de condição entrada de condição

quadrante de acção entrada de acção

26
 Regras para a construção de
tabela de decisão (03)
4. O número de regras deve ser calculado, conforme as
possíveis combinações. O cálculo é feito
multiplicando-se os números de valores possíveis.
Por ex: Se todas condições puderem assumir apenas
dois valores (binárias), V ou F, o número de regras
será 2n ( 2, possível valor, e n, número de condições)
5. Para cada regra, uma coluna é desenhada no
segundo quadrante e numerada na parte superior
para identificar a regra.

27
 Regras para a construção de
tabela de decisão (04)
6. O cruzamento entre linhas e colunas do
segundo quadrante deve ser preenchido por
todas as combinações de valores possíveis das
condições que formam cada regra.
7. As combinações impossíveis de acontecer
devem ser preenchidas com “-”
8. As omissões, contradições e ambiguidades
devem ser discutidas com os usuários.
28
Exemplo de tabela de Decisão
• Suponha que pretendemos aconselhar uma pessoa, com
relação a qual roupa a vestir, quando sair. Uma primeira
tentativa pode ser a seguinte:
Obs. c-condições, A-Acções, R-Reacções

TABELA-CASACO R1 R2 R3
C1 chovendo Y Y N
C2 frio Y N Y

A1 usar capa forrada X

A2 usar capa sem forro X
A3 usar pulover de lã X

29
Exemplo de tabela de Decisão
Ocupações Empresa XYZ
1 2 3 4
Idade > 21 V F V F
Altura > 1,60 V V F F

Fiel armazem X X
Operador X X
Limpeza X X X X

30
 Arvore de Decisão
• A Árvore de Decisão é uma ferramenta para
especificação de processos semelhante a Tabela de
Decisão, mas que descreve as acções a serem
executadas através de ramificações de combinações

• A Árvore de Decisão é desenhada na horizontal,

definindo-se um nó (um ponto) na extremidade
externa de onde parte o desenho da árvore.

• As ações são os ramos finais.

• É orientada para problemas com poucas entradas.
31
 Árvore de Decisão
• Exemplo – Ocupações Empresa XYZ

Altura = > 1,60 Fiel Armazém

Idade = >21 Operador
Limpeza
Altura < 1,60
Operador
Limpeza

Altura = > 1,60 Fiel Armazém

Idade <21 Limpeza

Altura < 1,60 Limpeza

32
Exemplo de uso de tabela e árvore
de decisão (01)
Considere o seguinte problema:

Um gerente de crédito de um banco recebe as normas para aprovação ou não

de empréstimos a clientes e resolve, para facilitar a sua actividade, construir
uma Árvore e consequente Tabela de decisões para essa lógica, de modo que
quando atender um cliente que solicite um empréstimo bastará consultar a
Tabela ou a Árvore em vez de ler todas as normas nesse momento.

"Normas para a concessão de crédito: Quando algum cliente solicitar a

abertura de crédito para empréstimo pessoal, deverá ser obedecido o seguinte
critério:
Se o saldo médio do cliente for satisfatório então pode ser aprovado o pedido
de empréstimo.
Se o saldo médio do cliente não for satisfatório, mas esse cliente tem uma
experiência anterior de pagamentos favorável então o pedido poderá ser
aprovado.
Se o saldo médio do cliente não for satisfatório e se também não tem uma
experiência anterior de pagamentos favorável, mas se for o caso de uma
concessão especial então o pedido pode se aprovado.
Se o saldo médio do cliente não for satisfatório, se não tem uma experiência
anterior de pagamentos favorável e se também não for o caso de uma 33
concessão especial então o pedido deve ser rejeitado. "
 Exemplo de uso de tabela e
árvore de decisão (02)
Resolução:

Condições: 3
1. Saldo médio satisfatório?
2. Experiência anterior de pagamentos favorável?
3. Concessão especial?

Respostas possíveis às condições: 2

1. Sim (S)
2. Não (N)

Acções: 2
1. Pedido de empréstimo aprovado.
2. Pedido de empréstimo rejeitado.

34
 Exemplo de uso de tabela e
árvore de decisão (03)
Resolução: Árvore de Decisão

35
 Exemplo de uso de tabela e
árvore de decisão (04)
Resolução: Tabela de Decisão

Tabela de Crédito

C1 Saldo médio satisfatório? S N N N

C2 Experiência anterior de pagamentos favorável? — S N N

C3 Concessão especial? — — S N

A1 Pedido de empréstimo aprovado. X X X

A2 Pedido de empréstimo rejeitado. X

36
 Exercicios
Exercício 1:

Elabore a Árvore de decisão e a respectiva Tabela

de decisão que represente o sistema de preços
de alugueres de filmes de um videoclube,
sabendo que:
serão grátis as 10ª, 20ª, etc.. requisições de um
sócio;
um filme novidade custa 300$00 por dia;
um filme novidade quando requisitado
"acompanhado" ( com outro(s) ) custa 250$00
não novidade custa 250$00;
37
 Exercicios
Exercício 2: Elabore a Árvore e Tabela de decisão.

Uma empresa de formação profissional, na área de

informática, decidiu criar uma política de preços para os
seus cursos, conforme o texto seguinte:

"(...) No curso de Iniciação à Informática, os estudantes

pagarão 1.000, 00MTn. Se pretenderem liquidar a dívida
no início do curso, pagarão 800,00MTn. Outros
interessados, não sendo estudantes, pagarão
1500,00MTn ou, se optarem pelo pagamento no início
do curso, 1200MTn. Para grupos de seis elementos, o
valor do curso será de 1.000, 00MTn, por cada
elemento." 38
 Exercicios
Exercício 3:

Suponha que numa determinada empresa existia uma lei de

precedência em relação ao atendimento de encomendas, conforme
o texto seguinte:

"Deverão ter prioridade no atendimento os clientes que gerem mais de

um milhão de MTn em negócios por ano e os que trabalhem
connosco há mais de 20 anos. Clientes que não movimentem mais
de um milhão de MTn em negócios por ano nem trabalhem
connosco há mais de 20 anos mas que tenham bom histórico de
pagamentos, têm também prioridade no atendimento."

Elabore a Árvore e Tabela de decisão.

39