Tugas Minggu 10 - Alpro 1 - SI UNIPDU

 Nama: M.Fani Andriansah

NIM: 4122005

Kelas: C

- Searching adalah proses menemukan nilai (data) tertentu dari dalam sekumpulan nilai yang bertipe sama (tipe dasar maupun tipe bentukan). 

Ada beberapa algortima searching yang telah diciptakan seperti interpolation search, tree search, sequential search, binary search dan graph search. Setiap algortima pasti mempunyai kelebihan dan kekurangan masing-masing. Pada modul ini hanya ada dua (2) metode searching yang dibahas, yaitu: sequential search dan binary search.

yang pertama yaitu

Sequential search (pencarian sekuensial) adalah proses membandingkan setiap elemen larik (array) satu persatu dengan nilai yang dicari secara beruntun, mulai dari elemen pertama sampai elemen yang dicari sudah ditemukan, atau sampai seluruh elemen sudah diperiksa. 

contoh program

-Binary Search (pencarian biner) adalah proses mencari data dengan membagi data atas dua bagian secara terus menerus sampai elemen yang dicari ditemukan, atau indeks kiri lebih besar dari indeks kanan (data sudah tidak bisa lagi dibagi menjadi dua bagian). Kekurangan dalam pencarian ini adalah data yang dicari harus sudah dalam keadaan terurut (ascending maupun descending).