Subcribes


ShoutMix chat widget

Senin, Juni 29, 2009

Binary Search

Pengertiannya :
Algoritma pencarian biner (binary search) adalah sebuah teknik untuk menemukan nilai tertentu dalam sebuah larik (array) linear, dengan menghilangkan setengah data pada setiap langkah, dipakai secara luas tetapi tidak secara ekslusif dalam ilmu komputer. Sebuah pencarian biner mencari nilai tengah (median), melakukan sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Sebuah pencarian biner adalah salah satu contoh dari algoritma divide and conquer .
Penerapan terbanyak dari binary search adalah untuk mencari sebuah nilai tertentu dalam sebuah list terurut. Jika dibayangkan, pencarian biner dapat dilihat sebagai sebuah permainan tebak-tebakan, kita menebak sebuah bilangan, atau nomor tempat, dari daftar (list) nilai.

Selengkapnya......

Sequential search

Sequential search
Sequential search merupakan Suatu proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke1 hingga data pada urutan terakhir.
Langkah langkahnya :
1 i ← 0
2 ketemu ← false
3 Selama (tidak ketemu) dan (i <= N) kerjakan baris 4 4 Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1 5 Jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak ditemukan . Secara manual contoh : Data : 20 25 35 79 80 90 Data yang dicari 35 Iterasi data keterangan

Iterasi

data

keterangan

0

20 25 35 79 80 90

Data awal

1

20 25 35 79 80 90

Belum cocok

2

20 25 35 79 80 90

Belum cocok

3

20 25 35 79 80 90

Data ditemukan


Ket : angka yang ditebalkan maksudnya angka yang diseleleksi.
Langkah langkahnya :
Di bawah ini merupakan fungsi untuk mencari data menggunakan pencarian sekuensial.
int SequentialSearch(int x)
{
int i = 0;
bool ketemu = false;
while ((!ketemu) && (i < Max)){
if(Data[i] == x)
ketemu = true;
else
i++;
}
if(ketemu) return i;
else
return -1;
}

Selengkapnya......

Searching

Pengertiannya :

Tambahan dari C++ yang kedua yaitu searching, ngomong2 tentang searching pasti dibenak kalian yaitu mencari.Dan dialgoritma sama artinya yaitu pencarian suatu data dalam sekumpulan data . Kali ini Gue bakal ngebahas tentang 2 jenis searching saja yaitu sequential search dan binary

Selengkapnya......

Selection Sort

Langkah- langkah
1. Data Dicek dimulai dari data 1 sampai dengan data ke n
2. Lalu tentukan bilangan dengan Index terkecil dari data bilangn tersebut
3. Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (I=1) dari data bilangan tersebut
4. Lakukan langkah 2 dan3 untuk bilangan berikutnya (I=I+1)sampai di dapatkan data yang optimal
Syntax program fungsi Selection Sort
for ( i=0 ; i <= N-2 ; i++) { kecil = i; for ( k = i+1 ; k <= N-1 ; k++ ) { if (A[k] > A[j])
{
kecil = k;
}
}
temp = A[i];
A[i] = A[kecil];
A[kecil] = temp;
}

Selengkapnya......

.Exchange sort

6.Exchange sort
Exchange Sort mirip dengan Bubble Sort..Tapi terdapat perbedaan, yaitu bagaimana cara ngembandingkan antar elemen-elemennya. Exchange sort ngebandingin suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen. Jadi ada elemen yang selalu menjadi elemen pusat (pivot). Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelum/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi.
Contoh programnya :
void exchange_sort()
{
for (int i=0; i<> data[j]) tukar(i,j); //ascending




Selengkapnya......

Quick Sort

Langkah – langkah
a.Pilih satu elemen secara acak
b. Pindahkan semua elemen yang lebih kecil ke sebelah elemen tersebut dan semua elemen yang lebih besar ke sebelah kanannya. Elemen yang nilainya sama bisa disimpan di salah satunya. Ini disebut operasi partisi
c. Lakukan sort secara rekursif terhadap sublist sebelah kiri dan kanannya.

Contoh programnya
void QuickSort (int L,int R)
{
int i, j;
int mid;

i=L;
j=R;
mid = data[(L+R) / 1];

do
{
while (data[i] <> mid) j--;
if (i <= j)
{
tukar(i,j);
i++;
j--;
};
} while (i < j);

Selengkapnya......

Marge Sort

Langkah – langkah

  1. Setiap bagian diproses lagi menjadi bagian yang lebih kecil.Hasil dari bagian-bagian ini kemudian disatukan kembali dalam kondisi terurut
  2. Array yang belum terurut, dibagi menjadi separuh.Proses diulang terus sampai ditemukan bagian terkecil
  3. Hasil dari setiap proses digabungkan tersebut, lalu bandingkan elemen pertama dari setiap bagian itu lalu hapus elemen terkecil dan letakan pada hasil tsb dan ulangi semua proses sampai semua elemen terurut
Nah dari pada ntar bingung mending kita coba contoh aja langsung ya….
Contoh

Selengkapnya......

Insertion Sort

Langkah – langkahnya
Pada sisi di sebelah kiri harus tetap dipertahankan, lalu telusuri sisi di sebelah kanannya jika lebih kecil dari sisi sebelah kiri lakukan insert ( memasukkan data).Dan begitu seterusnya.
Contoh :

Contoh syntax insertion sort:

void insertion_sort(){
int temp;
for(int i=1;itemp && j>=0){
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}


Selengkapnya......

Buble Sort

Langkah – langkahnya

  • Membandingkan nilai data ke 1 dengan data ke 2, jikanilai data ke 1 lebih besar dari data ke 2 maka tukarkan posisinya dengan data ke 2.Kemudian data ke 2 dibandingkan dengan data ke 3, jika data ke 3 lebih besar dari data ke 2 maka tukarkan posisinya.Ulangi langkah tsb, sampai terurut.
mending liat gambarnya aja yach, lebih mudah & simple lagi

Contoh syntax bubble sort:
void bubble_sort()
{
for(int i=1;i{
for(int j=n-1;j>=i;j--)
{
if(data[j]}
}
}
Dengan cara kayak gitu data bakalan terurut naik (ascending),biar data terurut turun (descending)
ubah za bagian di bawah ini:
if (data[j]jadi:
if (data[j]>data[j-1]) tukar(j,j-1);



Selengkapnya......

Berita Terbaru

JUDUL DEMO SLIDE

isi artikel disini

JUDUL DEMO SLIDE

isi artikel disini

JUDUL DEMO SLIDE

isi artikel disini

JUDUL DEMO SLIDE

isi artikel disini

JUDUL DEMO SLIDE

isi artikel disini

« »

Live Scorers

Transfer Players

 

Copyright © 2009 Ramayu-kid Gallery | Ramayu-kid. All Rights Reserved. Powered by Blogger and Distributed by ramayu blog .