Praktikum Algoritma & Struktur Data

Praktikum ASDPraktikum Algoritma & Struktur Data Login

Butuh Bantuan Asisten?

Info

Soal ini muncul secara konsisten pada naskah UAS ASD 2022 dan 2023 dengan pembobotan tinggi (25-35 Poin). Menguji pemahaman penggabungan Array dan Linked List.

Soal 1: Hash Modulus dan Chaining

Kode program di samping (pada Starter Code) merupakan kerangka kerja Hash Table dengan metode penanganan kolisi menggunakan Chaining berbasis Double Linked List. Terdapat tiga bagian penting yang rumpang atau belum lengkap (ditandai dengan komentar (a), (b), dan (c)).

Pertanyaan: Lengkapilah bagian rumpang tersebut agar program Hashing dapat berjalan sempurna dengan ketentuan:

a. InitHash() menginisialisasi seluruh indeks array HashTable dengan pointer NULL.
b. HashFunction() mengembalikan indeks hash menggunakan metode Modulus terhadap konstanta SIZE (ukuran array).
c. InsertData() menambahkan data mahasiswa baru ke indeks yang sesuai menggunakan metode Insert First pada Double Linked List (menangani kolisi secara berantai).

Lihat Referensi Jawaban Lengkap

Berikut adalah contoh referensi jawaban lengkap yang memenuhi seluruh kriteria (menggunakan Modulus 3 dan Insert First pada DLL):

cpp

#include <iostream>
using namespace std;

// 1. Struct Mahasiswa (Double Linked List)
struct Mahasiswa {
    int nim;
    string nama;
    char jk;
    string prodi;
    float ipk;
    
    Mahasiswa *prev;
    Mahasiswa *next;
};

// 2. Array penampung Hash Table
const int SIZE = 3;
Mahasiswa* HashTable[SIZE];

void InitHash() {
    for (int i = 0; i < SIZE; i++) {
        HashTable[i] = NULL;
    }
}

// 3. Fungsi Hash Modulus
int HashFunction(int nim) {
    return nim % SIZE; 
}


{
    
    Mahasiswa *P =  Mahasiswa;
    P->nim = nim;
    P->nama = nama;
    P->jk = jk;
    P->prodi = prodi;
    P->ipk = ipk;
    P->prev = ;
    P->next = ;

    
     index = (nim);

    
     (HashTable[index] == ) {
        HashTable[index] = P;
    }  {
        P->next = HashTable[index];
        HashTable[index]->prev = P;
        HashTable[index] = P;
    }
}


{
    ();
    
    
    (, , , , ); 
    (, , , , ); 
    (, , , , ); 
    (, , , , ); 
    
    cout <<  << endl;
     ;
}