Gabarito - UNIVESP - 2022 - Inteligência Artificial - S3

Prévia do material em texto

Revisar envio do teste: Semana 3 - Atividade Avaliativa
Inteligência Arti�cial - EEI101 - Turma 001 Atividades
Revisar envio do teste: Semana 3 - Atividade Avaliativa 
Pergunta 1
Resposta
Selecionada:
a.
Respostas: a.
b.
c.
d.
e.
A estratégia de busca informada, ou busca heurística, de acordo com
Russell e Norvig (2021) “utiliza conhecimento de um problema específico
além da definição do problema em si”, o que significa a possibilidade de
“encontrar soluções de forma mais eficiente do que uma estratégia de
busca sem informação” (RUSSELL; NORVIG, 2021, p. 78).
Fonte: RUSSELL, S.; NORVIG, P. Inteligência artificial. Rio de Janeiro: Grupo
GEN, 2021.
Com base nas informações destacadas pelos autores Russell e Norvig
(2021), assinale a alternativa que melhor define a função avaliação.
 A função de avaliação é analisada como uma estimativa
de custo, de modo que o nó com a menor avaliação será
expandido primeiro.
 A função de avaliação é analisada como uma estimativa
de custo, de modo que o nó com a menor avaliação será
expandido primeiro.
A função de avaliação é analisada como uma estimativa
de verificação, de modo que o nó com a menor avaliação
será expandido primeiro.
A função de avaliação é analisada como uma estimativa
de sistematização, de modo que o nó com a menor
avaliação será expandido primeiro.
 A função de avaliação é analisada como uma estimativa
de reconhecimento, de modo que o nó com a menor
avaliação será expandido primeiro.
1,43 em 1,43 pontos
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_7254_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_7254_1&content_id=_941354_1&mode=reset
Comentário
da
resposta:
 A função de avaliação é analisada como uma estimativa
de recursividade, de modo que o nó com a menor
avaliação será expandido primeiro.
JUSTIFICATIVA
Russell e Norvig (2021), ao abordarem o conceito função
de avaliação, observam que a mesma é analisada como
uma estimativa de custo, de modo que o nó com a menor
avaliação será expandido primeiro. Com exceção da
alternativa correta, demais opções de resposta
apresentam termos que não aparecem no conceito
elucidado pelos autores citados, como “estimativa de
verificação”, “estimativa de sistematização”, “estimativa de
reconhecimento” e “estimativa de recursividade”.
Pergunta 2
Resposta
Selecionada:
a.
Respostas: a.
b.
c.
Russell e Norvig (2021) nos dão informações importantes a respeito da
minimização do custo total estimado de uma solução em Inteligência
Artificial (IA). Assim, ao tentarmos encontrar uma solução de menor
custo, o ideal seria encontrarmos, em primeiro lugar, o nó de menor
valor. Tal estratégia, no entanto, é considerada apenas razoável, pois,
para ser completa e ótima, a busca heurística deverá satisfazer certas
condições (RUSSELL; NORVIG, 2021).
Fonte: RUSSELL, S.; NORVIG, P. Inteligência artificial. Rio de Janeiro: Grupo
GEN, 2021.
Com base nos textos de Russell e Norvig (2021) a respeito da heurística
admissível, assinale a alternativa que melhor define esse tipo de busca.
Uma heurística admissível é a que nunca superestima o
custo de atingir o objetivo.
Uma heurística admissível é a que nunca superestima o
custo de atingir o objetivo.
Uma heurística admissível é a que nunca subestima o
modo de atingir o objetivo.
Uma heurística admissível é a que nunca superestima o
modo de atingir o objetivo.
1,43 em 1,43 pontos
d.
e.
Comentário
da
resposta:
 Uma heurística admissível é a que nunca superestima a
forma de atingir o objetivo.
Uma heurística admissível é a que nunca subestima o
custo de atingir o objetivo.
JUSTIFICATIVA
Russell e Norvig (2021), ao definirem o conceito de
heurística admissível, destacam que a mesma nunca
superestima o custo de atingir o objetivo. Com exceção da
alternativa correta, demais opções de resposta inserem
termos não abordados pelos autores referenciados, como
“modo”, “forma” e “subestima”.
Pergunta 3
Resposta Selecionada: d. 
Para Russell e Norvig (2021, p. 81), “heurísticas admissíveis são
otimistas por natureza porque imaginam que o custo de resolver o
problema seja menor do que realmente é”. Assim, dentro do conceito da
heurística, surge uma condição chamada consistência ou
monotonicidade (RUSSELL; NORVIG, 2021).
Fonte: RUSSELL, S.; NORVIG, P. Inteligência artificial. Rio de Janeiro: Grupo
GEN, 2021.
Observando as informações divulgadas por Russell e Norvig (2021) a
respeito da consistência, verifique as sentenças a seguir e assinale
verdadeiro (V) ou falso (F).
I. ( ) A consistência não é apenas necessária para aplicativos de busca
em grafos.
II. ( ) Uma heurística consistente estabelece uma relação entre seus nós
e o custo para se chegar a eles.
III. ( ) Uma heurística consistente não é passível de apresentar uma
desigualdade triangular.
IV. ( ) A desigualdade triangular estipula que cada um dos lados de um
triângulo não pode ser mais longo que a soma dos outros dois lados.
Assinale a alternativa que descreve a sequência correta das afirmações
apresentadas.
F; V; F; V.
1,43 em 1,43 pontos
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
V; V; V; V.
V; V; V; F.
V; V; F; F.
F; V; F; V.
F; F; V; V.
JUSTIFICATIVA
Russell e Norvig (2021) abordam sobre a consistência, ou
monotonicidade. A primeira afirmação é considerada falsa,
pois a consistência é apenas necessária para aplicativos
de busca em grafos. A segunda afirmação é considerada
verdadeira, isso porque uma heurística consistente
estabelece uma relação entre seus nós e o custo para se
chegar a eles. A terceira afirmação é falsa, pois uma
heurística consistente é passível de apresentar uma
desigualdade triangular. A quarta afirmação é verdadeira,
pois a desigualdade triangular estipula que cada um dos
lados de um triângulo não pode ser mais longo que a soma
dos outros dois lados.
Pergunta 4
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
Toda a ________________ consistente é também _______________.
Nesse caso, a consistência trata-se de uma exigência
________________ que a admissibilidade. No entanto é relevante
trabalharmos com essas a fim de construirmos as que sejam
admissíveis, mas não consistentes (RUSSELL; NORVIG, 2021).
Fonte: RUSSELL, S.; NORVIG, P. Inteligência artificial. Rio de Janeiro: Grupo
GEN, 2021.
Preencha as lacunas escolhendo a alternativa que ilustra o conceito
defendido pelos autores referenciados.
heurística; admissível; mais rigorosa.
rigorosa; admissível; mais heurística.
heurística; admissível; mais rigorosa.
admissível; heurística; mais rigorosa.
1,43 em 1,43 pontos
d. 
e. 
Comentário
da
resposta:
rigorosa; heurística; mais admissível.
admissível; rigorosa; mais heurística.
JUSTIFICATIVA
Russell e Norvig (2021), ao abordarem o conceito de
heurística consistente, também ressaltam que ela é
igualmente admissível. Nesse sentido, a consistência é
uma exigência mais rigorosa que a admissibilidade.
Exceto a alternativa correta, demais opções de resposta
invertem a ordem das palavras a serem completadas na
lacuna, descaracterizando a explicação dada pelos autores
referenciados.
Pergunta 5
Resposta Selecionada: a. 
Respostas: a. 
Luger (2013), citando George Polya, define heurística como “o estudo
dos métodos e das regras de descoberta e invenção”. Tal interpretação
relaciona-se com o “termo grego original, o verbo eurisco, que significa
‘eu descubro’. Quando Arquimedes emergiu de seu famoso banho
segurando a coroa de ouro, ele gritou ‘Eureka!’, querendo dizer ‘Eu
descobri!’” (LUGER, 2013, p. 123).
Fonte: LUGER, G. F. Inteligência artificial. São Paulo: Pearson Education do
Brasil, 2013.
Em relação à heurística, observe as afirmativas a seguir.
I. As heurísticas são formalizadas, na busca em espaço de estados, as
quais utilizam regras para escolher os ramos num espaço de estados
que têm maior probabilidade de solução aceitável ao problema.
II. Não é possível dar uma solução exata ao problema emdecorrência
das informações inerentes à formulação do problema ou aos dados
disponíveis.
III. O custo computacional é muito alto para um problema de solução
exata. 
IV. São três situações em que a heurística pode ser empregada em
Inteligência Artificial (IA). 
Com base nas afirmações apresentadas a fim de ilustrar conceitos
relacionados à heurística, está(ão) correta(as):
I e III, apenas.
I e III, apenas.
1,43 em 1,43 pontos
b. 
c. 
d. 
e. 
Comentário
da
resposta:
I, II e IV, apenas.
I e II, apenas.
I, II e III, apenas.
II, apenas.
JUSTIFICATIVA
Luger (2013), ao elaborar conceitos sobre heurística,
destaca que: na busca em espaço de estados, heurísticas
são formalizadas como regras para escolher aqueles
ramos num espaço de estados que têm maior
probabilidade de levar a uma solução aceitável ao
problema. Além disso, um problema pode ter uma solução
exata, mas o custo computacional de encontrá-la pode ser
alto. No entanto as afirmações II e IV não são
consideradas verdadeiras, pois um problema pode não ter
uma solução exata por causa das ambiguidades
inerentes à formulação do problema ou aos dados
disponíveis, e, os resolvedores de problema de IA
empregam heurísticas basicamente em duas situações:
problema com solução não exata; problema com solução
exata.
Pergunta 6
Resposta a.
Luger (2013) nos esclarece que “a pesquisa em sistemas especialistas
tem confirmado a importância de heurísticas como um componente
essencial da solução de problemas. Quando um especialista humano
resolve um problema, ele examina a informação disponível e toma uma
decisão. As ‘regras práticas’ que um especialista humano usa para
resolver problemas de forma eficiente são basicamente heurísticas
quanto à sua natureza. Essas heurísticas são extraídas e formalizadas
por projetistas de sistemas especialistas” (LUGER, 2013, p. 124).
Fonte: LUGER, G. F. Inteligência artificial. São Paulo: Pearson Education do
Brasil, 2013.
Observando as ideias defendidas por Luger (2013) a respeito da
heurística, assinale a alternativa que explica o conceito de heurística
simples.
1,43 em 1,43 pontos
Selecionada:
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Uma heurística simples pode quase eliminar inteiramente
a busca. Por exemplo, num jogo da velha, é possível nos
mover na direção na qual “x” tem mais oportunidades de
vitória.
Uma heurística simples pode quase eliminar inteiramente
a busca. Por exemplo, num jogo da velha, é possível nos
mover na direção na qual “x” tem mais oportunidades de
vitória.
Uma heurística complexa pode eliminar inteiramente a
busca. Por exemplo, num jogo da velha, é possível nos
mover na direção na qual “x” tem mais oportunidades de
vitória.
Uma heurística simples não consegue eliminar
inteiramente a busca. Por exemplo, num jogo da velha, é
possível nos mover na direção na qual “x” tem mais
oportunidades de vitória.
Uma heurística simples pode eliminar inteiramente a
busca. Por exemplo, num jogo da velha, é possível nos
mover na direção na qual “x” tem mais oportunidades de
vitória.
Uma heurística complexa pode quase eliminar
inteiramente a busca. Por exemplo, num jogo da velha, é
possível nos mover na direção na qual “x” tem mais
oportunidades de vitória.
JUSTIFICATIVA
Luger (2013), ao definir o conceito de heurística simples,
destaca que a mesma pode quase eliminar inteiramente a
busca, exemplificando, inclusive, a forma de como mover o
“x” num jogo da velha a fim de ter mais oportunidades de
vitória. Com exceção da alternativa correta, demais opções
de resposta inserem termos não abordados pelo autor,
como “heurística complexa”, “não consegue eliminar” e
“eliminar inteiramente”.
Pergunta 7
Russell e Norvig (2021, p. 79) observam que "uma estratégia de busca
informada [...] utiliza conhecimento de um problema específico além da
1,42 em 1,42 pontos
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
definição de um problema em si" a fim de "encontrar soluções de forma
mais eficiente do que uma estratégia de busca sem informação".
Fonte: RUSSELL, S.; NORVIG, P. Inteligência artificial. Rio de Janeiro: Grupo
GEN, 2021.
Sobre a busca de melhor escolha, observe as afirmações a seguir e
assinale verdadeiro (V) ou falso (F).
I. ( ) A busca de melhor escolha é uma estratégia de busca sem
informação.
II. ( ) A busca de melhor escolha é também conhecida como busca
cega.
III. ( ) A busca de melhor escolha é uma instância do algoritmo geral
BUSCA-EM-ÁRVORE.
IV. ( ) A busca de melhor escolha expande os nós na árvore de busca
por meio da função de avaliação.
Assinale a alternativa que classifica a sequência correta das afirmações
apresentadas.
F; F; V; V
F; V; F; V.
V; V; V; V.
F; F; V; V
V; V; V; F.
V; V; F; F.
JUSTIFICATIVA
Ao abordarem sobre as estratégias de busca informada ou
busca heurística, os autores trazem algumas definições
acerca da busca da melhor escolha. Diante disso, a
afirmativa I é falsa, pois a busca de melhor escolha é
caracterizada como uma estratégia de busca informada. A
afirmativa II também é falsa, pois a busca de melhor
escolha não se enquadra como busca cega, mas sim por
meio de funções analíticas. A afirmativa III é verdadeira,
pois a busca de melhor escolha é considerada como uma
instância do algoritmo BUSCA-EM-ÁRVORE. A afirmativa
IV é verdadeira, uma vez que a função de avaliação
Quarta-feira, 26 de Outubro de 2022 19h16min54s BRT
expande os nós do algoritmo de busca (algoritmo BUSCA-
EM-ÁRVORE) a fim de realizar uma análise como, por
exemplo, uma estimativa de custo de deslocamento entre
cidades.
 
← OK