PRIMEIRA LISTA DE EXERCCIOS - INTELIGNCIA ARTIFICIAL
1 - Explique as dificuldades encontradas no incio dos trabalhos de desenvolvimento da
inteligncia artificial, onde alguns pressupostos utilizados no desenvolvimento de pesquisas foram posteriormente considerados errados. 2 - Cite e explique ao menos trs dificuldades encontradas no desenvolvimento de sistemas inteligentes. 3 - Explique o que constitui o Teste de Turing, e quais aspectos da inteligncia artificial ele procura tratar. 4 - Explique a diferena entre as abordagens simbolista e conexionista para a inteligncia artificial e qual a interpretao de cada uma para o problema do quarto chins. 5 - Quais os elementos bsicos que constituem um agente de I.A. e como interagem entre si? 6 - Como um agente pode utilizar dados armazenados em uma sequncia de percepes para otimizar suas aes ao longo do tempo? Exemplifique. 7 - Especifique o modelo PEAS e as caractersticas do ambiente para os seguintes agentes de inteligncia artificial: a - cortador de grama: deve percorrer o quintal aparando a grama, e desviando de possveis obstculos fixos e mveis, previstos e no-previstos (crianas, cachorros, etc) e s deve cortar a grama de dia, estando seca. b - linha de montagem de uma fbrica de automveis: em diferentes turnos de trabalhos so produzidos diferentes modelos de automvel; antes de passar para a prxima etapa da linha de montagem, checada a corretude da operao recm-concluda. 8 - Qual a diferena entre agentes baseados em objetivos e agentes baseados em utilidade? 9 - O que o espao de estados de um problema de I.A.? Como ele obtido a partir do estado inicial do problema? 10 - Cite e explique duas estratgias de busca sem informao a serem utilizadas para busca em espaos de estados. 11 - Em uma estratgia de busca com informao, qual o objetivo do uso de heursticas? 12 - Utilize os algoritmos de busca A* e BRPM para determinar a menor distncia entre as cidades de Urziceni (origem) e Timisoara (destino) utilizando o mapa a seguir e a heurstica de distncia abaixo. Distncias a partir de Oradea: Arad - 551 Mehadia - 412 Bucareste - 85 Neamt - 221 Craiova - 290 Oradea - 532 Dobreta - 350 Pitesti - 133 Eforie - 186 Rimnicu Vilcea - 294 Fagaras - 223 Sibiu - 304 Giurgiu - 160 Timisoara - 498 Hirsova - 98 Urziceni - 0 Iasi - 208 Vaslui - 142 Lugoj - 417 Zerind - 538 13 - Explique cada uma das etapas envolvidas na execuo de um algoritmo gentico.