Ejercicios con listas

Ejercicios en Listas

En esta sección se presentan algunos ejercicios en los cuales se utilizan las listas como punto principal de los programas.

El siguiente ejemplo, determina la longitud de una lista dada en el primer argumento, devolviendo el tamaño en el segundo argumento.

Si nosotros consultamos

La respuesta de PROLOG será: N = 4.

También podemos verificar si un elemento cualquiera, pertenece a una lista dada, esto por medio del ejemplo. En este ejemplo, se verificara si el elemento X, pertenece a la lista dada.

Si se realiza la consulta

El interprete dará como resultado True.

El siguiente ejemplo, realiza la operación append, previamente definida, en este caso llamaremos a la función concatena. Para este ejemplo, vamos a tener una lista en el primer argumento de la función, esta lista será concatenada con la lista almacenada en el segundo argumento de la función, y será devuelta en el tercer argumento de la función.

Si nosotros realizamos la consulta,

PROLOG, dará como resultado A = [1, 2, 3, a, b, c].

Para el siguiente caso, vamos a auxiliarnos de la función append para rotar una lista. En este caso, se va a rota una cantidad N de veces la lista [X|L], y se va a devolver como  una lista L.

Si nosotros realizamos la consulta

PROLOG nos dará como respuesta: N = [3, 4, 1, 2].

El siguiente ejemplo nos muestra como invertir una lista dada. Podemos utilizar la función reservada de PROLOG, append, o podemos utilizar el ejemplo propuesto concatena.

Por lo que si le damos la siguiente consulta

Obtendremos que A = [4, 3, 2, 1].

Ahora, realizando una suma con los elementos de la lista, tenemos

al realizar la consulta, tenemos:

Un ejemplo que parece muy simple, es el de eliminar el primer elemento de una lista, este ejemplo lo podemos ver en la forma

Si realizamos la consulta, obtendremos.

En el siguiente ejercicio, vemos como definir si un valor definido es un valor mayor o igual al elemento más grande de la lista.

Lo que nos da,

Ejercicio 1. Realizar un programa en PROLOG que elimine un elemento que se encuentre en la posición N de la lista.

Grupo de Invstigación en Sistemas Inteligentes. Facultad de Estudios Superiores Cuautitlán.Universidad Nacional Autónoma de México.2018. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma, requiere permiso previo por escrito de la institución.