Soal Latihan Algoritma Pencarian

Apa tujuan utama dari sebuah algoritma pencarian (search algorithm)?

• Mengurutkan data dari yang terkecil ke terbesar

• Menemukan informasi spesifik di dalam sebuah kumpulan data

• Menghapus data yang tidak diperlukan

• Menyederhanakan data yang kompleks

Perbedaan mendasar antara Informed Search (pencarian terinformasi) dan Uninformed Search (pencarian buta) adalah...

• Informed Search selalu lebih cepat

• Uninformed Search hanya bisa digunakan untuk data kecil

• Informed Search menggunakan informasi tambahan (heuristik) untuk memandu pencarian

• Uninformed Search tidak pernah menemukan solusi

Dalam konteks A* Search, heuristik (h(n)) adalah...

• Biaya pasti dari titik awal ke titik saat ini

• Perkiraan biaya dari titik saat ini ke tujuan

• Jumlah total langkah yang telah diambil

• Jawaban akhir dari pencarian

Manakah dari berikut ini yang merupakan contoh penerapan Breadth-First Search (BFS)?

• Menyelesaikan labirin dengan menelusuri satu jalur sampai buntu

• GPS mencari rute tercepat dengan memperhitungkan macet

• Fitur 'Orang yang Mungkin Anda Kenal' di media sosial yang menyarankan teman terdekat lebih dulu

• Mencari kata di kamus yang sudah terurut

Algoritma yang menjelajahi satu cabang sedalam mungkin sebelum mundur untuk mencoba cabang lain adalah...

• Breadth-First Search (BFS)

• Depth-First Search (DFS)

• A* Search

• Binary Search

Kelemahan utama dari Greedy Best-First Search adalah...

• Sangat lambat dan memakan banyak memori

• Tidak dijamin menemukan solusi yang paling optimal

• Hanya bisa bekerja pada data yang sudah terurut

• Membutuhkan komputer dengan spesifikasi tinggi

Algoritma A* sering dianggap superior untuk navigasi GPS karena...

• Paling sederhana untuk diimplementasikan

• Menyeimbangkan biaya yang sudah ditempuh dengan perkiraan biaya ke tujuan

• Tidak memerlukan peta sama sekali

• Selalu memilih jalan yang paling lurus

Apa syarat wajib yang harus dipenuhi sebelum menggunakan Binary Search?

• Data harus berjumlah ganjil

• Data harus disimpan dalam urutan terbalik

• Data harus dalam keadaan terurut

• Data tidak boleh mengandung angka duplikat

Binary Search adalah contoh klasik dari paradigma algoritma...

• Greedy

• Brute Force

• Sequential

• Divide and Conquer (Bagi dan Taklukkan)

Anda diberikan sebuah daftar nama yang tidak terurut. Algoritma mana yang paling tepat untuk digunakan mencari nama tertentu?

• Binary Search

• Linear Search

• A* Search

• Greedy Search