7/25/2019 Busqueda en LISP

1/10

BSQUEDAPORAMPLITUD

YBSQUEDAPORPROFUNDIDA

D

Universidad Nacional Mayor deSan Marcos

Facultad de Ingeniera de Sistemas eInformtica

INTEGRANTES :Cusi Snchez !"hnn#

$%&'%%(&&)'*+,-.

7/25/2019 Busqueda en LISP

2/10

BSQUED !"# M!$I%UD

A/0"1i23" 45s56" en /5 es21uc2u15 FIFO $Fi1s2 IN Fi1s2OUT)7

Es2e 5/0"1i23" 4usc5 1ec"11e1 /"s n"6"s 6e un 0158" en"16en c1ecien2e7

A/ /"c5/iz51 un n"6" es2e es c"nsi6e156" c"3" /5 159z #6e es25 8"135 isi25 sus n"6"s 56#5cen2es7

Y c565 n"6" isi256" es 5si0n56" c"3" /5 nue5 159zse0;n

7/25/2019 Busqueda en LISP

3/10

BSQUED !"# M!$I%UD

E&em'lo(Se5 e/ si0uien2e 14"/:

Re5/iz51 /5 4;s>ue65 6e un e/e3en2":

7/25/2019 Busqueda en LISP

4/10

BSQUED !"# M!$I%UD

#esoluci)n en $IS!(

En LISP e/ 14"/ se 1e

7/25/2019 Busqueda en LISP

5/10

CODIGO LISP PARA LA BUSQUEDA DE UN ELEMENTO DELARBOL POR AMPLITUD

7/25/2019 Busqueda en LISP

6/10

E!ECUCIN DEL CDIGO

7/25/2019 Busqueda en LISP

7/10

BSQUED !"# !#"FUNDIDD

C"n"ci65 2534in c"3" Dee< Fi1s2 Se51ch $DFS)7B5s56" en /5 es21uc2u15 LIFO $L5s2 IN Fi1s2 OUT)7

L5 B;s>ue65 se 1e5/iz5

7/25/2019 Busqueda en LISP

8/10

BSQUED !"# !#"FUNDIDD

E&em'lo(Se5 e/ 3is3" 14"/ 6e/ ee3ue65 6e un e/e3en2" 6e4e1953"sinse1251 /5 /is25: $, $+ $' ( *)) $? - (%)) ue n" es neces51i"7

7/25/2019 Busqueda en LISP

9/10

CODIGO LISP PARA LA BUSQUEDA DE UN ELEMENTO DELARBOL POR PROFUNDIDAD

7/25/2019 Busqueda en LISP

10/10

E!ECUCIN DEL CDIGO