TUGAS 10 [ ALGORITMA PENCARIAN ]

 Nama    : Yunita Nur Fadhila

NIM       : 4122045

Kelas      : 1A

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

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

1. 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. 
   
   
   
2. 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).