Imagine que uma empresa precisa organizar sua lista de funcionários e suas funções. Para isso, eles precisam…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Imagine que uma empresa precisa organizar sua lista de funcionários e suas funções. Para isso, eles precisam usar um grafo onde cada funcionário é um nó e suas funções são as arestas. Como você organizaria esse grafo?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Para organizar o grafo, você deve criar um nó para cada funcionário e conectá-los com arestas que representam suas funções. Isso facilita a visualização das relações entre os funcionários e suas atribuições.
Explicação
A criação de nós para cada funcionário permite uma representação clara e intuitiva da estrutura organizacional. As arestas, ao conectar os nós, ilustram as relações funcionais e as interações entre os colaboradores. Essa abordagem facilita a identificação de hierarquias e responsabilidades dentro da empresa.
Raio-X da questão
grafos e funções
fixacao
noções de grafos · funções em programação
Revisar a teoria sobre grafos e suas aplicações.
O aluno pode confundir a representação de nós e arestas, não conseguindo organizar corretamente as relações entre funcionários e suas funções.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
Todas as questões de Organização e representação da informação
🔎 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
