Hilal Nabil Abdillah - 1301154134 - IF-39-08
Hilal Nabil Abdillah - 1301154134 - IF-39-08
Diberikan suatu data Kurs Penukaran Mata Uang pada Tabel di bawah, di mana kurs
penukaran dibaca dari baris ke kolom. Sebagai contoh, USD 1 = IDR 13.200, SGD 1 = IDR
9.450, GBP 1 = IDR 17.700, EUR 1 = IDR 15.100, IDR 1 = USD 0,0000788, dan seterusnya.
Sebelum pembentukan initial State, kita rubah dulu tabel kurs penukaran mata uang ini
kedalam sebuah pohon ruang BFS, dimana BFS ini mencari kurs dengan penilaian mata uang
yang paling tinggi dengan cara mengecek bagian bagian level nya, tidak dalam
kedalamannya.
Mendefinisikan tabel kurs penukaran dengan BFS,
IDR menjadi root dengan maksud bahwa IDR menjadi Uang yang akan di tukar. Dalam kasus
ini kita mencari kurs penukaran uang dengan nilai yang maksimum. Didapatlah pohon ruang
sebagai beikut, lalu SGD menjadi root kedua karena dalam penukaran IDR di tabel, SGD
memiliki nilai yang paling tinggi, lalu selanjutnya USD menjadi root ketiga karena dalam
penukaran kurs SGD di tabel, USD memiliki nilai yang paling tinggi, selanjutnya dalam
penukaran USD di tabel, EUR dan GBP memiliki nilai sama, tetapi ketika keduaya di
bandingkan EUR memiliki nilai penukaran yang tinggi dibandingkan GBP. Dimana
perhitungannya atau hasil maksimumnya adalah : IDR x SGD x USD x EUR x GBP x IDR =
137016417.2976161055533376.
a. initial state
Keterangan :
A = IDR
B = SGD
C = USD
D = EUR
E = GBP
IA = IDR yang paling terakhir.
Dengan kondisi balok : ontable(A), clear(A), ontaable(B), clear(B), ontable(C), clear(C),
ontable(D), clear(D), ontable(E),clear(E), ontable(IA), clear(IA), armempety.
Penjelasannya, uang IDR paling bawah (A) di tukar ke uang SGD (B) diatasanya, setelah itu
uang SGD (B) akan di tukar dengan uang diatasnya yaitu USD (C) dan seterusnya sampai ke
IDR paling atas (IA).
c. Untuk permodelan penyelesaian kasusnya.
QUEUE yang dilakukan
- Pickup(B)
- Stack(B,A)
- Pickup(C)
- Stack(C,B)
- Pickup(D)
- Stack(D,C)
- Pickup(E)
- Stack(E,D)
- Pickup(IA)
- Stack(IA)
Current state :
Awal : ontable(A), Clear(A), omtable(B), clear(B), ontable(C), clear(C), ontable(D),
clear(D), ontable(E), clear(E), ontbale(IA), clear(IA), armempety.
Akhir : ontbale(A), on(B,A), on(C,B), on(D,C), on(E,D), on(IA,E), Armempety.