An enhancement of NRMP matching algorithm applied in course allocation of incoming college students in Pamantasan ng Lungsod ng Maynila / Alba Ransel R.

ABSTRACT: Is is believed that education is one of the primary need of an individual. Education in the Philippines consist of three levels namely the Primary level, Secondary level and the Tertiary level or Vocational Level (It is on the student's discretion whether to take Tertiary or Vocational). It is said that most crucial stage for a student is the Tertiary level because it serves as the foundation of an individual for his/her future career. With this, the choice of course of a student becomes an important factor in course assigning. Nowadays, one of the major problems that the education system is facing is the mismatched student-course relationship. The Nation Resident Matching Program (NMRP) is a United State based private non-profit, non-governmental organization created in 1952 to help match medical students with residency programs or it may also be applied in college admission. Through the algorithm was purposely formulated for accurate matching, the proponents have seen some to be enhanced, this includes recommending an applicant when maximum slot is reached, giving a fair process even if the applicant is not first in the line and when scores are tied. The main goal of the proponents is to be able to enhance the NRMP algorithm by giving a stable match to the remaining applicants who exceeded from the available slots in order to give best recommendation, to match the best applicant possible to a program based on their given preferences, to determine which applicant is suited in the program incase ties occurs and to develop a course assigning system in Pamantasan ng Lungsod ng Maynila to further optimize the use of the said algorithm. The proponents enhanced the system by considering selectivity factors and generation of recommendations. The selectivity factor and generation of recommendation will greatly help in assigning students in their most suitable course.