Tabelas de Decisão
Aplicações Informáticas
Rui Hilário, Eng.
Árvores de Decisão
Tabelas de Decisão
A Tabela 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.
Tabelas de Decisão
A Tabela de Decisão ajuda a
considerar um programa de acção em
sua composição, para avaliá-lo quanto
à perfeição e consistência. Ela nos
fornece uma maneira objectiva de
identificar todas as combinações
possíveis.
Tabelas de Decisão
A Tabela de Decisão deve ser usada
quando a seleção de subprograma de
ação depende de combinações de
condições. A vantagem da Tabela de
Decisão é ajudar a documentar o
entendimento do analista com o
usuário, e ajudam a encontrar situações
que não foram totalmente especificada.
Vantagens da Tabela de Decisão
Ajuda a considerar um programa de acção em sua
composição, para avaliá-lo quanto à perfeição e
consistência.
Ela nos fornece uma maneira objectiva de identificar
todas as combinações possíveis
Deve ser usada quando a selecção de subprograma
de acção dependendo de combinações de condições.
Ajuda a documentar o entendimento do analista com
o utilizador.
Ajuda a encontrar situações
totalmente especificada.
que
não
foram
Desvantagens da Tabelas de Decisão
Difícil saber algumas vezes quando iniciar uma
formulação na Tabela de Decisão
Os utilizadores não estão familiarizados com a
Tabela.
Ela não nos fornece um quadro nítido da
estrutura
As Tabelas de Decisões são confusas para
aqueles que nunca tenham-na visto antes.
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
CONDIÇÕES
ACÇÕES
C1
Mais de um milhão por ano ?
S S S S N N N N
C2
Bom histórico de pagamento ?
S S N N S S N N
C3
Conosco a mais de 20 anos ?
S N S N S N S N
A1
Tratamento prioritário
X X X
A2
Tratamento normal
Obs. : S/N
X
-> eqüivale a ¨se
-> eqüivale a ¨então¨
X X
X
X X
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
Existe várias maneiras de nos certificarmos de que
todas as possibilidades foram cobertas e que nenhuma
tenha sido repetida.
1. Calcular o número total de regras -> N1 x N2
x Nn ( onde Ni = nº de condições)
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
2. Criar as linhas de condição e acção e
números de colunas para todas as regras.
CONDIÇÕES
ACÇÕES
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
3. Considerar a última condição e alternar suas
possibilidades ao longo de toda linha.
CONDIÇÕES S
ACÇÕES
N
S
N
S
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
4. Observar quantas vezes o padrão se repete.
Considerar a condição imediatamente acima e cobrir
cada padrão com um valor para esta próxima
condição ( e assim sucessivamente).
C1
C2
C3
A1
A2
S S S S N N N N
S S N N S S N N
S N S N S N S N
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
5. Combinações de condições ligadas às acções
C1
C2
C3
A1
A2
S
S
S
X
S
S
N
X
S S N N
N N S S
S N S N
X
X X
X
N N
N N
S N
X X
EXEMPLOS
1- EXEMPLO DE TABELAS DE ENTRADA LIMITADA
Logo para consolidarmos a Tabela de Decisão temos :
1. Encontrar um par de regras para as quais :
a acção seja a mesma ;
os valores de condição sejam os mesmos, excepto
em uma.
2. Substituir o par por uma regra e usar o símbolo de
indiferença;
3. Repetir para qualquer par que atenda os critérios
EXEMPLOS
2- EXEMPLO DE TABELAS DE ENTRADA AMPLIADA
Neste caso as condições tem mais de dois valores :
C1 - Método A - aéreo
de Remessa
T - terrestre
C2 - Destino
L - local
S - sul do RJ
N - norte do RJ
C3 - Peso
L - leve
( LE2)
M - médio ( GT2 e LE20 )
P - pesado ( GT20)
C4 - Serviço
R - Rápido
N - normal
( Nº DE LINHA = 2 x 3 x 3 x 2 = 36)
EXEMPLOS
2- EXEMPLO DE TABELAS DE ENTRADA AMPLIADA
Neste caso as condições tem mais de dois valores :
C1
C2
C3
C4
A1
A2
A3
A4
A5
A6
A
L
L
R
A
L
L
N
A
L
M
R
A
L
M
N
A
L
P
R
A
L
P
N
A
S
L
R
A
S
L
N
A
S
M
R
A
S
M
N
A
S
P
R
A
S
P
N
A
N
L
R
Obs. Observar as combinações
impossíveis, ( C1- Aéreo + C2 - Local )
A
N
L
N
A
N
M
R
A
N
M
N
A
N
P
R
A
N
P
N
T
L
L
R
inerentemente
Árvore de Decisão
Árvore de Decisão é a representação
gráfica de uma Tabela de Decisão , nada
mais , nada menos. Devido à sua
aparência familiar e apresentação gráfica
, uma Árvore de Decisão funciona como
uma ferramenta autodidática.
Árvore de Decisão
A representação gráfica do exemplo seria :
Tratamento
Prioritário
Bom histórico
de pagamento
Mais de 1
milhão por ano
Mau histórico
de pagamento
1 milhão ou
menos
Conosco há
mais de 20
anos
Conosco há
20 anos ou
menos
Tratamento
Prioritário
Tratamento
Normal
Tratamento
Normal
Tabelas de Decisão X Árvores de Decisão
1 - Utilizar Árvore de Decisão quando o número de
decisões for pequeno e nem toda combinação de
condições for possível; usar uma Tabela de Decisão
quando o número de acções for grande e ocorram
muitas combinações de condições.
2 - Utilizar uma Tabela de Decisão se existirem dúvidas
de que a Árvore de Decisão mostra toda a complexidade
do problema.
3 - Mesmo que se utilize a Tabela de Decisão para se
descobrir a lógica , procurar representá-la como uma
Árvore , desde que a norma 1 não seja violada.
Vantagens / Desvantagens das Ferramentas
USO
ÁRVORE
DE
DECISÃO
Moderado
Verificação
Lógica
Exibir Estrutura Muito Bom
Lógica
(decisão)
Simplicidade
Muito Bom
Verificação pelo
Bom
Utilizador
Especificação
Moderado
de Prog.
Leitura pelo
Pobre
Computador
Averig. pelo
Pobre
Computador
Alterabilidade
Moderado
TABELAS DE
DECISÃO
PORTUGUÊS
ESTRUTURADO
Muito Bom
Bom
Moderado
( Decisão)
Pobre
Pobre
Bom
Moderado
Moderado
Muito Bom
Muito Bom
Muito Bom
Muito Bom
Muito Bom
Moderado
Pobre
Bom
Vantagens / Desvantagens das Ferramentas
ÁRVORE DE
DECISÃO
melhor para verificação lógica ou decisões
moderadas ( até 15 ações), também são úteis
para mostrar uma Tabela de Decisão para o
utilizador.
TABELA DE
DECISÃO
melhor em problemas de combinações
complexas ( até 6
condições). As Tabelas
de Decisões podem lidar com qualquer
números de acções; grande número de
condições dificulta o manuseamento.
melhor
para
problemas
que
envolva
PORTUGUES
ESTRUTURADO combinação sequencial de acções com
decisões ou ciclos.
Download

Sem título de diapositivo