Teknik Informatika

Pencarian dengan Algoritma Binary Search Pencarian bagidua atau pencarian biner adalah metode pencarian yang diterapkan pada sekumpulan data yang sudah terurut (terurut menaik atau terurut menurun). Data yang terurut syarat mutlak penerapan algoritma ini. Salah satu keuntungan data terurut adalah memudahkan pencarian, dalam hal ini pencarian bagidua. Misalkan indeks kiri adalah Ia dan indeks kanan adalah Ib. Kondisi awal Ia=1 dan Ib = N. Langkah 1. Bagi dua elemen larik pada elemen tengah. Elemen tengah adalah elemen dengan indeks k = (Ia+Ib) div 2 (elemen tengah , L[k], membagi larik menjadi dua bagian, yaitu bagian kiri L[Ia..k-1] dan bagian kanan L[K+1..Ib]) Langkah 2. Periksa apakah L[k] = X. Jika L[k] = X, pencarian dihentikan sebab X sudah ditemukan. Tetapi, jika L[k] ≠ X, harus ditentukan apakah pencarian akan dilakukan di larik bagian kiri atau di bagian kanan. Jika L[k] < X, maka pencarian dilakukan pada bagian kiri. Sebaliknya, jika L[k] > X, pencarian dila

Penjelasan Searching: Searching C++ Searching adalah mencari data yang dibutuhkan, dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memory komputer, Terdapat 2 Metode dalam pencarian data yaitu Sequential dan Binary Search Sequential Search Sequential Search merupakan metode pencarian data dalam array dengan cara  membandingkan data yang dicari dengan data yang ada di dalam array secara  berurutan. Pencarian data dengan Metode Sequ ential Search efektif untuk mencari  data yang dalam posisi yang tidak terurut atau acak. Proses Pencarian dengan metode sequensial :  1. Menentukan data yang dicari 2. Membaca data array satu per satu secara sekuensial 3. Mulai dari data pertama sampai dengan data terakhir, kemudian data yang dicari tadi dibandingkan dengan masing-masing data yang ada di dalam array. a. Jika data yang dicari ditemukan maka kita dapat membuat statement bahwa data  telah temukan. b. Jika data yang dicari ti