GeraProva GeraProva Provas com IA para professores do Brasil
Computação1º anoBNCC EF15CO01Difícil⏱ medio

Em um projeto de cidade inteligente, você precisa interligar diversos serviços públicos. Que método de grafo…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF15CO01

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

Em um projeto de cidade inteligente, você precisa interligar diversos serviços públicos. Que método de grafo poderia ser usado para garantir eficiência nas conexões?

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

Resposta esperada

Um método eficiente seria o uso de grafos ponderados, onde os nós representam serviços e as arestas representam as conexões, com pesos que indicam a eficiência de cada conexão. Isso ajudará a otimizar a rede de serviços.

Explicação

Grafos ponderados permitem avaliar e otimizar as conexões entre serviços, considerando fatores como custo, tempo ou eficiência. Ao atribuir pesos às arestas, é possível identificar as rotas mais vantajosas para interligar os serviços. Isso resulta em uma rede mais eficiente e funcional, essencial para o funcionamento de uma cidade inteligente.

Raio-X da questão

Dificuldade Difícil
Bloom Avaliar
Leitura medio
Discriminação alto
Peso pedagógico alto
Autonomia do enunciado completo
Cobertura da habilidade dupla
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ situacional🧩 desafio
🎯 Conceito central

métodos de grafo

📌 Objetivo

avaliacao

🧱 Pré-requisitos

métodos de grafo

📚 Reveja

Revisar os conceitos de grafos e suas aplicações em redes.

⚠️ Erro mais comum

O aluno pode confundir diferentes métodos de grafo, escolhendo um que não garante eficiência nas conexões.

🌎 Tema transversal

ciencia_tecnologia

🤝 Socioemocional

pensamento_critico

🏫 Contexto

cotidiano

Questões parecidas com resolução

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

Ocorreu um erro inesperado. Recarregar X

Rejoining the server...

Rejoin failed... trying again in seconds.

Failed to rejoin.
Please retry or reload the page.

The session has been paused by the server.

Failed to resume the session.
Please retry or reload the page.