Tujuan Praktikum
Setelah mengikuti praktikum ini, mahasiswa diharapkan mampu:
- Memahami konsep dasar state space search pada permasalahan penjadwalan,
- Memahami perbedaan cara kerja Depth-First Search (DFS) dan Breadth-First Search (BFS),
- Mengimplementasikan BFS dan DFS menggunakan Python
- Mengamati proses pencarian solusi melalui visualisasi pohon pencarian,
- Menganalisis hasil pencarian berdasarkan jumlah solusi dan jumlah node yang dikunjungi.
Contoh Kasus
Pada praktikum ini digunakan kasus penjadwalan presentasi 4 mahasiswa, yaitu Andi, Budi, Citra dan Dini. Mahasiswa harus disusun ke dalam urutan presentasi dengan beberapa aturan sederhana, yaitu Andi tidak boleh berada di urutan pertama dan Citra harus tampil sebelum Dini. Kasus ini digunakan untuk memahami bagaimana algoritma BFS dan DFS bekerja dalam menelusuri berbagai kemungkinan solusi pada sebuah ruang pencarian.
· Output dari program ini menjadi tugas dan di submit di sini (Deadline: 13 April 2026)
·
Penyelesaian kasus dapat di lihat
di Gambar berikut ini
 |
| 1 |
 |
| 2 |
 |
| 3 |
 |
| 4 |