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.