Materi Pencarian (Searching) dalam berfikir komputasional pada kurikulum merdeka mata pelajaran informatika

Searching atau pencarian merupakan salah satu topik yang paling penting dalam informatika. Sejak SD, siswa sudah belajar searching dengan mencari, memilih, dan memilah benda konkret. Pada tingkat SMP, siswa dapat melakukan searching untuk sekumpulan data yang diberikan, dengan memakai perkakas yang sudah tersedia, misalnya dengan memanfaatkan lembar kerja. Pada tingkatan SMA, diharapkan siswa dapat secara lebih dalam memahami “bagaimana” proses searching dilakukan, yaitu algoritmanya, mulai dari yang sederhana dan naif, sampai dengan yang lebih eisien. Strategi untuk menemukan cara yang paling eisien inilah yang diesbut tsrategi agloritmik.

Apa itu mencari? Mencari adalah menemukan “sesuatu” yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian. Masalah pencarian sangat umum ditemukan di dalam kehidupan, termasuk dalam dunia komputasi. Ketika melakukan suatu pencarian, kalian harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu dari sekumpulan benda atau objek lain. Beberapa contoh dari masalah pencarian yang sering kalian temui ialah sebagai berikut :

1. Mencari buku dengan judul tertentu di rak buku perpustakaan.

2. Mencari pakaian batik seragam kalian di lemari yang berisi semua pakaian yang kalian miliki.

3. Mencari dokumen atau web tertentu dengan mesin pencari seperti Google.

Mencari benda nyata gampang, tinggal kita lihat dan kita cocokkan dengan mata. Namun, mencari informasi atau konsep yang tidak kelihatan?

Contoh Mencari dokumen di website

Contoh mencari buku di perpustakaan

Masalah pencarian dapat dibuat dalam bentuk yang lebih formal agar dapat diterapkan pada banyak kasus. Elemen pada masalah pencarian meliputi hal-hal berikut :

1. Sekumpulan benda atau objek.

2. Kriteria dari benda atau objek yang dicari.

3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian.

        Pertanyaan selanjutnya ialah bagaimana strategi untuk mencari. Banyak cara yang dapat kita lakukan, misalnya: kita dapat mengambil pakaian secara acak dan mengecek apakah pakaian tersebut ialah seragam batik. Cara lain, misalnya dengan memeriksa pakaian dari yang berada paling atas ke paling bawah. Tentunya, ada banyak strategi lain yang dapat kalian gunakan. Ada strategi yang lebih baik daripada strategi yang lain, bergantung pada keadaan benda atau objek tersebut saat pencarian dilakukan. Tentunya, kita akan lebih mudah mencari suatu buku dengan judul tertentu di lemari perpustakaan yang tersusun rapi dengan aturan tertentu dibandingkan dengan mencarinya di sebuah lemari yang berantakan.