NAMA = YUNITA FAUZIAH ISSLAMI
NIM = 2581485391
Module Question 2
1. Jelaskan perbedaan utama antara algoritma pencarian yang tidak terinformasi dan algoritma pencarian yang terinformasi.
jawab = dalam kecerdasan buatan terletak pada penggunaan informasi tambahan atau pengetahuan domain tentang letak tujuan.
2. Dalam skenario apa Depth-First Search akan lebih efisien daripada Breadth-First Search?
jawab =
Depth-First Search (DFS) lebih efisien dibandingkan Breadth-First Search (BFS) ketika pencarian memiliki ruang yang dalam dan solusi berada jauh di dalam cabang tertentu. DFS juga lebih hemat memori karena tidak perlu menyimpan semua kemungkinan pada setiap tingkat pencarian. Contohnya, mencari jalan keluar dari labirin yang memiliki banyak jalur.
3. Apa itu fungsi heuristik, dan apa perannya dalam algoritma A*?
jawab =
metode atau fungsi matematika yang digunakan untuk memperkirakan atau mengestimasi jarak (atau biaya) dari suatu titik/node saat ini menuju ke titik tujuan (dilambangkan dengan \(h(n)\)). Fungsi ini memberikan jalan pintas cerdas agar komputer tidak perlu memeriksa semua kemungkinan jalur secara membabi buta.
4. Jelaskan sebuah masalah di dunia nyata (misalnya, navigasi GPS) yang dapat diselesaikan menggunakan algoritma pencarian.
jawab = Salah satu masalah di dunia nyata yang dapat diselesaikan menggunakan algoritma pencarian adalah navigasi GPS. Algoritma pencarian digunakan untuk menentukan rute terbaik dari lokasi awal menuju tujuan dengan mempertimbangkan jarak, waktu tempuh, dan kondisi lalu lintas. Contohnya, Google Maps menggunakan algoritma pencarian untuk menemukan jalur tercepat agar pengguna bisa sampai ke tujuan dengan lebih efisien.