ARTÍCULO
TITULO

The Match: A Case Study In Algorithm Analysis Of The National Resident Matching Program

Mohammad Dadashzadeh    
Sara Dadashzadeh    

Resumen

There are rare opportunities when solving an easily-understood problem can bring together application of skills taught in diverse courses in a Computer Science (CS) or Management Information Systems (MIS) program.  This paper presents such an opportunity in the typical database management systems course taught at the junior or senior level.  Specifically, we describe the case study of solving the classical Hospitals/Residents problem in Microsoft Access.  The solution, based on classical Gale-Shapely algorithm for the Stable Marriage problem, offers pedagogical opportunities in data modeling, algorithm and data structure considerations for program development, Visual Basic for Applications (VBA) and embedded SQL (Structured Query Language) programming, and empirical analysis of running time complexity of algorithms that work remarkably well in teaching students the value of each tool in the toolset they take away from required courses as a part of their undergraduate education in CS or MIS.

 Artículos similares

       
 
Bhupen Rabha     Pág. 31 - 39
The Totola Rabhas are a community that has never lived in isolation. They are touched on all sides by other communities and ethnic groups. Therefore, cultural assimilation in the case of the Totola Rabhas is not a new phenomenon. The culture of the Totol... ver más

 
Monicah Mugambi, Robert Obuba     Pág. 81 - 88
AbstractMany internal and external factors influence consumer decision-making when it comes to the purchase and use of various products and services. The attributes of the product itself, the brand, and the container in which it is encased is the most im... ver más

 
QIAN Yongshi     Pág. 54 - 65
AbstractIn today?s world, globalization has developed well, and it is in a potential and relatively stable state in both its depth and breadth. Building cultural confidence while strengthening cultural communication is an important issue facing every par... ver más

 
Mohd Dzelwan Zainal Abidin, Mohd Farid Shamsudin Farid, Khairul Shahida Shabi    
The case is written for MBA or senior undergraduate courses on Management and Organizational Behaviour, leadership or strategy implementation. The case can be taught towards the end of a Management course to learn about organization and its behavior. Thi... ver más

 
Corinna Sterflinger, Dr Mohd Farid Shamsudin Farid, Dr Shaida Shabi    
The case deals with the topic of job satisfaction and shows the result of unsatisfied employees. The case is about a fast growing medium-sized enterprise that fails in adapting the processes and structure of the company to the enormous growth. In the fol... ver más