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
- Projete um algoritmo generalizado para escalonar tarefas de diferentes instâncias (estudo, trabalho, manutenção) que use…
- Projete e simule em pseudocódigo um algoritmo que recebe uma lista de tarefas semanais (cada tarefa: nome, duração em…
- Crie e simule um algoritmo em pseudocódigo que, dada uma sequência de tarefas onde cada tarefa tem duas variáveis…
- Compare três instâncias do problema de alocação de salas: instância A (30 turmas, horários fixos), B (45 turmas…
- Projete um algoritmo generalizado que compare várias instâncias de cálculo de frete — por peso (tabela por faixa)…
- Explique como você utilizaria um algoritmo para gerenciar a lista de tarefas diárias, considerando prazos e prioridades.
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