ALGORITMA DAN STRUKTUR DATA

INF1083

LAPORAN PRAKTIKUM 9: SEARCHING

Oleh :

Diva annisa pratiwi

2111102441121

Teknik Informatika Fakultas Sains & Teknologi Universitas

Muhammadiyah Kalimantan Timur

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

Percobaan & Latihan 9 .2

a.

M Gillang R/2111102441003 Teknik

Informatika-UMKT|1
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching

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.

Percobaan & Latihan 9.3

a.

M Gillang R/2111102441003 Teknik

Informatika-UMKT|2
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching

b. Gambar I fungsi variabel midpoint untuk menambahkan list pertama dan

terakhir, sedangkan gambar II mengetahui panjang list

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 ord () digunakan untuk mengembalikan integer yang merupakan kode

karakter unicode dari sebuah string karakter yang menjadi argumennya.
Fungsi ord () bisa dibilang merupakan kebalikan dari fungsi chr () c.

M Gillang R/2111102441003 Teknik

Informatika-UMKT|3
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching

Percobaan & Latiham 9 .5

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.

Percobaan & Latihan 9 .6

a.

M Gillang R/2111102441003 Teknik

Informatika-UMKT|4
Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching

M Gillang R/2111102441003 Teknik

Informatika-UMKT|5
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 9 – Searching

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.

M Gillang R/2111102441003 Teknik

Informatika-UMKT|6