Questões BNCC EF08CO04

— A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar caixas de água a comunidades isoladas, os operadores usam um mapa dos trechos de rio e estrada disponíveis. Cada comunidade pode ser alcançada por mais de um trecho, e cada trecho possui um tempo estimado de viagem. Após chuvas, um trecho pode passar de liberado para interditado. A central precisa definir o percurso de menor tempo e refazê-lo sem redesenhar todo o mapa quando houver mudança nas condições. Também deve ser possível acrescentar novas comunidades e novos trechos ao sistema.

Analise as necessidades de deslocamento descritas e identifique a estrutura que permite representar os caminhos e recalcular uma rota quando um trecho se torna interditado.

— Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a técnica da Defesa Civil durante uma simulação de alagamento. O grupo registrou os pontos importantes do bairro, como praça, unidade de saúde, abrigos e cruzamentos. Para cada via entre dois pontos, anotou se ela está livre, interditada ou com acesso restrito. Algumas vias ligam vários cruzamentos, e uma interdição pode exigir a busca de outro caminho. Os registros precisam ser atualizados rapidamente pelos integrantes da equipe, sem apagar as demais ligações existentes, para que o sistema indique percursos possíveis até os abrigos.

Analise as relações entre os pontos e as vias descritas no texto. Identifique a estrutura de dados mais adequada para representar os percursos e suas mudanças.

Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar documentos encontrados. Cada pedido recebe um código, horário de chegada e indicação de urgência. São urgentes apenas os pedidos de documento de identidade necessário para hospedagem ou de receita médica. A central deve atender primeiro os pedidos urgentes, mas respeitar a ordem de chegada entre pedidos da mesma categoria. Ao chamar um código, o atendente precisa acessar os dados do pedido sem procurar item por item e, após a entrega, retirar esse pedido dos pendentes. No fim do turno, a coordenação deve visualizar os pedidos ainda não atendidos na ordem em que serão chamados.

Analise as regras de atendimento descritas e identifique a combinação de estruturas que permite organizar e consultar os pedidos de modo adequado.

Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um bairro. Cada mensagem traz nome, endereço e uma observação curta. Para agilizar, combinaram uma regra: pedidos com palavras como “bebê” ou “diabetes” devem ser atendidos antes dos demais, mas sem “furar” a ordem de chegada dentro do mesmo tipo de pedido.

No caderno, os voluntários anotavam tudo em uma única lista e tentavam remarcar os urgentes, mas perceberam dois problemas: alguns urgentes ficavam perdidos no meio da lista e, quando apareciam vários urgentes seguidos, a ordem entre eles se confundia. O grupo quer transformar essa regra em um procedimento simples, que possa ser seguido por todos do mesmo jeito, sempre que uma nova mensagem chegar.

Com base no texto, identifique a organização dos dados e a regra de processamento que permitem priorizar urgências e manter a ordem de chegada entre pedidos do mesmo tipo.

— Recebemos dezenas de links de eventos comunitários todo dia, diz Mariana ao grupo de voluntários online. — Como garantir que cada site é confiável antes de compartilhar? propõe Leo. No debate, sugerem armazenar os domínios das fontes aprovadas em alguma estrutura de dados. A secretária digital, Carla, lista algumas: vetor ordenado, lista ligada, árvore binária de busca, fila ou tabela de hash. Ela lembra que as verificações devem ser rápidas, já que chegam cerca de 5 000 requisições por turno.

Analise o relato e identifique qual estrutura de dados permite, em média, verificar rapidamente se um domínio de fonte está na lista confiável antes de compartilhar um link.

No fim da tarde, monitores de um parque costeiro passaram a registrar, em um tablet, as aves vistas em cada trilha. O grupo percebeu que várias pessoas anotavam a mesma espécie mais de uma vez, o que aumentava o trabalho de conferência. Para facilitar a organização, o sistema precisava guardar apenas os nomes das espécies já registradas e permitir verificação rápida de repetição antes de aceitar uma nova anotação. Além disso, os dados seriam consultados por diferentes voluntários ao longo do dia, sem ordem obrigatória de chegada das observações. Nessa situação, a equipe decidiu escolher uma estrutura de dados simples, capaz de evitar duplicidades e apoiar a consulta imediata dos nomes já cadastrados.

Analise a situação e identifique a estrutura de dados mais adequada para guardar as espécies já registradas no sistema.

Em um grafo não direcionado e simples, os vértices A, B, C e D têm graus 1, 2, 2 e 3, respectivamente. Qual é o número total de arestas do grafo?

Em um grafo que representa amizades em uma turma (cada aluno é um vértice e cada amizade é uma aresta), cada aluno tem poucos amigos em relação ao total de alunos. Qual forma de guardar esse grafo no computador ocupa pouca memória e, ao mesmo tempo, permite encontrar rapidamente os amigos de um aluno?