Implementasi Aplikasi Pemetaan Denah Kursi Wisuda pada Institut Bisnis dan Informatika Stikom Surabaya Menggunakan Algoritma Greedy

Abstract

Perancangan Aplikasi Pemetaan Denah Kursi Wisuda pada Institut Bisnis dan
Informatika Stikom Surabaya Menggunakan Algoritma Greedy pada penelitian terdahulu
merupakan solusi dari permasalahan yang dihadapi oleh panitia wisuda untuk memprediksi
kursi yang dibutuhkan. Permasalahan yang diselesaikan adalah pemetaan denah kursi wisuda
tidak hanya untuk calon wisudawan, tetapi juga untuk orang tua, tamu VVIP, dan tamu VIP.
Dalam pemetaan denah kursi wisuda terdapat batasan pola yang meliputi urutan program
studi, posisi calon wisudawan bergelar “dengan pujian”, dan posisi orang tua calon
wisudawan.
Solusi yang diberikan bertujuan membantu menyelesaikan pembuatan pemetaan denah
kursi wisuda dengan optimal dan mengurangi tingkat kesalahan yang terjadi dalam pembuatan
pemetaan denah kursi wisuda. Selain itu, pemetaan denah kursi wisuda ini menerapkan
Algoritma Greedy yang menggunakan pendekatan penyelesaian masalah dengan mencari
nilai maksimum sementara yang dikenal dengan istilah local maximum pada setiap
langkahnya. Oleh karena itu, penelitian ini bertujuan untuk melanjutkan penelitian terdahulu
dengan membuat aplikasi pemetaan denah kursi wisuda berdasarkan hasil rancangannya.
Untuk menghasilkan aplikasi yang dapat diimplementasikan dengan baik, dilakukan
tahapan pengembangan sistem. Tahapan yang dilakukan merupakan kelanjutan dari penelitian
terdahulu. Tahapan dalam penelitian ini adalah pembuatan aplikasi berdasarkan hasil
perancangan sistem, uji coba aplikasi, dan implementasi aplikasi.
Aplikasi pemetaan denah kursi wisuda yang dibuat meliputi: laman utama pemetaan
denah kursi wisuda, laman program studi, laman update data program studi, laman upload
file data wisudawan, laman data wisudawan, laman generate data wisudawan, laman denah
kursi wisudawan, dan laman pemetaan denah kursi. Berdasarkan uji coba, sistem sudah sesuai
dengan kebutuhan pengguna dan memberikan solusi yang mendekati nilai optimum dalam
waktu yang cukup cepat.
Kata kunci: Aplikasi Wisuda, Denah Kursi Wisuda, Algoritma Greedy