MINISTRIO DA EDUCAO Universidade Federal de Ouro Preto UFOP Instituto de Cincias Exatas e Aplicadas Departamento de Cincias Exatas e Aplicadas
s Campus Joo Monlevade
Inteligncia Artificial CEA457 Lista de Exerccio - 1
(Exerccios extrados do livro: Inteligncia Artificial, Stuart Russell e Peter Norvig)
Prof. Flvio Vincius Cruzeiro Martins TEMA: Introduo: histrico, definies, aplicaes em Inteligncia Artificial CAP 1 PRAZO: uma aula antes da primeira prova. Os exerccios devem ser feitos individualmente. Dvidas devem ser enviadas preferencialmente para a Lista da disciplina, de modo a serem compartilhadas com seus colegas. Quando tiver uma dvida, no envie cpia completa do seu trabalho. Ao invs disto, tente isolar uma parcela do cdigo com problema e a envie; A entrega dos trabalhos ser feita por e-mail (flavio@decea.ufop.br). No assunto do e-mail d o nome "IA - Entrega da Lista 1". Anexe 1 nico arquivo doc, pdf, .zip ou .rar, contendo todo seu trabalho. O nome do arquivo .zip ou .rar deve ser: SeuNome.zip.
1) Defina com suas prprias palavras: (a) inteligncia, (b) Inteligncia artificial, (c) agente. 2) Todo ano, o prmio Loebner entregue ao programa que chega mais perto de ser aprovado em uma verso do teste de Turing. Pesquise e faa um relatrio sobre o ltimo vencedor do prmio Loebner. Que tcnicas ele utiliza? Que avano o programa representou para o estado da arte em IA? 3) Existem classes conhecidas de problemas intratavelmente difceis para computadores, e outras classes de problemas cujo carter indeterminado pode ser demonstrado. Isso significa que a IA impossvel? 4) Examine a literatura da IA para descobrir se as tarefas a seguir podem ser resolvidas atualmente por computadores: a. Jogar uma partida decente de tnis de mesa (pingue-pongue). b. Dirigir no centro do Cairo. c. Comprar mantimentos para uma semana no mercado. d. Comprar mantimentos para uma semana na Web. e. Jogar uma partida decente de bridge em um nvel competitivo. f. Descobrir e provar novos teoremas matemticos. g. Escrever uma histria intencionalmente engraada.
INTELIGNCIA ARTIFICIAL
Prof.: Flvio Vincius Cruzeiro Martins - flavio@decea.ufop.br
MINISTRIO DA EDUCAO Universidade Federal de Ouro Preto UFOP Instituto de Cincias Exatas e Aplicadas Departamento de Cincias Exatas e Aplicadas Campus Joo Monlevade
h. Dar conselhos jurdicos idneos em uma rea especializada da lei. i. Traduzir o ingls falado para o sueco falado em tempo real. j. Realizar uma operao cirrgica complexa. Para as tarefas inviveis no momento, procure descobrir quais so as dificuldades e prever quando, se for o caso, elas sero superadas. 5) Aes reflexas (como afastar a mo de um fogo quente) so racionais? Elas so inteligentes? 6) Sem dvida, os computadores no podem ser inteligentes eles s podem fazer o que seus programadores determinam. Esta ltima afirmao verdadeira e implica a primeira? 7) Sem dvida, os animais no podem ser inteligentes eles s podem fazer o que seus genes determinam. Esta ltima afirmao verdadeira e implica a primeira? 8) Sem dvida, os animais, seres humanos e computadores no podem ser inteligentes eles s podem fazer o que seus tomos constituintes determinam, de acordo com as leis da fsica. Esta ltima afirmao verdadeira e implica a primeira?
INTELIGNCIA ARTIFICIAL
Prof.: Flvio Vincius Cruzeiro Martins - flavio@decea.ufop.br
