02.270-5: Inteligncia Artificial 1.

Prova de IA

Lucia Helena Rino

GENRICA (PARA AS 2 TURMAS)

********* LEIA COM ATENO ESTE DOCUMENTO TODO *********

Esta prova constituda de 2 trabalhos prticos (T1 e T2), a serem realizados em grupos de 2 alunos (no se aceitar grupo com outra formao). Cada um valer 5 pontos, de modo que a nota de P1, efetivamente, ser igual soma das notas dos 2 trabalhos (Nota de P1 = N1 + N2, para N1: nota de T1; N2: nota de T2). T1 consiste, simplesmente, da recuperao de conhecimento obtido no 2. ano da graduao (Estrutura de Dados e ORI). Portanto, significa uma rememorizao dirigida, tendo como instrumento um programa a ser executado. T2 consiste de uma modificao desse programa, para incorporar conhecimento de busca de soluo inteligente (j no contexto da disciplina atual). A execuo dessa prova deve se iniciar imediatamente. As datas de entrega esto reproduzidas na tabela que segue: Prova P1: DATAS MXIMAS DE ENTREGA Tpico Professor Turma B 26/08 31/08 Busca cega Busca informada Lucia Lucia

Turma A Trabalho 1 2 31/08 5/09

Prazo de execuo 10 dias 5 dias aps

Segue a especificao de T1. A de T2 ser detalhada em momento oportuno. ESPECIFICAO DE T1

Recupere seu algoritmo de busca em rvore. Escolha um dos mtodos vistos em ORI:
profundidade OU largura primeiro.

Construa uma rvore fictcia. Rotule todas as folhas da rvore com um identificador
alfanumrico, o qual corresponder ao nome do n. Detalhes sobre as restries dessa rvore so dados abaixo, com a descrio da topologia da rvore, e devem ser seguidos risca.

Crie o programa correspondente. Diferentemente do que comum na parte introdutria de

busca em rvore, seu programa no deve percorrer essa estrutura de dados para buscar uma certa informao. Ele deve, ao contrrio, visitar todos os ns da rvore. Voc pode eleger a liinguagem de programao que quiser para constru-lo. Pode, inclusive, resgatar um cdigo pronto de alguma fonte de programas, certamente assumindo a responsabilidade pelas modificaes necessrias a esta especificao.

Execute seu programa. Somente uma rvore deve ser dada como entrada para seu programa.

FORMA DE ENTREGA DO TRABALHO

I.

O PROGRAMA Entregue o cdigo-fonte, o executvel (se aplicvel) e qualquer recurso relativo ao ambiente do qual o programa dependa para ser executado. Com instrues de execuo. SEM deixar nada para seu receptor fazer (compilao de cdigo de sua responsabilidade!). Considere que seu receptor qualquer pessoa leiga, a quem deve ser dada somente a instruo para disparar a execuo. Certamente a forma do dado de entrada tambm precisa ser especificada. Essa entrega deve ser feita como upload DIRETO NO MOODLE, no prazo estipulado. Todos os seus arquivos devem ser comprimidos e UM NICO pacote deve ser carregado no Moodle. O pacote, assim como os nomes dos seus arquivos unitrios que esto dentro dele, devem ter como identificao os sobrenomes dos autores, a identificao do trabalho (no caso, T1) e a TURMA em que voc est inscrito. o EXEMPLO: se eu fiz o trabalho de cdigo T1 com o Marcelo Andrade TODOS os meus arquivos e meu pacote final devem ser intitulados RinoAndrade-T1-X.<extenso>, para cada <extenso> distinta e X = A ou B, dependendo de sua turma. o O pacote, nesse caso, ter a identidade RinoAndrade-T1-X.rar ou RinoAndrade-T1-X.zip, conforme o compactador eleito. O resultado solicitado para exibio, se exibido em tela, deve ser salvo como dump de tela. Esse resultado ser inserido no relatrio de trabalho. o Somente sero aceitos dumps de tela como resultado. No insista, no copie mo nenhum resultado gerado automaticamente e no fuja dessa especificao. o O dump de tela pode ser feito copiando as telas que exibem o resultado (print-screen) e colando-as diretamente em documento WORD ou outro editor. Esse documento ser seu relatrio de trabalho (veja Seo II abaixo).

EXIBA COMO RESULTADO. Todos os ns folha visitados, na ordem em que forem obtidos, ou seja, voc deve exibir somente os rtulos dos ns-folha, na ordem do percurso que voc escolheu. Topologia da rvore de entrada. Sua rvore no deve ser binria, isto , ela deve ter ns com
mais de 2 ramificaes. Em mdia, ela deve ter ao menos 3 ramificaes, sua profundidade mxima deve ser de 5 nveis (1. nvel: o da raiz) seus ns folha no devem estar todos no mesmo nvel, ou seja, voc deve colocar folhas em nveis diferentes.

II.

RELATRIO DE TRABALHO Deve ser feito em editor de texto e deve ser entregue impresso no meu escanhinho, no mesmo prazo do seu upload do pacote para execuo. Esse relatrio deve apresentar: o o mtodo escolhido para implementao o a rvore que serve de dado de entrada, desenhada como rvore mesmo.