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 de Avaliação Teórica de Algoritmia Avançada

3º ano LEI/ISEP - 02/02/2023 - Duração: 25 minutos
observações:
nas 4 primeiras questõ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 ■-…). As
questões valem 2 valores cada uma.
A 5ª questão está no verso da folha

Nome:...................................................................................................Número:.......................
1. Sabendo que temos em Prolog:
p:- \+x.
p:- \+y.
Sabendo ainda que podemos ter asserções em Prolog indicando que x seja verdadeiro ou seja falso e o
mesmo para y diga qual das seguintes regras Prolog seria equivalente às duas indicadas acima:
□- p:-\+x,\+y.
□- p:-\+(x;y).
◼- p:-\+(x,y).
□- p:-x,y.
□- p:-x;y.

2. Qual das seguintes afirmações é sempre verdadeira para os métodos primeiro em profundidade (PP) e
primeiro em largura (PL) quando o custo é a distância acumulada de uma origem para um destino, é seguida
a ordem com que as ligações se encontram na base de conhecimento em ambos os métodos e há a garantia
de haver solução para o problema sem ocorrer explosão combinatória?
□ o PL vai encontrar sempre uma solução de menor custo que o PP
□ o PP vai encontrar sempre uma solução de menor custo que o PL
□ a solução encontrada pelo PP está sempre a um nível maior do que a encontrada pelo PL
□ a solução encontrada pelo PP está sempre a um nível menor do que a encontrada pelo PL
◼- se o PP e o PL encontrarem uma solução ao mesmo nível será a mesma solução

3. O método de Aprendizagem Automática que usa mais o raciocínio probabilístico é:

□ k-Means
◼ Naive-Bayes
□ Método Apriori
□ Rede Neuronal
□- Regressão Linear

4. O Método MCTS (Monte Carlo Tree Seach):

□- explora toda a árvore de expansão do jogo até um determinado nível
□- avalia a vantagem ou desvantagem de um jogador num dado estado
□- usa os cortes alfa-beta para ter um desempenho melhor que o Minimax
◼- avalia a quantidade de vitórias e derrotas de um jogador abaixo de um determinado nó
□- usa uma função simplificada para avaliar um estado sendo portanto mais eficiente que o minimax
 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. Considere que o ISEP adquiriu um robot que se movimenta através de um sistema de rodas podendo
deslocar-se nos corredores dos seus edifícios ou através de elevadores entre pisos de um edifício. Assente no
sistema de rodas está a base do robot, na qual poderão ser colocados vários elementos (sensores, atuadores,
etc). Admita agora que pretendemos dar um comando de voz a esse robot, por exemplo, “robot vá buscar
um marcador azul à sala do secretariado do departamento e leve ao Professor Carlos Ramos no auditório
i401, não se esqueça de usar o cartão para abrir as salas”. Ao chegar ao destino o robot deverá também
dizer algo, por exemplo “Professor Carlos, tem aqui o marcador azul”, e fazer a ação (entregar o marcador
no exemplo).
a) Indique como seriam usadas as tecnologias de Língua Natural e Visão por Computador para que o robot
pudesse obedecer aos comandos de voz como o ilustrado

Visão por Computador: Deteção de obstáculos, reconhecimento de faces, análise do fluxo de imagens
(detetar pessoas movimentando-se num corredor numa sequência de imagens)
Língua Natural: Compreensão de frases em formato texto depois de ter sido aplicado um sistema de
conversão do sinal áudio da voz para texto

b) Desenhe o robot, identificando na figura onde estão todas as partes físicas relevantes, nomeadamente para
captação de informação sensorial e para atuação do robot.