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
- Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias…
- Descreva um algoritmo colaborativo que use um grafo para alocar professores a turmas considerando restrições de horário…
- Projete um algoritmo colaborativo para formar equipes em um projeto interdisciplinar: cada estudante é um registro…
- Proponha um algoritmo para alocar salas de aula a turmas considerando horários, capacidade das salas e conflitos de…
- Descreva uma solução computacional colaborativa que modele dependências entre atividades de um projeto interdisciplinar…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, listas ou grafo) para um programa que organiza…
🔎 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