LKPD Informatika Kelas 7: Struktur Data dan Representasi Data Biner dalam Penyelesaian Masalah

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid mampu memahami konsep struktur data (linked list) sebagai himpunan data terstruktur sederhana dalam konteks kehidupan sehari-hari.
2. Murid mampu menerapkan representasi data biner untuk merepresentasikan informasi sederhana sebagai bagian dari penyelesaian masalah komputasional.

PETUNJUK UMUM

• Baca setiap instruksi kegiatan dengan teliti sebelum mulai mengerjakan.
• Kerjakan setiap kegiatan sesuai urutan: Kegiatan 1 → Kegiatan 2 → Kegiatan 3.
• Boleh berdiskusi dengan teman semeja, tetapi tulisan jawaban adalah hasil pikiranmu sendiri.
• Jika ada kata atau konsep yang belum dipahami, tandai dengan tanda tanya (?) dan tanyakan kepada guru.
• Gunakan pensil untuk sketsa/gambar agar mudah diperbaiki, gunakan pulpen untuk jawaban akhir.
• Semua aktivitas bersifat unplugged (tanpa komputer) — fokus pada berpikir dan berkolaborasi!

KEGIATAN

Kegiatan 1: Detektif Kata Rahasia — Menelusuri Linked List

Estimasi: 25 menit

Alat & Bahan:

• Lembar LKPD ini
• Pensil/pulpen
• Penggaris (opsional, untuk membuat tabel)

Petunjuk Pengerjaan:

1. Kegiatan ini dikerjakan secara berpasangan (2 orang).
2. Bacalah penjelasan singkat berikut: Linked list adalah struktur data berupa rangkaian 'kartu' yang saling terhubung. Setiap kartu menyimpan sebuah data DAN petunjuk ke kartu berikutnya. Kartu pertama tidak memiliki pendahulu; kartu terakhir tidak memiliki penerus.
3. Perhatikan tabel kartu di bawah ini. Setiap baris adalah satu 'kartu' dalam linked list.
4. Kartu istimewa: kartu yang kolom 'Sebelum' kosong (—) adalah kartu PERTAMA. Kartu yang kolom 'Sesudah' kosong (—) adalah kartu TERAKHIR.
5. Tugas kalian: telusuri rantai kartu mulai dari kartu pertama, ikuti petunjuk 'Sesudah', catat huruf pada setiap kartu secara berurutan hingga membentuk sebuah kata rahasia.
6. Isi jawaban pada Pertanyaan 1 sampai 4.

Pertanyaan:

1. Perhatikan tabel kartu linked list berikut. Isilah kolom 'Urutan Kunjungan' dengan nomor urut (1, 2, 3, dst.) saat kamu menelusuri dari kartu pertama ke kartu terakhir.

Tuliskan urutan kartu yang kamu kunjungi: B → ? → ? → ? → ?

2. Berdasarkan urutan kunjungan pada soal nomor 1, susun huruf-huruf tersebut secara berurutan. Kata rahasia apa yang terbentuk?

3. Menurutmu, mengapa dalam linked list setiap kartu perlu menyimpan 'petunjuk ke kartu berikutnya'? Apa yang akan terjadi jika salah satu petunjuk hilang atau salah? Jelaskan dengan contoh dari kehidupan sehari-hari.

4. Diskusikan dengan pasanganmu: sebutkan minimal 2 contoh data dalam kehidupan sehari-hari yang menurutmu cocok disimpan sebagai linked list (urutan penting). Jelaskan alasannya secara singkat.

Jawab no. 1 dengan melengkapi tabel di lembar ini (isi kolom 'Urutan Kunjungan'). Jawab no. 2 di kotak isian kata rahasia yang tersedia. Jawab no. 3 dalam bentuk paragraf minimal 3 kalimat. Jawab no. 4 dalam bentuk tabel 2 kolom: 'Contoh Data' dan 'Alasan'.

Kegiatan 2: Sandi Biner — Pesan Tersembunyi dengan 0 dan 1

Estimasi: 25 menit

Alat & Bahan:

• Lembar LKPD ini (dengan Tabel Kode Biner tercetak)
• Pensil/pulpen

Petunjuk Pengerjaan:

1. Kegiatan ini dikerjakan secara individu, lalu dibandingkan hasilnya dengan teman semeja.
2. Bacalah penjelasan singkat berikut: Komputer menyimpan semua informasi (huruf, angka, gambar, suara) dalam bentuk biner, yaitu hanya menggunakan dua angka: 0 dan 1. Setiap kombinasi 0 dan 1 dapat mewakili sebuah karakter.
3. Gunakan Tabel Kode Biner Sederhana di bawah ini untuk mengerjakan soal. Setiap huruf diwakili oleh 5 digit biner (5-bit).
4. Tabel Kode Biner (sebagian alfabet): A=00001, B=00010, C=00011, D=00100, E=00101, F=00110, G=00111, H=01000, I=01001, J=01010, K=01011, L=01100, M=01101, N=01110, O=01111, P=10000, R=10010, S=10011, T=10100, U=10101
5. Kerjakan Pertanyaan 1 sampai 4 secara berurutan.
6. Setelah selesai, bandingkan jawabanmu dengan teman — apakah hasilnya sama? Diskusikan jika ada perbedaan.

Pertanyaan:

1. Ubah pesan biner berikut menjadi kata dalam huruf biasa (decode). Gunakan Tabel Kode Biner yang tersedia.

Pesan: 01000 - 01001 - 10100 - 10101 - 10000

Setiap kelompok 5 digit = 1 huruf. Tuliskan huruf yang kamu temukan satu per satu, lalu gabungkan menjadi sebuah kata.

2. Sekarang giliran kamu menjadi 'pengirim pesan'! Encode nama depanmu (atau nama panggilanmu) menjadi kode biner menggunakan tabel yang sama. Tuliskan hasil encode-nya digit per digit, pisahkan setiap huruf dengan tanda hubung (-).

Contoh: nama 'ANI' → 00001 - 01110 - 01001

Namamu: _______ → kode biner: _______

3. Perhatikan dua bilangan biner berikut: 00101 dan 10100. Tanpa melihat tabel, bisakah kamu menebak mana yang merepresentasikan huruf yang 'lebih akhir' dalam alfabet? Jelaskan cara berpikirmu.

4. Bayangkan kamu ingin mengirim pesan rahasia '010' kepada temanmu, tetapi temanmu tidak punya tabel kode yang sama denganmu. Apa masalah yang akan terjadi? Apa solusinya? Kaitkan jawabanmu dengan cara komputer berkomunikasi satu sama lain.

Jawab no. 1 dengan mengisi tabel 2 kolom: 'Kode Biner' dan 'Huruf'. Jawab no. 2 di baris isian yang disediakan (tulis nama → kode biner). Jawab no. 3 dalam bentuk paragraf penjelasan minimal 2 kalimat. Jawab no. 4 dalam bentuk paragraf atau poin-poin singkat.

Kegiatan 3: Tantangan Detektif Digital — Gabungkan Linked List & Biner!

Estimasi: 30 menit

Alat & Bahan:

• Lembar LKPD ini
• Pensil (untuk menggambar diagram)
• Penggaris
• Tabel Kode Biner dari Kegiatan 2 (boleh digunakan sebagai referensi)

Petunjuk Pengerjaan:

1. Kegiatan ini dikerjakan dalam kelompok kecil (3–4 orang). Pilih satu ketua kelompok sebagai juru bicara.
2. Ini adalah tantangan terpadu: kalian akan menggunakan KEDUA konsep (linked list DAN representasi biner) sekaligus.
3. Skenario: Sebuah program komputer menyimpan pesan rahasia dalam linked list. Setiap 'simpul' (node) dalam linked list tidak menyimpan huruf biasa, melainkan menyimpan KODE BINER dari sebuah huruf.
4. Tugas kelompok: telusuri linked list untuk mendapatkan urutan kode biner, lalu decode setiap kode biner menjadi huruf, dan akhirnya baca pesan rahasia yang terbentuk.
5. Data linked list pesan rahasia: Node 1: data=10011, next→Node 3 Node 2: data=00001, next→(akhir/NULL) Node 3: data=10000, next→Node 5 Node 4: data=01001, next→Node 2 Node 5: data=00001, next→Node 4 (Node awal/HEAD = Node 1)
6. Kerjakan pertanyaan di bawah secara bersama dalam kelompok. Catat proses berpikir kalian, bukan hanya jawaban akhir!

Pertanyaan:

1. Gambarlah diagram linked list di atas dalam bentuk kotak-kotak yang terhubung dengan anak panah. Setiap kotak berisi kode biner dan nomor node. Tunjukkan alur dari HEAD (Node 1) hingga node terakhir (yang 'next'-nya NULL).

2. Berdasarkan diagram yang sudah kamu buat, tuliskan urutan kode biner yang didapat dari penelusuran linked list (dari HEAD ke NULL). Kemudian decode setiap kode biner menggunakan Tabel Kode Biner dari Kegiatan 2. Isi tabel berikut:

3. Pesan rahasia apa yang berhasil kelompokmu temukan? Ceritakan kepada kelompok lain bagaimana proses kalian menemukannya — langkah apa yang dilakukan pertama kali, dan bagaimana kalian memastikan tidak ada node yang terlewat?

4. Tantangan kreasi: buatlah linked list rahasiamu sendiri! Pilih sebuah kata pendek (3–5 huruf), encode setiap huruf ke biner menggunakan tabel, lalu susun kode-kode biner tersebut dalam sebuah linked list dengan urutan node yang DIACAK (bukan urutan 1,2,3,4,5). Tuliskan data linked list buatanmu dalam format yang sama dengan soal di atas, lalu tukar dengan kelompok lain untuk dipecahkan!

Jawab no. 1 dengan menggambar diagram di kotak gambar yang tersedia (minimal 5 kotak + anak panah + label NULL). Jawab no. 2 dengan mengisi tabel 4 kolom yang disediakan. Jawab no. 3 dalam bentuk narasi lisan (presentasi singkat 1–2 menit) DAN catatan poin-poin di lembar ini. Jawab no. 4 ditulis dalam format daftar node seperti contoh skenario di atas.

REFLEKSI

1. Dari kegiatan hari ini, konsep mana yang menurutmu paling berguna dalam kehidupan sehari-hari — linked list atau representasi biner? Mengapa? Berikan satu contoh nyata yang pernah kamu temui.

2. Apakah ada bagian dari kegiatan ini yang membuatmu bingung atau penasaran? Tuliskan pertanyaan yang masih ada di pikiranmu — tidak apa-apa kalau belum menemukan jawabannya!

3. Jika kamu harus menjelaskan cara kerja linked list kepada adikmu yang masih SD menggunakan benda-benda di sekitar rumah, kira-kira benda apa yang akan kamu gunakan dan bagaimana penjelasanmu?