Praktikum Modul 7: Algoritma Pencarian Efisien dan Penerapan Hashing

Praktikum Modul 7: Algoritma Pencarian Linear, Binary Search, dan Struktur Hashing

Kajian dan implementasi teknik temu kembali data (search algorithms) pada koleksi data berukuran masif, membandingkan efisiensi pendekatan sekuensial, pendekatan bagi-dua, dan akses konstan berbasis fungsi hash.

1. Paradigma Algoritma Pencarian

• Linear Search: Memeriksa setiap elemen secara berurutan dari awal hingga akhir koleksi. Tidak mensyaratkan data terurut, kompleksitas waktu $\mathcal{O}(n)$.
• Binary Search: Mengharuskan data dalam keadaan terurut (sorted array). Melakukan eliminasi separuh ruang pencarian pada setiap langkah komparasi elemen tengah (mid):

• Hashing: Transformasi kunci pencarian menjadi alamat indeks memori langsung, memungkinkan operasi pencarian, penambahan, dan penghapusan elemen rata-rata $\mathcal{O}(1)$.

2. Praktik Resolusi Tabrakan dan Analisis Kinerja

Mahasiswa merancang modul tabel hash dengan menangani tabrakan data menggunakan metode open addressing linear probing dan chaining list, serta menganalisis penurunan performa saat tabel mengalami degradasi karena faktor muatan tinggi.

3. Berkas Praktikum Terlampir

• Laporan pra-praktikum: 240411100085_Modul07_PraPraktikum.pdf memuat rumus hitung indeks hashing dan simulasi biner.
• Laporan resmi praktikum: 240411100085_Modul07_Praktikum.pdf mendokumentasikan implementasi algoritma pencarian, tabel perbandingan waktu eksekusi, dan analisis boundary value.