IF67B C71 aula21 revisao

Prévia do material em texto

UTFPR - Engenharia de Computação
IF67B - Inteligência Artificial - C71-2016/2
Lista de Exercícios - 26/10/2016
Profa. Dra. Priscila T iemi çaeda Saito
k psaito@utfpr.edu.br
1. Quais são os processos que devem ser considerados para a formulação de um dado prob-
lema?
2. Como se avalia, geralmente, as estratégias de busca (critérios)?
3. Qual a diferença entre uma busca informada e uma busca não informada? Cite as estraté-
gias vistas em sala.
4. Há uma variedade de estratégias de busca local. Cite as estratégias vistas em sala.
5. Considere um espaço de estados onde o estado inicial é o número 1 e cada estado k tem
dois sucessores: números 2k e 2k+1
(a) Represente a porção do espaço de estados para os estados de 1 a 15
(b) Suponha que o estado objetivo seja 11. Liste a ordem em que os nós serão visitados
pela busca em largura, busca em profundidade limitada com o limite 3 e busca de
aprofundamento iterativo
6. Realize os seguintes crossovers de um ponto
(a) 000111 e 101010 com ponto de corte = 4
(b) 11011110 e 00001010 com ponto de corte = 1
(c) 1010 e 0101 com ponto de corte = 2
7. Considere a árvore da Figura. Explore a árvore utilizando o algoritmo Alfa-Beta. Indique
o caminho (ou caminhos) para o vencedor, bem como todas as partes da árvore que serão
cortadas pelo algoritmo.
1
8. Imagine que 99% do tempo à doença RE (DRE) cause olhos vermelhos nas pessoas que a
contraem. No entanto, somente 2% de todas as pessoas têm olhos vermelhos no dia-a-dia,
e somente 1% contraem a doença DRE. Você tem olhos vermelhos. Qual é a probabilidade
de você ter DRE?
9. Temos um problema de reconhecimento de placas a partir de imagens. Levando-se em
consideração que o sistema deve ser rápido durante a fase de testes (quando em operação
no dia-a-dia), que técnica não seria adequada para este problema. Justifique.
(a) k-NN
(b) Árvores de decisão
(c) Redes Neurais
10. Explique como funciona a validação cruzada e qual sua utilidade. Essa técnica resolve o
problema do super treinamento (over training)?
2