APA ITU MATERI SEARCHING?

 APAKAH KALIAN TAU APA ITU SEARCHING?

Searching merupakan proses pencarian informasi atau data di dalam mesin pencari. Mesin pencari memiliki milyaran data dengan berbagai macam kategori.

Macam-Macam Searching.

1.Sequential Searching

Sequential searching atau sequential search merupakan proses pencarian secara linier dengan menggunakan prinsip seperti berikut. Data akan dibandingkan secara satu per satu secara berurutan dengan data yang dicari. Pencarian ini bekerja dengan hanya melakukan pengulangan terhadap 1 sampai jumlah kata. Pada setiap pengulangannya, data tersebut akan dibandingkan dengan data yang dicari. Jika ternyata sama, maka data telah ditemukan. Sebaliknya, meskipun dilakukan pengulangan namun belum ada data yang cocok, maka data tersebut belum ditemukan.

Sequential Search Tanpa Menggunakan Sentinel pada Data Belum Terurut

-pada dasarnya pencarian ini hanya melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data.

-pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari,

-apabila sama berarti data telah ditemukan,

-sebaliknya apabila sampai akhir pengulangan tidak ada yang sama, berarti data tidak ada.

Sequential Search Dengan Sentinel pada Data Belum Terurut

Pada dasarnya pencarian ini sama dengan proses pencarian sequential data belum terurut tanpa sentinel yaitu melakukan pengulangan dari elemen ke-1 sampai dengan jumlah data.

Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari, Apabila sama berarti data telah ditemukan,

2. Binary Searching

Binary Search adalah sebuah algoritma pencarian yang efisien yang hanya dapat diterapkan pada dataset yang sudah terurut. Berikut adalah rangkuman dari Binary Search:

Prinsip Binary Search:

1.Data Terurut: 

Binary Search hanya dapat digunakan pada dataset yang sudah terurut, baik dalam urutan menaik (ascending) maupun menurun (descending).

2.Pembagian Rentang:

Binary Search membagi rentang pencarian menjadi dua bagian pada setiap langkahnya.

Membandingkan nilai pencarian dengan elemen tengah dataset untuk menentukan di mana elemen tersebut mungkin berada.

3.Mengurangi Rentang:

Jika nilai pencarian kurang dari elemen tengah, pencarian dilanjutkan pada setengah bagian kiri dari elemen tengah.

Jika nilai pencarian lebih besar dari elemen tengah, pencarian dilanjutkan pada setengah bagian kanan dari elemen tengah.

4.Iteratif atau Rekursif:

Binary Search dapat diimplementasikan secara iteratif atau rekursif, tergantung pada preferensi atau kebutuhan.

Keuntungan:

-Efisien: Waktu eksekusi Binary Search memiliki kompleksitas logaritmik O(log n), yang membuatnya cepat pada dataset besar.

-Mengurangi Rentang: Setiap iterasi mengurangi rentang pencarian menjadi setengah dari rentang sebelumnya.

Kelemahan:

-Harus Terurut: Dataset harus sudah terurut sebelum penggunaan Binary Search.

-Membutuhkan Memori: Binary Search memerlukan beberapa variabel untuk menyimpan rentang pencarian dan memori untuk menyimpan elemen tengah.

Penerapan:

-Binary Search banyak digunakan dalam mencari elemen dalam array atau daftar yang sudah terurut.

-Dapat digunakan pada data terstruktur lainnya seperti Binary Search Tree (BST).

Binary Search sangat berguna dalam konteks pencarian elemen dalam dataset yang besar dan terurut, karena meminimalkan jumlah langkah yang diperlukan untuk menemukan elemen yang dicari.

Karakteristik Algoritma Pencarian

Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma:

-Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random.

-Optimality: Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal.

-Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya.

-Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama pencarian, sebagai kompleksitas masalah.

 

jadi kesimpulan dari searching 

 Dengan pemahaman yang baik tentang metode pencarian dan pemilihan algoritma yang tepat, proses pencarian dapat dioptimalkan untuk mencapai kinerja yang maksimal dalam berbagai situasi aplikasi.