Penerapan algoritma greedy dalam pengembangan aplikasi jadwal kuliah berbasis web di Universitas Katolik Weetebula

Authors

  • Freid Floresa Bilistolen Universitas Pendidikan Ganesha
  • I Made Candiasa Universitas Pendidikan Ganesha
  • Putu Hendra Suputra Universitas Pendidikan Ganesha

DOI:

https://doi.org/10.31571/saintek.v14i2.9461

Keywords:

aplikasi web, algoritma greedy, constraint, penjadwalan kuliah, prototipe

Abstract

Penyusunan jadwal kuliah secara manual, meskipun telah memanfaatkan aplikasi spreadsheet, masih menghadapi berbagai kendala, antara lain tingginya kebutuhan waktu dan tenaga serta risiko terjadinya bentrokan jadwal yang tidak teridentifikasi secara optimal. Keterbatasan ketersediaan ruangan dan dosen, dikombinasikan dengan kompleksitas aturan institusional, semakin memperbesar tantangan dalam menghasilkan jadwal kuliah yang efisien dan konsisten. Penelitian ini bertujuan mengembangkan aplikasi penjadwalan kuliah berbasis web yang mampu menyusun jadwal secara otomatis dan bebas bentrok melalui penerapan algoritma greedy yang dimodifikasi dengan penambahan constraint institusional. Pengembangan sistem dilakukan menggunakan pendekatan Research and Development (RnD) dengan model prototipe yang mencakup tiga tahapan, yaitu penggalian kebutuhan pengguna, perancangan dan pengembangan prototipe, serta pengujian sistem. Aplikasi dikembangkan menggunakan PHP, MySQL, dan Bootstrap, kemudian dievaluasi melalui User Acceptance Testing (UAT). Hasil penelitian menunjukkan bahwa sistem mampu menyusun 391 mata kuliah tanpa konflik jadwal dengan tingkat kepuasan pengguna sebesar 88% yang tergolong dalam kategori sangat baik. Temuan ini mengindikasikan bahwa aplikasi yang dikembangkan berpotensi meningkatkan efisiensi dan efektivitas proses penyusunan jadwal kuliah di lingkungan Universitas Katolik Weetebula.

Downloads

Download data is not yet available.

References

Chen, J., & Suwitno. (2023). Analisis dan perancangan sistem informasi penjualan online berbasis web menggunakan pengujian user acceptance test (UAT) pada PT Putra Jarum Mas Mandiri. Akselerator, 4(1), 11–20.

Descania, D. Y. (2023). Penerapan metode prototype pada pengembangan sistem antrian online di Kementerian ATR/BPN Kabupaten Sukabumi. Indexia, 5(1), 1–10. https://doi.org/10.30587/indexia.v5i01.5165

Eka, M. (2023). Perbedaan entity-relationship diagram dan class diagram UML. https://it.telkomuniversity.ac.id/perbedaan-entity-relationship-diagram-dan-class-diagram-uml/

Fathi, H. (2023). Perancangan sistem informasi penjadwalan mata kuliah menggunakan algoritma genetik. Ramatekno, 3(1). https://doi.org/10.61713/jrt.v3i1.74

Fayrus, & Slamet, A. (2022). Model penelitian pengembangan (R&D). https://perpustakaan.iaiskjmalang.ac.id/wp-content/uploads/2023/09/64-Model-Penelitian-Pengembanagn-RD.pdf

Fitria, A., & Nunsina, N. (2022). Perancangan sistem informasi penjadwalan kuliah berbasis web pada Fakultas Komputer dan Multimedia di UNIKI. Device: Journal of Information System, Computer Science and Information Technology, 3(2), 9–15. https://doi.org/10.46576/device.v3i2.2696

Fridayanthie, E. W., Haryanto, H., & Tsabitah, T. (2021). Penerapan metode prototype pada perancangan sistem informasi penggajian karyawan (Persis Gawan) berbasis web. Paradigma: Jurnal Komputer dan Informatika, 23(2), 151–157. https://doi.org/10.31294/p.v23i2.10998

Hasanah, F. N. (2020). Buku ajar rekayasa perangkat lunak. https://doi.org/10.21070/2020/978-623-6833-89-6

Ihtiara, A., & Abdul Muthalib, M. (2024). Penjadwalan mata kuliah menggunakan algoritma greedy dengan mempertimbangkan preferensi dosen. Jurnal Sains dan Teknologi 4.0, 1(2), 37–46. https://jurnal.komputasi.org/index.php/jst/article/view/26

Khairunisak, P., & Hendriyani, Y. (2021). Aplikasi penjadwalan perkuliahan menggunakan algoritma genetika (Studi kasus: Jurusan Teknik Elektronika FT-UNP). Voteteknika (Vocational Teknik Elektronika dan Informatika), 9(3), 24–32. https://doi.org/10.24036/voteteknika.v9i3.112662

Munir, R. (2018). Algoritma greedy: Bahan kuliah IF2211 strategi algoritma. https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2017-2018/Algoritma-Greedy-(2018).pdf

Popov, A. A., Lopateeva, O. N., Ovsyankin, A. K., & Satsuk, M. M. (2020). Application of greedy algorithms for the formation of the educational schedule in higher education. Journal of Physics: Conference Series, 1691(1), 012066. https://doi.org/10.1088/1742-6596/1691/1/012066

Prakosa, D. D., & Indriyanti, A. D. (2024). Rancang bangun aplikasi pemakaian ruangan perkuliahan pada Fakultas Teknik Universitas Negeri Surabaya berbasis website menggunakan metode greedy. Journal of Emerging Information System and Business Intelligence (JEISBI), 5(1), 163–172. https://doi.org/10.26740/jeisbi.v5i1.59016

Pratama, E. B., Nugraha, A. S., & Hendini, A. (2021). Rancang bangun aplikasi arsip akta kependudukan berbasis web pada Dinas Kependudukan. Jurnal Informatika Kaputama, 5(1), 10–18.

Roihan, A., Nasution, K., & Siambaton, M. Z. (2022). Implementasi algoritma greedy kombinasi dengan perulangan pada aplikasi penjadwalan praktikum. Sudo: Jurnal Teknik Informatika, 1(2), 42–50. https://doi.org/10.56211/sudo.v1i2.8

Silalahi, A., Santoni, M. M., & Muliawati, A. (2020). Pembuatan aplikasi penjadwalan mata kuliah menggunakan algoritma ant colony optimization. Informatik: Jurnal Ilmu Komputer, 16(3), 148–155. https://doi.org/10.52958/iftk.v16i3.2011

Rosa, A. S. (2022). Analisis dan desain perangkat lunak: Rekayasa perangkat lunak untuk pemrograman terstruktur, berorientasi objek, dan agile. Informatika.

Suparyanto, & Rosad. (2022). Pemrograman web PHP dasar database MySQL dengan Bootstrap.

Susanto, W. E., & Syukron, A. (2020). Logika dan algoritma untuk pemula. Graha Ilmu.

Syahri Al Faiz, Santoso, A. B., & Dewi, M. U. (2025). Web-based inventory information system design at Sahabat Store using RAD method. Jurnal Ilmiah Sistem Informasi, 4(2), 62–72. https://doi.org/10.51903/yehf0357

Downloads

Published

2025-12-31

How to Cite

Bilistolen, F. F., Candiasa , I. M., & Suputra , P. H. (2025). Penerapan algoritma greedy dalam pengembangan aplikasi jadwal kuliah berbasis web di Universitas Katolik Weetebula. Jurnal Pendidikan Informatika Dan Sains, 14(2), 238–247. https://doi.org/10.31571/saintek.v14i2.9461

Issue

Vol. 14 No. 2 (2025): Jurnal Pendidikan Informatika dan Sains

Section

Articles

License

Copyright (c) 2025 Freid Floresa Bilistolen, I Made Candiasa, Putu Hendra Suputra

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

License and Copyright Agreement

In submitting the manuscript to the journal, the authors certify that:

  • They are authorized by their co-authors to enter into these arrangements.
  • The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal. Please also carefully read Jurnal Pendidikan Informatika dan Sains Posting Your Article Policy at http://journal.ikippgriptk.ac.id/index.php/saintek/about/submissions#onlineSubmissions
  • That it is not under consideration for publication elsewhere,
  • That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
  • They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
  • They agree to the following license and copyright agreement.

Copyright

Authors who publish with Jurnal Pendidikan Informatika dan Sains agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.