Unir_1

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 1a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A1_V1 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no
comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica
deste paradigma:
Processam a informação de forma paralela e distribuída
 São algoritmos de otimização
Aprendem com treinamento
Generalizam conhecimento aprendido
Lidam com conhecimento não simbolicamente representado
Respondido em 11/05/2020 08:35:51
Gabarito
Coment.
 
 2a Questão
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização
como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
 Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
Respondido em 11/05/2020 08:40:04
Gabarito
Coment.
 
 3a Questão
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem:
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o
problema.
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir.
( ) Em um sistema de produção o estado inicial representa a solução do problema.
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
podem ser executadas.
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de
produção deve parar sua execução.
A sequência correta está representada em: 
V - F - V - V - V
V - F - V - V - F
F - V - F - V - V
V - V - V - V - V
 V - V - F - V - V
Respondido em 11/05/2020 08:40:35
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
Armazena as informações em nuvem na rede de dados
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Modela o funcionamento dos neurônios do cérebro
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
É um modelo que aprende a partir dos dados
Respondido em 11/05/2020 09:01:47
 
 5a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
Sistemas fuzzy
Algoritmos genéticos
Redes neurais artificiais
 Sistemas integrados
Sistemas especialistas
Respondido em 11/05/2020 09:09:42
Gabarito
Coment.
 
 6a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Conhecer a forma como chegar à resposta
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Todos os possíveis estados sejam conhecidos
Respondido em 11/05/2020 09:11:09
 
 7a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Se baseia nos mecanismos da genética
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Exploram informações históricas para encontrar novos pontos de busca
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Respondido em 11/05/2020 09:11:19
Gabarito
Coment.
 
 8a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
Reflete o conhecimento de um ou mais especialistas em uma determinada área
É programado com um algoritmo que reflete o conhecimento que se deseja representar
 Aprende a partir dos dados e generaliza o conhecimento aprendido
Possui conhecimento explicitamente representado com regras
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Respondido em 11/05/2020 09:11:37
javascript:abre_colabore('38403','192161825','3836810617');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 1a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A1_V2 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no
comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica
deste paradigma:
Lidam com conhecimento não simbolicamente representado
 São algoritmos de otimização
Aprendem com treinamento
Generalizam conhecimento aprendido
Processam a informação de forma paralela e distribuída
Respondido em 11/05/2020 14:12:45
Gabarito
Coment.
 
 2a Questão
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização
como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
 Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
Respondido em 11/05/2020 14:25:25
Gabarito
Coment.
 
 3a Questão
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem:
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o
problema.
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir.
( ) Em um sistema de produção o estado inicial representa a solução do problema.
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
podem ser executadas.
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de
produção deve parar sua execução.
A sequência correta está representada em: 
 V - V - F - V - V
V - V - V - V - V
V - F - V - V - F
F - V - F - V - V
V - F - V - V - V
Respondido em 11/05/2020 14:12:39
 
 4a Questão
De acordo com os paradigmasem Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa
CORRETA):
Não possui conhecimento representado explicitamente
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
É um modelo que aprende a partir dos dados
Lida apenas com símbolos gráficos
 Lida com conhecimento explícito e representado simbolicamente
Respondido em 11/05/2020 14:14:12
 
 5a Questão
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento
de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
 controle - estados - espaço de estados - espaço de busca
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
controle - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
Respondido em 11/05/2020 14:17:17
 
 6a Questão
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de 
mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade
grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer
através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis
através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se
desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência
de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar
fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos
(ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas de
represenatação do conhecimento.
Selecione a opção correta:
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
Todas as afirmações são falsas.
Respondido em 11/05/2020 14:20:25
Gabarito
Coment.
 
 7a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
Sistemas fuzzy
Sistemas especialistas
Redes neurais artificiais
Algoritmos genéticos
 Sistemas integrados
Respondido em 11/05/2020 14:23:03
Gabarito
Coment.
 
 8a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Modela o funcionamento dos neurônios do cérebro
Armazena as informações em nuvem na rede de dados
É um modelo que aprende a partir dos dados
Respondido em 11/05/2020 14:25:03
javascript:abre_colabore('38403','192226293','3838392043');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 1a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A1_V3 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Todos os possíveis estados sejam conhecidos
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Respondido em 11/05/2020 14:30:11
 
 2a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
Possui conhecimento explicitamente representado com regras
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
 Aprende a partir dos dados e generaliza o conhecimento aprendido
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Respondido em 11/05/2020 14:34:32
 
 3a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Se baseia nos mecanismos da genética
Exploram informações históricas para encontrar novos pontos de busca
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Respondido em 11/05/2020 14:35:12
Gabarito
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
Coment.
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
É um modelo que aprende a partir dos dados
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
Armazena as informações em nuvem na rede de dados
Modela o funcionamento dos neurônios do cérebro
Respondido em 11/05/2020 14:35:45
 
 5a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
Sistemas fuzzy
Redes neurais artificiais
 Sistemas integrados
Algoritmos genéticos
Sistemas especialistas
Respondido em 11/05/2020 14:37:11
Gabarito
Coment.
 
 6a Questão
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização
como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
 Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Respondido em 11/05/2020 14:38:16
Gabarito
Coment.
 
 7a Questão
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no
comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica
deste paradigma:
Generalizam conhecimento aprendido
 São algoritmosde otimização
Lidam com conhecimento não simbolicamente representado
Aprendem com treinamento
Processam a informação de forma paralela e distribuída
Respondido em 11/05/2020 14:39:24
Gabarito
Coment.
 
 8a Questão
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem:
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o
problema.
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir.
( ) Em um sistema de produção o estado inicial representa a solução do problema.
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem
podem ser executadas.
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de
produção deve parar sua execução.
A sequência correta está representada em: 
V - F - V - V - F
 V - V - F - V - V
V - V - V - V - V
V - F - V - V - V
F - V - F - V - V
Respondido em 11/05/2020 14:39:31
javascript:abre_colabore('38403','192231001','3838518383');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 1a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A1_V4 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de 
mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade
grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer
através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis
através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se
desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência
de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar
fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos
(ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas de
represenatação do conhecimento.
Selecione a opção correta:
Todas as afirmações são falsas.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
Respondido em 11/05/2020 14:44:33
Gabarito
Coment.
 
 2a Questão
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento
de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
 
 
segurança - espaço - estados do espaço - estados da busca
segurança - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
 controle - estados - espaço de estados - espaço de busca
controle - espaço - estados do espaço - busca dos estados
Respondido em 11/05/2020 14:45:01
 
 3a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa
CORRETA):
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
Não possui conhecimento representado explicitamente
Lida apenas com símbolos gráficos
É um modelo que aprende a partir dos dados
 Lida com conhecimento explícito e representado simbolicamente
Respondido em 11/05/2020 14:45:37
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
 Aprende a partir dos dados e generaliza o conhecimento aprendido
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Possui conhecimento explicitamente representado com regras
Respondido em 11/05/2020 14:45:56
 
 5a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
É um modelo que aprende a partir dos dados
Modela o funcionamento dos neurônios do cérebro
Armazena as informações em nuvem na rede de dados
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
Respondido em 11/05/2020 14:46:45
 
 6a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
Sistemas especialistas
Redes neurais artificiais
Algoritmos genéticos
 Sistemas integrados
Sistemas fuzzy
Respondido em 11/05/2020 14:47:23
Gabarito
Coment.
 
 7a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Todos os possíveis estados sejam conhecidos
Conhecer a forma como chegar à resposta
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Respondido em 11/05/2020 14:48:15
 
 8a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Exploram informações históricas para encontrar novos pontos de busca
Se baseia nos mecanismos da genética
Respondido em 11/05/2020 14:51:51
Gabarito
Coment.
javascript:abre_colabore('38403','192235271','3838617598');
 
 
 
 INTELIGÊNCIA ARTIFICIAL
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0452_EX_A1_201603135545_V5 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem:
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o
problema.
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir.
( ) Em um sistema de produção o estado inicial representa a solução do problema.
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem
podem ser executadas.
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de
produção deve parar sua execução.
A sequência correta está representada em: 
V - V - V - V - V
V - F - V - V - F
F - V - F - V - V
V - F - V- V - V
 V - V - F - V - V
Respondido em 11/05/2020 14:54:58
 
 2a Questão
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento
de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
 controle - estados - espaço de estados - espaço de busca
controle - espaço - estados do espaço - busca dos estados
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
Respondido em 11/05/2020 14:56:13
 
 
 3a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
 Aprende a partir dos dados e generaliza o conhecimento aprendido
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinada área
Possui conhecimento explicitamente representado com regras
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
Respondido em 11/05/2020 14:56:47
 
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Armazena as informações em nuvem na rede de dados
Modela o funcionamento dos neurônios do cérebro
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
É um modelo que aprende a partir dos dados
Respondido em 11/05/2020 14:57:27
 
 5a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
Redes neurais artificiais
Sistemas fuzzy
Sistemas especialistas
 Sistemas integrados
Algoritmos genéticos
Respondido em 11/05/2020 14:58:05
Gabarito
Coment.
 
 6a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Todos os possíveis estados sejam conhecidos
Conhecer a forma como chegar à resposta
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Respondido em 11/05/2020 14:58:46
 
 7a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Se baseia nos mecanismos da genética
Exploram informações históricas para encontrar novos pontos de busca
Respondido em 11/05/2020 14:59:34
Gabarito
Coment.
 
 8a Questão
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de 
mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade
grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer
através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis
através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se
desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência
de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar
fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos
(ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas de
represenatação do conhecimento.
Selecione a opção correta:
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
Respondido em 11/05/2020 15:00:02
Gabarito
Coment.
javascript:abre_colabore('38403','192238760','3838702887');
 
 
 
 INTELIGÊNCIA ARTIFICIAL
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0452_EX_A1_V6 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa
CORRETA):
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento
Não possui conhecimento representado explicitamente
É um modelo que aprende a partir dos dados
Lida apenas com símbolos gráficos
 Lida com conhecimento explícito e representado simbolicamente
Respondido em 11/05/2020 15:02:12
 
 2a Questão
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no
comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica
deste paradigma:
Aprendem com treinamento
Lidam com conhecimento não simbolicamente representado
 São algoritmos de otimização
Processam a informação de forma paralela e distribuída
Generalizam conhecimento aprendido
Respondido em 11/05/2020 15:02:21
Gabarito
Coment.
 
 3a Questão
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização
como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
 
Respondido em 11/05/2020 15:02:58
Gabarito
Coment.
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa
CORRETA):
Lida com raciocínio sobre o conhecimento representado e justifica as decisões
 Aprende a partir dos dados e generaliza o conhecimento aprendido
Possui conhecimento explicitamente representado com regras
É programado com um algoritmo que reflete o conhecimento que se deseja representar
Reflete o conhecimento de um ou mais especialistas em uma determinadaárea
Respondido em 11/05/2020 15:04:05
 
 5a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Armazena as informações em nuvem na rede de dados
Modela o funcionamento dos neurônios do cérebro
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
É um modelo que aprende a partir dos dados
Respondido em 11/05/2020 15:05:35
 
 6a Questão
Analise as afirmações a seguir:
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de 
mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade
grande de estados e operações possíveis.
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer
através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis
através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se
desejava alcançar.
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência
de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar
fontes exteriores de aquisição de conhecimento.
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos
(ações).
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas de
represenatação do conhecimento.
Selecione a opção correta:
As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras.
A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras.
Todas as afirmações são falsas.
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras.
Todas as afirmações são verdadeiras.
Respondido em 11/05/2020 15:05:43
Gabarito
Coment.
 
 7a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
Todos os possíveis estados sejam conhecidos
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Conhecer a forma como chegar à resposta
Respondido em 11/05/2020 15:07:02
 
 8a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Se baseia nos mecanismos da genética
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Exploram informações históricas para encontrar novos pontos de busca
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Respondido em 11/05/2020 15:07:47
Gabarito
Coment.
javascript:abre_colabore('38403','192240958','3838755416');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 1a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A1_V7 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento
de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
controle - espaço - estados do espaço - busca dos estados
 controle - estados - espaço de estados - espaço de busca
controle - estados - espaço de busca - espaço de estados
segurança - espaço - estados do espaço - busca dos estados
segurança - espaço - estados do espaço - estados da busca
Respondido em 11/05/2020 15:18:09
 
 2a Questão
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou
então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método
classificado como IA?
 Sistemas integrados
Sistemas especialistas
Redes neurais artificiais
Algoritmos genéticos
Sistemas fuzzy
Respondido em 11/05/2020 15:18:01
Gabarito
Coment.
 
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
 3a Questão
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem:
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o
problema.
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir.
( ) Em um sistema de produção o estado inicial representa a solução do problema.
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem
podem ser executadas.
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de
produção deve parar sua execução.
A sequência correta está representada em: 
V - F - V - V - F
V - V - V - V - V
F - V - F - V - V
V - F - V - V - V
 V - V - F - V - V
Respondido em 11/05/2020 15:18:24
 
 4a Questão
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de estados
é necessário: (Escolha a alternativa CORRETA)
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Conhecer a forma como chegar à resposta
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Todos os possíveis estados sejam conhecidos
Respondido em 11/05/2020 15:19:01
 
 5a Questão
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a
alternativa CORRETA)
Se baseia nos mecanismos da genética
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural
Exploram informações históricas para encontrar novos pontos de busca
Respondido em 11/05/2020 15:20:20
Gabarito
Coment.
 
 6a Questão
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização
como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA)
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido.
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado.
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural.
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída.
 Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural.
Respondido em 11/05/2020 15:23:03
Gabarito
Coment.
 
 7a Questão
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no
comportamento do cérebro, além de outras características.Assinale a alternativa abaixo que NÃO representa uma característica
deste paradigma:
 São algoritmos de otimização
Processam a informação de forma paralela e distribuída
Generalizam conhecimento aprendido
Aprendem com treinamento
Lidam com conhecimento não simbolicamente representado
Respondido em 11/05/2020 15:24:09
Gabarito
Coment.
 
 8a Questão
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a
alternativa CORRETA)
Armazena as informações em nuvem na rede de dados
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos
Modela o funcionamento dos neurônios do cérebro
É um modelo que aprende a partir dos dados
Respondido em 11/05/2020 15:24:17
javascript:abre_colabore('38403','192245757','3838869064');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V1 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará 
na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo
ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
Respondido em 11/05/2020 15:31:14
 
 2a Questão
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o
método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser
expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja
encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e
avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a
determinação da solução do problema (se ela existir), garante que a solução é ótima.
 
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
Respondido em 11/05/2020 15:31:44
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
Gabarito
Coment.
 
 3a Questão
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a tomar
uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que
pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir
a seguinte regra ao tentar atravessar o labirinto:
Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como
referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em profundidade
que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
 
 
Respondido em 11/05/2020 15:34:42
 
 4a Questão
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido,
mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alterna�vo para a atravessar um labirinto é tatear com a mão o
lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua
superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Ar�ficial. O nome dessa busca não informada é:
Busca A* (A estrela)
Busca Hill Climbing
Busca em Largura
 Busca em Profundidade
Busca Interativa
Respondido em 11/05/2020 15:36:45
Gabarito
Coment.
 
 5a Questão
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta:
Apenas I e II estão corretas
Apenas I e III estão corretas
Apenas II e III estão corretas
Apenas III está correta
 I, II e III estão corretas
Respondido em 11/05/2020 15:37:09
Gabarito
Coment.
 
 6a Questão
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método
de busca: Assinale a altenativa CORRETA.
é obrigado a testar todos os estados existentes.
levou muito tempo para encontrar o estado objetivo.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
Respondido em 11/05/2020 15:39:14
 
 7a Questão
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
as árvores semânticas não contêm ciclos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
as árvores semânticas são grafos dirigidos.
Respondido em 11/05/2020 15:39:41
Gabarito
Coment.
 
 8a Questão
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D
deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um
determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
Utilizando-se a busca ordenada,a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
Respondido em 11/05/2020 15:41:56
javascript:abre_colabore('38403','192249631','3838962699');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V3 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Considere as seguintes afirmações sobre resolução de problemas em IA. 
 I. A* é um conhecido algoritmo de busca heurística. 
 II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
 III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
 
Assinale a alternativa correta:
Apenas I e III estão corretas
Apenas II e III estão corretas
 I, II e III estão corretas
Apenas I e II estão corretas
Apenas III está correta
Respondido em 11/05/2020 16:32:57
Gabarito
 Coment.
 
 
 2a Questão
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método
de busca: Assinale a altenativa CORRETA.
levou muito tempo para encontrar o estado objetivo.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
é obrigado a testar todos os estados existentes.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
Respondido em 11/05/2020 16:35:10
 
 3a Questão
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
as árvores semânticas são grafos dirigidos.
as árvores semânticas não contêm ciclos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
Respondido em 11/05/2020 16:35:37
Gabarito
Coment.
 
 4a Questão
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará 
na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo
ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
Respondido em 11/05/2020 16:35:53
 
 5a Questão
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D
deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um
determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
Respondido em 11/05/2020 16:35:51
 
 6a Questão
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado
objetivo o nó de rótulo L selecione uma sequência de expansão dos nós.
A,B,C,D,E,F,G,H,I,J,L
L,F,B,A
A,B,E,F,G,L
A,B,C,D,E,F,L
 A,B,E,F,L
Respondido em 11/05/2020 16:36:50
 
 7a Questão
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os
caminhos têm comprimentos aproximados.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos
ou infinitos no espaço de estados.
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do
comprimento caminhos e nem do fator de ramificação.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
Respondido em 11/05/2020 16:37:28
Gabarito
Coment.
 
 8a Questão
Com relação à definição de grafo de estados é incorreto afirmar que
um grafo pode ter transições que retornem ao mesmo estado.
um grafo pode conter ciclos.
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
as arestas que conectam os estados são chamadas de transições.
os estados são apresentados nos vértices do seu diagrama.
Respondido em 11/05/2020 16:37:34
Gabarito
Coment.
javascript:abre_colabore('38403','192269127','3839413214');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V3 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Considere as seguintes afirmações sobre resolução de problemas em IA. 
 I. A* é um conhecido algoritmo de busca heurística. 
 II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
 III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
 
Assinale a alternativa correta:
Apenas I e III estão corretas
Apenas II e III estão corretas
 I, II e III estão corretas
Apenas I e II estão corretas
Apenas III está correta
Respondido em 11/05/2020 16:32:57
Gabarito
 Coment.
 
 
 2a Questão
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método
de busca: Assinale a altenativa CORRETA.
levou muito tempo para encontrar o estado objetivo.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
é obrigado a testar todos os estados existentes.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
Respondido em 11/05/2020 16:35:10
 
 3a Questão
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
as árvores semânticas são grafos dirigidos.
as árvores semânticas não contêm ciclos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
Respondido em 11/05/2020 16:35:37
Gabarito
Coment.
 
 4a Questão
 As definições a seguir representam,respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará 
na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo
ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
Respondido em 11/05/2020 16:35:53
 
 5a Questão
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D
deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um
determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
Respondido em 11/05/2020 16:35:51
 
 6a Questão
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado
objetivo o nó de rótulo L selecione uma sequência de expansão dos nós.
A,B,C,D,E,F,G,H,I,J,L
L,F,B,A
A,B,E,F,G,L
A,B,C,D,E,F,L
 A,B,E,F,L
Respondido em 11/05/2020 16:36:50
 
 7a Questão
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os
caminhos têm comprimentos aproximados.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos
ou infinitos no espaço de estados.
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do
comprimento caminhos e nem do fator de ramificação.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
Respondido em 11/05/2020 16:37:28
Gabarito
Coment.
 
 8a Questão
Com relação à definição de grafo de estados é incorreto afirmar que
um grafo pode ter transições que retornem ao mesmo estado.
um grafo pode conter ciclos.
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
as arestas que conectam os estados são chamadas de transições.
os estados são apresentados nos vértices do seu diagrama.
Respondido em 11/05/2020 16:37:34
Gabarito
Coment.
javascript:abre_colabore('38403','192269127','3839413214');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V4 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método
de busca: Assinale a altenativa CORRETA.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
levou muito tempo para encontrar o estado objetivo.
é obrigado a testar todos os estados existentes.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
Respondido em 11/05/2020 17:56:04
 
 2a Questão
Com relação à definição de grafo de estados é incorreto afirmar que
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte.
os estados são apresentados nos vértices do seu diagrama.
um grafo pode ter transições que retornem ao mesmo estado.
as arestas que conectam os estados são chamadas de transições.
um grafo pode conter ciclos.
Respondido em 11/05/2020 17:56:49
Gabarito
Coment.
 
 3a Questão
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do
comprimento caminhos e nem do fator de ramificação.
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os
caminhos têm comprimentos aproximados.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos
ou infinitos no espaço de estados.
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
Respondido em 11/05/2020 17:56:59
Gabarito
Coment.
 
 4a Questão
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D
deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um
determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas?
Nó-h(n)
A-25
B-21
C-18
D-19
E-10
F-14
G-13
H-03
I-07
J-10
K-05
L-00
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19
Respondido em 11/05/2020 17:56:53
 
 5a Questão
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado
objetivo o nó de rótulo L selecione uma sequência de expansão dos nós.
A,B,E,F,G,L
A,B,C,D,E,F,G,H,I,J,L
L,F,B,A
 A,B,E,F,L
A,B,C,D,E,F,L
Respondido em 11/05/2020 17:57:40
 
 6a Questão
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará 
na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo
ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
Respondido em 11/05/2020 17:58:19
 
 7a Questão
Os grafos de estados servem para representartodos os estados e suas transições para um dado sistema. São tipos de grafos as
redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
as árvores semânticas são grafos dirigidos.
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
as árvores semânticas não contêm ciclos.
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
Respondido em 11/05/2020 17:59:29
Gabarito
Coment.
 
 8a Questão
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta:
 I, II e III estão corretas
Apenas II e III estão corretas
Apenas I e III estão corretas
Apenas III está correta
Apenas I e II estão corretas
Respondido em 11/05/2020 17:59:42
Gabarito
Coment.
javascript:abre_colabore('38403','192297217','3840072683');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V5 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade B
deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums empresa
de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de modo a
REDUZIR o custo com passagens?
Nó-h(n)
A-18
B-16
C-12
D-14
E-11
F-16
G-09
H-03
I-07
J-10
K-05
L-00
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19
 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19
Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19
Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
Respondido em 11/05/2020 20:13:42
 
 2a Questão
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
ter a complexidade do seu algoritmo reduzida.
poder fazer pesquisas em árvores semânticas.
poder fazer pesquisas em redes semânticas.
 poder examinar o espaço de busca de forma mais eficiente.
permitir com que o seu algoritmo seja programado mais facilmente.
Respondido em 11/05/2020 20:14:49
Gabarito
Coment.
 
 3a Questão
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido,
mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alterna�vo para a atravessar um labirinto é tatear com a mão o
lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua
superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Ar�ficial. O nome dessa busca não informada é:
Busca Interativa
 Busca em Profundidade
Busca em Largura
Busca A* (A estrela)
Busca Hill Climbing
Respondido em 11/05/2020 20:15:29
Gabarito
Coment.
 
 4a Questão
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o
método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser
expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja
encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e
avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a
determinação da solução do problema (se ela existir), garante que a solução é ótima.
 
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
Respondido em 11/05/2020 20:17:06
Gabarito
Coment.
 
 5a Questão
No grafo ilustrado abaixo, cada nó representa uma cidade dis�nta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada
cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
 
A par�r dessas informações, escolha a alterna�va CORRETA:
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Respondido em 11/05/2020 20:18:02
 
 6a Questão
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
 A busca gulosa minimiza h(N).
A busca de custo uniforme minimiza h(N).
A busca A∗ minimiza h(N).
A busca A∗ minimiza h(N) somente se a heurística for admissível.
A busca gulosa minimiza h(N) somente se a heurística for admissível.
Respondido em 11/05/2020 20:22:48
Gabarito
Coment.
 
 7a Questão
Analise as seguintes afirmativas. 
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo
custo. 
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura,
quando aplicadas ao mesmo problema. 
III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não
garante encontrar a solução ótima. 
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. 
A esse respeito, pode-se concluir que: Escolha a alternativa correta
Apenas as afirmativas I e IV são corretas.
Apenas as afirmativas I e V são corretas.
Apenas a afirmativa V é correta.
Apenas as afirmativas II e V são corretas.
 Apenas as afirmativas I, IV e V são corretas.
Respondido em 11/05/2020 20:23:26
Gabarito
Coment.
 
 8a QuestãoEm um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os
dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual
método de busca utiliza estes dois dados em conjunto:
 A*
em Largura
em profundidade
gulosa
ordenada
Respondido em 11/05/2020 20:23:20
Gabarito
Coment.
javascript:abre_colabore('38403','192299425','3840124539');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V7 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método
de busca: Assinale a altenativa CORRETA.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
é obrigado a testar todos os estados existentes.
levou muito tempo para encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
Respondido em 11/05/2020 20:35:35
 
 2a Questão
No grafo ilustrado abaixo, cada nó representa uma cidade dis�nta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo.
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada
cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
 
A par�r dessas informações, escolha a alterna�va CORRETA:
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Respondido em 11/05/2020 20:36:54
 
 3a Questão
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema, o
método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais ser
expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução seja
encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam gerados e
avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além de garantir a
determinação da solução do problema (se ela existir), garante que a solução é ótima.
 
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
Respondido em 11/05/2020 20:37:49
Gabarito
Coment.
 
 4a Questão
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido,
mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alterna�vo para a atravessar um labirinto é tatear com a mão o
lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua
superficie.
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Ar�ficial. O nome dessa busca não informada é:
Busca em Largura
Busca Interativa
Busca A* (A estrela)
Busca Hill Climbing
 Busca em Profundidade
Respondido em 11/05/2020 20:38:40
Gabarito
Coment.
 
 5a Questão
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta:
Apenas III está correta
Apenas II e III estão corretas
Apenas I e III estão corretas
Apenas I e II estão corretas
 I, II e III estão corretas
Respondido em 11/05/2020 20:38:54
Gabarito
Coment.
 
 6a Questão
Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os
dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual
método de busca utiliza estes dois dados em conjunto:
 A*
em profundidade
gulosa
em Largura
ordenada
Respondido em 11/05/2020 20:39:00
Gabarito
Coment.
 
 7a Questão
Analise as seguintes afirmativas. 
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo
custo. 
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura,
quando aplicadas ao mesmo problema. 
III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não
garante encontrar a solução ótima. 
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. 
A esse respeito, pode-se concluir que: Escolha a alternativa correta
Apenas a afirmativa V é correta.
Apenas as afirmativas I e V são corretas.
Apenas as afirmativas I e IV são corretas.
 Apenas as afirmativas I, IV e V são corretas.
Apenas as afirmativas II e V são corretas.
Respondido em 11/05/2020 20:39:36
Gabarito
Coment.
 
 8a Questão
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que:
A busca gulosa minimiza h(N) somente se a heurística for admissível.
A busca A∗ minimiza h(N) somente se a heurística for admissível.
A busca de custo uniforme minimiza h(N).
A busca A∗ minimiza h(N).
 A busca gulosa minimiza h(N).
Respondido em 11/05/2020 20:40:37
Gabarito
Coment.
javascript:abre_colabore('38403','192355342','3841505769');
 
 
 
 INTELIGÊNCIA ARTIFICIAL 2a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A2_V6 11/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado
objetivo o nó de rótulo L selecione uma sequência de expansão dos nós.
A,B,C,D,E,F,L
 A,B,E,F,L
L,F,B,A
A,B,E,F,G,L
A,B,C,D,E,F,G,H,I,J,L
Respondido em 11/05/2020 20:30:17
 
 2a Questão
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
poder fazer pesquisas