Baixe o app para aproveitar ainda mais
Prévia do material em texto
INTELIGÊNCIA ARTIFICIAL INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFI... 1a unidade 1 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: segurança - espaço - estados do espaço - busca dos estados controle - estados - espaço de busca - espaço de estados controle - espaço - estados do espaço - busca dos estados controle - estados - espaço de estados - espaço de busca segurança - espaço - estados do espaço - estados da busca Respondido em 03/08/2021 10:18:27 2 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 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. A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. Todas as afirmações são falsas. Respondido em 03/08/2021 10:19:10 Gabarito Comentado 3 Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Lida com conhecimento explícito e representado simbolicamente Lida apenas com símbolos gráficos É formado por uma rede de elementos conectados por pesos que detêm o conhecimento É um modelo que aprende a partir dos dados Não possui conhecimento representado explicitamente Respondido em 03/08/2021 10:22:26 4 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 Lidam com conhecimento não simbolicamente representado Processam a informação de forma paralela e distribuída Aprendem com treinamento Generalizam conhecimento aprendido Respondido em 03/08/2021 10:23:14 Gabarito Comentado 5 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 Reflete o conhecimento de um ou mais especialistas em uma determinada área É programado com um algoritmo que reflete o conhecimento que se deseja representar Possui conhecimento explicitamente representado com regras Lida com raciocínio sobre o conhecimento representado e justifica as decisões Respondido em 03/08/2021 10:23:21 6 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 Lidar com o raciocínio aproximado utilizando conceitos imprecisos Armazena as informações em nuvem na rede de dados É um modelo que aprende a partir dos dados Modela o funcionamento dos neurônios do cérebro Respondido em 03/08/2021 10:25:12 7 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 Sistemas integrados Redes neurais artificiais Sistemas especialistas Respondido em 03/08/2021 10:24:33 Gabarito Comentado 8 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. 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. 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. Respondido em 03/08/2021 10:24:36 1 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 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 Todos os possíveis estados sejam conhecidos Que sejam definidos os estados inicial, final(is) e as operações possíveis Respondido em 03/08/2021 10:25:51 2 Questão De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA) Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural 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 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Respondido em 03/08/2021 10:26:23 Gabarito Comentado 3 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 representaa 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 - V V - F - V - V - F V - V - V - V - V F - V - F - V - V V - V - F - V - V Respondido em 03/08/2021 10:26:37 4 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 - estados da busca controle - espaço - estados do espaço - busca dos estados segurança - espaço - estados do espaço - busca dos estados Respondido em 03/08/2021 10:26:52 5 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 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 Respondido em 03/08/2021 10:27:00 6 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. 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 II é falsa e as afirmações I, III, IV e V são verdadeiras. A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. Respondido em 03/08/2021 10:27:06 Gabarito Comentado 7 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 03/08/2021 10:27:44 8 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? Algoritmos genéticos Sistemas integrados Sistemas fuzzy Sistemas especialistas Redes neurais artificiais 1 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 Lidam com conhecimento não simbolicamente representado Generalizam conhecimento aprendido São algoritmos de otimização Aprendem com treinamento Respondido em 03/08/2021 10:28:21 Gabarito Comentado 2 Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Lida apenas com símbolos gráficos Lida com conhecimento explícito e representado simbolicamente É um modelo que aprende a partir dos dados É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Não possui conhecimento representado explicitamente Respondido em 03/08/2021 10:30:32 3 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. 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. 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 03/08/2021 10:31:22 Gabarito Comentado 4 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 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 Possui conhecimento explicitamente representado com regras Respondido em 03/08/2021 10:31:50 5 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 aplicadasa 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 F - V - F - V - V V - F - V - V - V V - V - V - V - V V - V - F - V - V Respondido em 03/08/2021 10:31:58 6 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 Redes neurais artificiais Sistemas especialistas Algoritmos genéticos Sistemas fuzzy Respondido em 03/08/2021 10:32:11 Gabarito Comentado 7 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: segurança - espaço - estados do espaço - busca dos estados controle - 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 segurança - espaço - estados do espaço - estados da busca Respondido em 03/08/2021 10:32:23 8 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 Lidar com o raciocínio aproximado utilizando conceitos imprecisos É um modelo que aprende a partir dos dados Modela o funcionamento dos neurônios do cérebro 1 Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Lida com conhecimento explícito e representado simbolicamente É um modelo que aprende a partir dos dados É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Lida apenas com símbolos gráficos Não possui conhecimento representado explicitamente Respondido em 03/08/2021 10:34:38 2 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. Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. 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. Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. Respondido em 03/08/2021 10:34:47 Gabarito Comentado 3 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 Lidam com conhecimento não simbolicamente representado Aprendem com treinamento São algoritmos de otimização Processam a informação de forma paralela e distribuída Respondido em 03/08/2021 10:34:57 Gabarito Comentado 4 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 segurança - espaço - estados do espaço - estados da busca controle - estados - espaço de busca - espaço de estados segurança - espaço - estados do espaço - busca dos estados controle - estados - espaço de estados - espaço de busca Respondido em 03/08/2021 10:35:07 5 Questão De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) Modela o funcionamento dos neurônios do cérebro São formados por uma rede de elementos conectados por pesos que detêm o conhecimento É um modelo que aprende a partir dos dados Armazena as informações em nuvem na rede de dados Lidar com o raciocínio aproximado utilizando conceitos imprecisos Respondido em 03/08/2021 10:35:14 6 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 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. Respondido em 03/08/2021 10:35:18 Gabarito Comentado 7 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 especialistas Sistemas integrados Algoritmos genéticos Sistemas fuzzy Respondido em 03/08/2021 10:35:27 Gabarito Comentado 8 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 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 Possui conhecimento explicitamente representado com regras É programado com um algoritmo que reflete o conhecimento que se deseja representar 1 Questão De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA) 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 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 Se baseia nos mecanismos da genética Respondido em 03/08/2021 10:32:52 Gabarito Comentado 2 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 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. A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. Todas as afirmações são verdadeiras. Respondido em 03/08/2021 10:33:05 Gabarito Comentado 3 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 Conhecer a forma como chegar à resposta 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 Respondido em 03/08/2021 10:33:30 4 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? Algoritmos genéticos Sistemas especialistas Sistemas integrados Redes neurais artificiais Sistemas fuzzy Respondido em 03/08/2021 10:33:36 Gabarito Comentado 5 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: segurança - espaço - estados do espaço - busca dos estados controle - espaço - estados do espaço - busca dos estados controle - estados - espaço de estados - espaço de busca segurança - espaço - estados do espaço - estados da busca controle - estados - espaço de busca - espaço de estados Respondido em 03/08/2021 10:33:50 6 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 É um modelo que aprende a partir dos dados Armazena as informações em nuvem na rede de dados Modela o funcionamento dos neurônios do cérebro São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Respondido em 03/08/2021 10:33:58 7 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 Reflete o conhecimento de um ou mais especialistas em uma determinada área Possui conhecimento explicitamente representado com regras É programado com um algoritmo que reflete o conhecimento que se deseja representar Aprende a partir dos dados e generaliza o conhecimento aprendido Respondido em 03/08/2021 10:34:14 8 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: F - V - F - V - V V - F - V - V - V V - F - V - V - F V - V - F - V - V V - V - V - V - V ESTRATÉGIAS DE BUSCAS EM GRAFOS SEM CUSTO E C... 2a unidade 1 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: ordenada em profundidade A* gulosa em Largura Respondido em 04/08/2021 09:42:17 Gabarito Comentado 2 Questão Avalie as afirmações abaixo: (1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. PORTANTO (2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado. As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). A afirmações (1) é verdadeira e a afirmação (2) é falsa.As afirmações (1) e (2) são falsas e (2) não justifica (1). As afirmações (1) e (2) são falsas. As afirmações (1) e (2) são verdadeiras e (2) justifica (1). Respondido em 04/08/2021 09:43:04 3 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 não contêm ciclos. 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 os sucessores de um nó folha são os nós objetivos. nas árvores semânticas cada nó tem um predecessor (ou nó pai). Respondido em 04/08/2021 09:43:07 Gabarito Comentado 4 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 profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados. Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação. 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 largura são sempre mais eficientes que os algoritmos de busca em profundidade. Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados. Respondido em 04/08/2021 09:43:09 Gabarito Comentado 5 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 A,B,E,F,L A,B,E,F,G,L A,B,C,D,E,F,L L,F,B,A Respondido em 04/08/2021 09:44:10 6 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 04/08/2021 09:44:52 7 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 04/08/2021 09:45:08 Gabarito Comentado 8 Questão No grafo ilustrado abaixo, cada nó representa uma cidade distinta, 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 partir dessas informações, escolha a alternativa CORRETA: Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 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 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 ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 1 Questão 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. permitir com que o seu algoritmo seja programado mais facilmente. poder examinar o espaço de busca de forma mais eficiente. poder fazer pesquisas em redes semânticas. poder fazer pesquisas em árvores semânticas. Respondido em 04/08/2021 13:25:32 Gabarito Comentado 2 Questão Com relação à definição de grafo de estados é incorreto afirmar que as arestas que conectam os estados são chamadas de transições. os estados são apresentados nos vértices do seu diagrama. um grafo pode ter transições que retornem ao mesmo estado. um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. um grafo pode conter ciclos. Respondido em 04/08/2021 13:25:36 Gabarito Comentado 3 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 I e II estão corretas Apenas III está correta Apenas II e III estão corretas Apenas I e III estão corretas Respondido em 04/08/2021 13:25:40 Gabarito Comentado 4 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. 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. é obrigado a testar todos os estados existentes. dentre várias soluções existentes, não conseguiu encontrar a melhor solução. Respondido em 04/08/2021 13:25:48 5 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 umdeterminado 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 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 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 Respondido em 04/08/2021 13:25:50 Gabarito Comentado 6 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 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 ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Respondido em 04/08/2021 13:26:01 7 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 Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo (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 Respondido em 04/08/2021 13:26:26 8 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 alternativo 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 Artificial. O nome dessa busca não informada é: Busca Hill Climbing Busca Interativa Busca A* (A estrela) Busca em Profundidade Busca em Largura 1 Questão Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA. permitir com que o seu algoritmo seja programado mais facilmente. ter a complexidade do seu algoritmo reduzida. poder examinar o espaço de busca de forma mais eficiente. poder fazer pesquisas em árvores semânticas. poder fazer pesquisas em redes semânticas. Respondido em 04/08/2021 13:38:47 Gabarito Comentado 2 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. 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. dentre várias soluções existentes, não conseguiu encontrar a melhor solução. levou muito tempo para encontrar o estado objetivo. é obrigado a testar todos os estados existentes. Respondido em 04/08/2021 13:40:41 3 Questão Avalie as afirmações abaixo: (1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. PORTANTO (2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado. A afirmações (1) é verdadeira e a afirmação (2) é falsa. As afirmações (1) e (2) são verdadeiras e (2) justifica (1). As afirmações (1) e (2) são falsas e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). As afirmações (1) e (2) são falsas. Respondido em 04/08/2021 13:41:07 4 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). as árvores semânticas são grafos dirigidos. nas árvores semânticas cada nó tem um predecessor (ou nó pai). Respondido em 04/08/2021 13:41:40 Gabarito Comentado 5 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, IV e V são corretas. Apenas as afirmativas I e V são corretas. Apenas a afirmativa V é correta. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas II e V são corretas. Respondido em 04/08/2021 13:41:48 Gabarito Comentado 6 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: em profundidade gulosa em Largura A* ordenada Respondido em 04/08/2021 13:41:59 Gabarito Comentado 7 Questão Considere a árvore abaixo obtida pelo algoritmode 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,L L,F,B,A A,B,C,D,E,F,G,H,I,J,L A,B,E,F,G,L A,B,C,D,E,F,L Respondido em 04/08/2021 13:42:10 8 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 1 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 gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17 Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL 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 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Respondido em 04/08/2021 13:54:27 2 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 de custo uniforme minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N). A busca A∗ minimiza h(N). A busca gulosa minimiza h(N) somente se a heurística for admissível. Respondido em 04/08/2021 13:54:36 Gabarito Comentado 3 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 largura - (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 irrevogável - (3) Busca revogável em largura. (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável Respondido em 04/08/2021 13:54:44 Gabarito Comentado 4 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 Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo (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 Respondido em 04/08/2021 13:54:52 5 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 II e III estão corretas Apenas I e II estão corretas Apenas I e III estão corretas Apenas III está correta I, II e III estão corretas Respondido em 04/08/2021 13:54:56 Gabarito Comentado 6 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 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 e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados. Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação. Respondido em 04/08/2021 13:55:14 Gabarito Comentado 7 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 alternativo 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 Artificial. O nome dessa busca não informada é: Busca em Largura Busca Interativa Busca em Profundidade Busca Hill Climbing Busca A* (A estrela) Respondido em 04/08/2021 13:55:33 Gabarito Comentado 8 Questão No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, umarodovia 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 partir dessas informações, escolha a alternativa CORRETA: Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizando-se o algoritmo A*, 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 ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Respondido em 04/08/2021 13:56 1 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 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 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 profundidade são menos eficientes em arvores com alto fator de ramificação. Respondido em 04/08/2021 13:30:16 Gabarito Comentado 2 Questão No grafo ilustrado abaixo, cada nó representa uma cidade distinta, 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 partir dessas informações, escolha a alternativa CORRETA: 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 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Respondido em 04/08/2021 13:33:36 3 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 alternativo 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 Artificial. O nome dessa busca não informada é: Busca em Largura Busca em Profundidade Busca Interativa Busca A* (A estrela) Busca Hill Climbing Respondido em 04/08/2021 13:34:16 Gabarito Comentado 4 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 pelo vizinho mais próximo - (3) Busca Ordenada (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo (1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo Respondido em 04/08/2021 13:34:25 5 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 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 profundidade - (2) Busca revogável em largura - (3) Busca irrevogável (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável Respondido em 04/08/2021 13:34:31 Gabarito Comentado 6 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 I e III estão corretas Apenas I e II estão corretas Apenas III está correta Apenas II e III estão corretas Respondido em 04/08/2021 13:34:37 Gabarito Comentado 7 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 ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 Utilizando-se a busca gulosa, a rota entreA 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 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 04/08/2021 13:34:44 8 Questão Com relação à definição de grafo de estados é incorreto afirmar que um grafo pode conter ciclos. os estados são apresentados nos vértices do seu diagrama. as arestas que conectam os estados são chamadas de transições. um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. um grafo pode ter transições que retornem ao mesmo estado. REGRAS DE PRODUÇÃO E SISTEMAS ESPECIALISTAS 3a unidade 1 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%) R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%) FATOS: peso = 130 (GC = 80%) capacidade = 75 (GC = 90%) R1 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada. R1 será disparada gerando parar_elevador = 1 (GC = 72%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando liberar_elevador = 1 (GC = 48%) R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%) Respondido em 23/08/2021 10:00:57 2 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) FATOS: pressão = 210 (GC = 70%) temperatura = 130 (GC = 90%) R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) R1 não será disparada e R2 não será disparada Respondido em 23/08/2021 10:05:12 3 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) R1 não será disparada e R2 não será disparada Respondido em 23/08/2021 10:05:18 4 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) FATOS: velocidade = 180 (GC = 80%) chuva = 120 (GC = 70%) R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%) R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada. R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%) Respondido em 23/08/2021 10:05:26 5 Questão A arquitetura mostrada na figura abaixo é composta por: · knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; · Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; · Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; · Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões; · knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento; · User interface (Interface de usuário), que permite a interação do sistema com usuários; Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? Sistema de construção de rede neurais. Sistema de criação de lógica de primeira ordem. Sistema de derivação de lógica fuzzy. Sistema Especialistas de regras de produção. Sistema de criação de regras de busca em árvores semânticas. Respondido em 23/08/2021 10:05:33 6 Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta acima seja respondida. 4 2 6 3 5 Respondido em 23/08/2021 10:05:40 Gabarito Comentado 7 Questão Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma caldeira. Regra 1: Se temperatura > 60 então pressão é alta. Regra 2: Se pressão entre 30 e 60 então pressão é média. Regra 3: Se pressão menor que 30 então pressão é baixa. Regra 4: Se Temperatura > 100 então temperatura é alta. Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. Regra 6: Se Temperatura < 50 então temperatura é baixa. Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados. Pressão: Média Temperatura: Alta Ação: Diminuir Combustível Pressão: Alta Temperatura: Alta Ação: Diminuir Combustível Pressão: Alta Temperatura: Média Ação: Aumentar Combustível Pressão: Média Temperatura: Média Ação: Diminuir Combustível Pressão: Média Temperatura: Alta Ação: Aumentar Combustível Respondido em 23/08/2021 10:05:45 Gabarito Comentado 8 Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma respostaà pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos até que a pergunta acima seja respondida. 5 6 3 2 4 Respondido em 23/08/2021 10:05:56 Explicação: Estratégia dirigida a objetivos - backward chain, investiga-se as regras que possuam na conclusão os objetivos que procuramos e Caso o fato da premissa da regra seja desconhecido, esse será o novo objetivo e passamos a buscar uma regra que o contenha na conclusão. Assim como o fato é investimento alto, como é o consumo? teremos: R1 novo objetivo a taxa de desemprego R3 é investigado mas não é ativada a regra R4 é investigado e é ativada a regra, novo fato - taxa de desemprego baixa R1 é investigado mas não é ativada a regra R2 é investigado e é ativada a regra, consumo alto 1 Questão Em relação as estratégias de inferência, um sistemas especialistas possui uma área (parte) responsável por armazenar de forma explícita em regras de produção o conhecimento de uma área específica de aplicação. Esta área é denominada: Base de Conhecimento Banco de Dados Motor de Inferência Motor de Conhecimento Base de Dados Respondido em 23/08/2021 09:49:51 Gabarito Comentado 2 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) FATOS: clientes = 80 (GC = 70%) temperatura = 25 (GC = 60%) R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%) R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada. R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando desligar_ar_condicionado = 1 (GC = 49%) Respondido em 23/08/2021 09:51:24 3 Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos até que a pergunta acima seja respondida. 2 5 3 6 4 Respondido em 23/08/2021 09:52:41 Explicação: Estratégia dirigida a objetivos - backward chain, investiga-se as regras que possuam na conclusão os objetivos que procuramos e Caso o fato da premissa da regra seja desconhecido, esse será o novo objetivo e passamos a buscar uma regra que o contenha na conclusão. Assim como o fato é investimento alto, como é o consumo? teremos: R1 novo objetivo a taxa de desemprego R3 é investigado mas não é ativada a regra R4 é investigado e é ativada a regra, novo fato - taxa de desemprego baixa R1 é investigado mas não é ativada a regra R2 é investigado e é ativada a regra, consumo alto 4 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) R1 não será disparada e R2 não será disparada R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) Respondido em 23/08/2021 09:54:15 5 Questão Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) FATOS: velocidade = 180 (GC = 80%) chuva = 120 (GC = 70%) R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada. R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%) R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%) Respondido em 23/08/2021 09:55:54 6 Questão A arquitetura mostrada na figura abaixo é composta por: · knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; · Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; · Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; · Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões; · knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento; · User interface (Interface de usuário), que permite a interação do sistema com usuários; Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? Sistema Especialistas de regras de produção. Sistema de criação de regras de busca em árvores semânticas. Sistema de criação de lógica de primeira ordem. Sistema de derivação de lógica fuzzy. Sistema de construção de rede neurais. Respondido em 23/08/2021 09:56:28 7 Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta acima seja respondida. 4 6 3 5 2 Respondido em 23/08/2021 09:57:28 Gabarito Comentado 8 Questão Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma caldeira. Regra 1: Se temperatura > 60 então pressão é alta. Regra 2: Se pressão entre 30 e 60 então pressão é média. Regra 3: Se pressão menor que 30 então pressão é baixa. Regra 4: Se Temperatura > 100 então temperatura é alta. Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. Regra 6: Se Temperatura < 50 então temperatura é baixa. Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. Foi realizada uma medição na qual a temperatura é de 120
Compartilhar