Computação5º anoBNCC EF05CO02Média⏱ medio

Imagine que você está programando um jogo onde os personagens precisam seguir rotas em um mapa. Quais são as…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF05CO02

Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Imagine que você está programando um jogo onde os personagens precisam seguir rotas em um mapa. Quais são as etapas básicas para criar um algoritmo que escolha o caminho mais eficiente em um grafo?

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Para criar um algoritmo que escolha o caminho mais eficiente em um grafo, você deve: 1) Modelar o grafo com nós e arestas; 2) Definir critérios de eficiência, como menor distância ou menor tempo; 3) Implementar um algoritmo de busca, como Dijkstra ou A*, para encontrar o caminho mais curto; 4) Testar o algoritmo com diferentes cenários e ajustar conforme necessário.

Explicação

A explicação aborda as etapas fundamentais para a construção de um algoritmo de busca em grafos, começando pela modelagem do problema, que é essencial para representar as rotas. Em seguida, a definição de critérios de eficiência é crucial para determinar qual caminho deve ser considerado o "melhor". Por fim, a implementação de um algoritmo específico e a realização de testes garantem que a solução funcione adequadamente em diferentes situações.

Raio-X da questão

Dificuldade Média

Bloom Criar

Leitura medio

Discriminação alto

Peso pedagógico alto

Autonomia do enunciado completo

Cobertura da habilidade multipla

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 desafio

🎯 Conceito central

algoritmo de caminho eficiente

📌 Objetivo

fixacao

🧱 Pré-requisitos

noções de grafos · algoritmos básicos

📚 Reveja

Revisar os conceitos de grafos e algoritmos de busca.

⚠️ Erro mais comum

O aluno pode confundir as etapas do algoritmo, misturando a definição de grafo com a lógica de programação.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cientifico

Questões parecidas com resolução

Todas as questões de Listas e grafos

🔎 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