10. Son programas que usan conocimientos de una determinada área y procedimientos de inferencia, para solucionar problemas, que son suficientemente difíciles para requerir significativamente experiencia humana en su solución. La tecnología que se ocupa del desarrollo de sistemas expertos es la Ingeniería del Conocimiento. Sistemas Expertos basados en el Conocimiento
11. Representación del Conocimiento Un programa es un conjunto de instrucciones que se suministran al computador para que lea datos, los procese y proporcione resultados. Los datos de entrada y de salida son dados en lenguaje natural, sin embargo los procesos internos del programa usan y producen datos expresados en forma especial llamada representación interna. Una representación interna provee una notación adecuada para designar los objetos y las relaciones entre ellos.
12. Datos de E ntrada Procesos Internos Datos de Salida Representación Interna Representación Interna Representación del Conocimiento
13. Emplea círculos u óvalos para representar a los objetos y arcos rotulados para las relaciones. Ejemplo : Considerar un sistema dado por las siguientes relaciones: a) Luis es alumno b) Luis teme a los perros c) Perro es un mamífero teme d) Un mamífero toma leche. TIPO GRAFO O DE RED SEMANTICA
14. Los objetos y las relaciones se representan mediante una colección de datos simples llamamos campos. (campo1, campo 2, . . . . . . , campo n) A su vez cada campo puede tener otros campos Ejemplo : ( Luis (es alumno) (teme perros) ) ( Perro (es mamífero) ) ( Mamífero (toma leche) ) LISP utiliza este tipo de representación TIPO ESTRUCTURA
15. Cada relación se representa mediante un predicado que puede tomar el valor de Verdadero o Falso, según se cumpla o no para los objetos involucrados. Ejemplo : Es ( Luis, alumno ) Teme ( Luis, perro ) Es ( perro, mamífero ) Toma ( Mamífero, leche ) verbo sustantivos o adjetivo TIPO PREDICADO
20. 3 . Problema de los 9 puntos: Dado 9 puntos como se indica en la figura * * * * * * * * * Trace con un lápiz sin levantarlo, 4 líneas (o segmentos de rectas) que los unan. Suponga que las líneas pueden extenderse fuera de los puntos. Ejercicios
21. 4 . Pedro se dirige a una ciudad A recorriendo un camino que en un cierto punto se bifurca. En este lugar habitan dos personas, una que siempre dice la verdad y otra que siempre miente. Pruebe que si uno de ellos responde afirmativamente a la pregunta: ¿O ud. Es veraz y el camino de la izquierda conduce a A, o bien ud. Es mentiroso y el otro camino conduce a A? Entonces es cierto que el camino de la izquierda conduce a A. Ejercicios
22. 5 . Dos cajas contienen galletas y chocolates y una tercera ambos productos. Las cajas tienen las etiquetas GALLETAS, CHOCOLATES y MIXTO, pero todas en forma errónea. Al extraer un producto de cada una de ellas se obtuvo un chocolate, una galleta y un chocolate, respectivamente. Determine el contenido de cada caja. Ejercicios