Sistem Pendukung Keputusan Penerimaan Peserta Didik Putus Sekolah Menggunakan Algoritma Greedy

Authors

  • Titus Mbeluk STMIK Profesional Makassar
  • Romanus Madu STMIK Profesional Makassar
  • Kurnia Yahya STMIK Profesional Makassar
  • Suardi Hi Baharuddin STMIK Profesional Makassar

Keywords:

PPDB, Algoritma Greedy, Microsoft Excel VBA, PKBM Cahyo Timur, DAPODIK PNF

Abstract

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.

Published

2026-10-31

How to Cite

Mbeluk, T., Madu, R., Yahya, K., & Hi Baharuddin, S. (2026). Sistem Pendukung Keputusan Penerimaan Peserta Didik Putus Sekolah Menggunakan Algoritma Greedy. Journal of Research in Artificial Intelligence and Software Engineering, 1(1), 1–11. Retrieved from https://journal.divanapublishing.id/index.php/raise/article/view/1