文章基本信息

标题：The Match: A Case Study In Algorithm Analysis Of The National Resident Matching Program
本地全文：下载
作者：Mohammad Dadashzadeh ; Sara Dadashzadeh
期刊名称：Journal of Business Case Studies
印刷版ISSN：1555-3353
电子版ISSN：2157-8826
出版年度：2015
卷号：11
期号：4
页码：141-150
DOI：10.19030/jbcs.v11i4.9443
语种：English
出版社：The Clute Institute for Academic Research
摘要：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.
其他摘要：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.
关键词：Hospitals Residents Problem;National Resident Matching Program (NRMP);Analysis Of Algorithms;Microsoft Access;VBA;SQL
其他关键词：Hospitals Residents Problem;National Resident Matching Program (NRMP);Analysis Of Algorithms;Microsoft Access;VBA;SQL