sistemas expertos listas en prolog profesor: joel pérez gonzález abril 2010
TRANSCRIPT
SISTEMAS EXPERTOS
LISTAS EN PROLOG
Profesor: Joel Pérez González
Abril 2010
CRITERIOS DE EVALUACIÓN
25% EXAMEN
10% PARTICIPACIÓN EN ESPACIOS GRUPALES
30% ACTIVIDADES DE APRENDIZAJE Y EJERCICIOS
35% ELABORACIÓN DE TRABAJOS INTEGRADORES:
ENSAYOSINVESTIGACIONESPRÁCTICAS TÉCNICAS CONFORME A LA MATERIA DE ESTUDIO
SISTEMAS EXPERTOS
LISTAS: ¿Que es una lista? . En Prolog, una lista es un objeto que
contiene un numero arbitrario de otros objetos, cada uno de estos objetos se llaman elementos de la lista. He aquí una lista de enteros:
[1; 2; 3; 4; 5]
Los elementos de una lista pueden ser de cualquier tipo de dato, incluso pueden ser a su vez listas
[ [juan,pepe,luis], [ juana, pepa, luisa] ]
La lista que no contiene ningún elemento es la lista vacía [ ].
SISTEMAS EXPERTOS
LISTAS:
¿Como se manipulan? Las listas se manipulan dividiéndolas en una cabeza y una cola.
Una lista es realmente un objeto compuesto recursivo, que consiste en la cabeza que es el primer elemento, y la cola, que es a su vez una lista que contiene todos los elementos menos el primero.
SISTEMAS EXPERTOS
LISTAS:
Debido a que una operación común con las listas es separar una lista en su cabeza y su cola, existe una notación especial en Prolog para representar la lista con cabeza X y cola Y. Esto se escribe [X │ Y ], donde el símbolo que separa X de Y es la barra vertical. Una expresión de esta forma, instanciara X a la cabeza de una lista e Y a la cola de la lista:
SISTEMAS EXPERTOS
LISTAS:
[a, b, c] = [X │Y ]
X = a
Y = [b, c]
[a, b, c] = [X, Y │ Z]
X = a
Y = b
Z = [c]
[a, b, c] = [X, Y, Z │ Cola]
X = a
Y = b
Z = c
Cola = [ ]
SISTEMAS EXPERTOS
LISTAS:
[a, b, c] = [X │Y ] X = a Y = [b, c]
[a, b, c] = [X, Y │ Z] X = a Y = b Z = [c]
[a, b, c] = [X, Y, Z │ Cola] X = a Y = b Z = c Cola = [ ]
SISTEMAS EXPERTOS
1 2 3
4 5 6
7 8 x
1 5 2
4 8 3
7 6 x
1 5 2
4 8 3
7 6 x