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.