Post-Test Berpikir komputasional Pertemuan 1

Sebuah sistem pengarsipan elektronik menggunakan algoritma Sequential Search untuk mencari nomor surat. Dalam skenario ini, nomor surat yang dicari terletak pada indeks pertama array. Hal ini menggambarkan kasus terbaik dari algoritma Sequential Search. Mengapa hal tersebut dapat disebut sebagai kasus terbaik?

• Karena algoritma menemukan data setelah memeriksa seluruh elemen dalam array.

• Karena algoritma menemukan data setelah memeriksa sebagian kecil elemen dalam array.

• Karena algoritma memerlukan waktu yang lebih lama untuk menemukan data

• Karena algoritma hanya membutuhkan satu langkah untuk menemukan data

• 1. Karena algoritma selalu menemukan data di indeks pertama

Pada algoritma Binary Search, salah satu syarat utama yang harus dipenuhi agar algoritma dapat bekerja dengan optimal adalah:

• Data harus dalam urutan acak.

• Data harus dalam urutan menurun

• Data harus dalam urutan naik atau terurut

• Data harus dalam format teks

• Data harus dalam format biner

Mengapa algoritma Sequential Search dengan Sentinel sering dianggap lebih efisien dibandingkan dengan Sequential Search biasa?

• Karena mengurangi jumlah perbandingan elemen secara signifikan

• Karena meningkatkan kompleksitas algoritma menjadi O(log n).

• Karena hanya bekerja dengan data yang terurut

• Karena dapat menemukan elemen yang dicari dalam sekali pencarian

• Karena mengurangi kebutuhan memori

Dalam konteks Interpolation Search, jika data yang dicari tidak ada dalam array, apa yang terjadi dengan nilai variabel 'pos'?

• Nilai pos akan tetap konstan

• Nilai pos akan menjadi lebih besar dari indeks tertinggi

• Nilai pos akan menjadi lebih kecil dari indeks terendah

• Nilai pos akan berfluktuasi tanpa hasil

• Nilai pos akan kembali ke indeks pertama.

Apa perbedaan utama antara Binary Search dan Interpolation Search dalam pendekatan pencarian data?

• Binary Search menggunakan pembagian array, sedangkan Interpolation Search menggunakan formula berdasarkan nilai data.

• Binary Search menggunakan formula, sedangkan Interpolation Search menggunakan pembagian array.

• Binary Search lebih cocok untuk data teks, sedangkan Interpolation Search untuk data numerik.

• Binary Search bekerja dengan data acak, sedangkan Interpolation Search bekerja dengan data terurut.

• Binary Search bekerja lebih lambat pada data terurut dibandingkan Interpolation Search.

Jika Anda menggunakan algoritma Sequential Search untuk mencari elemen dalam array berukuran 10.000 elemen dan elemen yang dicari berada di indeks terakhir, berapa banyak perbandingan yang diperlukan?

• 1

• 5.000

• 9.999

• 10.000

• 20.000

Dalam implementasi pencarian nomor surat menggunakan Sequential Search, mengapa algoritma ini mungkin tidak efisien untuk digunakan pada dataset yang sangat besar?

• Karena algoritma ini memerlukan data yang terurut.

• Karena algoritma ini memerlukan waktu pencarian yang konstan

• Karena algoritma ini melakukan pencarian secara linear yang memakan banyak waktu.

• Karena algoritma ini menggunakan terlalu banyak memori.

• Karena algoritma ini hanya bekerja pada data numerik

Dalam Binary Search, jika data yang dicari berada di tengah array, berapa kali pembagian yang dibutuhkan untuk menemukan data tersebut pada array berukuran 1.024 elemen?

• 1

• 5

• 10

• 1024

• 512

Apa keunggulan utama dari menggunakan Interpolation Search dibandingkan Binary Search pada dataset yang besar dan terurut?

• Interpolation Search tidak memerlukan data yang terurut

• Interpolation Search lebih cepat pada data yang terdistribusi merata.

• Interpolation Search lebih sederhana dalam implementasi

• Interpolation Search menggunakan lebih sedikit memori

• Interpolation Search bekerja lebih baik pada data acak

Dalam aplikasi pengarsipan elektronik yang menggunakan algoritma Sequential Search, apa yang bisa dilakukan untuk meningkatkan efisiensi pencarian?

• Menggunakan data yang tidak terurut.

• Menggunakan algoritma pencarian yang lebih kompleks seperti Binary Search jika data terurut.

• Menambahkan lebih banyak elemen ke array.

• Menggunakan algoritma pencarian yang hanya memeriksa elemen pertama dan terakhir.

• Menggunakan algoritma Interpolation Search tanpa memperhatikan urutan data.