Conceito de Árvore de Decisão

Uma árvore de decisão é um instrumento de apoio à tomada de decisão que consiste numa representação gráfica das alternativas disponíveis geradas a partir de uma decisão inicial. Uma das grandes vantagens de uma árvore de decisão é a possibilidade de transformação/decomposição de um problema complexo em diversos sub-problemas mais simples. De uma forma recursiva, os novos sub-problemas identificados voltam a ser decompostos em sub-problemas ainda mais simples.

Para efectuar a representação gráfica da árvore de decisão são geralmente usadas linhas para identificar a decisão (por exemplo "sim" ou "não") e nós para identificar a as questões sobre as quais se deve decidir. Cada um dos ramos formador por linhas e nós termina numa espécie de folha que identifica a consequência mais provável da sequência de decisões tomadas.

Além da gestão, as árvores de decisão são também muito utilizadas noutras áreas, com especial destaque para a criação de algoritmos informáticos.