Tabelas e árvores de decisão

Objetivo da aula

Representar regras complexas antes de codificar para encontrar casos ausentes e conflitos.

Como estudar esta aula: partimos do zero. Leia tentando explicar cada ideia em suas próprias palavras. Nos exemplos, faça uma previsão antes de executar. O objetivo não é decorar sintaxe: é conseguir reconstruir o raciocínio sem depender do texto.

Começando do problema, não do código

Quando existem várias condições independentes, desenhar combinações antes do código reduz surpresas. Árvores mostram sequência de perguntas; tabelas mostram combinações e ações.

Quando alguém está começando, é comum olhar para um trecho de código e enxergar apenas símbolos. Por isso vamos fazer o caminho inverso: primeiro entender a regra humana, depois representar essa regra, e só no final observar uma implementação executável. Se a regra não pode ser explicada em português claro, o código provavelmente ainda está escondendo uma dúvida.

Uma imagem mental para tornar a ideia concreta

Uma tabela de horários mostra combinações de dia e turno sem exigir um texto gigante. Uma tabela de decisão faz o mesmo com condições e ações.

Analogias não são definições formais, mas funcionam como uma ponte. Depois que a imagem mental estiver clara, voltamos aos termos técnicos e vemos exatamente onde a comparação ajuda e onde ela deixa de ser suficiente.

Conceitos essenciais, explicados um por um

tabela de decisão

Tabela de decisão significa linhas/colunas que relacionam condições e ações. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

árvore de decisão

Árvore de decisão significa estrutura de perguntas sucessivas e ramos. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

caso coberto

Caso coberto significa combinação para a qual há ação definida. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

conflito

Conflito significa duas regras aplicáveis que apontam para ações incompatíveis. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

Modelo mental

CONDIÇÕES × COMBINAÇÕES → AÇÃO

Use esse modelo como uma sequência de perguntas. Em uma prova ou em um programa real, você deve conseguir apontar onde estão os dados, qual regra está sendo aplicada, qual estado muda e como o resultado será observado.

Exemplo completo e executável

idade = 20
tem_convite = True

if idade >= 18 and tem_convite:
    resultado = "entrada liberada"
elif idade >= 18:
    resultado = "falta convite"
else:
    resultado = "idade insuficiente"
print(resultado)

Leitura orientada do exemplo

idade = 20: calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
tem_convite = True: calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
if idade >= 18 and tem_convite:: abre uma decisão: a expressão após if será avaliada antes de escolher o bloco.
resultado = "entrada liberada": calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
elif idade >= 18:: oferece uma condição alternativa, avaliada apenas se os testes anteriores da mesma cadeia falharam.
resultado = "falta convite": calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
else:: define o caminho de fallback quando nenhum teste anterior da cadeia foi verdadeiro.

Não trate a saída como mágica. Faça o traçado: anote os valores que existem antes da primeira linha relevante e como eles ficam depois de cada transformação. Quando houver uma condição, escreva explicitamente se ela é verdadeira ou falsa naquele caso.

Segundo experimento: mude o caso, não apenas o texto

Agora troque os valores do exemplo por outros que façam a regra percorrer um caminho diferente. Antes de executar, escreva sua previsão. Depois rode o programa e compare. Se a previsão falhar, registre a primeira linha em que seu raciocínio divergiu. Essa é uma prática de lógica, não apenas de Python.

Experimento guiado

Copie o exemplo para um arquivo separado e execute sem alterar nada, apenas para estabelecer um resultado de referência.
Escolha uma entrada ou valor que leve a um comportamento diferente. Antes de executar, escreva o resultado esperado e a justificativa.
Altere somente um elemento por vez. Execute novamente e compare com a previsão.
Crie pelo menos um caso de fronteira: um valor exatamente no limite de uma comparação, no primeiro ou no último item de uma sequência, ou no estado em que uma repetição deve parar.
Explique o algoritmo em voz alta sem olhar o código. Se você precisar citar “porque o Python faz assim”, volte à regra lógica anterior à sintaxe.

Mini desafio

Monte uma tabela de decisão para idade >=18 e tem_convite, cobrindo as quatro combinações possíveis.

Como resolver sem chutar

Escreva quais dados existem.
Defina o resultado esperado.
Liste as regras em português.
Crie ao menos três casos de teste, incluindo uma fronteira.
Só então traduza para pseudocódigo ou Python.

Solução-modelo

Não existe necessariamente uma única forma correta de escrever a solução. Uma solução aceitável é aquela cuja regra você consegue explicar, cujos casos importantes estão cobertos e cujo resultado pode ser verificado. Use o exemplo da aula como ponto de partida e compare raciocínio, não apenas aparência do código.

Erros comuns e por que acontecem

Começar pela sintaxe: a pessoa procura “qual comando usar” antes de saber qual regra precisa representar.
Testar apenas um caso: um exemplo feliz pode esconder fronteiras, lacunas e caminhos não percorridos.
Mudar muitas coisas ao mesmo tempo: quando o resultado muda, fica difícil saber qual alteração foi responsável.
Confundir valor com significado: o número 18 é apenas um valor; “18 é a idade mínima” é uma regra de domínio.
Aceitar o resultado porque o programa não deu erro: ausência de exceção não prova correção lógica.

Cheque se você realmente entendeu

O que é tabela de decisão?

Resposta: linhas/colunas que relacionam condições e ações. Agora invente um exemplo diferente do usado na aula.

Qual problema árvore de decisão ajuda a evitar ou resolver?

Resposta: ele ajuda a raciocinar explicitamente sobre estrutura de perguntas sucessivas e ramos, em vez de deixar essa parte implícita.

Como caso coberto aparece no exemplo?

Resposta: localize a linha, condição ou estado correspondente e descreva o antes e o depois.

Resumo

Nesta aula, o mais importante não é o trecho Python. É o modelo lógico: CONDIÇÕES × COMBINAÇÕES → AÇÃO. Se você consegue aplicar esse modelo a outro problema, prever casos e explicar por que cada passo existe, então o conceito está começando a ficar sólido.

Ligação com a próxima etapa

A lógica de programação é cumulativa. A próxima aula reutilizará as ideias desta aula em um contexto diferente. Antes de avançar, refaça pelo menos um exemplo sem copiar e confirme que consegue explicar tanto um caso que funciona quanto um caso que não deveria funcionar.