Proponha uma decomposição em subtarefas e um esboço de pseudocódigo para automatizar um algoritmo que agenda…

Questão

Proponha uma decomposição em subtarefas e um esboço de pseudocódigo para automatizar um algoritmo que agenda horários de aulas com restrições (docentes, salas, turnos), indicando como representar dados, variáveis de decisão e onde aplicar técnicas de reúso.

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

Resposta esperada

Subtarefas: 1) Coletar dados (listas de disciplinas, professores, salas, turnos); 2) Representar restrições (disponibilidade, capacidade) em estruturas de dados; 3) Gerar solução inicial (atribuir por heurística); 4) Verificar conflitos (função checarConflito); 5) Refinar/otimizar (backtracking ou busca local); 6) Exportar resultado. Representação: variáveis de decisão horario[disciplina]= (turno,sala,professor). Pseudocódigo (esboço): dados = carregarDados(); restricoes = montarRestricoes(dados); horario = gerarInicial(dados); enquanto checarConflito(horario,restricoes) faça horario = ajustar(horario); validarHorario(horario); salvar(horario). Reúso: implementar checarConflito, ajustar e validar como funções reutilizáveis e testáveis; parametrizar critérios de otimização para adaptar sem alterar lógica central.

Explicação

A decomposição em subtarefas permite uma abordagem estruturada para resolver o problema, facilitando a identificação de etapas críticas e a organização do trabalho. A representação dos dados e variáveis de decisão é essencial para garantir que as restrições sejam respeitadas durante o agendamento. A aplicação de técnicas de reúso, como a criação de funções reutilizáveis, promove eficiência e flexibilidade, permitindo adaptações futuras sem comprometer a lógica do algoritmo.

Raio-X da questão

Questões parecidas com resolução

• Escreva um algoritmo em linguagem descritiva que, recebendo uma lista de arestas (edge list) de um grafo com V vértices…
• Ao decompor um algoritmo complexo, que documentação técnica mínima deve acompanhar cada função para permitir integração…
• Qual vantagem direta de transformar uma variável global em parâmetro de função ao decompor um algoritmo que manipula…
• Projete a decomposição de alto nível de um algoritmo que gera relatórios mensais de presença por aluno a partir de dados…
• Quais são, em ordem, as três etapas essenciais ao decompor um algoritmo complexo para facilitar sua resolução?
• Ao decompor um algoritmo que calcula estatísticas de temperatura, qual subtarefa trata de identificar e excluir outliers…

Todas as questões de Estratégias de solução de problemas - Decomposição