Implementar un algoritmo en Prolog, en el cual encuentre un dato que está alojado en una estructura de datos.
-
Cree un listado de 1000 palabras generadas aleatoriamente cuyo tamaño, de la palabra, oscile entre 5 a 15 letras minúsculas.
-
Cada palabra deberá ser diferente entre todas.
-
Implemente una regla para visualizar el conjunto de palabras generadas.
-
Copie los datos a una estructura de datos de tipo:
o árbol binario balanceado y o a una lista ordenada en forma ascendente
-
Enseguida, diseñe una regla para solicitar una palabra desde el teclado, la cual será buscada en cada estructura de datos.
-
Una vez encontrada, la palabra buscada, muestre la leyenda de encontrado y en caso contrario, visualizar: no encontrado.
-
En ambos casos, muestre el tiempo en milisegundos que tardo en realizar la búsqueda en cada tipo de dato.