Resolução Problema 8 Rainhas

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:955821)
Peso da Avaliação 2,00
Prova 80114025
Qtd. de Questões 10
Acertos/Erros 8/2
Nota 8,00
[Laboratório Virtual - Resolução do problema das oito rainhas] O problema das oito rainhas é de otimização 
e pode ser resolvido com abordagens de Inteligência artificial (IA).
Qual é, exatamente, o problema que se quer resolver?
A Dispor oito rainhas em um tabuleiro de tamanho 4x2, de forma que cada uma possa atacar pelo menos
uma outra.
B Mover peças do tipo peão em um tabuleiro de xadrez de uma extremidade para outra, de forma que os
peões se transformem em peças do tipo rainha.
C Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que nenhuma possa atacar outra.
D Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que cada uma possa atacar pelo menos
uma outra.
O problema das oito rainhas: este é um problema clássico da área de inteligência artificial. Em um 
tabuleiro normal de xadrez (8 por 8 casas), oito rainhas devem ser distribuídas de forma que duas rainhas 
não possam ameaçar uma a outra. Este problema pode ser também generalizado para N rainhas, em 
tabuleiros de tamanho N x N. Na inteligência artificial, muitas abordagens tentam resolver este problema de 
forma incremental e outros utilizando a abordagem evolucionária. Sobre as abordagens incremental e 
evolucionária, assinale a alternativa INCORRETA:
A
Abordagem incremental é quando uma é posicionada inicialmente, depois procura-se posicionar a
próxima rainha em alguma posição que ela não sofra ameaça por aquela que foi posicionada inicialmente
e assim, sucessivamente.
B As soluções na abordagem evolucionária são completas.
C Abordagem evolucionária não utiliza incrementos em sua solução.
D As soluções na abordagem evolucionária são parciais.
A programação genética (PG) é uma das técnicas de computação. Os algoritmos da PG são "irmãos" 
de outros algoritmos evolucionários como os algoritmos genéticos, estratégias de evolução e programação 
 VOLTAR
A+ Alterar modo de visualização
1
Revisar Conteúdo do Livro
2
Revisar Conteúdo do Livro
3
20/05/24, 10:23 Avaliação II - Individual
about:blank 1/5
evolutiva. A Programação Genética é "caçula" dos métodos da computação evolutiva, tendo sido proposta 
no final da década de 1980, por John R. Koza. Seus algoritmos de programação genética são inspirados 
pela genética de uma população e pela evolução em nível da população. Sobre os algoritmos de 
programação genética, analise as sentenças a seguir:
I- São três os tipos de estruturas: cromossomos, genes e alelos.
II- São dois os tipos de mecanismos: recombinação e mutação.
III- São dois os tipos de estruturas: cromossomos e alelos.
IV- Somente a recombinação é um tipo de estrutura utilizado nos algoritmos de programação genética.
Assinale a alternativa CORRETA:
A As sentenças III e IV estão corretas.
B As sentenças II e III estão corretas.
C As sentenças I e II estão corretas.
D As sentenças I e IV estão corretas.
As redes bayesianas foram criadas pelo reverendo Thomas Bayes, que viveu na Inglaterra no início do 
século XVIII. Em resumo, a teoria afirma que eventos passados alteram a probabilidade de ocorrência de 
eventos correlacionados no futuro. Essas redes permitem representar as dependências entre variáveis e 
fornecer uma especificação concisa de qualquer distribuição de probabilidade conjunta total. Sobre as 
principais aplicações para as quais as redes bayesianas vêm sendo utilizadas, classifique V para as sentenças 
verdadeiras e F para as falsas:
( ) Prevenção de acidentes de trânsito.
( ) Fabricação de softwares.
( ) Diagnóstico de doenças.
( ) Programação de redes.
( ) Análise de risco de crédito.
( ) Classificação de superfícies.
( ) Desenvolvimento de games.Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - F - V - V - F.
B F - V - V - F - V - V - F.
C V - V - F - V - F - F - V.
D V - F - F - V - F - F - V.
Os algoritmos genéticos são uma classe de técnicas de computação evolucionária que foi proposta e 
analisada por John Holland e seus colegas na Universidade de Michigan, por volta de 1975. 
Sobre os principais objetivos dessa pesquisa, assinale a alternativa CORRETA:
4
5
20/05/24, 10:23 Avaliação II - Individual
about:blank 2/5
A Definir como a capacidade de um sistema pode se adaptar ao seu comportamento, de acordo com os
seus objetivos.
B Encontrar uma solução desejada em meio a uma coleção de possíveis soluções que é tão comum
quanto Ciência da Computação que chega a ter um termo próprio.
C Abstrair e explicar rigorosamente os processos adaptativos dos sistemas naturais; produzir software
para sistemas artificiais que fosse capaz de reproduzir os mecanismos importantes dos sistemas naturais.
D Explorar o potencial para recombinar fragmentos bem-sucedidos de estratégias em novas abordagens
para se adaptar melhor aos problemas.
Grupos de cientistas e grandes corporações de todo mundo têm buscado desenvolver sistemas 
computacionais inteligentes capazes de ajudar as pessoas a aprender. As possibilidades, os efeitos e as 
implicações éticas da aplicação da chamada inteligência artificial (IA) na educação são temas que vêm 
ganhando espaço nos debates na área de tecnologia educacional em todo o mundo (ALVAREZ, 2017). 
Sobre a adoção de técnicas de IA no processo educacional, avalie as asserções a seguir:
I- Algoritmos de IA adaptativos podem auxiliar a experiência de aprendizado da pessoa de acordo com o 
seu perfil.
PORQUE
II- Os sistemas com algoritmos de IA adaptativos analisam respostas anteriores, buscando determinados 
padrões que possam indicar pontos de dificuldade ou facilidade da pessoa com relação a determinado 
assunto.
Assinale a alternativa CORRETA:
FONTE: ALVAREZ, L. Inteligência artificial está entre os destaques de feira de educação que acontece em 
São Paulo. In:Palestra em salão da Bett Educar: inteligência artificial e BNCC. São Paulo: Revista Educação, 
239. ed. s. p. 2017. Disponível em: . Acesso em: 22 ago. 2018.
A A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
B A asserção I e II são proposições falsas.
C A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
D As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Uma classificação comum dos agentes computacionais é de acordo com suas propriedades. Por exemplo, 
um agente é classificado como autônomo quando consegue tomar decisões para o cumprimento de seu 
objetivo sem a interferência do usuário final, e confiável quando suas informações são verídicas e suas ações 
em conformidade com o que foi predefinido. Nesse sentido, associe os itens, utilizando o código a seguir:
I- Capacidade de mais de um agente agirem em conjunto buscando um objetivo comum.
II- Capacidade de um agente completar a tarefa mesmo se alguma anomalia no sistema estiver ocorrendo.
III- Habilidade dos agentes em alterar o fluxo de execução em decorrência de algum evento do ambiente.
6
7
20/05/24, 10:23 Avaliação II - Individual
about:blank 3/5
IV- Capacidade de negociar com ambiguidades.
( ) Cooperatividade.
( ) Degradação.
( ) Flexibilidade.
( ) Inteligência.Assinale a alternativa que apresenta a sequência CORRETA:
A II - I - III - IV.
B III - IV - II - I.
C I - II - III - IV.
D I - III - IV - II.
[Laboratório Virtual - Resolução do problema das oito rainhas] O problema das oito rainhas tem diversas 
soluções, porém apenas algumas são consideradas fundamentais, pois, a partir delas, podemos gerar as 
outras soluções válidas.
Qual é o número de soluções fundamentais do problema das oito rainhas?
A 4.426.165.368.
B 88.
C 28.
D 12.
A Programação Evolutiva (PE) surgiu pela motivação de criar uma alternativa à inteligência artificial 
tradicional. Uma das aplicabilidades da PE pode ser vista por um programa que joga damas. O jogo de 
damas é um jogo de tabuleiro (8x8), em que cada jogador recebe um número fixo de peçasque se movem 
diagonalmente no tabuleiro. Uma peça pode capturar o oponente se este estiver adjacente a ela, e a peça 
puder saltar sobre o oponente em uma casa vazia. Se uma peça atingir o lado do adversário no tabuleiro, ela 
se torna uma "Dama" que pode se mover para frente e para trás no tabuleiro. Sobre as características que 
podem ser encontradas em uma implementação de PE, classifique V para as sentenças verdadeiras e F para 
as falsas:
( ) A representação das soluções candidatas é específica para o domínio da aplicação.
( ) PE tradicionalmente usa apenas mutação para criar novos indivíduos. 
( ) PE utilizam cruzamento.
( ) Uma das principais aplicações para PE é a otimização de funções contínuas.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V.
B V - V - F - V.
8
9
20/05/24, 10:23 Avaliação II - Individual
about:blank 4/5
C F - F - F - V.
D V - V - V - F.
Um conjunto difuso é um conjunto que se diferencia de um conjunto tradicional por existir uma 
suavização nos estados de pertencer ou não pertencer à determinada condição. Por exemplo, em um 
conjunto tradicional, uma pessoa seria caracterizada como criança ou adulto, enquanto em um conjunto 
difuso, uma pessoa poderia ser ainda caracterizada como adolescente, um estado intermediário entre os dois 
anteriores. Com relação aos conjuntos difusos, assinale a alternativa CORRETA:
A Os conjuntos difusos são a base para para valores linguísticos.
B
Ao representarmos um conjunto difuso em um gráfico, o grau de aderência de um ponto ao conjunto é
determinado pela proximidade com o valor 0 do eixo y, ou seja, quanto mais próximo do 0, mais
aderente ao conjunto.
C A desfuzzyficação é a etapa na qual valores numéricos são convertidos para valores linguísticos.
D As variáveis linguísticas são utilizadas frequentemente para determinar intervalos de valores dentro de
um conjunto difuso.
10
Imprimir
20/05/24, 10:23 Avaliação II - Individual
about:blank 5/5