LKPD Informatika Kelas 11: Menerapkan Solusi Terpadu yang Optimal Melalui Integrasi Desain Struktur Data Kompleks

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 studi kasus optimasi data dengan cermat bersama kelompokmu.
• Fokuskan penyelesaian masalah pada penerapan rancangan struktur data yang tepat, abstrak, dan efisien.
• Tuliskan rancangan, skema visual, serta justifikasi efisiensi solusi pada lembar format yang telah disediakan.
• Manfaatkan waktu pengerjaan secara optimal dan diskusikan ide secara kolaboratif.

KEGIATAN

Kegiatan 1: Eksplorasi Desain Struktur Data Kompleks untuk Sistem Antrean Prioritas

Estimasi: 25 menit

Alat & Bahan:

• Lembar kerja/kertas plano
• Alat tulis/spidol

Petunjuk Pengerjaan:

1. Cermati skenario: Sebuah unit gawat darurat (UGD) rumah sakit memerlukan sistem manajemen pasien yang dinamis. Pasien masuk kapan saja dengan tingkat keparahan (triase level 1 hingga 5) dan waktu kedatangan berbeda. Dokter harus selalu menangani pasien dengan prioritas tertinggi lebih dulu, tetapi pencarian pasien berikutnya tidak boleh memakan waktu linear O(N) karena jumlah pasien sangat banyak.
2. Diskusikan struktur data abstrak yang paling tepat dan efisien (misal: Priority Queue berbasis Min/Max-Heap atau balanced search tree) dibanding struktur data linier biasa (Array/Linked List).
3. Terapkan rancangan struktur data tersebut dengan memetakan atribut data pasien dan operasi utama ke dalam tabel rancangan.

Pertanyaan:

1. Berdasarkan skenario UGD, tentukan struktur data kompleks dan abstrak yang paling optimal untuk mengelola antrean pasien prioritas, lalu jelaskan mengapa struktur data tersebut lebih efisien dibandingkan larik (array) biasa!

2. Lengkapilah tabel rancangan komponen struktur data untuk sistem prioritas pasien berikut dengan menentukan: Nama Komponen Data, Tipe Data/Representasi, dan Peran Fungsionalnya dalam memastikan pengambilan keputusan optimal!

Format jawaban: 1) Paragraf uraian justifikasi pemilihan struktur data dan perbandingan kompleksitas waktu (O-notation); 2) Tabel 3 kolom: [Nama Komponen Data | Tipe Data/Representasi | Peran Fungsional Optimasi].

Kegiatan 2: Menerapkan Solusi Jaringan Logistik Berbobot Melalui Graf Terintegrasi

Estimasi: 35 menit

Alat & Bahan:

• Kertas grafik/kotak
• Penggaris dan pena warna

Petunjuk Pengerjaan:

1. Cermati skenario: Perusahaan logistik antarkota ingin menentukan rute distribusi paket dari gudang pusat ke 5 titik cabang (A, B, C, D, E) dengan bobot jarak dan biaya tol. Sistem harus mampu merepresentasikan jaringan interkoneksi yang dinamis secara hemat memori dan cepat diakses.
2. Rancang representasi struktur data graf yang paling efisien antara Adjacency Matrix vs Adjacency List untuk kondisi graf renggang (sparse graph).
3. Terapkan struktur data graf tersebut dan tentukan solusi terpadu untuk menyimpan data rute serta menelusuri lintasan terpendek secara optimal.

Pertanyaan:

1. Untuk memodelkan 5 cabang gudang yang hanya memiliki sedikit jalur penghubung antarcabang (graf renggang/sparse), terapkan rancangan struktur data graf (pilih: Adjacency List atau Adjacency Matrix) yang paling hemat memori dan efisien! Buat representasi daftarnya untuk simpul A yang terhubung ke B (bobot 4) dan C (bobot 7)!

2. Gambarkan skema relasi struktur data graf berbobot tersebut dan simulasikan bagaimana struktur data tersebut diintegrasikan dengan Priority Queue untuk menemukan rute paling efisien!

Format jawaban: 1) Isian teks singkat pilihan representasi graf dan notasi daftar keterhubungan; 2) Ruang visual berupa gambar/bagan graf berarah/tak berarah berbobot beserta alur integrasi Priority Queue.

Kegiatan 3: Analisis Perbandingan dan Pemilihan Solusi Struktur Data Terpadu Paling Optimal

Estimasi: 30 menit

Alat & Bahan:

• Lembar refleksi
• Papan tulis/kertas LKPD

Petunjuk Pengerjaan:

1. Berkumpullah bersama anggota kelompok untuk meninjau dua solusi yang telah dirancang pada Kegiatan 1 dan Kegiatan 2.
2. Bandingkan solusi rancangan struktur data kompleks kalian terhadap alternatif solusi sederhana.
3. Susun kesimpulan penerapan solusi terpadu berdasarkan kriteria: efisiensi memori (space complexity) dan kecepatan proses (time complexity).
4. Selesaikan kegiatan dengan menjawab pertanyaan evaluasi dan refleksi pembelajaran (alokasi waktu sudah mencakup refleksi dan penutup).

Pertanyaan:

1. Lakukan analisis perbandingan terstruktur terhadap 2 kasus di atas. Tuliskan dalam bentuk matriks evaluasi: Kasus Masalah, Solusi Sederhana (Naif), Solusi Struktur Data Kompleks Terpadu, Efisiensi Waktu/Ruang, dan Alasan Mengapa Solusi Tersebut Paling Optimal!

2. Berdasarkan matriks evaluasi kelompokmu, simpulkan kaidah umum yang harus dipegang seorang perancang solusi komputasi saat menentukan kapan struktur data abstrak yang lebih kompleks wajib diterapkan untuk menyelesaikan persoalan nyata!

Format jawaban: 1) Tabel perbandingan 5 kolom [Kasus | Solusi Sederhana | Solusi Kompleks | Efisiensi | Alasan Optimal]; 2) Catatan hasil diskusi berisi poin-poin kesimpulan kaidah perancangan struktur data.

REFLEKSI

1. Bagian mana dari perancangan struktur data abstrak (Heap/Graf) yang paling menantang bagi kelompokmu untuk diterapkan dalam penyelesaian masalah nyata?

2. Bagaimana pemahaman tentang efisiensi struktur data kompleks mengubah caramu melihat kerja aplikasi besar sehari-hari seperti peta digital (Google Maps) atau antrean online?

3. Apakah keputusan kelompokmu dalam memilih struktur data pada LKPD ini sudah benar-benar memberikan solusi yang paling optimal? Apa hal yang masih bisa disempurnakan?