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