Uji Pemahaman Algoritma

Apa itu pengurutan data?

• Pengurutan data adalah proses menghapus data yang tidak diperlukan.

• Pengurutan data adalah cara untuk menyimpan data dalam format biner.

• Pengurutan data adalah teknik untuk menggabungkan dua set data yang berbeda.

• Pengurutan data adalah proses mengatur data dalam urutan tertentu.

Sebutkan satu metode pengurutan!

• Metode pengurutan sisip (insertion sort)

• Metode pengurutan cepat (quick sort)

• Metode pengurutan seleksi (selection sort)

• Metode pengurutan gelembung (bubble sort)

Apa yang dimaksud dengan pencarian biner?

• Pencarian biner adalah metode pencarian yang efisien pada data terurut dengan membagi data menjadi dua bagian.

• Pencarian biner adalah teknik untuk menghapus data dari database.

• Pencarian biner digunakan untuk mencari data dalam format teks.

• Pencarian biner adalah metode untuk mengurutkan data secara acak.

Bagaimana cara kerja pencarian biner?

• Pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

• Pencarian biner membagi daftar acak dan mencari nilai dengan menjumlahkan elemen.

• Pencarian biner membagi daftar terurut dan mencari nilai dengan membandingkan elemen tengah.

• Pencarian biner menggunakan algoritma brute force untuk menemukan nilai.

Apa itu pemrograman dinamis?

• Pemrograman dinamis adalah metode pemrograman yang menyimpan hasil sub-masalah untuk efisiensi.

• Pemrograman dinamis adalah cara untuk mengoptimalkan penggunaan memori secara manual.

• Pemrograman dinamis adalah teknik untuk menghapus data yang tidak diperlukan.

• Pemrograman dinamis adalah metode untuk menulis kode tanpa struktur.

Sebutkan satu contoh pemrograman dinamis!

• Algoritma Prim

• Algoritma Kruskal

• Algoritma Fibonacci

• Algoritma Dijkstra

Apa keuntungan dari pengurutan data?

• Keuntungan dari pengurutan data adalah meningkatkan efisiensi pencarian dan analisis.

• Pengurutan data hanya diperlukan untuk data kecil.

• Pengurutan data mengurangi kecepatan akses.

• Pengurutan data tidak mempengaruhi analisis.

Mengapa pencarian biner lebih cepat daripada pencarian linear?

• Pencarian biner lebih lambat karena memerlukan lebih banyak memori.

• Pencarian biner memerlukan lebih banyak langkah daripada pencarian linear.

• Pencarian biner lebih cepat karena membagi data menjadi dua bagian pada setiap langkah.

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

Apa yang harus dilakukan sebelum melakukan pencarian biner?

• Pastikan data terurut.

• Gunakan metode pencarian linear.

• Pastikan data tidak terurut.

• Lakukan pencarian secara acak.

Sebutkan satu aplikasi dari pemrograman dinamis!

• Algoritma Dijkstra

• Algoritma Kruskal

• Algoritma A*

• Algoritma Fibonacci