1. Acquire the skills and experience of working on a C++ mini-project in a group.
2. Apply sound methodologies and practices to solving problems using C++.
3. Acquire some experience in presenting a demo to a public audience.

Project Requirements

1. Topics: Please choose one of the following three topics.
   1. MTR travel Saver

This project develops a program to save the MTR travel cost for a family. To make it simple, we do not consider other traveling means. You may find an adult fare table from http://www.mtr.com.hk/en/customer/tickets/octopus_fares.html. Assuming that there are n > 1 family members. Each one of them will travel starting from home to another station. Generally, the destination stations are different. This program will compute the location (in terms of the station) where they should live to minimize the total travel cost. b. Introducing recursion

Write a program that will introduce the concept of recursion and give at least 3 examples (from beginner level to advanced level) to illustrate it.

1. Course search in COMP

Write a program that will allow users to search undergraduate courses in COMP by using keywords. You should find all the undergraduate courses at https://www.comp.polyu.edu.hk/enus/study/undergraduateprogrammes/subject, and store the information about courses. The users would input keywords and the program should return all of the related courses (e.g., the course name contains a keyword). For each returned course, its course name and pre-requisite information should be included (You might include more other information). You need to create a special structure for courses. You should use a suitable and efficient search algorithm.

2. Expected amount of work: around 20-30 hours 3. Deliverables:
   1. The .cpp codes
   2. A description of the project, including the problem, program design, and structure of the program (at least 3 pages and at most five pages).
   3. A five-minute video that demonstrates and explains the project and outcomes