Baixe o app para aproveitar ainda mais
Prévia do material em texto
1. 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 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 2. 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 Aprendem com treinamento Generalizam conhecimento aprendido Lidam com conhecimento não simbolicamente representado São algoritmos de otimização 3. 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) 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. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. 4. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp É programado com um algoritmo que reflete o conhecimento que se deseja representar Lida com raciocínio sobre o conhecimento representado e justifica as decisões Possui conhecimento explicitamente representado com regras Reflete o conhecimento de um ou mais especialistas em uma determinada área Aprende a partir dos dados e generaliza o conhecimento aprendido 5. 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 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 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 6. 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 fuzzy Sistemas integrados Sistemas especialistas Redes neurais artificiais 7. 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. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp 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. 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. 8. 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 1) 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: https://simulado.estacio.br/bdq_simulados_exercicio.asp • 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 2. 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? https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 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 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 é 23Utilizando-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 é DGKL e o custo do caminho é 19 3. 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 a busca gulosa, 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 é ACDFLM e o custo do caminho é 56 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 Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 4. 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 II e V são corretas. Apenas a afirmativa V é correta. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I, IV e V são corretas. Apenas as afirmativas I e V são corretas. 5. 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 gulosa em Largura A* em profundidade 6. 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 gulosa minimiza h(N). A busca A∗ minimiza h(N). A busca de custo uniforme minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 7. 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,G,L A,B,C,D,E,F,G,H,I,J,L L,F,B,A A,B,E,F,L 8. 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 o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19 https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_aluno_turma=125289383&cod_hist_prova=208327476&aula=2&f_cod_aula=2 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 entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20 Na inferência fuzzy: A regra é uma composição de relações Fuzzy onde a primeira relação é um conjunto fuzzy (possivelmente resultante de uma operação Fuzzy) e a segunda relação é de implicação. Assinale a alternativa correta. 1. A primeira afirmação está correta e a segunda está incorreta Ambas as afirmações estão incorretas Ambas as afirmações estão corretas e a segunda complementa a primeira A primeira afirmação está incorreta e a segunda está correta Ambas as afirmações estão corretas, mas as mesmas não possuem correlação 2. Para calcular a relação de implicação, a forma mais usada é a sugerida por: Tsukamoto Mandani Takagi-Sugeno Von Newman Zadeh https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp 3. TEMPERATURA PRESSÃO Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por Zadeh (min-max) podemos afirmar que: O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0. 4. O processo de defuzzificação produz uma saída precisa, a partir do conjunto fuzzy de saída obtido pelo sistema de inferência. Assinale o item que não é método de defuzzificação. Média dos Mínimos Altura Modificada Centro de Área Centróide https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Média dos Máximos 5. Em relação a sistemas fuzzy, assinale a opção que indica um método de defuzzificação. Média dos mínimos Mínimo-máximo Média dos máximos Centro de carga Centro dos máximos 6. Em relação a lógica fuzzy, podemos afirmar que o processo transforma valores linguísticos em valores da lógica fuzzy é: ______________________. Marque a opção CORRETA: Inferência Defuzzificação Fuzzificação Booleano Pertinência 7. Considere o conjunto abaixo, resultante da composição de váriasregras ativadas pelo método de composição pelo MAXIMO: https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp O valor final da variável calculado com base no método de defuzzyficação MÉDIA DOS MÁXIMOS é: 23 25 19 27 21 8. Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): Aplicar as regras que lidam com os valores linguísticos da entrada Realizar a combinação das regras e dos valores de entrada Produzir uma saída escalar desejada Transformar a entrada em pertinências usadas para a ativação das regras Transformar os conjuntos fuzzy gerados pela aplicação das regras 1. O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: Criação Crossover Adaptação Seleção https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Mutação 2. Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir. I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de estados da população. II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha (Best First). III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa garantir que h(n) seja admissível. Assinale a alternativa correta. As afirmativas I, II e III são corretas. Somente as afirmativas I e III são corretas. Somente as afirmativas I e II são corretas. Somente a afirmativa III é correta. Somente a afirmativa II é correta. 3. O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa população é: Adaptação Mutação Seleção Criação Crossover 4. O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do cromossomo é: Seleção Adaptação Crossover https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Criação Mutação 5. O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é: Seleção Criação Adaptação Mutação Crossover 6. A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos operadores genéticos. Para interromper a evolução da população um critério de parada deve ser utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo: I - Número máximo de gerações. II - Tempo máximo de processamento. III - Melhor indivíduo, da população atual, ser satisfatório. IV - Interrupção do processamento quando a população não mais evoluir após certo número de gerações consecutivas. Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de parada em algoritmos genéticos: Todas as sugestões Somente I, III e IV Somente I, II e IV Somente I e III Somente I e II 7. Os algoritmos genéticos são técnicas de busca de Inteligência Artificial e tiveram um amplo impacto sobre problemas de otimização, como layout de circuitos e escalonamento de prestação de serviços. Com relação à versão mais comum dessa técnica, considere as afirmativas a seguir. I. O funcionamento dos algoritmos genéticos começam com um conjunto de k estados gerados aleatoriamente chamado de população. II. Para cada par selecionado, é escolhido ao acaso um ponto de crossover dentre as posições na cadeia do indivíduo. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp III. A função fitness de cada indivíduo deverá definir qual é o melhor ponto de crossover dos pares selecionados. IV. A fase de mutação dos algoritmos genéticos é obrigatória e deve seguir uma ordem aleatória para garantir vantagens em seus resultados. Assinale a alternativa CORRETA. Somente as afirmativas II, III e IV são corretas. Somente as afirmativas I, II e III são corretas. Somente as afirmativas III e IV são corretas. Somente as afirmativas I e II são corretas. Somente as afirmativas I e IV são corretas. 8. Em relação aos Algoritmos Genéticos, podemos afirmar que: I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de forma a sempre manter as melhores características genéticas sempre presentes na população. II - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções candidatas (população) ao problema que se busca otimizar. III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade. IV - O operador genético mutação combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar dois novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores. Somente estão corretas as afirmações: Somente III e IV Somente I e III Somente II Somente I e IV Somente I 1. Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna): 0010 1 0101 4 0110 5 1011 10 Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção? https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('136156','7158','1','3626968','1'); 20% 30% 4% 25% 40% 2. Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011001] e E = [11011000] Os novos indivíduos foram gerados através de: Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E). Crossover pelo ponto central dos indivíduos A e C. Crossover pelo ponto central dos indivíduos A e B. Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D e E). Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D e E). Gabarito Comentado 3. Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits? 3 9 7 16 1284. Em um processo de seleção utilizando por exemplo o método da roleta viciada, qual dos indivíduos terá o maior valor de aptidão para a função objetivo f(x)= 1/x ? https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('235210','7158','2','3626968','2'); javascript:duvidas('136152','7158','3','3626968','3'); javascript:duvidas('623539','7158','4','3626968','4'); 011011 001101 110011 111001 111000 Gabarito Comentado 5. Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E = [11001000] Os novos indivíduos foram gerados através de: Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D e E). Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D e E). Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E). Crossover pelo ponto central dos indivíduos A e C. Crossover pelo ponto central dos indivíduos A e B. 6. Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o algoritmo genético? 57 21 49 56 0 Gabarito Comentado https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('269360','7158','5','3626968','5'); javascript:duvidas('269363','7158','6','3626968','6'); javascript:duvidas('623525','7158','7','3626968','7'); 7. 1- Seja a função a seguir, que queremos maximizar (encontrar o valor de x que propicia o maior valor para f(x): f(x) = x2 + 3x. Qual é o valor máximo de desta função no domíno de 0 a 7? 53 21 70 35 50 Gabarito Comentado 8. Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o problema (valor de x que maximiza a função)? 0 2 383 127 381 1. São considerados parâmetros importantes no projeto de uma rede neural artificial: Assinale e alternativa INCORRETA. Função de pertinência Quantidade de neurônios Representação dos dados Quantidade de camadas Topologia da rede 2. Em relação ao modelo conexionista podemos afirmar que: Possui todo o conhecimento necessário para resolver o problema. Cada problema não necessariamente requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('136154','7158','8','3626968','8'); Possui parte do conhecimento necessário para resolver o problema. Cada problema requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações. Não tem conhecimento algum armazenado, até que seja treinado par resolver um problema. Gabarito Comentado 3. Em relação às redes neurais artificiais pode-se afirmar que I- Redes recorrentes - são redes com neurônios que competem pelo direito de produzir a saída são chamadas de II- Redes competitivas - possuem neurônios dinâmicos III- Redes com aprendizado supervisionado - o ajuste dos pesos é feito a cada padrão entrada/saída para produzir a saída desejada Assinale a alternativa CORRETA Somente a alternativa II está correta. Somente a alternativa I está correta. Somente as alternativas I e III estão corretas. Somente as alternativas II e III estão corretas. Somente a alternativa III está correta. 4. O conhecimento aprendido por uma rede neural artificial encontra-se armazenado: Nas camadas internas Na camada de saída Nos neurônios Na camada de entrada Nos pesos das conexões da rede Gabarito Comentado 5. As redes neurais possuem arquiteturas baseadas em blocos construtivos semelhantes entre si e que realizam o processamento de forma paralela. Em relação às redes neurais: I - No aprendizado não supervisionado, os exemplos de entradas e suas respectivas saídas são usados no treinamento da rede neural. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp II - As regras de aprendizado são esquemas de atualização dos valores do pesos das sinapses de um algoritmo genético. III - O treinamento é o modo pelo qual o sistema computacional neural aprende a respeito da informação que ele precisará, a fim de resolver certos problemas. É correto afirmar que: I e III são verdadeiras I e II são verdadeiras II é verdadeira I é verdadeira III verdadeira Gabarito Comentado 6. Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo matemático inspirado na estrutura neural de organismos inteligentes, assim pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): 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 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. Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 1. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede memoriza os padrões aprendidos II - Diminuição da capacidade de generalização da rede III - Otimização do tempo computacional no treinamento De acordo com a abordagem, assinale a opção CORRETA: Apenas a afirmativa III está correta. Apenas as afirmativas II e III estão corretas. Todas as afirmativas estão corretas. Apenas as afirmativas I e II estão corretas. Apenas a afirmativa II está correta. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.aspGabarito Comentado 2. Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui o patamar = 0. Para os pares de valores das entradas (x1 e x2) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z3? (1,0,0,1) (0,0,0,1) (0,1,1,0) (0,1,0,1) (0,1,1,1) Gabarito Comentado 3. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de treinamento é chamado de treinamento supervisionado? é utilizado um algoritmo de supervisão dos pesos durante o treinamento as respostas são revisadas utilizando o conjunto de validação todo o processo deve ser supervisionado por um especialista as entradas e saídas são embaralhadas pelo supervisor antes do treinamento as saídas desejadas são fornecidas e utilizadas para correção dos pesos Gabarito Comentado https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp 4. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede começa a confundir os padrões de entrada II - A rede se torna melhor e mais genérica, mas há um custo computacional grande III - Diminuição da capacidade de generalização da rede De acordo com a abordagem, assinale a opção CORRETA: Somente os itens I e II estão corretos. Somente os itens I e III estão corretos. Somente o item III está correto. Somente o item II está correto. Somente o item I está correto. 5. O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. Assinale a alternativa INCORRETA sobre este algoritmo. Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da amostra. Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída. Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração (apresentação de todos os padrões novamente). Calcular o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o valor de saída desejado . Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro. Gabarito Comentado 6. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Validar as saídas da rede para determinar o erro por ela produzido II - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento III - Ajudar a obter a resposta mais rapidamente De acordo com a abordagem, assinale a opção CORRETA: Somente o item II está correto. Somente os itens I e III estão corretos. Somente o item I está correto. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Somente os itens II e III estão corretos. Somente o item III está correto. 7. Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado, analise as seguintes afirmativas: I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação. II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas. III - O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela aprendeu padrões testando-se dados não presentes no conjunto de treinamento. Assinale a alternativa correta: Somente a afirmativa II está correta As afirmativas II e III estão corretas Somente a afirmativa III está correta Somente a afirmativa I está correta As afirmativas I e II estão corretas Gabarito Comentado 8. Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui o patamar = 0. Para os pares de valores das entradas (xA e xB) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z3? (1,1,1,0) (0,1,0,1) (1,0,0,1) (0,1,1,0) https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp (0,0,0,1) Em relação as Redes de Kohonen, podemos afirmar que: O comportamento de um determinado nó é diretamente afetado somente pelo comportamento de um nó vizinho. O treinamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. O comportamento de um determinado nó é igual ao comportamento dos nós vizinhos. O comportamento de um determinado nó não é diretamente afetado pelo comportamento dos nós vizinhos. O comportamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. Gabarito Comentado 2. O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas (clusters) que são inerentes aos dados de entrada. As redes para este tipo de problema possuem: Possuem uma camada de nós de entrada que estão ligados a várias camadas de saída. Possuem uma camada de nós de saída que estão ligados a uma várias camadas de entrada. Possuem uma camada de nós de entrada que estão ligados a uma só camada de saída. Possuem uma camada de nós de saída que estão ligados a uma só camada de entrada. Possuem várias camada de nós de saída que estão ligados a uma só camada de entrada. Gabarito Comentado 3. São consideradas características das Redes de Aprendizado Competitivo I- Aprendizado supervisionado II- Um única camada III- Competição entre neurônios IV- Divisão de dados em clusters A esse respeito, pode-se concluir que: Escolha a alternativa CORRETA Apenas as afirmativas I e IV são corretas. As as afirmativas I, II, III e IV são corretas. Apenas as afirmativas I, III e IV são corretas. Apenas as afirmativas I, II e III são corretas. Apenas as afirmativas II, III e IV são corretas. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Gabarito Comentado 4. Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da esquerda, com suas definições, na coluna da direita. I- Agrupamento. II- Aprendizado competitivo. III- Neurônio vencedor. IV- Redes recorrentes. V- Vizinhança. A- Define quantos neurônios em torno do vencedorterão seus pesos ajustados, ou seja, define a área de influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes. B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós dessa camada normalmente são organizados em forma de grade. C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme conjuntos de entradas são apresentados à rede. D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante. E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada. Assinale a alternativa que contém a associação CORRETA. I-E, II-C, III-D, IV-A, V-B. I-A, II-C, III-E, IV-D, V-B. I-E, II-A, III-B, IV-D, V-C. I-B, II-E, III-D, IV-C, V-A. I-B, II-A, III-E, IV-C, V-D. Gabarito Comentado 5. Em relação as redes neurais artificiais com aprendizado competitivo, pode-se utilizar alguns métodos para determinar a distância que existe entre o vetor de entrada (padrão de entrada) e cada um dos nós de saída, como: A- método que pressupõe tanto o vetor de entrada, quanto o vetor de pesos que liga o nó às entradas, estejam normalizados para o valor unitário (isto é, o comprimento destes vetores deve ser 1) B- método de determinar qual o vetor de pesos mais próximo ao vetor de entrada, de uma forma simplificada utiliza o cálculo do quadrado da diferença de distâncias. C- método de determinar qual o vetor de pesos mais próximo ao vetor de entrada, calculando o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o valor de saída desejado. Que correspondem a: https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp I- Distância Euclidiana II- Backpropagation III- Produto escalar Assinale a alternativa que indica corretamente os métodos indicados para a determinação desta distância. B(II) e C(III), apenas. A(III) e B (I), apenas. A(I) e C (II), apenas. A(III), B(II) e C(I). A (II), B (III) e C (I). 6. Correlacione os itens a seguir: (S)Treinamento supervisionado (N)Treinamento não supervisionado com I- A rede aprenda a partir de padrões conhecidos II- O treinamento é direcionado para diminuir o erro na saída III- Os padrões de treinamento possuem apenas entradas Assinale a alternativa que apresenta a correlação CORRETA. I(S), II (S) e III (S) I(S), II (S) e III (N) I(N), II (S) e III (S) I(N), II (S) e III (N) I(N), II (N) e III (N) 7. São consideradas características das Redes de Kohonen I- Aprendizado não supervisionado II- Um única camada III- Correlação com os neurônios vizinhos IV- Distância de Manhatan A esse respeito, pode-se concluir que: Escolha a alternativa CORRETA Apenas as afirmativas I, II e III são corretas. Apenas as afirmativas I e IV são corretas. As as afirmativas I, II, III e IV são corretas. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Apenas as afirmativas II, III e IV são corretas. Apenas as afirmativas I, III e IV são corretas. Gabarito Comentado 8. Em relação as redes neurais artificiais com aprendizado competitivo, pode-se afirmar que: I- As redes para este tipo de problema possuem uma camada de nós de saída que estão ligados a uma só camada (de entrada, portanto), de tal forma que podem existir um número qualquer de nós na entrada independente da quantidade de características dos padrões de entrada. II- A informação é extraída sem que haja um par entrada/saída alvo. III- O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas em grupos (clusters) que são inerentes aos dados de entrada. Assinale a alternativa correta. Apenas os itens I e II estão corretos Apenas os itens II e III estão corretos. Apenas o item I está correto. Apenas o item II está correto. Apenas o item III está correto. 1 - Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Aumentar a precisão das respostas produzidas pelo aumento dos padrões utilizados II - Validar as entradas da rede para determinar o erro por ela produzido III - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento De acordo com a abordagem, assinale a opção CORRETA: Somente o item II está correto. Somente os itens II e III estão corretos. Somente os itens I e III estão corretos. Somente o item I está correto. Somente o item III está correto. 2. Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o número de neurônios e m o número de conexões. I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que ocorra convergência para que seja obtida a saída. II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro sobre as instâncias de treino. III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro de generalização. A análise permite concluir que: Escolha a alternativa correta Apenas a afirmativa III está correta. Apenas as afirmativas II e III estão corretas. Apenas a afirmativa II está correta. Todas as afirmativas estão corretas. Apenas as afirmativas I e II estão corretas. Gabarito Comentado 3. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, qual é o principal função do termo de momento aplicado à formula de ajuste dos pesos? Para acelerar a convergência utilizando a tendência de correção do ciclo anterior Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo Para explorar múltiplos pontos de mínimo da função Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o mínimo global Para frear a convergência para o valor de mínimo da função de erro, uma vez que uma descida mais lenta impede que se passe do ponto desejado Gabarito Comentado 4. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede memoriza os padrões aprendidos II - Diminuição da capacidade de generalização da rede III - Otimização do tempo computacional no treinamento De acordo com a abordagem, assinale a opção CORRETA: Apenas a afirmativaIII está correta. Apenas a afirmativa II está correta. Todas as afirmativas estão corretas. Apenas as afirmativas II e III estão corretas. Apenas as afirmativas I e II estão corretas. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Gabarito Comentado 5. Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui o patamar = 0. Para os pares de valores das entradas (xA e xB) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z3? (0,0,0,1) (1,1,1,0) (0,1,1,0) (0,1,0,1) (1,0,0,1) Gabarito Comentado 6. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Validar as saídas da rede para determinar o erro por ela produzido II - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento III - Ajudar a obter a resposta mais rapidamente De acordo com a abordagem, assinale a opção CORRETA: Somente os itens I e III estão corretos. Somente o item I está correto. Somente o item III está correto. Somente o item II está correto. Somente os itens II e III estão corretos. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp 7. Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado, analise as seguintes afirmativas: I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação. II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas. III - O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela aprendeu padrões testando-se dados não presentes no conjunto de treinamento. Assinale a alternativa correta: Somente a afirmativa II está correta As afirmativas I e II estão corretas As afirmativas II e III estão corretas Somente a afirmativa I está correta Somente a afirmativa III está correta Gabarito Comentado 8. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede começa a confundir os padrões de entrada II - A rede se torna melhor e mais genérica, mas há um custo computacional grande III - Diminuição da capacidade de generalização da rede De acordo com a abordagem, assinale a opção CORRETA: Somente os itens I e III estão corretos. Somente o item III está correto. Somente os itens I e II estão corretos. Somente o item I está correto. Somente o item II está correto. 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 Lida apenas com símbolos gráficos 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 https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp Respondido em 21/10/2020 21:30:14 2 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 Aprendem com treinamento Generalizam conhecimento aprendido Lidam com conhecimento não simbolicamente representado São algoritmos de otimização Respondido em 21/10/2020 21:30:51 Gabarito Comentado 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) 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. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. Respondido em 21/10/2020 21:31:20 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): É programado com um algoritmo que reflete o conhecimento que se deseja representar Lida com raciocínio sobre o conhecimento representado e justifica as decisões https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka Possui conhecimento explicitamente representado com regras Reflete o conhecimento de um ou mais especialistas em uma determinada área Aprende a partir dos dados e generaliza o conhecimento aprendido Respondido em 21/10/2020 21:34:09 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 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 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Respondido em 21/10/2020 21:32:38 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? Algoritmos genéticos Sistemas fuzzy Sistemas integrados Sistemas especialistas Redes neuraisartificiais Respondido em 21/10/2020 21:33:05 Gabarito Comentado 7 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 https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka 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. 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. Respondido em 21/10/2020 21:47:53 Gabarito Comentado 8 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 1a Questão Acerto: 0,0 / 1,0 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¿ https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4236642612&cod_hist_prova=210804943&pag_voltar=otacka Todos os possíveis estados sejam conhecidos Haver uma definição precisa de como proceder a busca pelos estados de interesse Conhecer a forma como chegar à resposta Respondido em 06/10/2020 22:00:53 2a Questão Acerto: 0,0 / 1,0 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 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. Respondido em 06/10/2020 22:00:45 Gabarito Comentado 3a Questão Acerto: 0,0 / 1,0 Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo: I- nas regras pode-se usar operadores lógicos II- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras III- As premissas ou conclusões são também chamadas de situação/ação ou ainda de antecedente/consequente das regras. Assinale a alternative CORRETA. As as afirmativas I, IIe III são corretas Apenas as afirmativas II e III são corretas. Apenas as afirmativas I e III são corretas. Apenas a afirmativas I está correta. Apenas as afirmativas I e II são corretas. Respondido em 06/10/2020 22:00:35 Gabarito Comentado https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 4a Questão Acerto: 1,0 / 1,0 Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos conjuntos fuzzy representados na figura abaixo. Qual é o Suporte do conjunto fuzzy adulto? (Escolha a alternativa CORRETA) 15 a 42 28 a 42 20 a 28 42-15=27 15 a 20 e 28 a 42 Respondido em 06/10/2020 22:03:28 5a Questão Acerto: 0,0 / 1,0 Avalie a seguinte colocação sobre defuzzificação em sistemas fuzzy: Após serem realizadas as inferências com as regras e após se haver determinado o conjunto Fuzzy resultante (conjunto Fuzzy de saída), deve-se encontrar um valor numérico (escalar) para a saída. A partir dessas afirmações pode-se afirmar que: Escolha a altenartiva CORRETA. Somente a segunda alternativa está correta. Ambas as alternativas estão incorretas Ambas as alternativas estão corretas, mas a segunda independe da primeira. Somente a primeira alternativa está correta. Ambas as alternativas estão corretas e a segunda complementa a primeira. Respondido em 06/10/2020 22:01:33 Gabarito Comentado 6a Questão Acerto: 1,0 / 1,0 Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir. I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de estados da população. II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha (Best First). III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa garantir que h(n) seja admissível. Assinale a alternativa correta. Somente as afirmativas I e III são corretas. Somente a afirmativa II é correta. Somente as afirmativas I e II são corretas. As afirmativas I, II e III são corretas. Somente a afirmativa III é correta. Respondido em 06/10/2020 22:01:36 Gabarito Comentado 7a Questão Acerto: 0,0 / 1,0 Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o algoritmo genético? 21 57 56 49 0 Respondido em 06/10/202022:04:11 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 Gabarito Comentado 8a Questão Acerto: 1,0 / 1,0 O conhecimento aprendido por uma rede neural artificial encontra-se armazenado: Nos neurônios Nas camadas internas Na camada de saída Na camada de entrada Nos pesos das conexões da rede Respondido em 06/10/2020 22:01:48 Gabarito Comentado 9a Questão Acerto: 0,0 / 1,0 Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede memoriza os padrões aprendidos II - Diminuição da capacidade de generalização da rede III - Otimização do tempo computacional no treinamento De acordo com a abordagem, assinale a opção CORRETA: Apenas a afirmativa III está correta. Todas as afirmativas estão corretas. Apenas a afirmativa II está correta. Apenas as afirmativas II e III estão corretas. Apenas as afirmativas I e II estão corretas. Respondido em 06/10/2020 22:02:17 Gabarito Comentado 10a Questão Acerto: 0,0 / 1,0 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 São consideradas características das Redes de Kohonen I- Aprendizado não supervisionado II- Um única camada III- Correlação com os neurônios vizinhos IV- Distância de Manhatan A esse respeito, pode-se concluir que: Escolha a alternativa CORRETA Apenas as afirmativas I, II e III são corretas. Apenas as afirmativas I, III e IV são corretas. As as afirmativas I, II, III e IV são corretas. Apenas as afirmativas II, III e IV são corretas. Apenas as afirmativas I e IV são corretas. Respondido em 06/10/2020 22:02:28 Gabarito Comentado 1a Questão Acerto: 1,0 / 1,0 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Não possui conhecimento representado explicitamente 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 Respondido em 12/11/2020 21:12:03 2a Questão Acerto: 1,0 / 1,0 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. https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=207999278&cod_prova=4153457529&f_cod_disc=CCT0296 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 é 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 encontrada no problema acima é ACDFLM 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 Respondido em 12/11/2020 21:13:39 3a Questão Acerto: 0,0 / 1,0 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 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. R1 não será disparada e R2 não será disparada R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) Respondido em 12/11/2020 20:57:27 4a Questão Acerto: 1,0 / 1,0 Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos conjuntos fuzzy representados na figura abaixo. Qual é o Universo do Discurso da variável Idade? (Escolha a alternativa CORRETA) 100 0 a 100 criança a idoso 0 a 1 0 Respondido em 12/11/2020 21:00:55 5a Questão Acerto: 1,0 / 1,0 Na inferência fuzzy: A regra é uma composição de relações Fuzzy onde a primeira relação é um conjunto fuzzy (possivelmente resultante de uma operação Fuzzy) e a segunda relação é de implicação. Assinale a alternativa correta. Ambas as afirmações estão incorretas A primeira afirmação está incorreta e a segunda está correta A primeira afirmação está correta e a segunda está incorreta Ambas as afirmações estão corretas e a segunda complementa a primeira Ambas as afirmações estão corretas, mas as mesmas não possuem correlação Respondido em 12/11/2020 21:06:42 Gabarito Comentado 6a Questão Acerto: 1,0 / 1,0 O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: Seleção Adaptação Mutação Crossover Criação Respondido em 12/11/2020 21:14:34 7a Questão Acerto: 1,0 / 1,0 Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o algoritmo genético? 49 21 57 56 0 Respondido em 12/11/2020 21:15:56 Gabarito Comentado 8a Questão Acerto: 1,0 / 1,0 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296 Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo matemático inspirado na estrutura neural de organismos inteligentes, assim pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 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. Respondido em 12/11/2020 21:22:13 9a Questão Acerto: 1,0 / 1,0 Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o número de neurônios e m o número de conexões. I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que ocorra convergência para que seja obtida a saída. II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro sobre as instâncias de treino. III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro de generalização. A análise permite concluir que: Escolha a alternativa correta Apenas as afirmativas II e III estão corretas. Apenas a afirmativa II está correta. Apenas a afirmativa III está correta. Todas as afirmativas estão corretas. Apenas as afirmativas I e II estão corretas. Respondido em 12/11/2020 21:22:09 Gabarito Comentado 10a Questão Acerto: 1,0 / 1,0 Correlacione os itens a seguir: (S)Treinamento supervisionado (N)Treinamento não supervisionado https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296 https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=213330528&cod_prova=4307543735&f_cod_disc=CCT0296 com I- A rede aprenda a partir de padrões conhecidos II- O treinamento é direcionado para diminuir o erro na saída III- Os padrões de treinamento possuem apenas entradas Assinale a alternativa que apresenta a correlação CORRETA. I(N), II (N) e III (N) I(N), II (S) e III (N) I(S), II (S) e III (N) I(N), II (S) e III (S) I(S), II (S) e III (S) 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 a afirmativa V é correta. Apenas as afirmativas II e V são corretas. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I e V são corretas. Gabarito Comentado 2. 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 ordenada gulosa A* em Largura Gabarito Comentado https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('228966','7158','2','3626968','2'); 3. Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA. 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. permitir com que o seu algoritmo seja programado mais facilmente. ter a complexidade do seu algoritmo reduzida. Gabarito Comentado 4. 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 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 pelo vizinho mais próximo - (3) Busca Ordenada (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 5. 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 de custo uniforme minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp https://simulado.estacio.br/bdq_simulados_exercicio.asp javascript:duvidas('765894','7158','3','3626968','3'); javascript:duvidas('115343','7158','4','3626968','4'); javascript:duvidas('235207','7158','5','3626968','5'); A busca gulosa minimiza h(N). A busca A∗ minimiza h(N). Gabarito Comentado 6. 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 L,F,B,A A,B,E,F,L A,B,C,D,E,F,G,H,I,J,L A,B,E,F,G,L 7. 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. https://simulado.estacio.br/bdq_simulados_exercicio.asp
Compartilhar