SRIPOKU.COM - Memasuki Tahun Ajaran Baru 2026/2027, mata pelajaran Informatika di jenjang SMP kelas 9 mendapatkan perhatian besar.

Berdasarkan esensi Kurikulum Merdeka, Bab 1 kelas 9 SMP dibuka dengan materi Berpikir Komputasional (Computational Thinking).

Di bab ini, siswa tidak lagi sekadar belajar mengetik, melainkan diasah logikanya untuk memahami struktur data kompleks seperti Tree (Pohon) dan Graph (Jaringan).

Baca juga: Contoh PR Pendidikan Pancasila Kelas 9 SMP Semester 1 Bab 1 Kurikulum Merdeka Tahun 2026/2027

LEMBAR TUGAS RUMAH (PR) INFORMATIKA SMP

Mata Pelajaran: Informatika

Kelas / Semester: IX (Sembilan) / I (Ganjil)

Materi: Berpikir Komputasional (Struktur Data Tree & Graph)

A. Petunjuk Pengerjaan:

Kerjakan secara mandiri di buku tulis Informatika atau ketik rapi di komputer.

Gambarlah diagram struktur data dengan jelas menggunakan penggaris atau aplikasi desain.

B. Soal Tantangan Logika:

Kasus 1: Membangun Sistem Pemilah Sampah Pintar (Struktur Data Tree)

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:
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).