Escolar Documentos
Profissional Documentos
Cultura Documentos
Nome:..................................................................................................................................
Número:..................................
1. A Programação em Lógica para efetuar a Prova de Teoremas usa implicitamente qual dos
seguintes métodos:
◼- Primeiro em Profundidade com Retrocesso
□- Primeiro em Profundidade sem Retrocesso
□- Primeiro em Largura com Retrocesso
□- Primeiro em Largura sem Retrocesso
□- Primeiro em Profundidade ou em Largura com níveis de corte
2. Considere o jogo do galo onde temos uma matriz 3x3 e cada jogador pode preencher à vez
uma posição livre dessa matriz com o ‘X’ ou ‘O’ (ver imagem). Se desenvolvermos uma
árvore do MINIMAX e num momento tivermos um nó onde haja N posições preenchidas
(com ‘X’ ou ‘O’) quantos descendentes diretos (1 nível abaixo do nó) poderemos ter a partir
desse nó?
□ N
□ 2N
◼ 9-N
□ N2
□- 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. Considere que num algoritmo genético, onde cada elemento da população é representado
por N genes, é efetuado o cruzamento uniforme (com uma máscara) entre dois elementos da
população. Qual o maior número de pontos de corte que o cruzamento desse tipo pode
comportar?
□ N
◼ N-1
□ N+1
□ N-2
□- o valor inteiro da divisão de N por 2
Embora não seja visível externamente, pelo facto destes robots terem um género de
“mascara” para dar a noção de um rosto, a verdade é que por trás dessa máscara há um
conjunto de partes físicas que irão originar movimentos de partes atuadas pelo robot (olhos,
boca, testa, outras partes da face, etc) havendo articulações que vão originar ligeiros
movimentos das partes atuadas. Desse modo será possível exibir uma expressão de
admiração ou de tristeza como nas imagens ilustradas no enunciado.
Língua Natural
Será necessário o robot ter a capacidade de efetuar o processamento do sinal áudio para
efetuar a parte de reconhecimento de voz e de fala, seguindo-se a parte de Língua Natural
para dar significado aos textos derivados da voz/fala. De seguida podem ser feitas análises de
sentimento de modo a atribuir um conteúdo emocional aos textos que foram produzidos à
partir da voz/fala dos outros robots.