Minggu, 30 Oktober 2011

Menara Hanoi

Sebenarnya saya itu tidak tahu parsis apa itu Menara Hanoi, Taunya cuman memindahkan piringan-piringan dari tonggak A ke tonggak C lewat B dengan cara piringan – piringan dari A di pindahin semuanya ke B baru nanti ke C , jadinya yang piringan besar dibawah dan yang kecil diatas :mrgreen:
Well, itu ngawur karena agak malas mempelajarinya :D . Pas kuliah Analisis algoritma saya agak santai-santai ya jdinya kbingungan sendiri sebenarnya. Yo wis… saya baca-baca dari web lain ya Alhamdulillah ngerti dikit-dikit :) .
Jadi apa sih Menara Hanoi itu ?
Jadi Menara hanoi itu adalah sebuah permainan dimana sejumlah piringan dipindahkan dari tonggak satu ke tonggak lainnya dan dapat menggunakan tonggak bantuan .
towers-4disks
Caranya semua piringan di tonggak A akan dipindahkan ke tonggak C secara satu persatu dan piringan yang besar tidak boleh diletakkan di atas piringan yang kecil.

emm gitu yang saya tahu,,

baru juga ngerti dikit eh ternyata ada tugas dari dosen saya,,
tugasnya yaitu menyusun ???? ahh saya lupa soalnya mending kia lihat gambar soalnya,, kelamaan kalu saya harus jelasin juga.

Inilah gambar soalnya :
                                          ini soalnya??

                                          dan ini lah hasil yang dinginkan :D




Nah sekarang tinggal prosesnya,, ini yang lumayan rumit bagi saya,,
mudah-mudahan prosesnya betul ::

langkah ke-1  =  1 pindah dari tiang a ke b

langkah ke-2  =  4 pindah dari tiang a ke c
langkah ke-3  =  3 pindah dari tiang a ke c
langkah ke-4  =  1 pindah dari tiang b ke c
langkah ke-5  =  1 pindah dari tiang b ke c
langkah ke-6  =  4 pindah dari tiang a ke b
langkah ke-7  =  1 pindah dari tiang c ke a
langkah ke-8  =  3 pindah dari tiang c ke b
langkah ke-9  =  1 pindah dari tiang a ke b
langkah ke-10 = 4 pindah dari tiang c ke a
langkah ke-11 = 1 pindah dari tiang b ke a
langkah ke-12 = 3 pindah dari tiang b ke c
langkah ke-13 = 1 pindah dari tiang a ke b
langkah ke-14 = 3 pindah dari tiang c ke a

SOLUSI TOWER OF HANOI
langkah ke-15 = 1 pindah dari tiang b ke a
langkah ke-16 = 4 pindah dari tiang c ke b
langkah ke-17 = 1 pindah dari tiang a ke c
langkah ke-18 = 3 pindah dari tiang a ke b
langkah ke-19 = 1 pindah dari tiang c ke b
langkah ke-20 = 6 pindah dari tiang a ke c
langkah ke-21 = 1 pindah dari tiang b ke a
langkah ke-22 = 3 pindah dari tiang b ke c
langkah ke-23 = 1 pindah dari tiang a ke b
langkah ke-24 = 2 pindah dari tiang a ke c
langkah ke-25 = 1 pindah dari tiang b ke c
langkah ke-26 = 4 pindah dari tiang b ke a
langkah ke-27 = 4 pindah dari tiang b ke a
langkah ke-28 = 1 pindah dari tiang c ke a
langkah ke-29 = 2 pindah dari tiang c ke b
langkah ke-30 = 1 pindah dari tiang a ke b
langkah ke-31 = 3 pindah dari tiang c ke a
langkah ke-32 = 1 pindah dari tiang b ke c
langkah ke-33 = 2 pindah dari tiang b ke a                                    
langkah ke-34 = 1 pindah dari tiang c ke a
langkah ke-35 = 5 pindah dari tiang b ke c
langkah ke-36 = 1 pindah dari tiang a ke c
langkah ke-37 = 2 pindah dari tiang a ke b
langkah ke-38 = 1 pindah dari tiang c ke b
langkah ke-39 = 3 pindah dari tiang a ke c
langkah ke-40 = 1 pindah dari tiang b ke c
langkah ke-41 = 2 pindah dari tiang b ke a
langkah ke-42 = 1 pindah dari tiang c ke a
langkah ke-43 = 3 pindah dari tiang c ke b
langkah ke-44 = 1 pindah dari tiang a ke c
langkah ke-45 = 2 pindah dari tiang a ke b
langkah ke-46 =1 pindah dari tiang c ke b
langkah ke-47 = 4 pindah dari tiang a ke c
langkah ke-48 = 4 pindah dari tiang a ke c
langkah ke-49 = 1 pindah dari tiang b ke c
langkah ke-50 = 2 pindah dari tiang b ke a
langkah ke-51 = 1 pindah dari tiang c ke a
langkah ke-51 = 3 pindah dari tiang b ke c
langkah ke-53 = 1 pindah dari tiang a ke b
langkah ke-54 = 2 pindah dari tiang a ke c
langkah ke-55 = 1 pindah dari tiang b ke c

Ya begitulah tugas yang bisa sya kerjakan,,

                                                                             terimakasih


catetan : gambar format .gif itu minta sama teman karena saya belum bisa membuatnya jadi harap dimaklum,,

Rabu, 28 September 2011

Pseudocode Notasi Algoritma

Pseudocode : deskripsi tingkat tinggi informal dan ringkas atas suatu algoritma yang menggunakan suatu tata bahasa yang menyerupai bahasa pemrograman, tapi untuk dibaca oleh manusia.
Tidak ada standar kata kunci (keyword) untuk pseudocode,tetapi Pseudocode mempermudah pemahaman atas suatu algoritma, dan mempermudah implementasi dalam bentuk kode programnya.

Terdapat 3 struktur kontrol
 Urutan (Sequential)
 Pemilihan (Decision)
 Pengulangan (Iteration)

Contoh Pseudocode
Get alas
Get tinggi
Calculate luas = 0.5 * alas * tinggi
Display luas

Notasi Pseudocode
 Input : READ, GET, OBTAIN
 Output : PRINT, DISPLAY, SHOW
 Compute : COMPUTE, CALCULATE,
DETERMINE
 Initialize : SET, INIT
 Decision : IF, CASE
 Iteration : WHILE, FOR

NOTASI ALGORITMIK

Definisi
Notasi algoritmik merupakan standard yang dipakai dalam menuliskan teks algoritma. Dalam hal ini algoritma dan program dibedakan. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Program adalah serangkaian instruksi berurutan yang dituliskan dalam bentuk bahasa pemrograman agar dapat dimengerti dan dieksekusi oleh computer.
Notasi algoritmik dianggap perlu untuk menjembatani keragaman dan kompleksitas bahasa sehingga kita mampu untuk melakukan “abstraksi”. Notasi ini merangkum semua konsep pemrograman procedural yang harus dapat dengan mudah dituliskan di atas kertas. Notasi ini lebih berorientasi kepada detail desaign dibandingkan coding.
Notasi ini hanyalah alat untuk menuangkan rancangan secara procedural yang selanjutnya dengan mudah dapat ditranslasi menjadi salah satu program dalam bahasa tertentu.

Notasi Algoritmik selalu terdiri dari 3 bagian:
    • Judul (Header)
    • Deklarasi/Kamus
    • Algoritma
Pada setiap bagian tersebut, akan didefinisikan dan dipakai “nama”, atau dituliskan komentar yang berada diantara tanda kurung kurawal.

Jumat, 23 September 2011

Selamat Datang di pringsewu

Pringsewu merupakan kabupaten baru yang blum mempunyai bupati tetap,,
jdi masih mengandalkan bupati tunjukan,,