Escolar Documentos
Profissional Documentos
Cultura Documentos
Critérios:
Q2
Nesta questão o critério foi quão próxima de uma árvore correta (existem várias árvores
corretas) os estudantes conseguiram produzir, com os pesos corretos em cada nó.
As operações que foram consideradas para a transformação de árvores, para embasar estes
critérios, foram: permuta de ramos, criação/adição de ramos filhos, e subdivisão de arestas.
Q3
Nesta questão houve muita variabilidade de respostas, por isso os critérios são mais extensos.
Q4
A resposta correta para a ordem de multiplicação é ((A1 A2) A3) A4), com 166 multiplicações
de escalares. A construção da matriz de programação dinâmica vale 2,0 e a resposta vale 0,5.
Teve gente que fez força bruta, analisando todas as 5 possibilidades de colocação de
parênteses, o que também foi aceito como correto.
Critérios:
P.S.:
Alguns podem se perguntar: porque a força bruta foi aceita na questão 4 mas não na questão
3? A razão é a seguinte. Na questão 4, o uso da força bruta acaba sendo um esforço
equivalente ou até menor do que aplicar a programação dinâmica. Então, é uma alternativa
que pode ser considerada. Na questão 3, a força bruta dá mais trabalho do que aplicar o
algoritmo guloso, então não é uma opção eficiente.