Академический Документы
Профессиональный Документы
Культура Документы
Programación Lógica
Donde:
EP 2 EF PP PF 4
• Musical
Áreas de la IA
• • • • • Sistemas Expertos Juegos Robótica Visión Artificial Prueba de teoremas y
matemáticas simbólica • Autoaprendizaje • Lenguaje Natural
Sistemas Expertos
Representación del Conocimiento
Representación Interna
Representación Interna
Datos de Entrada
Procesos Internos
Datos de Salida
1. Tipo Grafo o Red Semántica
Emplea círculos u óvalos para representar a los objetos y arcos rotulados para las
relaciones.
Ejemplo: ( Patricia (es alumna) (le gustan los patos) ) ( Pato (es un ave) ) ( Ave
(nacen de huevos) )
LISP
3. Tipo Predicado
• 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
( Patricia, alumna ) Le Gusta ( Patricia, patos ) Es ( pato, ave ) Nacen de ( ave,
huevos )
Verbo Sustantivo
PROLOG
Ejercicio # 1
1. Se define un sistema por las reglas: a) A, B y C son bloques. b) M es una mesa.
c) A esta encima de M, C encima de A y B encima de C. d) A es de color Azul, B es
Blanco y C es Rojo. Representar el conocimiento por medio de: • Grafo • Estructura
• Predicados
Solución # 1
B C A M
Ejercicio # 2
Dada las siguientes relaciones a) Si Daniel, Betsy y Sandra son hijos de Gustavo y
Marlene y b) Luis, Rosa y Patricia son hijos de Daniel. c) Kelly y Mayra son hijas
de Betsy d) Kelly, Mayra, Luis, Rosa y Patricia son Nietos de Gustavo y Marlene.
Representar el conocimiento mediante: • Grafos, • Estructura y • Predicados
Ejercicio # 3
Las tres ranas de la derecha tienen que quedar en la izquierda y viceversa. Estas
ranas quieren cruzar el charco, el problema es que tres de ellas quieren ir en un
sentido y las otras en el sentido contrario, así que no habiendo forma de ponerlas
de acuerdo, te corresponde ayudarles. Reglas: Sólo cabe una rana en cada piedra. Si
la rana está mirando a la derecha, la rana sólo irá hacia la derecha, lo mismo para
la izquierda. Salta máximo de piedra a piedra o sobre otra rana si la piedra
siguiente está vacia. Si te atascas, termina el juego y vuelve a empezar.
La rana saltarina
Ejercicio # 4
• Tres misioneros se perdieron explorando una jungla. Separados de sus compañeros,
sin alimento y sin radio, sólo sabían que para llegar a su destino debían cruzar un
río que les bloqueaba el paso, preguntándose que podían hacer. De repente,
aparecieron tres caníbales llevando un bote, pues también ellos querían cruzar el
río. • Ya anteriormente se habían encontrado grupos de misioneros y caníbales, y
cada uno respetaba a los otros, pero sin confiar en ellos. Los caníbales se lo
comían a los misioneros cuando los superaban en número en cualquiera de las dos
orillas.
Programación Lógica vs Funcional
• Los problemas de IA se escriben en lenguajes especiales como LISP o PROLOG,
porque ofrecen recursos adecuados para representar y procesar datos de sistemas de
inteligencia artificial, se pueden utilizar otros lenguajes convencionales como C+
+, Pascal, Visual Basic, etc, pero estos exigen mayor esfuerzo en el diseño y
manejo de los datos del problema. • LISP List Processing • PROLOG Programing Logic
Ing. Saúl Pérez Vega
sperez@utp.edu.pe