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

Vol. 3, No. 2, 2015

Jurnal Komputasi

©2014 Ilmu Komputer Unila Publishing Network all right reserved

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 1Dwi

Sakethi, 2Febi Eka Febriansyah, 3Novita Sari 1

Jurusan Ilmu Komputer FMIPA Unila Jurusan Ilmu Komputer FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA Unila 2

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 3.97.

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

http://jurnal.fmipa.unila.ac.id/index.php/komputasi

Hal. 67 dari 168

Vol. 3, No. 2, 2015

Jurnal Komputasi


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) Jika

IPK > 3,80 IPK : 3,61-3,80 IPK : 3,41-3,60 IPK : 3,21-3,40 IPK : 3,00-3,20

POIN

Presentasi 50/100

5 4 3 2 1

Poin X 0,5 Poin X 0,5 Poin X 0,5 Poin X 0,5 Poin X 0,5

Tabel 2 Poin dan presentasi untuk kategori jabatan dalam lembaga organisasi Lembaga POIN Presentasi 20/100 Jika

Ketua (pimpinan) W.Ketua,Sekretaris,Bendahara Koordinator Bidang Anggota Pengurus Anggota Biasa/ Kader

5 4 3 2 1


Tabel 3 Poin dan presentasi untuk kategori Kejuaraan-Juara Pertama Kejuaraan – Pertama POIN Presentasi 10/100 Jika

Tingkat Internasional Tingkat Nasional Tingkat Regional Tingkat Propinsi Tingkat Kabupaten/Kota

5 4 3 2 1


Tabel 4 Poin dan presentasi untuk kategori Kejuaraan-Juara Kedua Kejuaraan – Kedua POIN Presentasi 10/100 Jika

Tingkat Internasional Tingkat Nasional Tingkat Regional Tingkat Propinsi Tingkat Kabupaten/Kota

5 4 3 2 1



Hal. 68 dari 168

Vol. 3, No. 2, 2015

Jurnal Komputasi


Tabel 5 Poin dan presentasi untuk kategori penghasilan orang tua perbulan Penghasilan Orang Tua Perbulan POIN Presentasi 5/100 Jika

Penghasilan < Rp.1.000.000

5

Poin X 0,05

Penghasilan 1-1,99 juta Penghasilan 2-2,99 juta Penghasilan 3-3,99 juta Penghasilan >= 4 juta

4 3 2 1

Poin X 0,05 Poin X 0,05 Poin X 0,05 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 Tanggungan 4 orang Tanggungan 3 orang Tanggungan 2 orang Tanggungan 1 orang

5 4 3 2 1


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

Vol. 3, No. 2, 2015

Jurnal Komputasi


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

Vol. 3, No. 2, 2015

Jurnal Komputasi


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

Vol. 3, No. 2, 2015

Jurnal Komputasi


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

7000 6000 5000 4000 3000 2000 1000 0 0

20 Selection Sort Quick Sort

40

60

80

100

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

70 60 50 40 30 20 10 0 0

20 Selection Sort Quick Sort

40

60

80

100

120

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

Vol. 3, No. 2, 2015

Jurnal Komputasi


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 : 𝑁𝑇 − 𝑁𝑅 5−1 𝐼= = = 0,8 𝐾 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

4,24 – 5,04 3,43 – 4,23 2,62 – 3,42 1,81 – 2,61 1,80 – 1,80

Kategori

Sangat Baik (5) Baik (4) Cukup (3) Kurang Baik (2) 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,9717647 Pengujian pada tingkat user yang dilakukan oleh 25 mahasiswa yaitu dalam katagori “baik” karena batas interval “ baik” adalah 3,43 – 4,23.

5. 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

Vol. 3, No. 2, 2015

Jurnal Komputasi


6. Referensi [1] [2] [3] [4] [5] [6] [7]

Lahinta, A. 2009. Konsep Rancangan Sistem Pendukung Keputusan Penentuan Kandidat Penerima Beasiswa (Studi Kasus pada TPSDM Propinsi Gorontalo). Kristanto, Andri. 2009. Algoritma & pemrograman dengan C++ edisi 2. Yogyakarta. Graha Ilmu. Presman,R.S.2010. Software Engineering : A Practitioner’s Approach. Newyork : McgrawHill. Satzinger, John, Robert Jackson, Stephen Burd. 2009. System Analys And Design : In A Changing World FifthEdition. Thomson Course Technology. Canada Kadir, Abdul dan Hariyanto. 2005. Algoritma Pemrograman Menggunakan C++ hal 5. Yogyakarta: Andi Offset. Anhar. 2010. Panduan Menguasai PHP & MySQL Secara Otodidak. Jakarta: Agromedia Pustaka Kadir, Abdul. 2003. Pengenalan Sistem Informasi. Yogyakarta: Andi Offset.


Hal. 74 dari 168

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

Recommend Documents