Download ( ) ( ) ( ) ( Ox Nx Mxx Ox Nx Mxx Tx Lx Oxx Vx Px Rx Lxx

Parcial de Inteligencia Artificial
Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
06/06/2011 – Curso Lunes T2
Alumno:
Legajo:
PARCIAL DE INTELIGENCIA ARTIFICIAL
Marque con una cruz las respuestas correctas (no se aceptan tachaduras ni correcciones)
NO USAR LÁPIZ
Tenga en cuenta:
Item 17 a 19: Emparrillado (Anexo C)
Item 3 a 6: Análisis de Protocolos (Anexo B)
Item 19 a 20: Árbol de Búsqueda (Anexo A)
1. Teniendo en cuenta todas las hipótesis, la única tesis válida es …
∀x( Lx ∨ Rx → Px ∧ Vx)
∀x(Ox → Lx ∧ Tx)
∀x( Mx ∨ Nx ∨ Ox)
∀x( Mx ∨ Nx → Ox)
____ ∀x ( Px ∧ Rx )
____ ∀x (Vx ∧ Tx )
____ ∃x (Tx )
____ ∀x (Tx ∧ Nx )
2. Teniendo en cuenta todas las hipótesis y la tesis, la hipótesis faltante para realizar la deducción es …
∀x( Ax ∧ Bx → Cx ∧ Dx ∧ Ex)
∀x(Cx ∧ Dx → Gx)
∃x( Fx → Ax)
−−−−−−−−−−−−−−−−−−−−
∃x( Fx ∧ Bx → Gx ∧ Hx)
____ ∃x ( Dx →
Hx)
___ ∀x ( Ex → Hx ∧ Jx)
___ ∀x (Cx ∧ Ix → Hx )
___ ∀x (Fx )
3. Al tratar de identificar la raza del perro, el experto pasa por…
____ cuatro estados
____ tres estados
____ dos estados
____ ninguna de las anteriores
4. Si “perro” fuera considerado como concepto y “expresión” fuera su característica, el/los valores sería/n…
____ “inteligente”
____ “inteligente” y “amigable y dulce”
____ “inteligente, amigable y dulce”
____ ninguna de las anteriores
Página 1 de 5
Parcial de Inteligencia Artificial
Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
06/06/2011 – Curso Lunes T2
Alumno:
Legajo:
5. En este protocolo, “Tweed-water Spanie” se puede considerar como…
____ concepto
____parte de una relación
____ parte de un metacomentario
____ ninguna de las anteriores
6. En este protocolo, la frase completa “como sucede con varios” es
_____ parte de una incertidumbre
_____ parte de un operador
_____ parte de un metacomentario
_____ parte de una relación
7.
“La Liga de la Justicia es una organización formada por los principales superhéroes del Universo DC, que
protegen a toda la humanidad de algunos de los más malvados supervillanos del Universo DC”.
La traducción en lenguaje lógico de esta frase es…
____ ∃x∃y∀z∃w(Lx ∧ Ox ∧ F ( x, y ) ∧ Uy ∧ Dy ∧ P ( y , z , w) → Hz ∧ Iw ∧ Dw)
∀x∃y∀z∃w(Lx → Ox ∧ F ( x, y ) ∧ Uy ∧ Dy ∧ P( y, z , w) ∧ Hz ∧ Iw ∧ Dw)
____ ∀x∀y∀z∀w(Lx ∧ Ox ∧ F ( x, y ) ∧ Uy ∧ Dy ∧ P ( y , z , w) ∧ Hz ∧ Iw ∧ Dw)
____ ∀x∀y∃w(Lx → Ox ∧ Ux ∧ Dx ∧ Hy ∧ Iw ∧ Dw)
____
Donde:
Dx: x es del Universo DC
Hx: x es humanidad
Ix: x es supervillano más malvado
Lx: x es Liga de la Justicia
Ox: x es una organización
Ux: x es superhéroe principal
F(x,y): x se encuentra formada por y
P(x,y,z): x protege a y de z
8. Uno de los objetivos principales de la actividad de Conceptualización es…
____ definir cómo se implementará el SE.
____ definir la arquitectura del SE.
____ comprender los conocimientos adquiridos.
____ ninguna de las anteriores.
9. La diferencia entre las Redes Neuronales Artificiales de Kohonen SOM y LVQ es…
____ el método de aprendizaje utilizado.
____ la cantidad de neuronas máxima permitida.
____ la disposición de las neuronas de salida.
____ ninguna de las anteriores.
10. La metodología IDEAL no…
____ evalúa riesgos en cada vuelta de la espiral.
____ adquiere nuevos conocimientos durante todas sus etapas.
____ construye prototipos para validar el conocimiento adquirido.
____ ninguna de las anteriores.
11. No es necesario que un Sistema Experto…
____ justifique el resultado obtenido.
____ se degrade suavemente al tratar problemas ligeramente diferentes.
____ permita representar los conocimientos con símbolos.
____ ninguna de las anteriores.
Página 2 de 5
Parcial de Inteligencia Artificial
Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
06/06/2011 – Curso Lunes T2
Alumno:
Legajo:
12. Los primeros principios y las teorías generales que posee el experto se denominan…
____ conocimientos públicos.
____ conocimientos privados superficiales.
____ conocimientos privados profundos.
____ ninguna de las anteriores.
13. En Algoritmos Genéticos, el método de cruzamiento que combina los cromosomas de acuerdo a la aptitud
de los padres es el:
____ cruzamiento simple.
____ cruzamiento múltiple.
____ cruzamiento binomial.
____ ninguna de las anteriores.
14. En un AG, la función de aptitud se define dependiendo del:
____ Problema
____ Método de selección
____ Método para generar la población inicial
____ Ninguna de las anteriores
15. Dentro de los métodos de búsqueda…….….
____ es peor no tener heurística a tener una mal definida
____es peor tener una mala heurística a no tenerla
____ es imprescindible tener definida al menos una heurística
____ninguna de las anteriores
16. La cantidad de subgrupos resultantes del análisis de los elementos en este emparrillado es…
____ 2
____ 3
____ 1
____ 4
17. La relación establecida entre C2 y C3 es una…
____ relación ortogonal
____ relación recíproca
____ relación paralela
____ ninguna de las anteriores
18. Los subgrupos resultantes del análisis de características son:
____ (C1; C2) y (C3; C4)
____ (C1; C3) y (C2; C4)
____ (C1;C3;C4) y C2
____ (C1; C2; C3; C4)
19. Dado el árbol de búsqueda, el recorrido que se obtiene utilizando el método de “Escalada Simple” es el
mismo que se logra al aplicar…
____ El Primero Mejor.
____ A*.
____ Escalada Máxima Pendiente.
____ Primero en Profundidad.
Página 3 de 5
Parcial de Inteligencia Artificial
Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
06/06/2011 – Curso Lunes T2
Alumno:
Legajo:
20. Dado el árbol de búsqueda, ¿cuál es la lista de nodos cerrados resultante utilizando el método “Beam
Search” con n = 1 teniendo en cuenta que cuanto menor es el valor heurístico, más deseable es el nodo?
____ A, C, H, M.
____ A, C, H, M, L, R.
____ A, C, H, K, R.
____ A, D, I, O.
21. Si en el Estudio de Viabilidad se detecta que el SE no tendrá éxito entonces antes de cancelar el proyecto
se puede intentar…
____ conseguir mayor apoyo de los directivos y usuarios.
____ acotar el alcance de la tarea a automatizar.
____ intentar que el experto verbalice sus conocimientos.
____ ninguna de las anteriores.
ANEXO A - ÁRBOL DE BÚSQUEDA
8
B
E
9
6
F
J
0
P
7
G
K
8
4
10
C
6
H
6
3
L
R
A
7
D
I
M
2
N
6
3
O
0
Tenga en cuenta las siguientes consideraciones para la resolución de este ejercicio:
- Los nodos J, O y R son solución al problema.
- El árbol se recorre de derecha a izquierda.
- Existe un costo de valor 2 por cada transición de nodo a nodo (si corresponde aplicarlo).
Página 4 de 5
0
Parcial de Inteligencia Artificial
Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
06/06/2011 – Curso Lunes T2
Alumno:
Legajo:
ANEXO B: ANÁLISIS DE PROTOCOLOS
El siguiente texto es una transcripción, de un protocolo grabado a partir de un experto, al que se le ha
pedido reconocer una raza de perro.
1
2
3
4
5
6
7
8
9
10
11
12
Al observar este perro
podemos notar
una expresión inteligente,
que lo muestra amigable y dulce.
Posee también
una apariencia simétrica y equilibrada,
detectando movimientos
que han de ser ágiles.
Dados estos atributos,
se podría considerar
que se trata de un
Perro de Caza.
13
14
15
16
17
18
19
20
21
22
23
24
En este animal,
además se puede ver
que sabe nadar en el agua muy bien,
como sucede con varios
antepasados del Tweed-water Spanie
que suelen zambullirse al agua con alegría.
Por último, su cuerpo posee
un pelaje dorado y largo.
Todas estas particularidades caracterizan al
Golden Retriever.
El Golden adora la compañía de los humanos
y es ideal para una familia con niños.
ANEXO C: TIPOS DE HARINA I - Mínima distancia
Elementos
E1:
E2:
E3:
E4:
Harina
Harina
Harina
Harina
Integral
de Garbanzos
de Mandioca
de Centeno
C1:
C2:
C3:
C4:
Fuerza de la Harina (fuerte / débil)
Cantidad de proteínas (mayor / menor)
Valor Nutritivo (mayor / menor)
Tasa de absorción de agua (mayor / menor)
Características
La variación es de [1,4], donde 1 es la menor representación de la característica
Las harinas con alto valor nutritivo son también las harinas con gran cantidad de proteínas y las harinas de
menos cantidad de proteínas son las de menor valor nutritivo
A partir del conocimiento de la fuerza de la harina no podemos deducir nada cierto sobre la tasa de absorción,
ya que, existen harinas con gran fortaleza que tienen baja tasa de absorción de agua, y otras, en cambio, que
con la misma fortaleza tienen una tasa alta de absorción de agua.
C1
C2
C3
C4
E1
3
3
4
1
E2
3
4
3
3
E3
4
4
3
4
E4
2
3
2
2
Página 5 de 5