tenik sorting dan searching

Teknik sorting

Sorting (Pengurutan) merupakan proses penyusunan atau pengurutan sekumpulan data yang acak menjadi tersusun urut. Pengurutan dapat dilakukan secara terurut naik (ascending) atau terurut turun (descending). Tujuan pengurutan adalah mendapatkan kemudahan dalam pencarian anggota dari suatu himpunan disamping dapat mempercepat mengetahui data terbesar dan terkecil. Beberapa teknik dalam Sorting :

1. Bubble Sort

Mengurutkan data dengan cara membandingkan dua data yang letaknya

berdekatan. Misalnya ada susunan data berikut :

index :

0

1

2

3

4

5

----------------------------------------------

Data :

2

20

13

15

5

45

Dua data yang letaknya berdekatan, 2 dan 20 akan dibandingkan pertama kali. Hasilnya, data yang terendah akan ditaruh di index pertama. Kemudian membandingkan index ke-dua dengan ke-tiga, data yang terendah dari perbandingan itu ditaruh di index ke-dua, dan begitu seterusnya.

2. Selection Sort

Dalam teknik ini pengurutan dilakukan dengan cara mencari data terkecil

atau terbesar dari index awal sampai akhir kemudian ditukar posisinya.

3. Insertion Sort (Penyisipan)

Pengurutan dengan metode penyisipan dimulai dari data kedua, kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Jadi pengurutan mulai dari membanding nilai data ke-2 dengan data sebelumnya, kemudian mencari posisi yang tepat untuk disisipkan.

Contoh program sorting :

// listing program contoh sorting

// (Bubble sort, selection sort dan insertion sort)

#include

#include
int data[100], data2[100], jumlah, i, j;
void input()

{cout<<"jumlah data:"; cin >>jumlah;

for (i=0 ; i

{cout<<"data ke- "<<<" = "; cin>>data[i];

data2[i]=data[i];

}}void tukar(int a, int b)

{int temp;

temp=data[b]; data[b]=data[a];data[a]=temp;

}void bubble()

{ for (i=1;idata[j+1])
{ tukar(j+1,j);

}

}

}cout<<"Bubble sort telah selesai.."<

}void selection()

{ int posisi;
for (i=0; i

posisi=i;
for (j=i+1; j< data[posisi]) posisi =j;
}

if (posisi != i) tukar (posisi, i);

}cout<<"Selection sort telah selesai..."<

}void insertion()

{int temp, i, j ;

for (i=1;i

{ temp= data[i];
j = i-1 ;
while (data[j]>temp && j>=0)

{

data[j+1] = data[j];

j--;

}
data[j+1]=temp;
}cout<<"Insertion Sort telah selesai..."<

}void tampil()

{cout<<"Data = ";

for (i=0;i

{

cout<<<" ";

}cout<

}void acak()

{

for(i=0; i<<"Data sudah diacak kembali..."<

}main()

{ int pilihan;
do
{cout<<"1. Input data\n";

cout<<"2. Bubble sort\n";
cout<<"3. Selection Sort\n";
cout<<"4. Insertion sort\n";
cout<<"5. Tampil data\n";

Teknik Searching

Searching adalah satu ketrampilan penting yang harus dikuasai oleh siapapun yang senantiasa bersinggungan dengan dunia IT. Dengan ketrampilan yang satu ini, maka pada prinsipnya apapun yang kita inginkan dari dunia maya bisa kita dapatkan. Hanya saja ketrampilan ini tidak banyak diperhatikan oleh setiap orang. Khususnya lagi oleh para mahasiswa.

Seringkali saya merasa kecewa karena tugas-tugas yang saya berikan dalam katagori literatur survey (misalnya dalam matakuliah kapita selekta multimedia) tidak sesuai dengan apa yang saya harapkan. Ditambah lagi dengan minimnya kemampuan berbahasa inggris, maka hasil searching dari mahasiswa umumnya berbahasa indonesia.

Saya sendiri memahami teknik-teknik searching ini step by step. Walaupun ada buku yang mengupas tentang ini (kalau tidak salah bukunya pak Eko Indrajit terbitan Andi Offsett) namun tidak sempat membaca dan mempraktekkannnya. Ok, berikut ini sebagian teknik searching yang sangat membantu untuk mencari sejumlah bahan yang diharapkan. Bagai yang membaca postingan ini dan juga memiliki tips dan triks terkait dengan searching, silahkan berbagi juga.

Contoh yang diambil adalah menggunakan Google, karena harus diakui Google merupakan search engine yang paling banyak dipakai oleh pengguna internet. Beragam informasi dapat kita cari secara cepat dengan menggunakan google. Untuk mengoptimalkan hasil pencarian, google menyediakan beberapa option:

• Google tidak "case sensitive". Maka bila kita memasukkan Keyword: Prayudi = PRaYUDi
• Menggunakan kata hubung AND dan OR. Secara Default Google menggunakan keyword and. Maka keyword: orang yogya sebenarnya sama dengan keyword : ‘orang’ AND ‘yogya’. Sementara kata hubung OR akan digunakan untuk menemukan halaman yang setidaknya berisi salah satu dari keyword.
• Google umumnya akan mengabaikan pencarian dengan kata-kata umum seperti "how" dan "where". Maka jika kata-kata umum ini begitu penting, bisa ditambahkan dengan "+" didepan keyword tersebut.
  Keyword: Blog how ==> Kata "how" akan diabaikan
  Keyword: Blog +how ==> Kata "how" akan diikutsertakan
• Bila tidak semua informasi ingin ditampilkan, maka bisa digunakan tanda minus "-" untuk mengecualikan kata tertentu dalam pencarian. Misal keywordnya : Prayudi - UII, maka akan menghasilkan pencarian tentang prayudi tanpa melibatkan kata UII dalam hasilnya.
• Tidak sebagaimana pencarian file dalam dekstop, maka Google tidak mendukung pencarian dengan bantuan tanda * sebagai pengganti huruf sisa. Dalam pencarian dektop, bila kita ingin mencari dengan kata depan komput*, maka akan muncul berbagai kemungkinan : komputa,komputer, dll. Namun di google hanya akan menghasilkan kata "komput". Namun demikian google mendukung penggunaan * dalam pencarian kalimat. Maka keyword: "menjadi * politisi ", hasilnya adalah pencarian "menjadi seorang politisi","menjadi muslim politisi",
• Menyortir dokumen hasil pencarian berdasar tipe filenya, gunakan perintah filetype : ekstensi file, contohnya : informatika filetype:pdf. Ekstensi file yang didukung dalam pencarian ini antara lain adalah :
• Microsoft Word Document => .doc
• Portable Document Format => .pdf
• Microsoft Power Point Slide => .pps
• Microsoft Power Point Presentation => .ppt
• Microsoft Excel => .xls
• Text Format => .txt
• Rich Text Format => .rtf
• Compiled HTML Help Modules => .chm
  Contoh:
  filetype:xls -> untuk mencari file MS Excel
  filetype:doc -> untuk mencari file MS Word
• inurl: Option ini digunakan untuk mencari kata tertentu yang "masuk" sebagai url. Dengan option ini Anda dapat melakukan pencarian pada pencarian folder tertentu (jika dikombinasikan dengan option "index of").
  Contoh:
  inurl:admin -> pencarian ini menghasilkan url website yang mempunyai kata "admin"
• site: Option ini secara spesifik digunakan untuk melakukan pencarian pada situs tertentu.
  Contoh:
  site:torry.net "xp style" –> mencari dengan keyword "xp style" pada situs www.torry.net
• intitle: Option ini digunakan untuk mencari kata tertentu yang terdapat pada title dari halaman web.
• link: Option ini digunakan untuk mengetahui situs mana saja yang nge-link ke situs tertentu.
  Contoh: link:delphi3000.com –> mencari situs yang mempunyai link ke www.delphi3000.com

Anda dapat mengkombinasikan berbagai option di atas untuk mendapatkan hasil pencarian yang lebih spesifik.
Contoh:
pdf "rapidshare.de/files" site:rapidshare.de
–> untuk mencari buku atau file pdf di rapidshare.de

+inurl:exe|rar|zip site:rapidshare.de
–> untuk mencari program, aplikasi di rapidshare.de