Em um jogo de tabuleiro, cada jogador pode se mover por uma rede de caminhos. Se um jogador consegue se mover…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um jogo de tabuleiro, cada jogador pode se mover por uma rede de caminhos. Se um jogador consegue se mover de um ponto A a um ponto B, que conceito da computação isso representa?
- A) Algoritmo
- B) Rede de dados
- C) Busca em grafos
- D) Estrutura de dados
- E) Programação orientada a objetos
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado descreve pontos ligados por caminhos, ou seja, uma rede que pode ser modelada como um grafo, em que os pontos são vértices e os caminhos são arestas. Passo 2: Ao se mover de um ponto A até um ponto B pelos caminhos, o jogador percorre o grafo, encontrando um caminho entre dois vértices. Esse é o problema típico de busca em grafos, por isso a alternativa C é a correta, como indica o gabarito. Passo 3: A alternativa A está errada porque algoritmo é uma sequência de passos para resolver um problema, e não o próprio movimento pelos caminhos. Passo 4: A alternativa B está errada porque rede de dados se refere à infraestrutura de comunicação entre computadores, que não aparece no enunciado. Passo 5: A alternativa D é a que mais poderia confundir, pois um grafo é uma estrutura de dados; porém, o enunciado pergunta qual conceito representa o ato de se mover de A a B, que é a busca (percurso) no grafo, e não a organização dos dados em si. Passo 6: A alternativa E está errada porque programação orientada a objetos trata de classes e objetos, sem relação com caminhos entre pontos.
💡 Dica: Pense sobre os conceitos de redes e caminhos na computação.
Alternativa por alternativa
O aluno confunde o movimento entre pontos com a ideia de algoritmo, pensando que qualquer sequência de ações que leva a um resultado seja um algoritmo. Ele não percebe que o enunciado descreve a situação, e não o procedimento para resolvê-la.
O aluno associa a palavra rede do enunciado a redes de computadores e dados, interpretando a rede de caminhos do jogo como uma rede de comunicação. Ele se apoia na palavra rede e não no sentido de pontos conectados por caminhos.
Por que engana: Confundir o conceito de algoritmo com a busca em grafos, pensando que qualquer sequência de passos é um algoritmo.
Representa a busca do caminho entre dois pontos em uma rede.
O aluno sabe que um grafo é uma estrutura de dados e marca essa alternativa, mas não percebe que a pergunta pede o conceito do movimento entre os pontos. Ele responde pela estrutura que representa a rede, e não pela operação de percorrê-la.
O aluno associa o jogo de tabuleiro, com peças e jogadores, a objetos, e conclui que a alternativa trata de programação orientada a objetos. Ele não identifica que o enunciado trata de caminhos entre pontos, e não de classes ou objetos.
Raio-X da questão
redes de caminhos
avaliacao
noções de grafos · algoritmos de busca
Revisar o conceito de redes e grafos na computação.
Confundir o conceito de algoritmo com a busca em grafos, pensando que qualquer sequência de passos é um algoritmo.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um jogo de tabuleiro, você precisa mover uma peça de um ponto A para um ponto B, passando por 3 obstáculos. Se cada…
- Em um jogo de tabuleiro, você deve mover suas peças de acordo com as regras. O que isso representa em termos de lógica…
- Ao criar um jogo de tabuleiro digital, você deve representar as jogadas como um grafo. Se cada movimento pode levar a um…
- Em um jogo de tabuleiro, existem diferentes formas de movimentação dos jogadores. Um jogador pode se mover para frente…
- Em um jogo, você precisa movimentar um personagem em um tabuleiro. Para cada movimento, você deve seguir uma sequência…
- Ao jogar um jogo de tabuleiro, uma criança deve seguir uma sequência de passos para vencer. O que isso representa em…
Todas as questões de Estratégias de solução de problemas - Decomposiçã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