Optimalisasi Proses Alokasi dalam Penerimaan Siswa Baru Berbasis Algoritma Greedy

Arina Zulfa; Danang Mahendra; Noor Azizah

doi:10.30591/smartcomp.v14i3.8398

Optimalisasi Proses Alokasi dalam Penerimaan Siswa Baru Berbasis Algoritma Greedy

Arina Zulfa, Danang Mahendra, Noor Azizah

Abstract

Penerimaan siswa baru merupakan proses penting dalam menejemen pendidikan. SMP Salafiyah Pekalongan masih menggunakan metode manual yang sering sekali menyebabkan ketidakefisienan, kesalahan pengelolaan kuota, dan rendahnya transparansi. Penelitian ini bertujuan untuk mengembangkan sistem penerimaan siswa baru berdasarkan algoritma Greedy guna mengoptimalkan alokasi siswa berdasarkan kriteria seleksi, kuota gelombang, dan jalur pendaftar. Hasil implementasi menunjukkan bahwa dari 226 siswa yang mendaftar di gelombang 1 dan 63 siswa di gelombang 2, sebanyak 160 siswa diterima pada gelombang 1 dan 60 siswa pada gelombang 2. Proses alokasi mematuhi aturan kuota jalur pendaftaran, masih menyisakan kuota pada gelombang 2, karena terdapat 3 siswa yang kelengkapan kriterianya tidak terpenuhi dan jumlah pendaftaran lebih sedikit dibandingkan kuota gelombang. Hasil pengujian menunjukkan bahwa algoritma Greedy mampu mengalokasikan siswa dengan tingkat akurasi sebesar 86%, dengan mematuhi semua aturan kuota dan memberikan prioritas kepada siswa dengan nilai tertinggi. Sistem ini terbukti lebih efisien dan mampu mengurangi risiko kesalahan input data dalam pengelolaan penerimaan siswa baru yang lebih modern dan efektif.

Keywords

Algoritma Greedy; Penerimaan Siswa Baru; Sistem Seleksi;

Full Text:

References

J. Purnama dan Y. I. Melani, “Aplikasi Satu Pintu Penerimaan Siswa Baru Pada Sekolah Menengah Atas,” J. Sisfokom (Sistem Inf. dan Komputer), vol. 11, no. 1, hal. 32–38, 2022, doi: 10.32736/sisfokom.v11i1.1214.

K. Puspita, Y. Alkhalifi, dan H. Basri, “Rancang Bangun Sistem Informasi Penerimaan Peserta Didik Baru Berbasis Website Dengan Metode Spiral,” Paradig. - J. Komput. dan Inform., vol. 23, no. 1, hal. 35–42, 2021, doi: 10.31294/p.v23i1.10434.

Y. A. Putri Gabriella, “Optimasi Penerimaan Siswa Baru Dengan Penerapan Algortima Text Mining Dan Tf-Idf,” J. Comput. Informatics Res., vol. 2, no. 3, hal. 110–117, 2023, doi: 10.47065/comforch.v2i3.941.

S. Oktaviana dan A. Naufal, “Algoritma Greedy untuk Optimalisasi Ruangan dalam Penyusunan Jadwal Perkuliahan,” Multinetics, vol. 3, no. 1, hal. 54, 2017, doi: 10.32722/multinetics.vol3.no.1.2017.pp.54-59.

M. F. N. Ilham dan A. Saputra, “Seleksi Penerimaan Mahasiswa Baru Dengan Metode Pemecahan Masalah Algoritma Greedy Menggunakan Python,” J. Rekayasa Teknol. Inf., vol. 7, no. 1, hal. 32, 2023, doi: 10.30872/jurti.v7i1.9566.

A. Roihan, K. Nasution, dan M. Z. Siambaton, “Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum,” sudo J. Tek. Inform., vol. 1, no. 2, hal. 42–50, 2022, doi: 10.56211/sudo.v1i2.8.

S. Priyo Kartiko, N. Vendyansyah, dan R. Primaswara Prasetya, “Sistem Pendukung Keputusan Seleksi Penerimaan Siswa Baru Menggunakan Metode Weighted Product Berbasis Website,” JATI (Jurnal Mhs. Tek. Inform., vol. 7, no. 4, hal. 2210–2217, 2023, doi: 10.36040/jati.v7i4.7449.

R. Sistem, A. Juvianto, dan H. Agung, “Implementasi Algoritma Greedy pada Pencarian Langkah Optimal,” J. RESTI (Rekayasa Sist. dan Teknol. Informasi), vol. 1, no. 3, hal. 226–231, 2017.

P. I. S. Br Sinurat, D. M. Hutagalung, R. U. Ginting, dan B. Damanik, “Sistem Informasi Penerimaan Siswa Baru Berbasis Web di SMP Swasta Tunas Harapan,” J. Unitek, vol. 14, no. 2, hal. 20–29, 2021, doi: 10.52072/unitek.v14i2.231.

N. Widjiyati, “Penerapan Algoritma Greedy pada Query RDBMS Microsoft SQL Server sebagai Sistem Rekomendasi Pembelian Makanan Pokok,” Smart Comp Jurnalnya Orang Pint. Komput., vol. 11, no. 2, hal. 124–130, 2022, doi: 10.30591/smartcomp.v11i2.3507.

N. Fakhri, A. Sigit Julian, D. Sandi Augustin, Z. Ceryl Mavanudin, dan E. Christian, “Penerapan Algoritma Greedy Dalam Penentuan Prioritas Pengerjaan Tugas Kuliah Mahasiswa,” RESOLUSI Rekayasa Tek. Inform. dan Inf., vol. 4, no. 5, hal. 454, 2024, [Daring]. Tersedia pada: http://www.djournals.com/resolusi/article/view/1824

F. Nuraeni, A. D. Supriatna, dan R. Febriana, “Sistem Pendukung Keputusan Penerimaan Siswa Baru Berbasis Web Menggunakan Metode Matching Profile,” J. Algoritm., vol. 19, no. 1, hal. 54–65, 2022, doi: 10.33364/algoritma/v.19-1.999.

DOI: https://doi.org/10.30591/smartcomp.v14i3.8398