IC-2020 1-1

Prévia do material em texto

Universidade Estadual do Maranhão – UEMA 
Engenharia da Computação 
 
 
1. INFORMAÇÕES SOBRE A PROVA 
 
Disciplina: Inteligência Computacional Data: 21/10/2020 Prova: 1ª avaliação 2020.1 
 
 
1. Questão: Considere a árvore genealógica abaixo. Em Prolog, crie regras para definir as relações sogra, prima e tia. 
(21.5pts) 
 
 
2. Questão: Três missionários e três canibais estão à beira de um rio e dispõem de um barco com capacidade para apenas 
duas pessoas. Determine a sequência de travessias de maneira que todo o grupo passe para o outro lado do rio, respeitada a 
condição de que em momento algum os canibais sejam mais numerosos do que os missionários em uma das margens do rio. 
 
Em C, java ou Python, encontre uma sequência de passos que resolva esses problemas e desenhe a árvore de busca 
aplicando a busca em profundidade (2.5pts). 
 
3. Questão: Em C, java ou Python, aplicando o algoritmo da melhor escolha, encontre a solução para o seguinte problema: ir 
de A até G (2.5pts) 
 
 
4. Questão: Com base no programa abaixo, em Prolog, faça as seguintes consultas: (2.5pts) 
 
 
 
Os códigos das questões acima devem ser compactados e enviados pela ferramenta Teams.