Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes níveis do jogo?
- A) Lista
- B) Matriz
- C) Registro
- D) Conjunto
- E) Grafo
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique o que a questão pede. Queremos a estrutura de dados mais eficaz para representar as conexões entre os níveis de um jogo, ou seja, quais níveis levam a quais outros, possivelmente com várias saídas e caminhos alternativos.
- Pense no modelo. Cada nível pode ser tratado como um vértice e cada ligação entre dois níveis como uma aresta. Um grafo modela exatamente esse tipo de relação, inclusive com ciclos, ramificações e caminhos alternativos.
- Resolução. A alternativa correta é E (Grafo), que foi também o gabarito oficial.
- Por que as outras estão erradas. A lista organiza elementos apenas em sequência linear e não representa bem múltiplas conexões entre um mesmo nível e vários outros. A matriz até pode representar conexões (matriz de adjacência), mas é menos eficaz porque ocupa espaço para todas as combinações possíveis, mesmo quando há poucas ligações. O registro agrupa campos de um mesmo item, mas não modela relações entre itens. O conjunto guarda elementos sem ordem e sem relações entre eles.
💡 Dica: Considere as estruturas de dados mais comuns em jogos.
Alternativa por alternativa
O aluno pensa que os níveis do jogo são uma sequência linear, em que cada fase vem depois da outra, e por isso escolhe a estrutura de lista. Ele não percebe que um nível pode ter várias saídas e caminhos alternativos.
O aluno lembra que a matriz de adjacência representa conexões e conclui que ela é a melhor escolha. Ele não considera que a matriz desperdiça espaço com muitas posições vazias e que a questão pede a estrutura mais eficaz, não apenas uma que seja possível.
Por que engana: Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas, escolhendo uma alternativa inadequada para representar relações entre níveis.
O aluno associa o registro a dados de um nível, como nome, dificuldade e pontuação, e acredita que ele também serve para ligar níveis entre si. O registro agrupa campos heterogêneos de um mesmo item, mas não define relações entre itens diferentes.
O aluno entende que conjunto reúne todos os níveis em um único grupo e conclui que isso basta para representar as conexões. Um conjunto não guarda relações entre seus elementos, então não diz quais níveis se ligam a quais.
Os grafos são ideais para representar conexões entre níveis.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as principais estruturas de dados utilizadas em programação de jogos.
Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas, escolhendo uma alternativa inadequada para representar relações entre níveis.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no ambiente?
- Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente modificáveis?
- Ao criar um jogo, como você utilizaria árvores para desenvolver o sistema de níveis?
- Em um jogo, cada sala é representada por um ponto. Os corredores ligam as salas, e uma sala pode ter vários corredores…
🔎 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