Computação3ª sérieBNCC EM13CO01Média⏱ medio

Você deve criar um algoritmo para encontrar o caminho mais curto em um grafo que representa uma rede de…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EM13CO01

Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Você deve criar um algoritmo para encontrar o caminho mais curto em um grafo que representa uma rede de computadores. Quais são as etapas principais desse algoritmo?

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

Resposta esperada

O algoritmo deve incluir: 1) Representação do grafo; 2) Inicialização de distâncias; 3) Seleção de nós; 4) Atualização de distâncias; 5) Verificação de nós visitados. A estrutura deve ser eficiente para encontrar o caminho mais curto usando, por exemplo, Dijkstra.

Explicação

A resposta abrange as etapas fundamentais necessárias para implementar um algoritmo de busca de caminhos mais curtos em um grafo, como a representação do grafo e a inicialização de distâncias, que são essenciais para o funcionamento do algoritmo. A seleção e a atualização de distâncias garantem que o algoritmo explore os nós de maneira eficiente, enquanto a verificação de nós visitados evita ciclos e redundâncias. Essa abordagem, especialmente com o uso do algoritmo de Dijkstra, assegura que o caminho mais curto seja encontrado de forma otimizada.

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✍️ interpretativa🧩 desafio

🎯 Conceito central

caminho mais curto em grafos

📌 Objetivo

fixacao

🧱 Pré-requisitos

estruturas de dados · algoritmos de busca

📚 Reveja

Revisar algoritmos de busca em grafos, como Dijkstra.

⚠️ Erro mais comum

O aluno pode descrever etapas de algoritmos de ordenação em vez de focar nas etapas específicas para encontrar o caminho mais curto em um grafo.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cientifico

Questões parecidas com resolução

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.

🔎 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