examen parcial de iia

EXAMEN PARCIAL DE IIA
27-octubre-2000
Grupo IIA30
________________________________________________________________
1) ( 4 puntos) Considera la siguiente base de hechos (donde cada hecho viene acompañado
por el momento de su creación):
H1: B(a,1)
H2: B(b,1)
H3: B(c,2)
H4: B(d,1)
H5: S(b,a)
H6: S(d,b)
H7: S(d,c)
Y la siguiente base de reglas:
R1: B(X, N) → T(X, N)
R2: B(X, N1) ∧ T(Y, N2) ∧ S(X, Y) → T(X, N1 + N2)
R3: T(X, N) ∧ T(Y, N) ∧ B(Z, M) ∧ S(Z, X) ∧ S(Z, Y) → A(X, Y, Z, N)
El objetivo es A(X,Y,Z,2) para algún valor de X,Y,Z
a) Suponiendo el mecanismo de inferencia dirigido por hechos (hacia adelante) y una
estrategia de resolución de conflictos con los criterios: 1º) regla más específica, 2º)
instanciación más antigua, realiza 5 iteraciones (o menos si se alcanzara antes el objetivo).
Indica en cada iteración el conjunto de conflicto, la selección realizada y el resultado de la
aplicación.
b) Considera que ahora el objetivo es A(X,Y,d,2) para algún valor de X e Y. Suponiendo el
mecanismo de inferencia dirigido por objetivos (hacia atrás) y una estrategia de resolución de
conflictos con los criterios: 1º) subobjetivo más simple, 2º) precedencia en la lista de
subobjetivos, 3º) regla menos específica, 4º) hechos más recientes, realiza las iteraciones
necesarias para alcanzar el objetivo. Indica en cada iteración el conjunto de conflicto, la
selección realizada y el resultado de la aplicación.
2) ( 6 puntos ) El ministerio de telecomunicaciones, deseoso de poder manejar de manera
sencilla y eficiente la información correspondiente a todos los medios de comunicación que
emiten su señal al aire, quiere usar un sistema de frames para organizarla.
La información que se desea organizar es la siguiente:
Actualmente dos tipos de medios informativos emiten su información al espacio
radioeléctrico, emisoras de radio y de televisión. Los programas que emiten se pueden
clasificar esencialmente en dos, los programas de entretenimiento (variedades, concursos,
cine, series, ...) y los programas de información (informativos, debates, reportajes, ...). Estos
programas están asignados a las diferentes franjas horarias que forman la parrilla de emisión.
Las diferentes franjas horarias estan clasificadas segun el público al que van dirigidos los
programas (prime-time, infantil-juvenil, noctámbulos, ...)
Cada emisora tiene su personal, que podríamos dividir en el personal técnico, que se encarga
de que todo funcione correctamente (técnicos de sonido, cámaras, regidores, ...) y el personal
no técnico, que es el que da la cara en los programas (presentadores, corresponsales,
humoristas, etc.).
a) Propón una representación estructurada del dominio, asignando entre uno y tres atributos a
los conceptos que aparecen. Define el slot país de corresponsalía, correspondiente a un
corresponsal y el atributo ranking de un programa que indique su posición en los índices de
audiencia según su tipo de programa.
b) Define las relaciones entre personal y medio, entre personal y programa, entre medio y
programa. Un de ellas debe ser compuesta.
c) Define un slot en presentador llamado estrella, de tipo booleano, que sea cierto si el
presentador está en un programa que se emite en la franja de prime-time. Añade lo que creas
necesario.
d) Queremos añadir a los medios un slot ranking que nos indique su posición en función del
ranking de sus programas informativos. Usando únicamente las relaciones que hemos
definido ¿podemos usar herencia? Justifica la respuesta.
e) Implementa un método parrilla, que nos liste para una determinada franja horaria el
título de los programas que emite un medio informativo, junto al nombre de las
personas que intervienen en él. ¿Dónde deberemos colocar este método?
EXAMEN PARCIAL DE IIA
27-octubre-2000
Grupo matí
________________________________________________________________
1) ( 4 punts) Considera la siguiente base de hechos (donde cada hecho viene acompañado por
el momento de su creación):
H1: B(a,0)
H2: B(b,0)
H3: B(c,0)
H4: B(d,1)
H5: S(b,a)
H6: S(d,b)
H7: S(d,c)
Y la siguiente base de reglas:
R1: B(X, 0) → T(X)
R2: B(X, 0) ∧ T(Y) ∧ S(X, Y) → T(X)
R3: T(X) ∧ T(Y) ∧ B(Z, 1) ∧ S(Z, X) ∧ S(Z, Y) → A(X, Y, Z)
El objetivo es A(X,Y,Z) para algún valor de X,Y,Z
a) Suponiendo el mecanismo de inferencia dirigido por hechos (hacia adelante) y una
estrategia de resolución de conflictos con los criterios: 1º) regla más específica, 2º)
instanciación más antigua, realiza 5 iteraciones (o menos si se alcanzara antes el objetivo).
Indica en cada iteración el conjunto de conflicto, la selección realizada y el resultado de la
aplicación.
b) Considera que ahora el objetivo es A(X,Y,d) para algún valor de X e Y.
b.1) Suponiendo el mecanismo de inferencia dirigido por objetivos (hacia atrás) y una
estrategia de resolución de conflictos con los criterios: 1º) subobjetivo más simple, 2º)
precedencia en la lista de subobjetivos, 3º) regla menos específica, 4º) hechos más recientes,
realiza las iteraciones necesarias para alcanzar el objetivo. Indica en cada iteración el conjunto
de conflicto, la selección realizada y el resultado de la aplicación.
b.2) ¿Qué pasaría si modificáramos la regla R3 incluyendo una nueva condición: la de
que X e Y fueran distintos?
2) ( 6 punts) Al Zoo de Barcelona han iniciat un procés d'actualitzatció de la seva gestió i han
decidit implementar un sistema informàtic on la representació de la informació es basi en el
concepte de frames. Es vol mantenir informació sobre els animals distingint entre animals
terrestres (petits, mitjans i grans), animals marins (petits i grans) i aus (tancades o semilliures). També es vol mantenir informació sobre els diferents tipus d'ubicació (gàbia, fossat,
clos, piscina, peixera, vitrina, etc.). Les ubicacions poden ser individuals o col.lectives.
Exemple d'ubicació individual és el fossat dels lleons. Exemples d'ubicació col.lectiva són la
gàbia "Coto-Doñana" (hi ha diferents espècies d'aus) i el clos dels flamencs (hi ha diferents
espècies de flamencs). A més, hi haurà informació sobre les persones que treballen al Zoo
(cuidadors, veterinaris, animadors, professors, administratius -oficinista, taquiller-, etc.)
Dels animals es manté informació sobre el seu nom, espècie, origen, data de naixement, sexe,
grau de perillositat, etc. De les ubicacions es manté informació sobre el lloc on estan (id-lloc),
mides i altres característiques específiques de cada tipus d'ubicació. De les persones es manté
informació sobre el nom, la data d'incorporació al Zoo, i altres qüestions pròpies de la tasca de
cadascú. Per exemple, els cuidadors tenen associat un grau d'autorització que es relaciona
amb el grau de perillositat dels animals.
Es demana:
a) Proposa una representació estructurada del coneixement, assignant a cada concepte entre un
i tres atributs. Caracteritza l'slot id-lloc del concepte ubicació. Caracteritza la relació de
convivència per aquells animals que viuen a ubicacions col.lectives.
b) Els cuidadors tenen animals assignats. Caracteritza la relació que representi aquesta
assignació i que controli (missatge d'avís) que s'està fent una assignació incorrecta si el grau
d'autorització del cuidador és inferior al grau de perillositat de l'animal.
c) Cada animal està instal.lat a una ubicació. Caracteritza la relació entre animals i ubicacions
de manera que situats en un animal sigui consultable directament l’id-lloc de la ubicació
corresponent. Com has de modificar l'slot id-lloc per tal de que el sistema quedi consistent?
d) A partir de les relacions anteriors, caracteritza la relació de manteniment entre cuidadors i
ubicacions.
e) Defineix completament un mètode que permeti llistar els noms de tots els animals d'una
determinada espècie instal.lats a una ubicació col.lectiva. Cada nom d'animal anirà
acompanyat del nom del seus cuidadors. Situa adequadament aquest mètode.
El Zoo de Barcelona ha iniciado un proceso de actualización de su gestión y ha decidido
implementar un sistema informático donde la representación de la información se base en el
concepto de frames. Se desea mantener información sobre los animales distinguiendo entre
animales terrestres (pequeños, medianos y grandes), animales marinos (pequeños y grandes) y
aves (encerradas o semi-libres). También se desea mantener información sobre los diferentes
tipos de ubicación (jaula, foso, cercado, piscina, pezera, vitrina, etc.). Las ubicaciones pueden
ser individuales o colectivas. Ejemplo de ubicación individual es el foso de los leones.
Ejemplos de ubicación colectiva son la jaula "Coto-Doñana" (hay diferentes especies de aves)
y el cercado de los flamencos (hay diferentes especies de flamencos). Además, habrá
información sobre las personas que trabajan en el Zoo (cuidadores, veterinarios, animadores,
profesores, administrativos -oficinista, taquillero-, etc.)
De los animales se mantiene informaciós sobre su nombre, especie, origen, fecha de
nacimiento, sexo, grado de peligrosidad, etc. De las ubicaciones se mantiene información
sobre el lugar donde están (id-loc), medidas y otras características específicas de cada tipo
d'ubicación. De las personas se mantiene información sobre el nombre, la fecha de
incorporación al Zoo, y otras cuestiones propias de la tarea de cada uno. Per ejemplo, los
cuidadores tienen associado un grado de autorización que se relaciona con el grado de
peligrosidad de los animales.
Se pide:
a) Proponer una representación estructurada del conocimiento, assignant a cada concepte
entre un i tres atributs. Caracteritza l'slot id-lloc del concepte ubicació. Caracteritza la relació
de convivència per aquells animals que viuen a ubicacions col.lectives.
b) Els cuidadors tenen animals assignats. Caracteritza la relació que representi aquesta
assignació i que controli (missatge d'avís) que s'està fent una assignació incorrecta si el grau
d'autorització del cuidador és inferior al grau de perillositat de l'animal.
c) Cada animal està instal.lat a una ubicació. Caracteritza la relació entre animals i ubicacions
de manera que situats en un animal sigui consultable directament l’id-lloc de la ubicació
corresponent. Com has de modificar l'slot id-lloc per tal de que el sistema quedi consistent?
d) A partir de les relacions anteriors, caracteritza la relació de manteniment entre cuidadors i
ubicacions.
e) Defineix completament un mètode que permeti llistar els noms de tots els animals d'una
determinada espècie instal.lats a una ubicació col.lectiva. Cada nom d'animal anirà
acompanyat del nom del seus cuidadors. Situa adequadament aquest mètode.