LKPD Informatika Kelas 9: Struktur Data Tree: Konsep dan Representasi

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid dapat menjelaskan konsep struktur data pohon (tree) beserta komponen-komponennya (simpul, akar, cabang, daun) menggunakan contoh nyata seperti struktur organisasi.
2. Murid dapat membuat representasi struktur data tree untuk memodelkan pengambilan keputusan bertingkat berdasarkan aturan tertentu dari data sederhana.

PETUNJUK UMUM

• Bacalah setiap instruksi dengan cermat sebelum mengerjakan.
• Kerjakan secara individu, tetapi kamu boleh berdiskusi dengan teman jika menemui kesulitan.
• Gunakan pengalaman sehari-hari untuk membantu memahami konsep struktur data tree.
• Jangan ragu bertanya kepada guru jika ada yang kurang jelas.
• Tulislah jawaban dengan rapi dan lengkap di ruang yang tersedia.

KEGIATAN

Kegiatan 1: Mengenal Komponen Struktur Data Tree dari Contoh Nyata

Estimasi: 25 menit

Alat & Bahan:

• Buku Siswa halaman 6-7
• Alat tulis
• Diagram struktur organisasi (dari buku atau buatan sendiri)

Petunjuk Pengerjaan:

1. Amati diagram struktur organisasi OSIS di sekolahmu atau contoh struktur keluarga yang ada di buku siswa halaman 6-7.
2. Perhatikan bagaimana setiap posisi atau anggota terhubung satu sama lain: ada yang di atas (induk/parent) dan ada yang di bawah (anak/child).
3. Identifikasi komponen-komponen tree: akar (root), simpul (node), cabang (branch), dan daun (leaf).
4. Diskusikan dengan teman sebangkumu: apa perbedaan antara simpul akar dengan simpul daun?
5. Jawab pertanyaan-pertanyaan di bawah berdasarkan pemahamanmu.

Pertanyaan:

1. Jelaskan dengan bahasamu sendiri apa yang dimaksud dengan struktur data tree dan mengapa disebut 'pohon terbalik'?

2. Lengkapi tabel berikut untuk menjelaskan komponen-komponen tree:

3. Berikan satu contoh lain dari kehidupan sehari-hari yang dapat direpresentasikan dengan struktur data tree (selain struktur organisasi dan silsilah keluarga). Jelaskan mengapa struktur tree cocok untuk contoh tersebut.

Untuk nomor 1 dan 3: tulis jawabanmu dalam 3-5 kalimat lengkap. Untuk nomor 2: isi tabel dengan 4 baris (Komponen | Definisi | Contoh dalam Struktur Organisasi OSIS)

Kegiatan 2: Membuat Representasi Tree untuk Pengambilan Keputusan

Estimasi: 30 menit

Alat & Bahan:

• Kertas kosong atau ruang gambar di LKPD
• Pensil dan penghapus
• Penggaris (opsional)

Petunjuk Pengerjaan:

1. Bacalah kasus berikut: 'Kamu ingin menentukan apakah boleh bermain game atau tidak. Aturannya: (1) Jika hari ini hari sekolah DAN PR sudah selesai, maka boleh main. (2) Jika hari ini hari libur DAN tugas rumah sudah selesai, maka boleh main. (3) Selain itu, tidak boleh main.'
2. Buatlah struktur data tree untuk merepresentasikan aturan pengambilan keputusan di atas. Mulai dari akar (pertanyaan pertama), lalu buat cabang untuk setiap kemungkinan jawaban.
3. Gunakan bentuk kotak untuk simpul pertanyaan/kondisi dan lingkaran untuk simpul hasil keputusan (boleh main/tidak boleh main).
4. Hubungkan setiap simpul dengan garis dan beri label 'Ya' atau 'Tidak' pada setiap cabang.
5. Setelah selesai, telusuri tree-mu dengan skenario: Hari Sabtu, tugas rumah belum selesai. Apa hasilnya?

Pertanyaan:

1. Gambarkan struktur data tree untuk aturan pengambilan keputusan 'boleh main game' di atas. Pastikan ada simpul akar, simpul kondisi, dan simpul daun (hasil keputusan).

2. Telusuri tree yang kamu buat dengan skenario berikut dan tuliskan hasil akhirnya:

1. Hari Minggu, tugas rumah selesai
   1. Hari Senin, PR belum selesai
   2. Hari Sabtu, tugas rumah belum selesai

3. Menurut pendapatmu, apa keuntungan menyimpan aturan dalam bentuk struktur data tree dibandingkan menuliskannya dalam bentuk kalimat panjang?

Untuk nomor 1: gambar tree di ruang kosong yang disediakan (minimal 3 tingkat). Untuk nomor 2: buat tabel 3 kolom (Skenario | Jalur yang Dilalui | Hasil Akhir). Untuk nomor 3: tulis 3-4 kalimat.

Kegiatan 3: Menerapkan Tree pada Kasus Labirin Sederhana

Estimasi: 25 menit

Alat & Bahan:

• Diagram labirin (disediakan guru atau digambar sederhana)
• Kertas diskusi kelompok
• Alat tulis warna (opsional, untuk membedakan jalur)

Petunjuk Pengerjaan:

1. Perhatikan diagram labirin sederhana berikut: dari pintu masuk, ada 2 jalur (kiri dan kanan). Jalur kiri bercabang lagi menjadi 2 (lurus menuju jalan buntu, belok menuju pintu keluar). Jalur kanan langsung menuju jalan buntu.
2. Tugasmu adalah membuat struktur data tree untuk merepresentasikan semua kemungkinan jalur dalam labirin tersebut.
3. Simpul akar adalah 'Pintu Masuk', setiap percabangan adalah simpul cabang, dan setiap ujung (pintu keluar atau jalan buntu) adalah simpul daun.
4. Setelah membuat tree, analisis: jalur mana yang paling efisien untuk mencapai pintu keluar?
5. Diskusikan dengan kelompokmu (2-3 orang): bagaimana struktur data tree membantu menganalisis pilihan jalur?

Pertanyaan:

1. Buatlah struktur data tree untuk labirin sederhana yang dijelaskan di atas. Beri label setiap simpul dengan jelas (misal: Masuk, Kiri, Kanan, Lurus, Belok, Keluar, Buntu).

2. Dari tree yang kamu buat, tuliskan semua jalur yang mungkin dari pintu masuk hingga ujung (keluar atau buntu). Tentukan mana jalur yang berhasil mencapai keluar.

3. Diskusikan dengan kelompokmu dan tuliskan: Apa keuntungan menggunakan struktur data tree dalam menyelesaikan permasalahan labirin? Bagaimana tree membantu proses berpikir komputasional (abstraksi, dekomposisi, pengenalan pola)?

Untuk nomor 1: gambar tree dengan minimal 2 tingkat percabangan. Untuk nomor 2: tulis dalam bentuk poin-poin jalur. Untuk nomor 3: tulis hasil diskusi kelompok dalam 4-5 kalimat.

REFLEKSI

1. Setelah mempelajari struktur data tree, apa yang paling menarik atau mengejutkan bagimu tentang cara data disimpan dan dikelola?

2. Bagaimana pemahamanmu tentang tree dapat membantumu dalam kehidupan sehari-hari, misalnya saat harus membuat keputusan bertingkat atau mengorganisir informasi?

3. Apa tantangan terbesar yang kamu hadapi dalam membuat representasi tree hari ini? Bagaimana kamu mengatasinya?