7/23/2019 Apa Resume Hal 421

http://slidepdf.com/reader/full/apa-resume-hal-421 1/1

Prosedur GREEDY-KEGIATAN-SELECTOR adalah prosedur versi perulangan REKRSI!-

KEGIATAN-SELECTOR" ini #engasu#si$an %ah&a $egia'an #asu$an diperin'ah$an un'u$

#ening$a'$an &a$'u pen(elesaian se)ara #ono'on " GREEDY-KEGIATAN-SELECTOR

#engu#pul$an $egia'an (ang dipilih $e dala# sa'u se' A dan #enge#%ali$an se' ini $e'i$a hal

i'u dila$u$an"

GREEDY-KEGIATAN-SELECTOR *s+,

.aria%el $ inde$s (ang %aru di'a#%ah $e A+ sesuai dengan $egia'an a$   dala# versi re$ursi," ,$

selalu #e#ili$i &a$'u selesai #a$si#u# dari se'iap $egia'an di A" Ar'in(a+

*/0+1

2aris 3-1 #e#ilih $egia'an a/+ #enginisialisasi A han(a #engandung $egia'an ini+ dan

#enginisialisasi inde$s $ $egia'an ini" For  loop %aris 4-5 #ene#u$an $egia'an paling a&al di S$ 

sa#pai selesai " Loop #enganggap se'iap $egia'an a#  dan 'a#%ahann(a $e A 6i$a $o#pa'i%el

dengan se#ua $egia'an (ang dipilih se%elu#n(a7 $egia'an seper'i ini paling a&al di S$  sa#pai

selesai " n'u$ #eliha' apa$ah $egia'an a# $o#pa'i%el dengan se'iap $egia'an saa' ini di A+)u$uplah dengan persa#aan */0"1 un'u$ #e#eri$sa *di %aris 8 %ah&a &a$'u #ulai s# 'ida$

le%ih dulu dari&a$'u selesai , $ (ang %aru di'a#%ah$an $e A" 9i$a $egia'an a: adalah $o#pa'i%el+

#a$a %aris 0-5 #ena#%ah$an $egia'an $e A dan #enga'ur $ un'u$ #" ;i#punan A $e#%ali oleh

 panggilan GREEDY-KEGIATAN-SELECTOR *s+ , 6us'ru se' di$e#%ali$an oleh panggilan

REKRSI!-KEGIATAN-SELECTOR *s+ ,+ <+ n" Seper'i versi re$ursi,+ 6ad&al GREEDY-

KEGIATAN-SELECTOR sa'u se' n $egia'an+* n &a$'u+ dengan asu#si %ah&a $egia'an sudah

diuru'$an sesuai dengan &a$'u selesain(a"