Try Out Olimpiade Informatika III

Manakah algoritma pengurutan yang bekerja dengan cara membandingkan elemen-elemen berdekatan dan menukarnya jika urutannya salah?

• Merge Sort
• Bubble Sort
• Selection Sort
• Insertion Sort

Apa kompleksitas waktu terburuk (worst-case time complexity) dari algoritma Bubble Sort?

• O(n log n)
• O(log n)
• O(n)
• O(n^2)

Dalam algoritma pengurutan seleksi (Selection Sort), apa langkah pertama yang dilakukan?

• Mencari elemen terkecil dari array yang belum terurut.
• Membalikkan urutan elemen dalam array.
• Menggabungkan dua array yang berbeda.
• Mengurutkan elemen yang sudah terurut.

Manakah dari algoritma pengurutan berikut yang menggunakan pendekatan "Divide and Conquer"?

• Merge Sort dan Quick Sort
• Insertion Sort
• Selection Sort
• Bubble Sort

Jika data terdiri dari elemen {5, 3, 8, 6, 2}, bagaimana hasil pengurutan setelah satu iterasi Bubble Sort?

• {3, 5, 6, 2, 8}
• {5, 8, 6, 3, 2}
• {5, 3, 2, 6, 8}
• {2, 3, 5, 6, 8}

Strategi pemecahan masalah "Brute Force" adalah:

• Metode mencari solusi dengan pendekatan heuristik.
• Metode mencoba semua kemungkinan solusi.
• Metode menggunakan algoritma acak.
• Metode membagi masalah menjadi sub-masalah yang lebih kecil.

Apa pentingnya melakukan evaluasi setelah solusi diterapkan?

• Evaluasi bertujuan untuk mengurangi biaya operasional.
• Evaluasi penting untuk menilai efektivitas solusi dan mengidentifikasi perbaikan.
• Evaluasi tidak diperlukan jika solusi sudah diterima.
• Evaluasi hanya penting sebelum solusi diterapkan.

Apa yang harus dilakukan jika solusi yang diterapkan tidak menyelesaikan masalah?

• Tunggu hingga masalahnya memburuk.
• Abaikan masalah dan fokus pada hal lain.
• Terapkan solusi yang sama berulang kali.
• Terapkan solusi alternatif dan evaluasi hasilnya.

Menggunakan pola yang sudah ada dalam menyelesaikan masalah disebut dengan strategi:

• strategi deduktif
• strategi heuristik
• strategi eksperimental
• strategi analitis

Dalam menyelesaikan masalah pemrograman, apa langkah yang dapat diambil untuk menemukan solusi optimal?

• Mengembangkan dan menganalisis beberapa solusi potensial.
• Menggunakan satu solusi tanpa evaluasi.
• Menerapkan solusi tanpa pengujian.
• Mengabaikan semua solusi yang ada.