LKPD Informatika Kelas 11: Menyempurnakan Algoritma Standar Pengurutan ke dalam Kode Sumber Program Persilangan Tanaman

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Menyempurnakan algoritma standar ke dalam kode sumber program dengan memperhatikan kualitasnya

PETUNJUK UMUM

• Bacalah pengantar masalah dan potongan kode program simulasi persilangan tanaman yang disediakan pada lembar kerja.
• Bekerjalah secara mandiri pada tahap penelusuran kode, lalu diskusikan perbaikan kualitas kode bersama rekan pasanganmu.
• Fokuskan perhatian pada aspek penyempurnaan algoritma pengurutan: kebenaran logika, efisiensi langkah, keterbacaan kode (penamaan variabel bermakna), dan penanganan kasus data tanaman yang besar.
• Tuliskan seluruh hasil penyempurnaan kode dan analisis perbaikannya langsung pada format ruang jawaban yang telah ditentukan.

KEGIATAN

Kegiatan 1: Analisis Kualitas Kode Algoritma Standar pada Data Persilangan Tanaman

Estimasi: 25 menit

Alat & Bahan:

• Kompilator C++/Python/Java (online editor atau IDE lokal)
• Buku Kerja Siswa / Kertas Kerja

Petunjuk Pengerjaan:

1. Perhatikan cuplikan kode sumber program persilangan tanaman (kasus pengurutan data persentase fenotipe/kebugaran tanaman hasil silang) berikut:
2. Diberikan fungsi pengurutan standar gelembung (Bubble Sort) yang belum optimal: void urutData(float p[], int n) { for(int i=0; i<n; i++) { for(int j=0; j<n-1; j++) { if(p[j] < p[j+1]) { float temp = p[j]; p[j] = p[j+1]; p[j+1] = temp; } } } }
3. Lakukan penelusuran terhadap kelemahan kode sumber tersebut jika diterapkan pada data simulasi persilangan tanaman berukuran ribuan data.
4. Isilah tabel telaah kualitas kode pada kolom yang disediakan.

Pertanyaan:

1. Berdasarkan kode sumber fungsi urutData di atas, tentukan 2 kelemahan utama dari aspek efisiensi komputasi dan keterbacaan kode!

2. Lengkapilah tabel perbandingan kualitas kode awal terhadap kualitas kode yang diharapkan setelah disempurnakan!

Tuliskan jawaban nomor 1 pada paragraf uraian singkat. Untuk nomor 2, isi tabel 3 kolom: [Aspek Kualitas Kode], [Kondisi Kode Awal], [Kondisi Target Penyempurnaan].

Kegiatan 2: Menyempurnakan Algoritma Standar ke dalam Kode Sumber Program

Estimasi: 35 menit

Alat & Bahan:

• Perangkat Komputer / Laptop
• Teks kode sumber program awal

Petunjuk Pengerjaan:

1. Tuliskan kode sumber perbaikan yang telah disempurnakan dari fungsi pengurutan data persilangan tanaman.
2. Terapkan teknik optimasi algoritma standar (seperti penambahan flag kondisi berhenti atau reduksi batas iterasi dalam) atau ganti dengan algoritma standar yang lebih efisien (seperti Insertion Sort teroptimasi / Quick Sort sederhana) ke dalam kode sumber.
3. Pastikan kode sumber yang kamu tulis memperhatikan kualitas: sintaksis benar, nama variabel deskriptif terhadap objek persilangan tanaman, serta logika penukaran data tepat.

Pertanyaan:

1. Tuliskan implementasi lengkap fungsi kode sumber yang telah disempurnakan beserta penjelasannya!

Tuliskan blok kode sumber program lengkap di dalam kotak kode yang disediakan, disertai komentar singkat pada baris-baris penyempurnaan utama.

Kegiatan 3: Pengujian Berpasangan dan Evaluasi Kualitas Kode Sumber

Estimasi: 30 menit

Alat & Bahan:

• Kasus uji persilangan tanaman
• Komputer/lembar catatan telaah kode sejawat

Petunjuk Pengerjaan:

1. Saling tukarkan kode sumber hasil penyempurnaan dengan teman sebangkumu.
2. Ujilah kode sumber temanmu menggunakan kasus uji data persentase kemunculan fenotipe tanaman berikut: Data Input: [12.5, 50.0, 6.25, 25.0, 6.25] Ekspektasi Output (Menurun): [50.0, 25.0, 12.5, 6.25, 6.25]
3. Diskusikan bersama apakah kode sumber yang disempurnakan berhasil menghasilkan urutan yang benar dengan jumlah langkah/operasi minimal dan kode mudah dibaca.

Pertanyaan:

1. Berdasarkan hasil pengujian kode pasanganmu, apakah kode sumber menghasilkan keluaran yang benar dan memenuhi kriteria kualitas program? Tuliskan hasil penelusuran eksekusinya!

Tuliskan ringkasan hasil uji rekan berpasangan dalam format: [Nama Teman Penguji], [Hasil Eksekusi Kasus Uji], [Catatan Kualitas Kode yang Perlu Ditingkatkan/Dipertahankan].

REFLEKSI

1. Bagian mana dari kode sumber algoritma pengurutan yang menurutmu paling menantang untuk disempurnakan efisiensinya?

2. Mengapa penamaan variabel dan struktur algoritma yang rapi sangat menentukan kualitas kode program pada pemrosesan data persilangan tanaman yang besar?

3. Apa langkah konkret yang akan kamu biasakan saat menulis kode sumber algoritma standar berikutnya agar tidak hanya benar, tetapi juga berkualitas tinggi?