Scribd
Unggah
243 tayangan7 halaman

Searching Array

Dokumen ini membahas tentang searching array atau pencarian data dalam suatu array. Terdapat dua jenis pencarian yaitu sequential searching atau pencarian berurutan yang memeriksa elemen secara berurutan, dan binary searching atau pencarian bagi dua yang memecah array menjadi bagian-bagian. Pencarian berurutan memerlukan waktu yang lama, sebanding dengan jumlah elemen array, sedangkan pencarian bagi dua lebih cepat.

Diunggah oleh

Aufast
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
243 tayangan7 halaman

Searching Array

Dokumen ini membahas tentang searching array atau pencarian data dalam suatu array. Terdapat dua jenis pencarian yaitu sequential searching atau pencarian berurutan yang memeriksa elemen secara berurutan, dan binary searching atau pencarian bagi dua yang memecah array menjadi bagian-bagian. Pencarian berurutan memerlukan waktu yang lama, sebanding dengan jumlah elemen array, sedangkan pencarian bagi dua lebih cepat.

Diunggah oleh

Aufast
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 7

Searching Array

Afifah 12012444

1. Pengertian Searching Array


Pencarian/ Searching adalah proses mencari suatu data di tentukan suatu kumpulannya, misal pada suatu array , linked-list, file, atau pada kumpulan data yang lain.

2. Macam macam Searching


1. Pencarian Beruntun ( Sequential Searching) Proses membandingkan elemen larik satu persatu secara beruntun, mulai dari elemen pertama sampai elemen yang ditemukan atau elemen sudah diperiksa.

Terdapat 2 versi dalam pencarian beruntun

1. Versi 1 (Pembandingan elemen dilakukan di awal pengulangan) Hasil pencarian: sebuah peubah boolean yang bernilai true bila x ditemukan atau bernilai false bila x tidak ditemukan. Hasil pencarian: indeks elemen larik yang mengandung nilai x.

2. Versi 2 (Pembandingan elemen dilakukan

di dalam badan pengulangan) Hasil pencarian: sebuah peubah boolean yang bernilai true bila x ditemukan atau bernilai false bila x tidak ditemukan. Hasil pencarian: indeks elemen larik yang mengandung nilai x.

Kinerja Sequential Search


Secara umum, metode pencarian beruntun berjalan lambat. Waktu pencarian sebanding dengan jumlah elemen larik. Misalkan larik berukuran n elemen. Maka, pada kasus di mana x tidak terdapat di dalam larik atau x ditemukan pada elemen yang terakhir, kita harus melakukan perbandingan dengan seluruh elemen larik, yang berarti jumlah perbandingan yang terjadi sebanyak n kali. Kita katakan bahwa waktu pencarian dengan algoritma pencarian beruntun sebanding dengan n.

2. PENCARIAN BAGI DUA (BINARY SEARCH)


Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Sebenarnya, dalam kehidupan sehari-hari kita sering menerapkan pencarian bagidua. Untuk mencari arti kata tertentu di dalam kamus (misalnya kamus Bahasa Inggris), kita tidak membuka kamus itu dari halaman awal sampai halaman akhir satu per satu, namun kita mencarinya dengan cara membelah atau membagi dua buku itu.

Anda mungkin juga menyukai