A conversão de tabelas de decisão de entrada limitada em fluxogramas ótimos e quase ótimos

Dois novos algoritmos para derivar fluxogramas ótimos e quase ótimos a partir de tabelas de decisão de entrada limitada são apresentados. Ambos levam em conta as frequências das regras e o tempo necessário para testar condições. Um dos algoritmos, chamado algoritmo de busca do ótimo, leva a um fluxograma que realmente minimiza o tempo de execução para uma tabela de decisão na qual regras simples já estão contratadas em regras complexas. O outro, chamado algoritmo de aproximação do ótimo, requer muitos menos cálculos, mas não produz necessariamente o fluxograma ótimo. Os algoritmos são primeiramente derivados para tratar tabelas de decisão que não contêm uma regra ELSE, mas o algoritmo de aproximação do ótimo é mostrado como igualmente válido para tabelas que incluem tal regra. Ambos os algoritmos são comparados com os existentes e aplicados a uma tabela de decisão um tanto grande derivada de um caso real. A partir dessa comparação, duas conclusões são tiradas. (1) O algoritmo de aproximação do ótimo geralmente levará a melhores resultados do que os existentes comparáveis e não exigirá mais, mas geralmente menos, tempo de computação. (2) Em geral, o maior esforço computacional necessário para aplicar o algoritmo de busca do ótimo não será justificado pela pequena redução no tempo de execução obtido.