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.