LKPD Informatika Kelas 10: Algoritma Pencarian dan Pengurutan

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid dapat menjelaskan dan membandingkan algoritma pencarian (linear search, binary search) serta pengurutan (bubble sort, selection sort) standar.
2. Murid dapat mengidentifikasi penerapan algoritma pencarian dan pengurutan pada contoh permasalahan di kehidupan sehari-hari.

PETUNJUK UMUM

• Bacalah setiap petunjuk kegiatan dengan saksama sebelum mulai mengerjakan
• Kerjakan secara individu atau berkelompok sesuai instruksi pada setiap kegiatan
• Gunakan pengalaman dan pengamatan kalian dalam kehidupan sehari-hari untuk menjawab pertanyaan
• Tulis jawaban dengan rapi dan jelas pada ruang yang disediakan
• Jika ada yang kurang jelas, jangan ragu bertanya kepada guru

KEGIATAN

Kegiatan 1: Detektif Pencarian: Mencari Buku di Rak Perpustakaan

Estimasi: 25 menit

Petunjuk Pengerjaan:

1. Bayangkan kamu berada di perpustakaan sekolah yang memiliki 100 buku di rak
2. Bacalah dua skenario pencarian buku berikut dengan cermat
3. SKENARIO A: Buku-buku disusun acak tanpa urutan. Kamu mencari buku 'Laskar Pelangi' dengan cara mengecek satu per satu dari kiri ke kanan
4. SKENARIO B: Buku-buku disusun alfabetis berdasarkan judul. Kamu mencari buku 'Laskar Pelangi' dengan membuka bagian tengah rak, lalu memutuskan mencari ke kiri atau kanan berdasarkan urutan abjad
5. Jawab pertanyaan-pertanyaan berdasarkan pemahaman kalian tentang kedua cara mencari tersebut

Pertanyaan:

1. Dari kedua skenario di atas, manakah yang menggambarkan Linear Search (pencarian berurutan) dan manakah yang menggambarkan Binary Search (pencarian biner)? Jelaskan alasanmu!

2. Jika buku yang dicari ternyata berada di urutan ke-95 dari 100 buku, kira-kira berapa banyak buku yang harus kamu periksa pada masing-masing cara pencarian? Bandingkan efisiensinya!

3. Sebutkan 2 contoh kegiatan dalam kehidupan sehari-hari kalian yang menggunakan prinsip pencarian linear dan 2 contoh yang menggunakan prinsip pencarian biner!

Jawaban nomor 1 dan 2 ditulis dalam bentuk paragraf minimal 3-5 kalimat. Jawaban nomor 3 dibuat dalam tabel dengan 3 kolom: Jenis Pencarian | Contoh 1 | Contoh 2

Kegiatan 2: Laboratorium Pengurutan: Mengurutkan Kartu Angka

Estimasi: 35 menit

Alat & Bahan:

• 8 lembar kertas kecil atau kartu bekas
• Spidol atau pulpen
• Meja atau permukaan datar untuk menyusun kartu

Petunjuk Pengerjaan:

1. Siapkan 8 lembar kertas kecil atau kartu, tulis angka: 64, 25, 12, 22, 11, 90, 30, 45 (satu angka per kartu)
2. Letakkan kartu dalam urutan acak di atas meja
3. Ikuti langkah-langkah untuk mengurutkan kartu menggunakan DUA cara berbeda
4. CARA 1 - Bubble Sort (Pengurutan Gelembung): Bandingkan dua kartu bersebelahan. Jika kartu kiri lebih besar dari kanan, tukar posisinya. Ulangi dari awal sampai tidak ada pertukaran lagi
5. CARA 2 - Selection Sort (Pengurutan Seleksi): Cari kartu dengan angka terkecil dari semua kartu, pindahkan ke posisi paling kiri. Lalu cari angka terkecil kedua dari sisa kartu, letakkan di posisi kedua. Ulangi sampai selesai
6. Catat setiap langkah perpindahan kartu yang kalian lakukan

Pertanyaan:

1. Lakukan pengurutan dengan CARA 1 (Bubble Sort). Tuliskan urutan angka setelah setiap kali putaran pembandingan sampai data terurut!

2. Lakukan pengurutan dengan CARA 2 (Selection Sort). Tuliskan angka mana yang dipilih dan dipindahkan pada setiap langkah!

3. Berdasarkan percobaan kalian, algoritma mana yang terasa lebih mudah dipahami? Algoritma mana yang membutuhkan lebih sedikit langkah? Jelaskan perbandingan kedua algoritma tersebut!

Jawaban nomor 1 dan 2 ditulis dalam format bertahap (Putaran/Langkah 1, 2, 3, dst.) dengan menuliskan urutan lengkap angka setiap tahap. Jawaban nomor 3 ditulis dalam bentuk paragraf 5-7 kalimat dengan analisis perbandingan yang jelas

Kegiatan 3: Investigasi Digital: Algoritma di Sekitar Kita

Estimasi: 30 menit

Alat & Bahan:

• Kertas untuk diskusi kelompok
• Akses internet untuk riset (opsional)
• Smartphone/laptop untuk mencari contoh aplikasi (opsional)

Petunjuk Pengerjaan:

1. Kegiatan ini dilakukan secara berkelompok (3-4 orang)
2. Diskusikan bersama kelompok tentang penerapan algoritma pencarian dan pengurutan dalam teknologi atau kehidupan sehari-hari
3. Identifikasi minimal 3 contoh nyata penggunaan algoritma pencarian
4. Identifikasi minimal 3 contoh nyata penggunaan algoritma pengurutan
5. Analisis algoritma apa yang mungkin digunakan dan mengapa algoritma tersebut dipilih
6. Presentasikan hasil diskusi kelompok di depan kelas (jika diminta guru)

Pertanyaan:

1. Lengkapi tabel berikut dengan contoh penerapan algoritma pencarian dan pengurutan yang kalian temukan!

2. Dari contoh-contoh yang kalian identifikasi, manakah yang menurut kalian paling penting dan sering digunakan dalam kehidupan sehari-hari? Mengapa?

3. Bayangkan kalian diminta merancang aplikasi perpustakaan digital sekolah. Algoritma pencarian dan pengurutan apa yang akan kalian pilih untuk fitur-fitur berikut? Jelaskan alasan pemilihan algoritma tersebut!

Jawaban nomor 1 dibuat dalam bentuk tabel dengan 5 kolom: No | Contoh Aplikasi/Situasi | Fitur yang Menggunakan Algoritma | Jenis Algoritma | Alasan Penggunaan (minimal 6 baris). Jawaban nomor 2 ditulis dalam bentuk paragraf hasil diskusi kelompok 4-6 kalimat. Jawaban nomor 3 ditulis dalam bentuk poin-poin (a, b, c) dengan penjelasan masing-masing minimal 2-3 kalimat

REFLEKSI

1. Setelah mempelajari algoritma pencarian dan pengurutan, hal baru apa yang paling menarik bagimu? Mengapa?

2. Bagaimana pemahamanmu tentang algoritma ini mengubah cara pandangmu terhadap teknologi yang kamu gunakan sehari-hari?

3. Jika kamu harus menjelaskan perbedaan Linear Search dan Binary Search kepada adik kelasmu, bagaimana cara yang akan kamu gunakan agar mereka mudah paham?