Algoritma Pencarian

Apa itu Metode Binary Search?

• Metode Binary Search adalah algoritma pencarian yang menggunakan urutan acak untuk mencari data.

• Metode Binary Search adalah algoritma pencarian yang hanya cocok untuk data yang sudah terurut secara descending.

• Metode Binary Search adalah algoritma pencarian yang bekerja dengan membagi data menjadi dua bagian dan memeriksa elemen tengahnya.

• Metode Binary Search adalah algoritma pencarian yang memeriksa setiap elemen data satu per satu.

Bagaimana Algoritma Binary Search bekerja?

• Pencarian Biner dimulai dari akhir array dan bergerak menuju awal

• Binary Search membagi array menjadi dua dan membandingkan elemen tengah dengan nilai target, lalu mempersempit pencarian berdasarkan perbandingan tersebut.

• Pencarian Biner secara acak memilih elemen dalam array untuk dibandingkan dengan nilai target

• Pencarian Biner menambahkan semua elemen dalam array dan membandingkan jumlahnya dengan nilai target

Berikan contoh penerapan Algoritma Searching pada data array.

• Mencari nilai 5 dalam array [1, 3, 5, 7, 9]

• Mencari nilai 5 dalam array [2, 4, 6, 8, 10, 5, 7]

• Mencari nilai 7 dalam array [2, 4, 6, 8, 10, 5, 7]

• Mencari nilai 3 dalam array [1, 2, 4, 6, 8, 9, 10]

Jelaskan langkah-langkah dalam melakukan Binary Search.

• 2. Bandingkan elemen tengah dengan elemen sebelumnya.

• 1. Pilih elemen terkecil sebagai elemen tengah.

• 3. Jika elemen tengah lebih besar dari elemen yang dicari, cari di bagian kanan array.

• 1. Tentukan elemen tengah array sebagai titik tengah. 2. Bandingkan elemen tengah dengan elemen yang dicari. 3. Jika elemen tengah sama dengan elemen yang dicari, kembalikan indeks elemen tengah. 4. Jika elemen tengah lebih kecil dari elemen yang dicari, cari di bagian kanan array. 5. Jika elemen tengah lebih besar dari elemen yang dicari, cari di bagian kiri array. 6. Ulangi langkah 1-5 sampai elemen ditemukan atau array habis.

Kapan Binary Search efektif digunakan?

• Ketika daftar elemen sangat kecil

• Ketika daftar elemen berisi data yang sama

• Ketika daftar elemen sudah diurutkan

• Ketika daftar elemen belum diurutkan

Bagaimana cara mengimplementasikan Binary Search dalam bahasa pemrograman?

• Implementasikan algoritma Bubble Sort

• Implementasikan algoritma Binary Search dalam bahasa pemrograman dengan memperhatikan langkah-langkah yang disebutkan di atas.

• Gunakan algoritma Linear Search

• Terapkan algoritma Quick Sort

Apakah Binary Search dapat digunakan pada data yang tidak terurut?

• Ya

• Mungkin

• Tergantung

• Tidak

Bagaimana cara menentukan apakah suatu data ditemukan atau tidak dalam Binary Search?

• Cara menentukan apakah suatu data ditemukan atau tidak dalam Binary Search adalah dengan membandingkan data yang dicari dengan elemen tengah dari array, kemudian mencari di setengah kiri atau kanan array berdasarkan perbandingan tersebut.

• Mengurutkan data secara acak sebelum melakukan pencarian

• Mencari data dari ujung array terlebih dahulu

• Mengabaikan elemen tengah dari array

Berikan contoh kasus nyata penggunaan Binary Search.

• Pencarian alamat toko di peta online

• Pencarian resep masakan di buku resep

• Pencarian nama dalam buku telepon

• Pencarian lagu favorit di aplikasi musik

Bagaimana cara mengatasi kelemahan dari Binary Search?

• Menggunakan Binary Search tanpa memperhatikan batas array

• Menggunakan Linear Search sebagai alternatif

• Tidak melakukan pengurutan data sebelum menerapkan Binary Search

• Melakukan pengurutan data sebelum menerapkan Binary Search.