LKPD Informatika Kelas 10: Menerapkan Algoritma Standar Pengurutan Data untuk Menyelesaikan Persoalan

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Menerapkan algoritma standar untuk menghasilkan berbagai solusi dalam menyelesaikan persoalan

PETUNJUK UMUM

• Bacalah setiap studi kasus dan instruksi kerja dengan cermat.
• Gunakan konsep berpikir komputasional dalam menerapkan langkah-langkah algoritma pengurutan (sorting) standar secara bertahap.
• Diskusikan langkah penyelesaian bersama teman sekelompok saat aktivitas kelompok dan catat setiap perubahan data pada ruang jawaban yang disediakan.
• Periksa kembali ketepatan urutan data sebelum melanjutkan ke kegiatan berikutnya.

KEGIATAN

Kegiatan 1: Simulasi Manual: Menerapkan Insertion Sort pada Data Nilai

Estimasi: 25 menit

Alat & Bahan:

• Alat tulis
• Buku catatan/kertas LKPD

Petunjuk Pengerjaan:

1. Amati kumpulan data nilai ujian Informatika yang belum terurut berikut: [78, 65, 88, 70, 60].
2. Terapkan algoritma standar Insertion Sort untuk mengurutkan nilai tersebut secara menaik (ascending/dari terkecil ke terbesar).
3. Tuliskan kondisi deret angka pada setiap langkah/pass penyisipan secara runtut pada tabel yang disediakan.

Pertanyaan:

1. Terapkan langkah-langkah algoritma Insertion Sort untuk mengurutkan data [78, 65, 88, 70, 60] secara menaik. Tuliskan status deret angka pada setiap iterasi penyisipan elemen!

Tabel 4 baris isian: Kolom 1 memuat 'Iterasi ke-', Kolom 2 memuat 'Elemen yang Disisipkan', dan Kolom 3 memuat 'Status Larik Data Setelah Disisipkan'.

Kegiatan 2: Menerapkan Solusi Pengurutan Berbeda: Bubble Sort vs Selection Sort

Estimasi: 35 menit

Alat & Bahan:

• Kartu angka (opsional untuk peragaan fisik)
• Lembar kerja kelompok

Petunjuk Pengerjaan:

1. Bekerjalah berpasangan/kelompok kecil.
2. Diberikan daftar nomor antrean registrasi kartu perpustakaan yang masuk: [45, 12, 89, 34].
3. Terapkan algoritma Bubble Sort pada satu sisi dan algoritma Selection Sort pada sisi lain untuk mengurutkan antrean secara menaik.
4. Tuliskan perbandingan urutan penukaran/pemilihan nilai pada tiap langkah untuk menghasilkan solusi persoalan antrean teratur.

Pertanyaan:

1. Terapkan algoritma Bubble Sort pada data [45, 12, 89, 34] hingga terurut menaik, dan catat langkah pertukaran (swap) pada setiap pass!

2. Terapkan algoritma Selection Sort pada data awal yang sama [45, 12, 89, 34] hingga terurut menaik, dan tunjukkan elemen minimum yang dipilih pada setiap iterasi!

Format isian terstruktur: Bagian A berisi langkah-langkah penerapan Bubble Sort per Pass; Bagian B berisi langkah penerapan Selection Sort per Iterasi penentuan nilai minimum dan penukarannya.

Kegiatan 3: Penerapan Solusi Pengurutan pada Persoalan Logistik Paket

Estimasi: 30 menit

Alat & Bahan:

• Lembar kerja peserta didik

Petunjuk Pengerjaan:

1. Sebuah kurir logistik memiliki 5 paket dengan data berat paket dalam kg: [15, 3, 9, 22, 7]. Kurir harus menyusun paket dari yang paling ringan ke paling berat agar mudah diatur dalam bagasi.
2. Terapkan salah satu algoritma pengurutan standar pilihan kelompokmu (Insertion, Bubble, atau Selection Sort) untuk memecahkan masalah penataan paket tersebut.
3. Tuliskan urutan langkah kerja algoritmik dari data mentah sampai paket tertata teratur.
4. Alokasikan 10 menit terakhir kegiatan ini untuk menjawab pertanyaan refleksi dan menutup sesi belajar.

Pertanyaan:

1. Tuliskan langkah penerapan algoritma standar pilihanmu untuk menyelesaikan pengurutan berat paket [15, 3, 9, 22, 7] hingga seluruh paket tertata menaik!

Format uraian: mencantumkan nama algoritma yang dipilih, tabel/tahapan iterasi eksekusi data, serta deret hasil akhir susunan paket.

REFLEKSI

1. Bagian mana dari langkah penerapan algoritma pengurutan yang menurutmu paling membutuhkan ketelitian saat menata data acak?

2. Bagaimana penerapan algoritma pengurutan secara sistematis membantumu menyelesaikan persoalan penataan barang atau data dalam kehidupan sehari-hari?