LKPD Informatika Kelas 11: Menganalisis Persoalan Pengelolaan Bank Darah dengan Alternatif Strategi Algoritmik

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Menganalisis persoalan yang menghasilkan lebih dari satu solusi dengan beberapa strategi algoritmik

PETUNJUK UMUM

• Bacalah setiap skenario persoalan pengelolaan stok bank darah dan donor darah sukarela (DDS) dengan cermat.
• Kerjakan LKPD secara mandiri terlebih dahulu, kemudian diskusikan bersama pasangan belajar Anda sesuai petunjuk tiap kegiatan.
• Fokuskan perhatian pada proses analisis: dekomposisi masalah, identifikasi lebih dari satu alternatif strategi algoritmik, serta analisis kelebihan, keterbatasan, dan efisiensinya.
• Tuliskan hasil analisis secara sistematis pada kolom atau format ruang jawaban yang telah disediakan.

KEGIATAN

Kegiatan 1: Dekomposisi Persoalan Pencocokan Pasokan dan Permintaan Bank Darah

Estimasi: 35 menit

Alat & Bahan:

• Buku Kerja Murid / Kertas LKPD
• Alat tulis
• Buku Teks Informatika Kelas 11 Bab 4

Petunjuk Pengerjaan:

1. Cermati skenario: Rumah Sakit Daerah mengelola inventaris donor darah untuk 4 golongan darah utama (A, B, AB, O) dengan rhesus (+ dan -). Setiap hari masuk puluhan permintaan darah darurat dengan volume dan batas waktu pemenuhan yang berbeda.
2. Identifikasi komponen input, proses pencocokan, serta batasan kriteria yang harus dipenuhi oleh sistem pengelolaan darah.
3. Jawab pertanyaan analisis 1 dan 2 secara mandiri di lembar kerja.

Pertanyaan:

1. Berdasarkan skenario pengelolaan bank darah, uraikan 3 elemen masukan (input) utama serta 2 batasan/kendala (constraints) yang wajib dipertimbangkan dalam merancang solusi algoritmik!

2. Mengapa persoalan pemenuhan permintaan darah ini dapat memunculkan lebih dari satu alternatif solusi algoritmik? Berikan alasan komputasionalnya!

Tuliskan jawaban dalam format uraian analitis bernomor sesuai poin pertanyaan pada area lembar kerja bergaris yang tersedia.

Kegiatan 2: Perbandingan Alternatif Strategi Algoritmik Pengelolaan Darah

Estimasi: 50 menit

Alat & Bahan:

• Lembar Tabel Komparasi LKPD
• Buku Catatan / Referensi Algoritma

Petunjuk Pengerjaan:

1. Pelajari dua alternatif strategi berikut untuk menyelesaikan pencocokan stok darah: Alternatif A menggunakan Pendekatan Greedy (pilih donor kompatibel pertama yang tersedia berdasarkan urutan kedatangan permintaan berprioritas tinggi), sedangkan Alternatif B menggunakan Dynamic Programming / Search Exhaustive dengan pembobotan (mempertimbangkan seluruh kombinasi alokasi kantong darah untuk meminimalkan darah kedaluwarsa sekaligus memaksimalkan kesesuaian donor-resipien).
2. Diskusikan bersama pasangan belajar Anda mengenai langkah kerja, kelebihan, keterbatasan, dan efisiensi waktu komputasi dari kedua alternatif tersebut.
3. Lengkapi tabel analisis perbandingan di bawah ini secara objektif.

Pertanyaan:

1. Lengkapilah tabel perbandingan berikut untuk menganalisis karakteristik, kelebihan, keterbatasan, dan perkiraan kompleksitas dari Strategi A (Greedy) vs Strategi B (Dynamic Programming/Pencarian Berbobot)!

Lengkapi tabel 5 kolom berikut di lembar jawaban:
| Aspek Pembanding | Alternatif Strategi A (Greedy) | Alternatif Strategi B (Dynamic Programming / Global Optimization) |
| 1. Prinsip Kerja Pemilihan Solusi | ... | ... |
| 2. Kelebihan Utama | ... | ... |
| 3. Keterbatasan / Kelemahan | ... | ... |
| 4. Skalabilitas & Efisiensi Waktu | ... | ... |

Kegiatan 3: Justifikasi Pemilihan Strategi Algoritmik Sesuai Skala Kasus

Estimasi: 50 menit

Alat & Bahan:

• LKPD Murid
• Papan tulis / Flipchart untuk pemaparan hasil

Petunjuk Pengerjaan:

1. Cermati studi kasus skala besar: Bank Darah Pusat menghadapi skenario lonjakan data dengan 10.000 permintaan harian dari ratusan rumah sakit dan 500.000 data stok donor relawan yang harus diproses dengan tenggat komputasi di bawah 1 detik.
2. Analisis alternatif strategi algoritmik mana yang paling tepat dipilih untuk kasus darurat waktu nyata versus kasus perencanaan distribusi stok berkala.
3. Rumuskan justifikasi analitis kelompok Anda, jawab pertanyaan reflektif penutup, dan siapkan presentasi singkat (termasuk waktu refleksi dan penutup kelas).

Pertanyaan:

1. Berdasarkan analisis efisiensi pada Kegiatan 2, jika sistem bank darah diwajibkan memberikan keputusan alokasi darurat dalam waktu maksimal 1 detik pada volume data besar, strategi algoritmik mana yang Anda rekomendasikan? Berikan justifikasi teknisnya!

2. Rancanglah sebuah aturan modifikasi heuristik sederhana pada strategi pilihan Anda agar kelemahan strategi tersebut (misal: habisnya stok golongan darah universal O- secara sia-sia) dapat diminimalkan!

Tuliskan hasil rekomendasi dan justifikasi teknis pada lembar uraian argumentatif kelompok (panjang jawaban 1-2 paragraf per pertanyaan).

REFLEKSI

1. Bagian mana dari proses menganalisis alternatif strategi algoritmik yang paling menantang bagi Anda: membedah cara kerjanya, atau memperkirakan efisiensi dan trade-off antar-solusi?

2. Bagaimana kesadaran akan trade-off (kelebihan dan keterbatasan) suatu algoritma membantu Anda mengambil keputusan yang lebih bijak saat menyelesaikan persoalan berbasis data di dunia nyata?