LKPD Informatika Kelas 10: Menerapkan Algoritma Standar Pencarian Linear dan Biner untuk Menyelesaikan Persoalan

INFORMASI UMUM

TUJUAN PEMBELAJARAN

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

PETUNJUK UMUM

• Bacalah setiap skenario persoalan dengan saksama sebelum menentukan algoritma pencarian yang akan diterapkan.
• Kerjakan secara mandiri pada tahap penelusuran, kemudian diskusikan langkah solusi dengan rekan kelompokmu.
• Tuliskan seluruh tahapan penelusuran dan langkah perbandingan secara runtut pada format lembar kerja yang disediakan.
• Perhatikan kondisi awal data (terurut atau acak) sebelum memilih dan menerapkan algoritma standar pencarian.

KEGIATAN

Kegiatan 1: Penerapan Linear Search pada Data Inventaris Laboratorium Komputer

Estimasi: 25 menit

Alat & Bahan:

• Alat tulis
• Daftar data inventaris nomor seri perangkat

Petunjuk Pengerjaan:

1. Cermati daftar nomor seri perangkat keyboard yang dicatat secara acak pada inventaris ruang lab: [48, 12, 85, 34, 71, 19, 63, 27].
2. Terapkan algoritma Linear Search untuk mencari letak keyboard dengan nomor seri target: 71.
3. Tuliskan langkah pengecekan elemen demi elemen mulai dari indeks pertama (posisi 1) hingga nomor seri target ditemukan.
4. Lengkapi tabel penelusuran yang memuat langkah ke-, nomor seri yang diperiksa, dan hasil perbandingannya.

Pertanyaan:

1. Isilah tabel penelusuran langkah Linear Search untuk menemukan nomor seri 71 pada data inventaris: [48, 12, 85, 34, 71, 19, 63, 27].

2. Jika nomor seri target yang dicari diubah menjadi 99, tentukan berapa kali perbandingan yang harus dilakukan algoritma Linear Search dan apa status hasil akhirnya!

Tabel 4 kolom: Langkah Ke-, Indeks/Posisi, Nilai Elemen, Hasil Perbandingan (Cocok/Tidak Cocok). Di bawah tabel tersedia kotak isian untuk jawaban pertanyaan nomor 2.

Kegiatan 2: Penerapan Binary Search pada Daftar Terurut Nomor Induk Murid (NIM)

Estimasi: 35 menit

Alat & Bahan:

• Alat tulis
• Lembar deret data NIM terurut

Petunjuk Pengerjaan:

1. Perhatikan daftar NIM peserta ekstrakurikuler komputer yang sudah tersusun urut: [102, 108, 115, 120, 127, 135, 142, 150, 163].
2. Terapkan algoritma Binary Search untuk menemukan posisi data NIM target: 142.
3. Hitung nilai tengah (mid) pada setiap iterasi dengan rumus: mid = floor((low + high) / 2).
4. Tuliskan pergeseran batas rentang (low, mid, high) pada tabel penelusuran sampai data ditemukan.

Pertanyaan:

1. Lengkapi tabel iterasi Binary Search untuk mencari NIM 142 dari deret data [102, 108, 115, 120, 127, 135, 142, 150, 163] dengan indeks 1 hingga 9!

2. Berdasarkan langkah penelusuran tersebut, jelaskan alasan mengapa Binary Search tidak dapat langsung diterapkan jika data NIM tersebut masih dalam kondisi acak!

Tabel penelusuran 6 kolom: Iterasi Ke-, Rentang Low, Rentang High, Indeks Mid, Nilai Mid, Aksi/Keputusan. Bagian uraian berupa ruang bergaris 4 baris.

Kegiatan 3: Memilih dan Menerapkan Algoritma Pencarian yang Tepat pada Studi Kasus

Estimasi: 30 menit

Alat & Bahan:

• Alat tulis
• Lembar kasus komputasi

Petunjuk Pengerjaan:

1. Bacalah dua skenario permasalahan pencarian berikut: - Kasus A: Perpustakaan memiliki daftar 1.000 judul buku yang dicatat langsung setiap ada buku masuk tanpa pernah diurutkan alfabetis. Petugas ingin mencari judul buku tertentu. - Kasus B: Buku Kontak telepon pintar memuat 1.000 kontak nama warga yang otomatis selalu terurut abjad dari A sampai Z. Kamu ingin mencari nama 'Zulkifli'.
2. Tentukan algoritma pencarian standar (Linear Search atau Binary Search) yang dapat diterapkan untuk masing-masing kasus.
3. Tuliskan langkah-langkah penerapan solusi algoritma yang dipilih untuk menyelesaikan persoalan pada masing-masing kasus tersebut.
4. Lakukan refleksi pembelajaran bersama guru pada sesi akhir kegiatan ini.

Pertanyaan:

1. Tentukan algoritma pencarian yang kamu terapkan untuk Kasus A dan Kasus B beserta langkah penerapannya!

Format 2 kolom perbandingan solusi: Kasus A (Nama Algoritma & Langkah Penerapan) dan Kasus B (Nama Algoritma & Langkah Penerapan).

REFLEKSI

1. Pada jenis susunan data seperti apa kamu memilih menerapkan Linear Search, dan pada susunan seperti apa kamu wajib menerapkan Binary Search?

2. Bagaimana perbedaan jumlah langkah pengecekan antara Linear Search dan Binary Search saat kamu menyelesaikan persoalan pencarian data dalam jumlah besar?

3. Langkah mana dari penerapan algoritma pencarian hari ini yang paling menantang bagimu saat menentukan titik tengah atau menggeser rentang pencarian?