Praktikum Struktur Data and Algoritma I (1)

TUGAS PRAKTIKUM STRUKTUR DATA DAN ALGORITMA I
Pertemuan 8 : Sorting ( Pengurutan )
Tujuan :
Menentukan urutan meja dari peserta try out ujian SBMPTN dilihat pada digit No SBMPTN dalam
satu kelas.
Kasus :
Ketua panitia try out SBMPTN ingin mengatur tempat duduk peserta ujian try out SBMPTN yang
akan diadakan pada tanggal 31 Mei 2016. Ketua panitia-nya ingin dibuat acak untuk tempat duduk
peserta. Dengan kata lain, ketua tidak ingin mengatur tempat duduk dilihat dari urutan daftar
peserta SBMPTN. No peserta SBMPTN ini dibuat dalam bentuk nilai desimal bukan dalam bentuk
kode nomor. Hal itu dibuat agar lebih mudah dalam menyusun daftar peserta SBMPTN dan
mengatur tempat duduk peserta. Anda sebagai programmer harus membantu ketua try out
SBMPTN agar ketua tidak kerepotan dan acara try out berjalan lancar.
Ketentuan :
 Inputan pertama : Menentukan banyak ruang kelas untuk try out SBMPTN.
 Inputan kedua : Menginput kapasitas peserta tiap kelas.
 Inputan ketiga : Menginput nama peserta try out SBMPTN.
 Untuk No peserta SBMPTN dalam bentuk digit desimal dengan interval [0, 1].
 Hasil output-nya berupa nama peserta try dan no SBMPTN beserta tempat ruangannya.
Misalkan :
Bentuk inputannya seperti di bawah ini :

Tentukan banyak ruang : 2
Tentukan kapasitas tiap ruang : 3
Masukan nama pesertqa SBMPTN
kelvin
gista
indah
luluk
adam
dian
Hasil Output :
Daftar urutan tempat duduk :
Nama
No peserta Ruang
dian
0.032472
1
luluk
0.057122
1
gista

0.357551
1
adam
0.399326
2
kelvin
0.612598
2
indah
0.647973
2
Tugas :
1. Buat program sesuai kasus di atas.
2. Untuk proses sorting-nya menggunakan 4 metode yaitu Bubble Sort, Shell Sort, Quick Sort,
dan Merge Sort.
3. Bandingkan keempat metode tersebut dengan melihat hasil running time-nya.
4. Buat grafik perbandingan dengan N = 5 – 15 dengan keempat metode tersebut. N = jumlah
peserta.
Semoga Sukses 
#SemangatHidup