Projete um algoritmo generalizado para escalonar tarefas de diferentes instâncias (estudo, trabalho…

Questão

Projete um algoritmo generalizado para escalonar tarefas de diferentes instâncias (estudo, trabalho, manutenção) que use variáveis/parâmetros para prioridade, duração e estratégia de ordenação. Descreva como aplicar decomposição, generalização e reúso para tratar qualquer instância.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Sugestão de assinatura: schedule(tasks, comparator, weight_fn, tie_breaker) - tasks: coleção de registros {id,duração,deadline,prioridade,meta} - comparator: parâmetro que escolhe estratégia ('earliest_deadline','weighted_priority','shortest_job') - weight_fn: função parâmetro que calcula peso = f(prioridade,duração,deadline) Decomposição: 1) pré-processar tarefas (normalizar prioridades via weight_fn), 2) aplicar filtro/opcional agrupamento por recurso, 3) ordenar usando comparator que chama weight_fn, tie_breaker resolve empates (ex.: menor duração). Generalização: parâmetros comparator e weight_fn tornam o mesmo algoritmo aplicável a instâncias distintas sem mudar a implementação interna. Reúso: implementar comparadores e weight_fn como módulos reutilizáveis; testar com diferentes instâncias (escola, serviço, manutenção). Complexidade: ordenar O(n log n); pré-processamento O(n). Saída: lista de tarefas ordenadas e métricas (makespan, atraso total).

Explicação

A proposta apresentada utiliza uma abordagem modular que permite adaptar o algoritmo a diferentes contextos, garantindo flexibilidade e eficiência. A decomposição das etapas facilita a implementação e a manutenção do código, enquanto a generalização e o reúso promovem a reutilização de componentes, aumentando a escalabilidade do sistema. Além disso, a análise de complexidade demonstra que o algoritmo é eficiente, o que é crucial para o escalonamento de tarefas em cenários reais.

Raio-X da questão

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