modul praktikum algoritma & pemrograman ii laboratorium dasar

Laboratorium Komputer, Program Ilmu Komputer Unsri
Pencarian
Penerapan dari konsep pemrograman sebelumnya, dapat digunakan untuk berbagai macam
permasalahan. Pada bagian ini akan dibahas penerapan ke dalam bentuk pencarian.
Konsep
Pencarian merupakan proses yang fundamental dalam pemrograman, guna menemukan
data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu
sendiri adalah memvalidasi (mencocokan) data. Sebagai contoh, untuk menghapus atau
mengubah sebuah data di dalam sekumpulan nilai, langkah pertama yang harus ditempuh
adalah mencari data tersebut, lalu menghapus atau mengubahnya. Contoh lain adalah
penyisipan data ke dalam kumpulan data, jika data telah ada, maka data tersebut tidak akan
disisipkan, selainnya akan disisipkan ke dalam kumpulan data tersebut.
Ada sebuah kasus sederhana, misalkan terdapat 10 data yang bertpe integer, terangkum di
dalam variabel larik L. Terdapat data X di dalam larik L tersebut. Bagaimana proses
pencarian data X tersebut ? Jika ketemu maka akan mengeluarkan pesan teks “ Data
ditemukan ! “ atau jika tidak ditemukan akan mengeluarkan pesan teks “ Data tidak
ditemukan “. Serta menampilkan di elemen ke beberapa elemen tersebut ditemukan, dan
berapa jumlah data X di larik L.
Ada beberapa metode mencari data di dalam sekumpulan data yang bertipe sama yaitu :
1. Metode Pencarian Beruntun (Sequential Search)
2. Metode Pencarian Bagi Dua (Binary Search)
Metode Pencarian Beruntun
Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada
dalam kumpulan tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau
sampai elemen terakhir. Perhatikan alur di bawah ini :
Modul Algoritma dan Pemrograman 2 42