INF1083
Oleh :
Dessy widyastuti
2111102441122
Samarinda, 2022
Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching
Laporan Praktikum 9:
Searching
Pokok Bahasan:
Searching
Hashing
Tujuan Pembelajaran:
Memahami Implementasi Searching Menggunakan
Python
Memahami Implementasi Dari Metode-Metode
Hashing Searching:
Percobaan & Latihan 9.1
Analisa:
Perbedaanya hanya cara kerjanya saja, gambar I cara kerjanya mulai dari item
pertama dalam list, kita cukup berpindah dari item ke item, mengikuti urutan
berurutan yang mendasarinya hingga kita menemukan apa yang kita cari atau sampai
habis. Jika kita sudah mencari sampai habis, kita ketahui bahwa item yang kita cari
tidak ada. Sedangkan gambar II cara kerjanya mengurutkan item list dari rendah ke
tinggi.
c. Perbedaanya dengan cara kerjanya Gambar I cara kerjanya dengan Mulai dari
item tengah dan bandingkan dengan apa yang kita cari. Sekali lagi, kita
menemukannya atau membagi list menjadi dua, sehingga menghilangkan
sebagian besar ruang pencarian kami yang mungkin. Sedangkan gambar ke II
dengan cara memeriksa item tengah. Jika item yang kita cari kurang dari item
tengah, kita cukup melakukan binary search dari bagian kiri list asli. Demikian
juga, jika itemnya lebih besar, kita dapat melakukan binary search dari
setengah kanan. Bagaimanapun juga, ini adalah panggilan rekursif ke fungsi
binary search melewati list yang lebih kecil.
Percobaan & Latihan 9.4
a.
b. Fungsi hash akan mengambil item apa pun dalam koleksi dan mengembalikan
bilangan bulat dalam kisaran nama slot, antara 0 dan m-1. Asumsikan bahwa
kita memiliki himpunan item bilangan bulat 54, 26, 93, 17, 77, dan 31. Fungsi
hash pertama kita, kadang-kadang disebut sebagai "metode sisa," hanya
mengambil item dan membaginya dengan ukuran tabel, mengembalikan
sisanya sebagai nilai hashnya (h(item)=item%11).
c.
a.
b. HashTable adalah jenis struktur data di mana alamat atau nilai indeks elemen
data dihasilkan dari fungsi hash. Itu membuat akses data lebih cepat karena
nilai indeks berperilaku sebagai kunci untuk nilai data. Dengan kata lain Hash
Table menyimpan pasangan nilai kunci tetapi kuncinya dihasilkan melalui
fungsi hashing.
Kesimpulan:
Pada tugas pratikum 9 ini menjelaskan dan mempelajari apa saja yang ada di materi
Searching. Searchng ialah proses algoritmik untuk menemukan item tertentu dalam
kumpulan item. Searching biasanya menjawab True atau False apakah item tersebut
ada.