Cara Kerja Pencarian Binary Search Linear dan Binary Search ~ Rahadian’s Note

Peringkat broker opsi biner:

Makalah Sistem Berkas

Nama: Alifian Odi Mahendra (2020-31-165) Reski Yuli Defrianto (2020-31-228) Hendy Augustama (2020-31-032) Anita Oktavianti (2020-31-039) Ubed Sihombing (2020-31-094) Andini Prisilya Rasyid (2020-31-014) Inggrit Ivana Rumagit (2020-31-231)

SEKOLAH TINGGI TEKNIK – PLN

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Seiring dengan berkembangnya Teknologi Informasi, yang membutuhkan kecepatan dan ketepatan dalam berbagai aspek kehidupan. Kita dituntut untuk bergerak cepat dalam segala hal, termasuk juga dalam bidang komunikasi informasi. Salah satunya dalam bidang statistic yang meliputi pencarian data. Sehingga banyak programer yang membuat program yang mempermudah kerja dalam bidang statistika dan informasi, yakni dalam hal pencarian data. Dari program pencarian data terdapat algoritma-algoritma yang digunakan untuk mencari sebuah data, salah satunya adalah binary search.

Binary search adalah algoritma pencarian untuk data yang terurut. Pencarian dilakukan dengan cara menebak apakah data yang dicari berada ditengah-tengah data, kemudian membandingkan data yang dicari dengan data yang ada ditengah. Bila data yang ditengah sama dengan data yang dicari, berarti data ditemukan. Namun, bila data yang ditengah lebih besar dari data yang dicari, maka dapat dipastikan bahwa data yang dicari kemungkinan berada disebelah kiri dari data tengah dan data disebelah kanan data tengah dapat diabai. Upper bound dari bagian data kiri yang baru adalah indeks dari data tengah itu sendiri. Sebaliknya, bila data yang ditengah lebih kecil dari data yang dicari, maka dapat dipastikan bahwa data yang dicari kemungkinan besar berada disebelah kanan dari data tengah. Lower bound dari data disebelah kanan dari data tengah adalah indeks dari data tengah itu sendiri ditambah Demikian seterusnya.

1.2 Rumusan Masalah

a) Bagaimana cara mencari data dengan cepat dan ukurat?

Peringkat broker opsi biner:

1.3 Batasan Masalah

Pada makalah ini akan dibahas mengenai salah satu metode pencarian, yaitu Binary Search. Pada sesi ini hanya akan membahas mengenai:

a) Pengertian/konsep binary search

b) Algoritma binary search

c) Contoh study kasus

d) Contoh program binary search

1.4 Tujuan a) Mempermudah pekerjaan manusia dalam bidang Informasi.

b) Mempermudah pekerjaan manusia dalam bidang Statistik.

c) Mempermudah pekerjaan manusia dalam bidang komputerisasi lainya terutama dalam bidang pencarian data.

a) Pekerjaan manusia dalam bidang teknologi jadi lebih mudah, cepat, dan efisien waktu.

BAB 2 PEMBAHASAN

2.1 Konsep

Pengertian Sebuah algoritma pencarian biner (atau pemilahan biner) 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. Pada intinya, algoritma ini menggunakan prinsip divide and conquer, dimana sebuah masalah atau tujuan diselesaikan dengan cara mempartisi masalah menjadi bagian yang lebih kecil. Algoritma ini membagi sebuah tabel menjadi dua dan memproses satu bagian dari tabel itu saja.Algoritma ini bekerja dengan cara memilih record dengan indeks tengah dari tabel dan membandingkannya dengan record yang hendak dicari. Jika record tersebut lebih rendah atau lebih tinggi, maka tabel tersebut dibagi dua dan bagian tabel yang bersesuaian akan diproses kembali secara rekursif.

Penerapan terbanyak dari pencarian biner 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.

Pencarian diawali dengan memeriksa nilai yang ada pada posisi tengah list; oleh karena nilai-nilainya terurut, kita mengetahui apakah nilai terletak sebelum atau sesudah nilai yang di tengah tersebut, dan pencarian selanjutnya dilakukan terhadap setengah bagian dengan cara yang sama.

Metoda Pencarian Biner (Binary Search) hanya bisa diterapkan jika data array sudah terurut. Pengurutan Array bisa menggunakan jenis sorting descending atau asscending.

Keunggulan Keunggulan utama dari algoritma binary search adalah kompleksitas algoritmanya yang lebih kecil daripada kompleksitas algoritma sequential search. Hal ini menyebabkan waktu yang dibutuhkan algoritma binary search dalam mencari sebuah record dalam sebuah table, lebih kecil daripada waktu yang dibutuhkan algoritma sequential search.

Kelemahan Data harus disorting dahulu dan algoritma lebih rumit, tidak baik untuk data berantai. algoritma ini hanya bisa digunakan pada tabel yang elemennya sudah terurut baik menaik maupun menurun.

Fungsi Pencarian Biner (Binary Search) dilakukan untuk :

  • Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data

yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.

  • Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara

berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).

  • Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

 Prinsip dari pencarian biner dapat dijelaskan sebagai berikut :     Data diambil dari posisi 1 sampai posisi akhir N

Kemudian cari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2     Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar?

Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi   tengah + 1   Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah – 1   Jika data sama, berarti ketemu.

Untuk lebih jelasnya, perhatikan contoh pada sekumpulan data berikut: Data yang dimasukan:

Pemrograman

Blog yang menyediakan pelajaran, source code, dan artikel-artikel seputar pemrograman dan komputer.

Sunday, January 15, 2020

Program untuk sorting dan searching menggunakan metode binary search dalam C++

Program yang saya post di bawah adalah tugas akhir yang harus diselesaikan secara berkelompok dalam mata kuliah Lab. Struktur Data. Daripada teronggok tak berguna dalam harddisk laptop ini, saya berfikir lebih baik di post, mungkin berguna untuk referensi mereka yang ingin membuat program seperti ini.

Karena kurang kompeten-nya saya dan teman-teman satu kelompok dalam me-manage waktu, program ini dibuat dalam waktu kurang dari setengah hari. Dan di-edit bug-nya setelah diketahui ketika presentasi dalam waktu kurang dari 10 menit. jadi harap dimaklumi jika coding dan algoritmanya agak sedikit berantakan.

Sebagai informasi dan promosi, kelompok saya ketika mengerjakan project ini adalah:
1. Yudha Prayoghie (Komting/ ketua kelas kom B stambuk 2020)
2. Arifin (Saya sendiri)
3. Wahyu Eko Putra (Orang gila)
4. Sutandi Malaw (Sahabatnya orang gila).

Note :
Penulis telah berpindah dan melanjutkan penulisan artikel dan tutorial yang berkaitan dengan teknologi dan pemrograman di vynhart.com :-)

visit : Blog teknologi dan pemrograman.
baik, silahkan dinikmati saja programnya. sedot gan:

Peringkat broker opsi biner:
Di mana menginvestasikan uang
Tinggalkan Balasan

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: