Crie um algoritmo em pseudocódigo que, dada uma matriz em que cada linha é um registro de aula com campos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e simular algoritmos representados em linguagem oral, escrita ou pictográfica, que incluam sequências e repetições simples e aninhadas (iterações definidas e indefinidas), para resolver problemas de forma independente e em colaboração.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Crie um algoritmo em pseudocódigo que, dada uma matriz em que cada linha é um registro de aula com campos: disciplina, professor, sala e horário, identifique todos os conflitos em que duas ou mais aulas ocupam a mesma sala no mesmo horário. Descreva quais estruturas (registro, matriz, variáveis) usará e os passos para detectar e listar os conflitos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: Entrada: matriz aulas[1..n] de registros {disciplina, professor, sala, horario} conflitos ? lista vazia Para i de 1 até n-1 faça Para j de i+1 até n faça Se aulas[i].sala = aulas[j].sala E aulas[i].horario = aulas[j].horario então adicionar (i, j, aulas[i].sala, aulas[i].horario) em conflitos Fim Para Fim Para Saída: conflitos Explicação: cada registro agrupa campos da aula; a matriz armazena todas as linhas (aulas). As variáveis i e j percorrem a matriz com laços aninhados para comparar pares de registros. Quando sala e horário coincidem, registra-se o conflito. Complexidade O(n^2); para otimizar pode-se usar uma tabela (dicionário) que mapeia (sala,horario) ? lista de índices, reduzindo comparações.
Explicação
O algoritmo utiliza uma abordagem de comparação de pares para identificar conflitos, garantindo que todas as combinações de aulas sejam verificadas. A estrutura de matriz permite armazenar todos os registros de aulas, enquanto a lista de conflitos armazena os resultados das comparações. A complexidade O(n^2) é esperada devido à necessidade de comparar cada aula com todas as outras, embora uma tabela de mapeamento possa melhorar a eficiência.
Raio-X da questão
conflitos de horário
avaliacao
estruturas de dados · algoritmos em pseudocódigo
Revisar como criar e manipular matrizes em pseudocódigo.
O aluno pode confundir a lógica de comparação de horários, não considerando todas as aulas que podem estar na mesma sala ao mesmo tempo.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Após a leitura, há 5 livros sobre a mesa que precisam ser guardados na estante. Escreva os passos para guardar os…
- — A chuva pode molhar os avisos durante a distribuição — lembrou a coordenadora da defesa civil ao organizar materiais…
- — Para evitar desperdício de papel, o robô deve seguir sempre a mesma ordem — explicou a monitora da mostra de ciências…
- — Os kits de leitura precisam ser montados do mesmo jeito — explicou a bibliotecária. Cada kit terá 3 envelopes. Em cada…
- — Já podemos mandar o aviso sonoro para as famílias? — perguntou Rafael, no centro comunitário. O grupo usará um tablet…
- — O carrinho não entende “leve a caixa para a balança”, explicou a monitora do ponto de coleta de recicláveis. Para…
Todas as questões de Algoritmos com repetições simples e aninhadas
🔎 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