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