Tugas Struktur Data and Algoritma I Pert

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 :
1. 769
2. 354
3. 654
4. 243
5. 894
6. 734
7. 126
8. 276
9. 136
10. 489

Nama :
Luluk
Wisnu
Jipang
Fikri
Kelvin

Luky
Adam
Cahyo
Sigi
Dian

Tugas :
1. Buat program sesuai kasus di atas ! ( Ingat : Gunakan kedua metode tersebut ).
2. Bandingkan hasil output dengan kedua metode tersebut !
Semoga Sukses
#SemangatHidup 