• Pada Algoritma pencarian banyak yang bisa kita temukan atau gunakan. Ada Merge Sort, Quick Sort, Bubble Sort, dan...
  • Pada dasarnya algoritma searching banyak kita jumpai. Apalagi hanya untuk mencari nilai minimum dan nilai maximum...
  • Kalian pasti sudah tahu apa itu Deret Fibonacci, ya benar. (Padahal gak jawab). Tetapi pada pembahasan kali ini kita akan membuar program...
  • Metoda Pencarian Biner ( Binary Search) hanya bisa diterapkan jika data array sudah terurut. Pengurutan Array bisa menggunakan jenis sorting ...
  • Salah satu contoh tipe algoritma brute force lainnya adalah linear search (pencarian berurutan), Dikatakan demikian karena algoritma ini menggunakan ...

Saturday, March 26, 2011

Program Mencari Nilai Maximum yang Lebih Ringkas


Langsung saja kita bahas masalah ini. Bagi yang baru saja memulai coding dan membuat program mencari nilai maximum pasti membuatnya seperti ini :
 
Perhatikan program didalam kotak hijau. Itu kita baru mencari nilai maximum dari 5 bilangan. Programnya panjang kan? Itu karena satu nilai harus dibandingkan satu per satu dengan nilai yang lain. Coba perhatikan program yang berikut ini :
Pada program ke dua hanya sederhana kan?padahal itu sama mencari nilai maximum dari 5 bilangan. Kuncinya yaitu kita jadikan dulu nilai pertama sebagai nilai maximum(dalam contoh max=a). Setelah itu tingaal nilai yang lain dibandingkan dengan nilai maximum yang telah ada. Dengan demikian misal kita ingin mencari nilai maximum dengan lebih banyak nilai tidak harus capek – capek membandingkan nilai satu per satu. Untuk lebih jelasnya kita buat prosedurnya :
Setalah tau gimana prosedurnya tinggal membuat program utuhya. Sebagai bahan acuan saya sudah membuat programnya, silahkan download.
Demikian sedikit pengetahuan yang bisa saya bagikan. Semoga menjadi referensi yang memuaskan. Juga jagan lupa selalu tinggalkan komentarnya :)



Readmore

Monday, March 21, 2011

Menemukan 1 Koin Palsu dari 12 Koin


Pertama aku tau kasus ini dari dosen matematika diskret. Mula – mula cuma buat tebak – tebakan pas awal masuk kuliah. Eh keterusan dijadiin tugas. Munkin karena banyak mahasiswa yang gak bisa ngerjain. Untung aku bisa ngerjain (sedikit sombong). Hahahahah........
Kasus ini terdapat 12 koin. 1 diantaranya terdapat koin palsu. Koion tersebut sama persis wujudnya, jadi gak bisa dibedakan hanya dari melihatnya saja. Koin ini memiliki berat yang berbeda dari koin asli yang lainnya. Tetapi gak tau juga apa lebih ringan  atau lebih berat.
Satu – satunya cara buat mengetahui koin mana yang palsu kita harus menimbangnya. Tetapi ada syarat lagi dalam penimbangannya, yaitu tidak lebih dari empat kali timbangan. Coba pikir dulu deh. Gimana dah temuin caranya?
Kalau belum ini caraku menyelasaikn kasus ini. Pertama kita kasih nomer dulu koinnya satu per satu. Terus kita bagi menjadi tiga bagian. Setelah itu tinggal kita timbang dengan cara sebagai berikut :
 
Gimana nimbangnya bro? Mudah kan? Selamat mempraktekkan. Tetep ingat jangan lupa tinggalin komentar ya... :D

Readmore

Contoh Program Memindah Isi Variabel


Temen – temen pelajaran kelas berapa ya pelajaran matematika yang menyalin isi variabel? Munkin TK udah diajarin. Misalnya kita punya nilai a=1, nilai b=2. Jika kita ingin memindahkan nilainya cukup mudah caranya, yaitu a=b, b=a. Secara logika awam kita pasti udah tau hasilnya kalau menjadi a=2, dan b=1. Mudah kan??

Tapi coba saja jika hal tersebut dipraktekkan untuk menulis suatu program. Misal kita punya nilai a=23, b=45 terus untuk memindahkan nilai variabelnya kita tulis

a=b
b=a

Jika program dijalankan nanti pasti akan mendapatkan hasil seperti ini

a=45
b=45

Nah oleh karena itu kita butuh variabel lain untuk menampung nilai a sementara. Misalnya kita tambahkan variabel baru berupa variabel t. Lihat contoh berikut ini :

t=a
a=b
b=t

Setelah program dijalankan nanti akan mendapatkan hasil

a=45
b=23

Sekarang kita coba membuat programnya. Untuk program yang saya buat bisa kalian download disini gratis!
 
Selamat mencoba kawan! Tetep ingat ya tinggalkan komennya. Semoga jadi kritik yang membangun buat saya. Makasih...

Readmore

Tutorial Algorithm and Programming ©Template Blogger Green by Dicas Blogger.

To Up