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
- Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
- Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
- Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
- Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
- Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
- Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…
🔎 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