thubnail

Lari Dari Ruang Kelas

Bebas

Lainnya

Lainnya

Informed Search - AI

kurnil putri

57

kurnil putri

Pertanyaan yang ditambahkan (15/ 20)

Larangan jawaban yang salah

Sembunyikan jawaban

public kuis

Pertanyaan 1

Pilihan ganda

Apa yang membedakan Informed Search dari Uninformed Search….

Informed Search tidak menggunakan informasi apapun dalam pencarian
Informed Search selalu lebih efisien daripada Uninformed Search
Informed Search menggunakan informasi heuristik untuk memandu pencarian
Informed Search hanya dapat digunakan pada graph, bukan tree
Informed Search tidak pernah menemukan solusi optimal

Pertanyaan 2

Pilihan ganda

Dalam algoritma A*, fungsi evaluasi f(n) dihitung dengan rumus f(n) = g(n) + h(n). Apakah arti dari g(n)….

Estimasi jarak dari node n ke goal
Biaya (cost) dari start node ke node n
Heuristik terbaik yang tersedia
Jumlah total node dalam graph
Node n dalam tree

Pertanyaan 3

Pilihan ganda

Heuristik dalam Informed Search...

Selalu memberikan solusi optimal
Selalu mempercepat proses pencarian secara signifikan
Adalah estimasi yang membantu memandu pencarian menuju solusi yang mungkin
Tidak relevan dalam pencarian jalur (pathfinding)
Membuat algoritma menjadi Uninformed

Pertanyaan 4

Pilihan ganda

Manakah dari berikut ini yang merupakan contoh heuristik yang mungkin digunakan dalam masalah 8-Puzzle….

Jumlah total langkah yang telah diambil
Waktu yang telah dihabiskan untuk mencari solusi
Jumlah ubin yang tidak berada pada posisi yang benar
Warna ubin
Ukuran papan puzzle

Pertanyaan 5

Pilihan ganda

Algoritma Best-First Search menggabungkan elemen dari algoritma pencarian mana….

BFS dan Uniform-Cost Search
DFS dan Breadth-First Search (BFS)
DFS dan Depth-Limited Search
BFS dan Iterative Deepening Search
Random Search dan General Search

Pertanyaan 6

Pilihan ganda

Dalam konteks navigasi robot, jika kita menggunakan algoritma A* untuk mencari jalur terpendek, heuristik yang admissible adalah heuristik yang...

Selalu melebih-lebihkan biaya sebenarnya untuk mencapai tujuan
Selalu memberikan biaya yang sama dengan biaya sebenarnya
Hanya berlaku untuk lingkungan grid
Memberikan estimasi biaya secara acak
Selalu memberikan estimasi biaya yang kurang dari atau sama dengan biaya sebenarnya untuk mencapai tujuan

Pertanyaan 7

Pilihan ganda

Mengapa Informed Search umumnya lebih efisien daripada Uninformed Search untuk masalah yang kompleks….

Karena Informed Search menggunakan informasi tambahan untuk memprioritaskan eksplorasi node yang lebih menjanjikan
Karena Informed Search selalu menemukan solusi
Karena Informed Search tidak memerlukan memori
Karena Uninformed Search tidak dapat diimplementasikan dengan Python
Karena Informed Search selalu menemukan jalur terpendek

Pertanyaan 8

Pilihan ganda

Algoritma Depth-First Search (DFS) terutama berfokus pada….

Mencari solusi terdekat dari titik awal
Menjelajahi semua node pada level yang sama sebelum melanjutkan ke level berikutnya
Mencari solusi dengan biaya terendah
Menjelajahi sedalam mungkin setiap cabang sebelum melakukan backtracking
Menggunakan informasi heuristik untuk memandu pencarian

Pertanyaan 9

Pilihan ganda

Algoritma Breadth-First Search (BFS) menggunakan struktur data apa untuk menyimpan node yang akan dieksplorasi….

Stack (Tumpukan)
Queue (Antrian)
Linked List (Daftar Berantai)
Array (Larik)
Tree (Pohon)

Pertanyaan 10

Pilihan ganda

Dalam situasi apa Breadth-First Search (BFS) lebih disukai daripada Depth-First Search (DFS)…

Ketika ruang pencarian sangat dalam dan solusi diketahui berada di kedalaman yang relatif dangkal
Ketika ruang pencarian sangat luas dan solusi mungkin sangat dalam
Ketika kita ingin menemukan semua solusi yang mungkin
Ketika kita memiliki informasi heuristik yang baik untuk memandu pencarian
BFS selalu lebih disukai daripada DFS

Pertanyaan 11

Pilihan ganda

Iterative Deepening Search (IDS) adalah kombinasi dari algoritma apa….

BFS dan Uniform-Cost Search (UCS)
DFS dan Uniform-Cost Search (UCS)
DFS dan Breadth-First Search (BFS)
Depth-Limited Search (DLS) dan Uniform-Cost Search (UCS)
Bidirectional Search dan Breadth-First Search (BFS)

Pertanyaan 12

Pilihan ganda

Mengapa Uninformed Search disebut juga "Blind Search"….

Karena algoritma ini sangat efisien
Karena algoritma ini menggunakan informasi heuristic
Karena algoritma ini hanya bekerja pada masalah dengan solusi tunggal
Karena algoritma ini tidak menggunakan informasi tambahan tentang ruang pencarian
Karena algoritma ini meniru cara manusia melihat

Pertanyaan 13

Pilihan ganda

Algoritma Uninformed Search mana yang akan paling tidak efisien pada ilustrasi pada deskripsi….

Breadth-First Search (BFS)
Depth-First Search (DFS)
Depth-Limited Search (DLS) dengan batas kedalaman yang cukup besar
Iterative Deepening Search (IDS)
Semua algoritma Uninformed Search akan sama tidak efisiennya

Petunjuk

Dalam konteks pencarian jalur (pathfinding), pertimbangkan sebuah game di mana karakter harus menemukan jalan keluar dari labirin. Jika labirin tersebut sangat besar dan tidak ada petunjuk tentang lokasi jalan keluar

Pertanyaan 14

Pilihan ganda

Dalam teori Graph, komponen dasar yang merepresentasikan "posisi/keadaan" atau "langkah" dalam suatu masalah disebut….

Edges
Vertices / Nodes
Matrix
Path
Solution

Pertanyaan 15

Pilihan ganda

Algoritma pencarian Uninformed Search sering juga disebut sebagai "Brute Force" atau "Blind Search" karena….

Algoritma ini menggunakan informasi tambahan (heuristic)
Algoritma ini selalu menemukan solusi optimal
Algoritma ini mencari solusi tanpa panduan informasi tambahan
Algoritma ini hanya bekerja pada Graph dengan sedikit node
Algoritma ini meniru cara manusia berpikir

Bagikan ke Google Classroom