Algorithmic Exploration Implementing Gale-Shapley
COT 6405: Analysis of Algorithms
Fall 2023
Programming assignment (50 points)
Due: November 17 2023 (Friday), 11:59PM
Please choose two projects to implement from the following list.
You need to make sure the problem to be solved is challenging enough. For example, you may use an array of 20+ elements, a matrix of student-hospital with 20+ candidates, a graph with 20+ nodes/edges and so on. Please define clearly the input and output of your problem.
Mobile User
Submission: A single PDF (with your code link) with results and analysis.
report.
Note: if you use python, you can attach code link from Google Colab. If you are using other
programming language, please attach an online complier link so we can run your code.