Algoritma Sequintial dan Binary

hy semua :v
jumpa lagi dgn saya..
hari ini saya akan membagikan ilmu tentang algoritma Sequintial dan Binary

ALGORITMA SEQUINTIAL AND BINARY SEARCH

berikut pengertiannya

Algoritma Sequintial

           pencarian sequintial adalaha metode untuk menemukan nilai target dalam daftar. secara berurutan memeriksa setiap elemn dari daftar untuk nilai target sampai ada kecocokan atau sampai semua elemen telah dicari

Algoritmanya deskriptifnya adalah :

1. Input data yang dicari (x)

2.  Bandingkan x dengan data ke-1 sampai n

3. Jika ada data yang sama dengan x maka cetak pesan “ada”

4. Jika tidak ada data yang sama maka cetak pesan “tidak ada”

Gambaran dari algoritma tersebut adalah sebagai berikut

Cara mengerjakannya adalah

1.             29 ==  x[0] = tidak = indeks ++

2.             29 ==  x[1] = tidak = indeks ++

3.             29 == x[2] = benar = tampilkan

Binary Sarch

.Binary search adalah metode pencarian suatu data atau elemen didalam suatu array dengan kondisi data dalam keadaan terurut. cara pencarian binary ini adalah dengan membagi dua elemen penampung nilai dan membandingkan nilainya.

Algoritma dari binary search adalah:

1.      Tentukan posisi awal = 0 dan posisi akhir = N – 1

2.      Hitung posisi tengah = (posisi awal + posisi akhir) / 2

3.      Bandingkan data yang dicari dengan elemen posisi tengah

·      Jika data yang dicari sama maka catat posisi dan cetak kemudian berhenti

·      Jika lebih besar maka akan dilakukan pencarian kembali ke bagian kiri dengan nilai posisi awal = posisi tengah + 1 dan posisi akhir tetap kemudian ulangi mulai poin 2

·      Jika nilai datanya lebih kecil maka akan dilakukan pencarian kembali ke bagian kiri dengan nilai posisi awal tetap dan nilai posisi akhir = posisi tengah – 1 kemudian ulangi mulai poin 2.

Contoh soal

Carilah dengan menggunakan metode Sequansial search dan Binary search

1.      Mencari x[17]

·         Sequansial Search
1. 17 != x[0] = yes = indeks ++
2. 17 != x[1] = no = Temukan x[1]  x[1] = 17

·         Binary Search

1. 0 + 7/2 = 3,5 = 3

2. 0 + 3/2 = 1,5 = 1

2.      Mencari x[23]

·         Sequensial Search
1. 23 != x[0] = yes = indeks ++
2. 23 != x[1] = yes = indeks ++
3. 23 != x[2] = no = Temukan x[2]   x[2] = 23

·         Binary Search
1. 0 + 7/2 = 3,5 = 3

2. 0 + 4/2 = 2

3.      Mencari x[78]

·           Sequansial Search
1. 78 != x[0] = yes = indeks ++
2. 78 != x[1] = yes = indeks ++
3. 78 != x[2] = yes = indeks ++
4. 78 != x[3] = yes = indeks ++
5. 78 != x[4] = yes = indeks ++
6. 78 != x[5] = no = Ketemu x[5]

·           Binary Search
1. 0 + 7/2 = 3,5 = 3

2. 0 + 5/2 = 2,5 = 2

sekian dari saya kawan jgn lupa share kepada teman2 kalian

trims :V