Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente…
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
Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente modificáveis?
- A) Vetor
- B) Matriz
- C) Lista ligada
- D) Array dinâmico
- E) Fila
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um tabuleiro de jogo tem uma organização naturalmente bidimensional, com linhas e colunas, em que cada posição é identificada por um par de coordenadas (linha, coluna). Passo 2: Na matriz, cada posição pode ser acessada diretamente pelos índices e ter seu conteúdo alterado em tempo constante, sem deslocar outros elementos. Isso torna simples mover uma peça, remover uma peça capturada ou colocar uma nova. Passo 3: A alternativa A (vetor) é uma estrutura linear; até pode representar um tabuleiro, mas exigiria cálculos de conversão de posição e não reflete a forma do tabuleiro. Passo 4: A alternativa C (lista ligada) facilita inserções e remoções de elementos, mas não oferece acesso direto a uma posição específica, que é o que um tabuleiro precisa para localizar casas. Passo 5: A alternativa D (array dinâmico) cresce conforme a necessidade, mas um tabuleiro tem tamanho fixo e as posições são conhecidas de antemão, então esse recurso não é o mais relevante. Passo 6: A alternativa E (fila) segue a lógica FIFO, em que se remove do início e se insere no fim, o que não corresponde à manipulação de posições em um tabuleiro. Passo 7: Conclusão: a matriz é a estrutura ideal, pois combina acesso direto por coordenadas com modificação simples de cada posição, e o gabarito oficial B está correto.
💡 Dica: Considere as operações de inserção e remoção de elementos.
Alternativa por alternativa
Acredita que uma estrutura linear unidimensional basta para representar um tabuleiro, sem perceber que o tabuleiro tem duas dimensões e que a posição é melhor identificada por linha e coluna.
Por que engana: Confundir a aplicabilidade de vetores e listas ligadas para representacao de tabuleiros, nao reconhecendo que uma matriz representa melhor posicoes bidimensionais.
Matrizes são menos flexíveis e não facilitam alterações rápidas em posições.
Associa facilidade de modificação apenas à facilidade de inserir e remover elementos, esquecendo que, em um tabuleiro, as posições são fixas e precisam ser acessadas diretamente.
Entende que a principal exigência é o redimensionamento automático da estrutura, quando o tabuleiro tem tamanho fixo e conhecido, e o problema central é o acesso e a alteração de posições.
Confunde a ideia de modificar posições com o uso de uma estrutura de acesso sequencial (FIFO), que é voltada para filas de espera e não para acesso a casas de um tabuleiro.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · matrizes e suas aplicacoes
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir a aplicabilidade de vetores e listas ligadas para representacao de tabuleiros, nao reconhecendo que uma matriz representa melhor posicoes bidimensionais.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula (x,y)…
- Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no ambiente?
- Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes níveis do…
- Em um jogo de robótica, o robô se movimenta por um tabuleiro formado por linhas e colunas. O programa precisa guardar o…
- Ao criar um jogo de tabuleiro digital, como você utilizaria uma árvore para representar as etapas do jogo?
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