Pre Test Logika Algoritma Pertemuan 9-10

Metode Divide and Conquer adalah teknik pemecahan masalah yang dilakukan dengan cara:

• Membagi masalah menjadi bagian-bagian kecil, menyelesaikan bagian-bagian tersebut secara independen, dan menggabungkannya kembali

• Menyelesaikan masalah dengan cara menguji semua kemungkinan solusi yang ada

• Menggunakan pendekatan brute force untuk menyelesaikan semua bagian masalah.

• Menghitung semua kemungkinan solusi secara paralel tanpa membagi masalah.

Manakah dari algoritma berikut yang menggunakan pendekatan Divide and Conquer?

• Algoritma Bubble Sort

• Algoritma Merge Sort

• Algoritma Linear Search

• Algoritma Dijkstra

Tahapan utama dalam metode Divide and Conquer meliputi:

1. Divide: Membagi masalah menjadi submasalah yang lebih kecil.

2. Conquer: Menyelesaikan submasalah tersebut.

3. Combine: Menggabungkan solusi dari submasalah menjadi solusi akhir.

Manakah urutan tahapan yang benar?

• Divide → Combine → Conquer

• Conquer → Combine → Divide

• Divide → Conquer → Combine

• Combine → Divide → Conquer

Salah satu contoh penerapan algoritma Divide and Conquer dalam kehidupan nyata adalah:

• Mencari jalur terpendek menggunakan peta

• Mengurutkan data besar menjadi kelompok-kelompok kecil.

• Menghitung jumlah bilangan dalam daftar dengan metode iterasi.

• Mencari elemen tertentu di dalam daftar dengan memeriksa satu per satu.

Pada metode Divide and Conquer, proses pembagian masalah (divide) bertujuan untuk:

• Menyelesaikan masalah tanpa perlu penggabungan solusi.

• Membuat masalah menjadi lebih kompleks

• Membagi masalah besar menjadi submasalah yang lebih kecil dan independen

• Meminimalkan jumlah langkah untuk menyelesaikan masalah

Algoritma Quick Sort bekerja berdasarkan prinsip Divide and Conquer dengan langkah awal:

• Mengurutkan elemen dari yang terkecil hingga terbesar langsung.

• Memilih elemen pivot, membagi array berdasarkan pivot, lalu mengurutkan subarray.

• Membandingkan semua elemen secara berurutan untuk menemukan posisi yang benar.

• Menggabungkan subarray sebelum proses pembagian dilakukan.

Dalam Divide and Conquer, submasalah dikatakan independen jika:

• Submasalah memiliki ukuran yang sama

• Penyelesaian satu submasalah tidak memengaruhi penyelesaian submasalah lain.

• Submasalah memerlukan penggabungan hasil secara langsung.

• Submasalah dikerjakan dengan algoritma brute force

Berikut adalah algoritma yang bukan termasuk ke dalam metode Divide and Conquer:

• Algoritma Binary Search

• Algoritma Merge Sort

• Algoritma Quick Sort

• Algoritma Breadth-First Search (BFS)

Array adalah struktur data yang digunakan untuk:

• Menyimpan elemen dengan ukuran yang bervariasi.

• Menyimpan elemen dalam urutan terorganisasi dengan indeks yang tetap

• Menyimpan data dalam bentuk pasangan kunci-nilai.

• Menyimpan data yang hanya terdiri dari angka

Apa output dari kode berikut?

arr = [3, 5, 7, 9, 11]

print(arr[2])

• 3

• 5

• 7

• 9