UNIVERSIDADE SANTA CECÍLIA – ENGENHARIA DA INFORMAÇÃO - IA
PROF. DR. PAULO ROBERTO SCHROEDER DE SOUZA
ATIVIDADES DAS AULAS DE HOJE
ENTREGAR EM GRUPO - [email protected]
COM DATA DE HOJE!
1 - JOGOS COM APLICAÇÕES DE IA, FAÇA UMA VARREDURA COMPLETA PARA CADA
APLICATIVO (JOGO):
- IDENTIFIQUE O MELHOR MÉTODO
- REGISTRE PASSO A PASSO
- CRIE UM ALGORITMO
- É POSSIVEL IDENTIFICAR O SISTEMA ESPECIALISTA?
- COMO VOCÊ O CLASSIFICARIA?
a) <http://www.aulavaga.com.br/jogos/raciocinio/travessia-do-rio/>
b) <http://www.gameson.com.br/Jogos-Online/ClassicoPuzzle/Torre-de-Hanoi.html>
c) <http://www.profcardy.com/desafios/aplicativos.php?id=1>
2 - Problema proposto: Padres e Canibais
Três padres estão levando três canibais à uma missão. Em um
determinado momento, eles se vêem à margem de um rio. Todos devem
chegar ao outro lado. Há uma canoa para que eles façam a travessia,
porém cabem apenas duas pessoas nela. Além disso, o número de canibais
em um lado do rio nunca pode ser superior ao número de padres, caso
contrário são devorados. De que modo eles atravessaram o rio, sem que
nenhum padre virasse comida dos canibais?
<http://www.ebah.com.br/matematica-ppt-a24785.html>
3 - PROBLEMA 1 - TRAVESSIA DE BARCO Três homens querem atravessar
um rio. O barco suporta no máximo 130 kg. Eles pesam 60, 65 e 80 kg. Como
devem proceder para atravessar o rio, sem afundar o barco?
PROBLEMA 2 - Você tem 10 soldados. Forme 5 filas com 4 soldados em cada
uma. PROBLEMA 3 TRAVESSIA ARRISCADA QUATRO AMIGOS DEVEM
CRUZAR UMA FRÁGIL PONTE DE MADEIRA. É NOITE, E É
INDISPENSÁVEL USAR UMA LANTERNA. A PONTE SOMENTE PODE
SUPORTAR O PESO DE 2 PESSOAS E OS AMIGOS POSSUEM APENAS
UMA LANTERNA. O DESFILADEIRO É LARGO DEMAIS PARA QUE
ALGUÉM SE ARRISQUE A ATIRÁLA PARA O OUTRO LADO. NÃO SÃO
PERMITIDAS TRAVESSIAS PELA METADE. TRAVESSIA ARRISCADA
CONTINUAÇÃO SE DUAS PESSOAS ATRAVESSAM JUNTAS, VALE O
TEMPO DA PESSOA MAIS LENTA. CAMILA DEMORA 8 MINUTOS PARA
CRUZAR, MANOLITO DEMORA 4 MINUTOS, CARLOS DEMORA 2 E
ROMERITO 1 MINUTO. COMO DEVEM FAZER PARA CRUZAR PARA O
OUTRO LADO, OS QUATRO, LEVANDO APENAS 15 MINUTOS?
PROBLEMA 4 - QUAL É O RELACIONAMENTO MAIS PRÓXIMO QUE
MINHA FILHA PODE TER COM A IRMÃ DA MÃE DO SOBRINHO DA MINHA
IRMÃ?
PROBLEMAS 5 - O PAI DO PADRE É FILHO DO MEU PAI. EU SOU FILHO
ÚNICO. O QUE O PADRE É MEU? PROBLEMA 6 RECENTEMENTE FIZ UMA
VIAGEM. SABENDO QUE HOJE É TERÇAFEIRA, E QUE VOLTEI TRÊS DIAS
ANTES DO DIA DEPOIS DO DIA DE ANTES DE AMANHÃ, EM QUE DIA EU
VOLTEI?
PROBLEMA 7 - Três jesuítas e três canibais precisam atravessar um rio. Para
tal dispõem de um barco com capacidade para duas pessoas. Por medidas de
segurança, não se deve permitir que alguma margem a quantidade de jesuítas
seja inferior à quantidade de canibais. Indique as ações necessárias para que a
travessia seja feita com segurança.
SOLUÇÃO DO PROBLEMA 7 Vão 2 canibais Volta 1 canibal Vão 2 canibais
Volta 1 canibal Vão 2 jesuítas Voltam 1 jesuíta e 1 canibal Vão 2 jesuítas Volta
1 canibal Vão 2 canibais Volta 1 canibal Vão 2 canibais.