Questões BNCC EF09CO01

Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica usa a mesma sala que Fotografia; Fotografia divide um monitor com Teatro; Teatro necessita do mesmo equipamento de Podcast. Além disso, Robótica e Teatro dependem da única impressora 3D disponível. A coordenação pretende criar um programa que distribua as oficinas em horários, sem coincidência entre atividades que compartilham sala, pessoa ou equipamento. Para isso, registrou apenas os pares de oficinas incompatíveis, pois outras combinações podem acontecer ao mesmo tempo.

Analise as relações descritas e identifique a modelagem que permite ao programa separar as oficinas incompatíveis em horários distintos.

— O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial. Durante uma simulação de cheia, as comunidades mantinham comunicação por rádio em ambos os sentidos. Arumã ligava-se a Bora e Caju; Bora, a Caju e Dourado; Caju, a Ema; Dourado, a Ema e Fava; Ema, a Fava e Gavião; e Fava, a Gavião. A central precisava automatizar o envio do alerta, identificando as comunidades que ainda poderiam recebê-lo após a falha. Como existem ligações alternativas, o programa também deveria impedir que uma mesma comunidade recebesse repetidamente a mensagem ao circular por caminhos diferentes.

Analise as ligações descritas e identifique a proposta que permite ao programa localizar os destinos alcançáveis sem repetir o envio de alertas.

Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de uma feira comunitária reuniu inscrições para seis oficinas. Alguns participantes se inscreveram em mais de uma atividade e desejam participar de todas elas. Para evitar conflitos, a programação precisa garantir que oficinas com participantes em comum sejam realizadas em horários diferentes. O sistema recebe uma lista de pares de oficinas que possuem pelo menos um inscrito em comum. Além disso, há apenas três faixas de horário disponíveis. A organização pretende automatizar a montagem da agenda, identificando se é possível distribuir todas as oficinas sem impedir a participação de alguém em atividades escolhidas.

Avalie as propostas de programação e identifique a que representa os dados e produz uma agenda compatível com as restrições descritas.

— Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um museu interativo.

O app deve mostrar, em cada sala, as opções de próxima sala. O mapa do museu tem as salas: Entrada, Mar, Mata, Sertão, Mirante e Saída. Os corredores funcionam assim: Entrada liga com Mar; Mar liga com Mata; Mata liga com Sertão; Sertão liga com Mar (formando um caminho circular). Há ainda uma escada rolante que leva do Sertão ao Mirante, mas não permite voltar. Do Mirante, o visitante segue para a Saída. Além disso, a Mata também tem um corredor direto para a Saída.

A equipe quer guardar essas ligações em uma estrutura que permita ao programa listar “para onde dá para ir” a partir de qualquer sala, respeitando o sentido único da escada rolante.

Com base no texto, identifique a modelagem de dados mais adequada para programar a função que lista as próximas salas possíveis a partir de cada sala, respeitando caminhos circulares e passagem de sentido único.

 Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a organizacao do evento definiu corredores de mao unica entre as areas e divulgou as ligacoes em cartazes. A equipe de TI vai criar um aplicativo que funcione offline em celulares simples, permitindo que a pessoa escolha uma area (por exemplo, Praca) e veja apenas para onde pode seguir a partir dali.

As ligacoes (sentido unico) sao: Entrada->Rua das Barracas; Rua das Barracas->Praca; Rua das Barracas->Saida; Praca->Palco; Praca->Banheiros; Banheiros->Praca; Palco->Bastidores; Palco->Saida. A equipe notou que ha ciclos (Banheiros volta para Praca) e que nem todas as areas se ligam entre si.

Analise o cenario e identifique a forma de representar essas ligacoes que economiza memoria no celular e permite listar rapidamente as saidas possiveis a partir de uma area.

No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da cidade como entradas de um sistema. Cada ponto pode se conectar a vários outros por ciclovias, e algumas viagens permitem voltar pelo mesmo trajeto ou seguir por caminhos diferentes. Para testar o aplicativo, o programador quer representar essas conexões de modo que seja possível calcular rotas entre quaisquer dois pontos e comparar caminhos alternativos sem perder as ligações já existentes.

Identifique a estrutura de dados mais adequada para representar essas conexões no sistema descrito.

Uma equipe está programando um aplicativo de visita guiada em um museu. Cada sala aponta, por setas, para as próximas salas sugeridas. O roteiro atual começa na sala A e tem estas setas:

A ? B, A ? F, B ? D, B ? E, F ? G

Para simplificar o botão "voltar", o programador pensou em guardar, para cada sala, apenas um campo chamado pai (a sala anterior no roteiro). Depois dos testes, a equipe quer criar um atalho: uma nova seta E ? G.

Que mudança no armazenamento das conexões é necessária para que o aplicativo represente corretamente o novo roteiro?

Considere um algoritmo que encontra rotas em uma rede (grafo). Para generalizá-lo a diferentes métricas de custo (tempo, distância, risco), que tipo de parâmetro deve ser adicionado à assinatura e por que isso melhora o reúso do algoritmo?