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
