Descreva um algoritmo colaborativo para distribuir notebooks entre turmas de várias escolas, detalhando como…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo colaborativo para distribuir notebooks entre turmas de várias escolas, detalhando como representar dados com registros e listas, e como usar um grafo para modelar rotas de entrega; inclua critérios de prioridade e os passos principais do algoritmo.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Representação: definir registro Notebook{ id, estado, localAtual }, registro Turma{ id, escolaID, demanda, prioridade }, lista Disponibilidade de notebooks por escola; grafo G(nós=escolas, arestas=rotas com custo/distância/tempo). Critérios: priorizar turmas com maior demanda per capita, restrições de prazo e proximidade; considerar capacidade do veículo. Passos do algoritmo colaborativo: 1) Coletar demandas e disponibilidade em um repositório compartilhado (listas/regs). 2) Construir G com distâncias entre escolas. 3) Ordenar turmas por prioridade (lista). 4) Para cada turma por prioridade, localizar no grafo o nó fornecedor mais próximo com notebook disponível usando Dijkstra ou busca de menor custo; 5) Alocar notebooks da lista de disponibilidade ao registro da turma e atualizar registros; 6) Planejar rota de entrega agregando entregas próximas (heurística de roteamento: agrupar por proximidade no grafo) e atualizar estados dos notebooks; 7) Registrar logs colaborativos para sincronizar entre equipes e tratar conflitos por bloqueio otimista ou travamento breve. Estrutura de dados usada: registros para entidades, listas para filas de atendimento e inventário, grafo para otimização de rotas. Complexidade: custo do planejamento domina (vários cálculos de caminho mínimo + alocações), solução prática usa heurísticas e execução colaborativa assíncrona para escalabilidade.
Explicação
A explicação apresenta uma estrutura clara que aborda a representação dos dados e a modelagem das rotas de entrega, utilizando registros e grafos de forma eficaz. Os critérios de prioridade e os passos do algoritmo são bem definidos, permitindo uma compreensão lógica do processo de alocação e entrega dos notebooks. Além disso, a menção à complexidade e às heurísticas sugere uma abordagem prática e escalável para o problema.
Raio-X da questão
algoritmo colaborativo
avaliacao
representação de dados · modelagem de grafos
Revisar conceitos de algoritmos, estruturas de dados e grafos.
O aluno pode falhar ao não considerar a importância dos critérios de prioridade na distribuição dos notebooks, resultando em um algoritmo ineficiente.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Um aplicativo de voz transforma fala em texto usando dados e algoritmo. Selecione o exemplo de inteligencia artificial.
- Crie um algoritmo em pseudocódigo que solicite números ao usuário até que digite 0; para cada número conte quantos são…
- Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem…
- Ao decompor um algoritmo que calcula o produto de elementos de uma lista de dados, qual subtarefa isola a inicialização…
- Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da…
- Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…
🔎 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