Searching


Selamat datang, kembali lagi bersama kami di blog keilmuan ini. Kali ini kita akan membahas materi tentang searching, langsung saja kita sikat materi berikut ini.

 

Searching

Searching atau pencarian adalah proses mendapatkan informasi (information retrieve) berdasarkan kunci (key) yang ditentukan pada suatu deret data dengan cara menelusuri data-data tersebut. Kunci (key) merupakan  data yang digunakan untuk melakukan pencarian data yang diinginkan didalam suatu deret data.

Tahapan paling penting yaitu: memeriksa jika data yang dicari sama dengan data yang terdapat pada suatu deret data.

 

Macam-macam Algoritma Searching

Terdapat beberapa macam algoritma dalam proses searching yaitu:

  • Linear Search
  • Binary search

Pada artikel ini kita akan sedikit membahas tentang linear search

 

Linear Search

  • Linear search merupakan suatu metode pencarian beruntun atau sekuensial (sequential search) atau linear
  • Linear search adalah suatu teknik pencarian data yang akan menelusuri data tiap elemen dari data pertama sampai kunci yang dicari didapatkan atau sampai seluruh data telah ditelusuri dan data yang dicari tidak ditemukan
  • Linear search dilakukan pada data yang tidak terurut
  • Suatu deret data dapat disimpan dalam bentuk array maupun linked list

 

Kasus (Case)

  • Kasus Terbaik (Best Case): jika data yang dicari terletak pada indeks array terdepan (elemen pertama dari array) sehingga membuat waktu yang dibutuhkan untuk mencari data sangat sebentar (minimal)
  • Worst Case: jika data yang dicari terletak pada indeks terakhir dari array (elemen array terakhir) sehingga waktu yang dibutuhkan untuk mencari data sangat lama hingga waktu maksimal dalam pencarian

 

Contoh

Misalnya terdapat suatu array satu dimensi dengan data sebagai berikut:

[8][10][6][-2][11][7][1][100]

Kemudian program akan meminta daya yang akan dicari, misalnya 6

Iterasi:

6 = 8 (tidak)

6 = 10 (tidak)

6 = 6 (ya)

Maka outputnya adalah indeks ke [2] yang mana data pada indeks ke-2 adalah 6

 

Algoritma

i = 0

ketemu = false

selama (ketemu = false) dan (i < n) lakukan

            jika data ke-i = kunci maka

                        ketemu = true

            jika tidak

                        i = i + 1

jika (ketemu = true) maka

            i adalah indeks dari data yang dicari

jika tidak

            data tidak ditemukan

 

Binary Searching

Sedikit membahas binary searching, binary searching atau pencarian biner merupakan salah satu metode pencarian yang cukup baik dalam hal kompleksitas untuk melakukan pencarian data. Pada dasarnya pencarian biner dilakukan menggunakan perhitungan dan cukup mudah dilakukan karena sekumpulan data tersebut diurutkan terlebih dahulu secara ascending atau dari kecil terbesar kemudian, untuk melakukan pencariannya tiap perulangan dengan membagi dengan banyaknya data sehingga ditemukanlah data yang dicari. Mungkin itu sedikit bahasan singkat untuk binary searching, untuk lebih lengkapnya kita akan bahas nanti.

 

Sekian artikel singkat kali ini tentang searching, semoga bermanfaat terima kasih.

Belum ada Komentar untuk "Searching"

Posting Komentar

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel