Implementation of the Greedy Algorithm for Determining KKN (Kuliah Kerja Nyata) Grouping in the Development of the Kuningan University Kkn Online System Service Based on Mobile Applications

Abstract

. KKN (Kuliah Kerja Nyata) is an academic activity in the form of community service programs carried out by students in an interdisciplinary and cross-sectoral manner. Those who have been registered as KKN (Kuliah Kerja Nyata) participants will be divided into several groups where each group is determined based on the criteria of gender and majors. The purpose of this study is to build a system for determining the KKN (Civil Work) group automatically based on gender and majors evenly and optimally. To build a system for determining the KKN (Kuliah Kerja Nyata) class, a greedy algorithm is used. The application of the greedy algorithm is done by dividing the composition of participants into one group based on gender criteria. This system uses PHP as the programming language, Apache as the web server and MYSQL as the database. The results of this study indicate that the Greedy Algorithm can be implemented in an optimal and ideal system for determining groups of KKN participants.