NAMA:PRAYUDHI WIRATAMA
KELAS:PIS 1002
NIM 30110124
Proses pencarian adalah menemukan data tertentu di dalam sekumpulan data yang bertipe sama (tipe dasar atau tipe bentukan).
contoh
jika kita ingin mengubah data atau menghapus data langkah pertama adalah mencari data jika data yang kita cari tentu data itu bisa dihapus atau diedti.
Disini saya akan menjelaskan metode pencarian:
jika kita ingin mengubah data atau menghapus data langkah pertama adalah mencari data jika data yang kita cari tentu data itu bisa dihapus atau diedti.
Disini saya akan menjelaskan metode pencarian:
1. Pencarian Beruntun (Sequential Search)
adalah metode pencarian dengan cara membandingkan data yang di cari dari pertama sampai data tersebut ditemukan
kelebihannya
data yang dicari bisa terutut ataupun tidak terutut
kekurangannya
Proses pencariannya lebih lama dari metode pencarian yang lain
contoh jika ingin mencari data 8 di index ke 1000 makan pencarian akan dilakukan 1000 kali
Kamus data
algoritmanya
stresingnnya
contoh kita ingin mencari nilai 4 berada di index keberapa?
pencarian di berhentikan karena kita sudah mengetahui anghka ke 3 berada di index ke 3
2. Pencarian Bagidua (Binary Search)
Pencarian yang membagi jumlah data
kelbihannya = pencarian lebih cepat
kekurangan = Data yang terurut syarat mutlak penerapan algoritma ini.
algoritmanya
contoh
carilah nilai 10 berada di index keberapa
n=6 jumlah data
x=10 nilai yang dicari
jadi nilai 10 berada di index no 6
n=6 jumlah data
x=10 nilai yang dicari
jadi nilai 10 berada di index no 6
3. Algoritma brute force dalam pencarian string
Algoritma brute force merupakan algoritma pencocokan string yang ditulis tanpa memikirkan peningkatan performa. Algoritma ini sangat jarang dipakai dalam praktek, namun berguna dalam studi pembanding dan studi-studi lainnya.
Cara kerja
Secara sistematis, langkah-langkah yang dilakukan algoritma brute force pada saat mencocokkan string adalah:
- Algoritma brute force mulai mencocokkan pattern pada awal teks.
- Dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi:
- Karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch).
- Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan di posisi ini.
- Algoritma kemudian terus menggeser pattern sebesar satu ke kanan, dan mengulangi langkah ke-2 sampai pattern berada di ujung teks.
