Contoh PR Informatika Kelas 9 SMP Semester 1 Bab 1 Kurikulum Merdeka Tahun Ajaran 2026/2027

Sebuah sistem smart home dirancang untuk memilah sampah secara otomatis. Sampah yang masuk pertama kali akan dipisahkan menjadi dua kategori besar: Organik (bisa membusuk) dan Anorganik (tidak bisa membusuk). Khusus untuk sampah Anorganik, sistem akan memilahnya kembali menjadi dua jenis: Bisa Didaur Ulang (seperti plastik dan kertas) serta Tidak Bisa Didaur Ulang (seperti styrofoam dan kaca pecah).

Soal 1: Gambarlah struktur data berbentuk Tree (Pohon) yang menggambarkan alur logika pemilahan sampah pintar di atas! Tentukan mana yang bertindak sebagai Root (akar utama), Branch (cabang), dan Leaf (daun/hasil akhir).

Soal 2: Jika sistem mendeteksi sampah berupa "Kulit Jeruk" dan "Kardus Bekas", tuliskan urutan jalur (path) yang dilewati kedua benda tersebut berdasarkan peta Tree yang telah kamu buat!

Kasus 2: Menentukan Rute Kurir Paket Tercepat (Struktur Data Graph)

Seorang kurir harus mengantarkan paket dari Gudang A ke Rumah D. Terdapat beberapa pilihan rute jalan yang menghubungkan rumah-rumah warga (A, B, C, D) dengan jarak sebagai berikut:

• Jalan dari A ke B = 4 km
• Jalan dari A ke C = 2 km
• Jalan dari C ke B = 1 km
• Jalan dari B ke D = 5 km
• Jalan dari C ke D = 7 km

Soal 3: Gambarlah representasi Graph dari jaringan rute jalan di atas! (Gunakan lingkaran untuk mewakili Rumah/Gudang dan garis panah beserta angkanya untuk mewakili jarak jalan).

Soal 4: Jalur manakah yang paling efisien (jarak paling pendek) yang harus dipilih oleh kurir agar bisa sampai ke Rumah D dengan cepat? Hitung total jarak tempuhnya!

Esai Pendek:

Soal 5: Jelaskan 1 contoh penerapan algoritma pengurutan (Sorting) atau pencarian (Searching) yang sering kamu temui saat menggunakan aplikasi di smartphone milikmu sehari-hari!

Kunci Jawaban & Pedoman Penilaian (Untuk Guru dan Orang Tua)

• Jawaban Soal 1:

1. Root: Sampah Masuk.
2. Branch: Organik dan Anorganik.
3. Leaf: Organik, Bisa Didaur Ulang, Tidak Bisa Didaur Ulang.

• Jawaban Soal 2:

1. Jalur Kulit Jeruk: Sampah Masuk -> Organik.
2. Jalur Kardus Bekas: Sampah Masuk -> Anorganik -> Bisa Didaur Ulang.

• Jawaban Soal 3:

Gambar berupa titik-titik objek (node) A, B, C, D yang dihubungkan dengan garis berbobot angka km.

• Jawaban Soal 4:

Jalur terpendek adalah A -> C-> B-> D. Total jaraknya adalah 2 km + 1 km + 5 km = 8 km (Lebih hemat jarak dibanding jalur langsung A -> B -> D yang memakan waktu 9 km).

• Jawaban Soal 5:

Jawaban siswa beragam dan bersifat terbuka. Contoh yang benar: Fitur mengurutkan harga pakaian dari "Termurah ke Termahal" saat belanja online di Shopee/Tokopedia (Algoritma Sorting).