searchirng

Sunday, June 19, 2011


tehnik searching, ada dua bagian dalam tehnik searching
  1. tehnik pencairan tunggal
  2. tehnik pencairan nilai maxmin
nah pada tehnik pencairan tunggal juga ada berbagai tehnik lagi gan, diantaranya : .....
1. tehnik squensial searching / linier searching

2. tehnik binary searching

  • yang dimasud dengan tehnik squensial searching / linier searching adalah tehnik pencarian yang dimulai dari record-1, dilanjutkan pada record selanjutnya, record-2, record-3, dst..... sampai record / informasi yang dicari ketemu. atua bisa dibilang juga dicari tuh dara dari awal.... satu persatu :D
  • tehnik binary... tehnik ini digunakan apabila datanya tersebut sudah tersusun secara sistematik, maupun alfabetik, baik itu dari ukuran terbesar => terkecil  / terkecil => terbesar, prosesnya dimulai pertama kali dari pada bagian tengah dari elemen himpunan, jika data yang dicari ternyata < elemen bagian atasnya maka pencarian dilakukan dari bagian tengah kebawah.
selanjutnya adalah tehnik searching maxmin, seperti pencairan tunggal, pada tehnik searching maxmin juga ada beberapa tehnik diantaranya :
  1. tehnik straitmaxmin
  2. tehnik D and C 
  • tehnik straitmaxmin ..... seperti namanaya maxmin, so ini adalah salah satu tehnik untuk mencari nilai maximun dan minimum pada himpunan yang berbentuk array linier, nah waktu tempuh yang digunakan untuk menyelesaikan pencarian hinggga mendapatkan solusi yang optimal terbagi atas, best chase, average chase, worst chase, apakah mereka itu, ok ane bahas sedikit nye...
  1. best chase adalah kecepatan yang didapat apabila keadaan yang tercapai jika elemen A disusun secara increasing (menaik), dengan perbandingan waktu n-1 kali satuan operasi
  2. average chase adalah kecepatan yang didapat apabila keadaan yang tercapai jika elemen A disusun secara tidak beurut (acak), dengan perbandingan waktu yang dilakukan adalah rata-rata waktu tempuh best chase dan worst chase, nyaitu 1/2 [(n-1)+2(n-1)]=(3n/2-1)
  3. worst chase adalah kecepatan yang didapat apabila keadaan yang tercapai jika elemen A disusun secara decreasing (menurun), dengan perbandingan waktu 2(n-1)

data

metode D and C
  • tehnik D and C  ini kalau menurut saya nich, adalah tehnik mencari nilai maximum dan minimun  dengan cara membuat percabangan dari urutan bilangan tersebut dan kemudian setelah percabangannya tersebut telah jadi trus  masukin deh angkanya sesuai urutan trus bandingin dech, untuk akar paling bawah angkanya sesuai urutab data, namun tahap selanjutnya adalah mengambil data yang terbaru dari perbandingan terebut..... gimana pusingga... : D tuch liat z contohnya


Free Template Blogger collection template Hot Deals BERITA_wongANteng SEO theproperty-developer

0 comments:

Post a Comment