Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 1 [2 puntos]
1. El siguiente grafo representa un espacio de estados. El estado inicial es A, y hay dos
estados finales: F y H. El coste de aplicar un operador a un estado aparece en la flecha
correspondiente.
1 A 3
1
B C
1 4 2 6
D E
3 1 F
1 1
2
G 3 H
Se pide:
Ejercicio 2 [1 punto]
Supongamos que queremos programar una máquina para que sea capaz de resolver pro-
blemas del cubo de Rubik aplicando una secuencia de movimientos lo más corta posible, a
partir de una situación inicial dada. Nos planteamos dos posibles estrategias: una basada
en abordarlo mediante búsqueda en un espacio de estados y la otra por resolución de un
problema de optimización mediante algoritmos genéticos ¿Qué método crees que serı́a el
más adecuado?
Justifica tu elección y describe los elementos de la representación del problema. Es decir:
• Si se decide abordar mediante búsqeda en espacio de estados: estados, acciones, estados
inicial y final, coste, heurı́stica.
• Si se decide abordar mediante algoritmos genéticos: genes, longitud de cromosomas,
codificación y fitness.
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 3 [2 puntos]
• Supongamos las siguientes cinco variables aleatorias (booleanas) que nos van a servir
para describir cómo se produce la contratación de nuevo personal en una empresa:
1. S: el candidato es seleccionado.
2. N : el candidatos tiene buen expediente académico.
3. I: el candidato tiene un coeficiente intelectual superior a la media.
4. T : el candidato es tı́mido.
5. E: el candidato supera con éxito la entrevista personal.
Se pide:
- Dibujar una red bayesiana que describa de manera razonable las relaciones de
dependencia probabilı́stica entre las variables anteriores, indicando las relaciones
de independencia condicional que se han ido asumiendo al dibujar la red.
- Una vez dibujada, indicar alguna otra relación de independencia condicional que
se deduzca de la red, justificándolo mediante el criterio de d-separación.
• Aplica, explicando detalladamente cada uno de los pasos, el Algoritmo de Elimi-
nación de Variables para calcular P(C|¬d, e) a partir de la siguiente red bayesiana,
en el que todas las variables son booleanas:
B C D
E F
G H
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 4
La siguiente tabla muestra 14 ejemplos de juguetes de madera. Consideraremos esa tabla
como conjunto de entrenamiento D para el concepto Pertenece a Juan
Ej Forma Tamaño Color Superficie Pertenece a Juan
E1 Cı́rculo Grande Rojo Lisa Sı́
E2 Triángulo Medio Rojo Lisa Sı́
E3 Triángulo Pequeño Verde Lisa Sı́
E4 Cı́rculo Pequeño Verde Rugosa Sı́
E5 Cuadrado Pequeño Verde Lisa Sı́
E6 Triángulo Medio Verde Lisa Sı́
E7 Cuadrado Medio Verde Rugosa Sı́
E8 Cı́rculo Medio Rojo Rugosa Sı́
E9 Cı́rculo Grande Verde Lisa Sı́
E10 Cuadrado Grande Rojo Lisa No
E11 Cuadrado Grande Rojo Rugosa No
E12 Triángulo Pequeño Verde Rugosa No
E13 Cuadrado Medio Rojo Lisa No
E14 Triángulo Medio Rojo Rugosa No
(a) [1.5 puntos] Construye el árbol de decisión mediante el algoritmo ID3 a partir del
conjunto de entrenamiento D. Los valores de la entropı́a puedes tomarlos de la siguiente
tabla.
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 6 [1 punto]
Considera los puntos P1 = (0, 48), P2 = (0, 78), P3 = (36, 126), P4 = (36, 0) y los centros
m1 = (20, 63) y m2 = (36, 63). Se pide aplicar el algoritmo de k-medias sobre los puntos
P1 , . . . , P4 tomando m1 y m2 como centros iniciales (k = 2) hasta la primera modificación
de los centros. Usar la distancia euclı́dea.