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