LKPD Informatika Kelas 11: Mengembangkan Program Terstruktur dalam Notasi Algoritma Pseudocode Berdasarkan Strategi Simulasi Burung

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Mengembangkan program komputer terstruktur dalam notasi algoritma berdasarkan strategi algoritmik yang tepat

PETUNJUK UMUM

• Bacalah pengantar masalah simulasi pergerakan burung dengan seksama sebelum mulai merancang algoritma.
• Bekerjalah secara mandiri pada tahap perancangan awal, lalu berkolaborasi secara berpasangan pada tahap penelaahan dan penyempurnaan algoritma.
• Gunakan notasi algoritma (pseudocode) terstruktur yang memuat komponen utama: deklarasi variabel, inisialisasi, struktur perulangan, dan percabangan kondisi.
• Tuliskan seluruh hasil rancangan dan jawaban pada lembar kerja atau buku kerja yang telah disediakan.

KEGIATAN

Kegiatan 1: Merancang Struktur Data dan Inisialisasi Pseudocode Simulasi Burung

Estimasi: 25 menit

Alat & Bahan:

• Buku kerja siswa / lembar kertas bergaris
• Alat tulis

Petunjuk Pengerjaan:

1. Pahami skenario simulasi: Seekor burung berada pada koordinat awal (x, y) = (0, 0) dengan target makanan di koordinat (targetX, targetY). Setiap langkah waktu (t), burung mendeteksi posisi makanan dan bergerak 1 satuan mendekati target.
2. Kembangkan bagian deklarasi variabel terstruktur dan nilai awal (inisialisasi) menggunakan notasi pseudocode.
3. Tuliskan rancangan deklarasi dan inisialisasi tersebut pada tabel yang disediakan.

Pertanyaan:

1. Berdasarkan skenario pergerakan burung menuju koordinat target, kembangkan bagian deklarasi variabel dan inisialisasi nilai awal dalam notasi algoritma pseudocode terstruktur.

Format uraian berupa blok pseudocode terstruktur yang memuat dua bagian utama: (1) DEKLARASI (nama variabel dan tipe data) dan (2) DESKRIPSI/INISIALISASI (pemberian nilai awal variabel posisi burung, target, dan langkah).

Kegiatan 2: Mengembangkan Logika Perulangan dan Percabangan Gerak dalam Pseudocode

Estimasi: 35 menit

Alat & Bahan:

• Buku kerja siswa
• Alat tulis

Petunjuk Pengerjaan:

1. Lanjutkan rancangan pseudocode dari Kegiatan 1.
2. Kembangkan struktur kontrol perulangan (looping) yang berjalan selama posisi burung belum mencapai posisi target ((x != targetX) ATAU (y != targetY)).
3. Di dalam perulangan, kembangkan struktur percabangan (kondisional) terstruktur untuk memperbarui nilai x dan y (jika x < targetX maka x bertambah 1, jika x > targetX maka x berkurang 1; terapkan logika yang sama untuk koordinat y).
4. Tambahkan penambahan counter langkah setiap kali burung berpindah posisi satu satuan.

Pertanyaan:

1. Kembangkan blok algoritma pseudocode terstruktur yang mengendalikan iterasi gerak burung menggunakan konstruksi WHILE dan IF-THEN-ELSE hingga koordinat burung sama persis dengan koordinat target.

Format penulisan pseudocode terstruktur lengkap dengan indentasi yang jelas, memperlihatkan blok WHILE ... DO ... ENDWHILE serta percabangan IF ... THEN ... ELSE ... ENDIF.

Kegiatan 3: Uji Penelusuran (Dry Run) dan Penyempurnaan Program Terstruktur Bersama Pasangan

Estimasi: 30 menit

Alat & Bahan:

• Buku kerja siswa
• Format tabel penelusuran
• Alat tulis

Petunjuk Pengerjaan:

1. Tukarkan pseudocode yang telah kamu kembangkan dengan pasanganmu.
2. Lakukan penelusuran algoritma (dry run/trace table) menggunakan nilai uji: x = 0, y = 0 menuju targetX = 2, targetY = 1.
3. Catat perubahan nilai variabel pada setiap iterasi ke dalam tabel penelusuran untuk membuktikan kebenaran logika algoritma.
4. Jika ditemukan galat logika atau algoritma belum berhenti di target, perbaiki pseudocode tersebut bersama pasanganmu.
5. Setelah penelusuran selesai, jawablah pertanyaan refleksi di akhir sesi.

Pertanyaan:

1. Lengkapilah tabel penelusuran algoritma (trace table) berdasarkan pseudocode yang telah kamu kembangkan untuk koordinat awal (0,0) menuju target (2,1).

2. Diskusikan bersama pasangan: Apakah algoritma pseudocode yang dikembangkan sudah memenuhi kaidah program terstruktur (sekuensial jelas, percabangan tepat, dan perulangan memiliki kondisi terminasi yang pasti)? Tuliskan satu usulan penyempurnaan notasi yang disepakati.

Tabel penelusuran 6 kolom: [No Iterasi, Nilai x, Nilai y, Evaluasi Kondisi Loop, Nilai langkah, Output Posisi], diikuti paragraf ringkas hasil telaah keterstrukturan dan penyempurnaan algoritma.

REFLEKSI

1. Bagian mana dari perancangan pseudocode simulasi pergerakan burung yang paling menantang untuk dibuat terstruktur?

2. Bagaimana kegiatan penelusuran (dry run) membantumu memastikan bahwa program algoritma yang kamu kembangkan bebas dari kesalahan logika?

3. Apa strategi yang paling efektif yang kamu gunakan saat menyempurnakan alur kendali percabangan dan perulangan bersama pasanganmu?