Dokumen tersebut membahas tentang searching (pencarian) data, termasuk pengertian searching, jenis-jenis algoritma pencarian seperti sequential searching dan binary searching, serta kelebihan dan kekurangan masing-masing metode.
1. TUGAS TIK
SEARCHING
OLEH :
NAMA ANGGOTA KELOMPOK:
SYIFA AMANDA
MAY GHINA KHOIRUNISA
JIHAN ZHALILLAH
MUTHIA HASNA H
SMA MUHAMMADIYAH KOTA TEGAL
KELAS : X.1
2. SEARCHING (PENCARIAN)
Pengertian pencarian (searching) merupakan proses yang sering digunakan dalam
pengelolaan data.
Proses pencarian adalah menemukan nilai (data) tertentu di dalam sekumpulan data
yang bertipe sama (baik bertipe dasar atau bertipe bentukan).
Search algoritma adalah algoritma yang menerima perintah A dan mencoba untuk
mencari record yang mana keynya adalah A.
Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua
kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan
(unsuccessfull).
Searching dapat dilakukan melalui situs situs mesin pencari seperti :
google,bing,Naver,dan Yahoo.
3. ELEMEN ELEMEN MASALAH PENCARIAN
Elemen pada masalah pencarian meliputi hal hal berikut
a.sekumpulan benda atau objek
b.kriteria dari benda atau objek yang di cari
c.pengecekan benda atau objek , untuk memeriksa apakah ia
memenuhi kriteria pencarian
4. SEQUENTIAL SHEARCHING
Sequential Shearching Adalah suatu teknik pencarian data dalam array
yang akan menelusuri semua elemen-elemen array dari awal sampai
akhir,
Pencarian ini menggunakan prinsip : data yang ada dibandingkan satu
per satu secara berurutan dengan yang dicari sampai data tersebut
ditemukan atau tidak ditemukan.
Algoritma pencarian secara linear digunakan untuk mencari sebuah nilai
pada tabel sembarang.
Ada dua macam cara pencarian pada tabel. Algoritma ini mempunyai
dua jenis metode yaitu dengan sentinel atau tanpa sentinel.
5. SEQUENTIAL SHEARCHING
Proses pencarian data dengan metode ini cukup sederhana dan mudah dipahami.
Dalam pencarian ini proses dilakukan dengan cara mencocokan data yang akan dicari dengan semua
data yang ada dalam kelompok data.
Proses pencarian data dilakukan dengan cara mencocokan data yang akan dicari dengan semua data
yang ada dalam kelompok data.
Proses pencocokan data dilakukan secara berurut satu demi satu dimulai dari data ke-1 hingga data
pada ururtan terakhir. Jika data yang dicari mempunyai harga yang sama dengan data yang ada dalam
kelompok data, berarti data telah ditemukan.
Tetapi jika data yang dicari tidak ada yang cocok dengan data-data dalam sekelompok data, berarti data
tersebut tidak ada dalam sekelompok data.Selanjutnya kita tinggal menampilkan hasil yang diperoleh
tersebut.
Pencarian dengan metode ini pula terbagi 2 :Pencarian pada larik terurutPencarian pada larik tidak
terurut
6. ILUSTRASI
Misalnya terdapat array satu dimensi sebagai berikut:
IklanLAPORKAN IKLAN INI
0 1 2 3 4 5 6 7
⇓index
8 10 12 6 7 1 50 100
⇓Value
Kemudian program akan meminta data yang akan dicari, misalnya 6 (x = 6).Iterasi :
6 = 8 (tidak)
6 = 10 (tidak)
6 = 12 (tidak)
6 = 6 (Ya) => output : “Ada” pada index ke-2
Jika sampai data terakhir tidak ditemukan data yang sama maka output : “ data yang dicari tidak ada”.
7. PENCARIAN BINER (BINARY SEACRH)
Binary search adalah algoritma pencarian untuk data yang terurut.
Pencarian dilakukan dengan cara menebak apakah data yang dicari berada ditengah-tengah
data, kemudian membandingkan data yang dicari dengan data yang ada ditengah.
Bila data yang ditengah sama dengan data yang dicari, berarti data ditemukan. Namun, bila
data yang ditengah lebih besar dari data yang dicari, maka dapat dipastikan bahwa data yang
dicari kemungkinan berada disebelah kiri dari data tengah dan data disebelah kanan data
tengah dapat diabai.Upper bound dari bagian data kiri yang baru adalah indeks dari data
tengah itu sendiri.
Sebaliknya, bila data yang ditengah lebih kecil dari data yang dicari, maka dapat dipastikan
bahwa data yang dicari kemungkinan besar berada disebelah kanan dari data tengah.
Lower bound dari data disebelah kanan dari data tengah adalah indeks dari data tengah itu
sendiri ditambah 1. Demikian seterusnya.
8. Sebuah algoritma pencarian biner (atau pemilahan biner) adalah sebuah teknik untuk
menemukan nilai tertentu dalam sebuah larik (array) linear, dengan menghilangkan setengah
data pada setiap langkah, dipakai secara luas tetapi tidak secara ekslusif dalam ilmu
komputer.
Sebuah pencarian biner mencari nilai tengah (median), melakukan sebuah pembandingan
untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari
setengah sisanya dengan cara yang sama.
Pada intinya, algoritma ini menggunakan prinsip divide and conquer, dimana sebuah masalah
atau tujuan diselesaikan dengan cara mempartisi masalah menjadi bagian yang lebih kecil.
Algoritma ini membagi sebuah tabel menjadi dua dan memproses satu bagian dari tabel itu
saja.Algoritma ini bekerja dengan cara memilih record dengan indeks tengah dari tabel dan
membandingkannya dengan record yang hendak dicari.
Jika record tersebut lebih rendah atau lebih tinggi, maka tabel tersebut dibagi dua dan
bagian tabel yang bersesuaian akan diproses kembali secara rekursif.
9. PENCARIAN BINER (BINARY SEACRH)
Binary Search hanya bisa diterapkan jika data array sudah
terurut.Pengurutan Array bisa menggunakan jenis sorting
descending atau asscending.
10. CONTOH PENCARIAN BINER (BINARY SEACRH)
Pertama pengamilan data dimulai dari 1 posisi sampai akhir (N).
Selanjutnya mencari posisi data yang tengah dengan menggunakan
cara (posisi awal + posisi) dibagi 2.
Setelah itu data yang akan dicari dibandingkan dengan data yang
berada di tengah, apakah data tersebut sama atau lebih kecil, atau lebih
besar.seandainya data tersebut lebih kecil, maka proses pencarian yang
dicari dengan posisi awal adalah posisi tengah -1.Apabila data lebih
besar, maka proses pencarian yang dicari dengan posisi akhir adalah
tengah +1.Jika data memiliki kesamaan dengan kriteria yang dicari
maka data telah berhasil ditemukan.
11. KELEBIHAN DAN KEKURANGAN
SEQUENTIAL SEARCH
Kelebihan Sequential Search :Relatif lebih cepat dan efisien untuk
data yg memiliki jumlah tidak terlalu banyak.Algoritma
pemrogramannya lebih sederhana.
Kekurangan Sequential Search :Kurang cepat untuk melakukan
pencarian data dalam jumlah besar.
12. KELEBIHAN DAN KEKURANGAN
BINARY SEARCH
Kelebihan Binary Search :Untuk pencarian dalam jumlah banyak
(besar), waktu searching/pencarian lebih cepat karena data telah
terurut.
Kekurangan Binary Search :Data harus sudah di-sorting terlebih
dahulu (keadaan terurut) agar lebih mudah dalam pencarian yang
diinginkan.Algoritma pemrogramannya lebih rumit dari sequential
search.