Atividade Pratica Nota 100 Inteligência Artificial Aplicada

Prévia do material em texto

Questão 1/15 - Inteligência Artificial Aplicada
Na análise do miniproblema do Jogo da Velha (em inglês, Tic-Tac-Toe), os estados representam qualquer combinação disposta sobre o tabuleiro de 
nove posições dos oponentes “X” e “O”, enquanto que o estado inicial seria o próprio tabuleiro vazio. Para a função sucessor, poderíamos definir da 
seguinte forma:
Nota: 6.7
A Gera os estados válidos conforme a definição de uma função heurística.
B Gera os estados válidos a partir das jogadas de um único oponente, ou “X ou “O”.
C
Gera os estados válidos a partir da colocação de um “X” ou um “O” de forma alternada e incremental.
Você acertou!
Para a definição da função sucessor, os estados válidos são expandidos a partir das possibilidades de jogadas sendo posicionadas de forma 
alternada entre “X” e “O”. Uma função heurística só pode ser elaborada a partir da forma expandida dos estados conforme a função sucessor. Esta 
função não pode considerar apenas um dos oponentes para a sua definição, nem permitir que sejam posicionadas marcações do mesmo oponente 
em sequência, o que viola as próprias regras do jogo.
D Gera todos os estados considerando jogadas em sequência de “X” ou “O”.
E Não gera qualquer estado e desconsidera todas as jogadas.
Questão 2/15 - Inteligência Artificial Aplicada
Assinale as afirmações sobre Algoritmos Genéticos (AG) a seguir com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
( ) Um AG é considerado um algoritmo de busca em feixe estocástica, onde os estados sucessores são criados a partir da combinação de dois (ou 
mais) estados “pais”.
( ) AG usa estruturas de neurônios para executar a sua busca por um estado ótimo.
( ) Um AG contém regras com premissas e consequentes para executar o seu algoritmo.
( ) Os AG perfazem uma busca cega, sendo a única exigência o conhecimento da função objetivo de cada indivíduo.
( ) Um AG procura uma solução dentro de um espaço para um problema de otimização.
Nota: 6.7
A V-V-F-F-V
B V-F-V-V-F
C
V-F-F-V-V
Você acertou!
Um AG é considerado um algoritmo de busca em feixe estocástica, onde os estados sucessores são criados a partir da combinação de dois (ou 
mais) estados “pais”. AG não usa estruturas de neurônios como as RNA para executar a sua busca por um estado ótimo. Também, um AG contém 
regras com premissas e consequentes para executar o seu algoritmo. Os AG perfazem uma busca cega, sendo a única exigência o conhecimento da
função objetivo de cada indivíduo, procurando uma solução dentro de um espaço para um problema de otimização.
D F-F-F-V-F
E V-V-V-F-F
Questão 3/15 - Inteligência Artificial Aplicada
Podemos conceituar uma rede neural artificial como um processador maciçamente e paralelamente distribuído constituído de unidades de 
processamento simples, que têm a propensão natural para armazenar conhecimento experimental e torná-lo disponível para o uso. São propriedades de 
uma rede neural artificial:
Nota: 6.7
A Não-linearidade, mapeamento entrada-saída, seleção, mutação e resposta a evidências
B Não-linearidade, mapeamento entrada-saída, mecanismo de inferência e adaptabilidade
C
Não-linearidade, mapeamento entrada-saída, adaptabilidade e resposta a evidências
Você acertou!
Pela não-linearidade, os neurônios podem ser lineares ou não-lineares, deste forma permitindo aproximações robustas de funções de mapeamento
que tenham característica não-linear. Pelo mapeamento entrada-saída, a rede aprende a partir de exemplos, estabelecendo mapeamento entre os 
padrões apresentados na entrada com as saídas dadas pelos exemplos. Pela adaptabilidade, as redes neurais podem ser treinadas e armazenar o 
conhecimento nos pesos sinápticos, podendo adaptar-se caso o conjunto de amostras utilizado para o treinamento se modifique ao longo do tempo.
E pela resposta a evidências uma rede neural pode perfazer uma tarefa de seleção de um padrão, mas também informar sobre o garu de confiança
ou crença referente ao padrão escolhido.
D Seleção, mutação, crossover, população e fitness
Questão 4/15 - Inteligência Artificial Aplicada
Assinale as afirmativas a seguir com os cientistas respectivos e depois marque a alternativa correta:
( ) Propôs um teste no qual uma pessoa precisa descobrir se está falando com outro humano ou com uma máquina.
( ) Cria o software ELIZA para simular diálogos, o programa ancestral dos chatterbots atuais.
( ) Em 1962, publica sobre a evolução e recombinação para resolver problemas de otimização
( ) Criador da rede neural NETtalk para a pronúncia de palavras em inglês
( ) Cria a linguagem LISP, uma linguagem para manipular listas encadeadas como forma de representação de conhecimento.
Cientistas: 
I. Joseph Weizenbaum
II. Jans-Joachim Bremermann
III. Alan Turing
IV. John McCarthy
V. Terence Sejnowski
Não esqueça de marcar, entre as alternativas a seguir aquela que contém a órdem correta dos cientistas
Nota: 6.7
A III – I – II – IV - V
B II – I – III – IV - V
C
III – I – II – V - IV
Você acertou!
Alan Turing Propôs um teste no qual uma pessoa precisa descobrir se está falando com outro humano ou com uma máquina. Joseph Weizenbaum 
Cria o software ELIZA para simular diálogos, o programa ancestral dos chatterbots atuais. Jans-Joachim Bremermann publica sobre a evolução e 
recombinação para resolver problemas de otimização. John McCarthy Cria a linguagem LISP, uma linguagem para manipular listas encadeadas 
como forma de representação de conhecimento. Terence Sejnowski. Criador da rede neural NETtalk para a pronúncia de palavras em inglês.
D I – III – IV – V – II
E V – III – IV – I – II
Questão 5/15 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final, temos que a distância será de:
Nota: 6.7
A 14
B 15
C
16
Você acertou!
A peça “1” levará 3 movimentos até a posição final; a peça “2” levará 1 movimento; a peça “3” levará 2 movimentos; a peça “4” levará 2 
movimentos; a peça “5” levará 2 movimentos; a peça “6” levará 2 movimentos; a peça “7” levará 3 movimentos; a peça “8” levará 1 movimento. 
Então, h(n) = 3+1+2+2+2+2+3+1=16.
D 17
E 18
Questão 6/15 - Inteligência Artificial Aplicada
Um sistema de refrigeração, tal como uma geladeira comum, utiliza um sistema que aciona um compressor que resfria a temperatura até um limiar 
específico a partir do qual o compressor é desligado. O sistema tende a voltar para a temperatura ambiente e quando esta temperatura está acima de um 
nível máximo, ela religa novamente o compressor. Tais sistemas são ditos auto-regulados e utilizam retroalimentação negativa para que o sistema possa
operar de forma autônoma. O sistema é dito cibernético. O fundador desta ciência que faz parte dos fundamentos da IA é:
Nota: 6.7
A Norbert Wiener
Você acertou!
Norbert Wiener foi um matemático estadunidense, conhecido como o fundador da cibernética. O primeiro a visualizar que a informação como 
uma quantidade era tão importante quanto a energia ou a matéria. Trabalhou para o governo americano no desenvolvimento de sistemas de mira 
automática. Desenvolveu o estudo dos sistemas auto-regulados e o conceito de retroalimentação negativa. Foi integrante das conferências Macy, 
entre 1946 e 1953, contribuindo para a consolidação da teoria cibernética.
B Frank Rosenblatt
C Claude Shannon
D John McCarthy
E Alan Turing
Questão 7/15 - Inteligência Artificial Aplicada
Classifique as técnicas descritas a seguir, conforme as linhas de pesquisa de IA e depois marque a alternativa correta:
( ) Redes neurais artificiais
( ) Algoritmos genéticos
( ) Sistemas imunológicos artificiais
( ) Ontologias
( ) Sistemas especialistas( ) Programação genética
Linhas de Pesquisa em Inteligência Artificial. 
I. Conexionista
II. Simbólica
III. Evolucionária
Não se esqueça de marcar, entre as alternativas a seguir, aquela que contém a ordem certa de classificação
Nota: 6.7
A I – II – I – III – III - II
B
I – III – I – II – II - III
Você acertou!
Redes neurais artificiais e sistemas imunológicos artificiais buscam imitam o funcionamento do cérebro ou de células para expressar o 
comportamento inteligente. Sistemas especialistas e ontologias lidam com símbolos para a representação de conhecimento tal como na mente 
humana. E os algoritmos genéticos e a programação genética se baseiam na teoria da evolução para executar processamento inteligente. Assim, a 
alternativa correta é a b.
C II – III – II –I – I - III
D I – II – I – III – III - I
E I – II – I – III – I - I
Questão 8/15 - Inteligência Artificial Aplicada
Na execução de um AG, considere os seguintes cromossomos: 
Cromossomo 1: 110001001
Cromossomo 2: 101111101
 Considerando o ponto de corte após o gene de número 5, como seriam os descendentes destes cromossomos em caso de crossover?
Nota: 6.7
A 110111101 e 101001001
B
110001101 e 101111001
Você acertou!
O processo de crossover faz a operação ilustrada a seguir, invertendo a segunda parte do cromossomo após o gene de número “5”:
 
C 110000101 e 101110001
D 110011101 e 101101001
E 101101001 e 110011101 
Questão 9/15 - Inteligência Artificial Aplicada
Assinale as afirmações a seguir com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
( ) Num sistema PROLOG, o componente de controle estabelece como a solução pode ser obtida.
( ) Num sistema PROLOG, o componente lógico estabelece como a solução pode ser obtida.
( ) Uma cláusula pode ser um fato, regra ou consulta.
( ) “filho(X,Y) :- pai(Y,X). “ é um fato.
( ) A programação procedural é o paradigma fundamental da programação em lógica.
Nota: 6.7
A F-V-V-F-F
B V-F-V-F-V
C V-F-V-V-F
D
V-F-V-F-F
Você acertou!
Num sistema PROLOG, o componente de controle estabelece como a solução pode ser obtida. Num sistema PROLOG, o componente lógico 
corresponde à definição do que deve ser solucionado. Uma cláusula pode ser um fato, regra ou consulta.A cláusula “filho(X,Y) :- pai(Y,X). “ é 
uma regra.A programação declarativa é o paradigma fundamental da programação em lógica.
E V-V-V-V-F
Questão 10/15 - Inteligência Artificial Aplicada
No caso de um agente com aprendizagem, assinale o elemento que é responsável para sugestão de novas regras e ações que podem levar a novas 
experiências:
Nota: 6.7
A
Gerador de problemas
Você acertou!
O gerador de problemas executa o papel de explorar alternativas dentro do escopo que foi projetado o agente para permitir novas experiências por 
parte dele.
B Elemento de desempenho
C Elemento de aprendizado
D Crítico
Questão 11/15 - Inteligência Artificial Aplicada
Um agente inteligente tem definido o seu grau de inteligência a partir da sua racionalidade, que depende de quatro fatores:
Nota: 6.7
A Sequência de percepções, ações, conhecimento prévio e medida de desempenho
Você acertou!
A letra “a” é a correta. De acordo com Russel e Norvig (2004, p.36), a racionalidade em qualquer instante depende de quatro fatores: a medida de 
desempenho como critério para obtenção do sucesso da tarefa; o conhecimento prévio do agente com relação ao ambiente; as ações que o agente 
pode executar; e a sequência de percepções que o agente tem até o momento.
B Sequência de percepções, medida de desempenho, função do agente e programa do agente
C Sequência de percepções, ações, programa do agente e função do agente
D Sequência de percepções, ações, ambiente de tarefa e arquitetura
E Sequência de percepções, medida de desempenho, ações, programa do agente
Questão 12/15 - Inteligência Artificial Aplicada
Relacione os critérios com as proposições sobre os ambientes de tarefa a seguir e depois marque a alternativa correta: 
1. Completamente x Parcialmente observável 
2. Determinístico x Estocástico 
3. Episódico x Sequencial 
4. Estático x Dinâmico 
5. Discreto x Contínuo 
( ) Se há dependência dos estados atuais com os estados anteriores ou não.
( ) Se o ambiente se modifica ou não enquanto o agente executa a tarefa
( ) Se o agente acessa de forma completa ou não os estados do ambiente a cada instante
( ) Se há uma mudança brusca ou suave na sequência de estados que o agente experimenta.
( ) Se o próximo estado é completamente conhecido pelo estado atual ou não por parte do agente.
Nota: 6.7
A 3-5-4-1-2
B 4-3-1-2-5
C 5-4-1-3-2
D
3-4-1-5-2
Você acertou!
Pelo critério completamente x parcialmente observável, se os sensores do agente acessam de forma completa aos estados do ambiente em cada 
instante, o ambiente é completamente observável. Se houver ruído, sensoriamento impreciso ou lacunas nos estados, é parcialmente observável; 
pelo critério determinístico x estocástico, se o próximo estado é completamente determinado pelo estado atual e pela ação executada pelo agente, 
o ambiente é dito determinístico, senão, é estocástico. Se o sistema é determinístico mas apresenta elementos estocásticos, o ambiente é dito 
estratégico; pelo critério episódico x sequencial, num ambiente de tarefa episódico o agente experimenta os eventos de maneira atômica, com os 
episódios começando com a percepção do agente e na execução de uma única ação. Num ambiente sequencial, há a dependência dos estados 
atuais com os estados anteriores; pelo critério estático x dinâmico, caso o ambiente se altere enquanto o agente está executando a tarefa, ele é 
dinâmico. Se o ambiente não se modifica ao longo da execução, é estático (Há situações em que os ambientes podem ser caracterizados como 
semidinâmicos); e o critério discreto x contínuo refere-se ao modo como o tempo é considerado, e também ao estado do ambiente e das 
percepções e ações. Uma sequência de estados discretos muda de forma brusca de um estado para outro. Uma sequência de estados contínua muda
de forma suave.
E 1-2-3-4-5
Questão 13/15 - Inteligência Artificial Aplicada
O campeão mundial de xadrez Garry Kasparov enfrentou o computador Deep Blue (um computador da IBM que tinha 256 coprocessadores e que 
podia processar 200 milhões de jogadas por segundo) em 1997, em um torneio de seis partidas, no qual venceu duas partidas, empatou três e perdeu 
duas. Deep Blue foi considerado o primeiro computador a vencer um campeão mundial de xadrez. Relacionando às definições de Inteligência 
Artificial, poderíamos afirmar que:
I. Deep Blue pode ser considerado como um artefato que podia pensar como um ser humano;
II. Deep Blue pode ser considerado como um computador que tinha uma mente quase humana;
III, Deep Blue, como um software com um algoritmo que processava as 200 milhões de jogadas por segundo, pode ser classificado no quadrante de 
“pensar racionalmente”
IV. Deep Blue pode ser considerado como um artefato que agia como um ser humano.
Com relação às afirmativas anteriores, assinale a alternativa correta:
Nota: 6.7
A A alternativa I está correta
B A alternativa II está correta;
C As alternativas I e IV estão corretas;
D
A alternativa III está correta;
Você acertou!
Se Deep Blue podia processar 200 milhões de jogadas por segundo, não poderia ser classificado como pensando como ser humano. Deep Blue 
fornecia as jogadas, mas não era um robô manipulando diretamente as peças, então, não acontecia uma ação direta sobre o ambiente, não sendo 
possível classificá-lo como nos quadrantes de agir como ser humano ou agir racionalmente. Dessa forma, a única alternativa que podemos 
classificar é pensar racionalmente, o que indica a afirmativa III como a correta.
ETodas as alternativas estão corretas
Questão 14/15 - Inteligência Artificial Aplicada
Relacione as estruturas de agentes com as afirmações e depois marque a alternativa correta:
1. Agentes reativos simples 
2. Agentes reativos baseados em modelos 
3. Agentes baseados em objetivos 
4. Agentes baseados em utilidade 
5. Agentes com aprendizagem 
( ) agentes que tem o conhecimento de como o mundo funciona
( ) dotados de mecanismos que possibilitam aprender na experiência com o ambiente.
( ) usam uma função que permite quantificar o mapeamento de um estado ou uma sequência de estados em um número que descreve o grau de 
“felicidade” alcançado.
( ) selecionam as ações a serem executadas com base na percepção atual, desconsiderando o histórico de percepções.
( ) além de saberem uma descrição do estado atual, é necessário ainda alguma informação que se relacione a situações ou cenários desejáveis.
Nota: 6.7
A 3-5-4-1-2
B
2-5-4-1-3
Você acertou!
Os agentes reativos simples selecionam as ações a serem executadas com base na percepção atual, desconsiderando o histórico de percepções.; os 
agentes reativos baseados em modelos são agentes que tem o conhecimento de como o mundo funciona; os agentes baseados em objetivos, além 
de saberem uma descrição do estado atual, possuem alguma informação que se relacione a situações ou cenários desejáveis; os agentes baseados 
em utilidade usam uma função de utilidade que permite quantificar o mapeamento de um estado ou uma sequência de estados em um número que 
descreve o grau de “felicidade” alcançado; e os agentes com aprendizagem são dotados de mecanismos que possibilitam aprender na experiência 
com o ambiente.
C 3-4-1-2-5
D 5-4-1-3-2
E 1-2-3-4-5
Questão 15/15 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta:
I. Busca em amplitude 
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
 
( ) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
( ) Combina os benefícios da busca em profundidade e da busca em extensão.
( ) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
( ) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
( ) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
Nota: 6.7
A III-IV-V-II-I
B V-IV-I-III-II
C
IV-V-I-II-III
Você acertou!
No caso da busca em profundidade limitada, caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de 
expansão dos nós. O aprofundamento iterativo combina os benefícios da busca em profundidade e da busca em extensão. Na busca em amplitude, 
o nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante. A busca de custo uniforme é 
uma variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo. A busca em profundidade pode ser 
implementada por um algoritmo de busca em árvore com uma estrutura de pilha.