Fundamentos
Busca
Prolog
Fuzzy
RNA
100
Em que ano o termo IA surgiu? Quem o propôs? Houve um evento formal para isto?
Em 1956, o termo foi proposto pelo pesquisador John McCarthy em um seminário de computação avançada no Dartmouth College.
100
Existem 2 categorias de buscas...
Cega e Heurística
100
A linguagem utiliza um conceito que pode ser ilustrado pela sintaxe abaixo. Isto é denominado como:
ação(sujeito, receptor)
Lógica de Predicados
100
Lógica nebulosa se contrapõe ao conceito de:
Lógica de Boole com os valores de V ou F
100
Um neurônio com 4 entradas terá quantos pesos sinápticos?
4
200
Um importante marco negativo na área de pesquisas em IA, sobretudo na área de RNA.
A publicação do livro Perceptrons por Minsky e Papert em 1969 demonstrou que RNA não eram capazes de resolver problemas como um simples XOR.
200
Busca em profundidade utiliza qual estrutura de dados para guardar a ordem de nós a serem visitados?
Pilha
200
Sobre Prolog podemos afirmar que:
I - É uma linguagem para manipulação de conjuntos fuzzy;
II - A característica de uma regra é a presença de variáveis como parâmetros de entrada;
III - Assim como a linguagem PHP, uma variável em Prolog é representada pelo símbolo inicial $. Ex: $rota.
F
V
F
200
O que é um fuzzy singleton?
Um valor de medição a ser mapeano nas curvas de pertinência
200
A análise dos estímulos que um neurônio sofre pelas suas entradas/pesos sinápticos é realizada pela:
Função de ativação
300
Deep Blue foi uma máquina de elevado poder computacional que há mais de 20 anos se tornou relevante por ter...
vencido o maior jogador de xadrez: Garry Kasparov em 1997.
300
A* e Algoritmo Guloso são exemplos de algoritmos...
de busca heurística na qual o custo (ou o ganho) é levado em consideração.
300
Monte uma regra para concatenar 2 listas em uma 3a. A ordem deve ser todos os elementos da primeira seguido por todos os elementos da segunda lista.
juncao(A, B, [A|B]).
300
Quais são as operações de lógica fuzzy e como funcionam?
OR: máximo entre 2 valores
AND: mínimo entre 2 pertinências
NOT: 1-grau
300
Neurônios dispostos em 3 camadas caracterizam uma importante arquitetura de RNAs. Qual a denominação?
MLP - Multi-Layer Perceptron
400
Qualquer trabalho em IA pode ser contextualizado por um dos 4 elementos dispostos em quadrantes segundo Russel e Norvig. Explique e dê exemplos.
Elementos do quadrante:
-Pensar como humano
-Agir como humano
-Pensar racionalmente
-Agir racionalmente
Agir x Pensar diz respeito à autonomia em interagir com o ambiente.
Humano x Racional está relacionado com aspectos de sentimento, já o lado racional, como desempenho em resolver problemas da melhor forma.
400
Faça um teste de mesa para o algoritmo de busca em largura de 5 para 2. OBS: demonstre passo-a-passo a configuração da estrutura de dados empregada.
Fila
5
0, 3
3
3, 1, 2
1, 2
1, 2, 2, 4
2, 2, 4
2, 2, 4, 2
2, 4, 2
Final da busca
Caminho de resposta: 5 > 0 > 2.
400
Implemente o algoritmo de busca em profundidade para que a partir de um grafo, um ponto de origem e um destino, a regra determine um caminho a ser percorrido.
A implementação ficou muito grande para exibi-la aqui. Arquivo disponível na unidade web.
400
Um fuzzy singleton de valor 12 possui quais pertinências a cada rótulo apresentado pelo gráfico acima?
Baixo: 0
Médio: 0
Alto: algo entre 0.7 e 0.8
Muito alto: algo próximo de 0.25
400
A velocidade de convergência e/ou ajuste fino dos algoritmos de aprendizado é determinada pelo parâmetro denominado como
taxa de aprendizado
500
"O teste de turing proposto em 1950 ainda não foi superado".
Esta afirmação está certa ou errada. Justifique.
Errada. Um super computador/sistema da IBM (Watson) venceu um importante jogo de perguntas e respostas de contexto geral: Jeopardy em 2011.
500
Monte o teste de mesa do algoritmo guloso para buscar uma rota de 2 para 5 em um problema de minimização de custos.
2 > 1 > 6 > 3
6 > 4 > 5
$: 16 + 14 + 24 + 25 = 79
OBS: se utilizasse o A*, o resultado final seria bem mais eficiente.
500
Represente o mundo Wumpus e determine se o caçador é capaz de cumprir com o objetivo proposto em 1972 por Gregory Yob.
Este fica como desafio. Existem várias implementações na internet. Para os interessados no desafio, comecem por aqui:
http://mundodowumpus.pbworks.com/w/page/73596191/Mundo%20do%20Wumpus%20-%20Projeto%20Final%20de%20IA
500
A partir do estudo de caso fornecido em aula, justifique porque o problema de bonificação do departamento de RH se caracteriza como um bom exemplo de aplicação de Fuzzy.
2 variáveis foram mapeadas: experiência e capacitação, na qual, fuzzy é aplicada para que intevalos CRISP não sejam aplicados, permitindo uma transição mais suave. Exemplo: tempo de experiência para um limite definido a partir dos 60 meses. Alguém com 58 meses não faria parte e outro funcionário com 61 já estaria nesta classificação. Com fuzzy, os graus de pertinência tornariam mais suaves os conceitos de pertence ou não ao conjunto.
500
Sobre aprendizado em RNA, classifique as afirmações como V ou F.
I - Algoritmos de aprendizado consistem em identificar a uma boa configuração de pesos sinápticos dos neurônios;
II - Aprendizagem supervisionada pressupõe o conhecimento a priori da saída desejada para uma entrada previamente determinada;
III - Ajuste por correção de erro relaciona o correto disparo do neurônio com a importância da saída, destacando as saídas que disparam mais vezes.
V
V
F - "a relação ocorre entre a saída e a entrada para calibrar o ajuste sináptico"