LAPORAN KECERDASAN BUATAN

PERTEMUAN KE 6
Disusun Oleh :
Nama : Mohamad Hanaf
Nim : !"#$$%#
&u'usan : TEKN(K (N)ORMAT(KA
LABOROTAR(UM TERPADU
SEKOLAH T(N**( MANA&EMEN (N)ORMAT(KA DAN KOMPUTER
AKAKOM
+O*+AKARTA
,$
PERULAN*AN DAN REKURS(
-REPET(T(ON AND RECURS(ON.
A/ PEMBAHASAN
Tu0uan mem1ela0a'i Pe'ulan2an Dan Re3u'si da1a4 mem5ua4 1'oses
1e'ulan2an 1ada 6isual P'olo27 da1a4 mem5ua4 1'oses 'e3u'si87 men2e'4i a1a
9an2 dima3sud den2an 'e3u'si e3o' dan 5a2aimana men2im1len4asi3ann9a7
dan da1a4 mem5ua4 s4'u34u' da4a 'e3u'si8 se1e'4i 4i1e da4a 1ohon/
Kom1u4e' memili3i 5e'ma:am 3emam1uan 9an2 5e'2una salah sa4un9a
adalah 3emam1uan mela3u3an sesua4u 5e'ulan2;ulan2/ P'olo2 da1a4
mela3u3an 1e'ulan2an dalam dua hal 9ai4u 5e'u1a 1'osedu' dan s4'u34u' da4a/
(de da'i s4'u34u' da4a 'e1e4i4i8 -'e3u'si8. adalah 5a2aimana men:i14a3an
s4'u34u' da4a 9an2 u3u'an -size. a3hi'n9a 5elum di3e4ahui 3e4i3a s4'u34u'
4e'se5u4 1e'4ama 3ali di5ua4 -create./
Proses Perulangan
P'olo2 men9edia3an dua 0enis 1e'ulan2an 9ai4u la:a35ali3 -men:a'i 0a<a5an
0ama3 da'i sa4u 1e'4an9aan. dan 'e3u'si -1'osedu' 1eman22ilan di'in9a
sendi'i./
oLacakbalik
Ke4i3a sua4u 1'osedu' mela3u3an la:a35ali37 1'osedu' a3an men:a'i
al4e'na4i8 0a<a5an da'i se5uah 2oal 9an2 sudah 4e'1enuhi/ La:a35ali3
me'u1a3an salah sa4u :a'a un4u3 mela3u3an 1'oses 1e'ulan2an/
Implementasi Lacakbalik dengan Loop
La:a35ali3 me'u1a3an :a'a 9an2 5ai3 un4u3 men:a'i al4e'na4i8
0a<a5an da'i se5uah 2oal/ Namun 0i3a sua4u 2oal 4ida3 memili3i al4e'na4i8
0a<a5an7 la:a35ali3 masih da1a4 di2una3an un4u3 mela3u3an 1e'ualan2an/
(ni un4u3 men2a3ali s4'u34u' 3endali P'olo2 a2a' 5e'1i3i' 5ah<a 4e'da1a4
se0umlah 0a<a5an 5e'5eda 9an2 4a3 4e'5a4as -:a'a 3e'0an9a a3an di5ahas
1ada 5a2ian men2enai 'e3u'si e3o' = tail recursion./ Ke2unaan ulan2 adalah
a2a' la:a35ali3 4e'0adin9a 4a3 4e'hin22a./
oRekursi
Ca'a lain un4u3 mela3u3an 1e'ulan2an adalah melalui 'e3u'si/ P'osedu'
'e3u'si adalah 1'osedu' 9an2 di dalamn9a ada 1eman22ilan 4e'hada1 di'in9a
sendi'i/ P'osedu' 'e3u'si da1a4 me'e3am 1e'3em5an2ann9a 3a'ena ia
mele<a43an -passing. 1en:a:ah7 4o4al7 dan hasil semen4a'a se5a2ai a'2umen
da'i sa4u i4e'asi 3e i4e'asi 5e'i3u4n9a/
Rekursi Ekor (Tail Recursion)
Re3u'si mem1un9ai 3elemahan 9ai4u mema3an memo'i/ Ke4i3a
sua4u 1'osedu' meman22il di'in9a7 3eadaan 1eman22il 1'osedu' da'i
e3se3usi ha'us disim1an sehin22a 1'osedu' 1eman22il da1a4 me'esume
3eadaan 4e'se5u4 se4elah 1'osedu' 1eman22il selesai/ (ni 5e'a'4i 0i3a ada
sua4u 1'osedu' meman22il di'in9a $ 3ali7 ma3a ada $ 3eadaan da'i
e3se3usi 9an2 ha'us disim1an/ Keadaan -state. 9an2 disim1an 4e'se5u4
di3enal den2an nama stack frame/ Un4u3 men2a4asi 3elemahan 4e'se5u47
ma3a di2una3an o14imasi 'e3u'si e3o' -tail recursion optimization./
Struktur Data Rekursif
Tida3 han9a rule 9an2 5isa 'e3u'si8 4a1i 0u2a s4'u34u' da4a/ P'olo2 me'u1a3an
sa4u;sa4un9a 5ahasa 1em'o2'aman 9an2 di2una3an se:a'a luas 9an2
mem1e'5oleh3an mendefnisi3an 4i1e s4'u34u' da4a 'e3u'si8/ Salah sa4u 4i1e
s4'u34u da4a 'e3u'si8 9ai4u s4'u34u' da4a 1ohon -tree./
Un4u3 men0ela0ahi se5uah 1ohon7 al2o'i4ma 9an2 se'in2 di2una3an adalah:
- &i3a 1ohon 4e'se5u4 empty ma3a 4ida3 mela3u3an a1a;a1a/
- &i3a 4ida37 la3u3an 1'oses 1ada 4i4i3 4e'se5u47 3emudian 0ela0ahi
su51ohon se5elah 3i'i7 3emudian 0ela0ahi su51ohon se5elah 3anan/
Al2o'i4ma 1en0ela0ahan 1ohon di a4as di3enal den2an depth-frst search
-1en:a'ian sam1ai 3e 4in23a4 9an2 1alin2 dalam 4e'le5ih dahulu. 3a'ena a3an
5e'2e'a3 3e 5a<ah se0auh mun23in 1ada 4ia1 1e':a5an2an 9an2 ada
3emudian 5a'u 3em5ali 3e a4as -backing-u1. dan men:o5a 3e :a5an2 9an2
lain -trying another./
Pembahasan pada praktikum :
Di 5a<ah ini adalah 1em5ahasan da'i Modul 6 9an2 4elah di1'a34e33an
den2an men22una3an 6PE 1ada saa4 1'a34i3um:
Pe'4ama 9an2 di1'a34e33an adalah P'o2'am Con4oh $
PRED(CATES
nonde4e'm ne2a'a-s9m5ol.
:e4a3>ne2a'a

CLAUSES
ne2a'a-?(n22'is?./
ne2a'a-?Pe'an:is?./
ne2a'a-?&e'man?./
ne2a'a-?Denma'3?./

adalah mendes3'i1si3an 3lausa negara7 9ai4u Inggris7 Perancis7 Jerman dan
Denmark.
:e4a3>ne2a'a:;
ne2a'a-@.7
<'i4e-@.7
nl7
8ail/
:e4a3>ne2a'a/
adalah 1e'4ama men2am5il nilai @ se5a2ai Ne2a'a7 3emudian menulis3an
nilai @7 dan selan0u4n9a 2an4i 5a'is 5a'u
*OAL
:e4a3>ne2a'a/
Penjelasan pada G!"
:e4a3>ne2a'a/
+ai4u menam1il3an ou41u4 semua ne2a'a 9an2 se5elumn9a sudah
dides3'i1si3an 1ada 1'o2'am/
#asil Goal$
%& #asil G!" diatas diperoleh dari
3lausa :e4a3>ne2a'a7 9ai4u menam1il3an semua ne2a'a 9an2 sudah
dides3'i1si3an 1ada CLAUSES7 sehin22a ou41u4 a3an menam1il3an (n22'is7
Pe'an:is7 &e'man dan Denma'3 se1e'4i 1ada 2am5a' dia4as/
$/ Kedua 9an2 di1'a34e33an adalah P'o2'am Con4oh ,
PRED(CATES
nonde4e'm ulan2
nonde4e'm mesin3e4i3

CLAUSES
ulan2/
ulan2:;ulan2/

adalah me'u1a3an de3la'asi 3lausa ulan2
mesin3e4i3:;
ulan27
'ead:ha'-C.7
mem5a:a se5uah 3a'a34e'7 i3a4 3eAa'ia5el C
<'i4e-C.7
menulis nilai 1ada Aa'ia5el C
CBCD'C7
a1a3ah di4e3an En4e'E *a2al 0i3a 4ida3
<'i4e-?en4e' sudah di4e3an?./
menam1il3an ou41u4 4eF4 Gen4e' sudah di4e3anH 0i3a sudah mene3an en4e'/

*OAL
mesin3e4i37nl/
Penjelasan pada G!"
mesin3e4i37nl/
+ai4u 1e'4ama menam1il3an la9a' 3oson27 a3an men0alan3an 1e'in4ah 0i3a
sudah di4e3an en4e'/
#asil Goal$
&i3a 1ada isi ou41u4 4e'se5u4 4ida3 diisi a1a5ila di Te3an En4e'7 ma3a a3an
4am1il ou41u4 4ulisan 'enter sudah ditekan( se1e'4i 2am5a' di5a<ah ini 0i3a
1ada isi P'o2'am <'i4e di3asih 1e'in4ah 4e'se5u4 :
Selan0u4n9a 9an2 di1'a34e33an adalah P'o2'am Con4oh %
PRED(CATES
8a34o'ial-unsi2ned7'eal.

CLAUSES
8a34o'ial-$7$.:;I/
adalah me'u1a3an de3la'asi a<al da'i 8a34o'ial 9ai4u -$7$.
8a34o'ial-@7)a34o@.:;
+B@;$7
8a34o'ial-+7)a34o+.7
)a34o@ B @J)a34o+/
adalah me'u1a3an 8unsi 8a34o'ial7 9ai4u un4u3 men:a'i nilai 8a:4o'ial da'i
in1u4an 5ilan2an se5a2ai Aa'ia5le @
*OAL
@B%7
8a34o'ial-@7+./
+ai4u 1e'4ama mendefnisi3an 5ah Aa'ia5le @ 5e'nilai %7 3emudian men:a'i
nilai 8a34o'ial da'i 5ilan2an @ -%. dan menam1il3an9a 1ada Aa'ia5el +
#asil Goal
%& #asil G!" diatas diperoleh dari
9ai4u melalui 1e'hi4un2an 8a34o'ial da'i 5ilan2an @ 9an2 5e'nilai %/
%I B %J,J$B6/
Ma3a a3an 3e4emu nilai 8a34o'ial d' % adalah 67 sehin22a ou41u4 men0adi :
)*+, -*..
B/ KES(MPULAN
Pada modul ini 3i4a mem1ela0a'i 4en4an2 1e'ulan2an dan 'e3u'si/ Dimana 1ada
6isual P'olo2 1'oses 1e'ulan2an da1a4 dila3u3an melalui la:a3 5ali3 9an2
men:a'i 0a<a5an 0ama3 da'i se5uah 1e'4an9aan7 sedan23an :a'a 5e'i3u4n9a
adalah den2an 'e3u'si 9ai4u sua4u 1'osesdu' 9an2 meman22il di'in9a sendi'i/
Re3u'si sendi'i mem1un9ai 5e'ma:am 0enis se1e'4i 'e3u'si e3o' 9an2 s4'u34u'
al2o'i4man9a mudah sam1ai 'e3u'si s4'u34u' da4a 1ohon 9an2 s4'u34u'
al2o'i4man9a le5ih 'umi4/