Inteligência Artificial - Semana 3 - Nota 10

Prévia do material em texto

Inteligência Artificial - Semana 3 
PERGUNTA 1 
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. 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. 
 
b. 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. 
 
c. 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. 
 
d. 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. 
 
e. 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. 
 
PERGUNTA 2 
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. 
 
a. Uma heurística admissível é a que nunca superestima a forma de atingir o 
objetivo. 
 
b. Uma heurística admissível é a que nunca superestima o modo de atingir o 
objetivo. 
 
c. Uma heurística admissível é a que nunca superestima o custo de atingir o 
objetivo. 
 
d. Uma heurística admissível é a que nunca subestima o custo de atingir o objetivo. 
 
e. Uma heurística admissível é a que nunca subestima o modo de atingir o objetivo. 
 
PERGUNTA 3 
Russell e Norvig (2021, p. 79) observam que "uma estratégia de busca informada [...] 
utiliza conhecimento de um problema específico além da 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. 
 
a. V; V; V; V. 
 
b. F; F; V; V 
 
c. V; V; V; F. 
 
d. V; V; F; F. 
 
e. F; V; F; V. 
 
PERGUNTA 4 
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. 
 
a. 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. 
 
b. 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. 
 
c. 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. 
 
d. 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. 
 
e. 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. 
 
PERGUNTA 5 
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 em decorrê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): 
 
a. I, II e IV, apenas. 
 
b. I e II, apenas. 
 
c. I e III, apenas. 
 
d. I, II e III, apenas. 
 
e. II, apenas. 
 
PERGUNTA 6 
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. 
 
a. V; V; F; F. 
 
b. F; F; V; V. 
 
c. F; V; F; V. 
 
d. V; V; V; V. 
 
e. V; V; V; F. 
 
PERGUNTA 7 
Toda a ________________ consistente é também _______________. Nesse caso, a 
consistência trata-se de uma exigência ________________ que a admissibilidade. No 
entanto é relevante trabalharmos com essasa 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. 
 
a. admissível; rigorosa; mais heurística. 
 
b. rigorosa; admissível; mais heurística. 
 
c. heurística; admissível; mais rigorosa. 
 
d. admissível; heurística; mais rigorosa. 
 
e. rigorosa; heurística; mais admissível.