Programação e Integração Jogos - Atividade 04

Prévia do material em texto

01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 1/10
Usuário ANDERSON DE ALMEIDA
Curso GRA0945 PROGRAMAÇÃO E INTEGRAÇÃO DE JOGOS GR2591211 -
202110.ead-15016.01
Teste ATIVIDADE 4 (A4)
Iniciado 01/06/21 21:36
Enviado 01/06/21 21:48
Status Completada
Resultado da
tentativa
9 em 10 pontos  
Tempo decorrido 11 minutos
Resultados
exibidos
Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Após debater com os alunos as características de árvores, árvores binárias e
árvores binárias de busca, um professor apresentou duas árvores para que os
alunos identificassem algumas características. As árvores estão representadas nas
figuras a seguir. Em seguida, o professor fez algumas afirmativas sobre as árvores,
e pediu para os alunos identificassem alguns erros que disse de forma proposital. 
Fonte: Elaboradas pelo autor. 
  
Considerando o contexto apresentado, analise as afirmativas a seguir, dadas pelo
professor: 
  
I. A árvore I pode ser classificada como uma árvore estritamente binária ou uma
árvore quase completa de altura 3. 
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 2/10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
II. A árvore I é uma árvore binária cuja disposição dos elementos é semelhante à de
uma lista linear. 
III. A profundidade da árvore II é de 2, uma vez que o maior nível de um nó folha
encontrado na árvore é 2. 
IV. Se excluirmos um nó folha da árvore II, ela será do tipo quase completa de
altura 1. 
  
Está correto o que se afirma em: 
  
II e III, apenas.
II e III, apenas.
Resposta correta. A alternativa está correta, pois a disposição da árvore I é
semelhante à de uma lista linear. Se considerarmos que a árvore tem o
propósito de busca, para aumentar a e�ciência seria interessante realizar um
processo de balanceamento. Além disso, a árvore II é uma árvore completa de
altura 2, pois todos os nós intermediários possuem tanto as subárvores da
esquerda quanto da direita, e todos os nós folhas possuem nível 2.
Pergunta 2
Leia o excerto a seguir: 
  
“Um gráfico de cena é uma estrutura geral de dados que define a relação espacial
e lógica de uma cena gráfica para gerenciamento e renderização eficientes de
dados gráficos. Geralmente, é representado como um gráfico hierárquico, que
contém um conjunto de nós gráficos, incluindo um nó raiz de nível superior, um
número de nós de grupo, cada um dos quais pode ter qualquer número de nós
filhos e um conjunto de nós folha, cada um dos quais possui zero nós filhos e que
servem juntos como a camada inferior da árvore.” (WANG, 2010, p. 8, Tradução
nossa) 
  
WANG, R.; QIAN, X. OpenScene Graph 3.0. Beginner's Guide . 1 ed. Birmingham:
Packt Publishing. 2010. 
  
A partir do apresentado, analise as asserções a seguir e a relação proposta entre
elas. 
  
I. Na herança de estados, qualquer efeito ligado às transformações de objetos que
foi aplicado em nós antecessores deve ser aplicado àquele nó. 
Pois: 
II. Quando um grafo possui vértices conectados por uma aresta, em que o acesso é
feito de forma ordenada, podemos chamá-los de dígrafos. 
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 3/10
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
  
A seguir, assinale a alternativa correta: 
  
As asserções I e II são proposições verdadeiras, mas a II não é uma
justi�cativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é
uma justificativa correta da I.
Resposta correta. A alternativa está correta, a asserção I é uma proposição
verdadeira, pois a herança de estados refere-se à transmissão de
transformações e efeitos aplicados em um nó para seus sucessores. Isso
permite facilitar a aplicação de um mesmo efeito para um grupo de objetos. Já a
asserção II também é verdadeira, mas não justi�ca a I, sendo que os dígrafos
são grafos cujo acesso de um nó para outro é feito de forma direcionada.
Pergunta 3
Leia o excerto a seguir: 
“Uma árvore binária é uma estrutura vazia ou um nó raiz e duas subárvores
chamadas esquerda e direita, as quais são também árvores binárias (vazias ou
não). É importante observar que uma árvore binária não é apenas uma árvore de
grau máximo dois, pois há também a questão de ordem (esquerda e direita) de
subárvores [...]” 
  
HONDA, W. Y.; PARABONI, I. ACH2023 - Algoritmos e estrutura de dados.
Universidade de São Paulo. 2011. Disponível em: https://edisciplinas.usp.br/pluginfi
le.php/4379241/mod_resource/content/0/apostila_AED1_completo.pdf . Acesso
em: 05 jan. 2020. 
  
A partir do apresentado, analise as asserções a seguir e a relação proposta entre
elas. 
  
I. Podemos chamar de árvores binárias de busca as árvores binárias cujos valores
dos itens contidos nos elementos das subárvores da direita sempre serão maiores
e os da esquerda, menores ou iguais à informação contida no nó raiz 
Pois: 
II. Assim é possível otimizar a busca por um item, de forma a direcionar quais
subárvores devem ser analisadas pelo algoritmo. 
  
A seguir, assinale a alternativa correta: 
  
1 em 1 pontos
https://edisciplinas.usp.br/pluginfile.php/4379241/mod_resource/content/0/apostila_AED1_completo.pdf
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 4/10
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
As asserções I e II são proposições verdadeiras, e a II é uma justi�cativa
correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma
justificativa correta da I.
Resposta correta. A alternativa está correta, a asserção I é uma proposição
verdadeira, pois uma árvore de busca segue regras de inserção que utilizam os
valores chaves dos nós, mantendo a estrutura organizada. A asserção II também
é verdadeira e justi�ca a I, pois dessa organização é muito mais fácil e rápido
recuperar uma informação contida na estrutura, uma vez que o algoritmo é
direcionado a consultar os valores de menos elementos para alcançar o
resultado.
Pergunta 4
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Estudando para um concurso na área de desenvolvimento de jogos, um
desenvolvedor criou um programa para estudar os conceitos básicos sobre árvores
binárias de busca. Na aplicação, foram gerados 8 números randômicos entre 1 e
20, que foram inseridos nesse tipo de estrutura de dados. 
  
Supondo que os números gerados foram 6, 3, 12, 1, 4, 7, 15, 8, nessa ordem,
avalie as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s)
falsa(s). 
  
I. ( ) A sequência dos nós quando ocorre a varredura em pré-ordem é: 6-3-1-4-12-
7-8-15. 
II. ( ) A sequência dos nós quando ocorre a varredura em intraordem é: 3-1-4-6-8-
7-15-12. 
III. ( ) A sequência dos nós quando ocorre a varredura em pós-ordem é: 1-4-3-8-7-
15-12-6. 
IV. ( ) A classificação para esse tipo de estrutura é uma árvore completa de altura 4. 
  
Assinale a alternativa que apresenta a sequência correta:
V, F, V, F.
V, F, V, F.
Resposta correta. A alternativa está correta, já que apresenta sequência
adequada. A varredura em pré-ordem consiste em apresentar primeiro a raiz e
só depois os elementos da subárvore esquerda e direita. Já na varredura em
pós-ordem, serão acessados primeiro os elementos da subárvore esquerda,
depois da direita e só por último a raiz. Após montar a árvore de busca,
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_…5/10
precisamos acessar os nós na ordem estabelecida pelos algoritmos de
varredura. Assim, as a�rmativas I e III são verdadeiras.
Pergunta 5
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Grafo de cena é uma técnica bastante conhecida na área de computação gráfica
para modelagem de cenários complexos. Em um jogo digital 3D, foi criado um
grafo de cena para modelagem de um dormitório de uma casa. Nesse contexto, os
nós desse grafo representam objetos contidos nesse cômodo (nós folhas) e
operações geométricas aplicadas nesses objetos (nós internos). O grafo obtido
está representado na imagem a seguir. 
 Fonte: Elaborada pelo autor. 
  
Considerando o contexto apresentado, analise as afirmativas a seguir: 
  
I. A raiz do grafo não representa uma operação geométrica e poderia ser
descartada. 
II. A transformação de rotação será aplicada nos objetos 1, 2 e 3. 
III. A transformação de translação será aplicada em todos os objetos da cena.
IV. Se considerarmos o grafo como uma árvore, a altura dessa estrutura seria 3. 
  
Está correto o que se afirma em:
III e IV, apenas.
III e IV, apenas.
Resposta correta. A alternativa está correta, pois em um grafo de cena podemos
nos bene�ciar com uma propriedade chamada herança de estados. Nesse caso,
como o nó da translação é anterior a todos os nós dos objetos, essa
transformação é aplicada em todos os nós sucessores. Além disso, o maior nível
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 6/10
encontrado por um nó folha (ou seja, a distância entre o nó folha até a raiz)
seria de 3, o que de�niria a altura da árvore.
Pergunta 6
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Existem maneiras diferentes de se percorrer uma árvore binária. Alguns tipos de
busca utilizam a recursão para navegar por todos os elementos. Algumas
estratégias utilizam também outras estruturas de dados, como uma fila ou pilha.
Entretanto, as varreduras mais conhecidas são pré-ordem, intraordem e pós-
ordem. Considere a criação de duas árvores binárias I e II, em que a primeira é uma
árvore de busca e a segunda, apenas uma árvore binária. 
  
  
Fonte: Elaboradas pelo autor. 
  
Considerando o objetivo de mostrar todos os elementos da árvore em ordem
crescente, assinale a alternativa que contenha as técnicas corretas para alcançar
esse resultado:
I - intraordem e II - pós-ordem.
I - intraordem e II - pós-ordem.
Resposta correta. A alternativa está correta, pois na árvore I sabemos que a
estrutura é uma árvore binária de busca. Com essa característica, quando
aplicamos a varredura em intraordem obtemos os itens de forma ordenada,
porque primeiro imprimimos o elemento mais a subárvore esquerda (que é o
elemento menor), depois a raiz e, por �m, a subárvore direita (elemento maior).
Na árvore II, como a árvore é binária, mas não é de busca, é necessário realizar
a varredura aplicando todos os algoritmos para que seja possível descobrir qual
é o elemento utilizado.
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 7/10
Pergunta 7
Resposta
Selecionada:
Resposta
Correta:
Comentário
da
resposta:
Leia o excerto a seguir: 
"A forma mais comum de representar graficamente uma árvore é através de sua
representação hierárquica, semelhante à utilizada para descrever organogramas de
uma empresa [...]. Nessa representação existe uma linha unindo cada nó as raízes
de suas subárvores., quando não vazias, as quais se encontram sempre abaixo
(acima) desse nó.” 
  
SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e seus Algoritmos
, São Paulo: LTC, 1994, p. 63. 
  
A partir do apresentado, analise as asserções a seguir e a relação proposta entre
elas. 
  
I. Qualquer operação de busca em árvores binárias não altera o tipo ou a
quantidade de nós dessa estrutura. 
Pois: 
II. A implementação por itens encadeados permite adicionar um número infinito de
elementos na árvore. 
  
A seguir, assinale a alternativa correta: 
  
As asserções I e II são proposições verdadeiras, mas a II não é uma
justi�cativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é
uma justificativa correta da I.
Resposta correta. A alternativa está correta, pois as únicas operações que
modi�cam a estrutura da árvore são quando inserimos ou removemos
elementos. Isso quer dizer que, se removermos um elemento da árvore e
inserirmos novamente, não temos garantia alguma de que a árvore resultante
será igual ao estado dela anterior. A única maneira de garantir é quando
removemos um nó folha, mas isso não acontece com os nós intermediários.
Pergunta 8
As redes sociais são muito populares nos dias de hoje. Elas alteram o jeito de
conectar pessoas, por meio de amizades e interesses semelhantes. Com o
crescimento desse tipo de aplicações, aumentam também a oportunidade de
1 em 1 pontos
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 8/10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
algoritmos relacionados ao estudo de interações e informações fornecidas pelos
usuários. Na imagem a seguir é possível observar um grafo direcionado para
estudo de envio de solicitações de amizade, em que as pessoas são representadas
pelos nós do grafo, e as arestas representam o envio do convite de uma pessoa
para outra.
  
Fonte: Elaborada pelo autor. 
  
Considerando o contexto apresentado, analise as afirmativas a seguir: 
  
I. O grafo apresentado pode ser considerado um dígrafo. 
II. O grau de entrada do nó “Gabriel” no grafo é 2, pois enviou duas solicitações de
amizade. 
III. Existe ao menos um ciclo no grafo. 
IV. No grafo, a quantidade de ciclos e de laços é a mesma. 
  
Está correto o que se afirma em:
I e IV, apenas.
I e IV, apenas.
Resposta correta. A alternativa está correta, podemos classi�car um grafo como
direcionado (ou dígrafo) quando todas as ligações entre os nós são
estabelecidas com ligações direcionadas, logo, que seja possível identi�car um
vértice inicial e �nal. No caso do dígrafo em questão, não conseguimos visualizar
ciclos e laços. Os ciclos são caminhos que têm como início e �nal o mesmo
vértice. Os laços são ligações de um vértice com ele mesmo. A quantidade
desses dois elementos no grafo é igual a 0.
Pergunta 9
0 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310_… 9/10
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
Um professor pediu um trabalho para seus alunos, no qual eles precisariam
organizar itens de um inventário que seria utilizado em um jogo de aventura. Cada
item possuía uma chave cujo valor é numérico, e era possível descobrir qual o tipo
de item (armas, escudos, poções, armaduras etc.) verificando apenas o valor da
chave. Dessa forma, o professor sugeriu aos alunos que criassem uma árvore
binária com objetivo de organizar os itens e, depois, tentassem descobrir qual o
tipo de árvore resultante desse processo. 
  
Um dos alunos, após a inserção, obteve a seguinte árvore: 
Fonte: Elaborada pelo autor. 
  
Assinale a alternativa que corresponda ao tipo de árvore obtida pelo aluno:
Árvore ordenada.
Árvore estritamente binária.
Sua resposta está incorreta. A alternativa está incorreta. A árvore não é
ordenada ou de busca pois ela não representa uma ordem de�nida. É possível
veri�car que o elemento “7” está à esquerda do nó pai “6”, enquanto o elemento
“4” está à direita. Além disso, cada nó folha está em um nível diferente (d, d-1e
d-2). Assim, essa árvore não é completa de altura d ou também incompleta de
altura d. 
 
Pergunta 10
Um matemático estava estudando a criação de árvores binárias para adequação de
equações. Ele disponibilizou os elementos da equação de forma hierárquica, os
números são armazenados nos nós folhas e as operações serão armazenadas nos
1 em 1 pontos
01/06/2021 Revisar envio do teste: ATIVIDADE 4 (A4) – GRA0945 ...
https://anhembi.blackboard.com/webapps/late-course_content_soap-BBLEARN/Controller?ACTION=OPEN_PLAYER&COURSE_ID=_671310… 10/10
Terça-feira, 1 de Junho de 2021 21h49min21s BRT
Resposta Selecionada: 
Resposta Correta: 
Comentário
da
resposta:
nós intermediários e no nó raiz. Após a criação da árvore e inserção de seus
elementos, realiza-se uma varredura em intraordem (ordem), em que uma equação
é formada. Os cálculos são realizados após a equação ter sido obtida. 
  
Fonte: Elaborada pelo autor. 
Com base na estrutura de dados representada na imagem, assinale a alternativa
que representa o resultado da equação obtida:
9.
9.
Resposta correta. A alternativa está correta. A varredura em intraordem veri�ca
primeiro os nós das subárvores localizados mais à esquerda, depois a raiz de
cada um e, por último, os nós das subárvores mais à direita. Nessa lógica,
obtemos a equação 1 + 4 * 4 / 2 * 1 = ?, e o resultado será 9.