ALGORITMA PENCARIAN (SEARCHING)

Apa itu pencarian berurutan (sequential search)?

• Pencarian berurutan tidak memerlukan pengecekan setiap elemen satu per satu

• Pencarian berurutan melibatkan pengurutan elemen sebelum melakukan pencarian

• Pencarian berurutan (sequential search) adalah metode pencarian elemen dalam suatu list atau array dengan cara memeriksa setiap elemen satu per satu dari awal hingga ditemukan elemen yang dicari atau sampai akhir list.

• Pencarian berurutan adalah metode yang hanya cocok untuk list yang sudah terurut secara descending

Berikan contoh masalah yang dapat diselesaikan dengan pencarian berurutan.

• Mencari nilai acak dalam array dengan metode pencarian berurutan.

• Mencari nilai tertentu dalam array dengan metode pencarian berurutan.

• Mencari nilai maksimum dalam array dengan metode pencarian berurutan.

• Mengurutkan array secara acak dengan metode pencarian berurutan.

Bagaimana langkah-langkah untuk melakukan pencarian berurutan?

• 1. Langsung mencari elemen terakhir tanpa memulai dari elemen pertama.

• 1. Tentukan elemen yang ingin dicari. 2. Mulai dari elemen pertama, bandingkan dengan elemen yang dicari. 3. Jika ditemukan, berhenti dan kembalikan indeks elemen tersebut. 4. Jika tidak ditemukan, lanjutkan ke elemen berikutnya. 5. Ulangi langkah 2-4 sampai seluruh elemen telah dibandingkan.

• 3. Menghentikan pencarian setelah menemukan elemen pertama tanpa melanjutkan ke elemen berikutnya.

• 2. Mengurutkan elemen secara acak sebelum melakukan pencarian.

Apa kelemahan utama dari pencarian berurutan?

• Kemudahan implementasi

• Kompleksitas waktu yang tinggi

• Efisiensi dalam penggunaan memori

• Kemungkinan kesalahan dalam implementasi

Apa itu pencarian biner (binary search)?

• Pencarian biner hanya dapat digunakan untuk array yang tidak terurut

• Pencarian biner adalah algoritma pencarian yang lambat dan tidak efisien

• Pencarian biner melibatkan mengurutkan array secara acak sebelum mencari nilai target

• Pencarian biner adalah algoritma pencarian yang efisien untuk mencari nilai tertentu dalam sebuah array terurut dengan membagi array menjadi dua bagian dan membandingkan nilai target dengan nilai tengah array.

Kapan kita menggunakan pencarian biner daripada pencarian berurutan?

• Kita menggunakan pencarian biner ketika data tidak terstruktur.

• Kita menggunakan pencarian biner ketika data belum diurutkan.

• Kita menggunakan pencarian biner ketika data memiliki nilai yang sama.

• Kita menggunakan pencarian biner ketika data sudah diurutkan.

Bagaimana langkah-langkah untuk melakukan pencarian biner?

• Jika elemen tengah lebih kecil dari elemen yang dicari, cari di bagian kiri array.

• Pilih elemen acak dari array sebagai titik awal.

• Bandungkan elemen pertama dengan elemen yang dicari.

• Langkah-langkah untuk melakukan pencarian biner adalah: 1. Tentukan elemen tengah dari array sebagai titik awal. 2. Bandingkan elemen tengah dengan elemen yang dicari. 3. Jika elemen tengah sama dengan elemen yang dicari, kembalikan indeksnya. 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-langkah di atas sampai elemen ditemukan atau array habis.

Berikan contoh implementasi pencarian biner dalam bahasa pemrograman.

• Salah satu contoh implementasi pencarian biner dalam bahasa pemrograman adalah dengan menggunakan Python:

• Menggunakan metode pencarian sekuensial

• Menggunakan metode pencarian linier

• Menggunakan metode pencarian eksponensial

Apa keuntungan utama dari pencarian biner dibandingkan dengan pencarian berurutan?

• Waktu eksekusi yang lebih cepat karena pencarian dilakukan secara terurut dan efisien.

• Menghasilkan hasil yang lebih akurat

• Membutuhkan lebih sedikit memori

• Tidak memerlukan data yang terurut

Apakah ada kasus di mana pencarian berurutan lebih efisien daripada pencarian biner? Mengapa?

• Yes, in cases where the data is already sorted

• No

• Yes, for unsorted data

• Yes, when the dataset is small