Rabu, 08 Mei 2019

Searching


MATERI

            Sebelum memasuki materi tentang sequential search dan binary search, kiranya perlu untuk mengetahui apa itu search dalam bahasa pemrograman C++. Search adalah mencari data yang dibutuhkan, search dalam pemrograman bisa dilakukan untuk mencari data yang ada di dalam memori komputer. Dalam kehidupan sehari-hari juga sering melakukan kegiatan searching seperti mencari data atau informasi yang ada dalam internet. Ada beberapa metode yang dapat digunakan untuk search, antara lain:

A. Sequential Search
Sequential Search dalam C++ juga disebut pencarian linear. Teknik pencarian ini sangat sederhana, untuk melakukan teknik ini pengguna mulai loop dari indeks nol array ke indeks terakhir array. Dimulai dari indeks pertama dan membandingkan nilai yang diperlukan dengan nilai pertama.
Jika nilai yang diperlukan ditemukan, maka akan menunjukkan hasil sebaliknya membandingkan nilai indeks berikutnya dan akan berlanjut sampai pada nilai yang diperlukan ditemukan atau loop selesai tanpa menemukan nilai apa pun.

B. Binary Search
            Binary Searh adalah algoritma yang digunakan untuk mencari elemen dalam array yang diurutkan. Dalam algoritma ini elemen yang ditargetkan dibandingkan dengan elemen tengah. Jika kedua elemen sama maka posisi elemen tengah dikembalikan dan karenanya elemen yang ditargetkan ditemukan.

LISTING PROGRAM


A. Sequential Search

1. Listing Program 


2. Hasil Running Sequential Search

Jika ditemukan:

Jika tidak ditemukan:


3. Flowchart Sequential Searh


B. Binary Search
1. Listing Program



 2. Hasil Running Binary Search
Jika data ditemukan:

Jika data tidak ditemukan:


3. Flowchart Binary Search


DAFTAR PUSTAKA

Binary Search. (2018, Agustus 5). Retrieved from www.thecrazyprogrammer.com
Sequential Search in C++ with examples. (2014, Juni 9). Retrieved from www.hellgeeks.com/sequential-search/

Tidak ada komentar:

Posting Komentar

Koneksi Database Buku

1.       Aktifkan aplikasi xampp terlebih dahulu. 2.       Masuklah pada browser lalu ke localhost/phpmyadmin , kemudian buat lah sebua...