Descreva uma solução computacional colaborativa que modele dependências entre atividades de um projeto…

Questão

Descreva uma solução computacional colaborativa que modele dependências entre atividades de um projeto interdisciplinar usando um grafo; detalhe como representar cada atividade como registro, como empregar listas para tarefas paralelas e como o algoritmo determina uma ordem viável de execução.

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

Resposta esperada

Representação: cada atividade é um registro com campos id, nome, disciplina, duração, recursos e prereqs (lista de ids). O grafo é implementado por listas de adjacência onde cada nó referencia registros das atividades e suas arestas indicam dependências. Tarefas paralelas formam listas de atividades sem arestas entre si. Algoritmo: aplicar ordenação topológica no grafo para obter sequência viável; detectar ciclos (erros de dependência) e sinalizar conflitos. Colaboração: armazenar registros em repositório compartilhado com controle de versão; usar bloqueio otimista para edição concorrente e sincronização de listas de tarefas. Extensões: usar matriz de compatibilidade se for preciso avaliar tempo/recursos entre pares de atividades, e listas para itinerários de responsáveis.

Explicação

A explicação aborda de forma clara a estrutura necessária para modelar atividades de um projeto, destacando a importância de registros e listas para representar dependências e tarefas paralelas. O uso de ordenação topológica para determinar a sequência de execução é fundamental para garantir que as atividades sejam realizadas na ordem correta, evitando conflitos. Além disso, a menção a um repositório compartilhado e controle de versão enfatiza a colaboração entre os membros da equipe, essencial em projetos interdisciplinares.

Raio-X da questão

Questões parecidas com resolução

• Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
• Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
• Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
• Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
• Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
• Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…

Todas as questões de Organização e representação da informação