UNIVERSIDAD DEL CAUCA

FACULTAD DE INGENIERA ELECTRNICA Y TELECOMUNICACIONES

PROGRAMA DE INGENIERA DE SISTEMAS

ING. MARITZA MERA GAONA

Taller de Estudio - Estructuras de Lenguajes

1. Escriba un programa en prolog que borre un elemento y sus mltiplos (presentes) de una lista.

2. Escriba un programa en prolog que cuente el nmero de veces que un elemento se encuentra repetido

en una lista.

3. Escriba un programa en prolog que permita eliminar de una lista el elemento de la posicin X de una

lista

4. Escriba un programa en prolog que permita consultar la posicin de un valor en una lista.

5. Escriba un programa en prolog que permita verificar si el elemento x se encuentra en la k-sima

posicin.

6. Escriba un programa en prolog que permita eliminar de la lista l1 los elementos de la lista l2.

7. Escriba un programa en prolog que permita crear una lista ln a partir de los elementos de la lista list

que sean divisibles por un numero x.

8. Escriba un programa en prolog que permita crear una lista ln con los elementos comunes entre dos

listas.

9. Escriba un programa en prolog que inserte un elemento en una lista de forma ordenada.

10. Escriba un programa en prolog que cuente la cantidad de veces que se encuentran repetidos los

elementos de una lista.

11. Escriba un programa en prolog que permita ordenar los elementos de una lista mediante

ordenamiento burbuja.

12. Escriba un programa en prolog que elimine las repeticiones de una lista de elementos, el resultado se

debe almacenar en una nueva lista.

13. Escriba un programa en prolog que permita mezclar dos listas ordenadas ascendentemente y

conservar el orden.

14. Escriba un programa en prolog que permita dividir una lista respecto a un valor X, de tal manera que

el resultado sean dos listas: la primera lista con los valores menores o iguales a X y la segunda lista

con los valores mayores a K.

15. Escriba un programa que permita validar si los elementos de una lista son un subconjunto de los

elementos de otra.

16. Escriba en scheme una funcin lista-fibonacci que retorne la lista de los primeros k nmeros de

Fibonacci.

17. Escriba en scheme una funcin que permita validar si los elementos de una lista son un subconjunto

de los elementos de otra.

18. Escriba en scheme una funcin que permita mezclar dos listas ordenadas ascendentemente y

conservar el orden.

19. Escriba en Scheme una funcin que permita ordenar ascendentemente los valores de una lista.

20. Escriba en scheme una funcin que permita dividir una lista respecto a un valor X, de tal manera que

el resultado sea una lista que tenga como elementos dos listas: la primera lista con los valores menores

o iguales a X y la segunda lista con los valores mayores a K.

21. Escriba una funcin en scheme que permita evaluar si existe una combinacin de monedas para dar

un cambio a partir de un valor a pagar y un valor recibido. Adicionalmente a los valores a pagar y

recibido, la funcin debe tener como parmetro una lista en la que se almacena la cantidad de

monedas existentes de cada denominacin.

22. Escriba en scheme una funcin que permita validar si un elemento x se encuentra en un rbol binario.

Considere que el rbol est representando por una lista de listas.

Ejemplo: ( (12, (8, 17)), (8, (5, 9)), (17, (15 )) ).

23. Escriba en scheme una funcin que permita calcular la profundidad de un rbol binario