Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais adequada para armazenar as aulas e permitir acesso por dia e período?
- A) Matriz (array bidimensional).
- B) Conjunto (set)
- C) Fila (queue)
- D) Árvore binária
- E) Lista (array simples)
✅ Resposta correta: alternativa A
Resolução passo a passo
- O horário é organizado em duas dimensões independentes: dias da semana (linhas, por exemplo) e períodos do dia (colunas). Cada aula corresponde a uma combinação única de dia e período.
- A matriz (array bidimensional) armazena valores justamente nessa forma, em que cada posição é indexada por dois índices, como horario[dia][periodo]. Assim, o acesso a qualquer aula é direto, em tempo constante, bastando informar o dia e o período.
- Por que as outras estão erradas: o conjunto (set) não mantém posições nem permite acessar um elemento por dia e período, pois não tem índices. A fila (queue) é do tipo FIFO, feita para processar elementos em ordem de chegada, e não para acesso direto a uma posição. A árvore binária organiza dados de forma hierárquica para busca e ordenação, o que não corresponde a uma grade com dois eixos. A lista simples (array unidimensional) guarda os dados em sequência única; para representar dia e período seria preciso codificar os dois índices em um só, o que é menos natural e menos claro do que usar uma matriz.
- Conclusão: a matriz é a estrutura mais adequada, pois representa diretamente a relação entre dias e períodos e permite acesso imediato por dois índices. O gabarito oficial A está correto.
💡 Dica: Considere as estruturas de dados que permitem acesso bidimensional.
Alternativa por alternativa
Uma matriz representa naturalmente uma grade fixa com índices [dia][período], permitindo acesso direto, iteração ordenada e operações eficientes sobre linhas e colunas.
O aluno pode imaginar que, como cada aula é um item único sem repetição, um conjunto serviria para guardar as aulas. Ele ignora que o conjunto não possui posições nem índices, então não permite acessar uma aula por dia e período.
O aluno pode associar a ideia de organizar uma sequência de aulas ao longo da semana com uma fila, que processa elementos na ordem de chegada. Ele não percebe que a fila só permite acesso ao primeiro elemento, não a uma posição específica.
O aluno pode pensar que a árvore binária serve para organizar dados de forma estruturada e de busca rápida, e assim a associa a qualquer organização de informações. Ele não considera que a árvore é hierárquica e não modela uma grade de dois eixos.
O aluno pode entender que um array simples basta, pois ele também permite acesso por índice. Ele não percebe que a lista tem apenas uma dimensão, sendo necessário um esquema artificial para combinar dia e período em um único índice.
Por que engana: Escolher uma estrutura de dados que não permite acesso direto por dois índices, como uma lista simples, confundindo a necessidade de acesso por dia e período.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos básicos
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite acesso direto por dois índices, como uma lista simples, confundindo a necessidade de acesso por dia e período.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual estrutura apropriada seria utilizada para representar os horários de aulas de uma semana em uma escola?
- Ao programar um algoritmo que organiza a grade de aulas semanal (dias × horários), que estrutura de dados (registro…
- Um colégio precisa representar o horário das turmas por dia e período em um algoritmo. Por que uma matriz é a estrutura…
- Num algoritmo que registra as horas de estudo de cada aluno durante a semana (segunda a domingo), qual estrutura de…
- Descreva como você construiria um programa que organiza o horário de aulas de uma escola. Inclua as estruturas de dados…
- Uma escola está organizando um sistema para gerenciar as atividades dos alunos. Se cada atividade precisa ser listada e…
🔎 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