Download IA_Ex_parcial_1

Inteligencia Artificial, 13-I, prof. G. Khatchatourov. 08/02/13. Examen parcial N°1
Alumno____________________________________________ Matrícula________
1. Nombrar los componentes de Problema de Búsqueda ____________________
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------2. Describir algoritmo de la "búsqueda primero-a-la-profundidad con incremento iterativo
de la profundidad" (Iterative deepening DFS)________________________________
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------3. "Búsqueda avara" representa un ejemplo de la búsqueda
a. (__) informada (__ ) no-informada
b. ¿Porque?: ____________________________________________________
__________________________________________________________________
______________________________________________________________________
4. Dibuje un ejemplo arbitrario de la triple {programa-madre; programa-padre; programahijo}, que podría aparecer en el proceso evolutivo para el problema de "Robot in grid
world". Nota: representar el ejemplo mediante tres arboles los cuales contengan nodos de
todos tipos posibles: funciones booleanas, acciones, y funciones sensoriales.
5. En un proceso de selección evolutiva:
a. El porcentaje de los programas copiados directamente de una generación a la siguiente es
aproximadamente ____
b. El porcentaje de los programas construidos en la siguiente generación como hijos de
{programa-madre; programa-padre} de la generación actual es aproximadamente ____
c. ¿Qué es la función de fitness? _________________________________________________
___________________________________________________________________________
___________________________________________________________________________
6. Marque las fórmulas correctas con '+' y las incorrectas con '—'
___
___
___
___
___
(AB) C  AV (BC)
(AVB) VC  AV (BVC)
(AB) C  A (BC)
((AB)C  (A(BC))
( AVB)  ( A  B)
7. Sea Wi,j la notación de que "wumpus se encuentra en celda {i, j}", escribe una fórmula
lógica para expresar que
a. "wumpus se encuentra en una de las celdas adyacentes a {i, j}"
b. En lógica de primer orden escribe una fórmula para expresar que existe
exactamente un wumpus en el mundo
____________________________________________________________________
____________________________________________________________________
____________________________________________________________________
8. Haga prueba de la formula ( AVB)  (A  B)
Fórmulas de referencias:
P
Q
P
PQ
PQ
PQ
PQ
false
false
true
false
false
true
true
false
true
true
false
true
true
false
true
false
false
false
true
false
false
true
true
false
true
true
true
true
Tabla de verdad para conectores lógicos
Patrones de inferencia
, 
-----------
12… n
--------------------i
1, 2, … ,n
--------------------12… n
i
--------------------12… n

-------
, 
-----------
, 
------------------ o equivalente

, 
----------------, 