LKPD Informatika Kelas 11: Menganalisis Persoalan Simulasi Gerak Burung dengan Alternatif Strategi Algoritmik

INFORMASI UMUM

TUJUAN PEMBELAJARAN

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

PETUNJUK UMUM

• Bacalah pengantar masalah simulasi pergerakan burung dengan teliti.
• Kerjakan setiap tahapan aktivitas secara mandiri terlebih dahulu, kemudian diskusikan bersama pasangan belajar.
• Fokuskan perhatian pada proses analisis persoalan dan eksplorasi beragam alternatif strategi algoritmik penyelesaian.
• Tuliskan seluruh hasil analisis, perbandingan strategi, dan justifikasi efisiensi pada format lembar kerja yang tersedia.

KEGIATAN

Kegiatan 1: Dekomposisi Persoalan Simulasi Gerak Burung

Estimasi: 35 menit

Alat & Bahan:

• Buku Kerja Siswa / Kertas HVS
• Alat tulis
• Buku Siswa Informatika Kelas XI Bab 4

Petunjuk Pengerjaan:

1. Cermati skenario: Sekawanan burung virtual bergerak pada ruang 2D menuju target tanpa saling bertabrakan dan menghindari rintangan statis.
2. Identifikasi variabel input, kondisi batas/aturan gerak (misal: jarak antar-burung, kecepatan maksimal, deteksi rintangan), dan output yang diharapkan.
3. Analisis persoalan tersebut untuk merumuskan setidaknya dua subpersoalan utama yang memerlukan pengambilan keputusan algoritmik.

Pertanyaan:

1. Berdasarkan skenario simulasi gerak burung di atas, analisislah dan sebutkan 3 komponen masukan (input), 2 batasan/aturan (constraints), serta luaran (output) utama dari persoalan tersebut!

2. Analisislah mengapa persoalan penentuan jalur gerak kawanan burung ini dapat menghasilkan lebih dari satu solusi algoritmik!

Tuliskan jawaban dalam bentuk paragraf terstruktur atau poin-poin bernomor di lembar kerja siswa pada kolom Dekomposisi Masalah.

Kegiatan 2: Menganalisis Alternatif Strategi Algoritmik

Estimasi: 50 menit

Alat & Bahan:

• Buku Kerja Siswa
• Lembar Kerja Tabel Analisis Komparasi Algoritma

Petunjuk Pengerjaan:

1. Bandingkan dua pendekatan strategi algoritmik untuk simulasi gerak burung: Strategi A (Pendekatan Rule-Based/Heuristik Lokal Reynolds: Separasi, Alinyemen, Kohesi) dan Strategi B (Pendekatan Pencarian Jalur Global/Pathfinding Grid berbasis Graf seperti Algoritma Greedy/A*).
2. Analisis cara kerja, kelebihan, keterbatasan, dan kompleksitas dari kedua strategi tersebut dalam menyelesaikan persoalan gerak burung.
3. Lengkapi tabel analisis komparatif yang disediakan.

Pertanyaan:

1. Lengkapilah tabel perbandingan dua strategi algoritmik untuk persoalan simulasi burung berikut dengan menganalisis aspek cara penentuan arah, kelebihan, keterbatasan, dan efisiensi waktu komputasinya!

Isi tabel 5 kolom: (1) Alternatif Strategi, (2) Mekanisme Penentuan Jalur, (3) Kelebihan, (4) Keterbatasan, (5) Estimasi Efisiensi Komputasi.

Kegiatan 3: Justifikasi Pemilihan Strategi Algoritmik

Estimasi: 50 menit

Alat & Bahan:

• Lembar Kerja Diskusi Berpasangan
• Alat tulis

Petunjuk Pengerjaan:

1. Secara berpasangan, tukarkan hasil analisis strategi algoritmik dari Kegiatan 2.
2. Berikan telaah kritis terhadap hasil analisis rekanmu dan rumuskan justifikasi rasional pemilihan strategi terbaik untuk skenario spesifik: 'Simulasi sekawanan 200 burung yang terbang bebas di udara terbuka dengan pemrosesan waktu-nyata (real-time)'.
3. Diskusikan alternatif strategi yang dipilih dan catat kesimpulan bersama.

Pertanyaan:

1. Berdasarkan skenario kawanan 200 burung di ruang terbuka secara real-time, strategi algoritmik mana yang Anda rekomendasikan sebagai solusi paling optimal? Berikan analisis justifikasi ilmiah ditinjau dari efisiensi sumber daya dan keterbatasan strategi alternatifnya!

Tuliskan paragraf telaah kritis dan justifikasi analitis (minimal 100 kata) pada lembar diskusi berpasangan.

REFLEKSI

1. Setelah menganalisis persoalan ini, apa yang Anda sadari mengenai hubungan antara batasan masalah (constraints) dan variasi solusi strategi algoritmik yang mungkin muncul?

2. Bagian mana dari proses membandingkan efisiensi dan kelemahan antar-strategi algoritmik yang paling menantang nalar kritis Anda?

3. Bagaimana kemampuan menganalisis berbagai alternatif solusi ini membantu Anda dalam memecahkan masalah komputasi kompleks lainnya di masa depan?