ISEP-Instituto Superior de Engenharia do Porto

Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal

Tel: +351-22-8340500, Fax: +351-22-8321159

Prova Modelo de Avaliação Teórica de

Algoritmia Avançada
3º ano da Licenciatura em Engenharia Informática do ISEP
Modelo 2021/2022 - Duração: 20 minutos
observações:
Uma resposta errada desconta 25% de uma resposta certa
Responda na própria folha, marcando com um X ou ■ ( pode usar o lápis)
Se pretender anular uma resposta escreva “anulada” à esquerda da mesma (por exemplo,
anulada ■-…)

Nome:..................................................................................................................................

Número:..................................

1. Qual das seguintes afirmações é verdadeira relativamente a um Agente Inteligente

quando ligado ao “mundo” do problema sobre o qual atua:
□- o agente inteligente produz decisões que só podem ser operadas fisicamente sobre o
mundo do problema através de robots
□- os outros agentes inteligentes operando sobre o mesmo mundo do problema são
oponentes do agente considerado
□- se houver mais do que um agente operando sobre o mundo do problema é
obrigatório que todos partilhem do mesmo conhecimento no mesmo instante de tempo
■- os agentes poderão interagir com o ser humano sugerindo atuações que este possa
operar sobre o mundo do problema
□- O agente inteligente poderá operar sobre o mundo do problema através de atuadores
passivos ou ativos

2. Suponha que para além de outras assunções em lógica proposicional temos XY e
YZ, ambas verdadeiras, sabendo que X é falso podemos concluir que:
□- o único valor que Y pode tomar é falso
□- o único valor que Y pode tomar é verdade
□- o único valor que Z pode tomar é falso
□- podemos provar por refutação que Z é verdade
■- nenhuma das anteriores
 ISEP-Instituto Superior de Engenharia do Porto
Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal
Tel: +351-22-8340500, Fax: +351-22-8321159

3. No método minimax avaliamos apenas os nós do nível mais profundo da árvore, não
sendo feita a avaliação dos nós dos níveis anteriores. Da aplicação do método alguns
dos valores do nível mais profundo vão subindo para níveis anteriores. Se avaliássemos
esses nós que estão nos níveis anteriores aos nós que já foram avaliados no nível
inferior então:
□- teriam os mesmos valores dos valores que subiram, razão pela qual não se perde
tempo na avaliação de tais nós
□- teriam garantidamente valores (não inferiores)/(não superiores) relativamente aos
valores que subiram consoante se tratasse de uma jogada nossa/(do adversário), razão
pela qual não se perde tempo na avaliação de tais nós
□- teriam garantidamente valores (não superiores)/(não inferiores) relativamente aos
valores que subiram consoante se tratasse de uma jogada nossa/(do adversário), razão
pela qual não se perde tempo na avaliação de tais nós
■- estaríamos a perder tempo, pois no método já sabemos a avaliação de nós que estão
mais à frente no jogo (no nível mais profundo)
□- nenhuma das alternativas anteriores

4. Considere que num algoritmo genético é usado o método dos torneios de 2 elementos
para a escolha dos elementos que irão constituir a nova população. A aplicação desse
método garantirá que
□- os dois melhores elementos da população são sempre escolhidos
■- o pior elemento da população é rejeitado e o melhor é escolhido
□- o melhor elemento da população é escolhido e os dois piores são rejeitados
□- os dois piores elementos da população são sempre rejeitados
□- nenhuma das anteriores

5. Pergunta de desenvolvimento (responder no verso desta folha)

Considere um robot físico com capacidade de estabelecer um diálogo com um ser
humano através de Língua Gestual. Esse robot deve envolver hardware e software para:
- reconhecer os gestos manuais que são efetuados pelo ser humano e que podem ser
afirmações ou perguntas em Língua Gestual
- concordar, discordar e manter conversa sobre as afirmações efetuadas pelo humano;
responder às questões postas pelo humano
- efetuar os movimentos com as mãos que permitam a interação possível indicada no
item anterior
Que domínios da IA seriam necessários e como
seriam usados?
De que modo o robot poderá efetuar os gestos
através das suas mãos?
 ISEP-Instituto Superior de Engenharia do Porto
Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal
Tel: +351-22-8340500, Fax: +351-22-8321159

5)

Em primeiro lugar o robot deve ter a capacidade de reconhecer os gestos que são
efetuados pelo ser humano através das suas mãos. Para isso pode ser usada Visão por
Computador que identifique a partir de uma sequência de imagens qual a configuração
posição e orientação relativa das articulações dos dedos das duas mãos e os movimentos
que são efetuados. É provável que sejam utilizados métodos de Aprendizagem
Automática como Redes Neuronais Convolucionais (CNN) para essa função. Outra
possibilidade seria o uso de luvas com sensores que detetariam os movimentos dos
dedos.
Depois de detetadas as várias posições dos dedos e das mãos a tarefa seguinte é
identificar palavras e agregá-las através de frases. Tendo uma representação segundo
uma sequência de palavras a tarefa seguinte é usar Língua Natural para compreender
as frases de modo que se possa manter uma interação com o ser humano (por exemplo,
respondendo a uma questão que foi posta ou mantendo o diálogo à volta de um dado
tema). Novamente aqui poderão ser usados vários métodos de Aprendizagem
Automática, tais como Redes Neuronais Recorrentes (RNN), como, por exemplo,
Long-Short Term Memory (LSTM).
Contudo, a interação terá de ser efetuada através de duas mãos robóticas e isso implica
usar Robótica Inteligente para comandar adequadamente o movimento dos diversos
dedos das mãos de modo a compor as várias configurações de dedos que correspondem
às palavras de resposta do robot. Esses gestos, correspondentes a cada palavra, estarão
memorizados anteriormente e o robot sabe como lá chegar através de um conjunto de
instruções que leva a que cada mão e as articulações dos respetivos dedos assumam um
dado posicionamento e orientação no espaço (isso através do posicionamento e
cinemática inversa).
Os diálogos entre o ser humano e o robot poderão ainda ser guardados e após a
realização de muitos diálogos com o mesmo humano ou com um conjunto de pessoas e
poderemos ainda usar técnicas de Aprendizagem Automática (para além das CNN ou
RNN) e com base num processo de análise conseguir estabelecer a melhor interação a
ter durante o diálogo.
Poderão ainda ser usados métodos de Computação Afetiva para que o robot possa
reconhecer e exibir expressões faciais que exibam emoções.