Selasa, 04 Januari 2011

ALGORITMA PENCARIAN BINER

Pencarian Biner (Binary Search) dilakukan untuk :
♪   memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.
♪   Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).
♪   Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

ALGORITMA  

Kamus
      Const N : integer = 8  { misalkan jumlah elemen array maksimum = 8 }
      Type A = array [ 1 ..... N ] of integer
      Cari, BatasAtas, BatasBawah, Tengah : Integer
      Ketemu : boolean
ALGORITMA
         Input (cari) { meminta nilai data yang akan dicari}
         BatasAtas     ¬  1 { indeks array dimulai dari 1 }
         BatasBawah     ¬   N    
         Ketemu   ¬  False
         While (BatasAtas < BatasBawah)and (not ketemu) do
               Tengah ¬   (BatasAtas  + BatasBawah) div 2
               If A [Tengah] = cari then
                  Ketemu ¬ true
                           Else
                                 If ( A [Tengah]  < cari ) then { cari di bagian kanan }
                                       BatasAtas ¬Tengah + 1
                                 Else
                                       BatasBawah ¬Tengah – 1 { cari di bagian kiri }
                                 Endif
                           Endif
         EndWhile
         If (ketemu) then
                     Output ( ‘Data berada di index nomor’, Tengah )
         Else     Output ( ‘Data tidak ditemukan’ )
         Endif





Contoh Nilai-Nilai data yang sudah terurut :

A
2
5
8
12
15
25
37
57

1
2
3
3
5
6
7
8

Kasus 1  : cari = 12

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 + 8) div 2 = 4
                           A [Tengah] = A [4] = 12, berarti loop pertama data langsung ditemukan

Kasus 2  : cari = 15

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 +  8) div 2 = 4
                           A [Tengah] = A [4] = 12 < cari = 15, berarti BatasAtas = Tengah + 1 = 4 + 1 = 5
Loop kedua :     Tengah = (BatasAtas + BatasBawah) div 2 = (5 +  8) div 2 = 6
                           A [Tengah] = A [6] = 25 > cari = 15, berarti BatasBawah = Tengah - 1 = 6 - 1 = 5
Loop ketiga :     Tengah = (BatasAtas + BatasBawah) div 2 = (5 +  5) div 2 = 5
                           A [Tengah] = A [5] = 15, berarti  setelah loop ketiga, data ditemukan

Kasus 3  : cari = 10

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 +  8) div 2 = 4
                           A [Tengah] = A [4] = 12 > cari = 10, berarti BatasBawah = Tengah - 1 = 4 - 1 = 3
Loop kedua :     Tengah = (BatasAtas + BatasBawah) div 2 = (1 +  3) div 2 = 2
                           A [Tengah] = A [2] = 5 < cari = 10, berarti BatasAtas = Tengah + 1 = 2 + 1 = 3
Loop ketiga :     Tengah = (BatasAtas + BatasBawah) div 2 = (3 +  3) div 2 = 3
                           A [Tengah] = A [3] = 8, berarti  setelah loop ketiga, data tidak ditemukan

Untuk jumlah data sebanyak n, maka proses pembandingan maksimal sebanyak ( log n ) kali. Untuk contoh di atas, jumlah data 8, maka proses pembandingan maksimal sebanyak 3 kali.

Selasa, 21 Desember 2010

Selamat Hari Ibu Semua

ibu..
saya tahu hari ini adalah hari ibu.
aku tidak bisa berkata banyak seperti mereka.

aku hanya dapat berkata.
I LOVE U MAMA . .dengan makna yg tak ternilai.

Selamat Hari Ibu. . :')

Jumat, 17 Desember 2010

Daftar Lengkap Kasus Sherlock Holmes (Original by Sir Arthur Conan Doyle)

Novel:

1. A Study in Scarlet (diterbitkan 1887, Beeton's Christmas Annual)
2. The Sign of the Four (diterbitkan 1890, Lippincott's Monthly Magazine)
3. The Hound of the Baskervilles (diterbitkan sebagai cerita bersambung, 1901–1902, The Strand)
4. The Valley of Fear (diterbitkan sebagai cerita bersambung, 1914–1915, The Strand)


Cerita Pendek:

1. The Adventures of Sherlock Holmes (berisi kasus-kasus yang diterbitkan 1891–1892, dalam The Strand)
a. A Scandal in Bohemia
b. The Red-Headed League
c. A Case of Identity
d. The Boscombe Valley Mystery
e. The Five Orange Pips
f. The Man with the Twisted Lip
g. The Adventure of the Blue Carbuncle
h. The Adventure of the Speckled Band
i. The Adventure of the Engineer's Thumb
j. The Adventure of the Noble Bachelor
k. The Adventure of the Beryl Coronet
l. The Adventure of the Copper Beeches

2. The Memoirs of Sherlock Holmes (berisi kasus-kasus yang diterbitkan 1892–1893 dalam The Strand sebagai episode lanjutan buku The Adventures)
a. Silver Blaze
b. The Adventure of the Cardboard Box
c. The Adventure of the Yellow Face
d. The Stockbroker's Clerk
e. The Gloria Scott
f. The Musgrave Ritual
g. The Adventure of the Reigate Squire
h. The Adventure of the Crooked Man
i. The Resident Patient
j. The Greek Interpreter
k. The Naval Treaty
l. The Final Problem

3. The Return of Sherlock Holmes (berisi kasus-kasus yang diterbitkan 1903–1904 dalam The Strand)
a. The Adventure of the Empty House
b. The Adventure of the Norwood Builder
c. The Adventure of the Dancing Men
d. The Adventure of the Solitary Cyclist
e. The Adventure of the Priory School
f. The Adventure of Black Peter
g. The Adventure of Charles Augustus Milverton
h. The Adventure of the Six Napoleons
i. The Adventure of the Three Students
j. The Adventure of the Golden Pince-Nez
k. The Adventure of the Missing Three-Quarter
l. The Adventure of the Abbey Grange
m. The Adventure of the Second Stain

4. His Last Bow (berisi kasus-kasus yang diterbitkan pada 1908–1913 and 1917)
a. The Adventure of Wisteria Lodge
b. The Adventure of the Cardboard Box
c. The Adventure of the Red Circle
d. The Adventure of the Bruce-Partington Plans
e. The Adventure of the Dying Detective
f. The Disappearance of Lady Frances Carfax
g. The Adventure of the Devil's Foot
h. His Last Bow

5. The Case-Book of Sherlock Holmes (berisi kasus-kasus yang diterbitkan pada 1921–1927)
a. The Adventure of the Illustrious Client
b. The Adventure of the Blanched Soldier
c. The Adventure of the Mazarin Stone
d. The Adventure of the Three Gables
e. The Adventure of the Sussex Vampire
f. The Adventure of the Three Garridebs
g. The Problem of Thor Bridge
h. The Adventure of the Creeping Man
i. The Adventure of the Lion's Mane
j. The Adventure of the Veiled Lodger
k. The Adventure of Shoscombe Old Place
l. The Adventure of the Retired Colourman

Kamis, 09 Desember 2010

Selamat Tinggal " Daira 倉持 "


Disela-sela semi bungaku
Sengaja ataupun tidak
Kau tlah memberinya setetes racun
Kini bunga itu tlah mengering
Dan bunga itu tlah jauh tertiup angin

Mungkin cinta itu takkan pernah mati olehmu
Hingga di akhir waktu
” Karna sampai kapanpun rasa itu
Tak akan pernah kau buang dari hatimu
Kalau Kau Memang Sayang Padaku ”

Tapi cintaku tlah mati karenamu
Karena cintaku tlah terbawa oleh arus waktu
Yang tlah membawanya pergi jauh
Karena pedihnya cerita itu
Tlah menggores luka dihidupku
Sampai kapanpun bunga itu takkan pernah kembali
Dan Sampai kapanpun kisah itupun takkan pernah terulang lagi
KARENA CINTA ABADINYA UNTUKKU
SELAMANYA HIDUP BERSAMAKU
Selamat tinggal untukmu, Masa laluku


20:34 PM, 09 Desember 2010

Senin, 29 November 2010

cara membuat kacamata 3D sendiri plus mengatasi masalah yang muncul

Pernahkah anda menonton film 3D atau gambar 3D dengan kacamata yang seakan gambar dapat muncul keluar monitor seolah nyata dan sebaliknya juga dapat jauh kebelakang monitor atau monitor adalah jendela untuk masuk ke dalam adegan film itu. Saat melepas kacamata yang anda pakai gambar tidak dapat muncul keluar monitor karena untuk merasakan effect 3D anda harus menggunakan kacamata 3D.
Namun sekarang video 3D dapat anda cari di internet juga gambar-gamber 3D juga banyak di temukan. Tapi pasti banyak diantara kalian yang “TIDAK PUNYA KACAMATA 3D”, selain mahal juga jarang yang jual, terutama seperti saya yang tinggal di kota kecil. Tapi jangan jadikan halangan karena saya akan mengajari anda untuk membuat kacamata 3D sendiri di rumah. Bahannya juga mudah di dapat dan murah.

Sebenarnya saat ini yang saya ketahui, kacamata 3D di bagi menjadi dua macam yaitu Polarisasi & warna. Dan kacamata jenis warna juga terbagi menjadi buanyak tipe. Tapi yang kita bahas dan yang akan kita buat adalah kacamata yang paling terkenal dan yang paling banyak di gunakan di dunia yaitu kacamata 3D warna tipe merah-biru. Kacamata ini dapat mengubah gambar ber-Anaglyph menjadi 3D.

Yah.. jadi gitu ceritanya, LHO?!. Lupa kalo cara buatnya belum ane kasih tau. Ya udah pertama sediakan bahan-bahannya dulu ya!. Carinya gampang kok di tempat FotoCopy biasanya ada. Liat aja di bawah ini:
· Kertas mika warna BIRU (1 lembar)
· Kertas mika warna MERAH (1 lembar)
· Karton bekas (minimal 30x5 cm)

Tuh kan bahanya murah dan mudah di dapat kurang dari Rp 1.000,-. anda sudah bisa menyediakannya. Oke sekarang kita mulai cara membuatnya:
1. Gunting karton bekas berbentuk kacamata terserah anda modelnya. untuk mempernyaman pemakaian tambahkan rongga untuk hidung.
2. Ambil plastik mika warna BIRU lalu gunting membentuk seperti lubang kacamata yang anda buat tadi (Buat guntingan ini hingga 2 lembar).
3. Ambil plastik mika warna MERAH lalu gunting membentuk seperti lubang kacamata yang anda buat tadi (Buat guntingan ini hingga 6 lembar).
4. Pasang mika BIRU pada lubang kacamata sebelah KANAN (di tumpuk).
5. Pasang mika MERAH pada lubang kacamata sebelah KIRI (di tumpuk).
6. (teliti lagi prosedur di atas agar tidak terjadi kesalahan)











Setelah anda melakukan langkah-langkah di atas maka kacamata 3D anda sudah siap di gunakan. Kacamata yang anda buat tadi hanya bisa melihat video/gambar 3D jenis Anaglyph Red-blue(Merah biru) dan Red-Cyan (Merah-biru muda).







Saya sudah berhasil membuat kacamata ini, bisa melihat gambar 3D jenis Red-blue dan Red-Cyan. tetapi jangan menggunakan kacamata 3D warna itu untuk kegiatan yang tidak berhubungan dengan melihat gambar 3D atau menggunakan kacamata ini terlalu lama, karena setelah memakai kacamata ini mata kita akan menyesuaikan lagi dengan keadaaan sekitar apabila terlalu lama kita memakainya maka penyesuaian kembali juga lama. Nah...sekarang silahkan menikmati !




Karena ketebalan warna mika setiap produk berbeda-beda maka sering terjadi masalah pada kacamata 3D buatan Sendiri. 

tes kacamata 3D anda + cara mengatasi masalah diatas



TEST KACAMATA 3D BUATAN SENDIRI


Buat agan agan sekalian yang suka buat kacamata 3D sendiri, biasanya susah mengetahui apakah berhasil 100% apa ngak tuh? Nah karena itu ane buat nih post khusus untuk ngetes kacamata 3D agan-agan sekalian.

Nah tes ini hanya buat kacamata jenis Red-Blue / Red Cyan, gak Cuma yg buat sendiri doank yg boleh di tes lho! Jadi yang punya kacamata 3D tapi BELI boleh ngechek apakah yang di beli berkualitas baik apa gak tuh… CEKIDOT…

TES 1

Nah ini paling mudah nih. Caranya
Ada 2 gambar lingkaran red-cyan. Nah lalu coba tempelkan kacamatamu ke Monitor buat nerawang si gambar tadi. (nempelnya: merah di kiri, biru di kanan)

Seperti ini caranya






Nah ini dia dua gambar nya. Langsung aja gan tempel lalu trawang objeknya gan..







Nah kalau hasil tes anda seperti ini
1. Kaca merah hanya dapet ngeliat si biru (tapi si biru jadi hitam)
2. Kaca biru hanya dapet ngeliat si merah (tapi merahnya jg jadi hitam)
3. Ketika di terawang hanya satu objek saja yg keliatan
4. Kacamata TIDAK buram/Gelap





Berarti kacamara 3D agan berhasil 100%
Biasanya yg buat sendiri tidak sampai 100% berhasil. Biasanya salah pada nomor satu dan nomor 3. Yaitu kaca merah masih melihat dua object walaupun terlihat samar-samar.
Tapi gpp gan karena gua juga begitu, walau cuma 90% yang penting masih banyak berefek pada gambar/film 3D.

Bagi yang masih melihat dua gambar tapi salah satunya terlihat samar maka kacamata anda masih KURANG EFEKTIF

Kaya gini nih maksut ane (kurang efektif)






Mengatasi kacamata 3D yang kurang efektif




Bagi anda yang gagal tes kacamata 3D buatan sendiri pada post sebelumnya. Atau kacamata anda ga berefek pada gambar / film 3D. yang belum baca post sebelumnya klikdi sini biar agan sekalian ga bingung. Yang udah baca…
coba lakukan langkah ini.

1. Kacamata masih melihat dua gambar saat test

Trawang lagi dua objek dibawah

Caranya begini






anda terawang lalu tambahkan tumpukan mika hingga salah satu objek menghilang
lakukan ini pada kaca merah dan biru
silahkan coba….






2. Untuk kacamata terlalu buram

Liat aja gambar ini lagi tapi caranya beda

Caranya begini









Anda terawang gambarnya lalu kurangi mika satu persatu.
Bila kedua objek terlihat itu adalah batas anda mengurangi mika
Maka jangan kurangi lagi bila dua objek terlihat (karena hanya boleh 1 objek yg terlihat)

Lakukan