Nama Kelompok : 1. Miranti Kartika ( 11043175 ) 2.

Wahyuni ( 11043169 )

Tugas 5 Searching Pencarian Buta (Depth First) B F H

C

E G

A
• Tree

D

A
R[] S[] T[]

B

C

D

F H

E

U[]

G

H

G H

H

Flowchart

MULAI

MULAI

R={B,F,H} T={D,G,H} String R[2],S[2],T[2],U[1],V[0]; Int i=0,j=0,k=0,l=0,m=0; String posisi=0;tujuan; S={C,E,H} U={G,H} Int i=0, int j=0,int k=0, int l=0,int m=0;

Posisi =A; Posisi; Tujuan; Tujuan=H;

V[0]=tujuan; posisi ke R[i];

V[0]=H ; A ke R [i]

Y V[0]=R[i] ? MULAI N R[i]=R[i+1] R[i]=R[i+1] A V[0]=R[i], ya ke konektor A. tidak lanjut proses

N R[i]=R[2] ? Y Posisi = A ;posisi ke S [j];

Jml R[i]= jml R[2] ,ya ke proses selanjutnya. Tidak ulangi proses sebelumnya

Posisi =A; A ke S [j]

C

C V[0]=S[j], ya ke konektor B. tidak lanjut proses B

Y V[0]=S[j] ?

N S[j]=S[j+1] S[j]=S[j+1]

N S[j]=S[2] ?

Jml S[j]= jml S[2] ,ya ke proses selanjutnya. Tidak ulangi proses sebelumnya

Y Posisi = A ;posisi ke T[k]; Posisi =A; A ke T [k]

Y V[0]=T[k] ? D

V[0]=T[k] ?, ya ke konektor D .tidak lanjut proses

N T[k]=T[k+1] T[k]=T[k+1]

N T[k+1]=T[2] ?

Jml T[k]= jml T[2] ,ya ke proses selanjutnya. Tidak ulangi proses sebelumnya

Y Posisi = A ;posisi ke U[l]; Posisi =A; A ke U [l]

E

E

Y V[0]=U[l] ?

V[0]=U[l] ?, ya ke konektor D .tidak lanjut proses

N U[l]=U[l+1] U[l]=U[l+1]

N U[l]=U[2] ?

Jml U[l]= jml U[2] ,ya ke proses selanjutnya. Tidak ulangi proses sebelumnya

Y Posisi ;

A Cetak “Posisi A D B

Konektor A, cetak posisi Konektor B, cetak posisi Konektor D, cetak posisi selesai

SELESAI

Sign up to vote on this title
UsefulNot useful