Projete um algoritmo generalizado que receba várias instâncias de planejamento de tarefas domésticas (cada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo generalizado que receba várias instâncias de planejamento de tarefas domésticas (cada instância contém tarefas com duração distinta, dependências e um fator de prioridade) e retorne a ordem de execução e tempo total. Explique como usa variáveis/ parâmetros para tratar todas as instâncias, e quais funções reaproveita (decomposição e reúso).
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Assinatura: plano_total(tarefas, regra_tempo, prioridade_base). Passos: 1) Comparar instâncias para identificar campos comuns (id, duração, deps, prioridade). 2) Decompor em funções: tempo_tarefa(t, regra_tempo), topologico(tarefas) e soma(lista). 3) Parâmetros: regra_tempo (função) e prioridade_base permitem generalização entre instâncias. 4) Reúso: usar tempo_tarefa e ordenação topológica em qualquer instância; pseudocódigo: orden = topologico(tarefas); para cada id em orden: dur = tempo_tarefa(id, regra_tempo); aplicar prioridade; acumulador += dur; retornar ordem e acumulador. 5) Explicar tratamento de dependências, validação de ciclos e complexidade.
Explicação
A solução proposta aborda a generalização do algoritmo ao identificar campos comuns nas instâncias, permitindo que ele funcione com diferentes conjuntos de tarefas. A decomposição em funções específicas facilita o reúso de código e a manutenção, além de garantir que a lógica de cálculo do tempo e a ordenação das tarefas sejam aplicáveis a qualquer situação. O tratamento de dependências e a validação de ciclos são essenciais para garantir que o algoritmo funcione corretamente e evite erros na execução das tarefas.
Raio-X da questão
algoritmo de planejamento
avaliacao
algoritmos e funções · decomposição de problemas
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode falhar ao não considerar as dependências entre as tarefas, resultando em uma ordem de execução incorreta.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- “Quando dois barcos chegam juntos, preciso consultar os horários previstos, a quantidade de pescado e o espaço livre em…
- Pesquisadores acompanham a catalogação digital de objetos de um centro cultural. Para reduzir registros duplicados, o…
- Durante uma feira de produtos da agricultura familiar, uma estudante utiliza uma planilha digital para registrar os…
- Considere três instâncias de um mesmo problema de cálculo de imposto municipal sobre venda: instância A (região urbana…
- Projete a assinatura de um algoritmo que calcula o desvio padrão de uma coleção de dados numéricos e aceite uma variável…
- Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta, técnico…
Todas as questões de Estratégias de solução de problemas - Generalização
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog