Em um algoritmo que relaciona projetos escolares a seus autores, onde um autor pode participar de vários…

Questão

Em um algoritmo que relaciona projetos escolares a seus autores, onde um autor pode participar de vários projetos e um projeto ter vários autores, qual estrutura de dados modela melhor essas conexões e que tipo de dado é adequado para o identificador do projeto?

1. A) Lista de strings 'autor:projeto' concatenadas; 'id do projeto' como título (string).
2. B) Matriz fixa autores×projetos; 'id do projeto' como float.
3. C) Dicionário projeto?autor único; 'id do projeto' como booleano.
4. D) Grafo para modelar conexões muitos-para-muitos; identificador do projeto como inteiro (ID) e título como string.
5. E) Árvore onde cada projeto tem apenas um autor; 'id do projeto' como int.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. A questão pede duas coisas: a estrutura de dados que melhor modela uma relação muitos-para-muitos (um autor participa de vários projetos e um projeto tem vários autores) e o tipo de dado adequado para o identificador do projeto.
2. Para relações muitos-para-muitos, a estrutura natural é um grafo bipartido, em que autores e projetos são vértices e as participações são arestas. Assim, cada conexão é representada diretamente, sem duplicar dados nem impor limites artificiais.
3. O identificador do projeto deve ser um valor único, simples de comparar e indexar. Um inteiro (ID) cumpre bem esse papel, enquanto o título pode ser uma string descritiva, que nem sempre é única e é mais pesada para buscas. Logo, a alternativa D é a correta, e coincide com o gabarito oficial.
4. Por que as outras estão erradas:
5. A) Concatenar 'autor:projeto' em uma lista torna as consultas caras e frágeis, e usar o título como identificador é inadequado porque títulos podem se repetir.
6. B) Uma matriz fixa desperdiça memória, exige dimensões conhecidas de antemão e float não é um tipo adequado para identificador.
7. C) Um dicionário projeto-autor único impede que um projeto tenha vários autores, contrariando o enunciado, e booleano não serve como identificador.
8. E) Uma árvore com um único autor por projeto também contraria a relação muitos-para-muitos descrita.
9. Conclusão: a estrutura que melhor modela as conexões é o grafo, e o identificador do projeto deve ser inteiro (ID), confirmando o gabarito D.

💡 Dica: Considere as relações entre autores e projetos ao escolher a estrutura de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou com quem —…
• Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
• Projete um grafo para representar o acervo de uma biblioteca escolar em que vértices são livros e arestas indicam 'mesma…
• Considere um projeto em que você precisa modelar a rede de amigos de um usuário em uma rede social. Qual estrutura de…
• Em programação, qual estrutura de dados é mais adequada para representar relacionamentos entre objetos?
• Em um algoritmo que recomenda amizades entre estudantes com base em conexões mútuas, que estrutura de dados representa…

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