Font size
WorksheetsAlgoritma Local Search
Total questions: 11
Worksheet time: 6mins
Apa yang dimaksud dengan algoritma local search?
Algoritma yang mencari solusi optimal secara global
Algoritma yang mencari solusi optimal secara lokal dengan mengeksplorasi neighbor dari solusi saat ini
Algoritma yang selalu menemukan solusi optimal, terlepas dari kompleksitas masalah
Algoritma yang hanya digunakan untuk menyelesaikan masalah routing.
Apa keuntungan menggunakan algoritma local search?
Pilih 2 jawaban yang betul
a. Selalu menemukan solusi optimal
b. Mudah diimplementasikan
c. Berjalan dengan cepat pada masalah kecil
d. Semua jawaban di atas
Apa kelemahan menggunakan algoritma local search?
Bisa terjebak pada solusi lokal optima
Membutuhkan banyak memori
Hanya bisa digunakan untuk menyelesaikan masalah NP-hard
Algoritma ini tidak efisien untuk masalah besar
Pada situasi apa algoritma local search cocok digunakan?
Ketika solusi optimal tidak diperlukan
Ketika waktu komputasi terbatas
Ketika solusi yang cukup baik sudah cukup
Semua jawaban di atas
Bagaimana algoritma Depth-First Search (DFS) bekerja pada tree atau graph?
Menyebarluaskan pencarian secara merata
Melakukan pencarian dari simpul ke simpul sejauh mungkin sebelum kembali
Memilih simpul yang memiliki tingkat kedalaman terendah terlebih dahulu
Menggunakan antrian untuk mengatur pencarian
Apa yang diukur oleh nilai heuristik pada algoritma A* dalam pencarian graph?
Jumlah simpul yang telah dikunjungi
Jarak sejauh mungkin dari simpul awal
Estimasi biaya total untuk mencapai simpul tujuan
Urutan alfabet simpul-simpul yang terlibat
Apa yang dimaksud dengan fungsi heuristik dalam konteks algoritma pencarian?
Fungsi yang memberikan jawaban pasti untuk setiap permasalahan
Estimasi yang digunakan untuk memprediksi biaya atau nilai optimal pada suatu keadaan
Fungsi yang hanya digunakan pada algoritma Breadth-First Search (BFS)
Fungsi yang hanya digunakan pada algoritma Depth-First Search (DFS)
Dalam algoritma A*, apa peran dari fungsi heuristik?
Menentukan urutan simpul-simpul yang akan dikunjungi
Menentukan urutan pencarian simpul-simpul yang optimal
Memberikan estimasi biaya dari simpul saat ini ke simpul tujuan
Menentukan simpul yang memiliki tingkat kedalaman terkecil
Mengapa penting menggunakan fungsi heuristik dalam algoritma pencarian?
Memastikan pencarian mencapai tujuan dengan cepat
Menghindari kesalahan pada implementasi algoritma
Menyesuaikan urutan pencarian untuk mengoptimalkan waktu eksekusi
Memberikan panduan estimasi biaya atau nilai optimal saat memilih langkah berikutnya
Apa perbedaan antara Binary Tree dan Binary Search Tree?
Implementasi Binary Tree lebih kompleks ketimbang Binary Search Tree
Binary menggunakan Vector sebagai struktur data, sedangkan Binary Search Tree menggunakan Linked List
Binary Search Tree (BST) menawarkan keuntungan pencarian yang efisien ketimbang Binary Tree
Tidak ada perbedaan yang mendasar diantara keduanya
Aturan mana yang harus ditaati oleh Binary Search Tree (BST) ?
Di BST nilai setiap node di sebelah kiri lebih kecil daripada nilai node di sebelah kanan
Di BST root tidak boleh kosong (None)
Dalam mencari elemen, periksa lebih dahulu pointer yang mengarah ke kiri
Semua daun (leaves) dalam Tree harus dalam ketinggian yang sama
