Semana 12 - Análise e Representação Lógica do Processo - Árvore de Decisão

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
Análise e Representação Lógica do 
Processo – Árvore de Decisão
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
2
Processos no Dicionário de Dados
� Ao definirmos um processo no dicionário de dados, 
especificamos as entradas e saídas e escrevemos, em 
português, um resumo da lógica, da forma mais clara 
possível;
� Mesmo assim, quando a lógica é expressa em forma de 
narrativa, podem haver dificuldades de entendimento:
� Somar A e B a menos que A seja menor que B onde neste 
caso, subtrair A de B;
� Somar A e B. Entretanto, se A for menor que B, a reposta será 
a diferença entre A e B;
� Somar A e B, mas subtrair A de B quando A for menor que B;
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
3
Mais claramente...
� Uma forma única e inequívoca de definir tal 
requisito seria:
SE A é menor que B
ENTÃO subtrair A de B
SENÃO (A não é menor que B)
LOGO somar A com B
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
4
Outras questões que fazem o 
português confuso...
� “Até 20 unidades, sem desconto. Mais de 20 
unidades, 5% de desconto”;
� E para exatamente 20 unidades, tem desconto ou não?
� “Clientes que gerem mais de um milhão em 
negócios, por ano, e possuem um bom histórico de 
pagamentos, ou que estejam conosco há mais de 
20 anos devem receber prioridade no tratamento;
� (Mais de um milhão E Bom histórico) OU Há mais de 
vinte anos
� Mais de um milhão E (Bom histórico OU Há mais de vinte 
anos)
� O que é um “bom” histórico de pagamentos?
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
5
Dicionário de Dados como 
ferramenta para definir adjetivos
� Bom histórico de pagamentos
� Mau histórico de pagamentos
� Nos leva a um elemento de dados TIPO-
HISTÓRICO-PAGAMENTO
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
6
Nome:
Descrição Sumária:
Pseudônimos:
Tipo: 
Discreto ou Contínuo:
Domínio de Valores:
Valor Típico: -
Comprimento:
Representação Interna:
Informações para 
averiguação
Elementos/estruturas 
relacionados:
Valor Significado
Dicionário de Dados como 
ferramenta para definir adjetivos
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
7
Árvore de decisão
� É uma representação da lógica do sistema em 
formato de árvore. 
� É uma maneira de expressar, em forma de árvore, 
qual o conjunto de condições necessárias para 
ocorrer para que um determindado conjunto de 
ações deva ser executado.
� Descreve as ações a serem executadas através de 
ramificações de combinações.
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
8
Diretrizes para árvore de decisão ...
� A Árvore de Decisão é desenhada na horizontal, definindo-se 
um nó (um ponto) na extremidade esquerda de onde parte o 
desenho da árvore.
� Em seguida, o nó é ramificado, através de linhas que são 
desenhadas em direção ao lado direito da árvore, onde cada 
linha corresponde a um valor possível de uma condição. Este 
valor é representado em forma de uma expressão do tipo 
“variável da condição = valor”.
� A segunda condição atrelada é ramificada de cada valor 
pertinente da condição anterior, gerando uma representação 
de forma semelhante. Este procedimento repete-se até que 
todas as combinações possíveis de valores das condições 
tenham sido representadas.
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
9
... Diretrizes para árvore de decisão
� Quando não houver mais condições para serem 
apresentadas na Árvore de Decisão, é feito um 
prolongamento da última condição expressa até 
uma declaração de ação, que deve começar com 
um verbo no infinitivo ou ser uma fórmula. 
� O caminho a ser percorrido para chegar à ação, na 
árvore, demonstra a combinação de condições que 
deve ser satisfeita para a ação seja realizada.
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
10
Representação da Árvore de 
Decisões
Universidade Federal do Paraná – Linguagem Orientada a Objetos – Prof. Rafael Romualdo Wandresen
11
Exemplo – Árvore de decisão
� (Cliente com mais de um milhão em negócios E Bom 
histórico de pagamentos) OU (Cliente com mais de um 
milhão em negócios E Cliente há mais de vinte anos)
� Conduzem a Prioridade no tratamento
Mais de 1 milhão 
em negócios
1 milhão ou menos 
em negócios
Tratamento Normal
Bom histórico de 
pagamentos
Mau histórico 
de 
pagamentos
Conosco há 
mais de 20 
anos
Conosco há 
20 anos ou 
menos
Tratamento Normal
Tratamento 
Prioritário
Tratamento 
Prioritário
Negócios Histórico pgto Fidelidade cliente