PDF de programación - Busquedas en Lisp

Imágen de pdf Busquedas en Lisp

Busquedas en Lispgráfica de visualizaciones

Publicado el 23 de Enero del 2021
75 visualizaciones desde el 23 de Enero del 2021
184,7 KB
3 paginas
Creado hace 7a (26/10/2013)
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 vacia con endp, si esta se asigna 0, sino se

continua con el proceso

 Con el comando atom se pregunta si el primer elemento de la lista es un atomo
,si es asi se compara con el elemento a buscar y se asigna 1 una unidad como
elemento de bandera


Se utiliza un valor 0= no encontrado

1=encontrado



defun busqueda_profundidad(l x)
(if(endp l) 0
(if(atom (car l))
(if(eq (car l) x)
(+ 1 (busqueda_profundidad (cdr l) x))
(+ 0 (busqueda_profundidad (cdr l) x))) (+ (busqueda_profundidad (car l) x)
(busqueda_profundidad (cdr l) x))))


Búsqueda best-first (primero el mejor)
  • Links de descarga
http://lwp-l.com/pdf18749

Comentarios de: Busquedas en Lisp (0)


No hay comentarios
 

Comentar...

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad