PERANCANGAN APLIKASI PEMETAAN DENAH KURSI WISUDA PADA INSTITUT BISNIS DAN INFORMATIKA STIKOM SURABAYA MENGGUNAKAN ALGORITMA GREEDY

Abstract

Wisuda merupakan proses pengukuhan mahasiswa yang telah menyelesaikan studi pada
suatu perguruan tinggi. Proses wisuda di Institut Bisnis dan Informatika Stikom Surabaya
(Stikom Surabaya) ditangani oleh panitia. Dalam pemetaan denah kursi, panitia seringkali
mendapatkan kendala untuk memprediksi kursi yang dibutuhkan. Hal ini dikarenakan
pemetaan denah kursi wisuda tidak hanya untuk calon wisudawan, tetapi juga untuk orang tua,
tamu VVIP, dan tamu VIP. Selain itu, terdapat batasan pola dalam pemetaan denah kursi
wisuda. Batasan pola meliputi urutan program studi, posisi calon wisudawan bergelar “dengan
pujian”, dan posisi orang tua calon wisudawan. Data yang fluktuatif dari calon wisudawan dan
orang tua, tamu VVIP dan tamu VIP, membuat panitia kesulitan dalam pemetaan denah kursi.
Untuk menyelesaikan masalah tersebut, penelitian ini bertujuan merancang aplikasi
pemetaan denah kursi wisuda dengan menerapkan Algoritma Greedy. Algoritma Greedy
menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara
pada setiap langkahnya. Nilai maksimum sementara ini dikenal dengan istilah local maximum.
Pada kebanyakan kasus, Algoritma Greedy tidak akan menghasilkan solusi paling optimal,
akan tetapi biasanya memberikan solusi yang mendekati nilai optimum dalam waktu yang
cukup cepat.
Tahapan penelitian yang dilakukan dimulai dengan observasi dan wawancara dengan
panitia serta studi literatur. Lalu dilanjutkan dengan analisis sistem dan perancangan sistem.
Penelitian ini telah menghasilkan rancangan aplikasi pemetaan denah kursi wisuda sesuai
kebutuhan pengguna, yang meliputi: perancangan data, perancangan proses, dan perancangan
antar muka.
Kata kunci: Rancangan Aplikasi Wisuda, Denah Kursi Wisuda, Algoritma Greedy