Analisa Algoritma Pada Kasus Tumpukan Balok

 

Kembali dapat tugas dari dosen, mengenai algoritma untuk memindahkan balok dari gambar A ke C. Cara yang saya pakai adalah . . .

Algoritma : n= Top Of Stack ( TOS )

Langkah-langkahnya:

- Bandingkan An dengan An-1 ;

- Jika An<An-1 maka An ->B

- Jika An>An-1 maka bandingkan An dengan Cn

- jika An<Cn maka An -> C

- jika An>Cn maka Cn ->B dan An -> C

- Jika Cn-Bn=1 maka Cn -> B

- Jika Cn= “angka 6″ dan An=1 maka

- Jika Bn – An tidak = 0 dan Cn-Bn =1 maka Bn -> Cn

- Jika Bn – An = 0 maka An -> C dan Bn -> C

Elemen Komponen untuk Algoritma di atas;

1. Himpunan Kandidat, himpunan kandidat untuk persoalan diatas adalah balok yang memiliki angka didalamnya yaitu balok 1, balok 2, balok 3, balok 3, balok 4, balok 5, dan balok 6

2. Himpunan Solusi, untuk persoalan diatas adalah memisahkan balok yg memilik angka lebih besar dan lebih kecil dengan cara membandingkannya lalu dipindahkan ke kolom B dan C

3.Fungsi Seleksi, balok yang mempunyai nilai yang lebih besar dari tumpukan balok di bawahnya akan di pindahkan ke kolom C

4.Fungsi Kelayakan, memeriksa urutan angka yg berada pada balok supaya tidak terbalik

5.Fungsi Objektif, menempatan balok ke tempatnya masing masing

Advertisement