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

• Descreva com precisão o algoritmo e as estruturas de dados (registros, grafo, pilha/fila) para um programa que gerencie…
• Projete um algoritmo colaborativo para formar equipes em um projeto interdisciplinar: cada estudante é um registro…
• Projete um algoritmo em linguagem descritiva que, dado um grafo dirigido acíclico (DAG) que representa pré-requisitos…
• Proponha um algoritmo para formar grupos de trabalho interdisciplinares entre estudantes: cada projeto exige um conjunto…
• Descreva um algoritmo colaborativo para distribuir notebooks entre turmas de várias escolas, detalhando como representar…
• Descreva um algoritmo colaborativo que use um grafo para alocar professores a turmas considerando restrições de horário…

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