TUGAS PRAKTIKUM STRUKTUR DATA & ALGORITMA I Praktikum 9 : Hashing
Tujuan :
Menentukan urutan nomor pada tiap tim TIMNAS Sepakbola.
Kasus :
Di Indonesia akan membentuk sebuah tim untuk ikut TIMNAS Sepakbola Indonesia. Tiap tim terdiri dari 10 orang. Sang pelatih ingin menyusun nomor urutan pemain pada tiap tim. Namun, karena pelatih lupa menyusun urutan tim hingga saat petandingan, tim TIMNAS Indonesia menjadi kacau. Sang pelatih bingung mau menyusun tim pemain. Anda sebagai programmer bisa membuat program untuk membantu sang pelatih dalam menyusun urutan pemain TIMNAS Indoensia.
Ketentuan :
Inputan : Nama peserta ( sebanyak 10 peserta ).
Sebelum proses hashsing, inputan nama tersebut diubah ke ASCII. Penentuan urutan nomor tim menggunakan 2 metode yaitu :
a. Menggunakan rumus fungsi hashing :
b. Menggunakan konsep Linier Probing. Output : Urutan nama peserta tim.
Misalkan :
Inputan nama : kelvin, adam, luky, cahyo, dian, sigi, fikri, luluk, wisnu, jipang. Nilai ASCII : 894 126 734 276 489 136 243 769 354 654
Hasil :
Nilai ASCII : Nama : 1. 769 Luluk 2. 354 Wisnu 3. 654 Jipang 4. 243 Fikri 5. 894 Kelvin 6. 734 Luky 7. 126 Adam 8. 276 Cahyo 9. 136 Sigi 10. 489 Dian
Tugas :
1. Buat program sesuai kasus di atas ! ( Ingat : Gunakan kedua metode tersebut ). 2. Bandingkan hasil output dengan kedua metode tersebut !
