Na aula de Computação, Lia está criando um autômato para um jogo. Cada estado será um ponto, e cada transição…

Questão

Na aula de Computação, Lia está criando um autômato para um jogo. Cada estado será um ponto, e cada transição será uma ligação entre dois pontos. Qual estrutura representa melhor esses pontos e ligações?

1. A) Grafo
2. B) Registro
3. C) Lista
4. D) Árvore
5. E) Matriz

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Identifique os elementos do enunciado. Cada estado do autômato é um ponto e cada transição é uma ligação entre dois pontos. Pontos ligados por arestas formam a estrutura chamada grafo, em que os pontos são os vértices e as ligações são as arestas.
2. Verifique se o grafo é a estrutura mais adequada. Autômatos finitos são representados naturalmente como grafos dirigidos, nos quais os estados são vértices e as transições são arestas com um rótulo (o símbolo lido). Portanto, a alternativa A está correta e coincide com o gabarito oficial.
3. Analise as alternativas erradas. Registro é um tipo de dado que agrupa campos de informações diferentes sobre um mesmo item, não modela ligações entre pontos. Lista é uma sequência linear de elementos, em que cada item tem apenas um sucessor, o que não representa bem várias ligações saindo de um mesmo estado. Árvore é um grafo sem ciclos e com uma raiz, restrição que não vale para autômatos, que podem ter ciclos, como uma transição de volta a um estado já visitado. Matriz organiza valores em linhas e colunas e pode até representar as transições, mas serve como forma de armazenamento, não como a estrutura conceitual que liga pontos.
4. Conclusão. A estrutura que representa diretamente pontos e ligações entre eles é o grafo, por isso a resposta é a alternativa A.

💡 Dica: Considere as características das estruturas de dados ao responder.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?
• Lia está criando um jogo de tabuleiro digital com 4 linhas e 4 colunas. Cada casa fica em uma posição formada por uma…
• Em Computação, cada cidade vira um ponto. Linhas ligam as cidades e mostram suas distâncias. Qual estrutura usa pontos e…
• Ao modelar o comportamento de um autômato que representa movimentos em uma grade 6x6 controlada por eventos de direção…
• Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
• Para um projeto que envolve a criação de um jogo, qual estrutura de dados permite representar conexões entre…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.