Estadísticas del PDF: Busquedas en Lisp

BUSQUEDAS EN LISP

Búsqueda en anchura:



ALGORITMO:

Función Ba (lista n){
si(lista tiene elementos)entonces{

Crear lista2
Mientras (lista tenga elementos)hacer{
Elemento=primero de lista
Si (elemento es atomo) entonces{

Si (elemento=n) entonces
Escribir encontrado

}
Sino {

Si ((primero de elemento)=n)

Escribir encontrado
Sino
Guardar en lista 2 los hijos de elemento

}

}
Ba(lista2 n)



}
}



En LISP



Búsqueda en Profundidad:

Explicación:


 Primero se pregunta si la lista es vac...