Sistem Pendukung Keputusan Penerimaan Peserta Didik Putus Sekolah Menggunakan Algoritma Greedy
Keywords:
PPDB, Algoritma Greedy, Microsoft Excel VBA, PKBM Cahyo Timur, DAPODIK PNFAbstract
Penelitian ini bertujuan untuk merancang dan membangun Sistem Informasi Penerimaan Peserta Didik Baru (PPDB) berbasis Microsoft Excel dengan mengimplementasikan Algoritma Greedy. Sistem ini dikembangkan untuk mengotomatisasi pemeringkatan dan seleksi penerimaan calon warga belajar di PKBM Cahyo Timur, Desa Barang, Kecamatan Cibal, secara objektif, transparan, serta memitigasi kendala proses manual yang lambat dan berisiko mengalami human error. Metode pengembangan sistem yang digunakan adalah Software Development Life Cycle (SDLC) model Waterfall, meliputi tahap analisis kebutuhan, perancangan sistem, pengkodean, hingga pengujian. Penyeleksian pendaftar menerapkan pembobotan terintegrasi pada empat kriteria utama: Kelengkapan Administrasi (C1 = 25%), Urgensi Usia dan Status Kerja (C2 = 30%), Komitmen Kehadiran (C3 = 25%), serta Faktor Geografis/Jarak Spasial (C4 = 20%). Sistem dibangun secara offline-first memanfaatkan integrasi Worksheet, Formulasi Spreadsheet, dan Macro Visual Basic for Applications (VBA) guna menyesuaikan dengan keterbatasan infrastruktur internet perdesaan. Hasil penelitian menunjukkan bahwa pengujian fungsionalitas menggunakan metode Black-Box Testing berhasil 100% tanpa error. Pengujian akurasi pemeringkatan otomatis Algoritma Greedy pada Macro VBA membuktikan tingkat presisi sebesar 100% bila dibandingkan dengan kalkulasi manual matematis. Penerapan sistem ini terbukti memangkas waktu pemrosesan seleksi kuota dari berhari-hari menjadi kurang dari dua detik. Selain itu, sistem secara otomatis menghasilkan luaran berkas berformat standar yang siap diimpor langsung ke dalam portal Data Pokok Pendidikan (DAPODIK) PNF Kemendikbudristek.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Titus Mbeluk, Romanus Madu, Kurnia Yahya, Suardi Hi Baharuddin

This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright Notice:
Authors who publish with [Journal of Research in Artificial Intelligence and Software Engineering] agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0) that allows others to share (copy and redistribute the material in any medium or format) and adapt (remix, transform, and build upon the material for any purpose, even commercially) with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their personal websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
- 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.