DAFFA ZULQISTHI

J0404221103

Sequential Search dan Binary Search?

</> Sequential Search
Merupakan method yang digunakan untuk mencari nilai tertentu
didalam list yang dimana dengan cara mengecek setiap element di
dalam urutan sampai elemen yang diinginkan ditemukan atau daftar list
habis. List tidak perlu di urut.

</> Contoh:

Output:

</> Penjelasan:
Selama pos memiliki nilai dibawah len dari listData, dan status
tidak false maka program akan melakukan perulangan, jika
listData[pos] == item: jika nilai pada listData yang posisinya
berada pada nilai yang ditentukan oleh nilai didalam pos sama
dengan nilai dalam item item, maka status berubah menjadi true
yang akan mengentikan loop, dan return nilai status dan pos,
namun jika tidak maka eksekusi lainnya yaitu pos = pos + 1

Pada output didapatkan (True, 7), dikarenakan pada pos yang di

loop sampai bernilai 7 ditemukan list pada listData urutan ke 7
yang mengandung item / 11
</> Binary Search
Algoritma pencarian yang digunakan untuk mencari posisi elemen atau
nilai didalam list yang sudah diurutkan / list terurut, terdapat 2 contoh
yaitu metode Iterative dan Recursive, yang dimana recursive adalah
metode dimana fungsi itu memanggil dirinya sendiri.

</> Contoh Iterative:

Output:
 </> Contoh Recursive:

Output:

</> Penjelasan:
Metode iterative merupakan metode dimana terjadi perulangan
didalam fungsi tersebut sampai memenuhi syarat. Sedangkan
untuk metode recursive, fungsi memanggil dirinya sendiri sampai
syarat terpenuhi agar dapat berhenti.

</> Perbedaan:
Sequel Search menggunakan cara dimana dia mencari dimulai dari
index pertama dan seterusnya lalu dibandingkan dengan hasil yang
ingin dicari, sequel tidak butuh list yang diurutkan untuk dapat
berfungsi semestinya. Sedangkan Binary Search menggunakan cara
dimana memotong pencarian menjadi setengah setelah nilai tengah
index ditemukan dan menentukan apakah index berada kurang dari
tengah atau lebih dari tengah, untuk berfungsi, binary search harus
memiliki list yang diurutkan