Pencarian (Searching)

Proses pencarian adalah menemukan harga (data) tertentu di dalam sekumpulan harga yang bertipe sama (tipe dasar atau tipe bentukan).Pada suatu data seringkali dibutuhkan pembacaan kembali informasi dengan cara searching. Tempat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage.

Binary search

Metode yang kedua adalah binary search, pada metode pencarian ini, data harus diurutkan terlebih dahulu. Pada metode pencarian ini, data dibagi menjadi dua bagian (secara logika), untuk setiap tahap pencarian.

Algoritma binary search :

• 1. Data diambil dari posisi 1 sampai posisi akhir N

  2. Kemudian cari posisi data tengah dengan rumus: (posisi awal + posisi akhir) / 2

  3. Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar?

  4. Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi tengah + 1

  5. Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah – 1

  6. Jika data sama, berarti ketemu.

Ilustrasi>>>>>>

Contoh source binary search :

Output :

Sequential Search

Adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.

¨          Misalnya terdapat array satu dimensi sebagai berikut:

¨          Kemudian program akan meminta data yang akan dicari, misalnya 6.

¨          Jika ada maka akan ditampilkan tulisan “ADA”, sedangkan jika tidak ada maka akan ditampilkan tulisan “TIDAK ADA”.

Program

Sorting

Sorting atau Algoritma pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu. Ada 2 jenis sorting : Ascending (naik) & Descending (turun).

Klasifikasi AlgoritmaPengurutan (sorting)

QUICK SORT

Quick sort banyak digunakan utk proses sorting,karena:

�� merupakan proses sorting yang umum digunakan

�� mudah untuk diimplementasikan

�� Prosesnya sangat cepat

QUICK SORT Membandingkan suatu elemen (disebut pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen- elemen lain yang lebih kecil daripada tersebut terletak di sebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot tersebut terletak di sebelah kanannya. Sehingga dengan demikian telah terbntuk dua sublist, yang terletak di sebelah kiri dan kanan dari pivot. Lalu pada sublist kiri dan sublist kanan kita anggap sebuah list baru dan kita kerjakan proses yang sama seperti sebelumnya.

Ilustrasinya :

Proses : Bilangan yang di dalam kurung merupakan pivot Persegi panjang yang digambarkan dengan garis terputus-putus menunjukkan sublist. i bergerak dari sudut kiri ke kanan sampai mendapatkan nilai yang >= pivot. j bergerak dari sudut kanan ke kiri.

i berhenti pada index ke-1 karena langsung mendapatkan nilai yang > dari pivot (15). j Berhenti pada index ke-6 karena juga langsung mendapatkan nilai yang < dari pivot (15).

i berhenti pada index ke-3 (pivot) karena tidak menemukan bilangan yang > dari pivot. j berhenti pada index k-5 menunjuk pada nilai yang < pivot.

Programnya :

#include <iostream.h>

#include <conio.h>

int data[100],data2[100];

int n;

void tukar(int a,int b)

{

int t;

t = data[b];

data[b] = data[a];

data[a] = t;

}

void QuickSort(int L, int R)

{

int i, j;

int mid;

i = L;

j = R;

mid = data[(L+R) / 2];

do

{

while (data[i] < mid) i++;

while (data[j] > mid) j–;

if (i <= j)

{

tukar(i,j);

i++;

j–;

};

} while (i < j);

if (L < j) QuickSort(L, j);

if (i < R) QuickSort(i, R);

}

void Input()

{

cout<<”Masukkan jumlah data = “; cin>>n;

for(int i=0;i<n;i++)

{

cout<<”Masukkan data ke-”<<(i+1)<<” = “; cin>>data[i];

data2[i] = data[i];

}

}

void Tampil()

{

cout<<”Data : “<<endl;

for(int i=0;i<n;i++)

{

cout<<data[i]<<” “;

}

cout<<endl;

}

void AcakLagi()

{

for(int i=0;i<n;i++)

{

data[i] = data2[i];

}

cout<<”Data sudah teracak!”<<endl;

}

void main()

{

int pil;

clrscr();

do

{

clrscr();

cout<<”Program Sorting !!!”<<endl;

cout<<”*********************************************”<<endl;

cout<<” 1. Input Data”<<endl;

cout<<” 2. Quick Sort”<<endl;

cout<<” 3. Tampilkan Data”<<endl;

cout<<” 4. Acak Data”<<endl;

cout<<” 5. Exit”<<endl;

cout<<” Pilihan Anda = “; cin>>pil;

switch(pil)

{

case 1:Input(); break;

case 2:QuickSort(0,n-1);

cout<<”quick sort selesai!”<<endl;

break;

case 3:Tampil(); break;

case 4:AcakLagi(); break;

}

getch();

}while(pil!=5);

}

INSERTION SORT

mencari tempat yang tepat untuk suatu elemen data yang telah diketahui ke dalam sub kumpulan data yang telah terurut, kemudian melakukan penyisipan (insertion) data di tempat yang tepat tersebut. Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.

�� Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

Procedure Insertion Sort Ascending :

Kondisi awal:

�� Unsorted list = data

�� Sorted list = kosong

�� Ambil sembarang elemen dari unsorted list, sisipkan

(insert) pada posisi yang benar dalam sorted list.

�� Lakukan terus sampai Unsorted list habis.

�� Bayangkan anda mengurutkan kartu.

Programnya :

#include <iostream.h>

#include <conio.h>

int data[100],data2[100];

int n;

void tukar(int a,int b)

{

int t;

t = data[b];

data[b] = data[a];

data[a] = t;

}

void insertion_sort()

{

int temp,i,j;

for(i=1;i<n;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 selesai!”<<endl;

}

void Input()

{

cout<<”Masukkan jumlah data = “; cin>>n;

for(int i=0;i<n;i++)

{

cout<<”Masukkan data ke-”<<(i+1)<<” = “; cin>>data[i];

data2[i] = data[i];

}

}

void Tampil()

{

cout<<”Data : “<<endl;

for(int i=0;i<n;i++)

{

cout<<data[i]<<” “;

}

cout<<endl;

}

void AcakLagi()

{

for(int i=0;i<n;i++)

{

data[i] = data2[i];

}

cout<<”Data sudah teracak!”<<endl;

}

void main()

{

int pil;

clrscr();

do

{

clrscr();

cout<<”Program Sorting Komplit!!!”<<endl;

cout<<”*********************************************”<<endl;

cout<<” 1. Input Data”<<endl;

cout<<” 2. Insertion Sort”<<endl;

cout<<” 3. Tampilkan Data”<<endl;

cout<<” 4. Acak Data”<<endl;

cout<<” 5. Exit”<<endl;

cout<<” Pilihan Anda = “; cin>>pil;

switch(pil)

{

case 1:Input(); break;

case 2:insertion_sort(); break;

case 3:Tampil(); break;

case 4:AcakLagi(); break;

}

getch();

}while(pil!=5);

}

]]> http://rusdia.wordpress.com/2009/07/01/tugaz-sortingisertion-sort/feed/ 0 rusdia insertion1 http://rusdia.wordpress.com/2009/07/01/tugaz-sorting/ http://rusdia.wordpress.com/2009/07/01/tugaz-sorting/#comments Wed, 01 Jul 2009 05:57:38 +0000 rusdia http://rusdia.wordpress.com/?p=58 ]]>

ALGORITMA BUBBLE SORT

Bubble Sort adalah cara mengurut yang sederhana. Cara kerjanya adalah dengan melakukan proses looping berulang-ulang terhadap elemen-elemen struktur data yang belum diurutkan. Dalam proses looping tersebut nilai dari dua struktur data dibandingkan,dan jika ternyata urutannya tidak sesuai dengan urutan,maka dilakukan proses penukaran atau disebut swap.

Exchange Sort

Melakukan pembandingan antar data, dan melakukan pertukaran apabila urutan yang

didapat belum sesuai. Bisa dikatakan Bubble sort sama dengan Exchange Sort karena kedua metode ini melakukan pertukaran berulang-ulang terhadap elemen data yang belum diurutkan.

Berikut ilustrasinya :

Sort Bubble / Exchange Sort Memindahkan elemen yang sekarag dengan elemen yang berikutnya, jika elemen sekarang > elemen berikutnya, maka tukar Proses :

Langkah 1 :

Pengecekan dapat dimulai dari data paling awal atau paling akhir. Pada contoh di samping ini pengecekan di mulai dari data yang paling akhir. Data paling akhir dibandingkan dengan data di depannya, jika ternyata lebih kecil maka tukar. Dan pengecekan yang sama dilakukan terhadap data yang selanjutnya sampai dengan data yang paling awal.

Proses di atas adalah pengurutan data dengan cara metode bubble

/ Exchange Sort ascending. Untuk yang descending adalah kebalikan dari proses diatas.

Programnya :

#include <iostream.h>

#include <conio.h>

int data[100],data2[100];

int n;

void tukar(int a,int b)

{

int t;

t = data[b];

data[b] = data[a];

data[a] = t;

}

void bubble_sort()

{

for(int i=1;i<n;i++)

{

for(int j=n-1;j>=i;j–)

{

if(data[j]<data[j-1]) tukar(j,j-1);

}

}

cout<<”bubble sort selesai!”<<endl;

}

void exchange_sort()

{

for (int i=0; i<n-1; i++)

{

for(int j = (i+1); j<n; j++)

{

if (data [i] > data[j]) tukar(i,j);

}

}

cout<<”exchange sort selesai!”<<endl;

}

void Input()

{

cout<<”Masukkan jumlah data = “; cin>>n;

for(int i=0;i<n;i++)

{

cout<<”Masukkan data ke-”<<(i+1)<<” = “; cin>>data[i];

data2[i] = data[i];

}

}

void Tampil()

{

cout<<”Data : “<<endl;

for(int i=0;i<n;i++)

{

cout<<data[i]<<” “;

}

cout<<endl;

}

void AcakLagi()

{

for(int i=0;i<n;i++)

{

data[i] = data2[i];

}

cout<<”Data sudah teracak!”<<endl;

}

void main()

{

int pil;

clrscr();

do

{

clrscr();

cout<<”Program Sorting !!!”<<endl;

cout<<”*********************************************”<<endl;

cout<<” 1. Input Data”<<endl;

cout<<” 2. Bubble Sort”<<endl;

cout<<” 3. Exchange sort”<<endl;

cout<<” 4. Tampilkan Data”<<endl;

cout<<” 5. Acak Data”<<endl;

cout<<” 6. Exit”<<endl;

cout<<” Pilihan Anda = “; cin>>pil;

switch(pil)

{

case 1:Input(); break;

case 2:bubble_sort(); break;

case 3:exchange_sort();break;

case 4:Tampil(); break;

case 5:AcakLagi(); break;

}

getch();

}while(pil!=6);

}

]]> http://rusdia.wordpress.com/2009/07/01/tugaz-sorting/feed/ 3 rusdia data1 data2 http://rusdia.wordpress.com/2009/07/01/tugaz-sortingselection-sort/ http://rusdia.wordpress.com/2009/07/01/tugaz-sortingselection-sort/#comments Wed, 01 Jul 2009 05:13:23 +0000 rusdia http://rusdia.wordpress.com/?p=65 ]]>

Selection Sort

Pengertian dari selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan.Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar. Dan begitu seterusnya deh.

Ilustrasinya :

Proses pengurutan di atas adalah dengan metoda selection Ascending.Untuk descending hanyalah kebalikan dari proses di atas.

Programnya:

#include <iostream.h>

#include <conio.h>

int data[100],data2[100];

int n;

void tukar(int a,int b)

{

int t;

t = data[b];

data[b] = data[a];

data[a] = t;

}

void selection_sort()

{

int pos,i,j;

for(i=0;i<n-1;i++)

{

pos = i;

for(j = i+1;j<n;j++)

{

if(data[j] < data[pos]) pos = j;

}

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

}

cout<<”selection sort selesai!”<<endl;

}

void Input()

{

cout<<”Masukkan jumlah data = “; cin>>n;

for(int i=0;i<n;i++)

{

cout<<”Masukkan data ke-”<<(i+1)<<” = “; cin>>data[i];

data2[i] = data[i];

}

}

void Tampil()

{

cout<<”Data : “<<endl;

for(int i=0;i<n;i++)

{

cout<<data[i]<<” “;

}

cout<<endl;

}

void AcakLagi()

{

for(int i=0;i<n;i++)

{

data[i] = data2[i];

}

cout<<”Data sudah teracak!”<<endl;

}

void main()

{

int pil;

clrscr();

do

{

clrscr();

cout<<”Program Sorting !!!”<<endl;

cout<<”*********************************************”<<endl;

cout<<” 1. Input Data”<<endl;

cout<<” 2. Selection Sort”<<endl;

cout<<” 3. Tampilkan Data”<<endl;

cout<<” 4. Acak Data”<<endl;

cout<<” 5. Exit”<<endl;

cout<<” Pilihan Anda = “; cin>>pil;

switch(pil)

{

case 1:Input(); break;

case 2:selection_sort(); break;

case 3:Tampil(); break;

case 4:AcakLagi(); break;

}

getch();

}while(pil!=5);

}

]]> http://rusdia.wordpress.com/2009/07/01/tugaz-sortingselection-sort/feed/ 0 rusdia selection1 selection2 http://rusdia.wordpress.com/2008/08/26/mencegah-kanker-dengan-dari-alam/ http://rusdia.wordpress.com/2008/08/26/mencegah-kanker-dengan-dari-alam/#comments Tue, 26 Aug 2008 01:42:15 +0000 rusdia http://rusdia.wordpress.com/?p=52 ]]>

Faktor  Penyebab kanker sangatlah beragam dan belum juga diketahui dengan tepat.namun faktor genetik atau keturunan, pola hidup dan diet diduga menjadi faktor risiko penting penyebab penyakit tersebut. Kerusakan oksidatif juga diduga ikut berperan penting menjadi penyebab munculnya kanker.

Dari hasil penelitian diketahui bahwa bahan-bahan alam terkadang senyawa-senyawa yang dapat membantu mencegah dan mengatasi penyakit ini.apa saja bahan alam itu?

Apel

  Apel (Pyrus malus) hidup subur di daerah beriklim dingin. Rasanya lezat dan bermanfaat bagi penderita kanker.

Dari berbagai penelitian diketahui zat-zat kimia alami dalam apel dapat memperlambat pertumbuhan tingkat sel-sel kanker usus dan kanker hati.

Untuk melawan penyakit kanker lebih baik konsumsi apel tanpa dikupas,karena mengandung lebih banyak antioksidan , sehingga perlindungan terhadap kanker juga lebih baik.

Penelitian yang dilakukan di National Cancer institute di AS menghasilkan data bahwa zat flovaonid apel terbukti dapat menurunkan risiko kanker paru-paru sampai 50 persen.penelitian dari Cornel University di AS juga menemukan bahwa zat fitokimia dalam kulit apel menghambat pertumbuhan kaker usus sebesar 43 persen.Menurut penelitian dari Amerika Serikat menyebutkan,quercertin,sejenis flavonoid yang terkandung dalam apel,membantu mencegah pertumbuhan sel kanker prostat.

1.      Melalu Jaringan

Untuk menghubungkan komputer dengan jaringan yang besar dapat digunakan jaringan yang lebih kecil yaitu LAN.cara penghubung komputer dengan internet melalui jaringan biasa digunakan untuk melayani pemakaian dengan jumlah yang banyak.contoh warnet,kampus,sekolah,perusahaan negeri maupun swasta dan lai-lain.

Sistem penghubung dengan jaringan adalah dengan menggunakan komputer sebagai server yang dihubungkan dengan penyedia  jasa layanan internet melalui telpon baik kabel maupun non kabel.Sistem jaringan ini memiliki keuntungan bahwa  biaya akses yang ditanggung akan lebih murah,karena biaya akses akan terbagi oleh banyaknya pemakai.

2.  Melalui saluran telepon langsung

Sistem sambungan yang lain adalah dengan dial up langsung,di mana modem langsung dihubungkan dengan jaringan telpon yang menghubungkan dengan jaringan internet. Kelebihan akses ini adalah memiliki jaringan yang luas.sedangkan kekurangannya adalah biaya akses yang relatif tinggi.

3.  Melalui GPRS

GPRS adalah singkatan dari General Pocket Radio Service.Jaringan ini merupakan gelombang radio sebagai penghubung Komputer dengan jaringan internet.dengan menggunakan gelombang radio sebagai penghubung komputer dengan jaringan internet.dengan mengunakan gelombang radio maka akses dengan GPRS ini memiliki kelebihan yaitu akses dapat dilaksanakan walupun alat komunikasi atau user bergerak.dalam penghitungan biaya akses didasarkan banyaknya data yang diakses tanpa dibatasi lamanya waktu akses.dan untuk dapat mengakses melalui GPRS hanya dilakukan komputer dan  telepon seluler yang dilengkapi fasilitas GPRS.Kekurangan dari GPRS    adalah untuk mendapatkan koneksi internet,kita harus melalukan setting tertentu pada ponsel,padahal setiap merk handphone dan operator seluler memilki cara tersendiri untuk mengaktifkan GPRS.

4.  Melalui WiFi (Wireless Fidelty)

WiFi adalah jaringan tanpa kabel yang mengunkan gelombang dengan frekuensi yang      tinggi(2.4GHz).untuk menggunakan WiFi kita harus memiliki notebook dan PDA yang dilengkapi dengan kartu WiFi.Kelebihan WiFi adalah memliki kecepata akses yang tinggi yaitu 11Mbps.Sedangkan kekurangan dari WiFi adalah pemakaian harus berada pada daerah yang memiliki sinyal WiFi (Daerah Hot Spot)

5.  Menggunakan TV Kabel

Kelebihan dari penggunaan jaringan TV kabel untuk akses internet adalah kita dapat melakukan akses internet setiap saat tanpa ada gangguan sepenuhnya jaringan telepon

Syarat aksess internet melalui TV kabel antara lain:

a.      Berlangganan dengan penyedia layanan TV kabel yang memiliki layanan internet

b.      Perangkat komputer standar yang dilengkapi dengan sistem operasi dan perangkat lunak lainnya yang mendukung akses internet.

c.       Menggunakan modem khusus yang dirancang untuk TV kabel.

Sebuah Kerinduaan

Andai kau tahu………

Dari hati ini yang paling dalam

Sesungguhnya aku terus merindukanmu…..

Sampai kapan pun selalu ada bayangan dirimu…

Yang menemani perjalananku

Biar pun aku kesepian tapi bayangan dirimu…..

Selalu menemani dan membawaku percaya bahwa

Jiwamu selalu ada di jiwaku

Jangan pernah acuh kan kata-kata ini

Jangan pernah lupakan cintaku

Ini yang terdalam dengan dirimu

]]> http://rusdia.wordpress.com/2008/08/17/sebuah-kerinduaan/feed/ 1 rusdia http://rusdia.wordpress.com/2008/08/17/patah-hati/ http://rusdia.wordpress.com/2008/08/17/patah-hati/#comments Sun, 17 Aug 2008 10:53:54 +0000 rusdia http://rusdia.wordpress.com/?p=25 ]]> Patah Hati <!– @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } –>

Patah Hati

Siang hari bagaikan malam

Hanya sedih dan pasrah

Yang aku rasakan

Kini semua telah berakhir

Hilang semua anganku

Lenyap jiwaku

Sakit hatiku

Sakit perasaanku

Mungkin aku hanya nermimpi

Mendapatkan cintamu sampai mati

By : rusdia`s blog

Di dalam kegelapan malam,aku sendiri……….

Di dalam dinginnya malam,aku sendiri……….

Dengan suara tiupan angina malam

Menemaniku melewati malam yang sepi

Dan dinginnya malam…………….

Aku pun berharap munculnya

Setitik cahaya terang

Dalam gelap malamku

Dan kaulah cahaya itu…

Kau begitu terang

Bahkan lebih terang daripada bulan purnama

Cahaya…. Mu telah menerangiku

Dalam hatiku yang sepi ini……….

By: rusdia

]]> http://rusdia.wordpress.com/2008/08/17/kaulah-cahayaku/feed/ 0 rusdia