Proponha, em pseudocódigo, um algoritmo que atribua turmas a salas usando um vetor de registros 'salas'…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Proponha, em pseudocódigo, um algoritmo que atribua turmas a salas usando um vetor de registros 'salas' (campos: idSala, capacidade, disponivel:boolean) e um vetor de registros 'turmas' (campos: idTurma, alunos). Considere atribuir cada turma à primeira sala disponível com capacidade suficiente.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo de referência: para cada turma em turmas: atribuida = falso para i = 0 até tamanho(salas)-1: se salas[i].disponivel = verdadeiro e salas[i].capacidade >= tamanho(turma.alunos): salas[i].disponivel = falso turma.salaAtribuida = salas[i].idSala atribuida = verdadeiro pare se atribuida = falso: turma.salaAtribuida = nulo // sinaliza não atribuída Observações: atualizar disponivel evita conflito; verificação de capacidade garante compatibilidade; ao final, tratar turmas não atribuídas (espera ou replanejamento).
Explicação
O pseudocódigo apresentado efetivamente itera sobre cada turma e verifica a disponibilidade e a capacidade das salas, garantindo que cada turma seja atribuída à primeira sala que atenda aos requisitos. A lógica de marcar a sala como indisponível após a atribuição evita que mais de uma turma seja alocada na mesma sala, o que é fundamental para o correto funcionamento do algoritmo. Além disso, o tratamento para turmas não atribuídas permite identificar aquelas que não conseguiram uma sala, possibilitando uma gestão mais eficiente das alocações.
Raio-X da questão
atribuição de turmas
avaliacao
vetores e registros em programação · lógica de programação
Revisar estruturas de dados e algoritmos de alocação.
O aluno pode confundir a lógica de verificação de disponibilidade da sala, atribuindo turmas a salas que não têm capacidade suficiente.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Elabore um algoritmo em pseudocódigo que receba uma matriz de registros 'sala' (linhas = salas, colunas = períodos) em…
- Proponha um algoritmo para alocar salas de aula a turmas considerando horários, capacidade das salas e conflitos de…
- Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
- Elabore um algoritmo em pseudocódigo que, dado um vetor 'alunos' de registros onde cada registro tem campos 'nome'…
- Crie um algoritmo em pseudocódigo que, dada uma matriz em que cada linha é um registro de aula com campos: disciplina…
- Descreva em pseudocódigo um algoritmo que detecte conflitos de sala em uma matriz 'horarios' onde cada registro é [dia…
🔎 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