Abstract. Keywords: Information System, Scholarship, Peningkatan Prestasi Akademik (PPA), quick sort, selection sort

Transkripsi

1 Pengembangan Sistem Informasi Pendaftaran Beasiswa Peningkatan Prestasi Akademik (PPA) Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung dengan Menerapkan Algoritma Sorting Quick Sort dan Selection Sort 1 Dwi Sakethi, 2 Febi Eka Febriansyah, 3 Novita Sari 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA Unila Abstract Information System of PPA Scholarship Registration at Department of Computer Science Faculty of Mathematic and Natural Science Universitas Lampung by applying Sorting Algorithm Quick Sort and Selection Sort is a system that is used to ease the processing of shcolarship data. A student who participates the selection of PPA scholarship registration at Department of Computer Science has to enter the registration data on this system, so that the Secretary of Department doesn t need to enter the applicant s scholarship registration data anymore. This system can also rank automatically by using two sorting methods Quick Sort and Selection Sort. This system is built by using PHP as the programming languange and MySQL. Based on running time sort and complexity of its algorithm, it s proved that Quick Sort Method is faster that Selection Sort Method. The result of functional testing data shows that the system can function in accordance with the requirement analysis. Based on non-fuctional testing data, it shows that at admin level of this system is include in category of Good with the average value of 4.20 and user (student) level of this system is include in category of Good with the average value of Keywords: Information System, Scholarship, Peningkatan Prestasi Akademik (PPA), quick sort, selection sort 1 Pendahuluan Pendidikan memiliki peran yang sangat penting bagi setiap warga negara, karena pendidikan merupakan salah satu upaya untuk meningkatkan taraf hidup manusia. Untuk menunjang proses pendidikan dibutuhkan biaya, sementara tidak semua mahasiswa memiliki latar belakang orang tua dengan kemampuan ekonomi yang sama. Oleh sebab itu, pemerintah memberikan bantuan beasiswa kepada mereka yang membutuhkan. Pemberian beasiswa merupakan program kerja yang ada di setiap universitas atau perguruan tinggi. Program beasiswa ini diadakan untuk meringankan beban mahasiswa dalam menempuh masa studi kuliah khususnya dalam masalah biaya. Pendaftaran beasiswa di Universitas Lampung khususnya di Fakultas Matematika dan Ilmu Pengetahuan Alam masih dilakukan secara manual, sehingga dalam pengolahan datanya kurang efisien. Proses pendaftaran yang dilakukan selama ini setelah para mahasiswa yang mendaftar beasiswa mengumpulkan berkas pendaftaran ke pihak dekanat selanjutnya dari pihak dekanat menyerahkan berkas-berkas mahasiswa tersebut ke masing-masing jurusan sesuai dengan jurusan para mahasiswa yang mendaftar untuk diolah. Pengolahan data masih secara manual sehingga menambah beban kerja Sekretaris Jurusan. Setelah itu, data-data tersebut diserahkan kembali ke dekanat untuk diproses dan untuk menentukan siapa saja mahasiswa yang berhak menerima beasiswa. Dalam sistem yang akan dibuat ini sekretaris jurusan cukup memeriksa data pendaftar beasiswa saja, sedangkan data pendaftar dimasukkan langsung oleh mahasiswa yang bersangkutan, kemudian sistem ini akan melakukan perankingan secara otomatis, hasil dari perangkingan tersebut akan diserahkan Hal. 67 dari 168

2 oleh pihak jurusan ke dekanat. Setelah pihak dekanat memberikan pengumuman hasil seleksi, kemudian pihak jurusan akan memasukkan hasil pengumuman tersebut ke system. 2. Metodologi Beasiswa PPA Beasiswa adalah berupa bantuan keuangan yang diberikan kepada perorangan yang bertujuan untuk digunakan demi keberlangsungan pendidikan yang ditempuh. Beasiswa dapat diberikan oleh lembaga pemerintah, perusahaan ataupun yayasan [1]. Pada penerimaan beasiswa Peningkatan Prestasi Akademi (PPA) di Jurusan Ilmu Komputer FMIPA UNILA ini memiliki kriteria atau faktor bobot penilaian antara lain: 1. Mahasiswa harus memiliki kriteria Indeks Prestasi Kumulatif (IPK) setidaknya 3,0. 2. Pada jenjang S1, tingkatan mahasiswa duduk pada semester II dan paling tinggi duduk pada semester VII. 3. Pada jenjang D3, tingkatan mahasiswa duduk pada semester II dan paling tinggi duduk pada semester V. 4. Penghasilan orang tua, tanggungan orang tua, dan jumlah saudara kandung, prestasi-prestasi di kegiatan akademik maupun prestasi ekstra kurikuler (olahraga, teknologi, seni/budaya tingkat internasional/dunia, Regional/Asia/Asean dan Nasional), merupakan kriteria utama yang akan menjadi pertimbangan apakah mahasiswa tersebut layak menerima atau tidak layak menerima beasiswa. Tabel 1 Poin dan presentasi untuk kategori IPK IPK (Indeks Prestasi Komulatif) POIN Presentasi 50/100 Jika IPK > 3,80 5 Poin X 0,5 IPK : 3,61-3,80 4 Poin X 0,5 IPK : 3,41-3,60 3 Poin X 0,5 IPK : 3,21-3,40 2 Poin X 0,5 IPK : 3,00-3,20 1 Poin X 0,5 Tabel 2 Poin dan presentasi untuk kategori jabatan dalam lembaga organisasi Lembaga POIN Presentasi 20/100 Jika Ketua (pimpinan) 5 Poin X 0,2 W.Ketua,Sekretaris,Bendahara 4 Poin X 0,2 Koordinator Bidang 3 Poin X 0,2 Anggota Pengurus 2 Poin X 0,2 Anggota Biasa/ Kader 1 Poin X 0,2 Tabel 3 Poin dan presentasi untuk kategori Kejuaraan-Juara Pertama Kejuaraan Pertama POIN Presentasi 10/100 Jika Tingkat Internasional 5 Poin X 0,1 Tingkat Nasional 4 Poin X 0,1 Tingkat Regional 3 Poin X 0,1 Tingkat Propinsi 2 Poin X 0,1 Tingkat Kabupaten/Kota 1 Poin X 0,1 Tabel 4 Poin dan presentasi untuk kategori Kejuaraan-Juara Kedua Kejuaraan Kedua POIN Presentasi 10/100 Jika Tingkat Internasional 5 Poin X 0,1 Tingkat Nasional 4 Poin X 0,1 Tingkat Regional 3 Poin X 0,1 Tingkat Propinsi 2 Poin X 0,1 Tingkat Kabupaten/Kota 1 Poin X 0,1 Hal. 68 dari 168

3 Tabel 5 Poin dan presentasi untuk kategori penghasilan orang tua perbulan Penghasilan Orang Tua Perbulan POIN Presentasi 5/100 Jika Penghasilan < Rp Poin X 0,05 Penghasilan 1-1,99 juta 4 Poin X 0,05 Penghasilan 2-2,99 juta 3 Poin X 0,05 Penghasilan 3-3,99 juta 2 Poin X 0,05 Penghasilan >= 4 juta 1 Poin X 0,05 Tabel 6 Poin dan presentasi untuk kategori jumlah anak tanggungan orang tua Anak Dalam Tanggungan Orang Tua POIN Presentasi 5/100 Jika Tanggungan >= 5 orang 5 Poin X 0,05 Tanggungan 4 orang 4 Poin X 0,05 Tanggungan 3 orang 3 Poin X 0,05 Tanggungan 2 orang 2 Poin X 0,05 Tanggungan 1 orang 1 Poin X 0,05 3. Metode Pengurutan Quick Sort dan Selection Sort Metode pengurutan quicksort adalah suatu metode dengan membandingkan suatu elemen (pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari pivot tersebut terletak di sebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot tersebut terletak di sebelah kanan. Sehingga dengan demikian terbentuk dua sublist yaitu yang terletak disebelah kiri pivot dan sebelah kanan pivot [2]. Metode sorting selection sort adalah dengan membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya [2]. 4. Impementasi Sistem A. Admin Untuk masuk ke dalam sistem admin harus melakukan login terlebih dahulu. Setelah berhasil masuk pada halaman utama, terdapat lima menu utama yaitu: menu beranda (halaman utama), menu beasiswa, menu pengaturan, menu detail pendaftaran dan menu akun. Dalam menu beasiswa terdapat 5 sub menu (sub menu lihat data pendaftaran, sub menu akumulasi skor pendaftaran beasiswa (quick sort), sub menu akumulasi pendaftaran beasiswa (selection sort), sub menu lihat pengumuman beasiswa, dan sub menu data pendaftaran beasiswa lama). Pada menu pengaturan terdapat 4 sub menu (sub menu pengaturan pendaftaran beasiswa, sub menu pengaturan skor beasiswa, sub menu pengaturan skor nilai bobot beasiswa, dan sun menu pengaturan akun mahasiswa). Pada menu detail pendaftaran terdapat 2 sub menu yaitu (sub menu detail skor pendaftaran dan sub menu detail seluruh data pendaftaran) dan pada menu akun terdapat 2 sub menu yaitu (sub menu pengaturan akun admin, dan sub menu keluar). Gambar 1 Sub Menu Pengaturan Pendaftaran Beasiswa Hal. 69 dari 168

4 Gambar 1 merupakan sub menu pengaturan pendaftaran beasiswa merupakan salah satu sub menu dari menu pengaturan. Pada sub menu ini admin dapat membuat periode pendaftaran beasiswa yang baru atau mengubah tahun ajaran, tanggal mulai dan tanggal tutup pendaftaran. Gambar 2 Sub Menu Lihat Data Pendaftaran Beasiswa Sub menu lihat data pendaftaran beasiswa merupakan salah satu sub menu dari menu beasiswa. Pada sub menu ini admin dapat mengetahui siapa saja mahasiswa yg mendaftar beasiswa pada periode tertentu yang sedang aktif, dengan identitas pendaftar yg mencul adalah npm, dan terdapat informasi tanggal submit dari pendaftar. Gambar 3 Detail Data Pendaftaran Beasiswa Gambar 3 merupakan form detail data pendaftaran beasiswa, ketika admin berada dalam sub menu lihat data pendaftaran beasiswa. Apabila admin ingin melihat detail data dari pendaftar beasiswa, maka admin cukup klik lihat pada kolom keterangan maka setelah itu akan muncul detail data dari mahasiswa yang mendaftar beasiswa PPA. Hal. 70 dari 168

5 Gambar 4 Sub Menu Akumulasi Skor Pendaftaran Beasiswa (Quick sort) Selain sub menu lihat data pendaftaran dalam menu beasiswa juga terdapat sub menu akumulasi skor pendaftaran beasiswa dengan menggunakan metode quick sort. Pada sub menu ini admin dapat melihat total skor dari para pendaftar, selain itu juga terdapat perhitungan dari hasil running time sort (selisih waktu) berdasarkan banyaknya jumlah data. Pada sub menu ini juga jika admin ingin melihat detail data dari pendaftar beasiswa, maka admin cukup klik lihat pada kolom keterangan. B. User Untuk masuk ke dalam sistem user harus melakukan login terlebih dahulu, Setelah berhasil masuk pada halaman utama, user memiliki empat menu, yaitu: menu yang berisi informasi tentang beasiswa PPA, pada menu ini terdapat 2 sub menu (sub menu pendaftaran beasiswa, dan sub menu lihat pendaftaran beasiswa), menu pengumuman, dan menu akun dalam menu ini terdapat 2 sub menu yaitu (sub menu pengaturan akun user dan sub menu keluar). Gambar 4 Menu pendaftaran beasiswa Dalam menu beasiswa terdapat dua sub menu antara lain sub menu pendaftaran beasiswa, pada sub menu ini dimana user harus memasukkan data dirinya ke dalam form pendaftaran. Pada form ini terdapat beberapa data yang wajib diisi dan ada data juga beberapa data yang boleh tidak diisi karena data tersebut yang nantinya akan menjadi perhitungan apakah mahasiswa tersebut layak atau tidak dalam menerima beasiswa. Setelah semua data dimasukkan maka user harus mengkilik tombol Submit Form atau jika ingin membersihkan maka klik tombol bersihkan. 4.1.Hasil dan Pembahasan Sistem informasi pendaftaran beasiswa Peningkatan Prestasi Akademik (PPA) dijurusan Ilmu Komputer FMIPA UNILA merupakan sebuah sistem informasi yang dibuat untuk mempermudah pekerjaan sekretaris jurusan. Dalam sistem yang dibuat ini mahasiswa yang mendaftar beasiswa PPA harus mendaftarkan dirinya secara online dengan memasukkan datadata yang dibutuhkan. Sehingga nantinya sekretaris jurusan cukup memeriksa, tidak perlu memasukkan kambali data pendaftar secara manual. Hal. 71 dari 168

6 Sistem informasi pendaftaran beasiswa Peningkatan Prestasi Akademik (PPA) dijurusan Ilmu Komputer FMIPA UNILA ini dibuat dengan menggunakan bahasa pemrograman PHP dan MySQL. Sistem ini juga dapat digunakan untuk membandingan antara dua metode sorting yaitu sorting menggunakan quick sort dan selection sort. 4.2 Kompleksitas Algoritma Kompleksitas Selection Sort Quick Sort Banyak Data Grafik 1 kompleksitas dari metode Selection Sort dan Quick Sort. Berdasarkan hasil perhitungan Kompleksitas Algoritma yang telah dituangkan pada grafik 1 dapat dikatakan bahwa metode sorting Quick sort lebih efisien dalam penyelesaian suatu masalah dibanding metode Selection Sort 4.3 Rata-rata Running Time Running Time Selection Sort Quick Sort Banyak Data Grafik 2 Running Time dari metode Selection Sort dan Quick Sort. Berdasarkan hasil perhitungan running time dari metode selection sort dan quick sort yang telah dituangkan pada grafik 2 maka dapat dikatakan bahwa jumlah data mempengaruhi proses sorting. Dimana metode sorting quick sort lebih efisien untuk digunakan dengan jumlah data dibawah 14 metode selection sort memiliki kemampuan yang sama dengan metode quick sort. Hal. 72 dari 168

7 4.4 Hasil Pengujian Pengujian pada sistem informasi pendaftaran beasiswa PPA ini dilakukan dengan cara mengisi kuisioner yang berisikan pertanyaan-pertanyaan berkaitan dengan sistem. Pengujian ini dilakukan dengan melibatkan 20 mahasiswa yang mendaftar beasiswa PPA. Hasil dari pengujian ini nantinya akan dihitung dengan menggunakan skala likert dengan 5 pilihan jawaban yaitu, jawaban sangat kurang dengan skor 1, jawaban kurang baik dengan skor 2, jawaban cukup dengan skor 3, jawaban baik dengan skor 4, dan sangat baik dengan skor 5. Dalam perhitungan dengan menggunakan skala likert ini, terlebih dahulu harus menentukan interval, dengan menggunakan persamaan : NT NR I = = 5 1 = 0,8 K 5 keterangan: NT = Nilai tertinggi dari preferensi jawaban NR = Nilai terendah dari preferensi jawaban K = Banyaknya preferensi jawaban Tabel 9 Interval dan Kategori Penilaian Interval Kategori 4,24 5,04 Sangat Baik (5) 3,43 4,23 Baik (4) 2,62 3,42 Cukup (3) 1,81 2,61 Kurang Baik (2) 1,80 1,80 Sangat Kurang (1) Pada pengujian admin dengan menggunakan skala likert hasil rata-rata yang didapat adalah sebagai berikut: Rata rata total = K / jumlah pertanyaan Rata-rata admin = 105 / 25 = 4,20 Pengujian pada tingkat admin yang dilakukan oleh pengembang yaitu dalam katagori baik karena batas interval baik adalah 3,43 4,23. Pada pengujian user yang dilakukan oleh 25 mahasiswa dengan menggunakan skala likert hasil rata-rata yang didapat adalah sebagai berikut: Rata rata tota = K / jumlah pertanyaan Rata-rata user = 1688/ 425 = 3, Pengujian pada tingkat user yang dilakukan oleh 25 mahasiswa yaitu dalam katagori baik karena batas interval baik adalah 3,43 4, Kesimpulan Sistem Informasi Pendaftaran Beasiswa PPA Jurusan Ilmu Komputer ini dapat mempermudah pekerjaan Sekertaris Jurusan, karena tidak perlu memasukkan data secara manual, tetapi cukup memeriksa data yang sudah dimasukkan oleh para pendaftar beasiswa. Dalam Sistem ini telah diterapkan dua metode sorting yaitu quick sort dan selection sort. Berdasarkan hasil dari running time sort dan kompleksitas algoritmanya terbukti bahwa metode sorting quick sort lebih cepat dan lebih efisien dibandingkan dengan metode sorting selection sort. Hal. 73 dari 168

8 6. Referensi [1] Lahinta, A Konsep Rancangan Sistem Pendukung Keputusan Penentuan Kandidat Penerima Beasiswa (Studi Kasus pada TPSDM Propinsi Gorontalo). [2] Kristanto, Andri Algoritma & pemrograman dengan C++ edisi 2. Yogyakarta. Graha Ilmu. [3] Presman,R.S Software Engineering : A Practitioner s Approach. Newyork : Mcgraw- Hill. [4] Satzinger, John, Robert Jackson, Stephen Burd System Analys And Design : In A Changing World FifthEdition. Thomson Course Technology. Canada [5] Kadir, Abdul dan Hariyanto Algoritma Pemrograman Menggunakan C++ hal 5. Yogyakarta: Andi Offset. [6] Anhar Panduan Menguasai PHP & MySQL Secara Otodidak. Jakarta: Agromedia Pustaka [7] Kadir, Abdul Pengenalan Sistem Informasi. Yogyakarta: Andi Offset. Hal. 74 dari 168