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

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:
Root: Sampah Masuk.
Branch: Organik dan Anorganik.
Leaf: Organik, Bisa Didaur Ulang, Tidak Bisa Didaur Ulang.
Jawaban Soal 2:
Jalur Kulit Jeruk: Sampah Masuk -> Organik.
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).