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

• Você deve projetar um algoritmo para atribuir horários de aulas em uma escola. As variáveis principais são turma…
• Proponha um algoritmo para alocar salas de aula a turmas considerando horários, capacidade das salas e conflitos de…
• Descreva como você construiria um programa que organiza o horário de aulas de uma escola. Inclua as estruturas de dados…
• Compare três instâncias do problema de alocação de salas: instância A (30 turmas, horários fixos), B (45 turmas…
• Em um projeto de programação, um grupo de alunos deve criar um algoritmo para resolver um problema real da escola. Se…
• Projete e simule em pseudocódigo um algoritmo que recebe uma lista de tarefas semanais (cada tarefa: nome, duração em…

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