LKPD Informatika Kelas 10: Studi Kasus Kompleks dan Asesmen Sumatif Bab 2

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid dapat mengidentifikasi struktur data dan algoritma standar yang relevan untuk menyelesaikan persoalan yang mengandung himpunan data berstruktur kompleks dengan volume tidak kecil.
2. Murid dapat menerapkan struktur data dan algoritma standar secara terpadu untuk menghasilkan solusi atas persoalan kompleks sebagai bukti capaian belajar bab Algoritma dan Struktur Data.

PETUNJUK UMUM

• Bacalah setiap instruksi dengan seksama sebelum mengerjakan.
• Kerjakan Kegiatan 1 secara individu, Kegiatan 2 secara berpasangan, dan Kegiatan 3 secara individu sebagai asesmen sumatif.
• Gunakan pseudocode atau diagram alir untuk menuliskan solusi; bahasa pemrograman tertentu boleh digunakan jika diminta guru.
• Siapkan alat tulis dan kertas tambahan jika ruang jawaban tidak cukup.
• Tanyakan kepada guru jika ada bagian yang belum dipahami sebelum waktu habis.

KEGIATAN

Kegiatan 1: Analisis Studi Kasus: Sistem Manajemen Antrean Rumah Sakit

Estimasi: 30 menit

Alat & Bahan:

• Lembar kerja cetak atau buku tulis
• Alat tulis

Petunjuk Pengerjaan:

1. Baca skenario berikut dengan cermat: Sebuah rumah sakit memiliki 500 pasien per hari yang terbagi dalam 4 poli (Umum, Gigi, Anak, Mata). Setiap pasien memiliki data: nomor antrean, nama, poli tujuan, waktu kedatangan, dan prioritas (darurat/biasa). Sistem harus mampu: (a) mengantre pasien sesuai poli, (b) mendahulukan pasien darurat, (c) mencari data pasien berdasarkan nomor antrean, (d) menampilkan statistik jumlah pasien per poli.
2. Identifikasi seluruh struktur data yang dibutuhkan untuk mengelola sistem ini.
3. Tentukan algoritma standar yang relevan untuk setiap operasi (a–d).
4. Jawab pertanyaan-pertanyaan berikut di ruang jawaban yang tersedia.

Pertanyaan:

1. Identifikasi minimal 3 struktur data berbeda yang diperlukan untuk sistem ini. Untuk setiap struktur data, jelaskan: (a) nama struktur data, (b) data apa yang disimpan di dalamnya, (c) mengapa struktur data tersebut dipilih dibanding alternatif lain.

2. Untuk operasi 'mencari data pasien berdasarkan nomor antrean' pada 500 data, algoritma pencarian mana yang paling efisien? Jelaskan alasanmu beserta kompleksitas waktunya.

3. Mengapa queue biasa (FIFO murni) tidak cukup untuk sistem antrean rumah sakit ini? Struktur data apa yang lebih tepat dan bagaimana cara kerjanya?

Untuk soal 1: isi tabel 3 kolom (Struktur Data | Data yang Disimpan | Alasan Pemilihan) minimal 3 baris. Untuk soal 2 dan 3: tulis uraian 5–8 kalimat per soal.

Kegiatan 2: Kolaborasi: Merancang Solusi Terpadu untuk Sistem Perpustakaan Digital

Estimasi: 35 menit

Alat & Bahan:

• Lembar kerja cetak
• Alat tulis
• Kertas tambahan untuk pseudocode

Petunjuk Pengerjaan:

1. Berpasangan dengan teman sebangku.
2. Baca skenario: Perpustakaan sekolahmu memiliki 2.000 buku digital. Sistem harus mendukung: (a) pencarian buku berdasarkan judul atau pengarang, (b) riwayat peminjaman terakhir per siswa (maks 10 buku terakhir), (c) antrean pemesanan buku yang sedang dipinjam orang lain, (d) rekomendasi 5 buku terpopuler.
3. Diskusikan dan rancang solusi lengkap bersama pasanganmu.
4. Tulis solusi dalam bentuk pseudocode terstruktur untuk minimal 2 operasi utama.
5. Presentasikan hasil jika diminta guru.

Pertanyaan:

1. Lengkapi tabel berikut — untuk setiap operasi (a–d), tentukan: struktur data yang digunakan, algoritma yang diterapkan, dan estimasi kompleksitas waktu.

2. Tulis pseudocode untuk operasi pencarian buku berdasarkan judul DAN operasi menambahkan pemesanan buku yang sedang dipinjam. Pastikan pseudocode menunjukkan struktur data yang digunakan.

3. Jika jumlah buku bertambah dari 2.000 menjadi 50.000, bagian mana dari rancangan kalian yang perlu diubah? Jelaskan mengapa dan solusi perbaikannya.

Soal 1: tabel 4 baris × 4 kolom (Operasi | Struktur Data | Algoritma | Kompleksitas). Soal 2: tulis pseudocode terstruktur minimal 10 baris per operasi. Soal 3: uraian hasil diskusi 6–10 kalimat.

Kegiatan 3: Asesmen Sumatif: Rancang Solusi Lengkap untuk Sistem Pengelolaan Event Sekolah

Estimasi: 50 menit

Alat & Bahan:

• Lembar kerja cetak
• Alat tulis
• Penggaris untuk diagram

Petunjuk Pengerjaan:

1. Kerjakan secara INDIVIDU. Ini adalah asesmen sumatif Bab 2.
2. Baca skenario: Sekolahmu mengadakan festival seni dengan 800 peserta, 20 lomba, dan 5 panggung. Sistem harus mengelola: (a) pendaftaran peserta ke lomba (maks 3 lomba/orang), (b) penjadwalan urutan tampil per panggung, (c) pencarian peserta berdasarkan nama atau nomor peserta, (d) pencatatan dan pengurutan nilai juri untuk menentukan juara tiap lomba, (e) riwayat perpindahan panggung peserta (undo jika salah pindah).
3. Tunjukkan kemampuanmu mengidentifikasi dan menerapkan struktur data serta algoritma standar secara terpadu.
4. Tulis jawaban lengkap, rapi, dan terstruktur.

Pertanyaan:

1. Buat peta konsep atau diagram yang menunjukkan hubungan antara seluruh struktur data yang kamu pilih untuk sistem ini. Minimal 4 struktur data berbeda harus teridentifikasi beserta relasinya.

2. Untuk setiap operasi (a–e), tuliskan:

1. struktur data yang digunakan,
2. algoritma spesifik yang diterapkan,
3. alasan pemilihan, dan
4. kompleksitas waktu. Sajikan dalam format tabel.

3. Tulis pseudocode lengkap untuk:

1. proses pendaftaran peserta ke lomba dengan validasi maksimal 3 lomba, dan
2. proses penentuan 3 juara lomba dari data nilai juri.

4. Jelaskan skenario terburuk (worst case) yang mungkin terjadi pada sistemmu dan bagaimana kamu mengantisipasinya. Berikan minimal 2 skenario.

Soal 1: gambar diagram/peta konsep di ruang yang disediakan (boleh menggunakan kotak dan panah). Soal 2: tabel 5 baris × 4 kolom (Operasi | Struktur Data | Algoritma & Alasan | Kompleksitas). Soal 3: pseudocode terstruktur minimal 10 baris per fungsi. Soal 4: uraian 8–12 kalimat.

REFLEKSI

1. Dari ketiga studi kasus yang kamu kerjakan hari ini, struktur data mana yang paling sering muncul? Menurutmu mengapa struktur data tersebut begitu serbaguna?

2. Bayangkan kamu diminta membuat aplikasi nyata (misalnya e-commerce atau media sosial). Struktur data dan algoritma apa dari bab ini yang akan paling berguna? Hubungkan dengan pengalamanmu menggunakan aplikasi tersebut sehari-hari.

3. Apa bagian tersulit dari asesmen hari ini? Strategi belajar apa yang akan kamu terapkan untuk memperkuat pemahamanmu ke depan?