Um colégio precisa representar o horário das turmas por dia e período em um algoritmo. Por que uma matriz é a…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um colégio precisa representar o horário das turmas por dia e período em um algoritmo. Por que uma matriz é a estrutura de dados adequada para modelar esse dado?
- A) Dicionário (map), pois associa dias a períodos de forma flexível.
- B) Conjunto (set), pois elimina duplicatas automaticamente.
- C) Fila (queue), pois permite organizar as turmas em ordem de chegada.
- D) Porque uma matriz organiza dados em linhas (dias) e colunas (períodos), permitindo acesso direto por índices.
- E) Lista simples, pois permite fácil acesso a qualquer elemento.
✅ Resposta correta: alternativa D
Resolução passo a passo
- O problema pede uma estrutura para representar o horário de turmas organizado por dia e por período. Os dados têm duas dimensões naturais: cada dia da semana e, dentro de cada dia, cada período de aula.
- Uma matriz organiza os dados em linhas e colunas. Se as linhas representam os dias e as colunas representam os períodos, cada célula guarda a informação de um par (dia, período), e é possível acessar essa informação diretamente pelos índices (linha, coluna), por exemplo horario[2][3].
- Analisando as outras alternativas:
- A) Um dicionário associa chaves a valores, mas não é a estrutura típica para uma grade bidimensional fixa, e o enunciado não pede associação flexível.
- B) Um conjunto elimina duplicatas e não guarda posição ou ordem, o que não serve para representar a grade de horários.
- C) Uma fila organiza elementos em ordem de chegada com acesso restrito ao início e ao fim, sem relação com dias e períodos.
- D) Correta: a matriz modela exatamente a estrutura bidimensional de dia por período e permite acesso direto por índices.
- E) Uma lista simples é unidimensional e não representa naturalmente a dupla organização por dia e período, exigindo artifícios para isso.
- Conclusão: a alternativa D é a correta e coincide com o gabarito oficial.
💡 Dica: Considere as características das matrizes e sua aplicação em algoritmos.
Alternativa por alternativa
Acredita que qualquer associação entre dias e períodos pode ser feita com um dicionário, sem considerar que a grade tem estrutura fixa de linhas e colunas.
Por que engana: Confundir a função de uma matriz com a de outras estruturas de dados, como listas ou dicionários, sem entender a organização em linhas e colunas.
Pensa que, por lidar com dias e períodos, a estrutura precisa evitar repetições, confundindo a necessidade de não duplicar dados com a organização posicional da grade.
Associa a ideia de organizar turmas a uma fila por analogia do dia a dia (ordem de chegada), sem perceber que o problema trata de posições e não de ordem de atendimento.
A indexação bidimensional permite consultar ou atualizar facilmente o conteúdo de um dia e período específicos e representa naturalmente tabelas.
Foca apenas no acesso rápido a elementos e ignora que a lista simples é unidimensional, o que não traduz a dupla dimensão dia e período.
Raio-X da questão
matrizes em algoritmos
avaliacao
estruturas de dados · matrizes e suas propriedades
Revisar o conceito de matrizes e suas aplicações em programação.
Confundir a função de uma matriz com a de outras estruturas de dados, como listas ou dicionários, sem entender a organização em linhas e colunas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais adequada…
- 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…
- Descreva como você construiria um programa que organiza o horário de aulas de uma escola. Inclua as estruturas de dados…
- Explique como as matrizes podem ser utilizadas na organização de uma tabela de horários. Inclua exemplos e benefícios…
- Descreva como você utilizaria matrizes para organizar dados de estudantes em uma escola. Explique a estrutura da matriz…
Todas as questões de Organização e representação da informação
🔎 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