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
- Descreva em pseudocódigo um algoritmo que detecte conflitos de sala em uma matriz 'horarios' onde cada registro é [dia…
- Considere um vetor (matriz unidimensional) chamado 'agenda' em que cada registro possui os campos: dia (string), hora…
- Proponha um algoritmo para alocar salas de aula a turmas considerando horários, capacidade das salas e conflitos de…
- Elabore um algoritmo em pseudocódigo que receba uma matriz de registros 'sala' (linhas = salas, colunas = períodos) em…
- Projete um algoritmo em pseudocódigo que utilize um vetor (matriz unidimensional) de registros para gerenciar a escala…
- Descreva, em pseudocódigo, um algoritmo que utilize uma matriz de registros 'turma' (linhas = fileiras, colunas =…
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