Tryout OMBN Informatika I

Apa yang dimaksud dengan algoritma pencarian linier (linear search)?

• Algoritma pencarian linier adalah metode yang hanya memeriksa elemen pertama dalam daftar.
• Algoritma pencarian linier menggunakan teknik pembagian untuk menemukan elemen.
• Algoritma pencarian linier adalah metode pencarian yang memerlukan daftar terurut.
• Algoritma pencarian linier adalah metode pencarian yang memeriksa setiap elemen dalam daftar secara berurutan.

Apa syarat utama untuk menggunakan algoritma pencarian biner (binary search)?

• Data harus memiliki lebih dari satu elemen.
• Data harus berupa angka bulat.
• Data harus terurut.
• Data harus tidak terurut.

Berapa jumlah maksimum perbandingan yang diperlukan dalam pencarian biner untuk menemukan elemen dalam daftar berisi 16 elemen?

• 4
• 3
• 5
• 6

Dalam pencarian linier, apa yang terjadi jika elemen yang dicari tidak ditemukan?

• Algoritma berhenti dan tidak memberikan hasil.
• Elemen yang dicari tidak ditemukan dan algoritma mengembalikan nilai 'not found'.
• Elemen yang dicari dihapus dari daftar.
• Algoritma mengembalikan elemen terakhir dalam daftar.

Apa perbedaan utama antara pencarian linier dan pencarian biner?

• Pencarian linier adalah metode yang memeriksa setiap elemen, sedangkan pencarian biner adalah metode yang membagi data terurut untuk mencari lebih cepat.
• Pencarian linier lebih cepat daripada pencarian biner.
• Pencarian linier menggunakan algoritma kompleks, sedangkan pencarian biner sederhana.
• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

Apa langkah pertama dalam strategi pemecahan masalah?

• Mengidentifikasi dan mendefinisikan masalah.
• Menunggu masalah selesai dengan sendirinya.
• Mengabaikan masalah yang ada.
• Mencari solusi yang paling mahal.

Apa tujuan utama dari membuat algoritma dalam pemecahan masalah?

• Untuk membuat algoritma yang rumit dan sulit dipahami.
• Agar dapat menghindari pemecahan masalah secara sistematis.
• Untuk menghasilkan solusi yang tidak terstruktur dan acak.
• Tujuan utama dari membuat algoritma adalah untuk memberikan solusi yang jelas dan terorganisir dalam pemecahan masalah.

Apa yang dimaksud dengan pendekatan "Divide and Conquer" dalam pemecahan masalah?

• Pendekatan 'Divide and Conquer' adalah metode pemecahan masalah dengan membagi masalah menjadi sub-masalah yang lebih kecil.
• Pendekatan 'Divide and Conquer' mengharuskan penyelesaian masalah secara bersamaan.
• Pendekatan 'Divide and Conquer' hanya digunakan untuk masalah matematika.
• Pendekatan 'Divide and Conquer' mengutamakan penyelesaian masalah secara berurutan.

Berikut adalah langkah-langkah dalam pemecahan masalah:

1. 1. Mengidentifikasi masalah

2. 2. Merancang solusi

3. 3. Mengimplementasikan solusi

4. Menguji solusi
Urutan yang benar dari langkah-langkah tersebut adalah:

• 1. Menguji solusi, 2. Merancang solusi, 3. Mengidentifikasi masalah, 4. Mengimplementasikan solusi
• 1. Mengimplementasikan solusi, 2. Menguji solusi, 3. Merancang solusi, 4. Mengidentifikasi masalah
• 1. Mengidentifikasi masalah, 2. Merancang solusi, 3. Mengimplementasikan solusi, 4. Menguji solusi
• 1. Merancang solusi, 2. Mengidentifikasi masalah, 3. Menguji solusi, 4. Mengimplementasikan solusi

Apa yang dimaksud dengan "heuristik" dalam pemecahan masalah?

• Heuristik dalam pemecahan masalah adalah metode atau pendekatan yang digunakan untuk menemukan solusi secara cepat dan efisien.
• Heuristik adalah pendekatan yang tidak memerlukan analisis masalah.
• Heuristik adalah metode yang selalu menghasilkan solusi yang optimal.
• Heuristik adalah teknik yang hanya digunakan dalam ilmu komputer.