Pertemuan 6: Pseudocode untuk Pencarian Data

Apa yang dimaksud dengan pencarian linear?

• Metode mencari data dengan membagi data menjadi dua bagian.

• Metode mencari data dengan memeriksa setiap elemen satu per satu.

• Metode mencari data yang hanya berlaku untuk data terurut.

• Metode mencari data yang menggunakan algoritma kompleks.

Apa yang menjadi syarat utama untuk menggunakan pencarian biner?

• Data harus tidak terurut.

• Data harus terurut.

• Data harus memiliki lebih dari 100 elemen.

• Data harus berupa angka bulat.

Salah satu kelebihan dari pencarian biner adalah:

• Memerlukan lebih banyak waktu dibandingkan pencarian linear.

• Lebih efisien dalam mencari data pada data terurut.

• Dapat digunakan pada data yang tidak terurut.

• Menggunakan lebih banyak memori.

Salah satu kekurangan dari pencarian linear adalah:

• Memerlukan data terurut.

• Memerlukan waktu yang lebih lama pada data besar.

• Tidak dapat digunakan untuk data kecil.

• Menggunakan algoritma yang kompleks.

Pseudocode untuk pencarian linear dapat ditulis sebagai berikut:

• for i from 1 to n if array[i] == target then return i

• if array[mid] == target then return mid

• while left <= right mid = (left + right) / 2

• for each element in array if element == target return element

Pseudocode untuk pencarian biner dapat ditulis sebagai berikut:

• for i from 1 to n if array[i] == target then return i

• while left <= right mid = (left + right) / 2 if array[mid] == target then return mid

• for each element in array if element == target return element

• if array[mid] < target left = mid + 1

Apa yang terjadi jika data tidak terurut saat menggunakan pencarian biner?

• Pencarian biner tetap dapat digunakan.

• Pencarian biner tidak dapat digunakan dengan benar.

• Pencarian biner akan lebih cepat.

• Pencarian biner akan menghasilkan hasil yang lebih akurat.

Kelebihan utama dari pencarian linear dibandingkan pencarian biner adalah:

• Lebih cepat pada data terurut.

• Lebih sederhana dan mudah dipahami.

• Memerlukan lebih sedikit memori.

• Dapat digunakan pada data terurut dan tidak terurut.

Dalam konteks pencarian biner, apa yang dimaksud dengan "mid"?

• Elemen pertama dari array.

• Elemen terakhir dari array.

• Indeks tengah dari bagian yang sedang dicari.

• Elemen yang tidak ada dalam array.

Apa yang harus dilakukan jika elemen yang dicari tidak ditemukan dalam pencarian linear?

• Mengulangi pencarian dari awal.

• Mengembalikan nilai -1 atau pesan "tidak ditemukan".

• Menghentikan program.

• Mencetak semua elemen dalam array.