LKPD Informatika Kelas 11: Menerapkan Solusi Terbaik dengan Perancangan Struktur Data Karakter dan Teks Abstrak

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Menerapkan solusi terbaik, paling efisien, dan optimal dengan merancang struktur data yang lebih kompleks dan abstrak

PETUNJUK UMUM

• Bacalah setiap skenario permasalahan komputasi dengan teliti dan cermat.
• Bekerjalah secara kolaboratif bersama rekan kelompokmu pada sesi diskusi, lalu rumuskan rancangan struktur data secara mandiri dan kritis.
• Fokuskan rancangan pada pemilihan tipe data bentukan/abstrak (Record/Struct/Class) yang mampu merepresentasikan teks dan karakter secara terstruktur serta meminimalkan kompleksitas ruang dan waktu komputasi.
• Tuliskan rancangan tipe data, algoritma pemrosesan, dan analisis efisiensi pada format ruang jawaban yang telah disediakan.

KEGIATAN

Kegiatan 1: Aktivitas 1: Merancang Tipe Data Abstrak untuk Pencarian Prefiks Teks Kamus Kata

Estimasi: 30 menit

Alat & Bahan:

• Buku catatan / Kertas LKPD
• Alat tulis
• Buku Siswa Informatika Kelas 11 (Bab 3)

Petunjuk Pengerjaan:

1. Cermati skenario: Sistem mesin pencari perlu memvalidasi keberadaan awalan (prefiks) kata dari 100.000 kata masukan secara seketika.
2. Bandingkan efisiensi penyimpanan menggunakan Larik String Linier (Array of String biasa) versus struktur pohon karakter berbobot/bercabang (Trie Node / Node Karakter Majemuk).
3. Rancang tipe data abstrak/komposit (struct/record) bernama 'NodeTeks' yang memuat penanda karakter, array penunjuk anak (children) berukuran 26 untuk huruf 'A'-'Z', dan flag penanda akhir kata.
4. Jawab pertanyaan evaluasi rancangan struktur data pada lembar yang disediakan.

Pertanyaan:

1. Tuliskan spesifikasi definisi tipe data abstrak 'NodeTeks' (meliputi nama field, tipe data tiap field, dan fungsi masing-masing elemen) agar mampu menyimpan keterhubungan karakter teks secara optimal!

2. Bandingkan efisiensi waktu (Time Complexity) pengecekan keberadaan awalan teks sepanjang M karakter jika menggunakan Larik String biasa berukuran N elemen dibandingkan jika menerapkan struktur abstrak 'NodeTeks' di atas!

Format jawaban: 1) Blok deklarasi pseudocode/definisi struct (Nama Struct, Daftar Atribut: NamaField - TipeData - Deskripsi Fungsi); 2) Tabel 3 kolom (Aspek Struktur Data, Larik String Biasa, Struktur NodeTeks) yang memuat tinjauan Kompleksitas Waktu Pencarian dan Penjelasan Mekanismenya.

Kegiatan 2: Aktivitas 2: Penerapan Struktur Data Abstrak Frekuensi Karakter untuk Kompresi Teks

Estimasi: 35 menit

Alat & Bahan:

• Kertas LKPD
• Pena / Pensil

Petunjuk Pengerjaan:

1. Simulasikan teks pesan rahasia: 'ABRACADABRA'.
2. Untuk mentransmisikan data teks secara optimal, kita tidak boleh menyimpan karakter dalam representasi 8-bit mentah secara redundan.
3. Terapkan solusi optimal dengan merancang struktur data abstrak 'NodeFrekuensi' yang memuat: data karakter, bobot kemunculan (frekuensi), serta dua cabang tautan (kiri dan kanan).
4. Hitung frekuensi kemunculan tiap karakter ('A', 'B', 'R', 'C', 'D'), susun representasi tabel struktur datanya, dan tentukan alur penggabungan simpul untuk meminimalkan ukuran bit.

Pertanyaan:

1. Identifikasi frekuensi kemunculan masing-masing karakter pada teks 'ABRACADABRA' dan susun deklarasi struktur data komposit 'NodeFrekuensi' yang memfasilitasi pembentukan hierarki pohon bit kompresi!

2. Berdasarkan prinsip solusi paling optimal, terapkan langkah penggabungan dua node dengan frekuensi terkecil secara bertahap hingga seluruh karakter teks 'ABRACADABRA' membentuk satu akar struktur hierarkis lengkap!

Format jawaban: 1) Tabel frekuensi 3 kolom (Karakter, Jumlah Frekuensi, Tipe Simpul Awal) diikuti deklarasi tipe bentukan; 2) Uraian skema tahapan penggabungan simpul langkah demi langkah beserta diagram relasi pohon sederhana.

Kegiatan 3: Aktivitas 3: Justifikasi Solusi Optimal dan Desain Buffer Teks Dinamis + Refleksi

Estimasi: 25 menit

Alat & Bahan:

• Kertas LKPD
• Alat tulis

Petunjuk Pengerjaan:

1. Analisis kasus: Aplikasi penyunting teks (text editor) sering melakukan operasi penyisipan (insert) dan penghapusan (delete) karakter di tengah-tengah dokumen berisi 100.000 karakter.
2. Jika menggunakan tipe data string konvensional (larik karakter statis berurutan), setiap penyisipan karakter di tengah memerlukan pergeseran ribuan elemen (operasi O(N)).
3. Rancang struktur data teks yang lebih optimal dan abstrak, yaitu 'GapBuffer' atau 'Rope' (gabungan node string berukuran pendek), lalu jelaskan operasional efisiensinya.
4. Selesaikan butir evaluasi dan lanjutkan dengan mengisi pertanyaan refleksi di akhir pembelajaran.

Pertanyaan:

1. Terapkan perancangan struktur data 'GapBuffer' (larik karakter dengan celah kosong dinamis di posisi kursor) atau 'Rope' (pohon biner pemecah substring)! Tuliskan komponen atribut penyusunnya serta tunjukkan bagaimana struktur ini menjadikan operasi edit karakter teks di tengah dokumen berjalan lebih cepat (O(1) amortized pada kursor) dibanding string biasa!

Format jawaban: Uraian teknis rancangan struktur data yang memuat nama atribut, visualisasi posisi celah (gap) relatif terhadap teks di kiri dan kanan kursor, serta analisis perbandingan waktu kerja komputasinya.

REFLEKSI

1. Bagaimana perancangan struktur data abstrak (seperti Trie, Pohon Frekuensi, atau GapBuffer) mengubah cara pandangmu terhadap efisiensi program pengolah teks dibanding hanya menggunakan tipe teks biasa?

2. Bagian mana dari perancangan struktur data karakter majemuk hari ini yang menurutmu paling menantang untuk dimodelkan, dan bagaimana strategi kelompokmu menyelesaikannya?